ЗАДАНИЕ 3 - Основные методы математического моделирования для принятия управленческих решений
Условия задачи:
Четыре сталелитейных завода А1, А2, А3 и А4 производят ежедневно соответственно 900, 300, 1350 и 450 тонн стали определенного сорта. Стальные заготовки должны быть переданы потребителям В1, В2, В3 и В4, ежедневные запросы которых составляют 1000, 700, 750 и 550 тонн стали соответственно. Стоимости транспортировки от заводов к потребителям одной тонны стали следующие:
Таблица 2. Стоимости транспортировок
Фабрики |
Заказчики | |||
B1 |
B2 |
B3 |
B4 | |
A1 |
12 |
16 |
21 |
19 |
A2 |
4 |
4 |
9 |
5 |
A3 |
3 |
8 |
14 |
10 |
A4 |
24 |
33 |
36 |
34 |
Какой нужно составить план распределения стальных заготовок, чтобы минимизировать общую стоимость перевозок?
АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ:
- 1) Построить модель линейного программирования; 2) Определить первоначальный план транспортировки методом северо-западного угла; 3) Определить общую стоимость транспортировки по плану; 4) Проверить найденный план на оптимальность. Если план не оптимален, перейти к пункту 5. Если план оптимален, перейти к пункту 6; 5) Оптимизировать план перевозок: найти транспортировку, которую необходимо совершить, и найти транспортировку, которую не нужно совершать. Далее вернуться к пункту 3; 6) Сделать выводы по решенной задаче.
ПОСТРОИМ МОДЕЛЬ ЛП:
Целевая функция:
Пусть - количество тонн стали, доставляемые сталелитейным заводом, где к потребителю, где.
.
Ограничения:
; ;
; ;
; ;
; ;
;
РЕШЕНИЕ:
Составляем первоначальный план методом северо-западного угла (табл.3):
Таблица 3. Первоначальный план ().
900 |
0 |
0 |
0 |
900 | 0 |
100 |
200 |
0 |
0 |
300 | 200 | 0 |
0 |
500 |
750 |
100 |
1350 | 850 | 100 | 0 |
0 |
0 |
0 |
450 |
450 | 0 |
|
|
|
|
в таблице выражают A1,...,A4, - B1,...,B4.
Находим общую стоимость перевозок по плану:
.
Далее проверяем план на оптимальность:
План не оптимален, т. к. есть положительное число в системе выше.
Определяем перевозки, кот. нужно совершить и, кот. совершать не нужно (табл. 4):
Таблица 4. Изменение плана.
900 |
0 |
0 |
0 |
0 |
0 | ||
0 |
750 | ||
0 |
0 |
Получаем план (табл. 5):
Таблица 5. План.
900 |
0 |
0 |
0 |
300 |
0 |
0 | |
0 |
400 |
750 |
200 |
100 |
0 |
0 |
350 |
Модель задача оптимум перевозка
Находим общую стоимость перевозок по плану:
.
Проверяем план на оптимальность:
План не оптимален, т. к. есть положительное число в системе выше.
Определяем перевозки, которые нужно совершить и перевозки, которые совершать не нужно (табл. 6):
Таблица 6. Изменение плана.
0 |
0 | |
300 |
0 |
0 |
0 |
400 | |
0 |
0 |
Получаем план (табл. 7):
Таблица 7. План.
550 |
0 |
350 |
0 |
300 |
0 |
0 | |
0 |
400 |
400 |
550 |
450 |
0 |
0 |
0 |
Находим общую стоимость перевозок по плану:
.
Проверяем план на оптимальность:
План не оптимален, т. к. есть положительное число в системе выше.
Определяем перевозки, которые нужно совершить и перевозки, которые совершать не нужно (табл. 8):
Таблица 8. Изменение плана.
0 |
0 | ||
300 |
0 |
0 | |
400 |
550 | ||
450 |
0 |
0 |
0 |
Получаем план (табл. 9):
Таблица 9. План.
150 |
0 |
750 |
0 |
300 |
0 |
0 | |
400 |
400 |
0 |
550 |
450 |
0 |
0 |
0 |
Находим общую стоимость перевозок по плану:
.
Проверяем план на оптимальность:
План не оптимален, т. к. есть положительное число в системе выше.
Определяем перевозки, которые нужно совершить и перевозки, которые совершать не нужно (табл. 10):
Таблица 10. Изменение плана.
750 |
0 | ||
300 |
0 |
0 | |
0 |
550 | ||
450 |
0 |
0 |
0 |
Получаем план (табл. 11):
Таблица 11. План.
0 |
150 |
750 |
0 |
300 |
0 |
0 | |
550 |
250 |
0 |
550 |
450 |
0 |
0 |
0 |
Находим общую стоимость перевозок по плану:
.
Проверяем план на оптимальность:
План не оптимален, т. к. есть положительное число в системе выше.
Определяем перевозки, которые нужно совершить и перевозки, которые совершать не нужно (табл. 12):
Таблица 12. Изменение плана.
0 |
150 |
750 |
0 |
0 |
0 | ||
550 |
0 | ||
450 |
0 |
0 |
0 |
Получаем план (табл. 13):
Таблица 13. Оптимальный план ().
0 |
150 |
750 |
0 |
0 |
0 |
0 |
300 |
550 |
550 |
0 |
250 |
450 |
0 |
0 |
0 |
Находим общую стоимость перевозок по плану:
.
Проверяем план на оптимальность:
План оптимален, т. к. положительные значения в системе выше отсутствуют.
Проверка:
Создаем ячейки плана транспортировки и ячейки стоимости транспортировки.
Создаем ячейку целевой функции (рис. 5):
Рисунок 5
Создаем ячейки ограничений (рис. 6):
Рисунок 6
Настраиваем надстройку программы MS Excel "Поиск решения".
Получаем решение (рис. 7):
Рисунок 7
Вывод:
Минимизировать общую стоимость перевозок стальных заготовок от сталелитейных заводов к потребителям можно при использовании оптимального плана транспортировки (табл. 13). При использовании оптимального плана минимальная суммарная стоимость перевозок будет равна 39000 денежных единиц.
Похожие статьи
-
Условие задачи. Пусть имеются n кандидатов для выполнения этих работ. Назначение кандидата i на работу j связано с затратами CIj (i, j = 1,2,..., n)....
-
ЗАДАНИЕ 2 - Основные методы математического моделирования для принятия управленческих решений
Условия задачи: Из трех продуктов - I, II, III составляется смесь. В состав смеси должно входить не менее 6 ед. химического вещества А, 8 ед. - вещества...
-
A 25 40 50 30 45 20 7 3 4 8 6 60 5 7 2 3 5 45 1 4 10 2 6 70 3 4 2 7 8 Допустим, стоимость доставки единицы груза из каждого пункта отправления в...
-
Комментарии к третьему разделу курсовой работы В третьем разделе курсовой работы студенту предлагается определить оптимальную стратегию заказа в условиях...
-
Решение транспортной задачи методом потенциалов - Математическая модель решения транспортной задачи
Этот метод позволяет автоматически выделять циклы с отрицательной ценой и определять их цены. Пусть имеется транспортная задача с балансовыми условиями...
-
Задача Джонсона о двух станках Рассмотрим задачу последовательной обработки на двух машинах N различных деталей, если известно время Ai и Bi обработки...
-
Метод северо-западного угла - Математическое моделирование в менеджменте и маркетинге
Этап I. Поиск первого опорного плана . 1. Используя метод северо-западного угла, построим первый опорный план транспортной задачи. План начинается...
-
Метод дифференциальных рент для решения транспортной задачи - Формирование оптимального штата фирмы
Для решения транспортных задач используется несколько методов. Рассмотрим решение с помощью метода дифференциальных рент. При нахождении решения...
-
В экономической сфере деятельности в современных условиях большое значение имеет принятие решений. Для принятия экономических решений в нынешних условиях...
-
Решение задачи графическим методом - Математическое моделирование в менеджменте и маркетинге
Необходимо найти максимальное значение целевой функции L(x)= 2x1+2x2 > max, при системе ограничений: 6x1+8x2?48, (1) 8x1+11x2?88, (2)...
-
В инженерной практике в настоящее время широко используются современные программные комплексы позволяющие моделировать сложные физические процессы. Для...
-
Метод конечных разностей -- широко известный и простейший метод интерполяции. Его суть заключается в замене дифференциальных коэффициентов уравнения на...
-
Календарный производственный программирование однооперационный Все существующие методы решения задач календарного планирования3 по степени достижения...
-
Заключение - Основные методы и принципы моделирования в исследовании систем управления
В заключение данной курсовой работы хочу сделать несколько выводов из вышеизложенного материала о моделировании в исследовании систем управления. Итак,...
-
Важным для системного подхода является определение структуры системы -- совокупности связей между элементами системы, отражающих их взаимодействие....
-
Моделирование начинается с формирования предмета исследований -- системы понятий, отражающей существенные для моделирования характеристики объекта. Эта...
-
Метод конечных элементов - МАтематическое моделирование в экономике
- Метод конечных элементов: триангуляция - Метод конечных элементов ( МКЭ ) -- численный метод решения задач прикладной механики. - Широко используется...
-
Теоретическое обоснование математического моделирования - Математические методы и модели в экономике
Коммерческая деятельность в том или ином виде сводится к решению таких задач: как распорядиться имеющимися ресурсами для достижения наибольшей выгоды или...
-
Введение, Графический метод решения задач линейного программирования - Методы оптимальных решений
Задача линейного программирования может быть решена графическим методом, достоинство которого в его простоте и наглядности, но существенным недостатком...
-
Проверить ряд на наличие выбросов методом Ирвина, сгладить методом простой скользящее средней с интервалом сглаживания 3, методом экспоненциального...
-
Методы построения решений по математическим моделям - Математическое моделирование в электромеханике
Системы дифференциальных уравнений, полученные для конкретных ти-пов электрических машин, содержат в скрытом виде исчерпывающую инфор-мацию о всех...
-
Провести комплексное исследование численных методов для задачи решения нелинейных уравнений. 1. Решить нелинейные уравнения А) ; Б) ; В) . 2....
-
Система управление и его основные элементы С раннего детства человеку знакомо понятие "управление". Сначала мы сталкиваемся с управлением автомобилем,...
-
Основные направления совершенствования организационной структуры предприятия ОАО "Огонек". Любую перестройку структуры управления необходимо оценивать, в...
-
В основе моделирования лежит теория подобия, которая утверждает, что абсолютное подобие может иметь место лишь при замене одного объекта другим точно...
-
Одним из наиболее важных аспектов построения систем моделирования является проблема цели. Любую модель строят в зависимости от цели, которую ставит перед...
-
С развитием системных исследований, с расширением экспериментальных методов изучения реальных явлений все большее значение приобретают абстрактные...
-
В практике управления системами различного назначения (экономическими, финансовыми, техническими и др.) неизбежно приходится сталкиваться с различными...
-
Основные понятия и обозначения Динамическое программирование как самостоятельная дисциплина сформировалась в пятидесятых годах двадцатого века. Большой...
-
Задача о загрузке рюкзака (задача о ранце) - Метод динамического программирования для решения задач
Постановка задачи. Пусть имеются N видов грузов с номерами. Единица груза j-го вида имеет все aJ. Если груз j-го вида берется в количестве xJ, то его...
-
Методы исследования математических моделей - Математическое моделирование в менеджменте и маркетинге
Все методы математического моделирования можно разделить на четыре класса: -аналитические (априорные); -имитационные (априорно-апостериорные) модели;...
-
Введение - Основные методы и принципы моделирования в исследовании систем управления
В данной работе я попытаюсь раскрыть основные методы и принципы моделирования в разрезе исследования систем управления. Моделирование (в широком смысле)...
-
Решение симплекс-методом с помощью симплекс-таблиц - Математические методы и модели в экономике
Определим оптимальный план выпуска продукции, решив задачу линейного программирования (ЗЛП). Для этого сначала приведем модель к каноническому виду...
-
Проникновение математики в экономическую науку связано с преодолением значительных трудностей. В этом отчасти была "по-винна" математика, развивающаяся...
-
Теоретическое описание методов решения задания, СМО с отказами - Теория массового обслуживания
СМО с отказами Одноканальная система (СМО) с отказами Имеется один канал, на который поступает поток заявок с интенсивностью л, поток обслуживания имеет...
-
Метод Гомори последовательных отсечений - Математическое моделирование экономических процессов
При решении многих задач (планирование мелкосерийного производства, распределение кораблей по путям сообщения, выработка суждений типа "да-нет" и т. п.)...
-
При управлении подвижными объектами (такими, например, как мобильные роботы, подводные аппараты и т. п.) часто имеет место неопределенность цели, когда...
-
Модель "вход - выход" для нестационарной системы управления можно представить в следующем виде [2] . Где коэффициенты матриц возмущения и ограничены...
-
Пример решения задачи симплекс-методом, Условие задачи - Математические методы и модели в экономике
Рассмотрим алгоритм симплексного метода на примере решения задачи планирования товарооборота предприятия торговли. Требуется определить оптимальную...
-
Программное управление Относительно просто может быть сформулирована так называемая задача программного управления. В ней предполагается, что управляющие...
ЗАДАНИЕ 3 - Основные методы математического моделирования для принятия управленческих решений