Главная Коллекция "Otherreferats" Программирование, компьютеры и кибернетика Рішення оптимізаційної задачі лінійного програмування

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

Обґрунтування і опис обчислювальної процедури. Приведення завдання лінійного програмування до стандартної форми. Рішення задачі оптимізації на основі симплекс-таблиць. Аналіз моделі на чутливість. Визначення оптимального цілочисельного рішення.

Рубрика Программирование, компьютеры и кибернетика
Вид дипломная работа
Язык украинский
Дата добавления 15.09.2008
Размер файла 50,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Страница:

Виведення проміжних результатів оптимізації.

+----------------------------------------------------------------------------------------+

| N| БП | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 |Баз.Реш.|

+--+----+--------+--------+--------+--------+--------+--------+--------+--------+---

| 4| E | 5.00| 5.00| 0.00| 0.00| 0.00| -5.00| 5.00| 0.00| 40.00|

| +----+--------+--------+--------+--------+--------+--------+--------+--------+--

| | X4 | 0.67| 0.33| 0.00| 1.00| 0.00| -0.33| 0.33| 0.00| 2.67|

| | X5 | 0.67| 1.00| 0.00| 0.00| 1.00| -0.67| 0.67| 0.00| 5.33|

| | X3 | 1.00| 1.00| 1.00| 0.00| 0.00| 0.00| 1.00| 0.00| 8.00|

| | X8 | -1.33| -1.33| 0.00| 0.00| 0.00| 2.00| -1.00| 1.00| 0.00|

+----------------------------------------------------------------------------------------+

Провідний елемент знаходиться в 6 стовпці і 4 рядку.

Виведення проміжних результатів оптимізації.

+----------------------------------------------------------------------------------------+

| N| БП | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 |Баз.Реш.|

+--+----+--------+--------+--------+--------+--------+--------+--------+--------+---

| 5| E | 1.67| 1.67| 0.00| 0.00| 0.00| 0.00| 2.50| 2.50| 40.00|

| +----+--------+--------+--------+--------+--------+--------+--------+--------+--

| | X4 | 0.44| 0.11| 0.00| 1.00| 0.00| 0.00| 0.17| 0.17| 2.67|

| | X5 | 0.22| 0.56| 0.00| 0.00| 1.00| 0.00| 0.33| 0.33| 5.33|

| | X3 | 1.00| 1.00| 1.00| 0.00| 0.00| 0.00| 1.00| 0.00| 8.00|

| | X6 | -0.67| -0.67| 0.00| 0.00| 0.00| 1.00| -0.50| 0.50| 0.00|

+----------------------------------------------------------------------------------------+

Результати оптимізації.

Базис Значення

X4 2.67

X5 5.33

X3 8.00

X6 0.00

Максимум функції рівний 40.00

Виведення проміжних результатів оптимізації.

+-------------------------------------------------------------------------------------------------+

| N| БП | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 |Баз.Реш.|

+--+----+--------+--------+--------+--------+--------+--------+--------+--------+--------+---

| 1| E | 1.67| 1.67| 0.00| 0.00| 0.00| 0.00| 2.50| 2.50| 0.00| 40.00|

| +----+--------+--------+--------+--------+--------+--------+--------+--------+--------+-

| | X4 | 0.44| 0.11| 0.00| 1.00| 0.00| 0.00| 0.17| 0.17| 0.00| 2.67|

| | X5 | 0.22| 0.56| 0.00| 0.00| 1.00| 0.00| 0.33| 0.33| 0.00| 5.33|

| | X3 | 1.00| 1.00| 1.00| 0.00| 0.00| 0.00| 1.00| 0.00| 0.00| 8.00|

| | X6 | -0.67| -0.67| 0.00| 0.00| 0.00| 1.00| -0.50| 0.50| 0.00| 0.00|

| | X9 | -0.44| -0.11| 0.00| 0.00| 0.00| 0.00| -0.17| -0.17| 1.00| -0.67|

+-------------------------------------------------------------------------------------------------+

Провідний елемент знаходиться в 1 стовпці і 5 рядку.

Виведення проміжних результатів оптимізації.

+-------------------------------------------------------------------------------------------------+

| N| БП | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 |Баз.Реш.|

+--+----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--

| 2| E | -0.00| 1.25| 0.00| 0.00| 0.00| 0.00| 1.88| 1.88| 3.75| 37.50|

| +----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--

| | X4 | -0.00| -0.00| 0.00| 1.00| 0.00| 0.00| -0.00| -0.00| 1.00| 2.00|

| | X5 | -0.00| 0.50| 0.00| 0.00| 1.00| 0.00| 0.25| 0.25| 0.50| 5.00|

| | X3 | -0.00| 0.75| 1.00| 0.00| 0.00| 0.00| 0.62| -0.38| 2.25| 6.50|

| | X6 | -0.00| -0.50| -0.00| -0.00| -0.00| 1.00| -0.25| 0.75| -1.50| 1.00|

| | X1 | 1.00| 0.25| -0.00| -0.00| -0.00| -0.00| 0.38| 0.38| -2.25| 1.50|

