Регистрация    Вход    Форум    Поиск    FAQ   alexlarin.net



 Страница 9 из 9 [ Сообщений: 81 ] На страницу Пред.  1 ... 5, 6, 7, 8, 9



Автор Сообщение
 Заголовок сообщения: Re: Тренировочный вариант №242
 Сообщение Добавлено: 19 окт 2018, 01:56 
Не в сети
Аватар пользователя

Зарегистрирован: 20 мар 2011, 22:29
Сообщений: 2122
Откуда: Казань
Ischo_Tatiana писал(а):
netka писал(а):
Всё-таки я не очень понимаю, почему может возникнуть в этих задачах ситуация, что наибольшее достигается не при наибольшем значении положительного слагаемого...пыталась подобрать такой пример - не получилось :(

Не уверена, что верно поняла ваш вопрос, но всё же посмотрите вот такую модель целочисленной оптимизации.
Сказка вокруг модели может быть какой угодно.
Подробности:
`x,y\in ZZ`, `x>=0`, `y>=0`
`12x+10y<=271`
`5x+4y` - наибольшее


Большое спасибо за пример, уважаемая Татьяна Владимировна! @};- @};- @};-
Подробности:
забрала себе в копилочку :) если я правильно понимаю, то такая ситуация возникает только при целых значениях переменных, когда входящий ресурс из-за этого ограничения может быть использован не полностью. Если же входящий ресурс (вложенные деньги или площадь, например) удалось использовать полностью, то дальнейший перебор уже не приведёт к увеличению значения оптимизируемой величины. Но доказывать это, насколько я понимаю, всё равно надо.


Вернуться наверх 
Показать сообщения за:  Сортировать по:  
 
 Страница 9 из 9 [ Сообщений: 81 ] На страницу Пред.  1 ... 5, 6, 7, 8, 9





Кто сейчас на форуме

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

 
 

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

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