Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Проверка опорного решения на выполнение граничных условий



а) по строкам:

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; Прочитано: 130 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...