Студопедия Главная Случайная страница Обратная связь

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

Взаимозаменяемость ресурсов в задачах линейного программирования





Пусть мы находимся в классе задач линейного программирования:

Yi = bi - å aij × xj0

cj, aij, bi – параметры модели

xj0 – оптимальное решение

yi – запасы ресурса i –го вида

Ф(х0), Y(х0) – выходные характеристики данной модели (результат решения оптимизационной задачи).

Реальная жизнь, рыночная обстановка всегда сопровождаются определенными возмущениями (это различные изменения).

∆cj – отклонение по коэффициентам целевой функции,

∆aij – отклонение по нормативам затрат,

∆bi – отклонение по ресурсу.

Предположим, что в системе возникло возмущение по некоему ресурсу Dbs.

Dbs Þ Dхj

j-тая продукция имеет особо важное значение для системы. Ее выпуск необходимо сохранить на прежнем уровне, т.е. Dхj = 0.

j = ajs Dbs

В этом случае можно сформулировать задачу взаимозаменяемости ресурсов.

aj > 0; Dbs < 0 Þ j < 0.

Однако есть некоторый ресурс bl, которым мы можем управлять.

ajl > 0 c изменением запасов ресурсов bl.

Надо рассчитать дополнительное количество l – ресурса, которое позволило бы компенсировать недопоставку ресурса S.

j = ajl Dbl

j = 0

ajs Dbs = - ajl Dbl – условие взаимной компенсации

Dbl = - (aj Dbs)/ ajl - коэффициент взаимозаменяемости

Введем в рассмотрение характеристику чувствительности критерия (целевой функции) к вариациям запаса ресурсов.

¶Ф

Zi = i = 1, n

¶bi

 

Ф = å Сjхj

j

Zi Сj Сjaji

¶bi

D Ф = Zi Dbi

D Ф = å Zs Dbs

s

Коэффициенты Zi для дефицитных ресурсов всегда больше 0. для недефицитных ресурсов коэффициенты Zi равны 0.







Дата добавления: 2015-09-19; просмотров: 455. Нарушение авторских прав; Мы поможем в написании вашей работы!




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


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

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

Ведение учета результатов боевой подготовки в роте и во взводе Содержание журнала учета боевой подготовки во взводе. Учет результатов боевой подготовки - есть отражение количественных и качественных показателей выполнения планов подготовки соединений...

Сравнительно-исторический метод в языкознании сравнительно-исторический метод в языкознании является одним из основных и представляет собой совокупность приёмов...

Классификация ИС по признаку структурированности задач Так как основное назначение ИС – автоматизировать информационные процессы для решения определенных задач, то одна из основных классификаций – это классификация ИС по степени структурированности задач...

Внешняя политика России 1894- 1917 гг. Внешнюю политику Николая II и первый период его царствования определяли, по меньшей мере три важных фактора...

Оценка качества Анализ документации. Имеющийся рецепт, паспорт письменного контроля и номер лекарственной формы соответствуют друг другу. Ингредиенты совместимы, расчеты сделаны верно, паспорт письменного контроля выписан верно. Правильность упаковки и оформления....

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия