Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
10 сентября ребята старшего дошкольного возраста посетили школу № 197 им. В. Маркелова. Уже сейчас будущим школьникам интересно, как в школе проходят ...полностью>>
'Документ'
Тема 1: Понятие психолого-педагогической диагностики. Области использования. Предмет, объект и задачи. Основные принципы и подходы. Методы. Классифика...полностью>>
'Документ'
1.1. Первинна профспілкова організація студентів Хмельницької гуманітарно-педагогічної академії (далі ППОС ХГПА) є добровільним об’єднанням членів Про...полностью>>
'Документ'
Примечание — Место и время проведения муниципального этапа предметной олимпиады по ИЗО после согласования будет проводиться в декабре, так как данная ...полностью>>

Главная > Документ

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Министерство образования и науки РФ

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

НГТУ

Кафедра ???

РГР 1

по дисциплине «МО и ТПР»

Факультет: АВТ

Группа: АМ-511

Студенты: Емельянов А.С.

Вариант: 52

Преподаватель: Альсова О.К.

Новосибирск 2007

Реферат

Данная работа посвящена закреплению знаний, полученных за семестр обучения по курсу «Методы оптимизации и теория принятия решений». В работе рассмотрены некоторые методы решения задач линейного, целочисленного линейного и дискретного программирования. Также осваиваются навыки оптимизационных вычислений при помощи различного программного обеспечения.

Работа выполнена на __ страницах, содержит __ рисунков, _ таблиц и _ приложения, помогающих интерпретации решения.

В работе присутствуют такие термины как линейное программирование (ЛП), целочисленное линейное программирование (ЦЛП), целевая функция (ЦФ), вектор градиент, симплекс – метод, метод ветвей и границ, метод потенциалов, двойственная задача.

Содержание

Исходные данные

1) Задача ЛП

z = 15x1 +12x2 max

3x1 + 4x2  12

9x1 + 11x2  135

2x1 – x2  10

x1 , x2  0;

бикритериальная задача ЛП:

z = 15x1 + 12x2  max

t = 12x1 – 15x2  min

3x1 + 4x2  12

9x1 + 11x2  135

2x1 – x2  10

x1 , x2  0;

  1. Задача ЦЛП

z = 15x1 +12x2 max

3x1 + 4x2  12

9x1 + 11x2  135

2x1 – x2  10

x1 , x2  0, целые;

  1. Задачи о назначении

Сэф =

  1. Задача о коммивояжере

Сизд =

  1. Описание решения задач с необходимыми комментариями

Заключение

В ходе решения задач линейного и дискретного программирования были закреплены навыки решения графическим методом, симплекс методом, методом ветвей и границ для задач ЦЛП и задачи коммивояжера. Также были получены навыки решения оптимизационных задач в программах ПЭР и Excel.

Список источников

Приложение 1 (решение задач линейного программирования (ЛП))

1. Решение прямой и двойственной задачи ЛП симплекс-методом

2. Анализ устойчивости решения задачи ЛП при изменении свободных членов ограничений (запасов) с пояснениями на графиках

Приложение 2 (многокритериальная задача ЛП)

1. Графическое решение бикритериальной задачи ЛП

2. Решение задачи ЛП методом ограничений, анализ полученного решения

Приложение 3 (решение задач дискретного программирования)

1. Графическое решение задачи ЦЛП

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

Задача коммивояжера:

1. Метод ветвей и границ

2. Exсel



Похожие документы:

  1. Рабочая программа учебной дисциплины история медицины уровень основной образовательной программы­­ Специалист

    Рабочая программа
    ... 1 2 3 4 5 Лабораторный практикум по дисциплине «ИСТОРИЯ МЕДИЦИНЫ» не осуществляется. 3.3. САМОСТОЯТЕЛЬНАЯ ... Выполнение расчетно-графических работ (%) РГР Внеаудиторное чтение (в тыс. ... и красивая, в момент моего осмотра чувствовала себя совершенно хорошо ...
  2. Программы высшего профессионального образования 5 (1)

    Документ
    ... От чего не зависит приведенный мо­мент сил? 1) от положения ... а.к.с. РГР, Пров п.з. КСР 4 ИТОГО: 12 - 24 36 32 12 Зачет Всего по дисциплине ... машины и оборудование» ЗАЧЕТНЫЙ БИЛЕТ № 1 по дисциплине «Теория машин и механизмов» Направление «Технологические ...
  3. Рабочая программа производственной практики по профилю специальности основной профессиональной общеобразовательной программы по специальности 120714. 51

    Рабочая программа
    ... комиссией технических дисциплин Председатель ______________ ... РГР: цели и задачи, руководство, участники 2.2 РГР: ... по МО 1.2 Состав и структура 1.3 Услуги, предоставляемые ГУПТИ по МО 1.4 Нормативные акты регламентирующие деятельность ГУПТИ по МО ...
  4. Положение об умкд регламентирует его структуру и порядок разработки в оу. Требования Положения являются едиными в образовательной деятельности оу и соблюдаются всеми методическими комиссиями

    Регламент
    ... "История родного края", "Экология моего края", "Эффективное поведение на ... . Расчетно -графическая работа (РГР) - является разновидностью контрольной работы ... рекомендации по произведению разных видов занятий по дисциплине, рекомендации по организации ...
  5. Программа, контрольные задания и методические указания для студентов-заочников инженерно-технических и педагогических специальностей вузов

    Программа
    ... РГР), содержание и сро­ки их выполнения и рекомендуемую литературу. Изложение дисциплины ... занятий , по всем разделам дисциплины студенческая учебная группа ... многогранников плоскостью и пря­ мой. Пересечение многогранников. Развертывание поверхности ...

Другие похожие документы..