Optprob/Онлайн-распродажа в овощном магазине — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}})
 
(не показано 5 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
<!-- p14 -->
 
<!-- p14 -->
 
{{checked|}}
 
{{checked|}}
 +
 +
[[File:Онлайн-распродажа_2023-12-23_03-34-51_image0.png|right]]
  
 
Овощной магазин продает 45 различных товаров онлайн, включая фрукты, овощи и всякое такое.
 
Овощной магазин продает 45 различных товаров онлайн, включая фрукты, овощи и всякое такое.
Строка 247: Строка 249:
 
определенное количество килограмм каждой позиции весового товара:
 
определенное количество килограмм каждой позиции весового товара:
  
−
 
+
{{WikiCutBegin|матрица 100×25}}
−
<br>
+
{| class=wikitable
−
 
+
−
{| cellspacing="0" cellpadding="2"
+
 
|-
 
|-
 
| '''KP'''
 
| '''KP'''
Строка 2574: Строка 2574:
 
|  | 0
 
|  | 0
 
|-
 
|-
−
| 0
+
| 86
 
|  | 0
 
|  | 0
 
|  | 0
 
|  | 0
Строка 2979: Строка 2979:
 
|  | 0
 
|  | 0
 
|}
 
|}
 +
{{WikiCutEnd}}
  
 
И также, матрица заказов штучных товаров:
 
И также, матрица заказов штучных товаров:
  
 +
{{WikiCutBegin|матрица 100×20}}
 
{| class=wikitable
 
{| class=wikitable
 
|-
 
|-
Строка 5206: Строка 5208:
 
| 0
 
| 0
 
|}
 
|}
 +
{{WikiCutEnd}}
  
 
Вполне может получится, что не все заказы могут быть выполнены.
 
Вполне может получится, что не все заказы могут быть выполнены.
Строка 5212: Строка 5215:
  
 
Целевая функция — минимизация суммы объема отправленных коробок плюс штраф в десятикратном размере за объем оставшихся на складе товаров.
 
Целевая функция — минимизация суммы объема отправленных коробок плюс штраф в десятикратном размере за объем оставшихся на складе товаров.
−
 
 
{{enddiv}}
 
{{enddiv}}
  
−
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

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

Онлайн-распродажа 2023-12-23 03-34-51 image0.png

Овощной магазин продает 45 различных товаров онлайн, включая фрукты, овощи и всякое такое.

25 из них продаются килограммами, KS — запасы этих продуктов на складе:


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
KS 200 300 500 400 300 500 350 550 350 330 400 400 450 500 500 300 200 200 120 120 200 300 400 500 500

а KV — объем каждого килограмма продукта:



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
KV 10 25 32 45 40 20 20 20 30 32 33 45 54 10 20 30 10 30 40 10 20 20 30 30 30


Остальные 20 товаров продаются единицами, их запасы на складе US:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
US 300 250 250 500 450 400 150 240 260 450 340 340 500 500 400 400 300 300 200 300


А объем каждого штучного товара — UV:


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
UV 10 20 10 15 15 20 30 30 35 45 14 13 12 10 20 20 15 20 20 10


Каждый заказ упаковывается в коробки, разных типов, и надо решить, в какой из них отправлять

  • есть четыре модели коробок, каждая с определенным объемом.
  • имеется достаточный запас коробок любой модели.

1 2 3 4
V 200 300 400 500

Мы получили 100 заказов, в каждом из которых заказано определенное количество килограмм каждой позиции весового товара:

И также, матрица заказов штучных товаров:

Вполне может получится, что не все заказы могут быть выполнены. Но каждый принятый заказ надо выполнить полностью. При этом надо как-то экономно распределить их по коробкам

Целевая функция — минимизация суммы объема отправленных коробок плюс штраф в десятикратном размере за объем оставшихся на складе товаров.

Источник — «https://discopal.ispras.ru/index.php?title=Optprob/Онлайн-распродажа_в_овощном_магазине&oldid=27852»