Решение задачи одним из математических методовКоличество страниц3Дата20.03.2012Размер440.71 Kb.ТипРешениеСодержаниеЭтапы линейного программированияМетод Гаусса.Операции над матрицами.Ранг матрицы6. Неопределенная система ЛАУ. Базисные.7. Множества. Выпуклые линейные комбинации.8. Выпуклый n-мерный многогранник является выпуклой линейной комбинацией своих угловых точек.9. Множество всех допустимых решений системы ограничений задачи линейного программирования является выпуклым.10. Теорема об экстремальном значении целевой функции.13. Нахождение исходного опорного решения.14. Симплексный метод.16. Приращение целевой функции17, 18. Критерии оптимальности19. Метод невязок.20. Двойственные задачи.Исх. задачаЕсли задачи симметричныТеоремы двойственности.26-27. Теорема о разрешимости транспортной задачи. Доказательство ограниченности функции на множестве планов транспортной задачи28. Теорема о ранге матрицы коэффициентов ТЗ29. Нахождение исходного опорного решения транспортной задачи30. Переход к новому опорному решению ТЗ32. Метод потенциалов.33. Теорема об эквивалентных преобразованиях матрицы затрат.Приращение целевой функции ТЗ35. Оценка свободной клетки.Обоснование перехода к новому опорному решению.38. Распределительный метод39. Постановка задачи ЦП.41. Понятие об игровых моделях42. Приведение экономических задач к теоретико-игровой форме.43. Парная конечная игра. Платежная матрица. Maxmin/minmax стратегии.44. Цена игры. Седловые точки.45. Графическо представление игры при n=2Графический метод для игры 2 x n.46. Решение матричной игры в чистых стратегиях47. Решения игр в смешанных стратегиях48. Приведение матричной игры к задаче ЛП.49. Динамическое программирование
