|
Рефераты Главная Иностранные языки Инвестиции Зоология Журналистика Режущий инструмент Реклама и PR Ресторанно-гостиничный бизнес бытовое обслуживан Римское право Русский язык культура речи Политика выборы власть Политология политистория Право Юридическая психология Финансы деньги и налоги Философия Теория организации Теплотехника Технология Товароведение Финансовые науки Управленческие науки Строительные науки Авиация и космонавтика Административное право Безопасность жизнедеятельности Рефераты по рекламе Рефераты по физике |
Контрольная работа: Математический расчет объема выпуска продукции
Решение все еще не опорное, так как все еще есть bi<0 В строке №1 появился отрицательный коэффициент -150. Берем в качестве разрешающей строки строку №1. Так как в строке №1 нет ни одного отрицательного коэффициента то решения НЕТ! Возможно в условии задачи вместо МИНИМАЛЬНОГО спроса имели ввиду МАКСИМАЛЬНЫЙ. Решим задачу для условия, что максимальный спрос на изделия составляет 50, 50 и 30единиц. Тогда математическая модель задачи:
Канонический вид задачи линейного программирования:
х1, х2, х3- свободные переменные х4, х5, х6, х7, х8, х9- базисные переменные Составим и заполним 1-ую симплексную таблицу для нового условия задачи:
Находим пробное решение, для этого все свободные переменные приравниваем к 0, а базисные к bi
Решение ОПОРНОЕ, так как все коэффициенты в столбце bi>=0. Для того что бы задача МАКСИМУМ имела оптимальное решение, необходимо, что б все коэффициенты в строке функции цели ∆j=W(j)-cj были не отрицательные (∆j≥0). У нас в этой строке есть отрицательные коэффициенты, поэтому решение НЕ ОПТИМАЛЬНОЕ. Всего у нас три столбца у которых оценка плана отрицательна А1, А2 и А3. Рассмотрим каждый из них и выберем тот который более выгодно ввести в базис. (Другими слова, при вводе какого вектора функция цели будет иметь наибольшее изменение) А1 столбец:
Функция цели меняется по формуле:
Для столбца А1: Тогда
А2 стролбец:
Функция цели меняется по формуле:
Для столбца А2: Тогда Если будем вводить вектор А2, то функция цели увеличится на 1000 единиц
А3 столбец:
Функция цели меняется по формуле:
Для столбца А3: Тогда
Больше всего функция цели увеличится, если введем вектор А3. Поэтому А3 – разрешающий столбец Находим разрешающую строку по правилу:
соответствует строке 6 и вектору А9 Меняем А3—A9
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Если
будем вводить вектор А1, то функция цели увеличится на 1250 единиц
=0-(-1250)=1250
=-20
=0-(-1000)=1000
=-50
Если
будем вводить вектор А3, то функция цели увеличится на 1500 единиц
=0-(-1500)=1500
