Контрольная работа: по Математическому моделированию

13

8 11 70 -5

15

0

9

70

17

18

70 -10 21

19

20

15

70

13

20

110 0 0 0 0

0

40

40 -13 Заявки 70 90 70 60 Потенциалы 25 19 15 13

Найдем оценки свободных ячеек следующим образом :

= - ( + ) = 13 - ( -5 + 19 ) = -1

= - ( + ) = 8 - ( -5 + 15 ) = -2

= - ( + ) = 11 - ( -5 + 13 ) = 3

= - ( + ) = 17 - ( -10 + 15 ) = 12

= - ( + ) = 18 - ( -10 + 13 ) = 15

= - ( + ) = 21 - ( 0 + 25 ) = -4

= - ( + ) = 0 - ( -13 + 25 ) = -12

= - ( + ) = 0 - ( -13 + 19 ) = -6

= - ( + ) = 0 - ( -13 + 15 ) = -2

Среди оценок есть отрицательные, следовательно, решение не оптимальное.

Из отрицательных оценок выбираем минимальную, она соответствует ячейке , ее оценка = -2.

Ячейки , ,, , , образуют цикл для свободной ячейки . Цикл начинается в этой свободной ячейке. Пусть ячейка имеет порядковый номер 1.

Среди ячеек цикла , , , номера которых четные , выберем ячейку , как обладающую наименьшим значением 70. От ячеек цикла с четными номерами, мы отнимаем 70. К ячейкам с нечетными номерами мы прибавляем 70. Ячейка выйдет из базиса, ячейка станет базисной.

					Запасы
	« 1 2 3 4 5 6 7 8 » К-во Просмотров: 1154 Бесплатно скачать Контрольная работа: по Математическому моделированию >>> Скачать <<< Меню Поиск