Развитие банковской системы РФ

Автор работы: Пользователь скрыл имя, 09 Апреля 2014 в 20:12, курсовая работа

Описание работы

Здесь (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