Математическое программирование

Здесь считаем r < n (система имеет бесчисленное множество реше-ний), случай r = n неинтересен: в этом случае система имеет единственное решение и если оно допустимое, то автоматически становится оптимальным.
В системе (1`) неизвестные х1, х2, ... , хr называются базисными (каждое из них входит в одно и только одно уравнение с коэффициентом +1), остальные хr+1, ... , xn - свободными. Допустимое решение (1`) называется базисным (опорным планом), если все свободные неизвестные равны 0, а соответствующее ему значение целевой функции f(x10, ... , xr0,0, ... ,0) называется базисным.

1. Общая задача линейного программирования (ЗЛП)........................2
2. Симплексная форма ЗЛП.....................................................................2
3. Матричная форма симплекс-метода...................................................3
4. Алгоритм симплекс-метода (по минимиза-ции).................................4
5. Геометрическая интерпретация ЗЛП и графический метод решения (при двух неизвест-ных).....................................................................6
6. Алгоритм графического метода решения ЗЛП.................................6
7. Постановка транспортной зада-чи.......................................................7
8. Математическая модель транспортной зада-чи..................................7
9. Способы составления 1-таблицы (опорного пла-на).........................8
10. Метод потенциалов решения транспортной зада-чи.......................8
11. Алгоритм метода потенциа-лов.........................................................9