Расчет план выпуска продукции, при котором будет достигнута максимальная прибыль. Составление математической модели. Составление исходной симплексной таблицы. Условие оптимальности симплекс-метода. Исчисление оптимального плана, максимизирующего прибыль.
Аннотация к работе
ЗадачаДля изготовления изделий А и В фабрика расходует в качестве сырья сталь и цветные металлы, имеющиеся в ограниченном количестве. C учетом ограничений математическая модель задачи может быть представлена в следующем виде: Упростив, получим: Приведем модель к стандартному виду, для чего введем в левые части неравенств балансовые переменные 3, x4, x5 и x6. Условие оптимальности симплекс-метода - все внебазисные переменные в строке Z имеют неотрицательные коэффициенты (т.е. все коэффициенты в строке Z - неотрицательны). Включим в базис переменную x2, как имеющую наименьший отрицательный коэффициент в строке Z (-8), т.е. столбец x2 является разрешающим. Определим переменную, которую необходимо исключить из базиса: находится в строке x3, значит, переменную x3 надо исключить из базиса, а строка x3 является разрешающей.