Контрольная работа по «Экономико-математические методы и прикладные модели»

Автор: Пользователь скрыл имя, 31 Октября 2011 в 13:02, контрольная работа

Краткое описание

Фирма производит два широко популярных безалкогольных напитка – «Лимонад» и «Тоник». Фирма может продать всю продукцию, которая будет произведена. Однако объем производства ограничен количеством основного ингредиента и производственной мощностью имеющегося оборудования. Для производства 1 л «Лимонада» требуется 0,02 час работы оборудования, а для производства 1 л «Тоника» - 0,04 ч. Расход специального ингредиента составляет 0,01 кг и 0,04 кг на 1 л «Лимонада» и «Тоника» соответственно.

Оглавление

Задача 1………………………………………………………………………....3
Задача 2…………………………………………………………………………5
Задача 3………………………………………………………………………..13
Задача 4………………………………………………………………………..18
Литература…………………………………………………………………….31

Файлы: 1 файл

эмм контрольная работа ва.doc

— 691.50 Кб (Скачать)

Министерство  образования и науки Российской Федерации

Федеральное агентство по образованию ГОУ  ВПД

Всесоюзный  заочный финансово-экономический  институт

Филиал  г. Калуги. 
 
 
 
 
 
 
 
 
 

Контрольная работа

по  дисциплине  «Экономико-математические методы и  прикладные модели»

 Вариант№ 10

         
 
 
 
 
 

Исполнитель:

Тангрвердиева Нармина Нури - Гзы

зачётная  книжка № 09 ММД 46090

Факультет: Менеджмента и маркетинга

III курс, ДЕНЬ.

Специальность: Менеджмент организации

Преподаватель:

Степович  Михаил Адольфович 
 
 
 

2011

Содержание

Задача 1………………………………………………………………………....3

Задача 2…………………………………………………………………………5

Задача 3………………………………………………………………………..13

Задача 4………………………………………………………………………..18

Литература…………………………………………………………………….31 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Задача 1.

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

      Фирма производит два широко популярных безалкогольных напитка – «Лимонад» и «Тоник». Фирма может продать всю продукцию, которая будет произведена. Однако объем производства ограничен количеством основного ингредиента и производственной мощностью имеющегося оборудования. Для производства 1 л «Лимонада» требуется 0,02 час работы оборудования, а для производства 1 л «Тоника» - 0,04 ч. Расход специального ингредиента составляет 0,01 кг и 0,04 кг на 1 л «Лимонада» и «Тоника» соответственно. Ежедневно в распоряжении Фирмы имеется 24 ч времени работы оборудования и 16 кг специального ингредиента. Прибыль фирмы составляет 0,1 ден. ед. за 1 л «Лимонада» и 0,3 ден. ед. за 1 л «Тоника». Сколько продукции каждого вида следует производит ежедневно, если цель фирмы состоит в максимизации ежедневной работы?

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

      Решение

      Введем  следующие обозначения:

      х1 – количество первого напитка («Лимонад»)

      х2 – количество второго напитка («Тоник»)

      Цена 1 л «Лимонада» таким образом составляет 0,1 х1 (ден. ед.), а цена 1 л «Тоника» составляет 0,3 х2 (ден. ед.). Т.к. нам необходимо максимизировать прибыль, получаем целевую функцию:

max f1,х2) = 0,1 х1 + 0,3 х2.

      Ограничения задачи имеют вид:   0,02х1 + 0,04 х2 24;

                      0,01х1 + 0,04 х2

                16;

            х1,2

            0.

      Построим  прямые, соответствующие ограничениям задачи: первая прямая имеет вид 0,02х1 + 0,04 х2 = 24, решением ее служат точки (1200;0)  
и (0;400); вторая прямая имеет вид 0,01х1 + 0,04 х2 = 16, решением ее служат точки (1600;0) и (0;600).

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

рис. 1 Область  допустимых решений 

      На  рисунке 1 серым цветом обозначена область допустимых значений. Для определения движения к оптимуму построим вектор-градиент. При максимизации функции движемся в направлении вектора-градиента.

      Решая систему уравнений

      0,02х1 + 0,04 х2 = 24;

      0,01х1 + 0,04 х2 = 16.

      Находим, что х1 = 800, х2 = 200.

      max f1,х2) = 0,1 800 + 0,3 200 = 140 (ден. ед.) 

    Ответ: Прибыль будет максимальной, если производить 800 л. «Лимонада» и 200 л. «Тоника» ежедневно (х1 = 800, х2 = 200). Если задачу решать на min, то f(min)= ∞, т.е. не имеет конечного оптимума, т.к. область допустимых значений не ограничена снизу.

 

       Задача 2.

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

      Для изготовления трех видов продукции  используют четыре вида ресурсов. Запасы ресурсов, нормы расхода и цены реализации единицы каждого вида продукции приведены в таблице 1.

                                                              Таблица 1

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

ресурсов

I

вид

II

вид

III

вид

 
Труд

