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

Висновок:

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


 

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

78199. Базовые элементы языка Паскаль. Операторы ввода-вывода. Структура программ 170.5 KB
  Особое место в алфавите языка занимают пробелы, к которым относятся любые символы ASCII в диапазоне кодов от 0 до 32. Эти символы рассматриваются как ограничители идентификаторов, констант, чисел, зарезервированных слов. Несколько следующих друг за другом пробелов считаются одним пробелом (последнее не относится к строковым константам).
78200. Технологический цикл обработки информации на ПК 63 KB
  Составление программы обеспечивает возможность выполнения алгоритма и соответственно поставленной задачи исполнителем-компьютером. Пятый этап ввод программы и исходных данных в ЭВМ. Переменная это объект который в ходе выполнения программы может менять свое значение. Шестой этап тестирование и отладка программы.
78201. Понятие алгоритма: свойства, способы описания 242.5 KB
  Язык программирования предназначен для реализации программ на ЭВМ. Для разработки программ используются системы программирования. Система программирования средство автоматизации программирования включающее язык программирования транслятор этого языка документацию а также средства подготовки и выполнения программ. Основными изобразительными средствами алгоритмов являются следующие способы их записи: словесный; формульно-словесный; блоксхемный; псевдокод; структурные диаграммы; языки программирования.
78202. Структура программного модуля. Состав интегрированной программной среды 99 KB
  Слова PROGRAM, BEGIN и END выделяют 2 части программы: раздел описаний и раздел операторов. Такая структура обязательна. Любой объект, используемый в программе, должен быть учтен в разделе описаний. Иными словами, в разделе описаний должны быть перечислены имена
78203. Условный оператор. Оператор выбора. Логические операции в Паскале 159.5 KB
  В операторах присваивания переменная и выражение должны иметь один и тот же тип, а для переменных интервального типа - одно и то же подмножество значений. Нельзя присваивать целочисленным переменным выражение типа Real. Однако разрешается присваивать переменной типа Real выражение целочисленного типа.
78204. Операторы организации цикло 74 KB
  Примеры алгоритмов циклической структуры. Процедуры ограничения и прерывания цикла. Для организации цикла необходимо выполнить следующие действия: перед началом цикла задать начальное значение параметра; внутри цикла изменять параметр цикла с помощью оператора присваивания; проверять условие повторения или окончания цикла; управлять циклом т. переходить к его началу если он не закончен или выходить из цикла в противном случае.
78205. Операторы организации итерационных циклов 145 KB
  Если в цикле изменяется простая переменная то она является параметром цикла; если в цикле изменяется переменная с индексом то индекс этой переменной является параметром цикла. Для организации цикла с известным числом повторений в Pscl используется оператор for. Оператор цикла с предусловием While Если число повторений выполняемых в цикле заранее не известно или шаг приращения счетчика параметра цикла отличен от единицы то необходимо использовать оператор цикла с предусловием.
78206. Массивы: определение, описание, размещение в памяти, использование 143 KB
  Массивы: определение описание размещение в памяти использование. Цель: дать определение массиву сформировать знания о массивах приемы составления блок-схем алгоритмов изучить приемы составления программ с использованием массивов. Группа переменных в данном...
78207. Процедуры и функции. Заголовок. Вызов. Собенности применения 98 KB
  Как отмечалось ранее, процедуры и функции представляют собой относительно самостоятельные фрагменты программы, оформленные особым образом и снабженные именем. Упоминание этого имени в тексте программы называется вызовом процедуры (функции). Отличие функции от процедуры заключается в том