Курсовая на тему Курсовая работа 120306-02

Содержание


Глава 1. Понятие о симплекс-методе линейного программирования 2
1.1 Линейное программирование 2
1.2. Табличный симплекс - метод 3
1.3. Метод искусственного базиса 4
1.4. Модифицированный симплекс – метод 4
1.5. Алгоритм симплекс-метода 5
Глава 2. Решение задачи планирования поставок руды с обеспечением требуемого качества концентрата 8
2.1. Постановка задачи 8
2.2. Формирование экономико-математической модели 9
2.3. Запись модели в стандартной форме 11
2.4. Поиск опорного решения 13
2.5. Нахождение оптимального решения 16
2.6. Анализ результатов решения 16
2.7. Подготовка задачи к решению на ЭВМ 17
2.8. Решение задачи на ЭВМ и анализ результатов 17
Список используемой литературы 18


Глава 1. Понятие о симплекс-методе линейного программирования

1.1 Линейное программирование

Математическое программирование занимается изучение экстремальных задач и поиском методов их решения. Задачи математического программирования формулируются следующим образом : найти экстремум некоторой функции многих переменных f ( x1, x2, ... , xn ) при ограничениях gi ( x1, x2, ... , xn ) ( bi , где gi - функция, описывающая ограничения, ( - один из следующих знаков ( , ( , ( , а bi - действительное число, i = 1, ... , m. f называется функцией цели ( целевая функция ).
Линейное программирование - это раздел математического программирования, в котором рассматриваются методы решения экстремальных задач с линейным функционалом и линейными ограничениями, которым должны удовлетворять искомые переменные.
Задачу линейного программирования можно сформулировать так . Найти max


при условии : a11 x1 + a12 x2 + . . . + a1n xn ( b1 ;
a21