Общая распределительная задача линейного программирования

2020-02-04

413

Обсуждений (0)

0.00 из 5.00 0 оценок

⇐ Предыдущая 123 Следующая ⇒

Задача

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

производительности станков по каждому виду ткани, м/ч

;

себестоимость тканей, руб./м

;

фонды рабочего времени станков (): 90, 220, 180 ч;

планируемый объем выпуска тканей (): 1200, 900, 1800, 840 м.

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

Решение


1.1
		1		1		1		1
a_i		0,5		0,5		0,5		0,5
		0,33333		0,33333		0,33333		0,3333

1.2
		90				1				90
		220		*		0,5		=		110
		180				0,33333				60

1.3
		24		30		18		42
b_j		12		15		9		21
		8		10		6		14
		1200		900		1800		840

bj'		50		30		100		20
b(фиктив)'		60

1.4
		2		1		3		1
c_ij		3		2		4		1		*		24		30		18		42
		6		3		5		2

				48		30		54		42
		=		72		60		72		42
				144		90		90		84

2.		a_i				b_j
		90				50
		110				30
		60				100
		260				20
						60
						260

3.
		48		30		54		42		0		90
		72		60		72		42		0		110
		144		90		90		84		0		60
		50		30		100		20		60

		50		30		10		0		0
		0		0		90		20		0		Поиск оптимального решения
		0		0		0		0		60
4.
	50		30		10		0		0				1
x_ij	0		0		90		20		0		/		0,5		=
	0		0		0		0		60				0,3333

			50		30		10		0		0
	=		0		0		180		40		0
			0		0		0		0		180


5.
	50		30		10		0		0				24		30		18		42	0
	0		0		180		40		0		*		12		15		9		21	0
	0		0		0		0		180				8		10		6		14	0

	1200		900		180		0		0				2		1		3		1	0
	0		0		1620		840		0		*		3		2		4		1	0
	0		0		0		0		0				6		3		5		2	0

							2400		900		540		0
							0		0		6480		840		L(x)=		11160
							0		0		0		0

Задача

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

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

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

Решение:

Этапы решения распределительной задачи:
1.1
	0,2	0,2	0,2
a_i	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
b_j	5	3	6
	50	30	60
	25	15	30
	1050	600	2400

b_j	21	20	40
a фикт	9

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

2.	a_i		b_j
	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
x_ij	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
									&nb

2020-02-04

413

Обсуждений (0)

0.00 из 5.00 0 оценок

⇐ Предыдущая 123 Следующая ⇒

Обсуждение в статье: Общая распределительная задача линейного программирования

Обсуждений еще не было, будьте первым... ↓↓↓

Популярное:

Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы...

Как распознать напряжение: Говоря о мышечном напряжении, мы в первую очередь имеем в виду мускулы, прикрепленные к костям ...

Почему двоичная система счисления так распространена?: Каждая цифра должна быть как-то представлена на физическом носителе...

Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация...