11772

Розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі

Лабораторная работа

Математика и математический анализ

Звіт до лабораторної роботи № 8 Розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі з курсу Математичні методи дослідження операцій Мета роботи: Вивчити особливості предст...

Украинкский

2013-04-11

76.8 KB

21 чел.

Звіт

до лабораторної роботи № 8

Розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі

з курсу Математичні методи дослідження операцій

Мета роботи:

Вивчити особливості представлення та розв’язання цілочисельних задач в Solver.

                               Теоретичні відомості.                      

Задачі цілочисельного програмування вирішуються аналогічно задачам лінійного програмування. Головна різниця полягає у вводі вимог цілочисельності. Разом з тим, задачі цілочисельного програмування можна вирішувати в декількох варіантах.

Індивідуальне завдання:

  1.  Ввести умову цілочисельної (змішаної) задачі, окремо задавши умови цілочисельності змінних;
  2.  Розв’язати задачу без умов цілочисельності;
  3.  Представити ґрафічно розв’язки з умовами цілочисельності та без;

      4x1 +  5x2  Max

      3x1 +  2x2  10

        x1 +  4x2  11

      3x1 +  3x2  14,         

     x1, x2   - цілі, невід’ємні

                                                Виконання:

  1.  Умови задачі

Рис.1. Умови задачі.

  1.  Розв’язання задачі без умов цілочисельності :

Рис.2. Діалогове вікно пошуку рішень(ввід задачі без умов цілочисельності)

Рис.3.Результати розв’язання.

  1.  Розв’язання з умовами цілочисельності:

Рис.4.Діалогове вікно пошуку рішень(ввід задачі з умовами цілочисельності)

Рис.5.Результати розв’язання.

  1.  Графічне представлення розв’язків з умовами цілочисельності та без;

Рис.6.Сценарії.

Рис.7.Діаграма за випуском продукції.

Рис.8.Діаграма за цільовою фукцією.

Висновок:

Виконавши дану лабораторну роботу можна зробити висновок, що цільова функція в цілочисельному рішенні зменшилась. Це показує, що вимога цілочисельності, як і будь-яка інша додаткова вимога, погіршує цільову функцію.


 

А также другие работы, которые могут Вас заинтересовать

17012. Цілі управлінського планування 5.38 MB
  ТЕМА 5. Цілі управлінського планування План лекції Поняття і місце планування в системі управління. Типи планів в організації. Цілі управлінського планування. 1. Поняття і місце планування в системі управління Щоб спільні зусилля співробітників...
17013. Процес планування в організації 12.47 MB
  ТЕМА 6. Процес планування в організації План лекції Сутність стратегічного планування. Формулювання стратегії. Надання стратегії конкретної форми. 1. Сутність стратегічного планування У широкому розумінні стратегія – це взаємопов’язаний компл...
17014. Основи теорії організації 10.78 MB
  ТЕМА 7. Основи теорії організації План лекції Сутність і зміст функції організації. Класична теорія організації. Поведінковий підхід в теорії організації. Ситуаційний підхід в теорії організації. 1. Сутність і зміст функції організації В про
17015. Організаційне проектування 19.11 MB
  ТЕМА 8. Організаційне проектування План лекції Проектування робіт в організації. Департаменталізація. Делегування повноважень. Механізми координації. Типи організаційних структур управління 1. Проектування робіт в організації З практич...
17016. Управління організаційними змінами 57 KB
  ТЕМА 9. Управління організаційними змінами План лекції Сутність організаційних змін. Процес організаційних змін. 1. Сутність організаційних змін В процесі функціонування організації під впливом численних факторів зовнішнього середовища виникає
17017. Основи теорії мотивації 12.21 MB
  ТЕМА 10. Основи теорії мотивації План лекції Людський фактор в управлінні. Змістовні теорії мотивації. Процесні теорії мотивації. 1. Людський фактор в управлінні Привести в дію організовану систему для отримання необхідного результату можливо л
17018. Система і процес контролю 6.4 MB
  ТЕМА 11. Система і процес контролю План лекції Поняття та процес контролю. Види управлінського контролю. Ефективність контролю. 1. Поняття та процес контролю Контроль – це процес забезпечення досягнення цілей організації шляхом постійного спост
17019. Інструменти управлінського контролю 5.62 MB
  ТЕМА 12. Інструменти управлінського контролю План лекції Фінансовий контроль. Операційний контроль. Контроль поведінки працівників. 1. Фінансовий контроль В спеціальній літературі з менеджменту існують різні підходи до класифікації засобів уп
17020. Управління групами 79.5 KB
  ТЕМА 14. Управління групами План лекції. Поняття та сутність груп в організації. Модель групової поведінки Дж. Хоманса. Типи груп в організації. 1. Поняття та сутність груп в організації Будьяка організація складається з великої кількості груп. Ке...