шпоры методы оптимальных решений

Содержание

1.Постановка задачи математического и линейного программирования

2.Математические модели простейших экономических задач. Задача использования ресурсов

3.Каноническая форма ЗЛП, приведение к канонической форме

4.Допустимая область. Целевая функция, её преобразование в ЗЛП

5.Опорное и оптимальное решения и их свойства.

6. Графический метод решения задачи с двумя переменными.

7. Графический метод реешния задачи с n переменными, условие разрешимости

8. Выпуклые множества в n-мерном просторанстве и их свойства. Выпуклая линейная комбинация векторов

9. Свойства допустимых решений ЗЛП. Экстремум целевой функции

10. Преобразование целевой функции при переходе от одного опорного решения к другому

11.Алгоритм симплекс-метода. Переход к новому базису

12. Достаточное условие единственности оптимального решения ЗЛП.

13. Условие неограниченности целевой функции в области допустимых решений.

14. Алгоритм метода искусственного базиса.

16.Постановка транспортной задачи линейного программирования. Открытая и закрытая модели транспортной задачи.

17. Необходимое и достаточное условие разрешимости транспортной задачи.

18. Свойства системы ограничений в транспортной задаче.

19. Методы построения начального опорного решения.

20. Переход от одного опорного решения к другому. Построение цикла в транспортной задаче.

21.Алгоритм метода потенциалов

22. Транспортная задача с ограничениями на пропускную способность.

23.Виды математических моделей двойственных задач

24.Первая теорема двойственности

25.Алгоритм двойственного симплексного метода

30. Метод наименьших квадратов.

Список использованной литературы

Похожие записи