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

Текущая версия на 11:59, 23 декабря 2023

Производство и распределение 2023-12-23 04-51-11 image0.png

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

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

ежедневную производственную мощность K(i) единиц продукции
небольшой склад, емкостью FA(i)

Factories
Id	FA	K
1	20,000	5,000
2	25,000	3,500

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

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

Вместимость Aj
Способность ежедневной отгрузки Ej

Hubs
Id	Aj	Ej
1	10,000	5,000
2	50,000	4,000

Есть

n потребителей с их еженедельными запросами этих продуктов

Потребитель
Id	Запросы
1	1,500
2	2,500
3	5,000
4	4,000
5	3,000
6	4,000
7	8,000
8	6,500
9	4,500
10	900
11	500
12	1,600
13	1,700
14	1,900
15	5,200
16	6,700
17	6,900
18	1,500
19	1,600
20	700

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

Потребитель-Фабрика

Distance_F_C
Factory	Customer	Distance
1	1	1,500
1	2	4,000
1	3	50
1	4	100
1	5	6,000
1	6	50
1	7	200
1	8	3,000
1	9	100
1	10	80
2	1	934
2	2	1,420
2	3	3,440
2	4	8,000
2	5	150
2	6	120
2	7	1,200
2	8	140
2	9	1,700
2	10	70

Фабрика-Хаб

Distance_F_H
Hub	Distance	Factory
1	150	1
2	400	1
1	3500	2
2	100	2

Хаб-Потребитель

Distance_H_C
Hub	Customer	Distance
1	2	400
1	3	1,500
1	4	1,500
1	5	410
1	6	30
1	7	60
1	8	250
1	9	150
1	10	90
2	1	500
2	2	160
2	3	150
2	4	390
2	5	200
2	6	4,000
2	7	50
2	8	60
2	9	40
2	10	834

хаб-хаб

Distance_H_H
Hub2	Distance	Hub1
2	500	1
1	500	2

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

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

@@ Строка 1: / Строка 1: @@
 <!-- p16 -->
 {{checked|}}
+[[File:Производство и распределение_2023-12-23_04-51-11_image0.png|right]]
 Компания имеет два завода, на которых производятся единицы ее продукции.
@@ Строка 57: / Строка 59: @@
 {{WikiCutBegin|Потребитель-Фабрика}}
