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

Висновок:

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


 

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

30745. Возникновение и приход к власти фашизма в Италии и Германии: общее и особенное 24 KB
  Так в 1919 г возникла 1 фашистская организация в Италии а в Германии националсоциальнеческая. В Италии её возглавил Муссолини а в Германии Гитлер фюрер. фашистское движение в Италии было преобразовано в национальную фашистскую партию с 1922 г.
30746. США и Латинская Америкак: эволюция и проблемы взаимоотношений во второй половине 20 столетия 26.5 KB
  Во время Второй мировой войны создались благоприятные условия для развития национального капитала в Латинской Америке. Выросли цены на сырье ослабло влияние национального капитала увеличились средства для вложения в национальную промышленность. Новый уровень глобализации иначе говоря огромная роль мировых хозяйственных связей привлечение современной технологии и иностранного капитала стал частью стратегии латиноамериканских стран. Основным источником накопления капиталов и модернизации стали широкое привлечение иностранного...
30747. Причины зарождения и сущность фашизма 24 KB
  в конкретной исторической обстановке фашизм нужен определенным кругам империализма чтобы справиться с возрастанием революционного движения разрешить в свою пользу классовые противоречия которые нельзя разрешить старыми методами и формами борьбы. Мировому капиталу фашизм был нужен чтобы разрушить главной оплот международного революционного процесса и антиимпериалистической борьбы СССР. Германский фашизм сопровождался политическими убийствами погромами и др.
30748. Латинская Америка: что принесли неолиберальные преобразования (на опыте 1980 - 1990-х гг.) 27 KB
  стимулировал экономический рост Латинской Америки в начале 90х гг. Другая болевая точка современной Латинской Америки безработица принявшая беспрецедентные масштабы. Финансовоэкономическая стратегия Латинской Америки на 90е гг. В задачи консенсуса входило преодоление инфляции сокращение бюджетного дефицита укрепление национальных валют Латинской Америки.
30749. Причины и характер первой мировой войны, цели воюющих сторон. (28 июля 1914 — 11 ноября 1918) 23.5 KB
  28 июля 1914 11 ноября 1918 стремление к переделу мира в результате противостояния двух военных блоков: Тройственного Союза Германия АвстроВенгрия Италия и Антанты Англия Франция Россия борющихся за гегемонию на континенте. слабое рабочее движение в результате в ряде стран победили партии войны в правящих кругах ряда Западных стран Германия Великобритания АвстроВенгрия и Франция. Цели: Германия создать Новую Европу где влияния Англии Франции и России свелись бы к нулю. АвстроВенгрия как и Германия за...
30750. Бетонирование колонн, стен, перекрытий 14.54 KB
  При возведении стен в разборнопереставной опалубке смесь укладывают участками высотой не более 3 м. В стены толщиной более 05 м при слабом армировании подают бетонную смесь подвижностью 4. Бетонную смесь подают непосредственно в опалубку в нескольких точках по длине участка бадьями виброжелобами бетононасосами. При высоте стен более 3 м используют звеньевые хоботы при этом смесь укладывают горизонтальными слоями толщиной 03.
30751. Назначение и виды опалубок. Требования к опалубке. Оборачиваемость опалубных форм 16.57 KB
  Поверхность опалубки непосредственно примыкающая к бетону должна быть плотной иметь малую с бетоном адгезию и не иметь щелей чтобы не вытекало цементное молоко. Важнейшим показателем качества опалубки является ее оборачиваемость т. Применение инвентарной многооборачиваемой опалубки из унифицированных элементов с модульным изменением размеров и укрупненных блоков способствует снижению трудоемкости и стоимости опалубочных работ. Для изготовления опалубки используют доски из древесины II III и IV сортов хвойных пород допускается...
30752. Разборно-переставная опалубка. Область применения, конструкция 15.58 KB
  Технологический процесс устройства опалубки состоит в следующем. Щиты опалубки или собранные из них крупные опалубочные элементы устанавливают вручную или краном и закрепляют в проектном положении. Масса элемента этой опалубки до 70 кг. Щиты опалубки изготовляют из досок толщиной 19.
30753. Объёмно-переставная опалубка. Конструкция, область применения 17.24 KB
  Секции при соединении образуют туннели опалубки на квартиру или на всю ширину здания. Секции опалубки могут иметь переменную ширину в зависимости от принятого шага стен и различную длину. П и Гобразные секции опалубки устанавливают на перекрытии ранее забетонированного этажа выверяют и закрепляют между собой в продольном и поперечном направлениях. Общие конструктивные признаки опалубки: наличие системы механических домкратов для выверки и установки в проектное положение; катучие опоры для перемещения секций опалубки при монтаже и...