Часть 2.

Вариант 7

	A1	A2	bi
S1	15	6	120
S2	2	6	60
S3	4	3	39
ci	5	5

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	9	6	4	3	130
B	8	4	4	9	160
C	2	2	7	9	210
	40	130	30	?

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

Часть 2.

Вариант 8

	A1	A2	bi
S1	1	5	50
S2	3	5	60
S3	6	2	96
ci	5	10

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	8	6	2	3	160
B	6	3	5	9	140
C	1	1	9	8	110
	80	130	10	?

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

Часть 2.

Вариант 9

	A1	A2	bi
S1	6	4	72
S2	6	7	90
S3	1	2	24
ci	3	3

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	9	9	1	1	200
B	8	6	5	8	130
C	1	1	8	7	210
	50	130	30	?

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