Развитие банковской системы РФ
Курсовая работа, 09 Апреля 2014, автор: пользователь скрыл имя
Описание работы
Здесь (1) называется системой ограничений , ее матрица имеет ранг r £ n, (2) - функцией цели (целевой функцией). Неотрицательное решение (х10, x20, ... , xn0) системы (1) называется допустимым решением (планом) ЗЛП. Допустимое решение называется оптимальным, если оно обращает целевую функцию (2) в min или max (оптимум).
Содержание работы
Общая задача линейного программирования (ЗЛП)........................2
2. Симплексная форма ЗЛП.....................................................................2
3. Матричная форма симплекс-метода...................................................3
4. Алгоритм симплекс-метода (по минимизации).................................4
5. Геометрическая интерпретация ЗЛП и графический метод решения (при двух неизвестных).....................................................................6
Алгоритм графического метода решения ЗЛП.................................6
Постановка транспортной задачи.......................................................7
Математическая модель транспортной задачи..................................7
Способы составления 1-таблицы (опорного плана).........................8
Метод потенциалов решения транспортной задачи.......................8
Алгоритм метода потенциалов.........................................................9