11772

Розв’язання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розв’язків цілочисельної та неперервної задачі

Лабораторная работа

Математика и математический анализ

Звіт до лабораторної роботи № 8 Розвязання цілочисельних задач ЛП за допомогою Excel. Графічне представлення та порівняння розвязків цілочисельної та неперервної задачі з курсу Математичні методи дослідження операцій Мета роботи: Вивчити особливості предст...

Украинкский

2013-04-11

76.8 KB

23 чел.

Звіт

до лабораторної роботи № 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.Діаграма за цільовою фукцією.

Висновок:

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


 

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

76319. Особенности кровообращения у плода. Изменение кровообращения после рождения 51.86 KB
  Артериальная кровь к зародышу поступает из плаценты по пупочной вене в теле зародыша расположенной в серповидной связке печени. Плацентарная кровь поступает в нижнюю полую вену и смешивается с венозной кровью нижней половины тела плода. Эта смешанная кровь поступает в правое предсердие. По верхней полой вене к сердцу поступает венозная кровь от головы шеи и верхних конечностей.
76320. Микроциркуляторное русло, его звонья и особенности строения. Сосудистая сеть почки 6.22 KB
  Сосудистая сеть почки звенья микроциркуляторного русла: артериальное капиллярное 3венозное Артериальное звено представлено артериолами и прекапиллярами артериолы имеют 3 стенки: интимамедиа и адвентиция у прекапилляров в месте отхождения от артериол есть прекапиллярный сфинктер Капиллярное звено капилляры с непрерывной эндотелиальной выстилкой капилляры фенестрированныев почечном тельцеэндокринных органах слмзистой жктсосудистом сплетении мозга капилляры синусоидныев печениселезенкекостном мозе и коре надпочечников Венозное...
76321. Верхняя полая вена, ее корни, притоки, анастомозы с нижней полой и воротной венами 76.63 KB
  zygos Кавакавальные анастомозы 1на переднейстенке груднойи брюшной полостей анастомозируют v.cv inferior 2на боковой стенке грудной и брюшной полостей анастомозируют vv.lumbles 4венозные сплетения позвоночного столба plexus venosi vertebrlis interni в эпидуральной пространстве и plexus venosi vertebrlis externi расположенного на передней и задней поверхности позвоночного столба Портокавальные анастомозы 1на передней брюшной стенке анастомозируют v.prumbilicles 2в стенке прямой кишки анастомозируют v.