Контрольная работа: Решение задач исследования операций

25

32

200

45

200

заявки

500

300

800

Отрицательных циклов в транспортной таблице больше нет. Следовательно, можно предположить, что найденное решение является оптимальным. Для проверки применим метод потенциалов.

Составим систему:

Положим β2=0, тогда α4=-22

β1=1, α2=-20

β3=-10, α2=-22

α1=-20, α5=-32

Все коэффициенты α отрицательны, значит, найденный план перевозок является оптимальным.

Ответ:

x21=100;

x31=200;

x41=200;

x42=100;

x52=200;

x13=300;

x43=500.

2.4 Решение задачи 4

Составим математическую модель поставленной задачи.

Найти минимум функции f(x1,x2)

При ограничениях

К-во Просмотров: 821
Бесплатно скачать Контрольная работа: Решение задач исследования операций