Библиотека 5баллов.ru Соглашение об использовании Материалы данного файла могут быть использованы без ограничений для написания собственных работ с целью последующей сдачи в учебных заведениях. Во всех остальных случаях полное или частичное воспроизведение, размножение или распространение материалов данного файла допускается только с письменного разрешения администрации проекта www.5ballov.ru.  РосБизнесКонсалтинг

Министерство Образования Российской Федерации

Санкт-Петербургский Государственный Политехнический Университет

Факультет Экономики и Менеджмента

Кафедра «Информационных технологий»

КУРСОВАЯ РАБОТА

по математическим методам в экономике

на тему: «Задачи линейного параметрического программирования»

Выполнила: Сайко А.Ю.

Группа: В3074

Принял: Кутузов А.Л.

Санкт-Петербург

2005г.

Содержание

Содержание 3

Введение. 4

1. Задача линейного программирования. 5

Описание ситуации. 5

1.2 Решение с помощью пакета WinQsb. 6

Запуск программы 6

Задание параметров задачи 6

Ввод числовых данных 6

Нахождение решения 8

Анализ оптимального решения и его чувствительности 9

Получение альтернативных решений 11

Параметрический анализ 11

Решающая функция 14

2. Транспортная задача 15

Пример 15

2. Решение с помощью пакета WinQsb 16

Запуск программы 16

Задание параметров задачи 16

Ввод числовых данных 16

Нахождение решения 18

Анализ оптимального решения и его чувствительности 18

Варианты транспортной задачи 21

Получение альтернативных решений 21

Анализ «Что-если» 21

Параметрический анализ 22

Решающая функция 25

Литература: 26

Введение.

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

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

Поиски оптимальных решений привели к созданию специальных математических методов и уже в 18 веке были заложены математические основы оптимизации (вариационное исчисление, численные методы и др). Однако до второй половины 20 века методы оптимизации во многих областях науки и техники применялись очень редко, поскольку практическое использование математических методов оптимизации требовало огромной вычислительной работы, которую без ЭВМ реализовать было крайне трудно, а в ряде случаев - невозможно.

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

Исключительно большими возможностями обладают пакеты прикладных программ WinQSB. Эти пакеты наиболее крупная коллекция запрограммированных математических методов для решения многих управленческих задач, а именно:

• линейное и целочисленное программирование;

• сетевое моделирование (транспортная задача, задачи о назначени­ях, о перевозках с промежуточными пунктами, о кратчайшем пути, о мак­симальном потоке, о нахождении минимального основного дерева и задача коммивояжера);

• сетевое планирование (методы PERT и СРМ);

• целевое программирование;

• нелинейное программирование;

• квадратичное программирование;

• анализ очередей (теория массового обслуживания);

• имитационное моделирование систем массового обслуживания;

• марковские процессы;

• анализ решений (теория принятия решений и теория игр);

• динамическое программирование;

• прогнозирование и линейная регрессия;

• агрегатное планирование;

• управление запасами;

• планировка и размещение оборудования;

• планирование потребности в материалах, деталях и узлах;

• календарное планирование работ;

• выборочный анализ качества;

• карты контроля качества.

Некоторые модули WinQSB объединяют сразу несколько программ, позволяющих решать родственные задачи (например модуль сетевого моделирования). Кроме того, пакет WinQSB очень удобен для решения задач оптимизации, поскольку предоставляет широкие возможности для послеоптимизационного анализа и параметрического программирования.

В данной курсовой работе детально рассмотрено использование наиболее доступной в настоящее время первой версии пакета WinQSB находящая широкое применение в управлении.