Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач
Категория реферата: Рефераты по информатике, программированию
Теги реферата: сочинение по английскому, реферат на
Добавил(а) на сайт: Lachkov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
ЗАДАЧИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . 11
3.1 Построение математической модели задачи . . . . . . . . . . . .
. . 11
3.2 Решение задачи вручную . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . 12
4. АНАЛИЗ МОДЕЛИ НА ЧУВСТВИТЕЛЬНОСТЬ . . . . . . . . . . . . 16
4.1 Построение двойственной задачи и её численное решение . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . 16
4.2 Определение статуса ресурсов . . . . . . . . . . . . . . . . . .
. . . . . . . 16
4.3 Определение значимости ресурсов . . . . . . . . . . . . . . . .
. . . . . . 17
4.4 Определение допустимого интервала изменения запаса ресурсов . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . 17
4.5 Исследование зависимости оптимального решения от изменений запасов ресурсов . . . . . . . . . . . . . . . . . .
. . . . . . . . . 19
- 4 -
5. ГРАФИЧЕСКОЕ ПРЕДСТАВЛЕНИЕ ПОЛУЧЕННЫХ
РЕЗУЛЬТАТОВ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . 20
6. ВЫВОДЫ И РЕКОМЕНДАЦИИ ПО ПРАКТИЧЕСКОМУ
ИСПОЛЬЗОВАНИЮ . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . 22
ПРИЛОЖЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . 23
ЛИТЕРАТУРА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . 11
- 5 -
ВВЕДЕНИЕ
Цель данного курсового проекта - составить план производства требуемых изделий, обеспечивающий максимальную прибыль от их реализации, свести данную задачу к задаче линейного программирования, решить её симплекс - методом и составить программу для решения задачи этим методом на ЭВМ.
- 6 -
1. КРАТКИЙ ОБЗОР АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ
ДАННОГО ТИПА
1.1 Математическое программирование
Математическое программирование занимается изучение экстремальных задач
и поиском методов их решения. Задачи математического программирования
формулируются следующим образом : найти экстремум некоторой функции многих
переменных f ( x1, x2, ... , xn ) при ограничениях gi ( x1, x2, ... , xn ) ( bi , где gi - функция, описывающая ограничения, ( -
один из следующих знаков ( , ( , ( , а bi - действительное число, i = 1,
... , m. f называется функцией цели ( целевая
функция ).
Линейное программирование - это раздел математического программирования, в котором рассматриваются методы решения экстремальных задач с линейным функционалом и линейными ограничениями, которым должны удовлетворять искомые переменные.
Рекомендуем скачать другие рефераты по теме: шпоры по праву, реферат по физкультуре.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата