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

Автор: Пользователь скрыл имя, 09 Ноября 2011 в 16:44, реферат

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

Математическое программирование – это раздел прикладной математики, который разрабатывает теоретические основы и методы решения экстремальных задач

Содержание

Введение…………………………………………………………………………..3
1. Решение задач линейного программирования симплексным методом……5

1.1 Идея решения задач линейного программирования симплекс-методом…………………………………………………………………………… 5

1.2 Свойства решений задач линейного программирования………………7

1.3 Описание симплексной таблицы. ……………………………………….8

1.4 Алгоритм симплексного метода …………………………………………9

1.5 Пример решения задачи линейного программирования симплекс-методом......................................................................................................................10

1.6 Типы оптимальных решений задач линейного программирования при решении симплекс-методом…................................................................................13

2. Графический метод решения задач линейного программирования…………14

2.1 Понятие графического метода решения задач линейного программирования и его алгоритм……………………………………………….14

2.2 Типы оптимальных решений задач линейного программирования при решении графическим методом…………………………………………………..15

2.3 Пример решения задачи линейного программирования графическим методом……………………………………………………………………………..17
Заключение………………………………………………………………………..20

Библиографический список……………………………………………………..21