Исследование задачи линейного программирования. Общий случай

Автор работы: Пользователь скрыл имя, 01 Декабря 2013 в 19:44, курсовая работа

Описание работы

Что же такое линейное программирование? Это один из первых и наиболее подробно изученных разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование». Термин «программирование» в названии дисциплины ничего общего с термином «программирование (т.е. составление программ) для ЭВМ» не имеет, так как дисциплина «линейное программирование» возникла еще до того времени, когда ЭВМ стали широко применяться при решении математических, инженерных, экономических и других задач.

Содержание работы

ВВЕДЕНИЕ 3
1. ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 5
1.1 Метод Монте-Карло 5
1.2 Симплекс метод 7
1.3 Алгоритм поиска возможности решения задачи линейного программирования 9
2. ВЫЧИСЛЕНИЕ ВЕРОЯТНИСТИ НАЛИЧИЯ РЕШЕНИЯ 11
2.1 Блок схема будущей программы 11
2.2. Обоснование выбора языка программирования 13
2.3 Реализация программы на c++ builder 2006 15
2.4 Проверка работы программы 16
2.5 Поиск зависимости от количества условий и переменных 20
Заключение 21
Список использованной литературы 21