Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач  : Информатика - на REFLIST.RU

Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач : Информатика - на REFLIST.RU

Система поиска www.RefList.ru позволяет искать по собственной базе из 9 тысяч рефератов, курсовых, дипломов, а также по другим рефератным и студенческим сайтам.
Общее число документов более 50 тысяч .

рефераты, курсовые, дипломы главная
рефераты, курсовые, дипломы поиск
запомнить сайт
добавить в избранное
книжная витрина
пишите нам
  Ссылки:
Фиджи из Челябинска
Список категорий документа Информатика
Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач

Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач

комп-ры, метод, задач, линейного, экономических, Исследования, табличного, программирования, Исследования операций простой метод, Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач, Использование, простой, симплекс-метода, оптимизации, Программирование и комп-ры, Программирование, операций, решения, для Ключевые слова
страницы: 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

страницы: 1  2  3  4  5  6  7 
Список предметов Предмет: Информатика
Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач Тема: Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач
комп-ры, метод, задач, линейного, экономических, Исследования, табличного, программирования, Исследования операций простой метод, Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач, Использование, простой, симплекс-метода, оптимизации, Программирование и комп-ры, Программирование, операций, решения, для Ключевые слова: комп-ры, метод, задач, линейного, экономических, Исследования, табличного, программирования, Исследования операций простой метод, Использование табличного симплекс-метода для решения задач линейного программирования для оптимизации экономических задач, Использование, простой, симплекс-метода, оптимизации, Программирование и комп-ры, Программирование, операций, решения, для
   Книги:


Copyright c 2003 REFLIST.RU
All right reserved. liveinternet.ru

поиск рефератов запомнить сайт добавить в избранное пишите нам