Понятия линейного программирования

Можно сказать, что линейное программирование применимо для решения математических моделей тех процессов и систем, в основу которых может быть положена гипотеза линейного представления реального мира.
Линейное программирование применяется при решении экономических задач, в таких задачах как управление и планирование производства; в задачах определения оптимального размещения оборудования на морских судах, в цехах; в задачах определения оптимального плана перевозок груза (транспортная задача); в задачах оптимального распределения кадров и т.д.

Введение………………………………………………………….…………4
Теоретическая часть…………………………………………………………6
Понятия линейного программирования……………………………6
Общая задача линейного программирования……………..….……6
Симплекс-метод……………………………………………..………7
Алгоритм Симплекс-метода: ………………………………………8
Метод искусственного базиса: ………………………………….…8
Двойственный симплекс-метод………………………………….…9
Практическая часть………………………………………………………12
Решение задачи линейного программирования…………………12
графический метод……………………………………………………….12
метод симплекс-таблица…………………………………………………26
Решение задачи на определение планового объёма и структуры товарооборота……………………………………………………………………36
Решение двойственной задачи линейного программирования…39
составление двойственной задачи линейного программирования……39
установка сопряженных пар переменных прямой и двойственной задач……………………………………………………………………………...39
решение двойственной задачи…………………………………..….……39
Заключение………………………………………………………..………44
Использованная литература……………………………………...………45