Заключение

Линейное программирование представляет собой наиболее часто используемый метод оптимизации. Применение симплекс-метода позволяет существенно улучшить качество планирования и получить дополнительный экономический эффект без вовлечения дополнительных ресурсов.

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

Существует 2 параметра с помощью которых мы можем вычислить

эффективность симплекс-метода:

• число итераций, необходимых для достижения оптимума;

• общие затраты машинного времени.

Как было выявлено на примере такого рода задачи, весьма популярны при минимизации или максимизации. При создании специальных программ расчет делается быстро и довольно точно, что позволяет автоматизировать процесс производства.

Целью данной курсовой работы было решение ЗЛП симплекс-методом, составление алгоритма, написание программы по разработанному алгоритму, решение задачи с помощью полученной программы. Программа работает корректно. Следовательно, ее можно использовать в дальнейшем.

Список использованных источников

1. Ашихмин, В.Н. Введение в математическое моделирование - Москва: Логос, 2005.

2. Банди, Б. Основы линейного программирования - Москва: Радио и связь, 1989.

3. Катулев, А.Н., Северцев, Н.А. Математические методы в системах поддержки принятия решений: учебное пособие - Москва: Высшая школа, 2005.

4. Кузнецов, Б. Математические методы и модели исследования операций - Москва: Юнити, 2005.

5. Мышкис, А.Д. Элементы теории математических моделей - Либроком, 2009.

6. Партыка, Т.Л., Попов, И.И. Математические методы - Москва: Форум, 2005.

22