рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Решение

Решение - раздел Информатика, Решение оптимизационных задач средствами EXCEL 1) Экономико-Математическая Модель Исходной Задачи. X...

1) Экономико-математическая модель исходной задачи.

Xi - объем выпускаемой продукции на i-м филиале предприятия.

= 83X1+89X2+95X3+98X4 -> min,

Ограничения

X1+X2+X3+X4 ³ 300 (тыс. штук)

120X1+80X2+50X3+40X4 £ 18 (млн.руб.),

X1,2,3,4 ³0.

   
Y1
Y2

 

Экономико-математическая модель двойственной задачи.

 

Y1 - двойственная оценка выпускаемой продукции, которая может быть ценой изделия;

Y2 - двойственная оценка капитальных вложений, которая может быть представлена как коэффициент эффективности капитальных вложений.

g =300000 Y1+18000000 Y2 -> mах

1 Y1+120Y2 £83

1 Y1+ 80Y2 £89

1 Y1+ 50Y2 £95

1 Y1+ 40Y2 £98

 

2) для определения оптимального плана двойственной задачи воспользуемся соотношениями второй теоремы двойственности. Если какое-либо ограничение исходной задачи выполняется как строгое неравенство, то соответствующая двойственная оценка равна нулю

().

0+100000+200000+0 = 300000

120´0+80´100000+50´200000+4´0 = 18000000

Если какая-либо переменная исходной задачи входит в оптимальный план, то соответствующее ограничение двойственной задачи выполняется как строгое равенство

).

В нашей задаче Х2=100000>0 и Х3=200000>0, поэтому второе и третье ограничения двойственной задачи обращаются в уравнения, решая которые найдем Y1и Y2 .

1 Y1+ 50Y2 =95 Y1= 105- средняя цена изделия

1 Y1+ 80Y2 =89 Y2 = - 0.2 - двойственная оценка капитальных вложений.

 

105 =95 +50´0.2 = 105

105 =89+ 80´0.2 = 105

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

Проверим выполнение первой теоремы двойственности.

g =300000 Y1+18000000 Y2 = 300000 ´105+18000000´(–0.2) = 279 000 000

= 83X1+89X2+95X3+98X4 =83´0+89´100000+95´200000+98´0 = 279 000 000.

Полученные оптимальные планы говорят о том, что в первом и четвертом филиалах размещать заказы по выпуску новых изделий невыгодно (Х1=0 и Х4=0), так как затраты на производство единицы изделия в этих филиалах больше цены изделия.

1 ´Y1+ 120´Y2 =83 Y1= 105105+ 120´(-0.2) <95 105< 95+24 = 119

1 ´Y1+ 40´Y2 =98 Y2 = - 0.2105+ 40´(-0.2) <89 105<98+8 = 106.


Задания к контрольной работе

Номер Вашего варианта соответствует последней цифре зачетной книжки.

ЗАДАЧА 1.

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

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

 


– Конец работы –

Эта тема принадлежит разделу:

Решение оптимизационных задач средствами EXCEL

На сайте allrefs.net читайте: "Решение оптимизационных задач средствами EXCEL"

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Решение

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Решим задачу графически.
1) x1 + 3x2 £ 18     x1 + 3x2 = 18 (0; 6) (18; 0)

Симплекс-метод с естественным базисом
Для применения симплекс-метода с естественным базисом КЗЛП должна содержать единичную подматрицу размером mxm – в этом случае очевиден начальный опорный план (неотрицательное базисное решение систе

Сформулируем экономико-математическую модель задачи.
Введем следующие обозначения: х1 - число женских костюмов; x2 - число мужских костюмов. Прибыль от реализации женских костюмов составляет 10х1, а от реализ

Ввести зависимость для целевой функции
•Курсор в ячейку «С3». •Курсор на кнопку «Мастер функций»,расположенную на панели инструментов. •М1.На экране п

Ввести ограничения
  •Указатель мышки на кнопку «Добавить.Появляется диалоговое окно «Добавление ограничения» •В ст

Ввести параметры для решения ЗЛП
•В диалоговом окне указатель мышки на кнопку «Параметры».На экране появляется диалоговое окно «Параметры поиска решения»(рис. 11).

Введем зависимость для целевой функции
• Курсор в F4. • Курсор на кнопку Мастер функций. На экране диалоговое окно Мастер функций шаг 1 из 2. • Курсор в окно Категория на категорию Математи

Ввод ограничений.
Курсор в поле Добавить. Появится диалоговое окно Добавление ограничения (Рисунок 16.).  

Задача 5.
Задача о размещении производственных заказов в планируемом периоде необходимо обеспечить производство 300 тыс. однородных новых изделий, которые могут выпускаться на

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги