Xreferat.com » Рефераты по математике » Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

alt="Розв’язання лінійних задач методами лінійного програмування" width="29" height="31" align="BOTTOM" border="0" />

1 - -2 -2 -

З таблиці15 видно, що максимальне додатне значення отримали для клітини А2В1, тому заповнюємо її будуючи для неї цикл, який показано в таблиці14. Результат дій в таблиці16.


Таблиця16– Сьомий крок пошуку оптимального рішення задачі

Виробник Споживач Запаси продукту

Розв’язання лінійних задач методами лінійного програмування


Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування



Розв’язання лінійних задач методами лінійного програмування

8 3 3 4 0 60 0

15
30
15

Розв’язання лінійних задач методами лінійного програмування

5 2 7 5 0 20 -3

10 10




Розв’язання лінійних задач методами лінійного програмування

5 4 8 2 0 30 -3

15

15


Розв’язання лінійних задач методами лінійного програмування

7 1 5 7 0 20 -4


20




Потреба в продукті 40 30 30 15 15 130 Ч

Розв’язання лінійних задач методами лінійного програмування

8 5 3 5 0 Ч Ч

Транспортні витрати:


Розв’язання лінійних задач методами лінійного програмування


що на 40грн. економніше попереднього варіанту розвезення продукції від постачальників до споживачів.

Перевірка всіх вільних клітин наведена в таблиці17.


Таблиця17– Різниця між сумою потенціалів і транспортними витратами для вільних клітин


Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

- 2 - 1 -

Розв’язання лінійних задач методами лінійного програмування

- - -7 -3 -3

Розв’язання лінійних задач методами лінійного програмування

- -2 -8 - -3

Розв’язання лінійних задач методами лінійного програмування

-3 - -6 -6 -4

План, зображений в таблиці8 не є оптимальним, оскільки отримали додатні значення в клітинах А1В2 (2) і А1В4 (1). Заповнюємо клітину А1В2 і будуємо опорний план (таблиця18).


Таблиця18– Восьмий крок пошуку оптимального рішення задачі

Виробник Споживач Запаси продукту

Розв’язання лінійних задач методами лінійного програмування


Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування



Розв’язання лінійних задач методами лінійного програмування

8 3 3 4 0 60 0

5 10 30
15

Розв’язання лінійних задач методами лінійного програмування

5 2 7 5 0 20 -3

20





Розв’язання лінійних задач методами лінійного програмування

5 4 8 2 0 30 -3

15

15


Розв’язання лінійних задач методами лінійного програмування

7 1 5 7 0 20 -2


20




Потреба в продукті 40 30 30 15 15 130 Ч

Розв’язання лінійних задач методами лінійного програмування

8 3 3 5 0 Ч Ч

Транспортні витрати за отриманим планом перевезень складають:


Розв’язання лінійних задач методами лінійного програмування


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


Таблиця19– Різниця між сумою потенціалів і транспортними витратами для вільних клітин


Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

- - - 1 -

Розв’язання лінійних задач методами лінійного програмування

- -2 -7 -3 -3

Розв’язання лінійних задач методами лінійного програмування

- -4 -8 - -3

Розв’язання лінійних задач методами лінійного програмування

-1 - -4 -4 -2

Оскільки в результаті розрахунків отримали додатне значення в єдиній клітині А1В4, то будуємо цикл і заповнюємо її. Новий план зображено в таблиці20.


Таблиця20– Дев’ятий крок пошуку оптимального рішення задачі

Виробник Споживач Запаси продукту

Розв’язання лінійних задач методами лінійного програмування


Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування



Розв’язання лінійних задач методами лінійного програмування

8 3 3 4 0 60 0


10 30 5 15

Розв’язання лінійних задач методами лінійного програмування

5 2 7 5 0 20 -2

20





Розв’язання лінійних задач методами лінійного програмування

5 4 8 2 0 30 -2

20

10


Розв’язання лінійних задач методами лінійного програмування

7 1 5 7 0 20 -2


20




Потреба в продукті 40 30 30 15 15 130 Ч

Розв’язання лінійних задач методами лінійного програмування

7 3 3 4 0 Ч Ч

Розрахунки для перевірка всіх вільних клітин здійснені в таблиці 21:


Таблиця21– Різниця між сумою потенціалів і транспортними витратами для вільних клітин


Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

Розв’язання лінійних задач методами лінійного програмування

-1 - - - -

Розв’язання лінійних задач методами лінійного програмування

- -1 -6 -3 -2

Розв’язання лінійних задач методами лінійного програмування

- -3 -7 - -2

Розв’язання лінійних задач методами лінійного програмування

-2 - -4 -5 -2

Рішення, зображене в таблиці20 є оптимальним, оскільки для кожної незайнятої клітини сума потенціалів менша вартості перевезень, що знаходиться у відповідній клітинці. Транспортні витрати по оптимальному плану перевезень становлять:


Розв’язання лінійних задач методами лінійного програмування


Знайдений оптимальний план покращив результат діяльності у порівнянні з початковим (зменшив транспортні витрати) на 685-380=305гривень.


Список використаних джерел


Кузнецов Ю.Н. Математическое программирование. Учебное пособие для вузов– М.: Высшая школа, 1976.– 352с.

Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию.– Мн.: Высш. школа, 1978.– 256с.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: