Пример Задача оптимального использования ресурсов - файл

приобрести
скачать (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. Введена форма для ввода данных.




  1. В нашей задаче оптимальные значения вектора Х=(Х1, Х2, Х3, Х4) будут помещены в ячейках В3:Е3, оптимальное значение целевой функции – в ячейке F4.

  2. Введём исходные данные в созданную форму. Получим результат, показанный на рис. 2.


Рис.2. Данные введены.




  1. Введём зависимость для целевой функции:

  1. Введём зависимость для левых частей ограничений:

    • Курсор в F4.

    • Копировать в буфер.

    • Выделить блок F7:F9.

    • Вставить из буфера.

На этом ввод зависимостей закончен.

Рис.3. Вводится функция для вычисления целевой функции.




Пример 1. Задача оптимального использования ресурсов
Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации