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

Реферат Методи вирішення транспортних завдань





1) Виберемо змінними задачі x 1 - виробів виду А1 ; x 2 - виробів виду А2 .

Складемо систему обмежень у вигляді нерівностей


В 

Складемо цільову функцію z (x ) = 25 В· x 1 + 17 В· x 2 в†’ max , тобто забезпечити максимальну виручку від реалізації готової продукції.

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


В 

Ці прямі зображені на рис. 1. Перетин отриманих півплощин і визначає багатокутник рішень даної задачі.

В 

Рис. 1. Графічне подання математичної моделі


Як видно з рис. 1, багатокутником рішень є п'ятикутник ОАВС D . Координати будь-якої точки, належить даному п'ятикутник, задовольняють даній системі нерівностей та умові незаперечності змінних. Тому сформульована завдання буде вирішено, якщо ми зможемо знайти точку, що належить п'ятикутник ОАВС D , в якій функція z приймає максимальне значення. Щоб знайти зазначену точку, побудуємо вектор, перпендикулярний прямій 25 В· x 1 + 17 В· x 2 = h , де h - деяка постійна така, що дана пряма має загальні крапки з багатокутником рішень.

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

Знаходимо координати точки C як координати точки перетину прямих 8 В· x 1 + 6 В· x 2 = 848 і 5 В· x 1 + 2 В· x 2 = 432. p> Вирішивши цю систему рівнянь, отримаємо,. Отже, виручка від реалізації буде найбільшої, якщо в плані з виробництва міститься випуск 64 виробів А1 і 56 виробів А2 , та, становить 25.64 + 17.56 = 2552 ден. од.

3) Запишемо дану задачу у формі основного завдання лінійного програмування. Для цього від обмежень-нерівностей перейдемо до обмежень-равенствам. Введемо три додаткові змінні, в внаслідок чого обмеження запишуться у вигляді системи рівнянь


В 

Складаємо таблицю першої ітерації:


В 

Базисні

змінні


25

17

0

0

0

В 

0

0

0

В 

848

532

432

8

3

5

6

5

2

1

0

0

0

1

0

0

0

1

В 

0

-25

-17

0

0

0


В 4-му рядку табл. в шпальтах змінних, є негативні числа. Наявність цих чисел говорить про те, що даний план не є оптимальним. Переходимо до новим планом задачі: дозволяє елемент виділено (тут і далі) підкресленням .

Друга ітерація

В 

Базисні

змінні


25

17

0

0

0

В 

0

0

25


В 

784/5

1364/5

432/5

0

0

1

14/5

19/5

2/5

1

0

0

0

1

0

-8/5

-3/5

1/5

В 

2160

0

-7

0

0

0


Третя ітерація

В 

Базисні

змінні


25

17

0

0

0

В 

17

0

25


В 

56

60

64

0

0

1

1

0

0

5/14

-19/14

-1/7

0

1

0

-4/7

11/7

3/7

В 

2552

0

<...


сторінка 1 з 24 | Наступна сторінка





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

  • Реферат на тему: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі ...
  • Реферат на тему: Задачі прийняття рішень в умовах неповної визначеності
  • Реферат на тему: Запис математичної моделі у формі стандартної задачі лінійного програмуванн ...
  • Реферат на тему: Інтегрування рівнянь руху матеріальної точки, що знаходиться під дією змінн ...
  • Реферат на тему: Багатокритеріальні задачі. Метод альтернативних рішень