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

Готовая дипломная работа

на тему:

«Использование методов математического программирования (а также сетевых методов, управления запасами, массового обслуживания, теории игр, теории решений, т»









Цена: 3,000 руб.

Номер: V8501

Предмет: Экономико-математические методы и модели

Год: 2008

Тип: дипломы

Отзывы

Айжамал 26.08.2020
Вас беспокоит автор статьи Айжамал из Кыргызстана,  моя статья опубликована, и в этом ваша заслуга. Огромная благодарность Вам за оказанные услуги.
Татьяна М. 12.06.2020
Спасибо Вам за сотрудничество! Я ВКР защитила на 5 (пять). Огромное спасибо Вам и Вашей команде Курсовой проект.
Юлианна В. 09.04.2018
Мы стали Магистрами)))
Николай А. 01.03.2018
Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго
Инна М. 14.03.2018
Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым  буду Вас рекомендовать. Успехов Вам!!!
Ольга С. 09.02.2018
Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Ксения 16.01.2018
Спасибо большое!!! Очень приятно с Вами сотрудничать!
Ольга 14.01.2018
Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!
Вера 07.03.18
Защита прошла на отлично. Спасибо большое :)
Яна 06.10.2017
Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!

Поделиться

Введение
Содержание
Литература
1.2.1. Моделирование задач принятия решений

Принятие решений в условиях определенности производится при наличии полной и достоверной информации о проблемной ситуации, целях, ограничениях и исходах реше-ний. Для данного класса задач существует однозначная связь альтернативного решения с соответствующим исходом , поэтому для выбора лучшего решения доста-точно иметь правило для оценки исходов, однозначно связанных с целями и средствами их достижения. При этом выбор наилучшего варианта решения сводится к определению тех управляемых переменных (параметров, приемов, способов действий), описывающих цели и средства системы, которые приводят к наилучшему в данных условиях результату. Цели и ограничения формально определяются в виде целевых функций и функциональ-ных неравенств и равенств, ограничивающих средства достижения цели. Критерий выбора решения определяется минимумом или максимумом целевой функции. Наличие перечис-ленной информации позволяет построить формальную математическую модель задачи принятия решений и алгоритмически найти оптимальные решения. Процесс построения модели, отражающей реальную связь элементов системы управления, называют модели-рованием. Моделированием задач принятия решений в условиях определенности занима-ется научная дисциплина «Исследование операций». Операцией при этом является любое целенаправленное действие.

Исследование операций представляет собой комплекс научных методов количест-венного обоснования принимаемых решений по управлению организациями. Каждый из этих методов имеет свою область применения, и на их базе строятся соответствующие ма-тематические модели управленческих задач. Математическая модель решения задачи служит для выяснения количественных оценок предполагаемых действий. Формализация задачи в принципе может иметь два крайних случая. В первом случае в распоряжении субъекта управления к моменту получения задачи имеется формальная модель, подходя-щая для описания возникшей ситуации; во втором – такой готовой модели нет, но есть время для ее составления. В практике же, как правило, наблюдается промежуточное по-ложение, т.е. имеются модели, частично пригодные для формализации возникшей ситуа-ции.

Как при составлении новой модели, так и при анализе имеющихся моделей субъек-ту управления необходимо решить следующие вопросы:

• уяснить характер задачи, ее структуру;

• выбрать математический аппарат, используемый для формализации;

• установить ограничения и допущения, принятые при составлении формаль-ной модели;

• сравнить модель с реальной ситуацией.

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

Сделаем общую постановку задачи математического программирования (МП).

Пусть – переменные (неизвестные) величины, которые характеризуют систему управления;

– целевая функция, цель управления системы;

– ограничения, накладываемые системой на неизвест-ные величины, где – константы, – возможные отношения .

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

.

Допустимый план , доставляющий экстремальное значение целевой функции (критерию оптимальности), называется оптимальным.

Если целевая функция и функции, входящие в систему ограничений , являются линейными относительно искомого плана , то такой раздел МП называется линейным программированием (ЛП), иначе, если хотя бы одна из функций нелинейного вида, то такой раздел МП называется нелинейным программированием (НЛП). Если про-цесс принятия решений имеет многошаговый характер и возможные изменения состояния системы можно представить в виде графовой модели, то такие задачи решаются методом динамичного программирования (ДП).

