|
||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Запись задачи в развёрнутом виде с конкретными технолого-экономическими коэффициентами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 Получение опорного решения методом минимального элемента
(3) (4) (5) (7) (1) Порядок заполнения маршрутов показан цифрами в скобочках (1), (2) и т.д. до получения опорного решения. Алгоритм решения. 1. Из всех оценок выбираем минимальную С35=20 В данную клетку вносим максимальную поставку равную x35=140 Из соответствующего ресурса и потребности вычитаем эту поставку A3-140=242; B5-140=0 5 столбец выходит из рассмотрения так как потребность обнулилась. Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.) |