Вариант 41

Задача 1.

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

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

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

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

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

Значения спроса в городах А, Б, В, Г, Д равны 550, 375, 355, 295 и 325 единицам соответственно. Производственные мощности позволяют производить на заводе 1 – 482; 2 – 326; 3 – 647; 4 – 226 сканеров, 5 – 252 сканера. Используя алгоритм решения транспортной задачи, определить оптимальное распределение перевозок.

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

Вариант 42

Задача 1.

Некоторый однородный продукт производится в трех пунктах. Объем производства в пункте А = 150 изделий, В = 200 изделий, С = 300 изделий, D = 250 изделий, E = 225 изделий, F = 325 изделий.

Указанный продукт потребляется в пяти пунктах 1, 2, 3, 4 и 5, а объемы потребления в пункте 1 = 226 изделий, 2 = 122 изделия, 3 = 136 изделий, 4 = 224 изделий, 5 = 183 изделия, 6 = 281 изделие, 7 = 232 изделия.

Известны транспортные расходы по перевозке единицы продукции из пунктов производства в пункты потребления, которые приведены в таблице:

Поставщики	Стоимость транспортировки до потребителя, ECU за единицу изделия
	1	2	3	4	5	6	7
А	5	4	3	4	3	6	2
В	4	2	4	2	5	3	6
С	5	3	2	1	2	4	3
D	4	3	3	2	6	7	4
E	3	4	2	3	1	5	3
F	3	2	5	5	4	4	5

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