Применение целочисленного программирования

24.12.2015   | Политические события |   Нет комментариев

Применение целочисленного программирования

Существуют, по крайней мере, три такие формулировки поставленной задачи, и все они приведены в упомянутой главе. Как показывают Оценки Мэна, одна из трудностей формализации заключается здесь в чрезвычайно большом числе переменных. Однако его формулировка, по-видимому, является наиболее сжатой по сравнению с любой известной в настоящее время. Наряду с трудностями, возникающими при первоначальной постановке задачи, применение целочисленного программирования пока что не во всех случаях приводит к удовлетворительным результатам. Эти проблемы рассматриваются в следующих двух главах.

Впервые алгоритм решения задач целочисленного программирования был опубликован в 1958 г. Ральфом Гомори, что вызвало к жизни множество Работ, связанных с задачами, к которым можно было приступить на этой основе. Часто встречаются практические задачи линейного программирования, по своей сути требующие целочисленных решений, так как нередко бывает, что единицы, в которых выражаются как Ресурсы (оборудование, персонал и пр.) , так и параметры их использования неделимы. Конечно, такие задачи можно решить с помощью обычного линейного программирования и затем попытаться «округлить» полученные результаты, с тем чтобы ответ был выражен в целых числах.

1 Star2 Stars3 Stars4 Stars5 Stars (Нет оценок
Загрузка ... Загрузка ...

Оставить комментарий

Почта (не публикуется) Обязательные поля помечены *

Вы можете использовать эти HTML теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Подтвердите, что Вы не бот — выберите человечка с поднятой рукой: