Визначення оптимального рішення задачі графічним методом

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Кафедра маркетингу і логістики

Інформація про роботу

Рік:
2013
Тип роботи:
Лабораторна робота
Предмет:
Менеджмент

Частина тексту файла (без зображень, графіків і формул):

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” Навчально-науковий інститут економіки і менеджменту Кафедра маркетингу і логістики Лабораторна робота №2 З дисципліни Економіко-математичні методи і моделі частина 2 (оптимізаційні методи і моделі) На тему: Визначення оптимального рішення задачі графічним методом. Варіант № ЛЬВІВ 2013 Завдання:   Математична модель задачі: Цільова функція: S max = 41 * x1 +51 * x2 Система обмежень: x1 +4 * x2 <= 900 2,1 * x1 +2 * x2 <= 1210 3 * x1 +1,6 * x2 <= 800 x1, x2> = 0; - умова невід'ємності змінних. Рішення завдання з використанням графічного симплекс-методу. Побудуємо систему координат і проведемо прямі обмежують область допустимих рішень (ОДР), побудувавши їх, відповідно, по нерівностям системи обмежень. Щоб побудувати пряму потрібно знати координати двох точок. Координати точок прямих відповідних нерівностям: Нерівність  X1 Y1 X2 Y2  x1+4*x2<=900  900 0 0 225  2,1*x1+2*x2<=1210  576,190476190476 0 0 605  3*x1+1,6*x2<=800  266,666666666667 0 0 500   Побудуємо вектор цільової функції S (41; 51). Система координат з областю допустимих рішень і вектором цільової функції наведена на рис.1.    Рис.1: Графік області допустимих рішень. Як видно з графіка, максимальної вершиною області допустимих значень буде вершина (169,230769230769; +182,692307692308). У даній вершині значення цільової функції дорівнює: Smax = 41 * 169,230769230769 +51 * 182,692307692308 І в результаті: S max = 16255,7692307692 Задача розв'язана.
Антиботан аватар за замовчуванням
ali

18.09.2013 14:09-

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

Маєш корисні навчальні матеріали, які припадають пилом на твоєму комп'ютері? Розрахункові, лабораторні, практичні чи контрольні роботи — завантажуй їх прямо зараз і одразу отримуй бали на свій рахунок! Заархівуй всі файли в один .zip (до 100 МБ) або завантажуй кожен файл окремо. Внесок у спільноту – це легкий спосіб допомогти іншим та отримати додаткові можливості на сайті. Твої старі роботи можуть приносити тобі нові нагороди!
Нічого не вибрано
0%

Оголошення від адміністратора

Антиботан аватар за замовчуванням

Подякувати Студентському архіву довільною сумою

Admin

26.02.2023 12:38

Дякуємо, що користуєтесь нашим архівом!