Задача 18

Завод тяжелого машиностроения производит станки двух видов 3СБШ и 6СБШ. Для данного производства используется три вида сырья: металлопрокат в объеме 77 усл.ед., трубы в объеме 78 усл.ед, чугуны в объеме 54 усл.ед. На производство одного станка вида 3СБШ расходуется 1 усл.ед. металлопроката, 4 усл.ед. труб, 4 усл.ед. чугунов. Выпуск одного станка вида 6СБШ требует затрат металлопроката в количестве 7 усл.ед, труб в количестве 5 усл.ед. и 1 усл.ед. чугунов. Прибыль завода от реализации одного станка вида 3СБШ составит 3 ден.ед., а прибыль от реализации одного станка вида 6СБШ равна 4 ден.ед. Составит план производства станков указанного вида, который приносил бы заводу наибольшую прибыль.

Задача 19

Найти максимум функции графическим методом при заданных ограничениях:

Задача 20

Найти максимум функции графическим методом при заданных ограничениях:

;

.

Задача 21

Найти максимум функции графическим методом при заданных ограничениях:

;

.

Задача 22

Найти максимум функции графическим методом при заданных ограничениях:

;

.

Задача 23

Найти максимум функции графическим методом при заданных ограничениях:

;

Задача 24

Найти максимум функции графическим методом при заданных ограничениях:

;

Задача 25

Есть запасы однотипной продукции у поставщиков A1, A2, A3, A4.

Существует потребность в этой продукции B1, B2, B3.

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

Поставщик	Потребитель Запас			Запас
	В1	В2	В2
А1	6	5	2 200	250
А2	3	7	4 100	100
А3	7	8	1 100	80
А4	2	2	3 150	120
Потребность	150	150	250

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

Задача 26

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

Поставщик	Потребитель				Запас
	B 1	B 2	B 3	B 4
A 1	7	8	1	2		200
A 2	4	5	9	8		180
A 3	9	2	3	6		190
Потребность	150	130	150	140

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

Задача 27

Используя метод потенциалов найти оптимальный план перевозок. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей.

	1	2	3	4	Запасы
1	1	2	4	3	6
2	4	3	8	5	8
3	2	7	6	3	10
Потребности	4	6	8	8

Задача 28

Используя метод потенциалов найти оптимальный план перевозок. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей.

Поставщик	Потребитель b1	Потребитель b2	Потребитель b3	Запас
a1	2	1	2	100
a2	5	7	6	200
a3	3	2	5	300
Потребности	150	150	300