Optprob/Производство и распределение — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 27: Строка 27:
 
----
 
----
  
Есть ''n'' потребителей с их еженедельными запросами этих продуктов.
+
Есть  
  
 +
{{WikiCutBegin|''n''=20 потребителей с их еженедельными запросами этих продуктов}}
 
<table class="wikitable"><tr><th colspan="2">Потребитель</th></tr><tr><th>Id</th><th>Запросы</th></tr><tr class="odd"><td>1</td><td>1,500</td></tr>
 
<table class="wikitable"><tr><th colspan="2">Потребитель</th></tr><tr><th>Id</th><th>Запросы</th></tr><tr class="odd"><td>1</td><td>1,500</td></tr>
 
<tr><td>2</td><td>2,500</td></tr>
 
<tr><td>2</td><td>2,500</td></tr>
Строка 50: Строка 51:
 
<tr><td>20</td><td>700</td></tr>
 
<tr><td>20</td><td>700</td></tr>
 
</table>
 
</table>
 +
{{WikiCutEnd}}
  
 
----
 
----

Версия 20:26, 17 ноября 2022

Компания имеет два завода, на которых производятся единицы ее продукции.

Каждый завод i имеет

  • ежедневную производственную мощность K(i) единиц продукции
  • небольшой склад, емкостью FA(i)
Factories
IdFAK
120,0005,000
225,0003,500

Предположим, что для производства требуется L=5 рабочих дней в неделю.


Еще у компании есть два склада-хаба, откуда произведенная продукция рассылается потребителям. У каждого склада j есть

  • Вместимость Aj
  • Способность ежедневной отгрузки Ej
Hubs
IdAjEj
110,0005,000
250,0004,000



Есть


Между потребителями, фабриками и хабами есть расстояния:

Потребитель-Фабрика
Distance_F_C
CustomerDistanceFactory
15001
24001
3501
41001
56001
6501
72001
83001
91001
10801
11951
121601
131801
142541
156411
165231
174101
184501
191501
201601
11802
24202
33402
43902
51502
61202
71202
81402
91702
10702
11602
125202
134102
143202
153502
163102
173702
182502
192402
201202
Фабрика-Хаб
Distance_F_H
HubDistanceFactory
11501
24001
13502
21002


Хаб-Потребитель
Distance_H_C
CustomerDistanceHub
1501
2401
31501
41501
54101
6301
7601
82501
91501
10901
111901
121501
131801
141501
154501
165001
172001
181501
191501
20951
11902
21602
31502
43902
52002
62102
7502
8602
9402
10702
11602
121502
133502
143202
153502
163102
173702
182502
192402
201202
хаб-хаб
Distance_H_H
Hub2DistanceHub1
25001
15002

Поставлять продукты потребителям можно и с завода, и любого хаба, можно перемещать продукты между хабами, в любом случае, вне зависимости от расстояния «поставка» происходит на следующий день (будем считать, что основные затраты времени процессные, а не от перевозки).

Производство и распределение 2022-11-17 15-17-39 image0.png

Надо смоделировать производство и перемещение продуктов между заводом-хабами-потребителями, чтобы минимизировать суммарное за неделю общее расстояние всех перевозок (количество продуктов не важно, условная фура вмещает все эти мелкие продукты).