Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по математике

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 763 RSS
←   Февраль 2011   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru
Открыта: 14-07-2005

Автор
Калашников О.А.

Статистика

763 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Консультации по математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты данной рассылки

Гаряка Асмик
Статус: Академик
Рейтинг: 7072
∙ повысить рейтинг » 		Орловский Дмитрий
Статус: Профессор
Рейтинг: 3945
∙ повысить рейтинг » 		vitalkise
Статус: Профессионал
Рейтинг: 3672
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика элементарная и высшая

Номер выпуска:1373
Дата выхода:10.02.2011, 09:00
Администратор рассылки:Гордиенко Андрей Владимирович (Модератор)
Подписчиков / экспертов:128 / 181
Вопросов / ответов:1 / 1

Вопрос № 182103: Здравствуйте! Прошу помощи в следующем вопросе: URL >>Задача P.S. Как-то ранее я помещал эту задачу, не помню точно № вопроса. Но решение было не совсем понятным, без полного о...

Вопрос № 182103:

Здравствуйте! Прошу помощи в следующем вопросе:
URL >>Задача

P.S. Как-то ранее я помещал эту задачу, не помню точно № вопроса. Но решение было не совсем понятным, без полного обоснования. НЕОБХОДИМО РЕШИТЬ ЭТУ ЗАДАЧУ НА БУМАГЕ, С ПОЛНЫМ ОБОСНОВАННЫМ РЕШЕНИЕМ. РЕШЕНИЕ С ПОМОЩЬЮ КОМПЬЮТЕРА НЕ НУЖНО!!!

Отправлен: 05.02.2011, 08:40
Вопрос задал: Aleksandrkib (Посетитель)
Всего ответов: 1
Страница вопроса »

Отвечает Жерар (10-й класс) :
Здравствуйте, Aleksandrkib!

Составим симплекс-таблицу:



Это допустимое решение, так как все свободные члены положительны, но оно неоптимально, так как в строке F есть отрицательные элементы. Среди них максимальный по модулю - в столбце x2, поэтому выбираем его в качестве ведущего. В ведущем столбце наименьшее по модулю положительное отношение свободного члена к элементу - в строке x6, поэтому выбираем ее в качестве ведущей. Пересчитываем таблицу (то есть делим ведущую строку x6 на элемент ведущего столбца x2 и вычитаем ее из остальных строк с соответствующими коэффициентами, чтобы в них элементы ведущего столбца стали равны 0):



Решение по-прежнему допустимо, но не оптимально, так как нет отрицательных свободных членов, но в строке F есть отрицательный элемент. Поскольку он один, то выбираем столбец x1 в качестве ведущего, а строку x3 - в качестве ведущей строки (для нее имеет место наименьшее по модулю положительное отношение свободного члена к элементу ведущего столбца x1). Пересчитываем таблицу:



Так как в столбце свободных членов и в строке F нет отрицательных элементов, то найдено допустимое оптимальное решение: x1 = 6/11, x2 = 90/11, x5 = 254/11, x3 = x4 = x6 = 0, Fmax = 282/11.

Двойственная задача будет иметь вид:





Ее решение получаем из строки F последней симплекс-таблицы: x1 = 0, x2 = 9/11, x3 = 5/11 и F min = 282/11.

Ответ отправил: Жерар (10-й класс)
Ответ отправлен: 05.02.2011, 14:18
Номер ответа: 265725
Россия, Томск
Тел.: 8-923-411-36-58

Оценка ответа: 5

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 265725 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2011, Портал RFPRO.RU, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Калашников О.А. | Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2011.6.28 от 20.01.2011
    В избранное