Составители:
112
Составим математическую модель задачи.
Обозначим:
ij
x – число станков типа i , занятых производством ткани вида
j
.
Общая прибыль будет равна:
)()()()(
242414144232313133222212122212111111
xaxacxaxacxaxacxaxacL +
+
+
+
+
+++= .
(6.4.)
Ограничения.
1. Ресурсы по станкам не должны быть превышены
2,1,
4
1
=≤
∑
=
iNx
i
i
ij
,
(6.5.)
т.е. сумма станков каждого типа, занятых производством всех тканей, не
должна превышать наличного запаса станков.
2. Задания по ассортименту (план) должны быть выполнены (или
перевыполнены):
4,1,
2
1
=≥
∑
=
jbxa
j
i
ijij
.
(6.6.)
Требуется: Выбрать такие неотрицательные значения переменных
2411
xx
÷
,
удовлетворяющие линейным неравенствам (6.5.), (6.6.), при которых линейная
функция (6.4.) этих переменных обращалась бы в максимум.
3. Задача о перевозках. Имеются
m складов:
m
ccc ,,,
21
Κ
и n пунктов
потребления
n
ΠΠΠ ,,,
21
Κ
. На складах
m
ccc ,,,
21
Κ
имеются запасы товара в
количествах
m
aaa ,,,
21
Κ единиц.
Пункты потребления подали заявки соответственно на
n
bbb ,,,
21
Κ единиц
товара. Заявки выполнимы, т.е. сумма единиц товара всех заявок не больше
суммы запасов товаров:
∑∑
==
≤
m
i
i
n
j
j
ab
11
.
Стоимость перевозки одной единицы товара со склада
i
c в пункт
j
Π равна
ij
c
.
Требуется составить план перевозок, т.е. указать с какого склада в какие
пункты, и какое количество товара нужно направлять так, чтобы заявки были
выполнены, а общие расходы на все перевозки были минимальны.
Страницы
- « первая
- ‹ предыдущая
- …
- 108
- 109
- 110
- 111
- 112
- …
- следующая ›
- последняя »
