Образовательный портал Claw.ru
Всё для учебы, работы и отдыха
» Шпаргалки, рефераты, курсовые
» Сочинения и изложения
» Конспекты и лекции
» Энциклопедии

 

60

   

30

0

6/9

 

433,3 466,3

440,3 511,3

449,3

437,3 478,3

0

   

X3=90

   

45

 

45

0

Ѕ

 

433,3 500,3

440,3 455,3

449,3 466,3

437,3

0

   

X4=90

     

70

20

0

7/9

Vj

433,3

440,3

449,3

437,3

0

   

Так как задача не сбалансирована, то определяем спрос фиктивного потребителя:

Вф=S аi - S bj = 360 – 225 = 135 тыс.т/год

В верхний правый угол клеток вносится суммарная величина приведенных затрат на приготовление и транспортировку 1т аб, Сpi + E*Kpi + Cij

С помощью правила минимального элемента вносим в таблицу перевозки xij.

Проверяем план на вырожденность:

m + n - 1 = 8 = 8 (занятых клеток), следовательно план является невырожденным.

Строим систему потенциалов поставщиков и потребителей. Для этого потенциал столбца или строки с наибольшим кол-вом занятых клеток приравниваем нулю, в данном случае это потенциал столбца Bф, остальные потенциалы определяем исходя из условия оптимальности для занятых клеток (Ui + Vj = Сpi + E*Kpi + Cij).

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

число занятых клеток не должно превышать величину m + n – 1

для каждой занятой клетки сумма потенциалов должна равняться суммарной величине затрат на приготовление и транспортировку 1т аб.


Рекомендуем скачать другие рефераты по теме: таможенные рефераты, изложение по русскому языку 7.


Категории:




Предыдущая страница реферата | 3  4  5  6  7  8  9  10  11  12  13 |


Поделитесь этой записью или добавьте в закладки

   



Рефераты от А до Я


Полезные заметки

  •