11772

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

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

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

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

Украинкский

2013-04-11

76.8 KB

22 чел.

Звіт

до лабораторної роботи № 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.Діаграма за цільовою фукцією.

Висновок:

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


 

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

75110. Лидерство и власть. Управление поведением: подкрепление, наказание, гашение 19.12 KB
  Лидерство и власть. Власть означает способность возможность влиять на поведение других людей людей с целью подчинить их своей воле. Власть позволяет руководителю распоряжаться действиями подчиненных направлять их в русло интересов организации побуждать сотрудников и более эффективной работе предотвращать возникающие в коллективе конфликты. Определение власти как организационного процесса подразумевает следующее: Власть существует у того кто может ее использовать потенциально т.
75111. Цели и миссии организации 14.55 KB
  В условиях административного управления цели организации во многом задавались вышестоящими уровнями управления например по управлению объёмами производства затратами: в виде заданий по снижению себестоимости товарной продукции и др. Цели это: желаемый будущий результат будущее состояние объекта модель желаемого будущего которые стремится достичь организация и на достижение которых направлена её деятельность в ближайшей перспективе; некоторая область значений отдельных характеристик организации в пространстве возможных состояний...
75112. Конкурентная стратегия 15.62 KB
  Конкурентная стратегия организации нацелена на достижение конкурентных преимуществ рис. Стратегия лидерства по издержкам низких издержек производство продукции сравнимого товара с минимальными издержками с затратами меньшими чем у конкурентов при осуществлении ценовой конкуренции. Конкурентные базовые стратегии Стратегия наиболее успешна если: на рынке доминирует ценовая конкуренция покупателей много конкурентная борьба на рынке идет в основном вокруг цены; производимый товар стандартен недифференцирован его использование...
75114. Основные части и движущие силы организации 59.28 KB
  В стратегическую вершину входят все управляющие звенья компании. Основная цель управление стратегией и развитием компании управление границами компании. Производственное ядро профессионалы цеха люди выполняющие основную деятельность по профилю компании...
75115. Традиционные модели организационных структур: звёздчатая, линейно-функциональная, дивизиональная, холдинговая, ТНК 2.46 MB
  Под организационной структурой управления понимается совокупность подразделений и уровней управления обеспечивающих развитие компании и ее конкурентоспособность. Оргструктура имеет определенные элементы: структурные подразделения выполняющие определенные функции управления; уровни управления как совокупность подразделений и руководителей занимающих определенную иерархическую ступень; горизонтальные и вертикальные связи обеспечивающие взаимодействие всех подразделений и руководителей; полномочия право руководителей использовать...
75116. Стратегические партнёрства. Управление проектами 46.52 KB
  Управление проектами. Управление проектами заключается в осуществлении и доведении проекта до логического завершения путем организации и управления людьми временем издержками и ресурсами. Функциональная структура управления проектами включает в себя девять разделов: Управление координацией Project Integrtion Mngement. Управление целями Project Scope Mngement.
75117. Бизнес-планирование. Содержание и цель бизнес-плана 21.64 KB
  Бизнес-план краткое точное доступное и понятное описание предполагаемого бизнеса важнейший инструмент при рассмотрении большого количества различных ситуаций позволяющий выбрать наиболее перспективный желаемый результат и определить средства для его достижения. Бизнес-план является документом позволяющим управлять бизнесом поэтому его можно представить как неотъемлемый элемент стратегического планирования и как руководство для исполнения и контроля.
75118. Управление изменениями. Эволюционный и революционный подходы 18.15 KB
  Не затрагивает глубинных качественных изменений в организации а касается оптимизации процессов и повышения общей рентабельности производства. РЕВОЛЮЦИОННЫЕ изменения изменения 2го уровня носят иной качественный характер; сопровождаются переформатированием ряда процессов или организации в целом...