Задачи по "Методам оптимальных решений"
Автор: rabbit-17 • Март 30, 2020 • Задача • 720 Слов (3 Страниц) • 442 Просмотры
Задание 1.4. Решить задачу линейного программирования графическим методом, либо с помощью Microsoft Office Excel.
[pic 1]
ОТВЕТ: Заносим данные задачи в Microsoft Office Excel
A | B | C | D | E | F | G | |
1 | |||||||
2 | Переменные | х1 | х2 | ||||
3 | Значения |
|
| ||||
4 | Нижняя граница | 0 | 0 | ||||
5 | |||||||
6 | Коэффициенты целевой функции | ||||||
7 | 1 | 1 | |||||
8 | Значение ЦФ |
| max | ||||
9 | Левые части | Знаки | Правые части | ||||
10 | Ограничение 1 | 3 | -2 | ≤ | 12 | ||
11 | Ограничение 2 | -1 | 2 | ≤ | 8 | ||
12 | Ограничение 3 | 2 | 3 | ≥ | 6 |
В клетку В8 (значение ЦФ) вносим формулу: =СУММПРОИЗВ(В3:С3;А7:В7).
Аналогичную формулу вносим в «Левые части»: D10=СУММПРОИЗВ(В3:С3;B10:C10); D11=СУММПРОИЗВ(В3:С3;B11:C11);
D12=СУММПРОИЗВ(В3:С3;B12:C12).
Далее через «Поиск решения» вносим ограничения задачи: устанавливаем целевую ячейку В8; равной максимальному значению; изменяя ячейки: В3:С3; ограничения: D10≤F10; D11≤F11; D12≥F12. В «Параметрах» выбираем «Линейная модель» и «Неотрицательные значения». Нажимаем «Выполнить». Поменялись «Значения»: В3=10, С3=9 «Значения ЦФ» (В8) = 19 и «Левые части»: D10=12; D11=8; D12=47:
A | B | C | D | E | F | G | |
1 | |||||||
2 | Переменные | х1 | х2 | ||||
3 | Значения | 10 | 9 | ||||
4 | Нижняя граница | 0 | 0 | ||||
5 | |||||||
6 | Коэффициенты целевой функции | ||||||
7 | 1 | 1 | |||||
8 | Значение ЦФ | 19 | max | ||||
9 | Левые части | Знаки | Правые части | ||||
10 | Ограничение 1 | 3 | -2 | 12 | ≤ | 12 | |
11 | Ограничение 2 | -1 | 2 | 8 | ≤ | 8 | |
12 | Ограничение 3 | 2 | 3 | 47 | ≥ | 6 |
Значение максимизированной целевой функции – 19 и изменяемых параметров х1 – 10, х2 – 9.
...