ТОПОГРАФИЧЕСКАЯ
1 Как построить ОДП задачи с двумя переменными, и какой она может быть?
2 Как найти точку оптимума по графику в задаче с двумя переменными?
3 Опишите варианты разрешимости задачи (в геометрической интерпретации).
4 Как подсчитать оптимум в случае множественного решения?
5 Как использовать «Подбор параметра» для решения системы уравнений?
6 Решить с помощью Microsoft Excel следующие задачи:
Пример 1
max -16х1 - х2 + х3 + 5х4 + 5х5
2х1 + х2 + х3 = 10
-2х1 + 3х2 + х4 = 6
2х1 + 4х2 - х5 = 8
х1-5 ³ 0
| Пример 2
max 5х1 + 2х2
10х1 + 4х2 £ 15
2х1 + 5х2 £ 12
х1 + х2 ³ 1
3х1 - х2 £ 10
| Пример 3
max х1
х1 - 2х2 £ 0
х1 - х2 ³ -1
х1 + х2 ³ 1
| Пример 4
max 3х1 + х2
х2 ³ 6
2х1 + 2х2 £ 3
3х1 - 2х2 ³ 20
| Указание: пример 1 сводится к задаче с двумя переменными, если выразить х3-5 из уравнений системы ограничений и подставить в целевую функцию. После приведения подобных целевая функция станет функцией двух переменных. В ограничениях можно рассматривать переменные х3-5, как дополнительные (см. раздел 1.4.1), и преобразовать уравнения в неравенства.
* Вручную такую прямую можно построить по любым двум точкам. Здесь удобно взять в качестве таких точек корневые, т.е. пересечения этой прямой с осями координат. Для нахождения пересечения с осью ординат возьмем х1 = 0. Тогда 0,8*0 + 0,5х2 = 800; х2 = 800/0,5 = 1600. Для нахождения пересечения с осью абсцисс возьмем х2 = 0. Тогда 0,8х1 + 0,5*0 = 800; х1 = 800/0,8 = 1000. Таким образом, для построения этой прямой можно соединить точки (0; 1600) и (1000; 0). Если строить график по корневым точкам неудобно, можно взять любые другие точки (зафиксировать значение одной переменной равным любому числу и вычислить из уравнения значение другой).
* За исключением задач, в которых переменные могут принимать только целые значения: в таких задачах ОДП может включать и более одного, но конечное число допустимых планов. Допустимым планом будет не любая точка на отрезке между допустимыми планами, но только точки с целочисленными координатами.
* При подстановке плана А результат будет тот же: 160х1 + 100х2 = 160*266 2/3 + + 100*1173 1/3 = 160000.
* За исключением задач, в которых переменные могут принимать только целые значения: в таких задачах множество оптимальных планов может включать и более одного, но конечное число оптимальных планов. Оптимальным планом будет не любая точка на отрезке между оптимальными планами, но только точки с целочисленными координатами.
ТОПОГРАФИЧЕСКАЯ
Дата добавления: 2015-01-18 | Просмотры: 819 | Нарушение авторских прав
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 |
|