Задания для выполнения лабораторных работ. Предприятию необходимо выпустить по плану продукции А1 единиц, А2 единиц, А3 единиц

Вариант 1.

Предприятию необходимо выпустить по плану продукции А1 единиц, А2 единиц, А3 единиц. Каждый вид изделия может производиться на двух машинах. Как распределить работу машин, чтобы общие затраты времени на выполнение плана были минимальны? Дана матрица затрат и ресурс времени каждой машины. Записать модель исследуемой операции в форме, допускающей использование P–метода. Известно, что содержание n питательных веществ A, B и С в рационе должно быть не менее m1, m2, m3 единиц соответственно. Указанные питательные вещества содержат три вида продуктов. Содержание единиц питательных веществ в одном килограмме каждого из видов продукта приведено в таблице. определите дневной рацион, обеспечивающий получение необходимого количества питательных веществ при минимальных денежных затратах. Задание: Решить задачу, используя алгоритм двойственного симплекс-метода.

Вариант 2.

Решить задачу линейного программирования двойственным симплекс-методом:

mах L () =30x ₁ + 60x ₂,

x ₁+ 3x₂ 21,

3x ₁+2x₂ 21,

3x ₁+ x₂ ≥ 18,

х₁, x₂≥ 0.

Вариант 3.

Решить задачу линейного программирования двойственным симплекс-методом:

mах L () = x ₁ + 3x ₂,

-x ₁+ x₂ 3,

x ₁+ x₂ 7,

3x ₁+ x₂ 15,

х₁, x₂ ≥ 0.

7. Линейная задача планирования производства

Цель лабораторной работы - расширить и углубить практические знания и навыки при постановке и решении линейной задачи планирования производства.

После выполнения работы студент должен:

ЗНАТЬ:

- задачу оптимального планирования производства. Оценочные коэффициенты. Вектор двойственных оценок. Теорему о дополняющей нежесткости.;

УМЕТЬ:

- уметь решать задачи на нахождение оптимального плана производства.

ВЛАДЕТЬ:

- навыками нахождения оптимального решения задач.