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

Проверка сбалансированности задачи

Читайте также:
  1. I СИТУАЦИОННЫЕ ЗАДАЧИ ПО ПРОФИЛЬНЫМ РАЗДЕЛАМ
  2. I. ОСНОВНЫЕ ЦЕЛИ, ЗАДАЧИ И ПРИНЦИПЫ ДЕЯТЕЛЬНОСТИ КПРФ, ПРАВА И ОБЯЗАННОСТИ ПАРТИИ
  3. I. Цель и задачи изучения дисциплины
  4. II. ЦЕЛИ И ЗАДАЧИ
  5. II. Цели и задачи Конкурса
  6. II. Цели и задачи учебно-ознакомительной практики
  7. II. ЦЕЛИ, ЗАДАЧИ И НАПРАВЛЕНИЯ ДЕЯТЕЛЬНОСТИ КЛУБА
  8. II. ЦЕЛИ, ЗАДАЧИ, ПРЕДМЕТ И ВИДЫ ДЕЯТЕЛЬНОСТИ ОРГАНИЗАЦИИ
  9. III Проверка правильности настройки ККСВ. Вновь проводится пункт 2 , при этом контролируется своевременность зажигания с/д и отключение контактора.
  10. III. Задачи ОЦП
  11. III. Основные задачи Управления
  12. IV. Первичная проверка усвоения новых знаний.

, задача несбалансирована, причем . Чтобы привести задачу к сбалансированному виду, вводим фиктивный участок с площадью, равной = 896. Чтобы значение целевой функции не изменилось, оценки по фиктивному участку примем равными нулю Сi5=0, i=1,2,3,4,5,6. В результате исходная таблица примет вид табл.9.

 

Таблица 9

Приведение задачи к сбалансированному виду с помощью фиктивного столбца

№ п/п Культуры Урожайности культур по участкам (ц.к.е./га)   Площадь посева, га  
I II III IV V(ф)
  Кукуруза на силос X11 X12 X13 X14 X15  
  Одн.травы на з/к X21 X22 X23 X24 X25  
  Одн. травы на сено X31 X32 X33 X34 X35  
  Картофель X41 X42 X43 X44 X45  
  Горох 18 X51 X52 X53 X54 X55  
  Мн. травы на сено X61 X62 X63 X64 X65  
Площади участков, га            

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

Табличное представление исходных данных задачи после учета дополнительных условий и требования сбалансированности

j i           Ai
             
             
             
             
             
Bj              

2.3. Граничные условия


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)