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

Висновок:

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


 

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

15632. НЕЙРОПСИХОЛОГИЧЕСКАЯ ШКОЛА А.Р. ЛУРИЯ 179.5 KB
  НЕЙРОПСИХОЛОГИЧЕСКАЯ ШКОЛА А.Р. ЛУРИЯ Е.Д. ХОМСКАЯ Вот уже 20 лет как ушел из жизни А.Р.Лурия 1902 1977. Время все расставило по своим местам. Оно как известно отсеивает истинные ценности от мнимых. Созданное А.Р.Лурия направление психологической науки нейропсихология в
15633. Л.С. ВЫГОТСКИЙ и А.Р. ЛУРИЯ: СТАНОВЛЕНИЕ НЕЙРОПСИХОЛОГИИ 120.5 KB
  Л.С. ВЫГОТСКИЙ и А.Р. ЛУРИЯ: СТАНОВЛЕНИЕ НЕЙРОПСИХОЛОГИИ Т.В. АХУТИНА Я хочу начать эту статью с воспоминания. В 1970 г. я закончила диссертацию и мой руководитель Л.С. Цветкова решила показать автореферат Александру Романовичу Лурия. Он сделал лишь одно исправление: в том м...
15634. КУЛЬТУРНО-ИСТОРИЧЕСКАЯ ПСИХОЛОГИЯ ВЫГОТСКОГО-ЛУРИЯ 99 KB
  Фрумкина P.M. КУЛЬТУРНОИСТОРИЧЕСКАЯ ПСИХОЛОГИЯ ВЫГОТСКОГОЛУРИЯ Журнал Человек № 3 1999 г. Идеи и время Ни для кого не новость что исследовательские методы методики научные споры имеют свои исторические истоки и объяснения. Но искать их нередко стоит не в истории дан...
15635. Совершенствование мотивации персонала 661.5 KB
  Изучение теоретических основ и современных тенденций мотивации труда и ее роли в повышении эффективности деятельности предприятия. Анализ организации стимулирования персонала ОАО Жировой комбинат. Разработка мероприятий по совершенствованию стимулирования персонала ОАО Жировой комбинат.
15636. НЕЙРОПСИХОЛОГИЧЕСКАЯ ШКОЛА А.Р. ЛУРИЯ 63.63 KB
  НЕЙРОПСИХОЛОГИЧЕСКАЯ ШКОЛА А.Р. ЛУРИЯ Е.Д. ХОМСКАЯ Вот уже 20 лет как ушел из жизни А.Р.Лурия 1902 1977. Время все расставило по своим местам. Оно как известно отсеивает истинные ценности от мнимых. Созданное А.Р.Лурия направление психологической науки нейропсихо...
15637. РОЛЬ Л.С. ВЫГОТСКОГО В ТВОРЧЕСТВЕ А.Р. ЛУРИЯ 109 KB
  РОЛЬ Л.С. ВЫГОТСКОГО В ТВОРЧЕСТВЕ А.Р. ЛУРИЯ Е.Д. ХОМСКАЯ А.Р. Лурия по масштабам своей личности и научной популярности крупнейший ученый достойно вписавшийся в мировую психологическую науку. Этот бесспорный факт отражает не только заслуги самого А.Р. Лурия
15638. Лингвистика и методика преподавания русского языка 127 KB
  Панов М.В. Лингвистика и методика преподавания русского языка В нашей отечественной культурной традиции лингвистика и методика преподавания языка всегда были союзники. Нет ни одного крупного языковедарусиста который не заботился бы о нуждах учителя и ученика. С др...
15639. Психологические закономерности формирования орфографической грамотности 91.5 KB
  Г.Г. Граник Психологические закономерности формирования орфографической грамотности Среди многих проблем встающих при обучении русскому языку одной из главных и нерешенных остается проблема формирования грамотной письменной речи. Низкий уровень орфографическо
15640. КЛАССОВАЯ СЕМАНТИКА КАК ТЕОРИЯ РЕВОЛЮЦИОННОГО ИСКУССТВА 207 KB
  КЛАССОВАЯ СЕМАНТИКА КАК ТЕОРИЯ РЕВОЛЮЦИОННОГО ИСКУССТВА Н. БЕРКОВСКИЙ Статьи Н.Я. Берковского о советской литературе известны сравнительно мало. Между тем они были заметным и ярким явлением в разнообразной критике 20х годов. Он писал из вплоть до 1930 года но потом ...