44. Применение графического метода решения задач при принятии управленческих решений
Графический метод основан на геометрической интерпретации задачи линейного программирования и применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного простран6тва, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить графически вообще невозможно.
Эти модели применяют для нахождения оптимального решения в ситуации распределения дефицитных ресурсов при наличии конкурирующих потребностей. Например, с помощью модели линейного программирования управляющий производством может определить оптимальную производственную программу, т.е. рассчитать, какое количество изделий каждого наименования следует производить для получения наибольшей прибыли при известных объемах материалов и деталей, фонде времени работы оборудования и рентабельности каждого типа изделия. Большая часть разработанных для практического применения оптимизационных моделей сводится к задачам линейного программирования. Типичные варианты применения линейного программирования в управлении производством
Укрупненное планирование производства. Составление графиков производства, минимизирующих общие издержки с учетом издержек в связи с изменением ставки процента, заданных ограничений по трудовым ресурсам и уровням запасов.
Планирование ассортимента изделий. Определение оптимального ассортимента продукции, в котором каждому ее виду свойственны свои издержки и потребности в ресурсах (например, определение оптимальной структуры производства компонентов для бензина, красок, продуктов питания для человека, кормов для животных).
Маршрутизация производства изделия. Определение оптимального технологического маршрута изготовления изделия, которое должно быть последовательно пропущено через несколько обрабатывающих центров, причем каждая операция центра характеризуется своими издержками и производительностью.
Управление технологическим процессом. Сведение к минимуму выхода стружки при резке стали, отходов кожи или ткани в рулоне или полотнище.
Регулирование запасов. Определение оптимального сочетания продуктов на складе или в хранилище.
Календарное планирование производства. Составление календарных планов, минимизирующих издержки с учетом расходов на содержание запасов, оплату сверхурочной работы и заказов на стороне.
Планирование распределения продукции. Составление оптимального графика отгрузки с учетом распределения продукции между производственными предприятиями и складами, складами и магазинами розничной торговли.
Определение оптимального местоположения нового завода. Определение наилучшего пункта местоположения путем оценки затрат на транспортировку между альтернативными местами размещения нового завода и местами его снабжения и сбыта готовой продукции.
Календарное планирование транспорта Минимизация издержек подачи грузовиков под погрузку и транспортных судов к погрузочным причалам.
Распределение рабочих. Минимизация издержек при распределении рабочих по станкам и рабочим местам.
Перегрузка материалов. Минимизация издержек при маршрутизации движения средств перегрузки материалов (например, автопогрузчиков) между отделениями завода и доставке материалов с открытого склада к местам их переработки на грузовых автомобилях разной грузоподъемности с разными технико-экономическими характеристиками.
Графический (геометрический) способ решения ЗЛП обычно предполагает последовательное выполнение следующих действий:
1. Запись математических выражений, представляющих целевую функцию и ограничения, в виде равенств (уравнений).
2. Построение на графике прямых для уравнений, соответствующих ограничениям.
3. Определение области допустимых решений (ОДР) для задачи.
4. Построение на графике прямой, соответствующей целевой функции.
5. Параллельный перенос (перемещение) прямой, построенной для целевой функции, в одну из крайних точек ОДР для получения оптимального решения.
- 1. Основные этапы разработки упр. Решений
- 1. Подготовка к разработке управленческого решения
- 2. Разработка управленческого решения
- 3. Принятие решения, реализация, анализ результата
- 2.Подготовка к разработке упр. Решения
- 3. Разработка упр. Решения
- 4. Принятие решения, реализация. Анализ результата
- 5. Разработка упр. Решения в условиях неопределенности и риска
- 6.Источники и виды неопределенности
- 7. Риск и его разновидности
- 8. Применение науч. Подходов к разработке упр. Реш.
- 9. Системный подход к разработке упр. Решений
- 6.Непрерывность функционирования и развития;
- 7.Стремление к состоянию равновесия и устойчивости;
- 8.Стремление к дифференциации и мобильности.
- 10. Комплексный подход к разработке упр. Решений
- 11. Интеграционный подход к разработке упр. Решений
- 12. Маркетингов. Подход к разработке упр. Решений
- 13. Функциональный подход к разработке упр. Решений
- 14. Динамический подход к разработке упр. Решений
- 15. Воспроизвод. Подход к разработке упр. Решений
- 16. Процессный подход к разработке упр. Решений
- 17. Нормативный подход к разработке упр. Решений
- 18. Количественный (математический) подход к разработке упр. Решений
- 19. Административ. Подход к разработке упр. Решений
- 20. Поведенческий подход к разработке упр. Решений
- 21. Ситуационный подход к разработке упр. Решений
- 22. Понятие модели и моделирования
- 23. Классификация моделей
- 24. Система моделей и виды систем моделей
- 25. Этапы моделирования
- 26. Моделирование условий при неизменных технико-экономических коэффициентах переменных величин и заданных объемах ограничений
- 27. Моделирование условий при неизменных коэффициентах переменных величин и изменяющихся объемах ограничений
- 28. Моделирование условий по обеспечению пропорций в развитии производства
- 29. Моделирование условий при неизвестных значениях технико-экономических коэффициентов при переменных величинах по методу среднего взвешенного
- 30. Моделирование условий при неизвестных значениях технико-экономическ. Коэффициентов при переменных величинах по методу суммирования коэффициентов
- 31. Моделирование условий при неизвестных значениях технико-экономических коэффициентов при переменных величинах по методу вычитания коэффициентов
- 32. Приемы сжатия размерности экономико-математической модели
- 33. Постановка экономико-математической задачи по оптимизации структуры кормового рациона.
- Выяснение экономической сущности задач и нахождении системы переменных.
- 34. Структурная запись экономико-математической задачи по оптимизации структуры кормового рациона
- 35. Исходная информация для составления экономико-математической задачи по оптимизации структуры кормового рациона
- 38 Подготовка входной информации для экономико-математической задачи по оптимизации структуры кормопроизводства.
- 39. Анализ оптимального решения экономико-математической задачи по оптимизации структуры кормопроизводства
- 40. Моделирование условий по использованию ресурсов в экономико-математической задаче по оптимизации структуры кормопроизводства
- По балансам питательных веществ (взаимосвязь между потребностью и производством)
- 2. По балансам отдельных групп кормов.
- По оптимальным прибавкам кормов отдельных групп.
- 4. По суммарной прибавке кормов для отдельных видов животных.
- 42.Анализ оптимального решения экономико-математической задачи по оптимизации структуры кормового рациона.
- 43. Экономическое содержание дополнительных переменных величин и двойственных оценок ограничений и их роль при принятии управленческих решений
- 44. Применение графического метода решения задач при принятии управленческих решений
- 45. Возможные варианты графического метода решения задач при принятии управленческих решений
- 46.Применение симплексного метода решения задач при принятии управленческих решений.
- 47. Алгоритм симплексного метода решения задач при принятии управленческих решений
- 49. Использование теории двойственности при принятии управленческих решений.