Готовые Домашние Задания

Рефераты по теме Цифровые устройсва

Реферат Задачи линейного параметрического программирования

Скачать реферат↓ [2.78 MB]



Текст реферата Задачи линейного параметрического программирования

Министерство Образования Российской Федерации
СанктПетербургский Государственный Политехнический
Университет

Факультет Экономики и Менеджмента
Кафедра « Информационных технологий»
КУРСОВАЯ РАБОТА
по математическим методам в экономике
на тему: «Задачи линейного параметрического программирования»
Выполнила: Сайко А.Ю.
Группа: В 3074
Принял: Кутузов А.Л.
СанктПетербург
2005г.
Содержание
Содержание 1
Введение. 2
1. Задача линейного программирования. 3
Описание ситуации. 3
1.2 Решение с помощью пакета WinQSB. 4
Запуск программы 4
Задание параметров задачи 4
Ввод числовых данных 4
Нахождение решения 6
Анализ оптимального решения и его чувствительности 7
Получение альтернативных решений 9
Параметрический анализ 9
Решающая функция 11
2. Транспортная задача 13
Пример 13
2. Решение с помощью пакета WinQSB 13
Запуск программы 13
Задание параметров задачи 14
Ввод числовых данных 14
Нахождение решения 16
Анализ оптимального решения и его чувствительности 16
Варианты транспортной задачи 18
Получение альтернативных решений 19
Анализ «Чтоесли» 19
Параметрический анализ 20
Решающая функция 23
Литература: 23
Введение.
В настоящее время оптимизация находит применение в науке, технике и в
любой другой области человеческой деятельности.
Оптимизация целенаправленная деятельность, заключающаяся в
получении наилучших результатов при с
оответствующих условиях .

Поиски оптимальных решений привели к созданию специальных
математических методов и уже в 18 веке были заложены математические
основы оптимизации (вариационное исчисление, численные методы и др).
Однако до второй половины 20 века методы оптимизации во многих
областях науки и техники применялись очень редко, поскольку
практическое использование математических методов оптимизации
требовало огромной вычислительной работы, которую без ЭВМ реализовать
было крайне трудно, а в ряде случаев невозможно.
В настоящее время создано множество программ, предназначенных для
использования при выработке управленческих решений.
Исключительно большими возможностями обладают пакеты прикладных
программ WinQSB . Эти пакеты наиболее крупная коллекция
запрограммированных математических методов для решения многих
управленческих задач, а именно:
· линейное и целочисленное программирование;
· сетевое моделирование (транспортная задача, задачи о назначениях, о
перевозках с промежуточными пунктами, о кратчайшем пути, о мак
симальном потоке, о нахождении минимального основного дерева и задача
коммивояжера);
· сетевое планирование (методы PERT и СРМ);
· целевое программирование;
· нелинейное программирование;
· квадратичное программирование;
· анализ очередей (теория массового обслуживания);
· имитационное моделирование систем массового обслуживания;
· марковские процессы;
· анализ решений (теория принятия решений и теория игр);
· динамическое