Скачать Контрольная работа на тему Исследование операций в экономике бесплатно и без регистрации

Контрольная работа Экономико-математическое моделирование Экономико-математическое моделирование Размещено: 30.08.2017

Нахождение области допустимых значений и оптимумов целевой функции с целью решения графическим методом задачи линейного программирования. Нахождение оптимальных значений двойственных переменных при помощи симплексного метода и теории двойственности.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:

Аннотация к работе

Задача 1 Решить графическим методом задачу линейного программирования: а) найти область допустимых значений (многоугольник решений); б) найти оптимумы целевой функции. max и min Z = 2x1 4x2 2x1 3x2 6 x1 5x2 5 2x1 x2 6 x1 0, x2 0 Прямые ограничения x1 0, x2 0 означают, что область решений будет лежать в первой четверти декартовой системы координат (рис. Множества решений 3-го неравенства - полуплоскость, лежащая ниже построенной III-й прямой. Приведем эту задачу к каноническому виду, введя дополнительные переменные х3, х4. х5, х6 Или Задавая свободным переменным значения х1 = х2 = 0, получим одно из решений данной задачи х1 = 0, х2 = 0, х3 = 18, х4 = 16, х5 = 5, х6 = 21, следовательно, задача обладает исходным опорным планом Х=(0; 0; 18; 16; 5; 21), и для нахождения оптимального плана ее можно решить симплексным методом. Решим эту прямую ЗЛП в симплекс-таблицах: № итерации Базис cj План 2 3 0 0 0 0 Оценка Q ci А1 А2 А3 А4 A5 A6 0 А3 0 18 1 3 1 0 0 0 18/3=6 А4 0 16 2 1 0 1 0 0 16 ¬А5 0 5 0 1 0 0 1 0 5 А6 0 21 3 0 0 0 0 1 ¥ F(X)=0 -2-30000 В исходной (нулевой) симплекс-таблице в базис всегда вводятся дополнительные векторы, имеющие нулевые коэффициенты. Рассчитаем строку оценок для каждого столбца А1, А2, А3, А4, А5, А6: ∆1 = 0*1 0*2 0*1 0*0 - 2 = - 2 ∆2 = 0*3 0*1 0*0 0*3 - 3 = - 3 ∆3 = 0*1 0*0 0*0 0*0 - 0 = 0 ∆4 = 0*0 0*1 0*0 0*0 - 0 = 0 ∆5 = 0*0 0*0 0*1 0*0 - 0 = 0 ∆6 = 0*0 0*0 0*0 0*1 - 0 = 0 Исходный опорный план Х=(0; 0; 18; 16; 5; 21) не является оптимальным, так как среди оценок есть отрицательные.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы

Исследование операций в экономике - Контрольная работа

Чтобы скачать работу, Вы должны пройти проверку:

Дисциплины научных работ