 |
 |
Категории каталога
|
Симплекс-метод
[2]
Решение задач по математическому программированию, исследованию операций симплекс-методом
|
|
Составление математической модели
[0]
Решение задач по математическому программированию, исследованию операций на составление математической модели
|
|
Двойственная задача
[0]
Решение задач по математическому программированию, исследованию операций на составление двойственной задачи
|
|
Двойственный симплекс-метод
[0]
Решение задач по математическому программированию, исследованию операций двойственным симплекс-методом
|
|
Графический (геометрический) метод
[2]
Решение задач по математическому программированию, исследованию операций графическим (геометрическим, графоаналитическим)методом
|
|
Транспортная задача
[2]
Решение транспортных задач математического программирования, исследования операций методом северо-западного угла, методом минимальной (наименьшей) стоимости, методом потенциалов
|
|
Приведение к каноническому виду
[2]
Решение задач по математическому программированию, исследованию операций на приведение задач линейного программирования (ЗЛП) к каноническому виду
|
Реклама:
Поисковые системы:
 |
Суббота, 21.12.2024, 16:06 |
|
| Приветствую Вас Гость | RSS | ||
| Контрольная | ||
| Главная | Регистрация | Вход | ||
|
Каталог файлов
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Симплекс-метод решения ЗЛП (задачи линейного программирования) (kor 5.3)
| [ · Скачать удаленно (46.50 кб) ] | 02.03.2009, 18:13 | |||||||||||||||||||||||||||||||||||||||||||||||||
Найти оптимальное решение ЗЛП с помощью симплекс-метода 5. Fmin=5x1-10x2+7x3-3x4 x1+x2+7x3+2x4=7/2 2x1-x2+3x3+3x4=3/2 2x1+2x2+8x3+x4=4 xj≥0, (j=1÷4) Путём линейных преобразований приходим к следующей задаче: x1=0 1/3x2+x3=1/2 -2/3x2+x4=0 Fmax= -5x1+10x2-7x3+3x4 В качестве базисе выбираем x1, x3, x4
В строке c-z есть положительное число – оно определяет ведущий столбец. Находим минимальное отношение элементов столбца свободных членов к положительным элементам ведущего столбца. x3 – ведущая строка. Пересчитываем симплекс-таблицу.
Таблица
Поскольку в строке c-z все числа ≤0, задача решена.
Ответ: x1=0, x2=1,5, x3=0, x4=1, F=18 | ||||||||||||||||||||||||||||||||||||||||||||||||||
| Категория: Симплекс-метод | Добавил: kontrolynaya | ||||||||||||||||||||||||||||||||||||||||||||||||||
| Просмотров: 3537 | Загрузок: 959 | Рейтинг: 0.0/0 | | ||||||||||||||||||||||||||||||||||||||||||||||||||
