Составители:
Рубрика:
13
9. Z = x
1
- 4x
2
+ x
3
+x
4
+ x
5
+ x
6
→ min
x
1
+ x
2
+ x
3
+ x
4
- x
5
- x
6
= 1
x
2
+ x
3
- x
4
- x
5
- x
6
= 1
x
2
- x
6
= 2.
10. Z = x
1
-x
2
+ 2x
3
- x
4
+ x
5
→ max
x
1
+ x
2
+ 2x
3
+ 3x
4
- 2x
5
= 3
x
2
- x
3
- x
4
- x
5
= 0
x
1
+ x
4
- x
5
= 0.
5. ВОПРОСЫ ДЛЯ ПРОВЕРКИ ОСТАТОЧНЫХ ЗНАНИЙ
1.
Какие задачи решаются симплекс-методом?
2.
Как строится исходная симплекс-таблица?
3.
Как осуществляется переход к следующему шагу и заполне-
ние новой симплекс-таблицы?
4.
Критерий оптимальности решения задачи ЛП.
5.
Что такое альтернативный оптимум?
6.
Признак неограниченности целевой функции.
7. СУЩЕСТВУЮЩИЕ МАТЕМАТИЧЕСКИЕ
ПРОГРАММНЫЕ СИСТЕМЫ
Решение задач линейного программирования – это достаточно
трудоемкий процесс, особенно при большом числе переменных и ог-
раничений. Поэтому решать такие задачи целесообразно с применени-
ем ЭВМ. Табличный симплекс-метод хорошо приспособлен для про-
граммирования и машинного счета.
Существуют программные реализации симплекс-метода. В на-
стоящее время появились интегрированные математические про-
граммные
системы для научно-технических расчетов: Eureka, PC
MatLAB, MathCAD, Derive Maple V, Mathematica 2, Mathematica 3 , и
др.
Широкую известность и заслуженную популярность приобрели
математические системы класса MathCAD, разработанные фирмой
MathSoft (США). Это единственные математические системы, в кото-
рых описание математических задач дается с помощью привычных
математических формул и знаков [4].
9. Z = x1 - 4x2 + x3 +x4 + x5 + x6 → min
x1 + x2 + x3 + x4 - x5 - x6 = 1
x2 + x3 - x4 - x5 - x6 = 1
x2 - x6 = 2.
10. Z = x1 -x2 + 2x3 - x4 + x5 → max
x1 + x2 + 2x3 + 3x4 - 2x5 = 3
x2 - x3 - x4 - x5 = 0
x1 + x4 - x5 = 0.
5. ВОПРОСЫ ДЛЯ ПРОВЕРКИ ОСТАТОЧНЫХ ЗНАНИЙ
1. Какие задачи решаются симплекс-методом?
2. Как строится исходная симплекс-таблица?
3. Как осуществляется переход к следующему шагу и заполне-
ние новой симплекс-таблицы?
4. Критерий оптимальности решения задачи ЛП.
5. Что такое альтернативный оптимум?
6. Признак неограниченности целевой функции.
7. СУЩЕСТВУЮЩИЕ МАТЕМАТИЧЕСКИЕ
ПРОГРАММНЫЕ СИСТЕМЫ
Решение задач линейного программирования – это достаточно
трудоемкий процесс, особенно при большом числе переменных и ог-
раничений. Поэтому решать такие задачи целесообразно с применени-
ем ЭВМ. Табличный симплекс-метод хорошо приспособлен для про-
граммирования и машинного счета.
Существуют программные реализации симплекс-метода. В на-
стоящее время появились интегрированные математические про-
граммные системы для научно-технических расчетов: Eureka, PC
MatLAB, MathCAD, Derive Maple V, Mathematica 2, Mathematica 3 , и
др.
Широкую известность и заслуженную популярность приобрели
математические системы класса MathCAD, разработанные фирмой
MathSoft (США). Это единственные математические системы, в кото-
рых описание математических задач дается с помощью привычных
математических формул и знаков [4].
13
