Лабораторная работа №4 Решение задач на построение оптимального плана.

Задание:

Создать оптимальный план для транспортной задачи. Данные к задаче приведены в таблице.

Ход работы:

1)Северо-Западный метод:

	B1	B2	B3	B4
A=300	250	50
A2=320		150	170
A3=380			120	260
	250	200	290	260

Z= 250*10+50*4+150*8+170*11+120*7+260*9=8950

2. Метод наименьшей стоимости:

	B1	B2	B3	B4
A=300		10	290
A2=320		190		130
A3=380	250			130
	250	200	290	260

Z=4*10+290*5+190*8+130*3+250*8+130*9=6570

Получение оптимального плана:

	V=10	V2=4	V3=7	V4=9
U=0	250	50	(-2)	(-3)	300
U2=4	(-13)	150	170	(-10)	320
U3=0	(-2)	(11)	120	260	380

250(-) 50(+) 100 200

(+) 150(-) 150

	V=10	V2=4	V3=20	V4=12
U=0	100	200	(-15)	(-16)	300
U2=-9	150	(13)	170	(-10)	320
U3=-13	(11)	(24)	120	260	380

170(-) (+) 170

120(+) 260(-) 290 90

	V=10	V2=4	V3=20	V4=12
U=0	100	200	(-15)	(-6)	300
U2=-9	150	(13)	(0)	170	320
U3=-3	(1)	(14)	290	90	380

100(-) (+) 100

150(+) 170(-) 250 70

	V=4	V2=4	V3=4	V4=6
U=0	(6)	200	(1)	100	300
U2=-3	250	(7)	(0)	70	320
U3=3	(1)	(8)	290	90	380

Z=800+600+250+210+810+2030=4700

Ответ: получили оптимальный план, Z=4700

Лабораторная работа №5 Нахождение оптимального плана при решении задач

Цель работы: применить на практике знания о нахождении оптимального плана

Задание:

Завод выпускает обычные станки и станки с программным управлением. Затрачивая на 1 станок 200 кг стали и 200 кг цветного металла. А на 1 станок с программным управлением 700кг стали и 100 кг цветного металла. Сколько станков каждого типа должен выпускать в месяц завод, чтобы объем реализации был максимальным, если один обычный станок стоит 2000у.е., а станок с программным управлением 5000у.е. Завод может израсходовать 46 тонн стали 22 тонны цветного металла.