- •Часть I
- •Содержание
- •Варианты заданий к лабораторной работе для самостоятельного выполнения
- •Введение
- •Решение задач линейного программирования с помощью excel
- •Цель лабораторной работы
- •Задание (пример) к лабораторной работе
- •2.1 Исходные данные
- •Постановка математической задачи
- •Ход выполнения лабораторной работы
- •Р исунок 2 – Функция ms Excel суммпроизв
- •Р исунок 7 – Окно результаты поиска решения
- •Из таблицы видно, что в оптимальном решении
- •Результаты моделирования
- •Анализ полученных результатов
- •4.1 Структура отчетов
- •4.2 Анализ полученных отчетов
- •Выводы и предложения
- •Варианты заданий к лабораторной работе для самостоятельного выполнения
- •1 Цель лабораторной работы
- •2 Задание к лабораторной работе
- •2.1 Общие положения. Достаточно часто при решении задач распределения ресурсов условия задачи оказываются несовместными.
- •2.2 Задание
- •Постановка математической модели
- •Ход выполнения лабораторной работы
- •Результаты моделирования
- •Анализ полученных результатов.
- •4.1 Структура отчетов
- •Анализ полученных отчетов
- •Выводы и предложения
- •3 Ход выполнения лабораторной работы
- •Результаты моделирования
- •Анализ полученных результатов
- •4.1 Структура отчетов и итогового сценария
- •Анализ полученных отчетов, итогового сценария и гистограмм
- •Используемая литература
Ход выполнения лабораторной работы
1. Чтобы ввести полученную систему уравнений, надо откорректировать таблицу следующим образом:
- Вставить столбцы F,G,H.
- Ввести число (-1) в ячейки F9,G10,H11.
- В ячейку I4 ввести новую целевую функцию СУММ(F3:H3), которая минимизируется.
-Измените в Левой части ограничений в ячейке I9 СУММПРОИЗВ(B$3:E$3;B9:E9) на СУММПРОИЗВ(B$3:H$3;B9:H9) и скопировать изменение до ячейки I11.
-Запустить Поиск решения, установите целевую ячейку I4 равную минимальному значению, в графе Изменяя ячейки введите диапазон $B$3:$H$3, затем добавьте не отрицательность значений F,G,H (F3 0, G3 0, H3 0), а затем проверить правильность веденных ограничений.
Рисунок 2 – Окно ПОИСК РЕШЕНИЯ
- Нажмите Выполнить.
Рисунок 3 – Окно РЕЗУЛЬТАТЫ ПОИСКА РЕШЕНИЯ
2. На экране показан результат поиска оптимального решения.
Таблица 6 - Оптимальное решение задачи
|
|
|
Переменные |
|
|
|
|
|
|
|
имя |
прод1 |
прод2 |
прод3 |
прод4 |
s1 |
s2 |
s3 |
|
|
|
значение |
10 |
5 |
6 |
0 |
5 |
0 |
30 |
Доп.ресурсы |
min |
|
нижн.гр. |
|
|
|
|
|
|
|
35 |
|
|
верхн.гр. |
|
|
|
|
|
|
|
Прибыль |
напр |
|
прибыль |
60 |
70 |
120 |
130 |
|
|
|
1670 |
max |
|
|
|
|
Ограничения |
|
|
|
|
|
|
|
вид |
|
|
|
|
|
|
|
левая часть |
знак |
правая часть |
трудовые |
1 |
1 |
1 |
1 |
-1 |
|
|
16 |
<= |
16 |
сырье |
6 |
5 |
4 |
3 |
|
-1 |
|
109 |
<= |
110 |
финансы |
4 |
6 |
10 |
13 |
|
|
-1 |
100 |
<= |
100 |
Из этого рисунка видно, что искомый дополнительный потребный ресурс равен S1 = 5, S2 = 0, S3 = 30. Это значит, что для заданного выпуска продукции необходимо иметь следующее количество ресурсов:
Трудовые 16 + 5 = 21
Сырьевые 110 + 0 = 110
Финансовые 100 + 30 = 130
При этом будет получена максимальная прибыль в размере 1670$.