Моделирование и оптимизация. Кучина Т.Л. - 30 стр.

UptoLike

ВУЗ: 

ИжГТУ им. Калашникова | Ижевск

Составители: 

Рубрика: 

30
А
1
4 2
20
4 3
20
А
2
2 3 1
40
6
40
А
3
3
10
4
10
5
30
2
30
80
Заявки
b
j
10
30
70
30
140
Расчет потенциалов загруженных и незагруженных клеток:
Таблица 5.
Расчет потенциалов
ПН
ПО
В
1
В
2
В
3
В
4
α
i
А
1
4
с = 1
2
20
4
с =3
3
с =0
0
А
2
2
с = -1
3
с = 0
1
40
6
с = -2
-2
А
3
3
10
4
10
5
30
2
30
2
β
j
1
2
3
0
Проверка плана на оптимальность по незагруженным клеткам:
План оптимальный, т.к для всех незагруженных клеток выполняется
.
Общие транспортные издержки:
Z = 360 сот. руб.
Итак, в результате построения плана поставки мы выяснили что мы достигнем мини-
мальных транспортных издержек в том случае если:
Из 1-го склада доставим во 2-й магазин 20 тонн картофеля.
Из 2-го склада доставим 40 тонн в 3-й магазин.
Из 3-го склада доставим в 1-й магазин 10 тонн, во
2-й магазин 10 тонн, в 3-й магазин
30 тонн, в 4-й магазин 30 тонн. При этом общие транспортные издержки составят 360 сот.
руб.
Данные контрольного примера должны быть сравнены с данными контрольного тести-
рования программы, образец приведен ниже.
Тестирование программы проводится на основе данных контрольного примера.
Зададим количество поставщиков и потребителей: 
                                            30

             А1      4            2          4          3
                                      20                                 20
             А2      2            3          1          6
                                                  40                     40
             А3      3            4          5          2
                          10          10         30          30          80
           Заявки
              bj          10          30          70         30         140



   Расчет потенциалов загруженных и незагруженных клеток:

                                                                     Таблица 5.
                                      Расчет потенциалов

             ПН
           ПО             В1          В2          В3         В4          αi
            А1       4            2          4          3                0
                         с=1          20         с =3       с =0
             А2      2            3          1          6                -2
                         с = -1       с=0         40        с = -2
             А3      3            4          5          2                 2
                          10          10          30         30
              βj
                     1            2          3          0

   Проверка плана на оптимальность по незагруженным клеткам:
    План оптимальный, т.к для всех незагруженных клеток выполняется               .
    Общие транспортные издержки:
    Z = 360 сот. руб.
    Итак, в результате построения плана поставки мы выяснили что мы достигнем мини-
мальных транспортных издержек в том случае если:
    Из 1-го склада доставим во 2-й магазин 20 тонн картофеля.
   Из 2-го склада доставим 40 тонн в 3-й магазин.
   Из 3-го склада доставим в 1-й магазин 10 тонн, во 2-й магазин 10 тонн, в 3-й магазин
30 тонн, в 4-й магазин 30 тонн. При этом общие транспортные издержки составят 360 сот.
руб.
   Данные контрольного примера должны быть сравнены с данными контрольного тести-
рования программы, образец приведен ниже.
    Тестирование программы проводится на основе данных контрольного примера.


   Зададим количество поставщиков и потребителей:

Страницы