11772

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

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

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

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

Украинкский

2013-04-11

76.8 KB

24 чел.

Звіт

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

Висновок:

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


 

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

42703. ИССЛЕДОВАНИЕ ПОЛУПРОВОДНИКОВЫХ ДИОДОВ 275.5 KB
  Диффузия основных носителей заряда через границу раздела р и nобластей создает ток диффузии в рnпереходе равный сумме электронного и дырочного токов: Уход основных носителей заряда из слоев вблизи границы в соседнюю область оставляет в этих слоях нескомпенсированный неподвижный объемный заряд ионизированных атомов примеси: уход электронов положительный заряд ионов доноров в nобласти а уход дырок отрицательный заряд ионов акцепторов в робласти рис. В результате появления потенциального барьера диффузионный ток уменьшается. Движение...
42704. Программирование вложенных циклов и матричных задач 174 KB
  В самом начале для удобстава пользователю предоставляется менюшка с выбором действий. 1-ручное заполнение матрицы, 2 – рандомное и выход из программы. Эта реализация выполняется спомощь оператора switch (+ разумеется выбор действий case 1, case 2, case 3). После того как матрица будет заполнена программа по условию задачи с помощью цикла for переберает каждый эл. матрицы по диагонале и ищет отрицательный эл. если не находит то выводит сообщение “Отрицательные числа в диагонале отсудствуют”.
42705. Инструкции по движению поездов и маневровая работа, конспект лекций 218.5 KB
  Правила приема, отправления и пропуска поездов при различных устройствах сигнализации, централизации и блокировки на железнодорожных станциях и средствах сигнализации и связи при движении поездов, как в нормальных условиях, так и в случаях их неисправности...
42706. Міжнародна система інтелектуальної власності 59.5 KB
  Основою міжнародної системи інтелектуальної власності на сьогодні є 22 угоди, 14 з яких регулюють правовідносини у сфері промислової власності, а вісім відносяться до авторського права і суміжних прав. Україна приєдналася до більшості
42707. Изучение массивов в языке ANSI C 1.8 MB
  Задача лабораторной работы состоит в практическом освоении массивов, совмещения их с функциями ввода и вывода, математическими функциями в одном приложении, написание приложения по индивидуальному варианту.
42708. Розпорядження майновими правами інтелектуальної власності, курс лекцій 1.35 MB
  Придбання прав інтелектуальної власності є засобом стратегії розвитку субєкта господарювання, спрямованої на оптимальне економічне використання такого обєкту не тільки в інтересах сторін договору, але й в інтересах широкої громадськості.
42709. ИССЛЕДОВАНИЕ ДИОДНЫХ ОГРАНИЧИТЕЛЕЙ И ДИОДНЫХ ФОРМИРОВАТЕЛЕЙ 155.5 KB
  Краткие теоретические сведения Основная функция положительных диодных ограничителей заключается в том чтобы повторять амплитуду входного напряжения если она не превышает заданный порог а при превышении поддерживать амплитуду выходного напряжения на пороговом уровне. Отрицательные диодные ограничители работают аналогично: амплитуда напряжения на выходе повторяет входную если она выше порогового уровня. В схемах диодных формирователей амплитуда выходного напряжения равна сумме амплитуды входного напряжения и некоторой постоянной...
42710. ЯЗЫКИ ПРОГРАММИРОВАНИЯ. ПРОЦЕДУРЫ И ФУНКЦИИ 145.5 KB
  функция печати массива чисел диапазона от n до 2n не возвращает значения принимает указатель на массив чисел и размер массива void ProstNumunsigned long int; функция инициализации массива простыми числами не возвращает значения принимает указатель на массив чисел и размер массива unsigned EnterNumvoid; функция ввода натурального числа возвращает натуральное число значений не принимает void Find_Twinsunsigned long...
42711. АЛГОРИТМИЗАЦИЯ ЗАДАЧ ОБРАБОТКИ ДИНАМИЧЕСКИХ МАССИВОВ 92.5 KB
  Введите натуральное целое число: ; cin n; cout n ; генерация случайных чисел flot p = new flot [n21]; создание динамического массива вещественных чисел на i элементов srnd timeNULL ; forint k=0; k n21; k { p[k] = flotrnd RND_MXrnd100 rnd50; заполнение массива случайными числами printf = 3. Начало cout введите натурасльное целое число: ; cin n; нет да forint k=0; k n21;...