Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Разбор сетевой задачи из книги (линейное программирование):
СообщениеДобавлено: 30 дек 2017, 17:55 
Не в сети
Начинающий
Зарегистрирован:
10 июн 2014, 14:36
Сообщений: 12
Cпасибо сказано: 0
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте!

Изучаю книгу Х. Таха: "Введение в исследование операций".

В качестве одного из примеров и вариантов применения метода линейного программирования (пример 6.3.2). в книге рассматривается задача нахождения кратчайшего пути между двумя точками. "Фишкой" задачи являлось то, что длина дуги задана НЕ классической длинной (или стоимостью), а вероятностью "успеха" (т.е. числом менее единицы). В книге этот "успех" интерпретируется как "вероятность НЕ БЫТЬ остановленным полицейским". Хотим эту вероятность максимизировать.

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

1. Каковы условия логарифмирования выражений (уравнений)? И вообще есть ли такие условия...Т.е. когда можно логарифмировать, а когда нет...Параметры должны быть обязательно положительными или есть еще что-нибудь...

2. В книге написана вот такая фраза "с точки зрения математики задача макс. вероятности p эквивалентна задаче максимизации величины log p". Вот это и не понятно, почему "эквивалентна" и когда вообще можно говорить об эквивалентности...
Прием известный и часто его встречаемый, когда мы заменяем функцию на другую, более простую или известную, смотрим максимум или минимум на ней, а потом распространяем свои выводы на неизвестную функцию ....

И с эквивалентностью вроде понятно: это означает, что максимум одной соответствует максимуму другой..

Но не хватает кругозора: когда так можно делать, какие функции эквивалентны и как это доказывается? Можно ли увидеть примеры?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Линейное программирование

в форуме Исследование операций и Задачи оптимизации

Alina0712

0

212

29 сен 2014, 21:36

Линейное программирование

в форуме Исследование операций и Задачи оптимизации

Alena25

1

484

12 дек 2010, 00:15

Линейное программирование

в форуме Исследование операций и Задачи оптимизации

Sereshka

0

487

11 ноя 2011, 20:26

Линейное программирование

в форуме Исследование операций и Задачи оптимизации

lizasimpson

1

244

02 сен 2014, 16:07

Линейное программирование

в форуме Исследование операций и Задачи оптимизации

SenkShow

5

246

04 сен 2016, 15:18

ПроклятОе линейное программирование

в форуме Исследование операций и Задачи оптимизации

ALEXIN

8

1120

19 ноя 2013, 13:54

Линейное программирование. Модель

в форуме Исследование операций и Задачи оптимизации

Lord

2

592

13 окт 2011, 18:21

Графическое решение линейное программирование

в форуме Исследование операций и Задачи оптимизации

araxe

1

127

19 июн 2016, 21:07

Задача оптимизации, линейное программирование.

в форуме Исследование операций и Задачи оптимизации

Leontiy_M

0

471

24 ноя 2010, 16:40

Линейное программирование, задача в Excel

в форуме Исследование операций и Задачи оптимизации

addiction

1

759

14 май 2011, 16:46


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2018 MathHelpPlanet.com. All rights reserved