Методика решения задач линейного программирования (вариант 3, МФПА Синергия)

Дата изготовления: январь 2021 года.

Работа была успешно сдана - заказчик претензий не имел.

1. Решить задачу геометрическим методом, симплексным методом, составить двойственную задачу и найти ее решение.

Для производства двух видов изделий А и В используется токарное, фрезерное и шлифовальное оборудование. Нормы затрат времени для каждого из типов оборудования на одно изделие данного вида приведены в таблице. В ней же указан общий фонд рабочего времени каждого из типов оборудования, а также прибыль от реализации одного изделия.

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

Тип

оборудования Затраты времени

(станко-час) на обработку

одного изделия Общий фонд полезного

рабочего времени

оборудования (час)

А В

Фрезерное 10 8 168

Токарное 5 10 180

Шлифовальное 6 12 144

Прибыль от реализации одного изделия (руб) 14 18

2. Для транспортной задачи, исходные данные которой приведены в таблице, найти оптимальный план и вычислить стоимость перевозок.

1 7 12 2 5 200

2 3 8 4 7 100

3 5 4 6 9 200

4 4 3 8 2 400

5 3 7 10 1 400

200 400 100 200 150