Пример Задача оптимального использования ресурсов - файл
приобрестискачать (61.4 kb.)
Пример 1. Задача оптимального использования ресурсов
Фабрика имеет в своём распоряжении определённое количество ресурсов: рабочую силу, деньги, сырьё, оборудование, производственные площади и т.п. Допустим, например, ресурсы трёх видов: рабочая сила, сырьё и оборудование – имеются в количестве соответственно 80 (чел/дней), 480 (кг) и 130 (станко/ч). Фабрика может выпускать ковры четырёх видов. Информация о количестве единиц каждого ресурса, необходимых для производства одного каждого вида, и доходах, получаемых предприятием от единицы каждого вида товаров, приведена в таблице.
Ресурсы
|
Нормы расхода ресурсов на единицу изделия
|
Наличие ресурсов
|
ковёр «Лужайка»
|
ковёр «Силуэт»
|
ковёр «Детский»
|
ковёр «Дымка»
|
Труд
|
7
|
2
|
2
|
6
|
80
|
Сырьё
|
5
|
8
|
4
|
3
|
480
|
Оборудование
|
2
|
4
|
1
|
8
|
130
|
Цена (тыс. руб.)
|
3
|
4
|
3
|
1
|
|
Требуется найти такой план выпуска продукции, при котором будет максимальная общая стоимость продукции.
Обозначим через Х1, Х2, Х3, Х4 количество ковров каждого типа.
Экономико-математическая модель задачи.
Целевая функция – это выражение, которое необходимо максимизировать:
→max
Ограничения по ресурсам
Рассмотрим на Примере технологию решения Задачи оптимального использования ресурсов.
Подготовим форму для ввода условий ( см. рис.1).
Рис.1. Введена форма для ввода данных.
В нашей задаче оптимальные значения вектора Х=(Х1, Х2, Х3, Х4) будут помещены в ячейках В3:Е3, оптимальное значение целевой функции – в ячейке F4.
Введём исходные данные в созданную форму. Получим результат, показанный на рис. 2.
Рис.2. Данные введены.
Введём зависимость для целевой функции:
Курсор в F4
Нажать кнопку Мастер функций fx на панели инструментов Стандартная.
На экране появится диалоговое окно Мастер функций шаг 1 из 2.
Выбрать категорию Математические.
Выбрать функцию СУММПРОИЗВ.
В массив 1 ввести B$3:E$3.
В массив 2 ввести B4:E4.
Готово. На экране: в F4 введена функция, как показано на рис. 3.
Введём зависимость для левых частей ограничений:
Курсор в F4.
Копировать в буфер.
Выделить блок F7:F9.
Вставить из буфера.
На этом ввод зависимостей закончен.
Рис.3. Вводится функция для вычисления целевой функции.
Пример 1. Задача оптимального использования ресурсов