Решение задач оптимизации симплекс-методом

Целью данной курсовой работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного программирования.
Для решения задач линейного программирования созданы специальные методы. Изучению одного из них, а именно симплекс-методу, посвящена эта курсовая работа.

1. Цель работы…………………………………………………………3
2. Постановка задачи…………………………………………….……4
3. Описание метода решения………………………………………….5
4. Программная реализация…………………………………………..7
4.1. Описание основных процедур и функций……………………..7
4.2. Блок-схемы основных процедур……………………………….8
4.3. Листинг………………………………………………………….15
5. Контрольный пример………………………………………………26
6. Инструкция пользования…………………………………………..28