|
Рефераты Главная Рефераты по математике Рефераты по музыке Рефераты по авиации икосмонавтике Рефераты по административному праву Рефераты по химии Рефераты по хозяйственному праву Рефераты по цифровымустройствам Рефераты по экологическому праву Рефераты по рекламе Рефераты по физике Рефераты по философии Рефераты по финансам Криминалистикакриминалогия Гражданское право гражданский Авиация Литература Литература зарубежная Литература русская Сельское лесное хозяйство и землепользование Социология и обществознание Криптология Этика Философия Финансы деньги и налоги Хозяйственное право Химия Фотография Остальные рефераты |
Контрольная работа: Математический расчет объема выпуска продукции
Решение все еще не опорное, так как все еще есть 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