Войти на сайт

или
Регистрация

Навигация


Скачать работу на тему: Математические методы и языки программирования: симплекс метод

Раздел: Информатика, программирование
Количество знаков с пробелами: 24866
Количество таблиц: 5
Тип файла: архив ZIP (.zip)
Размер файла: 81.63 КБ

Количество изображений: 4, показано 4

Вся база рефератов, курсовых, дипломных работ и прочих учебных материалов предоставляется бесплатно. Используя материалы сайта Вы подтверждаете, что ознакомились с пользовательским соглашением и согласны со всеми его пунктами в полной мере.

Похожие работы

Скачать
36149
6
0

... положит в такой симплекс-таблице текущие базисные переменные равными Ai,0, а свободные - нулю, то будет получено оптимальное решение. Практика применения симплекс метода показала, что число итераций, требуемых для решения задачи линейного программирования обычно колеблется от 2m до 3m, хотя для некоторых специально построенных задач вычисления по правилам симплекс метода превращаются в прямой ...

Скачать
15921
4
2

... и подставляя её во всех остальных равенствах и неравенствах (а также в функции f).Такую задачу называют «основной» или «стандартной» в линейном программировании.   1.2 Решение задач линейного программирования симплекс-методом   Задача ЛП в общем виде может быть записана так: (c, x) − max Ax = b, где c =(c1,c2,...,cn)T – мерный вектор-столбец коэффициентов; x =(x1,x2,...,xn)T – ...

Скачать
20848
2
3

... под названием метода обратной матрицы или модифицированного симплекс-метода. При решении задач линейного программирования, в которых n (количество переменных) существенно больше m (количество ограничений), улучшенный симплекс-метод требует по сравнению с другими значительно меньшего количества вычислительных операций и объема памяти ЭВМ. В улучшенном симплекс-методе реализуется та же основная ...

Скачать
33353
9
3

... ограничения несовместны, множество планов пусто и задача ЛП решения не имеет.    Рис. 1.4 Рис. 1.5 Рис. 1.6 2. Симплекс-метод   2.1 Идея симплекс-метода Рассмотрим универсальный метод решения канонической задачи линейного программирования , , , с n переменными и m ограничениями-равенствами, известный как симплекс-метод.  Множество планов канонической задачи – ...

0 комментариев


Наверх