Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Рішення оптимізаційних управлінських завдань на основі методів і моделей лінійного програмування

Реферат Рішення оптимізаційних управлінських завдань на основі методів і моделей лінійного програмування





цього необхідно поділити коефіцієнти стовпця рішення на коефіцієнти ведучого шпальти Х2 (при цьому слід пам'ятати, щоб коефіцієнти ведучого шпальти були позитивні). У результаті вийдуть сімплексні відносини:

900/4 = 225; 1000/2 = 500; 800/2 = 400.

Сенс пошуку змінної, исключаемой з базису в наступному: при включенні нової змінної в базис, її значення збільшується. При цьому щоб дотримуватися вихідні обмеження задачі необхідно зменшувати базисні змінні. Зменшення змінних можливе тільки до 0. Симплексному ставлення показує через скільки збільшень зміною, що включається в базис, дана базисна змінна наблизиться до нуля. Тому змінна, має мінімальне симплексному ставлення, виключається з базису. Рядок із змінною, исключаемой з базису, називається провідною рядком. Отже, виключаємо з базису змінну Х3 (симплексному ставлення мінімальне і одно 225), рядок Х3 є провідною. Елемент, що знаходиться на перетині провідного рядка Х3 і ведучого шпальти Х2, називається провідним (дозволяючими) елементом. Для даної таблиці провідний елемент дорівнює 4.

Виконаємо перетворення таблиці по правилам симплекс-методу, описаним у розділі 3: ведуча рядок Х3 ділиться на провідний елемент, рівний 4; провідний стовпець Х2 заповнюється нулями; всі інші елементи таблиці перераховуються за "правилом прямокутника". Наприклад, коефіцієнт на перетині Е-рядка і стовпчика Х1 перераховується наступним чином: [4 * (-5) -1 * (-8)]/4 = -3. Отримана симплекс-таблиця наведена в табл.2.:


Таблиця 2 - Симплекс-таблиця 2

Базис

Х1

Х2

Х3

Х4

Х5

Рішення

E

-3

0

2

0

0

1800

Х2

0,25

1

0,25

0

0

225

Х4

2

0

-0,5

1

0

550

Х5

2,5

0

-0,5

0

1

350


Т.к. у рядку цільової функції є негативні коефіцієнти, то дане рішення не є оптимальним. Перерахуємо таблицю за описаним вище прикладу. br/>

Табліца3-Симплекс-таблиця 3

Базис

Х1

Х2

...


Назад | сторінка 11 з 17 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Рішення задач лінійного програмування симплекс методом
  • Реферат на тему: Застосування графічного методу і симплекс-методу для розв'язання задач ...
  • Реферат на тему: Визначення цільової функції симплекс-методом
  • Реферат на тему: Навчальна діяльність як провідний елемент процесу соціалізації
  • Реферат на тему: Реалізація завдання, вирішеною симплекс-методом лінійного програмування