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

Задача 2.5.1.2 №3

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

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

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

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

Тема: Основы математического моделирования Подробнее
Тип: Курсовая
Вуз: АГАУ
Просмотры: 8075
Тема: Моделирование в налогообложении. Подробнее
Тип: Курсовая
Вуз: АГУ
Просмотры: 10149
Тема: задание 1 Подробнее
Тип: Контрольная
Вуз: АлтГТУ
Просмотры: 5476
Тема: Эконометрические модели Подробнее
Тип: Курсовая
Вуз: АГУ
Просмотры: 7119
Тема: задача Подробнее
Тип: Контрольная
Вуз: ВЗФЭИ
Просмотры: 4385
Тема: задача Подробнее
Тип: Курсовая
Вуз: АлтГТУ
Просмотры: 7469

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


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