Уважаемые пользователи Голос!
Сайт доступен в режиме «чтение» до сентября 2020 года. Операции с токенами Golos, Cyber можно проводить, используя альтернативные клиенты или через эксплорер Cyberway. Подробности здесь: https://golos.io/@goloscore/operacii-s-tokenami-golos-cyber-1594822432061
С уважением, команда “Голос”
GOLOS
RU
EN
UA
muchsinfajri
6 лет назад

Приложение для линейного программирования

Джордж Б. Данциг был лауреатом Национальной медали науки президента Соединенных Штатов, открыв науку о линейном программировании и симплекс-алгоритмах. Обе науки - это науки, которые впервые позволили человечеству создать структуры и решить проблему очень сложных распределений ресурсов. Обе эти науки очень важны в науках для решения в различных областях логистики, планирования и оптимизации сети (Данциг и Тапа, 2003).

Концепция линейного программирования была разработана Данцигом во время Второй мировой войны для планирования военной деятельности в ВВС США. Военным командирам необходимо помочь принять наилучшие решения по сложным ситуациям с участием нескольких сторон, например, закупка оборудования должна учитывать экономические возможности страны и возможности производства, принадлежащие гражданскому обществу. После войны Линейное программирование использовалось для распределения огромных человеческих (армейских и гражданских) человеческих ресурсов для военных целей (Данциг, 1963).

В 1947 году наука о программировании процветала в Соединенных Штатах в соответствии с ростом электронной промышленности, которая имеет характеристики, переплетенные с ее поддерживающими отраслями. В 1947 году Данциг изобрел алгоритм Simplex для решения сложных задач. Согласно Bixby (2012), симплекс-алгоритм требует высоких и трудоемких математических навыков, например 120 рабочих дней, чтобы найти решения проблем. Классическая проблема стиггера диеты (имеет 21 вариацию и 77 переменных). Таким образом, компьютеры используются для решения проблем с помощью Simplex Algorithm.

В 1960 году Уильям Орчард Хейс написал Алгоритм симплексов (пересмотренный симплекс-алгоритм) в язык программирования на IBM 7094 36-битном компьютере. Эта компьютерная программа была успешно использована различными проблемами, среди прочего: (1) проблема переселения фабрик, принадлежащая Phillip Petroleum, (2) проблема выбора самолета acheterdufrance.com и корабля как средство транспортировки для британской армии , 3) инвестиционная проблема британского нефтеперерабатывающего завода Petroleum и (4) угольная шахта, отобранная Национальным советом Англии (Bixby, 2012).

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

0
0.000 GOLOS
На Golos с October 2017
Комментарии (1)
Сортировать по:
Сначала старые