Решение типовых задач управления - Экономико-математическое моделирование курсовая работа

Главная

Экономико-математическое моделирование
Решение типовых задач управления

Понятие и сущность управленческого процесса. Рассмотрение решения задач по принятию решений в условиях полной определенности (линейное программирование, транспортная задача), а также по планированию и прогнозированию производства, использования ресурсов.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

1. Задача №1. Линейное программирование
управленческий линейный транспортный планирование
1. Задача №1. Линейное программирование
Для производства двух видов изделий А и В предприятие использует три вида сырья (I, II, III). Условия задачи приведены в таблице. Необходимо составить такой план продукции, при котором прибыль предприятия от реализации продукции будет максимальной.
Нормы расхода сырья на 1 изделие (кг)
1. Составим экономико-математическую модель задачи.
x1 - число единиц изделий вида А, планируемых к производству;
x2 - число единиц изделий вида В, планируемых к производству.
Х = (х1;х2) -план выпуска продукции.
Цель - достичь максимальной прибыли.
Система ограничений на использование сырья будет иметь следующий вид:
2. Решим задачу графическим методом:
Построим область допустимых решений:
OABC - область допустимых решений. Строим вектор n(9;7) и перпендикулярно ему линию уровня F=0. Переместим линию уровня по направлению вектора n и находим последнюю точку касания линии уровня с областью допустимых решений. Из графика видно, что этой точкой является точка В, найдем ее координаты:
Решив систему, получаем координаты точки В(40;8), в которой и будет оптимальное решение, т.е.:
Управленческое решение разработано. Данному предприятию выгоднее всего выпускать 40 изделий вида А и 8 изделий вида В, при таком производстве прибыль предприятия от реализации продукции будет максимальной и составит 416 д.ед.
Фирма имеет три магазина розничной торговли, расположенные в разных районах города (А, В, С). Поставки продукции в эти магазины осуществляются с четырех складов (1, 2, 3, 4). Найти оптимальное распределение поставок, при котором суммарные затраты на перевозку были бы минимальными.
1. Определяем тип задачи (открытая или закрытая):
2. Обозначим xij - количество продукции, доставляемой с i-го склада в j-й магазин.
Тогда модель будет иметь следующий вид:
F(x) = 5х11+3х12+х13+3х21+4х22+5х23+4х31+2х32+3х33+2х41+4х42+5х43 > min
3. Определим исходный план перевозок при помощи метода минимальной стоимости тарифа:
Метод потенциалов: число загруженных клеток определяется по формуле
где m - число поставщиков, n - число потребителей.
таким образом, нужно заполнить 6 клеток.
Потенциалы рассчитываются по загруженным клеткам, исходя из условия:
где ui - потенциал поставщика, vj - потенциал поставщика, cij - затраты.
F(x1) = 30*5+5*4+20*5+15*2+10*2+20*5 = 420 (ден. ед.)
Присвоим первому поставщику потенциал U1=0. Значения потенциалов заносим в таблицу.
Если план перевозки продукции является оптимальным, то для всех свободных клеток должно выполняться условие:
Осуществим проверку первоначального плана:
Условие оптимальности не выполняется.
Для улучшения плана необходимо переместить перевозку в ячейку, где условие оптимальности нарушено больше всего, т.е. разность vj-(ui+cij) максимальна. Такой клеткой является ячейка 1;3.
Перемещение производится так, чтобы по отношению к выбранной ячейке образовать связку. Для этого необходимо провести замкнутую ломаную линию, состоящую из горизонтальных и вертикальных линий, в которой одной из вершин полученного многоугольника является свободная ячейка, а остальные вершины должны находиться в занятых ячейках. Далее каждой ячейке в связке поочередно присваиваются знаки плюс и минус, начиная со свободной. Из ячеек со знаком минус перемещаем перевозки в ячейки со знаком плюс. Чтобы не получить отрицательных перевозок, перемещаем наименьшее количество продукта, которое находится в ячейках связки со знаком минус.
F(x2) = 10*5+20+5*4+20*5+15*2+30*2 = 280 (ден. ед.)
Присвоим первому поставщику потенциал U1=0. Значения потенциалов заносим в таблицу.
Если план перевозки продукции является оптимальным, то для всех свободных клеток должно выполняться условие:
Осуществим проверку первоначального плана:
Условие оптимальности не выполняется.
Для улучшения плана необходимо переместить перевозку в ячейку, где условие оптимальности нарушено больше всего, т.е. разность vj-(ui+cij) максимальна. Такой клеткой является ячейка 2;1.
F(x3) = 30+10*3+5*4+10*5+15*2+30*2= 220 (ден. ед.)
Присвоим первому поставщику потенциал U1=0. Значения потенциалов заносим в таблицу.
Если план перевозки продукции является оптимальным, то для всех свободных клеток должно выполняться условие:
Осуществим проверку первоначального плана:
Управленческое решение разработано. Оптимальное распределение поставок содержит 6 перевозок: от магазина А - 10 ед. продукции ко второму складу и 30 ед. к четвертому; от магазина В - 5 ед. продукции ко второму складу и 15 ед. к третьему; от магазина С - 30 ед. к первому складу и 20 ед. ко второму. При таком плане перевозки продукции суммарные затраты будут минимальны и составят 220 ден.ед.
Построить прогнозную функцию x(t) = ao + a1*t полиномиальным методом и методом наименьших квадратов. Сделать прогноз на 2003 год.
x(t) = ao + a1*t - линейная функция, поэтому для решения достаточно использовать два последних результата наблюдений (за 2001 и 2002 год).
Таким образом, прогнозная функция имеет следующий вид:
х(2003) = 12,3 - прогноз на 2003 год.
Составим вспомогательную таблицу для удобства вычислений:
Таким образом, прогнозная функция имеет следующий вид:
х(2003) = 13,11 - прогноз на 2003 год.
Управленческое решение разработано.
Прогнозная функция, построенная полиномиальным методом, имеет вид x(t) = 14,1- 0,6*t. Прогноз на 2003 год - х(2003) = 12,3. Прогнозная функция, построенная методом наименьших квадратов методом, имеет вид x(t) = 12,81+ 0,05*t. Прогноз на 2003 год - х(2003) = 13,11.
Управленческое решение -- это творческий акт субъекта управления, результат анализа, прогнозирования, оптимизации, экономического обоснования и выбора альтернативы из множества вариантов, направленный на устранение проблем, которые возникли в объекте управления.
В данной курсовой работе были рассмотрены решения задач по принятию решений в условиях полной определенности (линейное программирование, транспортная задача) и по планированию и прогнозированию.
Линейное программирование - наука о методах исследования и отыскания экстремальных значений линейной функции, но неизвестные которой наложены линейные ограничения. На практике задачи линейного программирования применяются при решении проблем использования ресурсов, распределении земельных участков и др.
Транспортная задача - одна из распространенных задач линейного программирования. Ее цель - разработка наиболее рациональных путей и способов транспортирования товаров, устранение чрезмерно дальних, встречных, повторных перевозок. Алгоритм решения транспортной задачи может использоваться при решении некоторых экономических задач, не связанных с транспортировкой продукции, например оптимальное распределение за работниками организации каких-либо функций, что позволит определить, сколько времени и какую функцию должен выполнять каждый работник, чтобы выполнить максимально возможный объем работ.
Прогнозирование является одним из основных этапов управленческого процесса и позволяет предвидеть возможные последствия принимаемых решений, тенденции развития проблемных ситуаций. На практике такие задачи могут применяться при принятии инвестиционных решений на финансовом рынке (например, если инвестор предполагает, что цена акции вырастет, он покупает акции, надеясь продать их позже по более высокой цене, и, наоборот, прогнозируя падение цен, инвестор продаёт акции, чтобы впоследствии выкупить их обратно по более низкой цене), для оценивания кредитоспособности заёмщиков, при прогнозировании потребительского спроса и др.
1. Ломакина Л.С., Прохорова Е.С. Разработка управленческих решений. Методические указания к решению типовых задач: Учебное пособие. - Нижний Новгород, Издательство Волго-Вятской академии государственной службы, 2006. - 26 с.
Моделирование экономических систем: понятие и принципы, типы моделей и оценка их адекватности. Примеры задач линейного программирования: транспортная задача, ее общая формулировка и графическая интерпретация решения задачи. Анализ симплекс-таблиц. курсовая работа [237,9 K], добавлен 22.11.2012
Понятие математического программирования как отрасли математики, являющейся теоретической основой решения задач о нахождении оптимальных решений. Основные этапы нахождения оптимальных решений экономических задач. Примеры задач линейного программирования. учебное пособие [2,0 M], добавлен 15.06.2015
Виды задач линейного программирования и формулировка задачи. Сущность оптимизации как раздела математики и характеристика основных методов решения задач. Понятие симплекс-метода, реальные прикладные задачи. Алгоритм и этапы решения транспортной задачи. курсовая работа [268,0 K], добавлен 17.02.2010
Основные методы решения задач линейного программирования. Графический метод, симплекс-метод. Двойственная задача, метод потенциалов. Моделирование и особенности решения транспортной задачи методом потенциалов с использованием возможностей Мicrosoft Excel. контрольная работа [1,1 M], добавлен 14.03.2014
Симплекс-метод решения задач линейного программирования. Элементы теории игр. Системы массового обслуживания. Транспортная задача. Графоаналитический метод решения задач линейного программирования. Определение оптимальной стратегии по критерию Вальде. контрольная работа [400,2 K], добавлен 24.08.2010
Решение экономико-математических задач методами линейного программирования. Геометрическая интерпретация и решение данных задач в случае двух переменных. Порядок разработки экономико-математической модели оптимизации отраслевой структуры производства. курсовая работа [116,4 K], добавлен 23.10.2011
Задача оптимального планирования производства. Составление двойственной задачи, её решение по теоремам двойственности. Предельные вероятности состояний. Среднее время ожидания заявки в очереди. Принятие управленческих решений на основе теории игр. контрольная работа [218,5 K], добавлен 15.05.2015
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Решение типовых задач управления курсовая работа. Экономико-математическое моделирование.
Доклад по теме Устройство современных модемов
Контрольная работа: Факторинговые операции. Банк международных расчетов (БМР)
Реферат: Унитарные государства в современном мире
Реферат На Тему Признаки Классификации Полупроводниковых Приборов
Доклад по теме Определение пола у динозавров
Доклад: Контроль уровня сформированности языковых навыков
Практические Работы Конфликтных Ситуаций На Предприятии Общепита
Курсовая работа: Физическая культура и здоровый образ жизни учащихся. Скачать бесплатно и без регистрации
Курсовая работа по теме Лекарственные продукты животного происхождения
Требования К Языковому Оформлению Реферата
Курсовая работа: Кризис в отнощениях России и Японии. Скачать бесплатно и без регистрации
Курсовая Работа На Тему Использование Компьютерной Техники В Учебном Процессе
Реферат по теме Создание базы данных Библиотека
Реферат: Выездная налоговая проверка по транспортному налогу
Реферат: Литейные свойства сплавов
Реферат: Приблизительные темы ов для магистров
Реферат: Анализ себестоимости продукции на предприятии 2
Курсовая работа: Русская иконопись: художественное значение, сюжеты, образ Спаса, образ Богородицы. Скачать бесплатно и без регистрации
Контрольная работа по теме Способы осуществления народовластия в Российской Федерации
Реферат по теме Содержание ответственности за нарушение земельного законодательства
Развитие сколиоза - Медицина реферат
Насекомые в уголке природы - Педагогика контрольная работа
Сербия в Средние века - История и исторические личности реферат