Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Геометричне рішення ОЗЛП.






 

Якщо n - m = 2, то задача може бути геометрично вирішена в осях координат.

При n - m ³ 3 - задача вирішується аналітично.

Оскільки х1 ³ 0 і х2 ³ 0, тоодразу можна обмежити ділянку площини (рис.1).

х3 ³ 0. Розглянемо граничний випадок, коли х3 = 0, тобто 80 – х1 – х2 = 0. Графічним зображенням цього рівняння є пряма лінія, котра поділяє всю площину на дві півплощини, в одній з яких
х3 > 0, а в другій х3 < 0.

Розрахуємо координати та побудуємо пряму (рис.1):

80 – х1 – х2 = 0 Þ х1 + х2 = 80

х1 = 0 х2 = 80 х1 = 80 х2 = 0

Після цього визначається півплощина в якій х3 > 0.

Розглянемо граничний випадок, коли у1 = 0, тобто –1 + 0.1 х1 – 0.1х2 = 0 ´ 10

–10 + х1 – х2 = 0 Þ х1 – х2 =10

х1 = 10 х2 = 0 х1 = 60 х2 = 50

Розглянемо граничний випадок, коли у2 = 0, тобто 35 – х1 = 0 або х1 =35

Розглянемо граничний випадок, коли у3 = 0, тобто 40 – х2 = 0 або х2 =40

Розглянемо граничний випадок, коли у4 = 0, тобто –30 + х1 + х2 = 0

х1 + х2 =30

х1 = 0 х2 = 30 х1 = 30 х2 = 0

 

Рис. 1.

 

В результаті отримуємо ОБЛАСТЬ ДОПУСТИМИХ РІШЕНЬ (ОДР), усередині якої лежить множина допустимих рішень, а за її межами хоч одна змінна – від’ємна.

Після цього знаходимо оптимальне рішення.

Очевидно, що функція при тих самих х1 та х2, що і С.

При С’ х1 + 3х2=0 Þ х1 = 0 х2 = 0 х2 = 10 х1 = –30

На цій прямій ставимо стрілки, які вказують напрямок, в якому збільшуються значення функції. Максимум отримуємо у верхній точці ОДР (тобто отримуємо оптимальне рішення).

Дана вершина утворюється на перехрещенні прямих

Þ

Таким чином, рішення задачі:

х1 = 35 х2 = 25 х3=80-25-35=20

Максимальний доход від розвантаження вагонів отримуємо при такому розподіленні за фронтами: на 1-й ВФ – 35 вагонів, на 2-й ВФ – 25 вагонів, на 3-й ВФ – 20 вагонів. При цьому доход – С=160+35+3*25=270грн.

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал