Международный женский день
Пасха
День Победы
Выберите Ваш город X

Задача 2.5.1.2 №3

Купить Гарантия
Код работы: 4584
Дисциплина: ЭММ
Тип: Контрольная
Вуз:АлтГТУ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 290 руб.
Просмотров: 7842
Уникальность: В пределах нормы. При необходимости можно повысить оригинальность текста
   
Содержание: Задача 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(задача № 6) Подробнее
Тип: Контрольная
Вуз: АлтГТУ
Просмотры: 4959
Тема: Вопросы 5,11,26 Подробнее
Тип: Контрольная
Вуз: АГАУ
Просмотры: 6826
Тема: задача Подробнее
Тип: Контрольная
Вуз: АлтГТУ
Просмотры: 5352
Тема: задача Подробнее
Тип: Контрольная
Вуз: ВЗФЭИ
Просмотры: 4087
Тема: вариант 3 Подробнее
Тип: Контрольная
Вуз: АГМУ
Просмотры: 11123
Тема: ЭММ Вариант 11 Подробнее
Тип: Контрольная
Вуз: АГАУ
Просмотры: 8846

Поиск других готовых работ, выполненных в «ИнПро»


Не нашли готовую работу? Отправьте заявку - закажите работу по нужной теме нашим авторам!
 
Вы также можете: Вернуться к рубрикатору дисциплин »