Лабораторная работа №1

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

Для изготовления двух видов продукции используется три вида сырья. При производстве единицы продукции первого вида затрачивается 10 кг сырья первого вида, 5 кг сырья второго вида и 4 кг сырья третьего вида. При производстве единицы продукции второго вида затрачивается 7 кг сырья первого вида, 8 кг сырья второго вида и 9 кг сырья третьего вида. Запасы сырья первого вида составляют 220 кг, второго – 220 кг, третьего – 240 кг. Прибыль от реализации единицы продукции первого вида составляет 16 ден.ед., прибыль от реализации единицы продукции второго вида составляет 14 ден. ед. Определить оптимальный план выпуска продукции, чтобы прибыль от реализации была максимальной.

Лабораторная работа №2

Транспортная задача

Три предприятия данного экономического района могут производить некоторую однородную продукцию в количествах соответственно равных А1, А2, А3 единиц. Эта продукция должна быть поставлена пяти потребителям в количествах, соответственно равных В1, В2, В3, В4, В5 единиц. Затраты связанные с производством и доставкой единицы продукции, задаются матрицей С. Составить план прикрепления потребителей к поставщикам, решить задачу двумя методами (северо-западный угол, минимального элемента, аппроксимации Фогеля), сделать вывод о том, какой из используемых методов является наиболее выгодным.