Методические указания

Для решения задачи необходимо выполнить следующие пункты:

Составить экономико-математическую модель задачи. Решить полученную задачу линейного программирования графически и симплексным методом. Показать соответствие опорных решений и вершин допустимой области.
Составить математическую модель при условии, что критерием оптимальности является, во-первых, минимум времени работы шлифовальных станков и, во-вторых, максимум общей прибыли за вычетом штрафа за простой шлифовальных станков, если за один час простоя фабрика платит штраф в размере 10 д. ед.
Решить составленные задачи на ЭВМ.

Пара- метры	В а р и а н т ы
Пара- метры	1	2	3	4	5	6	7	8	9	10
	5	3	3	3	5	1	1	3	3	3
	4	5	1	3	4	2	4	3	2	5
	5	4	4	3	4	1	5	2	1	1
	2	4	4	2	2	4	2	3	3	4
	1	4	1	4	1	4	1	4	4	4
	0	0	0	1	0	0	0	0	0	0
	258	228	223	180	220	147	94	147	165	192
	186	284	62	258	158	170	159	170	166	256
	205	126	153	174	153	28	190	82	54	47
	8	7	5	5	11	11	9	12	6	10
	3	7	6	5	3	40	16	14	7	9

Задание 2. Транспортная задача

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

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

Методические указания

Исходные данные представить в виде таблицы перевозок.
Составить экономико-математическую модель задачи.
Начальный опорный план перевозок составить методом «северо-западного угла»
Все последующие планы перевозок определить методом потенциалов.
Вычислить затраты для каждого плана перевозок.
Определить, по возможности, оптимальный план перевозок на ЭВМ.

Пара- метры	В а р и а н т ы
Пара- метры	1	2	3	4	5	6	7	8	9	10
	420	80	330	380	170	310	270	460	180	210
	450	280	210	50	140	340	230	310	200	660
	90	580	160	330	200	240	160	150	270	80
	50	380	60	100	130	190	100	50	160	240
	400	210	130	180	80	300	150	150	80	80
	250	130	170	150	50	120	150	240	130	140
	160	120	200	130	150	170	150	130	140	200
	100	100	140	200	100	110	110	350	140	290
	7	4	6	5	8	3	6	6	2	5
	6	3	4	4	3	2	5	5	7	4
	6	3	2	4	8	6	2	3	6	8
	4	4	6	6	4	6	7	6	2	5
	4	4	2	7	8	7	5	4	5	4
	5	2	5	4	2	2	5	4	4	4
	6	5	3	8	3	7	3	2	6	4
	3	8	7	4	5	8	2	4	4	3
	3	7	8	5	6	3	3	5	5	4
	7	8	8	5	4	2	7	3	4	2
	6	5	2	7	3	3	2	3	4	2
	4	3	3	7	2	6	5	4	6	8
	7	8	4	3	2	5	5	3	7	6
	6	8	5	5	6	4	6	8	4	5
	6	4	5	6	3	8	7	7	8	8