Расчетно-графическая работа 2. Задача 4. Простой симплексный метод

Составить математическую модель задачи и решить ее двумя методами:

а) симплекс-методом, б) графически. Убедиться в том, что ответы,

полученные разными методами, совпадают.

В цехе имеются три группы станков В1, В2, В3 в количествах b1, b2, b3 соответственно, на которых требуется изготовить изделия двух видов А1 и А2. Известно, что каждое изделие вида А1 обрабатывается на а11 станках группы В1, а21 станках группы В2 и на а31 станках группы В3. Каждое изделие вида А2 обрабатывается соответственно на а21, а22, а32 станках каждой группы. Прибыль от одного изделия вида А1 составляет с1 руб., вида А2 – с2 руб.

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

Виды станков	Виды изделий		Станочный парк
	А1	А2
В1	а11	а12	b1
В2	а21	а22	b2
В3	а31	а32	b3
Прибыль	с1	с2

Сколько изделий каждого вида должен изготавливать цех, чтобы получить наибольшую прибыль?

а11 = 4; а12 = 3; а21 = 2; а22 = 5; а31 = 4; а32 = 1;

b1 = 64; b2 = 70; b3 = 48; c1 = 12; c2 = 6.

Задача № 5. Симплексный метод с искусственным базисом.

Решить симплекс-методом задачу ЛП:

Составить двойственную задачу. Найти ее решение.

№ варианта
6	3	1	-1	6	15	-1	4	-3	-1
9	4	2	3	13	27	1	6	5	13

Расчетно-графическая работа 4. Задача 6. Транспортная задача.

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

j i	180	150	110	120	Первоначальный план выбрать по методу: а) «северо-западного угла», в) «минимальной стоимости», с) «двойного предпочтения».
170	12	13	11	14
90	13	11	12	15
170	17	14	15	11

Для дальнейшего решения первоначальный план выбрать по методу: с) «двойного предпочтения».

Решение провести методом потенциалов

Расчетно-графическая работа 1

Вариант 7

Задача 1.

Составить математическую модель задачи

Для сборки трех видов приборов А, В и С применяют 2 типа микросхем L и N. На один прибор А затрачивается две микросхемы L и одна микросхема N, а на прибор В – 3 микросхемы L и 2 микросхемы N и на прибор С соответственно 1 L и 4 N. Запас микросхем L – 50 шт., N – 60 шт. Стоимость одного прибора А – 12 усл. ден. ед., В – 17 усл. ден. ед. и С – 25 усл. ден. ед.

Сколько приборов каждого вида необходимо собрать для получения максимального дохода?