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

Задача 2.5.1.2 №3

Купить Гарантия
Код работы: 4584
Дисциплина: ЭММ
Тип: Контрольная
Вуз:АлтГТУ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 290 руб.
Просмотров: 7851
Уникальность: В пределах нормы. При необходимости можно повысить оригинальность текста
   
Содержание: Задача 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. Все элементы таблицы пересчитываем по правилу прямоугольника.

Купить эту работу
Гарантия возврата денег

 
Не подходит готовая работа? Вы можете заказать курсовую, контрольную, дипломную или другую студенческую работу профессиональным авторам!
 
Вернуться к рубрикатору дисциплин »
 

Другие готовые работы для скачивания, которые могут Вам подойти

Тема: Сетевое планирование Подробнее
Тип: Курсовая
Вуз: АГУ
Просмотры: 9741
Тема: Вариант 4 Подробнее
Тип: Контрольная
Вуз: АГУ
Просмотры: 7825
Тема: Вариант 7 Подробнее
Тип: Контрольная
Вуз: АГУ
Просмотры: 7815
Тема: вариант 5 Подробнее
Тип: Контрольная
Вуз: АГУ
Просмотры: 11045
Тема: задание 1.23 Подробнее
Тип: Контрольная
Вуз: ВЗФЭИ
Просмотры: 5355
Тема: Задача Подробнее
Тип: Контрольная
Вуз: АлтГПА
Просмотры: 5771

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


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