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

Висновок:

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


 

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

50090. Интегральные устройства радиоэлектроники 15.38 MB
  Курсовое проектирование по дисциплине Интегральные устройства радиоэлектроники обобщает знания, полученные студентами в процессе изучения дисциплины, а также умения и навыки, приобретенные при прохождении практики на производстве, и ставит своей целью подготовить студентов к самостоятельному решению сложных проектно-конструкторских задач.
50091. Атом водорода, изучение его спектра 211.5 KB
  Совокупность электронов составляет электронную оболочку атома. Ядро в котором сосредоточена почти вся масса атома занимает ничтожно малую часть всего его объема. При этом размер самого атома который определяется размерами его электронной оболочки около 108 см.
50093. Исследование переходных процессов в электрических цепях с источником постоянного напряжения 517 KB
  Построение графиков напряжения и токов при переходных процессах. Построение графиков по расчётным данным:...
50094. Техніка ударів по мячу ногою 130 KB
  Техніка ударів по мячу ногою. У футболі удари по мячу виконуються ногою і головою. Удари по мячу головою роблять серединою та бічними частинами голови. Частини тіла якими футболіст виконує прийоми техніки гри удари зупинки ведення тощо Удар по мячу внутрішньою частиною стопи Цей прийом застосовується під час ударівпередач на невеликі відстані зокрема по воротах.
50095. Определение удельного сопротивления, контактного сопротивления, и удельной теплопроводности металлов низкоомных материалов с помощью измерительного усилителя 176 KB
  Несмотря на низкое удельное сопротивление при большой длине металлические проводники могут иметь заметное сопротивление что приводит к потерям электроэнергии при её передаче и влияет на работу потребителей. Например изза большого числа витков активное омическое сопротивление катушки индуктивности может оказаться соизмеримым с её реактивным сопротивлением. Для металлических образцов реальных размеров учитывая что удельное сопротивление в среднем варьируется от 107 до 105 Омм величины сопротивлений оказываются также малы. Ещё одной...
50097. Массивы. Линейные массивы. Двухмерные массивы – матрицы. Многомерные массивы 42 KB
  Элементами массива могут быть данные любого но только одного типа включая структурированные. Тип элементов массива называется базовым число элементов массива фиксируется при описании и в процессе выполнения программы не меняется. Доступ к каждому отдельному элементу осуществляется путем индексирования элементов массива. Индекс массива по смыслу тождествен понятию индекса элемента вектора.
50098. Расчет снеговой нагрузки 190.5 KB
  Основные факторы влияющие на значение снеговой нагрузки это количество выпадающих в зимнее время осадков ветровой перенос в том числе сдувание с покрытия и таяние снега. Разница в количестве осадков в разные годы служит причиной многолетней изменчивости снеговой нагрузки. Базовое значение снеговой нагрузки представляет собой РАСЧЕТНЫЙ ВЕС СНЕГОВОГО ПОКРОВА на 1 м2 горизонтальной поверхности земли превышаемый один раз в 25 лет точнее зим. Расчетным значением этой нагрузки должен быть максимум из n ее повторений где n число лет...