Вариант 2.
Завод производит электронные приборы трех видов (прибор 1, прибор 2, прибор 3), используя при сборке микросхемы i-го типа. Расход микросхем kij задается следующей таблицей
-
Прибор 1
Прибор 2
Прибор 3
Ni
Тип 1
2
5
1
600
Тип 2
2
0
4
500
Тип 3
2
1
1
400
Тип 4
1
2
1
700
Стоимость изготовленных приборов одинакова. Ежедневно на склад поступает Ni микросхем i-го типа. Каково оптимальное соотношение дневного производства приборов различного вида.
Вариант 3.
Имеется N видов работ и столько же рабочих. Стоимости cij выполнения i-м рабочим j-ой работы приведены в таблице. Составить такой план выполнения работ, при котором все работы были выполнены, каждый рабочий выполнял только одну работу, а суммарная стоимость выполнения всех работ была бы минимальной.
-
Работа 1
Работа 2
Работа 3
Работа 4
Работа 5
Рабочий 1
3
6
2
5
11
Рабочий 2
1
2
7
11
3
Рабочий 3
5
12
11
9
1
Рабочий 4
2
4
2
10
5
Рабочий 5
9
2
5
3
2
N=5
Вариант 4.
Расходы по перевозке единицы продукции сij с i-го склада в j-ый магазин, объемы потребления ai и хранения продукции bj приведены в таблице. Составить план перевозок, минимизирующий суммарные транспортные расходы C и обеспечивающий вывоз с каждого склада всей продукции в необходимом для каждого магазина количестве.
|
Маг 1 |
Маг 2 |
Маг 3 |
Маг 4 |
Маг 5 |
Хранение, ai |
Потребность, bj |
150 |
100 |
200 |
50 |
250 |
|
Склад 1 |
1,5 |
2 |
1,75 |
2,25 |
2,25 |
200 |
Склад 2 |
2,5 |
2 |
1,75 |
1 |
1,5 |
150 |
Склад 3 |
2 |
1,5 |
1,5 |
1,75 |
1,75 |
225 |
Склад 4 |
2 |
0,5 |
1,75 |
1,75 |
1,75 |
175 |
Стоимость перевозок, сij
n=4,
m=5
Вариант 5
Мебельная фабрика выпускает мебель 3-х видов: стулья, столы, шкафы, тумбочки. При производстве каждого вида мебели расходуются ресурсы: электроэнергия еi и пластмасса mi , дерево di, суммарное потребление которых ограничено величинами Е, М и D. Стоимость продукции, расходуемые ресурсы приведены в таблице. Составить оптимальный план выпуска продукции различного вида, при котором обеспечивается максимальная прибыль предприятия Р.
Изделие |
Затраты на одно изделие |
Стоимость, pi |
||
Э/энергия, ei |
Металл, mi |
Дерево, di |
||
Стул |
3 |
1 |
4 |
20 |
Стол |
4 |
2 |
5 |
30 |
Шкаф |
6 |
4 |
9 |
80 |
Тумбочка |
3 |
2 |
3 |
40 |
k=4