Управление предприятием

В строке ссылка на ячейку введите адрес $E$7;

Введите знак ограничения ≤;

В строке ограничение введите адрес $G$7;

Указатель мыши на кнопку Добавить → М1. На экране вновь появится диалоговое окно Добавление ограничения (Рис.1.7).

Введите остальные ограничения задачи по вышеописанному алгоритму;

Поле введения последнего ограничения кнопка ОК.

ight=141 id="Рисунок 28" src="images/referats/5420/image008.png">

Рис.1.7.

На экране появится Поиск решения с введенными условиями (Рис.1.8).

Рис.1.8.

8. Ввести параметры решения ЗЛП:

В диалоговом окне указатель мыши на кнопку Параметры. На экране появляется диалоговое окно Параметры поиска решения (Рис.1.9).

Рис.1.9.

Установите флажки в окнах Линейная модель (это обеспечит применение симплекс-метода) и Неотрицательные значения;

Указатель мыши на кнопку ОК. на экране появится диалоговое окно Поиск решения;

Указатель мыши на кнопку Выполнить.

Через непродолжительное время появится диалоговое окно Результаты поиска решения и исходная таблица с заполненными ячейками B3: D3 для значений Xi и ячейка Е4 с максимальным значением целевой функции (Рис.1.10).

Рис.1.10.

Полученное решение означает, что максимальный доход 3795,81 руб. городской молочный завод может получить при выпуске и реализации 118,89 тонн молока и 1,68 тонн сметаны. При этом ресурсы молоко и машиночасы будут использованы полностью, а автомат-часы будут использованы только 5,48 из 16,25 ч. При таком плане выпуска молочной продукции выполнится условие ежедневного выпуска молока не менее 100 тонн.

9. Для того, чтобы определить к чему приведет задание по выпуску кефира в объеме не менее 10 т при существующих условиях задачи введем дополнительно еще одно ограничение по выпуску кефира.

Таблица с данными изменится (рис.1.11)

Рис.1.11.

Добавим ограничение по выпуску кефира (Рис.1.12):

Рис. .1.12.

Нажмем ОК и в появившемся диалоговом окне Поиск решения нажмем Выполнить и сохраним найденные значения (Рис.1.13).

Рис.1.13.

Через непродолжительное время появится диалоговое окно Результаты поиска решения и исходная таблица с заполненными ячейками B3: D3 для значений Xi и ячейка Е4 с максимальным значением целевой функции (Рис.1.14).

Рис.1.14.

Полученное решение означает, что максимальный доход 3707,81 руб. городской молочный завод может получить при выпуске и реализации 108,33 тонн молока, 10 тонн кефира 1,74 тонн сметаны. При этом ресурсы молоко и машиночасы будут использованы полностью, а автомат-часы будут использованы только 5,67 из 16,25 ч. При таком плане выпуска молочной продукции выполнится условие ежедневного выпуска молока не менее 100 тонн и кефира не менее 10 тонн.

Задача 2.

Администрация деревообрабатывающего предприятия "Смена" приняла на работу пять человек. Каждый из них имеет различные способности и навыки и затрачивает различное время на выполнение определенной работы. В настоящее время необходимо выполнить пять видов работ. Время выполнения работы каждым работником приведено в таблице.

Таблица 2.1.

1. Требуется назначить на каждый вид работы одного из работников. Как это следует сделать, чтобы общее время, необходимое для завершения всех видов работ, было минимальным?

2. Предприятие "Смена" может принять на работу еще одного рабочего по совместительству, который выполняет каждую работу в течение следующего времени.

Таблица 2.2.

Требуется определить, каким образом данная мера повлияет на назначение рабочих и минимизацию общего времени выполнения работ.

Одним из условий поставленной задачи является минимизация общего времени выполнения работ.

Решение.

Экономико-математическая модель задачи

Переменные:

Целевая функция – суммарное время, необходимое для завершения всех видов работ, которое необходимо минимизировать:

f(x) = 25x11 + 16x12 + 15x13 + 14x14 + 13x15 + 25x21 + 17x22 + 18x23 + 23x24 + 15x25 + 30x31 + 15x32 + 20x33 + 19x34 + 14x35 + 27x41 + 20x42 + 22x43 + 25x44 + 12x45 + 29x51 + 19x52 + 17x53 + 32x54 + 10x55 → min.

Функциональные ограничения:

по работам

по работникам

Прямые ограничения:

хij ≥0.

Значения переменных хij располагаются в блоке ячеек B13: F17, в ячейку G18 введена формула для вычисления целевой функции (рис.2.1)

 Скачать реферат