Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Изменение технологических коэффициентов при свободной переменной
Пусть меняются технологический коэффициент при свободной переменной . Такое изменение технологического коэффициента не меняет базисную матрицу. В оптимальной симплекс-таблице изменится только один столбец при переменной . Его следует вычислить по формуле Посмотрим, как изменится оценка свободной переменной : Полученное неравенство является условием сохранения прежнего оптимального решения для задачи максимизации.
Пример: Пусть в плане работы ЦБК по трем технологиям c затратами древесины 100, 120, 110 м3 меняются объемы производства целлюлозы за смену работы по третьей технологии. В первой симплекс-таблице . Оптимальная симплекс-таблица до изменения :
В этой таблице следует пересчитать оценку : Таким образом, если производство целлюлозы за смену по третьей технологии будет уменьшаться до нуля или увеличиваться до 64.286 м3, оптимальный план останется прежним , третья технология не будет использоваться. Если производительность третьей технологии превысит 64.286 м3, она будет использоваться, оптимальное решение изменится. Новое оптимальное решение можно будет найти, изменив в оптимальной симплекс-таблице столбец 3 и продолжив решение симплекс-методом.
|