Сырье 1

Сырье 2

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

 
3

20

10

0

 
6

15

15

3

 
4

20

20

5

 
2000

15000

7400

1500

Цена  изделия 6 10 9  

  Требуется:

  1. Сформулировать прямую оптимизационную задачу на максимум выручки от реализации готовой продукции, получить оптимальный план выпуска продукции.
  2. Сформулировать двойственную задачу и найти ее оптимальный план с помощью теорем двойственности.
  3. Пояснить нулевые значения переменных в оптимальном плане.
  4. На основе свойств двойственных оценок и теорем двойственности:
    • проанализировать использование ресурсов в оптимальном плане исходной задачи;
    • определить, как изменятся выручка и план выпуска продукции при увеличении запаса ресурса первого вида на 24ед.;
    • оценить целесообразность включения в план изделия четвертого вида ценой 11ед., если нормы затрат ресурсов 8, 4, 20 и 6 ед.

      Решение

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

      Введем  условные обозначения:

      х1 – норма расхода ресурсов на одно изделие I вида

      х2 – норма расхода ресурсов на одно изделие II вида

      х3 – норма расхода ресурсов на одно изделие III вида

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

      max f(x) = 6 х1 + 10 х2 + 9 х3

      Ограничения задачи имеют вид:

      3 х1 + 6 х2 + 4 х3 2000

      20 х1 + 15 х2 + 20 х3 15000

      10 х1 + 15 х2 + 20 х3 7400

      3 х2 +5 х3 1500

      х1,2,3 0

      Оптимальный план найдем через поиск решения в надстройках Microsoft Excel (рис. 2 и рис. 3)

рис. 2 Поиск  оптимального плана

рис.3 Поиск оптимального плана

      Полученное  решение означает, что максимальную выручку от реализации готовой продукции (4110 ед.) предприятие может получить при выпуске 520 единиц продукции I вида и 110 единиц продукции II вида. При этом трудовые ресурсы и сырье второго вида будут использованы полностью, тогда как из  
15 000 единиц сырья первого вида будет использовано только 12 600 единиц, а из 1500 единиц оборудования будет задействовано только 550 единиц.

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

Целевая ячейка (Максимум)        
  Ячейка Имя Исходное  значение Результат    
  $F$2 ЦФ 0 4110    
             
Изменяемые  ячейки        
  Ячейка Имя Исходное  значение Результат    
  $B$2 значение х1 520 520    
  $C$2 значение х2 0 0    
  $D$2 значение х3 110 110    
             
Ограничения        
  Ячейка Имя Значение Формула Статус Разница
  $E$8 Труд Левая часть 2000 $E$8<=$G$8 связанное 0
  $E$9 Сырье 1 Левая часть 12600 $E$9<=$G$9 не связан. 2400
  $E$11 Сырье 3 Левая часть 550 $E$11<=$G$11 не связан. 950
  $E$10 Сырье 2 Левая часть 7400 $E$10<=$G$10 связанное 0
 

рис. 4. Содержание отчета по результатам 

      В отчете по результатам содержатся оптимальные значения переменных х1, х 2, х 3, которые равны 520;0;110 соответственно; значение целевой функции (4110 ед.), а также левые части ограничений.

      ( )* = (520;0;110) 

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

      Число переменных в двойственной задаче равно  числу функциональных ограничений  в исходной задаче. Исходная задача содержит 4 функциональных ограничения: труд, сырье 1, сырье 2, оборудование. Следовательно, в двойственной задаче 4 неизвестных:

      y1 – двойственная оценка ресурса «Труд»

      y2 – двойственная оценка ресурса «Сырье 1»

      y3 – двойственная оценка ресурса «Сырье 2»

      y4 – двойственная оценка ресурса «Оборудования»

      Целевая функция двойственной задачи формулируется  на минимум. Коэффициентами при неизвестных в целевой функции двойственной задачи являются свободные члены в системе ограничений исходной задачи:

      min g(y) = 2000 y1+15000 y2+7400 y3+1500 y4. 

      Необходимо  найти такие «цены» на типы ресурсов (yi), чтобы общая стоимость используемых ресурсов была минимальной.

      Число ограничений в системе двойственной задачи равно числу переменных в исходной задаче. В исходной задаче 3 переменных, следовательно, в двойственной задаче будет 3 ограничения.

      В правых частях ограничений двойственной задачи стоят коэффициенты при неизвестных в целевой функции исходной задачи. Левая часть определяет стоимость ресурсов, затраченных на производство единицы продукции.

      Каждое  ограничение соответствует определенной норме использования ресурса  на единицу продукции: 

      3 y1 + 20 y2 +10 y3 6;

      6 y1 + 15 y2 + 15 y3 + 3 y4 10;

      4 y1 + 20 y2 + 20 y3 + 5 y4 9.

      Найдем  оптимальный план двойственной задачи, используя теоремы двойственности.

Информация о работе Контрольная работа по «Экономико-математические методы и прикладные модели»