Теория экономического анализа. Кац В.М. - 27 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

( )
( )
( )
1
1
1
1 2
0 1 2целые 1 2
n
n j j
j
n
ij j i
j
j j
max min f x ,...,x c x ;
a x b , i , ,...,m;
x , j , ,...,n, x , j , ,..., p p n .
=
=
=
=Ј
= − =і Ј
е
е
Если
p n
=
, то задачу называют полностью целочисленной, если
p n
<
– частично целочисленной.
Существуют различные методы решения задач дискретного про-
граммирования (дискретной оптимизации). Наиболее часто используе-
мым методом является метод ветвей и границ. Именно этот метод реа-
лизован в программе Поиск решения пакета Excel.
Дискретная оптимизация средствами Excel проводится анало-
гично решению соответствующих непрерывных задач. Основное от-
личие заключается в том, что в диалоговом окне Поиск решения уста-
навливается требование целочисленности соответствующих перемен-
ных (при этом в режиме Параметры устанавливается тип задачи – ли-
нейная или нелинейная).
4.5. Транспортная задача и ее реализация
Транспортная задача является одной из наиболее распространен-
ных задач линейного программирования и находит широкое практиче-
ское приложение.
Постановка транспортной задачи. Некоторый однородный про-
дукт, сосредоточенный у
m
поставщиков
i
A
в количестве
i
a
( )
1i ,...,m
=
единиц, необходимо доставить
n
потребителям
j
B
в количестве
j
b
( )
1j ,...,n
=
единиц. Известна стоимость
ij
c
перевозки единицы груза от
поставщика
к потребителю
j
. Составить план перевозок, позволяю-
щий с минимальными затратами вывести все грузы и полностью
удовлетворить потребителей.
Сформулируем экономико-математическую модель транспорт-
ной задачи. Обозначим через
ij
x
количество единиц груза, запланиро-
ванных к перевозке от поставщика
к потребителю
j
. Так как от по-
ставщика
к потребителю
j
запланировано перевезти
ij
x
единиц груза,
то стоимость перевозки составит
ij ij
c x
.
29

Страницы