Задача 2.5.1.2 №3 |
Купить Гарантия | |
Код работы: | 4584 | |
Дисциплина: | ЭММ | |
Тип: | Контрольная | |
Вуз: | АлтГТУ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 290 руб. | |
Просмотров: | 8145 | |
Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
Содержание: |
Задача 2.5.1.2 №3 Решить симплекс-методом задачу линейного программирования, предварительно приведя ее к каноническому виду. А) F(x)→max заменить на F(x)→min Б) в каждое ограничение ввести соответствующую дополнительную переменную, выравнивающую неравенство до равенства. Правильность решения проверить графически. F(x)=х1+2х2→max |
|
Отрывок: |
Решение. F(x)=-х1-2х2→ min Введем дополнительных переменных х3, х4 и х5. Задача обладает очевидным начальным опорным планом (0, 0, 14, 2, 9). Оформим расчеты в симплекс-таблицах. Таблица 1 переменные Базис Х1 Х2 Х3 Х4 Х5 решение Q Х3 2 1 1 0 0 14 14/1=14 Х4 1 3 0 1 0 2 2/3 Х5 2 7 0 0 1 9 9/7 f 1 2 0 0 0 0 Так как в f-строке есть положительные элементы, то данный план не оптимальный. В симплекс-таблице 1 ведущий столбец Х2, так как maxF=F2. Ведущая строка Х4 так как min(Q)=2/3. Ведущий элемент 3. Переходим к новой симплекс таблице: в базис вводим Х2, выводим Х4. Все элементы таблицы пересчитываем по правилу прямоугольника. | |
Купить эту работу Гарантия возврата денег |
Тема: | задание 1.23 | Подробнее |
Тип: | Контрольная | |
Вуз: | ВЗФЭИ | |
Просмотры: | 5598 | |
Тема: | вариант 5 | Подробнее |
Тип: | Контрольная | |
Вуз: | АГУ | |
Просмотры: | 11348 | |
Тема: | Вопросы 5,11,26 | Подробнее |
Тип: | Контрольная | |
Вуз: | АГАУ | |
Просмотры: | 7062 | |
Тема: | Вариант 5 | Подробнее |
Тип: | Контрольная | |
Вуз: | ВЗФЭИ | |
Просмотры: | 8334 | |
Тема: | задание 1 | Подробнее |
Тип: | Контрольная | |
Вуз: | АлтГТУ | |
Просмотры: | 5476 | |
Тема: | ЭММ Вариант 15 | Подробнее |
Тип: | Контрольная | |
Вуз: | АГАУ | |
Просмотры: | 10454 | |