+-------------------------------------------------------------------------------------------------+

Результати оптимізації.

Базис Значення

X4 2.00

X5 5.00

X3 6.50

X6 1.00

X1 1.50

Максимум функції рівний 37.50

Виведення проміжних результатів оптимізації.

+----------------------------------------------------------------------------------------------------------+

| N| БП | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 |Баз.Реш.|

+--+----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--

| 2| E | -0.00| 1.25| 0.00| 0.00| 0.00| 0.00| 1.88| 1.88| 3.75| 0.00| 37.50|

| +----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+-

| | X4 | -0.00| -0.00| 0.00| 1.00| 0.00| 0.00| -0.00| -0.00| 1.00| 0.00| 2.00|

| | X5 | -0.00| 0.50| 0.00| 0.00| 1.00| 0.00| 0.25| 0.25| 0.50| 0.00| 5.00|

| | X3 | -0.00| 0.75| 1.00| 0.00| 0.00| 0.00| 0.62| -0.38| 2.25| 0.00| 6.50|

| | X6 | -0.00| -0.50| -0.00| -0.00| -0.00| 1.00| -0.25| 0.75| -1.50| 0.00| 1.00|

| | X1 | 1.00| 0.25| -0.00| -0.00| -0.00| -0.00| 0.38| 0.38| -2.25| 0.00| 1.50|

| | X10| 0.00| -0.25| 0.00| 0.00| 0.00| 0.00| -0.38| -0.38| -2.25| 1.00| -0.50|

+----------------------------------------------------------------------------------------------------------+

Провідний елемент знаходиться в 9 стовпці і 6 рядку.

Виведення проміжних результатів оптимізації.

+----------------------------------------------------------------------------------------------------------+

| N| БП | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 |Баз.Реш.|

+--+----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--

| 3| E | -0.00| 0.83| 0.00| 0.00| 0.00| 0.00| 1.25| 1.25| -0.00| 1.67| 36.67|

| +----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+-

| | X4 | -0.00| -0.11| 0.00| 1.00| 0.00| 0.00| -0.17| -0.17| -0.00| 0.44| 1.78|

| | X5 | -0.00| 0.44| 0.00| 0.00| 1.00| 0.00| 0.17| 0.17| -0.00| 0.22| 4.89|

| | X3 | -0.00| 0.50| 1.00| 0.00| 0.00| 0.00| 0.25| -0.75| -0.00| 1.00| 6.00|

| | X6 | -0.00| -0.33| -0.00| -0.00| -0.00| 1.00| -0.00| 1.00| -0.00| -0.67| 1.33|

| | X1 | 1.00| 0.50| -0.00| -0.00| -0.00| -0.00| 0.75| 0.75| -0.00| -1.00| 2.00|

| | X9 | -0.00| 0.11| -0.00| -0.00| -0.00| -0.00| 0.17| 0.17| 1.00| -0.44| 0.22|

+----------------------------------------------------------------------------------------------------------+

Результати оптимізації.

Базис Значення

X4 1.78

X5 4.89

X3 6.00

X6 1.33

X1 2.00

X9 0.22

Максимум функції рівний 36.67

Виведення проміжних результатів оптимізації.

+-------------------------------------------------------------------------------------------------------------------+

| N| БП | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | X11 |Баз.Реш.|

+--+----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--

| 3| E | -0.00| 0.83| 0.00| 0.00| 0.00| 0.00| 1.25| 1.25| -0.00| 1.67| 0.00| 36.67|

| +----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+-

| | X4 | -0.00| -0.11| 0.00| 1.00| 0.00| 0.00| -0.17| -0.17| -0.00| 0.44| 0.00| 1.78|

| | X5 | -0.00| 0.44| 0.00| 0.00| 1.00| 0.00| 0.17| 0.17| -0.00| 0.22| 0.00| 4.89|

| | X3 | -0.00| 0.50| 1.00| 0.00| 0.00| 0.00| 0.25| -0.75| -0.00| 1.00| 0.00| 6.00|

| | X6 | -0.00| -0.33| -0.00| -0.00| -0.00| 1.00| -0.00| 1.00| -0.00| -0.67| 0.00| 1.33|

| | X1 | 1.00| 0.50| -0.00| -0.00| -0.00| -0.00| 0.75| 0.75| -0.00| -1.00| 0.00| 2.00|

| | X9 | -0.00| 0.11| -0.00| -0.00| -0.00| -0.00| 0.17| 0.17| 1.00| -0.44| 0.00| 0.22|

| | X11| 0.00| -0.44| 0.00| 0.00| 0.00| 0.00| -0.17| -0.17| 0.00| -0.22| 1.00| -0.89|

+-------------------------------------------------------------------------------------------------------------------+

Провідний елемент знаходиться в 2 стовпці і 7 рядку.

Виведення проміжних результатів оптимізації.

+-------------------------------------------------------------------------------------------------------------------+

| N| БП | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | X11 |Баз.Реш.|

+--+----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--

| 4| E | -0.00| -0.00| 0.00| 0.00| 0.00| 0.00| 0.94| 0.94| -0.00| 1.25| 1.88| 35.00|

