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

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





>

0

0

7

2


Відповідь: з викладеного вище економічного змісту даних таблиці (2.3) випливає, що на другому кроці план задачі є оптимальним. Х1 * = 63; Х2 * = 111. Fmаx = 7329, це означає, що загальна вартість всієї виробленої продукції, а вона дорівнює 7329 рублів, є максимальною

Рішення завдання двоїстим методом

Під двоїстої завданням розуміється допоміжна задача лінійного програмування, формулируемая за допомогою певних правил безпосередньо з умов прямої задачі. Зацікавленість у визначенні оптимального розв'язання прямої задачі шляхом вирішення двоїстої до неї завдання обумовлена ​​тим, що обчислення при вирішенні ДЗ можуть виявитися менш складними. Трудомісткість обчислень при вирішенні ЗЛП більшою мірою залежить від числа обмежень, а не від кількості змінних.

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


5Х1 +2 Х2 ≤ 750 Y1

(1.1)

4Х1 +5 Х2 ≤ 807 Y2

Х1 +7 Х2 ≤ 840 Y3

В 

F = 30Х в‚Ѓ +49 Х в‚‚ => max


Цільова функція вихідної задачі задається на максимум, а цільова функція двоїстої - на мінімум.

Складемо матрицю для вихідної задачі:

А =

Щоб скласти матрицю для двоїстої задачі потрібно застосувати транспонування (тобто заміна рядків - стовпцями, а стовпців - стоками)

АТ =

Число змінних в двоїстої задачі дорівнює числу співвідношень в системі (1.1) вихідної задачі, тобто дорівнює трьом.

Коефіцієнтами в цільовій функції двоїстої задачі є вільні члени системи рівнянь, т. е 750,807,840.

Цільова функція вихідної задачі досліджується на максимум, а система умов містить тільки рівняння. Тому в двоїстої задачі цільова функція досліджується на мінімум, а її змінні можуть приймати будь-які значення (в тому числі і негативні). Отже, для вихідної завдання двоїста задача така: помножимо праві частини обмежень на відповідні змінні двоїстої задачі і складемо їх, отримаємо цільову функції


Z (Y) = 750Y1 + 807Y2 + 840Y3 => min.

5Y1 + 4Y2 + Y3 ≥ 30

2Y1 + 5Y2 + 7Y3 ≥ 49


Y1 = 0

Y2 = 7

Y3 = 2

Z (Y) = 750.0 + 807.7 + 840.2 = 7329

Відповідь: Z (Y) = F (Х) = 7329, Y1 * = 0, Y2 * = 7, Y3 * = 2.


Транспортна задача лінійного програмування


Під назвою В«транспортна задачаВ» об'єднується широкий коло завдань з єдиною математичною моделлю. Дані завдання відносяться до завдань лінійного програмування і можуть бути вирішені симплексним методом. Однак матриця системи обмежень транспорт...


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





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

  • Реферат на тему: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі ...
  • Реферат на тему: Оптимальне рішення двоїстої задачі
  • Реферат на тему: Рішення задачі лінійного програмування графічним методом
  • Реферат на тему: Рішення будівельної задачі методом лінійного програмування
  • Реферат на тему: Графічний метод розв'язання задачі лінійного програмування