-<table class="wikitable"><tr><th colspan="3">Distance_F_C</th></tr><tr><th>Customer</th><th>Distance</th><th>Factory</th></tr><tr class="odd"><td>1</td><td>500</td><td>1</td></tr>
+<table class="wikitable">
-<tr><td>2</td><td>400</td><td>1</td></tr>
+<tr><th colspan="3">Distance_F_C</th></tr><tr><th>Factory</th><th>Customer</th><th>Distance</th></tr><tr class="odd"><td>1</td><td>1</td><td>1,500</td></tr>
-<tr class="odd"><td>3</td><td>50</td><td>1</td></tr>
+<tr><td>1</td><td>2</td><td>4,000</td></tr>
-<tr><td>4</td><td>100</td><td>1</td></tr>
+<tr class="odd"><td>1</td><td>3</td><td>50</td></tr>
-<tr class="odd"><td>5</td><td>600</td><td>1</td></tr>
+<tr><td>1</td><td>4</td><td>100</td></tr>
-<tr><td>6</td><td>50</td><td>1</td></tr>
+<tr class="odd"><td>1</td><td>5</td><td>6,000</td></tr>
-<tr class="odd"><td>7</td><td>200</td><td>1</td></tr>
+<tr><td>1</td><td>6</td><td>50</td></tr>
-<tr><td>8</td><td>300</td><td>1</td></tr>
+<tr class="odd"><td>1</td><td>7</td><td>200</td></tr>
-<tr class="odd"><td>9</td><td>100</td><td>1</td></tr>
+<tr><td>1</td><td>8</td><td>3,000</td></tr>
-<tr><td>10</td><td>80</td><td>1</td></tr>
+<tr class="odd"><td>1</td><td>9</td><td>100</td></tr>
-<tr class="odd"><td>11</td><td>95</td><td>1</td></tr>
+<tr><td>1</td><td>10</td><td>80</td></tr>
-<tr><td>12</td><td>160</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>1</td><td>934</td></tr>
-<tr class="odd"><td>13</td><td>180</td><td>1</td></tr>
+<tr><td>2</td><td>2</td><td>1,420</td></tr>
-<tr><td>14</td><td>254</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>3</td><td>3,440</td></tr>
-<tr class="odd"><td>15</td><td>641</td><td>1</td></tr>
+<tr><td>2</td><td>4</td><td>8,000</td></tr>
-<tr><td>16</td><td>523</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>5</td><td>150</td></tr>
-<tr class="odd"><td>17</td><td>410</td><td>1</td></tr>
+<tr><td>2</td><td>6</td><td>120</td></tr>
-<tr><td>18</td><td>450</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>7</td><td>1,200</td></tr>
-<tr class="odd"><td>19</td><td>150</td><td>1</td></tr>
+<tr><td>2</td><td>8</td><td>140</td></tr>
-<tr><td>20</td><td>160</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>9</td><td>1,700</td></tr>
-<tr class="odd"><td>1</td><td>180</td><td>2</td></tr>
+<tr><td>2</td><td>10</td><td>70</td></tr>
-<tr><td>2</td><td>420</td><td>2</td></tr>
-<tr class="odd"><td>3</td><td>340</td><td>2</td></tr>
-<tr><td>4</td><td>390</td><td>2</td></tr>
-<tr class="odd"><td>5</td><td>150</td><td>2</td></tr>
-<tr><td>6</td><td>120</td><td>2</td></tr>
-<tr class="odd"><td>7</td><td>120</td><td>2</td></tr>
-<tr><td>8</td><td>140</td><td>2</td></tr>
-<tr class="odd"><td>9</td><td>170</td><td>2</td></tr>
-<tr><td>10</td><td>70</td><td>2</td></tr>
-<tr class="odd"><td>11</td><td>60</td><td>2</td></tr>
-<tr><td>12</td><td>520</td><td>2</td></tr>
-<tr class="odd"><td>13</td><td>410</td><td>2</td></tr>
-<tr><td>14</td><td>320</td><td>2</td></tr>
-<tr class="odd"><td>15</td><td>350</td><td>2</td></tr>
-<tr><td>16</td><td>310</td><td>2</td></tr>
-<tr class="odd"><td>17</td><td>370</td><td>2</td></tr>
-<tr><td>18</td><td>250</td><td>2</td></tr>
-<tr class="odd"><td>19</td><td>240</td><td>2</td></tr>
-<tr><td>20</td><td>120</td><td>2</td></tr>
 </table>
 {{WikiCutEnd}}
@@ Строка 104: / Строка 88: @@
 <table class="wikitable"><tr><th colspan="3">Distance_F_H</th></tr><tr><th>Hub</th><th>Distance</th><th>Factory</th></tr><tr class="odd"><td>1</td><td>150</td><td>1</td></tr>
 <tr><td>2</td><td>400</td><td>1</td></tr>
-<tr class="odd"><td>1</td><td>350</td><td>2</td></tr>
+<tr class="odd"><td>1</td><td>3500</td><td>2</td></tr>
 <tr><td>2</td><td>100</td><td>2</td></tr>
 </table>
@@ Строка 110: / Строка 94: @@
 {{WikiCutBegin|Хаб-Потребитель}}
