русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

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


Дата добавления: 2013-12-23; просмотров: 966; Нарушение авторских прав


Microsoft Excel 5.0 Отчет по устойчивости

 

Рис. 7. 7. Отчет по устойчивости после ввода в модель нового вида продукции

 

Итак, анализ отчета по устойчивости решения высветил следующие взаимосвязи между теневыми ценами и редуцированной стоимостью:

• теневые цены ресурсов определяют прирост (сокращение) общей прибыли при увеличении (уменьшении) на единицу имеющегося объема дефицитных ресурсов;

• недефицитные ресурсы имеют нулевую теневую цену;

• редуцированная стоимость данной продукции равна разности между её единичной прибылью и суммой произведений ресурсных коэффициентов на теневые цены;

• виды продукции, имеющие отрицательную редуцированную стоимость, являются неэффективными для производства.

Рассмотрим теперь, как влияет изменение ресурсных коэффициентов на оптимальное решение модели. Полученное решение и отчет по устойчивости, которые мы видим в Табл. 7.15 и на Рис. 7.7, показывают, что введенный в производство новый вид продукции эффективен, поскольку его редуцированная стоимость не отрицательна (она равна нулю). Определим условие по потреблению ресурса 2, при котором новая продукция будет неэффективной (т. е. будет иметь отрицательную редуцированную стоимость).

 

127- (0*1+ 10,7*r2 +3,2*13) < 0.

 

Решив неравенство относительно ресурсного коэффициента r2, получим:

 

r2> (127-3,2*13) /10,7 =8,0.

 

Таким образом, если при производстве единицы новой продукции потребление ресурса 2 превысит 8,0 единиц, производить новую продукцию будет неэффективно.

Ранее при рассмотрении столбцов "Допустимое увеличение" и "Допустимое уменьшение" отчета по устойчивости мы определяли допустимые изменения коэффициентов целевой функции, которые возможны без изменения найденного оптимального решения при условии, что все остальные параметры модели останутся неизменными. Однако иногда может потребоваться определить возможности одновременного изменения коэффициентов целевой функции в рамках найденного решения. Выделяются следующие две ситуации.



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

2. По меньшей мере одна переменная, в коэффициенты целевой функции которых предполагается вносить изменения, имеет нулевую редуцированную стоимость.

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

Для второго случая следует вычислить показатель rj по следующим формулам.

 

 

 

где cj - первоначальное значение коэффициента целевой функции для переменной Пj;

Dcj- планируемое изменение cj;

Ij - допустимое увеличение cj в соответствии с отчетом по устойчивости;

Dj - допустимое уменьшение cj в соответствии с отчетом по устойчивости.

Заметим, что rj измеряет отношение планируемых изменений величины cj к максимально возможному изменению, при котором сохраняется данное оптимальное решение. Если изменяется только один из коэффициентов целевой функции, найденное оптимальное решение сохранится, при условии выполнения соотношения rj < =1. Аналогично, если более чем один коэффициент целевой функции изменяется, найденное оптимальное решение сохранится при условии выполнения соотношения <=1. (Заметим, что даже в случае невыполнения указанного соотношения оптимальное решение может сохраниться, хотя это не может гарантироваться).



<== предыдущая лекция | следующая лекция ==>
Решение модели после ввода в неё нового вида продукции | Решение целочисленной линейной задачи


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.006 сек.