Материал: 4758

Рис. 14. Результаты поиска решения

Контрольные вопросы:

1.Какова постановка задачи о назначениях?

2.В чем отличие модели задачи о назначениях от модели ТЗ?

3.Каковы исходные и искомые параметры задачи о назначениях?

4.Как записывается математическая модель задачи о назначениях.

5.Почему полученное решение не поставило водителя под номером 4 ни на какой маршрут?

6.Посчитайте суммарные выработки и штрафы каждого водителя по исходным данным полученной индивидуальной задачи.

1. Создадим форму для ввода условий задачи (рис.5).

значение целевой функции – в ячейке Е4.

3. Введем исходные данные задачи в созданную форму (рис.6).

Рис.6

4.Введем зависимость для целевой функции, для этого нужно: установить курсор в ячейку Е4, на панели инструментов нажать кнопку Мастер функций. В диалоговом окне Мастер функций

выбрать категорию Математические и функцию СУММПРОИЗВ (рис.7); В диалоговом окне Аргументы функций в строку «Массив 1» ввести B3:D3, в строку «Массив 2» ввести B4:D4 (рис.8).

5.Введем зависимости для ограничений: в ячейки Е7, Е8, Е9 нужно ввести функции СУММПРОИЗВ(B3:D3;B7:D7), СУММПРОИЗВ(B3:D3;B8:D8), СУММПРОИЗВ(B3:D3;B9:D9) соответственно.

6.Выполним команду меню Сервис \ Поиск решения. В диалоговом окне Поиск решения нужно:

назначить целевую ячейку – в данном случае Е4;

ввести направление целевой функции – Минимальному значению;

в строке Изменяя ячейки ввести диапазон B3:D3 (адреса искомых переменных);

ввести ограничения, для этого нажать на кнопку Добавить и ввести данные в диалоговое окно Добавление ограничения (рис.10);

Врезультате диалоговое окно Поиск решения выглядит следующим образом (рис.9):

Рис.9

Рис.10

7.Введем параметры для решения ЗЛП. Для этого в диалоговом окне Поиск решения нужно нажать на кнопку Параметры и в диалоговом окне Параметры поиска решения установить флажки в окнах

Линейная модель и Неотрицательные значения (рис.11).После этого нужно нажать на кнопку Выполнить.

Рис.11 Рис.12

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

(рис.13).

Рис.13.

Полученное решение означает, что для обеспечения рациона нужной питательности требуется использовать только 1,448 кг ячменя и 0,022 кг сенной муки. Бобы использовать нецелесообразно. При этом минимальная стоимость составит 3,07 ден.ед.

Задание 2.

Для изготовления двух видов продукции Р1, Р2 используют три вида сырья S1. S2. S3. Запасы сырья, количество единиц сырья, затрачиваемых на изготовление единицы продукции, а так же величина прибыли от реализации единицы продукции приведены в таблице. Составьте план выпуска продукции, обеспечивающий максимальную прибыль за все выпущенные изделия.

Решение.

Составим математическую модель задачи. Обозначим: x1 - количество единицы сырья Р1;

x2 - количество единицы сырья Р2;