| +----+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+--------+

| | X4 | -0.00| -0.00| -0.00| 1.00| -0.00| -0.00| -0.12| -0.12| -0.00| 0.50| -0.25| 2.00|

| | X5 | -0.00| -0.00| 0.00| 0.00| 1.00| 0.00| -0.00| -0.00| -0.00| -0.00| 1.00| 4.00|

| | X3 | -0.00| -0.00| 1.00| 0.00| 0.00| 0.00| 0.06| -0.94| -0.00| 0.75| 1.13| 5.00|

| | X6 | -0.00| -0.00| -0.00| -0.00| -0.00| 1.00| 0.12| 1.12| -0.00| -0.50| -0.75| 2.00|

| | X1 | 1.00| -0.00| -0.00| -0.00| -0.00| -0.00| 0.56| 0.56| -0.00| -1.25| 1.12| 1.00|

| | X9 | -0.00| -0.00| -0.00| -0.00| -0.00| -0.00| 0.12| 0.12| 1.00| -0.50| 0.25| 0.00|

| | X2 | -0.00| 1.00| -0.00| -0.00| -0.00| -0.00| 0.38| 0.38| -0.00| 0.50| -2.25| 2.00|

+-------------------------------------------------------------------------------------------------------------------+

Результати оптимізації.

Базис Значення

X4 2.00

X5 4.00

X3 5.00

X6 2.00

X1 1.00

X9 0.00

X2 2.00

Максимум функції рівний 35.00

Страница:


Подобные документы

  • Аналіз методів рішення задачі лінійного програмування симплекс методом

    Використання мови програмуванння Java при виконанні "задачі лінійного програмування": її лексична структура і типи даних. Методи розв’язання задачі. Особливості логічної структури програми, побудова її зручного інтерфейсу за допомогою симплекс методу.

    курсовая работа [437,9 K], добавлен 24.01.2011

  • Завдання лінійного програмування

    Загальний вид двовимірного завдання лінійного програмування. Алгоритм рішення задач графічним методом. Максимізація (мінімізація) цільової функції. Послідовність рішення завдань лінійного програмування симплексом-методом. Принцип перетворення Гауса.

    контрольная работа [149,8 K], добавлен 24.11.2010

  • Реалізація програми, що здатна розв’язувати симплекс-методом задачі лінійного програмування (ЗЛП)

    Застосування симплекс-методу для розв’язання оптимізаційних задач лінійного програмування, що містять три змінні. Функції ітераційної обчислювальної процедури, що виконують приведення до зручного для розв’язання оптимального вигляду ЗЛП за кілька кроків.

    курсовая работа [359,5 K], добавлен 18.09.2013

  • Економічні задачі лінійного програмування і методи їх вирішення

    Теоретичні основи та приклади економічних задач лінійного програмування. Розробка математичної моделі задачі (запис цільової функції і системи обмежень) і програмного забезпечення її вирішення за допомогою "Пошуку рішень" в Excel симплекс-методом.

    курсовая работа [993,9 K], добавлен 10.12.2010

  • Аналіз чутливості використання методу Якобі для рішення задач лінійного програмування

    Метод Якобі є узагальненням симплекса-методу лінійного програмування. Він використовується для дослідження чутливості оптимального значення функції до змін у правих частинах обмежень. Умови існування екстремумів функцій при відсутності обмежень.

    курсовая работа [326,6 K], добавлен 09.01.2009

  • Математичне моделювання економічних систем

    Задача лінійного програмування. Розв’язання задачі геометричним методом. Приведення системи рівнянь до канонічного вигляду. Розв’язання симплекс-методом. Розв’язок двоїстої задачі. Задача цілочислового програмування і дробово-лінійного програм.

    контрольная работа [385,2 K], добавлен 04.06.2009

  • Багатокритеріальна задача лінійного програмування

    Розв’язок багатокритеріальної задачі лінійного програмування з отриманням компромісного рішення (для задач з кількома функціями мети) за допомогою теоретико-ігрового підходу. Матриця мір неоптимальності та рядок функції мети. Модуль опису класу.

    курсовая работа [588,8 K], добавлен 15.05.2011

  • Планування виробництва, що випускає декілька видів продукції з обмеженої кількості ресурсів

    Теоретичні засади економіко-математичного планування; математичне формулювання задачі лінійного програмування. Оптимізація структури виробництва при налагодженні випуску продукції. Алгоритм рішення питання симплекс-методом, його переваги і недоліки.

    дипломная работа [1,8 M], добавлен 15.02.2014

  • Розв’язання задач лінійного програмування

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

    курсовая работа [363,8 K], добавлен 03.12.2009

  • Задачі цілочисельного програмування та спеціальні методи знаходження їх оптимальних розв'язків

    Приклади застосування цілочисельних задач лінійного програмування у плануванні та управлінні виробництвом, геометрична інтерпретація їх розв’язків на площині. Завдання складання розкладу занять на математичному факультеті. Математична модель розкладу.

    дипломная работа [933,1 K], добавлен 23.09.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.

© 2000 — 2023, ООО «Олбест» Все права защищены