Контрольная работа № 5123. Методы оптимальных решений

Задание 1

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

Задание 2

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

План решения задачи:

• обозначить неизвестные задачи;
• сформировать систему ограничений и целевую функцию задачи;
• привести систему ограничений к каноническому виду, обозначив и введя дополнительные переменные;
• вычертить симплексную таблицу и заполнить её первоначальным опорным планом;
• пользуясь алгоритмом симплексного метода, найти оптимальное решение задачи;
• выписать оптимальное решение и провести его экономический анализ.

Задание 3

Решить открытую транспортную задачу методом потенциалов.
На оптовых складах А1, А2, Аз, А4 имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины В1, В2, В3, В4, B5. Известны также тарифы на перевозку единицы продукта из каждого склада в каждый магазин.
Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.

Год: 2015

Общий объем: 11 стр.

Цена: 400 руб.