Главная страница
Навигация по странице:

  • Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на минимум, и почему

  • Решение 1) Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции.

  • Microsoft Excel 10.0 Отчет по результатам

  • Отчет создан: 06.12.2007 18:42:36

  • Ячейка Имя Исходное значение Результат

  • Ячейка Имя Значение Формула Статус

  • Примеры решения задач. Задача 1 Решить графическим методом типовую задачу оптимизации


    Скачать 1.03 Mb.
    НазваниеЗадача 1 Решить графическим методом типовую задачу оптимизации
    АнкорПримеры решения задач.doc
    Дата09.02.2018
    Размер1.03 Mb.
    Формат файлаdoc
    Имя файлаПримеры решения задач.doc
    ТипЗадача
    #15381
    страница1 из 4
      1   2   3   4

    Задача 1
    Решить графическим методом типовую задачу оптимизации

    Продукция двух видов (краска для внутренних (I) и наружных (E) работ) поступает в оптовую продажу. Для производства красок используется два исходных продукта – А и В. Максимально возможные суточные запасы этих продуктов составляют 6 8 тонн соответственно. Расходы продуктов А и В на 1 т соответствующих красок приведены в таблице.

    Исходный продукт

    Расход исходных продуктов на тонну краски, т

    Максимально возможный запас, т

    Краска Е

    Краска I

    А

    1

    2

    6

    В

    2

    1

    8

    Изучение рынка сбыта показало, что суточный спрос на краску I никогда не превышает спроса на краску Е более чем на 1т. Кроме того, установлено, что спрос на краску I не превышает 2 т в сутки. Оптовые цены одной тонны красок равны 3000 ден.ед. для краски Е и 2000 ден.ед. для краски I. Какое количество краски каждого вида должна производить фабрика, чтобы доход от реализации продукции был максимальным?

    Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на минимум, и почему?
    Решение

    Введем следующие переменные:

    Х1 – количество краски Е (т);

    Х2 – количество краски I (т).

    Цена краски Е составляет 3000 (ден. ед.), а цена краски I –2000 (ден. ед.). Необходимо максимизировать целевую функцию:



    Введены следующие ограничения:

    Х1+2Х2≤6;

    12≤8;

    Х2≤2;

    Х21≤1.

    Первое ограничение по продукту А Х1+2Х2≤6. Прямая Х1+2Х2=6 проходит через точки (0;3) и (6;0).

    Второе ограничение по продукту В 2Х12≤8. Прямая 2Х12=8 проходит через точки (0;8) и (4;0).

    Третье ограничение Х2≤2. Прямая Х2=2 проходит параллельно оси Х1 через точку Х2=2.

    Четвертое ограничение Х21≤1. Прямая Х21=1 проходит через точки (0;1) и (-1;0).

    Решением каждого неравенства системы ограничений ЗЛП является полуплоскость, содержащая граничную прямую и расположенная по одну сторону от нее. Пересечение полуплоскостей, каждая из которых определяется соответствующим неравенством системы, называется областью допустимых решений.

    Решением неравенств будет являться полуплоскость, лежащая ниже пересекающихся прямых Х1+2Х2=6, 2Х12=8, Х2=2, Х21=1.

    При максимизации функции линия уровня перемещается по направлению вектору – градиенту.

    После решения системы уравнений

    Х1+2Х2=6

    12=8

    Находим, что Х1=3,33, Х2 = 1,33

    (ден. ед.)

    Ответ:

    Прибыль фирмы будет максимальной, т.е. 12650 ден. ед., если ежедневно будет производиться 3,33 т краски Е и 1,33 т краски I.

    При решении задачи на минимум – решений не будет.

    Задача 2
    Использовать аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования

    На основании информации, приведенной в таблице, решается задача оптимального использования ресурсов на максимум выручки от реализации готовой продукции.

    Вид ресурсов

    Нормы расхода ресурсов на ед. продукции

    Запасы ресурсов

    I вид

    II вид

    III вид

    Труд

    1

    4

    3

    200

    Сырье

    1

    1

    2

    80

    Оборудование

    1

    1

    2

    140

    Цена изделия

    40

    60

    80

     


    Требуется:

    1. Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции.

    2. Сформулировать двойственную задачу и найти ее оптимальный план с помощью теорем двойственности.

    3. Пояснить нулевые значения переменных в оптимальном плане.

    4. На основе свойств двойственных оценок и теорем двойственности:

    • проанализировать использование ресурсов в оптимальном плане исходной задачи;

    • определить, как изменяется выручка от реализации продукции и план ее выпуска при увеличении запасов сырья на 18 единиц;

    • оценить целесообразность включения в план изделия четвертого вида ценой 70 единиц, на изготовление которого расходуется по две единицы каждого вида ресурсов.

    Решение

    1) Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции.

    Х1- норма расхода ресурса первого вида

    Х2 - норма расхода ресурса второго вида

    Х3 - норма расхода ресурса третьего вида.

    Целевая функция имеет вид

    , где

    Ограничения:

      1. по труду



    2) по сырью



    3) по оборудованию





    Оптимальный план найдем через Поиск решений в надстройках Excel (рис. 2.1) и (рис. 2.2).

    Рис. 2.1



    Рис. 2.2

    Полученное решение означает, что максимальную выручку от реализации готовой продукции (4000 ед.) предприятие может получить при выпуске 40 единиц изделия 1 вида и 40 единиц изделия 2 вида. При этом ресурс «труд» и «сырье» будут использованы полностью, из 140 единиц оборудования будет использовано только 80 единиц.

    Excel позволяет представить результаты поиска решения в форме отчета рис. 2.3


    Microsoft Excel 10.0 Отчет по результатам










    Рабочий лист: [Контр.раб 2.5.xls]кр 2.5










    Отчет создан: 06.12.2007 18:42:36




















































    Целевая ячейка (Максимум)













    Ячейка__Имя__Исходное_значение__Результат'>Ячейка

    Имя

    Исходное значение

    Результат










    $D$3

     

    4000

    4000




























    Изменяемые ячейки
















    Ячейка

    Имя

    Исходное значение

    Результат










    $A$2

    х1

    40

    40










    $B$2

    х2

    40

    40










    $C$2

    х3

    0

    0




























    Ограничения



















    Ячейка

    Имя

    Значение

    Формула

    Статус

    Разница




    $D$4

     

    200

    $D$4<=$E$4

    связанное

    0




    $D$5

     

    80

    $D$5<=$E$5

    связанное

    0




    $D$6

     

    80

    $D$6<=$E$6

    не связан.

    60



















    Рис.2.3
      1   2   3   4


    написать администратору сайта