Российский университет транспорта (МИИТ)
Студент - не сундук, который требуется набить знаниями, студент - это факел, который необходимо зажечь!

понедельник, 22 августа 2016 г.

Планирование и оптимизация: от Вергилия до... APS-системы

КИС (корпоративные информационные системы)

Каждый раз, когда мы произносим "лучше" или "самый", в наших словах звучит скрытое упоминание о задаче оптимизации: выборе из нескольких решений того, которое наиполнейшим образом соответствует предъявляемым требованиям. С задачами поиска наиболее привлекательного решения в условиях различных ограничений мы сталкиваемся постоянно: ищем наикратчайший путь от станции метро до работы с учетом различных факторов (шумности улицы, чистоты и качества дорожного покрытия); выбираем информационную систему для внедрения на предприятии, изучая такие характеристики, как стоимость владения, длительность и трудоемкость внедрения, наличие соответствующих людских ресурсов, адекватность ее возможностей задачам компании; оформляем кредит на покупку бытовой техники, выбирая из множества предложений банков то, которое отвечает нашим возможностям по первому взносу и ежемесячным платежам.
Ключевым ресурсом любого производства является время, присутствующее в задаче оптимизированного планирования в различных ипостасях.
Одним из первых исторических упоминаний о задаче оптимизации является поэма Вергилия "Энеида", в которой королеве Дидо (приблизительно VII век до н. э.) после ее бегства из Тира на северное побережье Африки от злонамеренных родственников приходится бороться с кознями местного властителя. На просьбу Дидо продать ей участок земли у моря тот милостиво соглашается продать пятачок земли, который можно опоясать шкурой одного вола. Находясь в ситуации сложного выбора: возвращения домой, где ждет неминуемая смерть от рук брата, или подчинения прихотям местного властителя, Дидо придумывает способ, который поверг бы в изумление неискушенного политика. Она разрезала шкуру вола на тонкие полоски, сплела из них длинный канат и решила задачу поиска участка с максимальной площадью поверхности в условиях постоянной длины каната с учетом формы примыкающего морского побережья в виде прямой. Как известно, такой фигурой является полукруг. По легенде, на месте участка королевы Дидо был основан один из крупнейших средиземноморских торговых, культурных и военных центров - Карфаген. Читайте далее статью на сайте PCWEEK.RU

Автор: Илья Маляренко
25.07.2006

Комментариев нет:

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

Примечание. Отправлять комментарии могут только участники этого блога.