Методы оптимальных решений. Контрольная работа, решение 3-х заданий (прямая и двойственная задачи линейного программирования, транспортная задача, задача о распределении ресурсов)

Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".

Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37) и обсудим подробности.

Работа выполнена в 2020 году. Объем работы – 17 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.

Работа сделана с подробными пояснениями к решению.

В архив готовой работы также входит файл Excel с решением задачи №2.

Задание 1

Записать модель двойственной задачи. Составить таблицу соответствия. Решить задачу ЛП симплексным методом. Определить решение двойственной задачи.

F=x1+2x2->max

2x1+x2<=6,

4x1+x2<=4,

-x1+x2<=3.

Задание 2

Составить модель транспортной задачи. Найти решение в Excel.

Поставщики Потребители

20 20 40 40 40

20 4 5 2 4 3

40 3 1 3 5 2

80 2 7 6 8 6

40 3 3 1 4 9

20 1 6 9 2 7

Задание 3

Найти оптимальное распределение ресурсов S0=25000 ед. между двумя отраслями производства I и II в течение 3 лет, если: функции доходов f1(x)=0,2x и f2(y)=0,9y; функции возврата g1(x)=0,3x и g2(y)=0,5y.

Задание 1………… 3

Задание 2………… 9

Задание 3………… 15

Список использованной литературы………. 18

1. Александрова И.А., Гончаренко В.М. Методы оптимальных решений. Руководство к решению задач. М.: Финуниверситет, 2012. - 114 с.

2. Аттетков, А.В. Методы оптимизации: Учебное пособие / А.В. Аттетков, В.С. Зарубин, А.Н. Канатников. - М.: ИЦ РИОР, НИЦ ИНФРА-М, 2013. - 270 c.

...................

...................