Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Линейное программирование

Автор:   •  Апрель 29, 2019  •  Контрольная работа  •  293 Слов (2 Страниц)  •  305 Просмотры

Страница 1 из 2

Цель работы: практическое освоение обучающимися алгоритмов решения задач линейного программирования.

Задание

  1. Решить ЗЛП графическим способом.
  2. Решить ЗЛП симплекс-методом с использованием ППП «Microsoft Excel»
  3. Выполнить анализ оптимального решения исходной задачи на чувствительность на основе отчётов

Исходные денные

Вариант 7:

4х+у→max,

 [pic 1]

Результаты

1. Построим точечный график на основе данных, представленных в таблице 1.

X

X2(1)

X2(2)

Линия уровня

0

-4

10

0

1

-3

9,25

-4

2

-2

8,5

-8

3

-1

7,75

-12

4

0

7

-16

5

1

6,25

-20

6

2

5,5

-24

7

3

4,75

-28

8

4

4

-32

9

5

3,25

-36

10

6

2,5

-40

Таблица 1 – Исходные данные для построения графика

Соответствующие формулы расчета приведены на рис. 1.

[pic 2]

Рисунок 1 – Формулы расчета координат точечного графика

На рис. 2 представлены результаты решения ЗЛП графическим способом.

Оптимальное решение (точка пересечения) определено как x1=4, x2=1. Значение

Fmax=36

[pic 3]

Рисунок 2 – Решение ЗЛП графическим способом

[pic 4]

Рисунок 3 – Оптимальное решение ЗЛП

[pic 5]

Рисунок 5 – Окно поиск решения

Таким образом, в оптимальном решении «прод1» = 8, «прод2» = 4. При этом, Fmax=36

Отчет по результатам состоит из трех таблиц (рис.6,7). Первая таблица приводит сведения  о целевой функции. В столбце «Исходное значение» приведены значения целевой функции до начала вычислений (36). Вторая таблица приводит значения искомых переменных. Третья таблица показывает результаты оптимального решения для ограничений и граничных условий. Для «Ограничений» в графе «Окончательное значение» приведены величины использованного ресурса. В графе «Допуск» показано количество неиспользованного ресурса. Если ресурс используется полностью, то в графе «Состояние» указывается «Привязка»; при неполном использовании ресурса в этой графе указывается «Без привязки».

...

Скачать:   txt (4.4 Kb)   pdf (1.1 Mb)   docx (1.2 Mb)  
Продолжить читать еще 1 страницу »
Доступно только на Essays.club