Часть 2.

Вариант 4

	A1	A2	bi
S1	5	2	40
S2	10	15	150
S3	12	9	117
ci	3	1

5. Предприятие выпускает два вида продукцииA₁иA₂, используя при этом сырье трех видовS₁,S₂,S₃. Расход сырья видаS_i на производство единица продукцииA_j–a_ij–дан в таблице. Известны запасы сырьяb₁,b₂,b₃. Доход от реализации единицы продукцииA₁равенc₁, отA₂– равенc₂. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.

а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.

	D	E	F	G		6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз).
A	7	7	2	2	280
B	9	4	5	8	290
C	2	2	9	9	180
	120	240	30	?

Типовой расчет по методам оптимальных решений.

Часть 2.

Вариант 5

	A1	A2	bi
S1	2	10	100
S2	15	25	300
S3	9	3	144
ci	2	1

5. Предприятие выпускает два вида продукцииA₁иA₂, используя при этом сырье трех видовS₁,S₂,S₃. Расход сырья видаS_i на производство единица продукцииA_j–a_ij–дан в таблице. Известны запасы сырьяb₁,b₂,b₃. Доход от реализации единицы продукцииA₁равенc₁, отA₂– равенc₂. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.

а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.

	D	E	F	G		Транспортная задача линейного программирования Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз).
A	8	7	2	2	300
B	9	6	6	6	150
C	1	4	9	9	210
	90	240	50	?

Типовой расчет по методам оптимальных решений.

Часть 2.

Вариант 6

	A1	A2	bi
S1	3	2	36
S2	12	14	180
S3	1	2	24
ci	3	1

5. Предприятие выпускает два вида продукцииA₁иA₂, используя при этом сырье трех видовS₁,S₂,S₃. Расход сырья видаS_i на производство единица продукцииA_j–a_ij–дан в таблице. Известны запасы сырьяb₁,b₂,b₃. Доход от реализации единицы продукцииA₁равенc₁, отA₂– равенc₂. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.

а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.

	D	E	F	G		6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз).
A	7	7	1	2	180
B	9	6	3	7	230
C	2	1	9	7	250
	110	200	210	?

Типовой расчет по методам оптимальных решений.