МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОЫЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Кафедра ВТ
Расчетно-графическое задание № 1
по курсу «Методы оптимизации и теория принятия решений»
| Факультет:
Группа:
Студент:
Вариант:
Тип работы: Преподаватель:
| АВТ
АМ-411
Пенчуков И.Е.
76
С Казанская О. В.
|
Новосибирск, 2006
| Реферат
Категория работы С, которая содержит 24 страницы, 20 таблиц и 9 рисунков.
Целью работы является:
изучение различных задач оптимизации (линейное и дискретное программирование).
познакомиться с методикой решения оптимизационных задач.
получение навыков работы в Excel для решения оптимизационных задач.
Ключевые слова:
Линейное программирование (ЛП), многокритериальные модели линейного программирования, целочисленное линейное программирование (ЦЛП), целевая функция, базис, базисные переменные, опорное решение, симплекс-метод, дерево решений, субоптимальные решения, множество Парето, эффективное и компромиссное решение, метод ограничений для задачи ЛП, метод ветвей и границ для задачи ЦЛП, метод ветвей и границ для задачи коммивояжера, Excel.
СОДЕРЖАНИЕ
Исходные данные
| 4
| 1. Решение задач линейного программирования (ЛП)
| 5
| 1.1 Решение (одновременное) прямой и двойственных задач ЛП симплекс-
методом (вручную)
| 5
| Ответ на теоретический вопрос по пункту 1.1
| 7
| 1.2 Анализ устойчивости решения задачи ЛП при изменении свободных
членов ограничений (запасов) с пояснением на графиках и в терминах
экономической интерпретации задачи
| 8
| 2. Решение многокритериальной задачи
| 11
| 2.1 Графическое решение бикритериальной задачи ЛП, построение
множества Парето
| 11
| 2.2 Решение задачи методом ограничений, проведение анализа полученного
решения
| 14
| ^
| 15
| 3. Решение задач дискретного программирования
|
| 3.1 Графическое решение задачи целочисленного программирования
(ЦЛП)
| 16
| 3.2 Решение задачи ЦЛП методом ветвей и границ.
| 17
| Ответы на теоретические вопросы по пункту 3.2
| 18
| 3.3 Решение задачи коммивояжера методом ветвей и границ и с помощью
программной системы Excel.
| 19
| а) Решение задачи коммивояжера методом ветвей и границ.
| 19
| б) Решение задачи коммивояжера с помощью Excel.
| 20
| ^
| 22
| Заключение
| 23
| Список использованной литературы
| 24
| |
 | Российской федерации федеральное агентство по образованию Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Новосибирский государственный...
|  | Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования
|
 | Министерство образования и наукироссийской федерации федеральное агентство по образованию Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования
|  | Министерство образования и наукироссийской федерации федеральное агентство по образованию Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования
|
 | Министерство образования и науки российской федерации федеральное агентство по образованию Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
|  | Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования российский государственный торгово-экономический...
|
 | Российской Федерации Федеральное агентство по образованию Государственное... ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, мз, бмз
|  | Российской Федерации Федеральное агентство по образованию Государственное... ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг
|
 | Российской Федерации Федеральное агентство по образованию Государственное... ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг
|  | Российской Федерации Федеральное агентство по образованию Государственное... МА, мз, мк, мп, мс, пб, бмз, бп, ос, тб, тк, тп, тс, бтб, бтп, бтс, гб, гг, гр, бгб, гт, мт, ст, тэ, бмт, аг, ат, аэ, баг, баэ
|