Результат решения в What’s Best
-
1
2
3
4
5
6
7
8
9
10
Склад1
0
1
0
0
1
0
0
0
0
0
Склад2
0
0
1
0
0
1
0
0
0
1
Склад3
1
0
0
1
0
0
1
1
1
0
Ограничения:
б) по возможностям складов:
-
5,5
<=
30
18
<=
35
18,7
<=
25
в) по количеству закрепленных торговых точек:
-
2
<=
2
<=
5
2
<=
3
<=
5
2
<=
5
<=
5
г) по закреплению за каждым складом только одной торговой точки
-
1
=
1
1
=
1
1
=
1
1
=
1
1
=
1
1
=
1
1
=
1
1
=
1
1
=
1
1
=
1
Функция цели: 18
Задача № 2
Производится загрузка товара (в контейнерах) на сухогруз. Какие контейнеры следует загрузить на сухогруз грузоподъемностью не более 2500 тонн, чтобы ценность груза была максимальной, при условии, что, объем груза не более 450 м.куб., общая стоимость погрузки не превышает 0.5% стоимости всего товара, общий таможенный сбор не превышает 25% стоимости товара. Исходные данные приведены в таблице 11.
Решение
Введем обозначения:
-
стоимость контейнера груза i
–го типа,
(тыс. $);
-
стоимость погрузки контейнера i
–го типа,
,
($);
-
объем контейнера груза i
–го типа,
(куб. м.);
-
вес контейнера груза i
–го типа,
,
(т);
-
таможенный сбор за контейнер груза i
–го типа,
,
(%);
-
возможности порта по запасам контейнеров
груза i
–го типа,
,
(шт.);
Неизвестные:
-
количество контейнеров i
– го
типа, помещаемого на сухогруз,
;
Ограничения:
а) по неизвестным
,
целочисленные;
б) по возможностям порта
в) по весу погруженных контейнеров
г) по объему погруженных контейнеров
д) по таможенным платежам
е) по стоимости погрузки
Функция цели:
Результат решения в What’s Best
|
X1 |
0 |
Количество контейнеров 1-го вида |
|
X2 |
0 |
Количество контейнеров 2-го вида |
|
X3 |
2 |
Количество контейнеров 3-го вида |
|
X4 |
0 |
Количество контейнеров 4-го вида |
|
X5 |
4 |
Количество контейнеров 5-го вида |
|
X6 |
0 |
Количество контейнеров 6-го вида |
|
X7 |
0 |
Количество контейнеров 7-го вида |
|
X8 |
10 |
Количество контейнеров 8-го вида |
|
X9 |
6 |
Количество контейнеров 9-го вида |
|
X10 |
0 |
Количество контейнеров 10-го вида |
Ограничения:
б) по возможностям порта
-
0
<=
5
0
<=
4
0
<=
10
0
<=
5
2
<=
6
10
=<=
10
0
<=
8
6
<=
10
4
=<=
4
0
<=
12
в) по грузоподъемности г)по объему
-
2500
=<=
2500
338
<=
450
д) по таможенным платежам е) по стоимости погрузки
-
141.3
<=
142.5
2120
<=
28500
Функция цели: 570.