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

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

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

программированиеприложений
15
0 GOLOS
0
В избранное
muchsinfajri
На Golos с 2017 M10
15
0

Зарегистрируйтесь, чтобы проголосовать за пост или написать комментарий

Авторы получают вознаграждение, когда пользователи голосуют за их посты. Голосующие читатели также получают вознаграждение за свои голоса.

Зарегистрироваться
Комментарии (1)
Сортировать по:
Сначала старые