19

Федеральное агентство по рыболовству

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

УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«Мурманский государственный технический университет»

Кафедра ИС и ПМ

Поикладные методы оптимизации

Методические указания к выполнению

расчетно-графического задания

для студентов очной формы обучения

по направлению подготовки 080800.62 “Прикладная информатика ”.

Доцент кафедры ИС и ПМ

Яретенко Н.И.

Мурманск

2012 г.

Введение

Расчетно-графическое задание предназначено для студентов очной формы обучения по направлению подготовки 080800.62 “Прикладная информатика ”, изучающих курс "Прикладные методы оптимизации" и включает материал по следующим темам:

Линейное программирование. Двойственность в задачах линейного программирования.

Транспортные задачи.

Игровые модели теории игр в задачах принятия решений.

Динамическое программирование.

Теория систем массового обслуживания.

Целочисленное программирование.

Первое задание включает задачи расчета плана производства при условии ограниченных ресурсов. Большое внимание уделено проблеме двойственности в задачах линейного программирования.

Второе задание связано с решением транспортной задачи, рассмотрены различные задачи: "чисто" транспортная задача; транспортная задача с учетом стоимости производства; транспортная задача с ограничением пропускной способности; задача, которая может быть приведена к форме транспортной задачи.

В третьем задании представлены игровые модели с принятием решения в условиях риска и неопределенности.

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

В пятом задании нужно решить задания по теории систем массового обслуживания.

В шестом задании необходимо решить две задачи, относящиеся к целочисленному программированию.

Задачи 1.1., 2.1. должны быть решены “ручным” способом. Остальные задачи можно решать, как ручным способом, так и на компьютере с использование пакета Excel.

Во всех задачах обязательным является построение математических моделей, указание экономического смысла обозначений и подробное описание расчетов и анализ результатов.

Номер варианта следует выбирать согласно своему номеру в списке студентов по журналу группы.

Необходимо так же учесть, что если задача решается с помощью пакета Excel, то нужно предоставить электронную версию решения.