Задача на отыскание максимума и минимума целевой функции

Автор: Пользователь скрыл имя, 20 Октября 2011 в 22:37, контрольная работа

Описание работы

Решение 1 задачи.

Скачать полностью (33.29 Кб) Сколько стоит заказать работу?
Работа содержит 1 файл

эмм.doc

— 174.50 Кб (Скачать)
  О1 О2 О3 О4 О5 Наличие
Б1 21 18 14 3 6 370
Б2 7 11 10 5 12 450
Б3 4 8 12 8 13 430
Потребности 30 230 330 290 100 1250

Задача открытая, т.к. потребности потребителей и возможности поставщиков не совпадают, т.е. . Введем фиктивного потребителя с потребностью 1250-980=270

Составим первый опорный план методом «минимального  тарифа»

  О1

30

 О2

230

 О3

330

 О4

290

 О5

100

 О6

270

 Ui
Б1 370 21

-

 18

-

 14

-

 3

290         -

 6

80          +

 21

-

 0
Б2 450 7

-

 11

-

 10

330

 5

+

 12

20          -

 21

100

 6
Б3 430 4

30

 8

230

 12

-

 8

-

 13

-

 21

170

 6
Vj -2 2 4 3 6 15  

 Стоимость  перевозки L1=290*3+80*6+330*10+20*12+30*4+230*8=6850 д.е.

Проверим план на оптимальность методом потенциалов, для заполненных клеток , сосчитаем элементы матрицы

План не оптимален, т.к. не все , составим цикл:

  О1

30

 О2

230

 О3

330

 О4

290

 О5

100

 О6

270

 Ui
Б1 370 21

-

 18

-

 14

-

 3

270

 6

100

 21

-

 0
Б2 450 7

-

 11

-

 10

330

 5

20

 12

-

 21

100

 2
Б3 430 4

30

 8

230

 12

-

 8

-

 13

-

 21

170

 2
Vj 2 6 8 3 6 19  

L2=270*3+100*6+330*10+20*5+30*4+230*8=6770

Проверим план на оптимальность:

План оптимален, т.к. все  ,

 д.е.

Информация о работе Задача на отыскание максимума и минимума целевой функции