-<table class="wikitable"><tr><th colspan="3">Distance_H_C</th></tr><tr><th>Customer</th><th>Distance</th><th>Hub</th></tr><tr class="odd"><td>1</td><td>50</td><td>1</td></tr>
+<table class="wikitable">
-<tr><td>2</td><td>40</td><td>1</td></tr>
+<tr><th colspan="3">Distance_H_C</th></tr><tr><th>Hub</th><th>Customer</th><th>Distance</th></tr><tr class="odd"><td>1</td><td>2</td><td>400</td></tr>
-<tr class="odd"><td>3</td><td>150</td><td>1</td></tr>
+<tr><td>1</td><td>3</td><td>1,500</td></tr>
-<tr><td>4</td><td>150</td><td>1</td></tr>
+<tr class="odd"><td>1</td><td>4</td><td>1,500</td></tr>
-<tr class="odd"><td>5</td><td>410</td><td>1</td></tr>
+<tr><td>1</td><td>5</td><td>410</td></tr>
-<tr><td>6</td><td>30</td><td>1</td></tr>
+<tr class="odd"><td>1</td><td>6</td><td>30</td></tr>
-<tr class="odd"><td>7</td><td>60</td><td>1</td></tr>
+<tr><td>1</td><td>7</td><td>60</td></tr>
-<tr><td>8</td><td>250</td><td>1</td></tr>
+<tr class="odd"><td>1</td><td>8</td><td>250</td></tr>
-<tr class="odd"><td>9</td><td>150</td><td>1</td></tr>
+<tr><td>1</td><td>9</td><td>150</td></tr>
-<tr><td>10</td><td>90</td><td>1</td></tr>
+<tr class="odd"><td>1</td><td>10</td><td>90</td></tr>
-<tr class="odd"><td>11</td><td>190</td><td>1</td></tr>
+<tr><td>2</td><td>1</td><td>500</td></tr>
-<tr><td>12</td><td>150</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>2</td><td>160</td></tr>
-<tr class="odd"><td>13</td><td>180</td><td>1</td></tr>
+<tr><td>2</td><td>3</td><td>150</td></tr>
-<tr><td>14</td><td>150</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>4</td><td>390</td></tr>
-<tr class="odd"><td>15</td><td>450</td><td>1</td></tr>
+<tr><td>2</td><td>5</td><td>200</td></tr>
-<tr><td>16</td><td>500</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>6</td><td>4,000</td></tr>
-<tr class="odd"><td>17</td><td>200</td><td>1</td></tr>
+<tr><td>2</td><td>7</td><td>50</td></tr>
-<tr><td>18</td><td>150</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>8</td><td>60</td></tr>
-<tr class="odd"><td>19</td><td>150</td><td>1</td></tr>
+<tr><td>2</td><td>9</td><td>40</td></tr>
-<tr><td>20</td><td>95</td><td>1</td></tr>
+<tr class="odd"><td>2</td><td>10</td><td>834</td></tr>
-<tr class="odd"><td>1</td><td>190</td><td>2</td></tr>
-<tr><td>2</td><td>160</td><td>2</td></tr>
-<tr class="odd"><td>3</td><td>150</td><td>2</td></tr>
-<tr><td>4</td><td>390</td><td>2</td></tr>
-<tr class="odd"><td>5</td><td>200</td><td>2</td></tr>
-<tr><td>6</td><td>210</td><td>2</td></tr>
-<tr class="odd"><td>7</td><td>50</td><td>2</td></tr>
-<tr><td>8</td><td>60</td><td>2</td></tr>
-<tr class="odd"><td>9</td><td>40</td><td>2</td></tr>
-<tr><td>10</td><td>70</td><td>2</td></tr>
-<tr class="odd"><td>11</td><td>60</td><td>2</td></tr>
-<tr><td>12</td><td>150</td><td>2</td></tr>
-<tr class="odd"><td>13</td><td>350</td><td>2</td></tr>
-<tr><td>14</td><td>320</td><td>2</td></tr>
-<tr class="odd"><td>15</td><td>350</td><td>2</td></tr>
-<tr><td>16</td><td>310</td><td>2</td></tr>
-<tr class="odd"><td>17</td><td>370</td><td>2</td></tr>
-<tr><td>18</td><td>250</td><td>2</td></tr>
-<tr class="odd"><td>19</td><td>240</td><td>2</td></tr>
-<tr><td>20</td><td>120</td><td>2</td></tr>
 </table>
 {{WikiCutEnd}}
@@ Строка 164: / Строка 128: @@
 Надо смоделировать производство и перемещение продуктов между заводом-хабами-потребителями, чтобы минимизировать
-суммарное за неделю общее расстояние всех перевозок (количество продуктов не важно, условная фура вмещает все эти мелкие продукты).
+''суммарное за неделю общее расстояние всех перевозок'' (количество продуктов не важно, условная фура вмещает все эти мелкие продукты).
 {{enddiv}}
-[[Категория:OptimizationProblems]]
+{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

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

Текущая версия на 11:59, 23 декабря 2023

Навигация

Просмотры

Персональные инструменты

Навигация

Поиск

Инструменты