Задачи 1-3

Задание 1.

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

L = x1 + 2x2

7x1 + 5x2 <= 40

- 5x1 + 4x2 <= 6

x1 + 2x2 >= 8

x2 <= 4

Решение:

Задание 2.

Построить математическую модель задачи и решить ее средствами Excel. Записать сопряженную задачу. Провести анализ и сделать выводы по полученным результатам.

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

Вид сырья Нормы затрат сырья на одно изделие Общее количество сырья

А В С

Сырье 1 18 15 12 360

Сырье 2 6 4 3 192

Сырье 3 5 3 3 180

Цена одного изделия 9 10 16

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

Решение:

Задание 3.

Решить симплексным методом одну из пары двойственных задач задания №2. Обосновать выбор модели для применения симплексного метода. Записать ответы для обеих задач. Провести анализ и сделать выводы по полученным результатам.

Решение:

нет

Примечаний нет.