Шпаргалка Матпрограммирование

1. Общая формулировка задачи матпрограммирования

2. Различные формы записи задачи ЗЛП и спосо-бы их преобразования

3. Геометрическая интерпретация ЗЛП. Графиче-ский метод решения

4. Опорные планы и вершины. Теорема о соответ-ствии между ними

5. Основная теорема ЛП

6. Признак оптимальности опорного плана

8. Признак неограниченности целевой функции канонической ЗЛП

9. Признак бесконечности множества оптимальных планов канонической ЗЛП

10. Теория двойственности.

12. Основное неравенство теории двойственности

13. Достаточный признак оптимальности

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

15. Вторая теорема двойственности

16. Транспортная задача по критерию стоимости

17. Теорема о ранге матрицы транспортной задачи

18. Построение начального опорного плана (2 ме-тода)

19. Перераспределение поставок