- •1.Проблемные ситуации и их классификация
- •2. Способы решения проблемных ситуаций.
- •3.Этапы принятия рационального решения
- •4.Общая задача линейного программирования (целевая функция, ограничения, план задачи, допустимое множество, оптимальное решение)
- •5. Задача о смесях
- •11. Формы записи злп
- •Каноническая форма представления задачи линейного программирования.
- •12. Линейное векторное пространство. Линейная зависимость векторов. Ранг.
- •13.Понятие базиса системы. Базисное и опорное решение системы.
- •14. Отыскание исходного опорного базиса.
- •15. Переход от одного опорного решения к другому.
- •16. Каноническая форма задачи линейного программирования
- •17. Приведение задачи линейного программирования к канонической форме
- •18.Геометрический смысл задачи линейного программирования
- •19.Свойства решений злп(без док)
- •20. Доказать, что множество допустимых решений злп является выпуклым множеством
- •21. Доказать, что оптимум целевой функции злп, если он существует, достигается хотя бы в одной из вершин допустимого множества
- •22. Условие существования оптимального решения задачи линейного программирования
- •23. Метод прямого перебора решения злп
- •24. Основная идея симплекс-метода решения злп и ее теоретическое обоснование
- •Теоретические обоснования симплекс-метода.
- •25. Теорема о возможности улучшения опорного решения задачи лп Переход к нехудшему опорному плану.
- •26. Условие применимости симплекс-метода и теорема о неограниченности целевой функции на одз
- •27. Структура симплекс таблицы
- •28. Алгоритм симплексного метода решения злп
- •29. Контроль за правильностью решения злп симплекс-методом
- •30. Понятие о вырождении. Причины зацикливания в симплекс-методе
- •31. Понятие двойственности в линейном программировании. Правила построения двойственных задач
- •32. Леммы и теоремы двойственности (без док)
- •33. Применение двойственных задач
- •34. Связь между решениями прямой и двойственной задачи на примере пары симметричных задач
- •35. Экономическая интерпретация двойственных задач (на примере). Экономический смысл 1-ой теоремы двойственности
- •36. Оптимальные двойственные оценки и их смысл в задаче об использовании ресурсов.
- •38. Метод искусственного базиса
- •39. Основные понятия теории игр
- •40. Антагонистические игры, седловая точка
- •41. Чистые и смешанные стратегии матричных игр с нулевой суммой, платежная функция
- •47. Статистические игры. Критерии для принятия решений.
- •48. Общая постановка знлп.
- •49. Геометрическая интерпретация знлп
- •51. Глобальный (абсолютный) и локальный экстремум функции
- •52. Условный экстремум функции
- •53. Метод неопределенных множителей Лагранжа.
- •54. Определение выпуклой и вогнутой функции
- •55. Общая постановка задачи выпуклого программирования. Теорема о существовании решения задачи вп(формулировка)
1.Проблемные ситуации и их классификация
Тип проблемных ситуаций |
Формулировка проблемы |
Метод решения проблемы |
Решение проблемы |
1 |
+ |
+ |
+ |
2 |
+ |
+ |
- |
3 |
+ |
- |
+ |
4 |
+ |
- |
- |
5 |
- |
+ |
+ |
6 |
- |
+ |
- |
7 |
- |
- |
+ |
8 |
- |
- |
- |
Проблемной является ситуация, практическая или теоретическая, которая не имеет соответствующего обстоятельствам решения и заставляет таким образом остановиться и задуматься.
«+» - известно, «-» - неизвестно
Явные – это когда формулировка задана с самого начала.
Неявные – это когда проблему предстоит еще сформулировать.
2. Способы решения проблемных ситуаций.
Решение – выбор альтернативы
Организационное решение – это выбор, который должен сделать руководитель, чтобы выполнить обязанности, обусловленные занимаемой им должностью. Цель: обеспечение движения к поставленным задачам. Их делят на: запрограммированное или незапрограммированное (в новых ситуациях).
Компромиссы: решения имеют отрицательные последствия, поэтому нужно это оценивать. Для этого и нужны компромиссы.
Интуитивные решения – это выбор, сделанный только на основе ощущения того, что он правильный.
Решения, основанные на суждениях - это выбор, основанный или обусловленный знаниями или накопленным опытом.
Рациональное решение – это процесс, в котором решающий заботиться не столько о самом решении, сколько обо всем, связанном с ним и проистекающем от него.
3.Этапы принятия рационального решения
- диагностика проблемы, определение цели и получение представления о результате;
- формулировка ограничений и критериев для принятия решения (исходных данных и выявление критериев оценки результата);
- выявление альтернатив;
- выбор математической модели и способа решения;
- оценка альтернатив (количественное решение);
- реализация;
- анализ результата.
4.Общая задача линейного программирования (целевая функция, ограничения, план задачи, допустимое множество, оптимальное решение)
Целевая функция – это функция цели, которая позволяет выбрать наилучшее решение из множества возможных (он доставляет фц экстремальное значение)
Система ограничений (причина – ограничение ресурсов, удовлетворение потребностей, условия производственных и технологических процессов) задает допустимое множество
План – совокупность неизвестных величин, действуя на которые систему можно совершенствовать.
Допустимое множество – образуется совокупностью ограничений.
Допустимый план входит в область ограничений
Допустимый план, который доставляет целевой функции экстремум, называется оптимальным.
5. Задача о смесях
m – число необходимых питательных веществ
n – число видов кормов
aij - количество единиц i-ого питательного вещества, содержащегося в единице j-ого вида кормов
bi - минеральная суточная потребность в i-ом пит. вещ-ве
cj - стоимость единицы j-ого вида корма
xj - количество единиц j-ого вида корма, используемые в рационе и подлежащие определению.
min
при ограничениях:
,
.
6. Задача о наилучшем использовании ресурсов
m – количество необходимых для производства ресурсов
n – количество видов выпускаемой продукции
aij - количество единиц i-ого ресурса, необходимого для производства единицы j-ого вида продукции
bi – объем используемых ресурсов
cj – прибыль от реализации единицы j-ого вида продукта
xj – план выпуска.
и выполнялись неравенства:
,
.
7. Задача о распределении персонала (о назначении)
n – число видов работ
n – число специалистов
сij – эффект выполнения i-ым специалистом j-ую работу
хij = 1 – если выполняют житую работу
0 – если не выполняют
8. Транспортная задача открытого и закрытого типа
9. Задача о движении автобусов.
10. Математическая модель задачи линейного программирования
Математическая модель ЗЛП – это отражение оригинала в виде функций, уравнений, неравенств, цифр и так далее. Она включает:
План – совокупность неизвестных величин, действуя на которые систему можно совершенствовать.
Целевая функция – это функция цели, которая позволяет выбрать наилучшее решение из множества возможных (он доставляет фц экстремальное значение)
Система ограничений (причина – ограничение ресурсов, удовлетворение потребностей, условия производственных и технологических процессов) задает допустимое множество
Допустимое множество – образуется совокупностью ограничений.
Допустимый план входит в область ограничений
Допустимый план, который доставляет целевой функции экстремум, называется оптимальным.