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

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

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

№ варианта
17	-1	2	3	-5	4	0	3	0	-7
6	2	0	2	1	8	3	4	-1	-8

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

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

j i	16	12	11	10	Первоначальный план выбрать по методу: а) «северо-западного угла», в) «минимальной стоимости», с) «двойного предпочтения».
10	17	16	15	14
20	12	13	11	12
30	15	18	19	17

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

в) «минимальной стоимости». Решение провести методом потенциалов

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

Вариант 18

Задача 1.

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

Три вида фотоматериалов А, В и С обрабатываются в камере, которая может загружаться одним из трех способов. При загрузке ! в камеру укладывают 3 единицы материала А, 5 – В и 7 – С. Объемы загрузок !! и !!! равны соответственно 5, 3, 6 и 4, 7, 6. Время обработки загрузки ! – 1 единица времени, !! – 3 единицы, !!! – 4. Требуется обработать не менее 500 единиц А, не менее 475 – В и не более 800 – С.

Составить план обработки, минимизирующий время работы камеры.

Задача 2.

Решить задачу графическим методом.

Задача 3.

Решить графическим методом задачу линейного программирования, подвергнув систему ограничений задачи преобразованиям Жордана-Гаусса. Система ограничений задачи имеет вид:

Целевая функция задачи:

Коэффициенты приведены в таблице:

№ варианта
18	3	-1	5	-2	7	12	2	3	-4	1	-1	1
	5	9	23	-8	23	52	11	0,5	-1	-3	7