8 Вариант
Пусть штрафы за недопоставку единицы продукции в пункты назначения 1, 2, 3 равны соответственно 5, 3, и 2. Исходные данные следующие:
Таблица 8
Заводы |
Потребители |
Объем производства,шт |
||
1 |
2 |
3 |
||
1 2 3
Потребность, шт
|
3 5 1
60 |
2 4 6
40 |
4 5 7
70 |
50 75 30 |
Найти оптимальное решение.
9 Вариант
Пусть коэффициенты стоимости хранения груза в исходных пунктах 1,2,3 соответственно равны 5,6,2.Найдите оптимальное решение, если весь объем груза исходного пункта 2 должен быть вывезен для того, чтобы освободить место для новой продукции.
Таблица 9
Пункты хранения |
Потребители |
Запасы продукции,т |
||
1 |
2 |
3 |
||
1 2 3 Спрос,т |
1 3 1 280 |
0 1 2 320 |
4 2 1 200 |
300 400 250 |
10 Вариант
Рассмотрите задачу о загрузке самолета предметами пяти различных типов. Вес wi , объем vi и стоимость ri одного предмета каждого типа приведены в таблице.
Таблица 10
i |
wi |
vi |
ri |
1 |
5 |
1 |
4 |
2 |
8 |
8 |
7 |
3 |
3 |
6 |
6 |
4 |
2 |
5 |
5 |
5 |
7 |
4 |
4 |
Максимальная грузоподъемность и обьем самолета W=112; V=109.Определить набор предметов, обеспечивающих максимальную стоимость груза.
11 Вариант
Изделия четырех типов проходят последовательную обработку на двух станках. Время обработки одного изделия каждого типа на каждом из станков приведено в табл.
Таблица 11
Станок |
Время обработки одного изделия, ч. |
|||
|
тип 1 |
тип 2 |
тип 3 |
тип 4 |
1 |
2 |
3 |
4 |
2 |
2 |
3 |
2 |
1 |
2 |
Затраты на производство одного изделия каждого типа определяются как величины, прямо пропорциональные времени использования станков (в машино-часах). Стоимость машино-часа составляет 10 $ для станка 1 и 15 $ - для станка 2. Допустимое время использования станков для обработки изделий всех типов ограничено следующими значениями: 500 машино-часов - для станка 1 и 380 машино-часов для станка 2. Цены изделий 1,2,3 и 4 типов равны 65,70,55,45 $ соответственно. Требуется максимизировать суммарную чистую прибыль.
12 Вариант.
Цех выпускает три вида деталей – А,В,С. Каждая деталь обрабатывается тремя станками . Организация производства в цехе характеризуется следующей таблицей.
Таблица 12
Станок |
Длительность обработки деталей, мин, |
Фонд времени, час |
||
А |
В |
С |
||
1 2 3 Отпускная цена за одну деталь |
12 15 6 30 |
10 18 4 32 |
9 20 4 30 |
220 400 100 |
Составьте план загрузки станков, обеспечивающий цеху получение максимальной прибыли.