 |
 |
Категории каталога
|
Симплекс-метод
[2]
Решение задач по математическому программированию, исследованию операций симплекс-методом
|
|
Составление математической модели
[0]
Решение задач по математическому программированию, исследованию операций на составление математической модели
|
|
Двойственная задача
[0]
Решение задач по математическому программированию, исследованию операций на составление двойственной задачи
|
|
Двойственный симплекс-метод
[0]
Решение задач по математическому программированию, исследованию операций двойственным симплекс-методом
|
|
Графический (геометрический) метод
[2]
Решение задач по математическому программированию, исследованию операций графическим (геометрическим, графоаналитическим)методом
|
|
Транспортная задача
[2]
Решение транспортных задач математического программирования, исследования операций методом северо-западного угла, методом минимальной (наименьшей) стоимости, методом потенциалов
|
|
Приведение к каноническому виду
[2]
Решение задач по математическому программированию, исследованию операций на приведение задач линейного программирования (ЗЛП) к каноническому виду
|
Реклама:
Поисковые системы:
 |
Суббота, 21.12.2024, 16:23 |
|
| Приветствую Вас Гость | RSS | ||
| Контрольная | ||
| Главная | Регистрация | Вход | ||
|
Каталог файлов
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Симплекс-метод решения ЗЛП (задачи линейного программирования) (kor 9.3)
| [ · Скачать удаленно (53 кб) ] | 02.03.2009, 18:18 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Найти оптимальное решение ЗЛП с помощью симплекс-метода 9. Fmin=2x2-x1 5x1-2x2≤3 x1+x2≤1 -3x1+x2≤3 -3x1-3x2≤2 x1≥0, x2≥0 Приведём к каноническому виду: Fmax= x1-2x2 5x1-2x2+x3=3 x1+x2+x4=1 -3x1+x2+x5=3 -3x1-3x2+x6=2 xj≥0, (j=1÷6) Решим симплекс-методом:
Максимальное положительное число в строке c-f указывает ведущий столбец. Находим минимальное отношение элементов столбца b к положительным элементам ведущего столбца min(3/5;1/1)=3/5. Значит х3 – ведущая строка. Меняем в базисе переменную х3 на х1. Пересчитываем симплекс-таблицу. Таблица
x1=0,6
x2=0 x3=0 x4=0,4 x5=4,8 x6=3,8 F=0,6 В строке c-f все числа ≤0. Значит, задача решена. Ответ: F(0,6;0)=0,6 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Категория: Симплекс-метод | Добавил: kontrolynaya | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Просмотров: 9948 | Загрузок: 1157 | Рейтинг: 2.6/7 | | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
