Выберите Ваш город X

Задача 2.5.1.2 №3

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

Скачать эти материалы

 
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
 
Вернуться к рубрикатору дисциплин »
 

Отзывы клиентов о качествеуслуг наших тьюторов

10 января 2024г.
Андрей
4.9

Возможно Вас также заинтересуют другие материалы:

Тема: Разработка элементов учебого контента. Создание облака тегов при помощи сервиса Tagul.соm. Подробнее
Тип: Контрольная
Вуз: АлтГПУ
Просмотры: 1738
Выложена: 06 июня 2016г.
Тема: Внушаемость Подробнее
Тип: Контрольная
Вуз: АГУ
Просмотры: 1981
Выложена: 24 июня 2015г.
Тема: Организационные основы местного самоуправления: понятие и правовое закрепление Подробнее
Тип: Курсовая
Вуз: РАНХиГС
Просмотры: 2215
Выложена: 06 июля 2016г.
Тема: Выполнить анализ и оценить финансовое управление предприятием Подробнее
Тип: Контрольная
Вуз: КГУ
Просмотры: 101
Выложена: 23 августа 2018г.
Тема: Тема 2. Особенности становления и развития государственного управления в России Подробнее
Тип: Реферат
Вуз: СГА
Просмотры: 120
Выложена: 18 августа 2018г.
Тема: Страхование экспортных кредитов в нефтяной отрасли Подробнее
Тип: Контрольная
Вуз: ВЗФИ
Просмотры: 100
Выложена: 05 июля 2019г.

Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ


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

Запомнить сайт

Обязательное поле
Обязательное поле
Обязательное поле
До окончания скидки Скидка 10%
14
50
Подать заявку бесплатно