Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
а) по строкам:
1.240=240
2. 454+850=1304
3.450=450
4. 150=150
5. 250=250
6. 800=800
7.1700+60+700=2460
б) по столбцам:
1. 454+450+150+250+800=2104
2. 1700=1700
3. 240+850+60=1150
4. 700=700
Проверка на число занятых клеток.
;10=10, т.е. решение верное и невырожденное.
Вычисление значения целевой функции.
Z= 45*240+43*454+42*850+29*450+67*150+22*250+43*800=129022
Проверка опорного решения на оптимальность: при решении задачи на максимум план оптимален, если для всех свободных клеток .
Вычислим потенциалы. За первый потенциал возьмем =67, все остальные потенциалы вычисляем для занятых клеток по формуле . Для свободных клеток вычисляем оценки . Результаты расчетов заносим в таблице.
Дата публикования: 2015-04-06; Прочитано: 132 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!