- •1. Понятие с-мы. М/ды изуч-я сис-м.
- •2. Динамические с-мы. Экономич.С-ма
- •7.Основные треб-я, пред-мые к сист-мам информ-го обесп-я управ-я. Св-ва эк-го показателя
- •5. Типы и особ-сти интел-ных систем
- •6. Банки данных, принципы
- •8.М-ды реш-я злп
- •9. Различные формы злп. Алгоритм.
- •10.Альтернативный оптимум и вырождение основной задачи лп
- •Вырождение основной задачи лп
- •11. М-д искус-го базиса (м-метод). Теорема м-метода
- •12.Симметрич. Дз. Основная теорема двойст-ти.
- •13. Транспортная задача
- •14.Анализ планово-экономических задач с помощью к-та и оценок симплексных таблиц
- •15.Корректировка оптимального плана
- •16. Экон. Интепретация дз. До опт-ого плана.
- •17. Базовая структурная эмм задач, решаемых симплекснам м/дом
- •18. Базовая структурная эмм задач, решаемых распределительным м/дом
- •19. Производственные функции
- •20. Приемы моделирования
- •3) Метод ведения вспомогательной пере-менной с отраженной величиной.
- •4) Прием вспомогательного ограничения пропорциональной связи.
- •21.Основные понятия мм. Требования, предъявляемые к модели
- •16.4Исп-ие моделирования в эк теории и практике
- •1 По ур-ню отображ-х объектов
- •22. Этапы разработки эмм
- •23. Виды исход. Инф-ии. Треб-я к ней. Критерий опт-ти
- •24. Эмм овощей
- •25. Эмм зерновых
- •26.Эмм задачи оптимального сочитания отраслей в с-х п/п
- •21.Эмм задачи расчёта опт. Суточн. Рациона крс
- •22. Задача о смесях
- •29.Оптимизация рецептуры комбикормов и кормосмеси.
- •30. Эмм задачи оптимального пл-ния кормопроизводства в хозяйстве
- •30.Эмм задачи оптимального использования кормов в хозяйстве на стойловый период
- •32. Эмм задачи оптимизации произв. Прогр. Молокозавода
- •33. Эмм задачи состава мтп
9. Различные формы злп. Алгоритм.
1) общая: - с-ма огр-й неоднородна (≥, ≤); -не на все перем-е наложено усл-е неотриц-ти; -цел.функ может стремиться к мах и min.
2)каноническая (СМ): - с-ма орг-й однородна и представлена урав-ми; -на все перем-е наложено усл. неотриц-ти; - цел.функ →max
3)стандартная (для графич. реш-я осн. ЗЛП, при усл-и что число перем-х =2): -с-ма огр-й однородна и представлена нер-ми, причем число нер-в д. совпадать с рангом с-мы; - на все перем-е наложено усл. неотриц-ти; - цел.функ →max, min.
Алгоритм СМ (симплекс м/да).
Канонич. форма мод. осн. ЗЛП хар-ся след. 3 призн.: 1. 1родн. с-ма огран-й в виде с-мы ур-ний, 2. на все переем. налож. усл-я неотриц-сти, 3.цел. функ. стрем. к максим.
Д/того, чт. преобраз-ть с-му нер-в в с-му ур-й, ввод-ся доп. переем., наз-мые балансовыми со зн. «+» в нер-вах типа ≤ и со зн. «-« в нер-вах типа ≥.
Широко исп-мый на практ. м-д реш-я ЗЛП – СМ. Он осн-н на переходе от 1 опорн. реш-я к др. (промежут.), при кот. знач-е целев. функ. улучш-ся, т.е. при реш-ии на макс-м знач-е увел-ся, при реш-ии на мин-м – уменьш-ся. В случ. если зад. им. оптим. план, т.е. им. хотя бы 1 реш-е, то с-ма совместна, несовместна – если не им. реш-я.
При реш-ии зад. СМ выдел. след. стадии:1. приведение злп к канон.форме и единич. базису и нах-ние первонач. вар-та допуст.плана(1-ого опорного реш-я); 2. проверка найд-ого вар-та плана на оптим-ть. Если получ-й пл. оптим-й, то реш-е найдено, если нет- пл. следует улучшить; 3. послед-ое улучш-е пл. до нах-ия оптим-ого или до выявл-я того, что злп не им.реш-я.
1-ая симплекс.табл. – выраж-е 1-ого аккорд-ого пл. Коэф-ы в Z строке показ-т как изм-ся знач-я ЦФ при единич. изм-ии соот-щей св.п.Z строка – оценочная. В 1-ом столбце табл. перечис-ся бп. Во 2-ом запис-ся оц-ки бп (из цел. строки).В 3-ем указ-т св.члены.В осталь. стол-х запис-т коэф-ы при св.п по соот-щим ур-ням. Над рабочей частью табл. перечис-ся св.п. Сверху над св.п помещают оц-ки св.п (из цел. строки). Над столб-м св.членов запис-ся св.чл ЦФ, если есть, с противоп-м знаком. Оц-ки Z строки рассч-ся: а0j= ∑ Сi*аij – Cj, где j=1…n, aij – коэф. j-го столбца, Сi- коэф. при бп в урав-ии Z, Cj – коэф. при св.п в урав-и Z
Ключевая теорема СМ
Если после очередного шага: 1. найдется хотя бы 1 «-» оц-ка, а в столбце, где она нах-ся есть хотя бы 1 «+». эл-т, то опорное реш-е м. улуч-ть, выполнив след. итерацию; 2. найд-ся хотя бы 1 «-» оц-ка, столбец которой не содер-т «+». эл-тов, то Z не огран-на в обл. допустимых знач. (Zmax); 3. все оц-ки окажутся не «-», то дистигнуто оптим. реш-е.
Согласно этой теореме: 1)просматрив-ся оц-ки Ζстроки, если они неотр-ны, то получено оптим. реш-е при реш-ии зад. на макс., если все оц-ки ≤0, то получено опт. реш-е при реш. зад. на мин. 2)если оптим. реш. не получ., то выбир-ся разрешающ. столб. по наиб. абсолют. вел-не «-«ой Ζстр. при реш. на макс. и по наиб. «+»ой оц. при реш. на мин. 3)сост-ся симплекс. отн-я – отн-я своб. членов к «+»ым коэф-там разреш. столб. Мин-ое из этих отн-й опр-т разреш. строку. Коэф., нах-ся на пересеч-и разреш. стр. и разр. столб., наз-ся разр. эл-том, если в разр. столб. нет ни 1 «+»го эл-та, то зад. не им. реш-я по прич. неогран-сти цел. функ. 4)осущ-ся перех. к нов. табл. Базис. переем. замен-ся на своб., соответ. разреш. столб. 5)бывш. разр. эл-т замен-ся обрат. по вел-не. 6)все эл-ты бывш. разреш. столб. дел. на разреш. эл-т и мен-т знак на противопол. 7)все остальн. эл-ты бывш. разреш. стр. дел-ся на разр. эл-т. 8)все остальн. эл-ты табл. пересчит-ся по прав. прямоуг-ка: аij = исход. эл-т – (коэф. разр. стр.* коэф. разр. столб./ разр. эл-т). 9) осущ-ся проверка Ζстр. 10) если ош-к нет, алгоритм повтор. снач.