Регрессионный анализ. Транспортная задача

На первом шаге нахождения опорного плана методом Фогеля возникает ситуация равенства значений максимальных штрафов транспортной матрицы

image733

Минимальные тарифы в этих столбцах также совпадают

image735. >Поэтому необходимо сравнить суммарные штрафы image737клеток (2,1) и (3,2)

image739;

image741.

Т.к. image743, то выбираем на первом шаге для заполнения клетку (2,1).

Опорный план image745

image747[ед.товара], image749[руб.]

Задача

Найти тремя методами опорный план ТЗ, в которой запасы на трех складах равны 160, 140, 170 ед. продукции, потребности четырех магазинов равны 120, 50, 200, 110 ед. продукции, тарифы перевозки в рублях за единицу продукции следующие:

Решение

Суммарный объем запасов равен суммарному объему потребностей

Транспортная таблица с опорным планом северо-западного угла

Пункты отправления, image574

Пункты потребления, image580

Запасы, ед. продукции

image593

image595

image708

image710

image599

120

7

40

8

1

2

160/40/0

image609

4

10

5

130

9

8

140/130/0

image713

9

2

70

3

100

6

170/100/0

фиктивный склад

0

0

0

10

0

10/0

Потребность,

ед. продукции

120/0

50/10/0

200/70/0

110/10/0

 

Опорный план image715, найденный методом северо-западного угла [ед.товара].

image717

Соответствующая ЦФ (общие затраты на перевозку)

Транспортная таблица с опорным планом минимального элемента

Пункты отправления, image574

Пункты потребления, image580

Запасы, ед. продукции

image593

image595

image708

image710

image599

7

8

160

1

2

160/0

image609

110

4

5

9

30

8

140/30/0

image713

9

50

2

40

3

80

6

170/120/80/0

фиктивный склад

10

0

0

0

0

10/0

Потребность,

ед. продукции

120/110/0

50/0

200/40/0

110/30/0

 

Опорный план image721, найденный методом минимального элемента

Транспортная таблица с опорным планом Фогеля

Страница:  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15 
 16  17  18  19  20  21  22 


Другие рефераты на тему «Экономико-математическое моделирование»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы