|
|
|
|
|
|
|
|
страницы:
1
2
3
4
5
6
7
Текущая страница: 1
|
|
Министерство образования Украины
Севастопольский Государственный Технический Университет
?
Департамент ИС
ИСПОЛЬЗОВАНИЕ ТАБЛИЧНОГО СИМПЛЕКС - МЕТОДА ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ДЛЯ ОПТИМИЗАЦИИ ЭКОНОМИЧЕСКИХ ЗАДАЧ
Пояснительная записка к курсовой работе по дисциплине “Методы исследования операций”
Гибкий магнитный диск 59 листов
Выполнил: ст. гр. И-22 д Крыльцова Т.В. Принял: Старобинская Л.П.
Севастополь 1997
- 3 -
СОДЕРЖАНИЕ
ВВЕДЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1. КРАТКИЙ ОБЗОР АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ ДАННОГО ТИПА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.1 Математическое программирование . . . . . . . . . . . . . . . . . . . 6 1.2 Табличный симплекс - метод . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1.3 Метод искусственного базиса . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.4 Модифицированный симплекс - метод . . . . . . . . . . . . . . . . . 8 2. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ . . . . . . . . . . . . 10 3. РАЗРАБОТКА И ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 называется функцией цели ( целевая функция ). Линейное программирование - это раздел математического программирования, в котором рассматриваются методы решения экстремальных задач с линейным функционалом и линейными ограничениями, которым должны удовлетворять искомые переменные. Задачу линейного программирования можно сформулировать так . Найти max при условии : a11 x1 + a12 x2 + . . . + a1n xn ( b1 ; a21 x1 + a22 x2 + . . . + a2n xn ( b2 ; . . . . . . . . . . . . . . . . . . . . . . . . . . . . am1 x1 + am2 x2 + . . . + amn xn ( bm ; x1 ( 0, x2 ( 0, . . . , xn ( 0 . Эти ограничения называются условиями неотрицательности. Если все ограничения заданы в виде строгих равенств, то данная форма называется канонической. - 7 -
В матричной форме задачу линейного программировани записывают следующим образом. Найти max cT x
Текущая страница: 1
|
|
|
|
|
Предмет: Информатика
|
|
Тема: Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач |
|
Ключевые слова: комп-ры, метод, задач, линейного, экономических, Исследования, табличного, программирования, Исследования операций простой метод, Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач, Использование, простой, симплекс-метода, оптимизации, Программирование и комп-ры, Программирование, операций, решения, для |
|
|
|
|
|
|
|
|