Составители:
Рубрика:
36
помощи вычислительных пакетов MATLAB и MAPLE.
В отчете необходимо:
1) построить графически область допустимых значений задачи и
найти ее решение;
2) привести задачу к канонической форме (2);
3) решить задачу симплекс+методом, выбрав начальный базис из
искусственных переменных (по аналогии с решенным примером);
4) решить задачу средствами MATLAB и MAPLE, выписать мат+
ричный вид условий.
4. КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Привести заданное условие типа неравенство с переменными
неопределенного знака к равенству с положительными переменны+
ми:
а) 4, 4 0;xy yx1 2 34 б) 5, 3 0.xy yx1 2 34
2. Привести заданное условие типа равенство к системе неравенств:
а) 320;xy1 2 б) 56;yx1 2 в)
.zxy12
3. Сколько переменных (какую размерность) будет иметь задача
после преобразования в каноническую форму, если ограничения за+
даны системой n неравенств и все переменные имеют произвольный
знак?
4. То же, что и в вопросе 3, но все переменные положительны.
5. Сколько вершин может иметь допустимое множество, если за+
дача задана в канонической форме и число переменных равно числу
условий+равенств?
6. Сколько вершин может иметь допустимое множество, если за+
дача задана в канонической форме и условий+равенств на одно мень+
ше числа переменных?
7. Решить задачу линейного программирования:
3max, 1, 4,4 0xy x xy yx12 34 1 54 6 34
а) графически; б) симплекс+методом.
8. Решить задачу линейного программирования:
min, 1, 5, 3 0xy x xy yx12 34 1 54 6 34
а) графически; б) симплекс+методом.
9. Привести пример задачи линейного программирования, не име+
ющей решения.
Страницы
- « первая
- ‹ предыдущая
- …
- 34
- 35
- 36
- 37
- 38
- …
- следующая ›
- последняя »
