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

Реферат Математичні методи у вирішенні економічних завдань





Перед побудовою необхідно визначити квадранти, в яких розташовуватиметься ОДР. Квадранти визначаються знаками змінних X1 і X2. Умови невід'ємності змінних X1 і X2 обмежують область їх допустимих значень першим квадрантом. Якщо змінна X1 не обмеження в знаку, то область обмежується першим і другим квадрантом, якщо X2, то - першим і четвертим квадрантом.

Області, в яких виконуються відповідні обмеження у вигляді нерівностей, вказуються стрілками, спрямованими в бік допустимих значень змінних.

У результаті побудов виходить багатокутник, який визначає простір рішень. Якщо одне з обмежень має знак "=", То ОДР вироджується у відрізок. p> У кожній точці, що належить області або межам багатокутника рішень, всі обмеження виконуються, тому всі рішення, відповідні цим точкам, є допустимими. Простір рішень містить нескінченне число таких точок, незважаючи на це, можна знайти оптимальне рішення. Для цього необхідно побудувати в площині змінних X1, X2 градієнт цільової функції. Визначення оптимальної точки залежить від того завдання, яке необхідно вирішити. p> Якщо в цільовій функції визначено завдання максимізації, то оптимальна точка буде розташовуватися в напрямку збільшення градієнта, якщо завдання мінімізації - то в напрямку зменшення градієнта цільової функції. Для визначення оптимальної точки будемо переміщати цільову функцію в напрямку збільшення (зменшення) градієнта до тих пір, поки вона не зміститися в область неприпустимих рішень.

Після знаходження оптимальної точки простору рішень визначають її координати X1 *, X2 * і значення цільової функції F * в ній. Правильність вибору оптимальної точки можна перевірити розрахунком цільової функції у вершинах багатогранника рішень. У ЗЛП область допустимих рішень завжди є опуклим безліччю, тобто таким безліччю, що поряд з будь-якими двома точками, що належать цій безлічі, цьому ж безлічі належить і відрізок, що з'єднує ці дві точки. Будь-яка функція найшвидшим образом збільшується в напрямку свого градієнта.

Далі приступаємо до вирішення завдання:

Занесемо необхідні нам дані в допоміжну таблицю:


Вид сировини

Продукція

Обмеження по сировині

А в‚Ѓ

А в‚‚

1-й

5

2

750

2-й

4

5

807

3-й

1

7

840

прибуток

30

49



Назад | сторінка 4 з 18 | Наступна сторінка





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

  • Реферат на тему: Рішення задачі знаходження мінімуму цільової функції
  • Реферат на тему: Розробка програми для вирішення завдання &Знаходження спільної точки N кіл&
  • Реферат на тему: Значення, функції і види контролю при реалізації управлінських рішень
  • Реферат на тему: Знайти мінімум функції n змінних методом Гольдфарба
  • Реферат на тему: Визначення цільової функції симплекс-методом