|
Купить Гарантия | |
| Код работы: | 4584 | |
| Дисциплина: | ЭММ | |
| Тип: | Контрольная | |
| Вуз: | АлтГТУ - посмотреть другие работы и дисциплины по этому вузу | |
| Цена: | 290 руб. | |
| Просмотров: | 8089 | |
| Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
| Содержание: |
Задача 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. Все элементы таблицы пересчитываем по правилу прямоугольника. | |
|
Купить эту работу Гарантия возврата денег |
||
Другие готовые работы для скачивания, которые могут Вам подойти
| Тема: | Задача 4.5. Задача 4.7. | Подробнее |
| Тип: | Контрольная | |
| Вуз: | ВЗФЭИ | |
| Просмотры: | 8906 | |
| Тема: | задача | Подробнее |
| Тип: | Контрольная | |
| Вуз: | АлтГТУ | |
| Просмотры: | 6605 | |
| Тема: | задача | Подробнее |
| Тип: | Контрольная | |
| Вуз: | АлтГТУ | |
| Просмотры: | 11083 | |
| Тема: | Вариант 16 | Подробнее |
| Тип: | Контрольная | |
| Вуз: | АГАУ | |
| Просмотры: | 6862 | |
| Тема: | ЭММ Вариант 11 | Подробнее |
| Тип: | Контрольная | |
| Вуз: | АГАУ | |
| Просмотры: | 9080 | |
| Тема: | вариант 3 | Подробнее |
| Тип: | Контрольная | |
| Вуз: | ВЗФЭИ | |
| Просмотры: | 8743 | |
Поиск других готовых работ, выполненных в «ИнПро»
