Вариант 17

Задача 1.

В табл. 1 и 2 приведены данные о производительности (мощности) предприятий, их эффективном фонде рабочего времени, затратах на изготовление одного изделия и о плане производства изделий.

Таблица 1

Предприятие изготовитель	Производительность предприятий, изделий в смену					Эффективный фонд рабочего времени, смен
	А	Б	В	Г	Д
1	2	10	8	6	4	880
2	4	20	16	12	8	540
3	16	80	64	48	32	275
4	6	30	24	18	12	400
План произ- водства изд.	1760	2000	6400	7200	2400

Таблица 2

Предприятие изготовитель	Затраты на изготовление одного изделия
	А	Б	В	Г	Д
1	3	3	6	4	3
2	8	4	3	7	5
3	4	6	3	3	4
4	6	4	5	5	6

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

Вариант 18

Задача 1.

Компания "Swap" производит только один вид продукции – сканеры, которые в настоящее время являются дефицитом. Четыре основных покупателя – это крупные специализированные компьютерные универмаги, расположенные в городах А, Б, В, Г, Д уже подали заявки, общий размер которых превышает общие производственные мощности трех заводов компании в городах 1, 2, 3, 4. Компания должна принять решение о том, как распределить производственные мощности, чтобы получить максимальную прибыль.

После того, как каждый принтер тщательно упакован в мягкую упаковку, предохраняющую его от каких-либо повреждений, его помещают в отдельную коробку. В нижеследующей таблице приведены значения стоимости транспортировки одной единицы от каждого завода-производителя в каждый специализированный универмаг (руб.):

	А	Б	В	Г	Д
1	115	115	122	119	117
2	120	128	124	118	118
3	117	125	120	123	121
4	119	120	126	123	110

Поскольку все четыре специализированных универмага расположены в различных частях страны и, следовательно, стоимость транспортировки продукции между заводами-производителями и универмагами различна, а также ввиду некоторых различий и в издержках производства каждого из четырех заводов, существующая структура цен предусматривает возможность установления различных цен для каждого из четырех универмагов. В настоящее время установлены следующие цены за единицу продукции: 1000 руб. в городе А, 1075 руб. в городе Б, 1110 руб. в городе В; 1050 руб. в городе Г, 1025 руб. в городе Д. Издержки производства на единицу продукции составляют 800 руб. на заводе 1; 760 руб. на заводе 2; 840 руб. на заводе 3; 825 руб. на заводе 4.

Требуется сформировать матрицу, состоящую из входящих в прибыль единичных доходов, соответствующих каждой паре перевозок с заводов-производителей в универмаги.

Значения спроса в городах А, Б, В, Г, Д равны 450, 325, 355, 245 и 325 единицам соответственно. Производственные мощности позволяют производить на заводе 1 – 455; 2 – 325; 3 – 635; 4 – 400 сканеров. Используя алгоритм решения транспортной задачи, определить оптимальное распределение перевозок.

Определить соответствующую оптимальному решению прибыль.