АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Найти оптимальное решение двойственной задачи

Читайте также:
  1. I Психологические принципы, задачи и функции социальной работы
  2. I. 1.1. Пример разработки модели задачи технического контроля
  3. I. 1.2. Общая постановка задачи линейного программирования
  4. I. 2.1. Графический метод решения задачи ЛП
  5. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  6. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  7. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  8. I. Решение логических задач средствами алгебры логики
  9. I. Ситуационные задачи и тестовые задания.
  10. I. Цель и задачи дисциплины
  11. I.5.3. Подготовка данных для задачи линейного программирования
  12. I.5.4. Решение задачи линейного программирования

Из первого задания следует, что допустимое базисное решение

X * = { x 1 = 0, x 2 = 83 , s 1 = 166 , s 2 = 0}

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

По оптимальному базисному решению X* прямой задачинайдем оптимальное решение двойственной. Для этого все ограничения двойственной задачи, соответствующие базисным переменным x 2, s 1, нужно заменить равенствами

x 1 5 y 1+ 0,1 y 2 40,

x 2 10 y 1+ 0,3 y 2 =130,

s 1 y 1 = 0,

s 2 y 2 0.

Из этих равенств найдем оптимальные значения двойственных переменных

Минимальное значение целевой функции равно

Оптимальная теневая цена 1 кг сырья равна 0, а оптимальная теневая цена 1 часа работы оборудования равна

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

а стоимость ресурсов, затраченных на изготовление единицы продукции 2, равна

Приведенные стоимости каждого видапродукции будут равны

,

.

Отсюда следует, что производство единицы продукции 1 принесет убыток а производство единицы продукции 2 – рентабельно ().

Определим целесообразность производства продукции 3, для которой на единицу продукции требуется 4 кг. сырья и 0,4 часа времени изготовления. Рыночная цена составляет 120 у.е. за единицу продукции. Для этого вычислим стоимость ресурсов, затраченных на изготовление единицы продукции 3:

Приведенная стоимость этого видапродукции будет равна

Отсюда следует, что производство единицы продукции 3 принесет убыток


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)