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

UptoLike

ВУЗ: 

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

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

Рубрика: 

29
Для i=1..k-1 выполнять:
p(u
к
.i, u
к
.j) + МИНЭ, если k mod 2 = 1
p(u
к
.i, u
к
.j) =
p(u
к
.i, u
к
.j) - МИНЭ, если k mod 2 = 0.
Таким образом, математическая модель процесса оптимизации планирования постав-
ки продукции создана. Данная модель адекватно описывает определение оптимального
плана поставки на основе метода потенциалов, также спроектирована математическая мо-
дель определения опорного плана на основе метода минимального элемента по строке.
Описание контрольного примера
Для описания контрольного примера возьмем процесс построения оптимального плана
поставки продукции выполняемый нашей программой и проведем его вручную.
Фирма имеет 3 склада на которых хранится картофель. С этой фирмой заключили до-
говор на поставку картофеля 4 крупных магазина. Первому магазину необходимо 10 тонн
картофеля, второму – 30, третьему – 70, четвертому – 30. На первом складе фирмы хра-
нится 20
тонн картофеля, на втором – 40 тонн, на третьем 80 тонн. Необходимо получать
оптимальный план поставки картофеля потребителям. Так же на основе статистических
исследований известна стоимость доставки (в сот. руб.) из каждого склада в каждый мага-
зин. Итак, мы имеем начальные данные,
которые представлены в таблице 3.
Таблица 3.
Исходные данные
ПН
ПО
В
1
В
2
В
3
В
4
Запасы
а
i
А
1
4 2 4 3
20
А
2
2 3 1 6
40
А
3
3 4 5 2
80
Заявки
b
j
10
30
70
30
140
Методом минимальной стоимости по строке определяем начальный план:
Таблица 4.
Начальный план
ПН
ПО
В
1
В
2
В
3
В
4
Запасы
а
i
                                              29


   Для i=1..k-1 выполнять:

                             p(uк.i, uк.j) + МИНЭ, если k mod 2 = 1
      p(uк.i, uк.j) =
                             p(uк.i, uк.j) - МИНЭ, если k mod 2 = 0.

   Таким образом, математическая модель процесса оптимизации планирования постав-
ки продукции создана. Данная модель адекватно описывает определение оптимального
плана поставки на основе метода потенциалов, также спроектирована математическая мо-
дель определения опорного плана на основе метода минимального элемента по строке.

  Описание контрольного примера
   Для описания контрольного примера возьмем процесс построения оптимального плана
поставки продукции выполняемый нашей программой и проведем его вручную.
   Фирма имеет 3 склада на которых хранится картофель. С этой фирмой заключили до-
говор на поставку картофеля 4 крупных магазина. Первому магазину необходимо 10 тонн
картофеля, второму – 30, третьему – 70, четвертому – 30. На первом складе фирмы хра-
нится 20 тонн картофеля, на втором – 40 тонн, на третьем 80 тонн. Необходимо получать
оптимальный план поставки картофеля потребителям. Так же на основе статистических
исследований известна стоимость доставки (в сот. руб.) из каждого склада в каждый мага-
зин. Итак, мы имеем начальные данные, которые представлены в таблице 3.


                                                                       Таблица 3.
                                             Исходные данные


                  ПН                                                     Запасы
          ПО                В1         В2           В3          В4         аi
               А1       4          2            4           3
                                                                           20
               А2       2          3            1           6
                                                                           40
               А3       3          4            5           2
                                                                           80
           Заявки
              bj            10         30           70          30        140




   Методом минимальной стоимости по строке определяем начальный план:


                                                                       Таблица 4.
                                         Начальный план

                  ПН                                                     Запасы
          ПО                В1         В2           В3          В4         аi

Страницы