Вариант 5

1. Решить графическим методом задачу линейного программирования:

max,

2. Определить «узкие места» производства, т. е. дефицитные виды ресурсов (сырья, материалов, оборудования и т.п.)

Фирма изготавливает два вида красок: для наружных (Н) и внутренних (В) работ. Для их производства используют исходные продукты: пигмент и олифу. Расходы исходных про­дуктов и максимальные суточные запасы приведены в таблице.

Исходный продукт	Расход исходных продуктов на 1 т краски		Суточный запас, т
	Краска Н	Краска В
Пигмент	1	2	14
Олифа	2	1	18

Изучение рынка сбыта показало, что суточный спрос на краску для наружных работ никогда не превышает 4 т в сутки. Минимальный суточный объем производства обоих видов краски – 8 т. Цена продажи 1 кг краски для наружных работ — 60 руб., а для внутренних работ — 90 руб.

Какое количество краски каждого вида должна производить фирма, чтобы доход от реализации продукции был максимальным?

Определить «узкие места» производства, т. е. дефицитные виды ресурсов (сырья, материалов, оборудования и т.п.)

Задачу решить симплекс-методом.

3. Имеются четыре овощехранилища, расположенные в разных районах города, в которых сосредоточено 10, 20, 35 и 45 т овощей соответственно. Овощи необходимо перевезти четырем потребителям соответственно в количестве 25, 30, 40 и 15 т. Рас­стояния от хранилищ до потребителей (км) следующие:

Хранилище	Потребители
	1	2	3	4
I	7	3	3	8
II	7	6	2	7
III	4	7	7	3
IV	5	2	4	5

Затраты на перевозку 1 т овощей на 1 км постоянны и равны 20 руб. Определите план перевозок продукта от хранилищ до потре­бителей из условия минимизации транспортных расходов.

Вариант 6

1. Решить графическим методом задачу линейного программирования:

max,

2. Предприятие должно выпускать два вида продукции — А и В, используя при этом последовательно четыре станка. Дан­ные о технологическом процессе указаны в следующей таблице. Составьте план выпуска продукции, обеспечивающий пред­приятию наибольшую прибыль.

Определить «узкие места» производства, т. е. дефицитные виды ресурсов (сырья, материалов, оборудования и т.п.)

Задачу решить симплекс-методом.

Станок	Трудоемкость на 1 ед. продукции		Фонд времени работы станка, час
	А	В
1	3	3	15
2	2	6	18
3	4	0	16
4	1	2	8
Прибыль на ед. продукции	2	3

3. Завод имеет три дочерних предприятия, расположенные в разных районах города, по ремонту и обслуживанию холо­дильных установок в 4-х овощехранилищах. Предприятия в те­чение года используют следующие мощности по обслуживанию овощехранилищ: 45, 35 и 60 чел. соответственно. Плановые по­требности овощехранилищ в услугах предприятий составляют соответственно 20, 35, 40 и 45 чел. Расстояния от предприятий до овощехранилищ следующие (км):

Хранилище	Потребители
	1	2	3	4
I	2	7	3	б
II	9	4	5	7
III	5	7	6	2

В стоимость обслуживания одним человеком входит фикси­рованная сумма ремонта в размере 100 усл. ед. и транспортные расходы в размере 10 усл. ед. за 1 км.

Определите план обслуживания, чтобы суммарные расходы на ремонт и транспортировку были минимальными.