Федеральное агентство по образованию государственное образовательное учреждение






Скачать 402.34 Kb.
НазваниеФедеральное агентство по образованию государственное образовательное учреждение
страница1/7
Дата публикации15.12.2013
Размер402.34 Kb.
ТипДокументы
top-bal.ru > Экономика > Документы
  1   2   3   4   5   6   7



МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОЫЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра ВТ


Расчетно-графическое задание № 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
^

Ответы на теоретические вопросы по пункту 2.2





15

3. Решение задач дискретного программирования





3.1 Графическое решение задачи целочисленного программирования

(ЦЛП)


16

3.2 Решение задачи ЦЛП методом ветвей и границ.


17

Ответы на теоретические вопросы по пункту 3.2


18

3.3 Решение задачи коммивояжера методом ветвей и границ и с помощью

программной системы Excel.


19

а) Решение задачи коммивояжера методом ветвей и границ.


19

б) Решение задачи коммивояжера с помощью Excel.


20
^

Ответы на теоретические вопросы по пункту3.3





22

Заключение


23

Список использованной литературы

24
  1   2   3   4   5   6   7

Добавить документ в свой блог или на сайт

Похожие:

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской федерации федеральное агентство по образованию
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Новосибирский государственный...

Федеральное агентство по образованию государственное образовательное учреждение iconФедеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconМинистерство образования и наукироссийской федерации федеральное агентство по образованию
Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconМинистерство образования и наукироссийской федерации федеральное агентство по образованию
Федеральное государственное бюджетно-образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconМинистерство образования и науки российской федерации федеральное агентство по образованию
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

Федеральное агентство по образованию государственное образовательное учреждение iconФедеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования российский государственный торгово-экономический...

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, мз, бмз

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
ТБ, хб, тс, тп, ос, бос, бп, пб, тк, ма, мк, мп, гт, ст, мт, бст, бмт, тэ, бтэ, гг, гр, гб, бгб, аэ, баэ, ат, аг, баг

Федеральное агентство по образованию государственное образовательное учреждение iconРоссийской Федерации Федеральное агентство по образованию Государственное...
МА, мз, мк, мп, мс, пб, бмз, бп, ос, тб, тк, тп, тс, бтб, бтп, бтс, гб, гг, гр, бгб, гт, мт, ст, тэ, бмт, аг, ат, аэ, баг, баэ



Школьные материалы


При копировании материала укажите ссылку © 2018
контакты
top-bal.ru

Поиск