|
Скачать Гарантия | |
| Код работы: | 4584 | |
| Дисциплина: | Экономико-математическое моделирование | |
| Тип: | Контрольная | |
| Вуз: | АлтГТУ - посмотреть другие работы и дисциплины по этому вузу | |
| Цена: | 390 руб. | |
| Просмотров: | 2337 | |
| Выложена: | 30 июня 2012г. | |
| Содержание: |
Задача 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. Все элементы таблицы пересчитываем по правилу прямоугольника. | |
|
Скачать эти материалы |
||
Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
Вы также можете: Вернуться к рубрикатору дисциплин »