Решение оптимизационной задачи линейного программирования

Линейное программирование - один из первых и наиболее подробно изученных разделов математического программирования.
Однако, термин линейное программирование, нелинейное программирование и т.д. в нашей литературе стали общепринятыми.
Итак, линейное программирование возникло после Второй Мировой Войны и стал быстро развиваться, привлекая внимание математиков, экономистов и инженеров благодаря возможности широкого практического применения, а так же математической «стройности». Можно сказать, что линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.

Введение…………………………………………………………………………...3
I.Теоретическая часть……………………………………………………………6
1 Постановка задач и оптимизации…………………………………………….6
2 Построение аналитической модели…………………………………………..6
3 Обоснование и описание вычислительной процедуры……………………..8
3.1 Приведение задач линейного программирования к стандартной форме….8
3.2 Основная идея симплекс метода……………………………………………12
II Практическая часть………………………………………………………….22
Заключение……………………………………………………………………….30
Список используемой литературы……………………………………………..31