Cтраница 2
Основная подзадача проектирования ГАПС, как правило, представляет собой частично целочисленную задачу нелинейного программирования большой размерности. При решении этой задачи методами целочисленного программирования встречается ряд трудностей. [16]
Формулировка задачи не изменяется в том случае, если распределяются автомобили или другие транспортные средства по взаимозаменяемым грузовым пунктам в зависимости от себестоимости переработки груза и перерабатывающей способности грузовых фронтов. Задачи (5.11) - (5.22) относятся к классу распределительных и решаются методами целочисленного программирования. [17]
Недостатков методов линейного программирования лишены методы целочисленного программирования. Только в последние годы были сделаны попытки использовать методы целочисленного программирования для решения задачи развития и размещения производства пластических масс, химических волокон и некоторых продуктов органического синтеза и для решения задачи развития и размещения нефтехимической промышленности. [18]
Мы не будем здесь излагать эти ставшие уже классическими алгоритмы и их модификации. Не любой метод построения дополнительного неравенства, отсекающего нецелочисленные решения и сохраняющего целочисленные планы, приводит к методу целочисленного программирования. Один из Первых приемов построения вспомогательного неравенства, удовлетворяющего двум требуемым свойствам, предложенный Данцигом в 1959 г., не приводит к цели. [19]
Это может быть достигнуто использованием при проектировании систем сбора нефти и газа методов целочисленного программирования. Задача может быть сформулирована следующим образом: известны местоположения m групповых установок по сбору нефти и газа, к которым необходимо подключить п скважин таким образом, чтобы минимизировать общую протяженность внутрипромысловых нефтегазопроводов. При этом предполагается, что диаметры нефтегазопроводов одинаковы, что не противоречит практическим данным. Например, в НГДУ Туймаза-нефть - объединения Башнефть нефтегазопроводы в основном строятся из труб диаметром 4 дюйма. Решая данную задачу методами целочисленного программирования возможно выяснить необходимость подключения скважин к той или иной групповой установке с целью нахождения минимума суммарной протяженности нефтегазосборных коллекторов. Вышеуказанная задача может решаться либо на стадии проектирования разработки месторождений, либо по ходу обустройства нефтепромысловых объектов, а также в случаях совершенствования систем сбора и перекачки, например, при переходе на однотрубную систему сбора нефти и газа. [20]