Некоторая фирма содержит три магазина, которым еженедельно следует доставлять товар: первому магазину – 1050 кг сыра, второму – 600 мешков муки, третьему – 2400 упаковок сока. Товары доставляются грузовыми машинами четырех транспортных предприятий. Количество машин на этих предприятиях составляет 65, 40, 45 и 20 машин. Все машины имеют различную грузоподъемность [ед. тов. / маш.], в зависимости от типа машины и типа перевозимого груза

Стоимости использования машин [руб. / маш.] в зависимости от дальности перевозки и емкости машины равны

Организуйте экономичную перевозку товаров (при решении используйте метод северо-западного угла).

Решение:

Этапы решения распределительной задачи:
1.1
	0,2	0,2	0,2
ai	0,1	0,1	0,1
	1	1	1
	0,5	0,5	0,5

1.2
	65		0,2		13
	40	*	0,1	=	4
	45		1		45
	20		0,5		10

1.3
	10	6	12
bj	5	3	6
	50	30	60
	25	15	30
	1050	600	2400

bj	21	20	40
a фикт	9

1.4
	30	24	24						1500	720	1440
cij	10	9	6	*	50	30	60	=	500	270	360
	250	210	240						12500	6300	14400
	100	75	90						5000	2250	5400

2.	ai		bj
	13		21
	4		20
	45		40
	10		81
	9
	81

3.
	1500	720	1440	13
	500	270	360	4
	12500	6300	14400	45
	5000	2250	5400	10
	0	0	0	9
	21	20	40

	13	0	0
	4	0	0
	4	20	21	Поиск оптимального решения
	0	0	10
	0	0	9

4.	13	0	0		0,2		65	0	0
	4	0	0		0,1		40	0	0
xij	4	20	21	/	1	=	4	20	21
	0	0	10		0,5		0	0	20
	0	0	9		0		0	0	0

5.
	65	0	0		10	6	12		650	0	0
	40	0	0		5	3	6		200	0	0
	4	20	21	*	50	30	60	=	200	600	1260
	0	0	20		25	15	30		0	0	600
	0	0	0		0	0	0		0	0	0


	650	0	0		30	24	24		19500	0	0
	200	0	0		10	9	6		2000	0	0
	200	600	1260	*	250	210	240	=	50000	1E+05	3E+05
	0	0	600		100	75	90		0	0	54000
	0	0	0		0	0	0		0	0	0

	L(x)=	553900

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12