|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Проверка сбалансированности задачи, задача несбалансирована, причем . Чтобы привести задачу к сбалансированному виду, вводим фиктивный участок с площадью, равной = 896. Чтобы значение целевой функции не изменилось, оценки по фиктивному участку примем равными нулю Сi5=0, i=1,2,3,4,5,6. В результате исходная таблица примет вид табл.9.
Таблица 9 Приведение задачи к сбалансированному виду с помощью фиктивного столбца
2.2. Учет дополнительных ограничений: 1) дополнительное ограничение типа , для выполнения этого условия и должны быть уменьшены на 550. Определяем измененные значения A3 и B3: A3/=A3-550=1100-550=550 B3/=B3-550=2600-550=2050 2) дополнительное ограничение типа
определяем измененные значения A2 и B4 A2/=A2-300=2300-300=2000 B4/=B4-300=1554-300=1254; дополнительно изменяем оценку С24, проводим блокировку оценки, придаем ей невыгодное значение, при решении на максимум – минимальное значение, т.е. С24=0. , аналогично, уменьшаем A4 и B4 на 990, тогда A4/=950-950=0, соответствующая строка 4 вычеркивается из исходной матрицы, а нумерация строк сохраняется при дальнейшем решении задачи. B4//=1254-950=304. 3) дополнительное ограничение типа , данное ограничение учитывается после получения оптимального решения. В результате учета дополнительных условий получим следующую таблицу (табл.10). Таблица 10 Табличное представление исходных данных задачи после учета дополнительных условий и требования сбалансированности
2.3. Граничные условия Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.) |