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

Запись задачи в развёрнутом виде с конкретными технолого-экономическими коэффициентами

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

1) Требования к целевой функции:

Z=55x11+48x12+49x13+60x14+25x15+45x21+35x22+96x23+55x24+66х25+

+47x31+66x32+90x33+65x34+20x35 min;

 

Балансовое условие: .

149+163+382=694

139+165+120+130+140=694;

694=694 – модель задачи закрытая.

 

2) Граничные условия

Ограничения по строкам исходной матрицы:

x11+x12+x13+x14+x15=149,

x21+x22+x23+x24+x25=163,

x31+x32+x33+x34+x35=382.

Ограничения по столбцам исходной матрицы:

x11+x21+x31=139,

x12+x22+x32=165,

x13+x23+x33=120,

x14+x24+x34=130,

x15+x25+x35=140.

3) условие не отрицательности неизвестных:

x11 0, x12 0, x13 0, x14 0, x15 0, x21 0, x22 0, x23 0, x24 0, x25 0, x31 0,x32 0, x33 0, x34 0, x35 0.

Получение опорного решения методом минимального элемента удобно проводить в таблице специального вида (табл.4).

 

Таблица 4

Получение опорного решения методом минимального

элемента

Фермы Севообороты Удельные затраты на перевозку груза, тыс.руб/т Ресурсы
Ферма 1 Ферма 2 Ферма 3 Ферма 4 Ферма 5 севооборотов, т
Полевой-1 х       х 149 29 27 0 (6)
Полевой-2 х   х х х 0 (2)
Кормовой   х х     382 242 103 0
Потребности ферм в кормах, т 139 0 2 0 0 130 103 0 140  

(3) (4) (5) (7) (1)

Порядок заполнения маршрутов показан цифрами в скобочках (1), (2) и т.д. до получения опорного решения.

Алгоритм решения.

1. Из всех оценок выбираем минимальную С35=20

В данную клетку вносим максимальную поставку равную x35=140

Из соответствующего ресурса и потребности вычитаем эту поставку A3-140=242; B5-140=0

5 столбец выходит из рассмотрения так как потребность обнулилась.


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

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



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