Documentos de Académico
Documentos de Profesional
Documentos de Cultura
32 Formulación de PPL's 16 Modelos Planteados
32 Formulación de PPL's 16 Modelos Planteados
Los rollos se producen en la fábrica con dos anchos estándar, 10 y 20, los cuales hay
que recortar a los tamaños especificados por los pedidos. No existe lı́mite sobre la
longitud de los rollos estándar ya que pueden unirse unos con otros para proporcionar
las longitudes requeridas. Formular el problema de determinar el patrón o patrones de
corte que minimice la pérdida por ajustes y satisfaga la demanda.
Solución.- Denoto por tipo 1 el rollo de anchura 10 y por tipo 2 el rollo de anchura 20.
Sea xij longitud cortada del rollo tipo i según el patrón de corte j. Sólo consideramos
los patrones de corte cuya anchura sobrante es menor que la anchura más pequeña de
los pedidos.
Anchura x11 x12 x13 x21 x22 x23 x24 x25 x26
5 2 0 0 4 2 2 1 0 0
7 0 1 0 0 1 0 2 1 0
9 0 0 1 0 0 1 0 1 2
Anchura sobrante 0 3 1 0 3 1 1 4 2
Encontrar xij tales que
minimicen z = 3x12 + x13 + 3x22 + x23 + x24 + 4x25 + 2x26 + 5s1 + 7s2 + 9s3
sujeta a
2x11 + 4x21 + 2x22 + 2x23 + x24 − s1 = 10
x12 + x22 + 2x24 + x25 − s2 = 30
x13 + x23 + x25 − s3 = 20
xij ≥ 0;
donde s1 , s2 y s3 son las longitudes producidas en exceso de los rollos, de ancho 5,7 y
9, respectivamente. ¤
6. PROBLEMA DE TRANSPORTE.
Una empresa de transporte debe enviar desde las localidades A y B, 70 y 80 t. de
carga, respectivamente, a las localidades X, Y y Z, donde deben recibirse 35, 65 y 50
t., respectivamente. Los costes de transporte por unidad de los orı́genes a los destinos
son
X Y Z
A 56 62 93
B 17 54 67
Programación Matemática. 5
Plantear el problema para determinar el plan de transporte que minimice el coste total.
Solución.- Denoto por xij la cantidad transportada desde el origen i al destino j;
donde i = 1, 2 y j = 1, 2, 3.
Pn Pn
minimicen z = i=1 j=1 cij xij
sujeta a Pn
Pni=1 xij = 1; ∀j = 1, . . . , n
j=1 xij = 1; ∀i = 1, . . . , n
xij = 0 ó 1; ∀i, j = 1, . . . , n.
Si la variable xij vale 1 indica que el técnico TEi realiza el trabajo Tj. ¤
Pn Pn
minimicen z = i=1 j=1 cij xij
sujeta a Pn
Pni=1 xij = 1; ∀j = 1, . . . , n
x = 1; ∀i = 1, . . . , n
Pj=1 Pij
i∈I j∈J xij ≥ 1; ∀{I, J} partición de {1, . . . , n}
xij = 0 ó 1; ∀i, j = 1, . . . , n.
PN
maximicen z = j=1 v j xj
sujeta a
PN
j=1aij xj ≤ Bi ; ∀i = 1, . . . , T
xj = 0 ó 1; ∀j = 1, . . . , N.
Si la variable xj vale 1 indica que elijo el proyecto PRj y si vale 0 no invierto en ese
proyecto. ¤
¿Qué cantidad de artı́culos de tipo Ai (i=1, .....,n) hay que cargar en un determina-
do vehı́culo de transporte del que se conoce el peso máximo que puede soportar, T,
ası́ como su volumen máximo, K, para maximizar el valor de la carga total transpor-
tada?
Pn
maximicen z = i=1 ri xi
sujeta a Pn
Pi=1 w i xi ≤ T
n
i=1 vi xi ≤ K
xi ≥ 0 y enteros.
Tiene la posibilidad de cultivar en cada una de ellas tres tipos de plantas: yuca, patata
y maı́z, de las que se conocen los datos siguientes:
C1 C2 C3 C4 C5 C6
C1 0 10 13 30 30 20
C2 10 0 25 35 20 10
C3 13 25 0 15 30 20
C4 30 35 15 0 15 25
C5 30 20 30 15 0 14
C6 20 10 20 25 14 0
P6
minimizar z = i=1 xi
sujeta a
30x1 + 45x2 + 40x3 + 50x4 + 80x5 + 90x6 ≤ 180
x1 + x2 + x3 ≥ 1
x1 + x2 + x6 ≥ 1
x1 + x3 + x4 ≥ 1
x3 + x4 + x5 ≥ 1
x4 + x5 + x6 ≥ 1
x2 + x5 + x6 ≥ 1
xi = 0, 1 i = 1, . . . , 6.
¤
Máquina kj cj Cj
1 100 10 600
2 300 2 800
3 200 5 1200