Построение модели оптимального распределения ресурсов
Технология решения задачи с помощью Поиска решения Excel. Отбор наиболее эффективной с точки зрения прибыли производственной программы. Задачи на поиск максимума или минимума целевой функции при ограничениях, накладываемых на независимые переменные.
Рубрика | Экономико-математическое моделирование |
Вид | лабораторная работа |
Язык | русский |
Дата добавления | 09.03.2014 |
Размер файла | 70,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Лабораторная работа № 1
Построение модели оптимального распределения ресурсов
Значительное число задач в экономике можно рассматривать как задачи распределения ресурсов. Действительно, если финансы, сырье, оборудование и даже людей считать ресурсами, то задачи, которые рассматривают оптимальное распределение ресурсов, занимают особое место.
Постановка задачи
Фабрика имеет в своем распоряжении определенное количество ресурсов: рабочую силу, сырье и финансы.
Требуется определить, в каком количестве нужно выпускать продукцию четырех типов П1, П2, П3, П4 для получения максимальной прибыли. Количество ресурса каждого вида, необходимое для выпуска единицы продукции данного типа, называется нормой расхода. Нормы расхода и прибыль, получаемая от реализации единицы каждого типа продукции, наличие ресурса, приведены в таблице 1.
Таблица 1
Ресурс |
П1 |
П2 |
П3 |
П4 |
наличие ресурса |
|
прибыль |
60 |
70 |
120 |
130 |
- |
|
Трудовые ресурсы |
1 |
1 |
1 |
1 |
16 |
|
Сырье |
6 |
5 |
4 |
3 |
110 |
|
Финансы |
4 |
6 |
10 |
13 |
100 |
Модель.
Введем следующие обозначения:
- количество выпускаемой продукции -го типа ;
- количество располагаемого ресурса -го вида ;
- норма расхода -го ресурса для выпуска единицы продукции - го типа;
- прибыль, получаемая от реализации единицы продукции -го типа.
Таким образом, требуется максимизировать значение целевой функции
при ограничениях по ресурсам
.
При заданных параметрах нашей задачи (Табл. 1) имеем
· целевая функция (1)
· ограничения
(2)
задача excel производственный прибыль
где левая часть представляет выражение для величины потребного ресурса, а правая - количество имеющегося ресурса.
Технология решения задачи с помощью Поиска решения Excel
Задачи на поиск максимума или минимума целевой функции при ограничениях, накладываемых на независимые переменные, называются оптимизационными. Подобные задачи в Excel решаются с помощью надстройки Поиск решения.
Для решения задачи сначала, как правило, создается форма для ввода условий. В эту форму вводятся исходные данные, зависимости для целевой функции (ЦФ) и ограничений, а также параметры для решения задачи.
Создайте форму для ввода данных в соответствии с Рис.1.
Рис. 1. Форма для ввода данных. Ячейка для целевой функции выделена.
Оптимальные значения вектора будут размещаться в ячейках C3:F3, в то время как оптимальное значение целевой функции (ЦФ) - в ячейке G4 (на рисунке для наглядности эта ячейка выделена).
Для проведения расчета введите в ячейку G4 зависимость для целевой функции =СУММПРОИЗВ(C3:F3;C4:F4) (см. формулу (1)).
Введите в ячейки G7:G9 зависимости для левых частей ограничений (см. (2)) в соответствии с приведенной ниже таблицей
Ячейка |
Формула |
|
G7 |
=СУММПРОИЗВ(C3:F3;C7:F7) |
|
G8 |
=СУММПРОИЗВ(C3:F3;C8:F8) |
|
G9 |
=СУММПРОИЗВ(C3:F3;C9:F9) |
Запустите Поиск решения и введите ограничения в соответствующем окне диалога (Рис. 2)
Рис.2. Ввод ограничений для решения задачи.
Установите требуемые для решения задачи параметры в окне диалога Параметры поиска решения - Линейная модель и Неотрицательные значения.
Решите задачу с помощью запуска Поиска решения.
Самостоятельное задание 1
Предположим, что руководство фабрики может в определенных пределах изменять количество имеющихся ресурсов всех видов. Определите, как сильно влияют возможные изменения запасов на величину целевой функции
1. Последовательно изменяя запасы трудовых ресурсов (16,17, …, 25) проанализируйте зависимость целевой функции. Остальные ресурсы (сырье и финансы) считайте неизменными. Постройте график
2. Аналогично, изменяя запасы сырья (110, 120, …, 150) при неизменных трудовых и финансовых ресурсах, оцените прибыль. Постройте график
3. Проделайте аналогичные операции с величиной финансовых ресурсов (100, 110, …, 200) и также постройте график.
Изменение какого ресурса (в условиях данной задачи) наиболее существенно сказывается на величине прибыли?
Самостоятельное задание 2
Руководство предприятия рассматривает три варианта производственной программы с целью отбора наиболее эффективного с точки зрения прибыли. Каждый из вариантов характеризуется своей целевой функцией и системой ограничений. Не конкретизируя тип выпускаемой продукции и ресурсы, задача формулируется следующим образом
1 вариант:
2 вариант
3 вариант
Определите наиболее выгодный для предприятия вариант производственной программы.
Размещено на Allbest.ru
Подобные документы
Построение экономико-математической модели оптимизации производства с учетом условия целочисленности. Расчет с помощью надстроек "Поиск решения" в Microsoft Excel оптимального распределения поставок угля. Экономическая интерпретация полученного решения.
контрольная работа [2,5 M], добавлен 23.04.2015Характерные черты задач линейного программирования. Общая постановка задачи планирования производства. Построение математической модели распределения ресурсов фирмы. Анализ чувствительности оптимального решения. Составление отчета по устойчивости.
презентация [1,1 M], добавлен 02.12.2014Построение экономико-математической модели. Решение задачи с помощью надстройки MS Excel "Поиск решения". Целевая функция задачи. Формульный вид таблицы с исходными данными. Результат применения надстройки. Организация полива различных участков сада.
контрольная работа [1,3 M], добавлен 28.11.2012Графический метод решения задачи оптимизации производственных процессов. Применение симплекс-алгоритма для решения экономической оптимизированной задачи управления производством. Метод динамического программирования для выбора оптимального профиля пути.
контрольная работа [158,7 K], добавлен 15.10.2010Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.
курсовая работа [808,7 K], добавлен 27.01.2011Симплекс метод решения задач линейного программирования. Построение модели и решение задачи определения оптимального плана производства симплексным методом. Построение двойственной задачи. Решение задачи оптимизации в табличном процессоре MS Excel.
курсовая работа [458,6 K], добавлен 10.12.2013Определение наиболее выгодного суточного объема выпуска изделий, обеспечивающего максимум прибыли. Построение математической модели задачи, ее решение графическим методом и в среде MS Excel. Расчет диапазона дефицитности ресурсов и дрейфа оптимума.
контрольная работа [994,1 K], добавлен 16.02.2013Примеры решения задач линейного программирования в Mathcad и Excel. Нахождение минимума функции f(x1, x2) при помощи метода деформируемого многогранника. Построение многофакторного уравнения регрессии для решения экономико-статистической задачи.
курсовая работа [1,3 M], добавлен 17.12.2011Программное определение оптимального сочетания зерновых культур и оптимальных рационов кормления с помощью программы Excel. Экономико-математические модели для расчета оптимального распределения минеральных удобрений, определение перечня переменных.
контрольная работа [3,1 M], добавлен 06.12.2011Алгоритм решения оптимизационной задачи линейного программирования (ЗЛП) – планирования производства симплекс методом и при помощи средства "Поиск решения" в Microsoft Excel. Описание работы, графический интерфейс и схема программы для решения ЗЛП.
дипломная работа [2,3 M], добавлен 19.09.2010