Из всего многообразия задач ПР в условиях определенности [1, 2] рассмотрим за-дачи следующих классов:

1) задачи распределения (задача использования ресурсов, транспортная задача, о назначениях);

2) задачи выбора маршрута;

3) упорядочения и согласования.



1.2.2. Задачи распределения

Задачи этого класса связаны с распределением и использованием ограниченных ре-сурсов на выполнение каких-то работ с целью минимизации общих затрат, связанных с выполнением этих работ, либо максимизации общего дохода, связанного с ожидаемыми результатами труда.

Рассмотрим в качестве примера следующую ситуацию.

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

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

Сложную ситуацию можно упростить, если рассмотрим отдельно прослеживаю-щиеся здесь задачи: использования ресурсов на фабрике для выпуска продукции; подбор транспорта и доставка ресурсов до фабрик.



Задача использования ресурсов

Пусть мебельная фабрика изготавливает два вида продуктов: столы и шкафы. Для их производства используется три вида ресурсов (пиломатериал, шурупы, краска). Будем считать, что месячные запасы ресурсов ограничены: пиломатериал – величиной ( ), шурупы – (кг), краска – (кг). Расходы соответствующих ресурсов на изготовление одной единицы соответствующих продуктов известны и задаются таблицей (матрицей) . Прибыль (доход) от выпуска единицы соответствующей продукции задана: для стола она равна (руб./шт.), для шкафа – (руб./шт.). Требуется определить план выпуска про-дукции каждого вида, максимизирующий доход фабрики.



Построение математической модели.

При построении математической модели для решения поставленной задачи необхо-димо дать ответы на следующие вопросы [2]:

1) для определения каких переменных (искомых величин) должна быть построена модель;

2) какие ограничения должны быть наложены на переменные, чтобы выполнялись условия, характерные для моделируемой системы;

3) в чем состоит цель, для достижения которой из всех допустимых значений пере-менных нужно выбрать те, которые будут соответствовать оптимальному (наилучшему) решению задачи.

Выразим словесно суть проблемы в разрезе поставленных вопросов и приступим к формализованному описанию задачи (рис. 1.2).



Рис. 1.2  Формализованное описание задачи



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

Переменные. Так как нужно определить объемы производства каждого вида про-дукта, введем переменные:

– месячный объем производства столов (шт.);

– месячный объем производства шкафов (шт.).

Целевая функция. Если доход от реализации одного стола равен рублей, то от реализации столов в объеме штук месячный доход составит рублей. Аналогично, месячный доход от реализации шкафов составит рублей. Обозначив общий доход (в руб.) через , можно дать следующую математическую формулировку целевой функции: определить (допустимые) значения и , максимизирующие величину общего дохода .

Ограничения. При решении рассматриваемой задачи должны быть учтены ограни-чения на расход ресурсов. Пиломатериал идет на изготовление столов и шкафов. На один стол идет пиломатериала, тогда на столы в количестве штук потребуется пиломатериала. На изготовление шкафов в количестве штук потребуется пи-ломатериала. Всего пиломатериала потребуется . Расход его не должен превышать величины .
3,000 руб.

Похожие работы:

Классификация и обобщение методов исследования систем управления. 

ВВЕДЕНИЕ

Совершенствование управления – необходимый элемент развития любой организации. Но совершенствовать ...

Эволюция системного подхода в теории и практике управления. 

Введение

Тема курсовой работы – «Эволюция системного подхода в теории и практике управления». Системный ...

Место методов стимулирования сбыта в теории и практике маркетинга 

2. ОРГАНИЗАЦИЯ ОБУЧЕНИЯ И ПОДГОТОВКИ ТОРГОВОГО ПЕРСОНАЛА

Обучение торгового персонала – это деятельность ...

Разработка методов и моделей управления затратами в рамках инвестиционных проектов нефтеперерабатывающей отрасли. 

ВВЕДЕНИЕ
Инвестиции – относительно новый для нашей страны термин. В отечественной экономической литературе ...

Практическое освоение методов решения задач по комбинаторике и теории вероятностей 

Задача 1. Сколькими способами можно разбить один рубль на монеты достоинством в 1,2,5,10,20,50 копеек?
Задача 2. На складе ...

Поиск по базе выполненных нами работ: