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.Діаграма за цільовою фукцією.

Висновок:

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


 

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

43138. Методика викладання теми “Основні поняття алгоритмізації” у 8 класах 2.21 MB
  У житті ми постійно складаємо опис деякої послідовності дій для досягнення бажаного результату, тому поняття алгоритму не є для нас чимось новим і незвичайним. Кожен із нас використовує сотні різних алгоритмів. Але рішення завдання на комп'ютері неможливо без створення алгоритму. Вміння виконувати завдання, розробляти стратегію її вирішення, висувати і доводити гіпотези досвідченим шляхом, прогнозувати результати своєї діяльності, аналізувати і знаходити раціональні способи вирішення завдання шляхом оптимізації, деталізації створеного алгоритму дозволяють судити про рівень розвитку алгоритмічного мислення школярів. Тому необхідно особливу увагу приділяти алгоритмічному мисленню підростаючого покоління.
43139. Програмування. Методичні вказівки 206 KB
  Тема першого завдання – використання візуальних компонентів із вкладок компонентів Stndrt System dditionl при роботі з масивами даних. Оброблений масив список даних вивести в таблицю MS Word створену за допомогою Delphi. Друге завдання – створення баз даних та обробка інформації з них. База даних створюється за допомогою утілити Dtbse Desktop або за допомогою інших програм створення баз даних наприклад MS ccess.
43140. Синтез автомата по заданому алгоритму роботи 1.49 MB
  Система з чотирьох перемикальніх функцій задана таблицею 2.1 – таблиця істиності заданих функцій Необхідно виконати сумісну мінімізацію функцій f1 f2 f3. Отримати операторні представлення для реалізації системи функцій на програмувальних логічних матрицях. 4 Етапи проектування і терміни їх виконання 1 Розмітка станів автомата 2 Формування вхідного та вихідного алфавітів 3 Побудова графа автомата 4 Побудова таблиці переходів 5 Побудова структурної таблиці автомата 6 Синтез комбинаційних схем для функцій збудження тригерів і вихідних...
43141. Туристский потенциал Вологодской области 108 KB
  Эмпирическую базу курсовой работы составили российские правовые акты; нормативные документы; отчетность и аналитические материалы региональных органов власти (Департамента развития муниципальных образований Вологодской области, Департамента культуры и охраны культурного наследия Вологодской области, Департамента международных, межрегиональных связей и туризма Вологодской области); официальные статистические данные в сфере туризма.
43142. Топонимика как наука о географических названиях 260 KB
  Топонимика как наука о географических названиях В современном русском языке существуют сотни тысяч нарицательных слов обозначающих предметы и их свойства явления природы и другие реалии нашей жизни. Кроме них существует и другой особый мир слов выполняющих функцию выделения индивидуализации и представляющих собой разнообразные имена и названия. Географические названия окружают человека всюду. Таким образом географические названия отражают не только историю природные условия данной местности языковые особенности народа но и могут...
43143. Функциональное зонирование городских земель и анализ негативных процессов на них 9.58 MB
  Функциональное зонирование городских земель и анализ негативных процессов на них. Функциональное зонирование городских земель. Выделение состава городских земель и расчет их баланса.
43144. Создание автоматизированной системы управления персоналом для предприятия ОАО «КЗПК» 189 KB
  С появлением первых средств автоматизации были разработаны и первые программы учета и управления персоналом, число которых как в России, так и в других странах мира исчисляется сейчас сотнями. Если говорить о России, то каждое уважающее себя предприятие или организация, имевшие собственный отдел АСУ, еще в 1980-е гг. пользовались программами учета персонала собственной разработки. Эти программы опирались на различные аппаратные платформы (начиная от мэйнфреймов и заканчивая ПК) и инструментальные средства (начиная от PL-1 и заканчивая Clipper и FoxPro).
43145. Разработка пакета автоматизации делопроизводства предприятия 36 KB
  Создать шаблон включающий: логотип рисунок надпись MS Wordrt. В шаблоне создать и или модифицировать стили не менее 5. Создать базу данных в которой реализован автоматизированный учет продаж оказания услуг аналогично тому который реализован в книге Учет MS Excel. Создать таблицы схему данных обеспечить подстановку.
43146. Программа – тест: «Годны ли вы к службе в армии?» 915 KB
  Польза тестов для человека. С давних времен каждый человек пытается узнать о себе что-то больше, чем уже знает. С развитием психологии большое количество людей узнают о некоторых чертах своего характера, которые в нем присутствуют, но он не обращал раньше на них внимание. Узнать больше о своей личности помогают тесты. Они представляют собой интересные вопросы, в результате которых можно получить определенную характеристику на человека. Наиболее популярны тесты, которые касаются взаимоотношений между людьми и личности человека, в общем.