Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DIPLOMATURA DE ESTADÍSTICA
2º CURSO - INVESTIGACIÓN OPERATIVA I
La Compañía azucarera "La dulce Pucela" produce tres tipos de azucares en sus
procesos: azúcar moreno, azúcar refinado (blanco) y azúcar glass (pulverizado);
además, como subproducto comercializable obtiene melaza. La empresa procesa
semanalmente 4.000 toneladas de remolacha y tiene que atender una cartera de pedidos
semanal de 25 toneladas como mínimo de cada tipo de azúcar. El proceso de fabricación
es el siguiente:
Las utilidades que se obtienen de cada tonelada de producto son de 150 euros
para el azúcar moreno, 200 euros para el azúcar refinado, 230 euros para el azúcar glass
y 35 euros para la melaza.
x1 0 , x2 0
se pide:
DIPLOMATURA DE ESTADÍSTICA
2º CURSO - INVESTIGACIÓN OPERATIVA I
x1 x2 s1 s2 SOL
Min z -3 -2 0 0 0
s1 -2 -1 1 0 -6
s2 -1 -1 0 1 -5
x1 x2 s1 s2 SOL
Min z 0 -1/2 -3/2 0 9
x1 1 1/2 -1/2 0 3
s2 0 -1/2 -1/2 1 -2
x1 x2 s1 s2 SOL
Min z 0 0 -1 -1 11
x1 1 0 -1 10 1
x2 0 1 1 -2 4
x1 = 1
x2 = 4
s1 = 0
s2 = 0
z = 11
y1 y2 h1 h2 SOL
Max w -6 -5 0 0 0
h1 2 1 1 0 3
h2 1 1 0 1 2
y1 y2 h1 h2 SOL
Max w 0 -2 3 0 9
y1 1 ½ ½ 0 3/2
h2 0 ½ -1/2 1 ½
y1 y2 h1 h2 SOL
Max w 0 0 1 4 11
y1 1 0 1 -1 1
y2 0 1 -1 2 1
y1 = 1
y2 = 1
h1 = 0
h2 = 0
w = 11
2
Solución
Zona factible
F.O.
o x1
y2
Para el programa dual 1 el
gráfico sería
Solución
Zona factible
o y1
F.O.
x4
x3
0.95
x4
x3
x2 0.95
0 .8
Para la melaza
x1 0.14000 = 400
x4
x3
x2 0.95 0.3 4000 1200
0.8
y tras operar
0.76x2 + 0.95x3 + x4 912
x2 25
x3 25
x4 25
En definitiva, el problema se plantea como
x1 x2 x3 x4 s1 s2 s3 s4 s5 SOL
Maxz -35 -150 -200 -230 0 0 0 0 0 0
¿ 1 0 0 0 1 0 0 0 0 400
¿ 0 0,76 0,95 1 0 1 0 0 0 912
¿ 0 1 0 0 0 0 -1 0 0 25
¿ 0 0 1 0 0 0 0 -1 0 25
¿ 0 0 0 1 0 0 0 0 -1 25
A simple vista solamente x1 (ó s1) y s2 pueden ser parte de una base factible. Sin
embargo si se eliminan los tres coeficientes consecutivos de la segunda restricción es
decir 0,76 y 0,95 y 1 , restando a dicha fila las tercera, cuarta y quinta multiplicadas por
el respectivo coeficiente la tabla queda:
x1 x2 x3 x4 s1 s2 s3 s4 s5 SOL
Maxz -35 -150 -200 -230 0 0 0 0 0 0
x1 1 0 0 0 1 0 0 0 0 400
s2 0 0 0 0 0 1 0,76 0,95 1 844,25
x2 0 1 0 0 0 0 -1 0 0 25
x3 0 0 1 0 0 0 0 -1 0 25
x4 0 0 0 1 0 0 0 0 -1 25
Ahora hay una base definida que además resulta ser factible pues los lados
derechos son positivos. Sin embargo la tabla no está preparada adecuadamente para la
utilización del simplex pues hay multiplicadores no nulos correspondientes a variables
básicas. Si los eliminamos sumando a la fila de multiplicadores las filas primera,
tercera, cuarta y quinta multiplicadas respectivamente por 35, 150, 200 y 230 queda:
x1 x2 x3 x4 s1 s2 s3 s4 s5 SOL
Maxz 0 0 0 0 35 0 -150 -200 -230 28.500
x1 1 0 0 0 1 0 0 0 0 400
s2 0 0 0 0 0 1 0,76 0,95 1 844,25
x2 0 1 0 0 0 0 -1 0 0 25
x3 0 0 1 0 0 0 0 -1 0 25
x4 0 0 0 1 0 0 0 0 -1 25
Una simple ojeada basta para ver que pivotando alrededor del elemento señalado
en la forma habitual los multiplicadores negativos se hacen positivos y ningún otro
multiplicador se hace negativo. Como la solución va a resultar factible estamos ante el
óptimo. Obsérvese que el elemento elegido para pivotar es el que hubiera resultado
seleccionado siguiendo las reglas del simplex. Así pues la tabla queda:
x1 x2 x3 x4 s1 s2 s3 s4 s5 SOL
Maxz 0 0 0 0 35 230 24,8 18,5 0 222.677,5
x1 1 0 0 0 1 0 0 0 0 400
s5 0 0 0 0 0 1 0,76 0,95 1 844,25
x2 0 1 0 0 0 0 -1 0 0 25
x3 0 0 1 0 0 0 0 -1 0 25
x4 0 0 0 1 0 1 0,76 0,95 0 869,25
A) Sean x1 , x2 y x3 las cantidades en tanto por uno (es decir, las necesarias para
fabricar una tonelada de alimento) correspondientes a la soja, la harina de pescado y la
casquería vacuna.
x1 + x2 + x3 = 1
x1 = 1 - x2 - x3
C) Este programa lineal no tiene una solución factible básica inicial dado el sentido
de las desigualdades. Para obtener una solución factible básica inicial utilizaremos el
método de las dos fases introduciendo dos variables artificiales p1 y p2 y tratando de
hacer Min z’’ = p1 + p2. La tabla simplex de esta Fase I es
x2 x3 s1 s2 p1 p2 SOL
Min z’’ 0 0 0 0 -1 -1 0
p1 4 3 -1 0 1 0 1
p2 0 9 0 -1 0 1 1
x2 x3 s1 s2 p1 p2 SOL
Min z’’ 4 12 -1 -1 0 0 2
p1 4 3 -1 0 1 0 1
p2 0 9 0 -1 0 1 1
x2 x3 s1 s2 p1 p2 SOL
Min z’’ 4 0 -1 1/3 0 -4/3 2/3
p1 4 0 -1 1/3 1 -1/3 2/3
x3 0 1 0 -1/9 0 1/9 1/9
x2 x3 s1 s2 p1 p2 SOL
Min z’’ 0 0 0 0 -1 -1 0
s2 12 0 -3 1 3 -1 2
x3 4/3 1 -1/3 0 1/3 0 1/3
con la que se finaliza la Fase I al obtener una base factible. Recuperamos nuestro
problema sustituyendo en la fila demultiplicadores los coeficientes de la función
objetivo original y obtenemos la tabla
x2 x3 s1 s2 SOL
Min z’ -20 -28 0 0 0
s2 12 0 -3 1 2
x3 4/3 1 -1/3 0 1/3
tabla que no se adapta a los requisitos del simplex en los que debe aparecer un cero para
los multiplicadores de las variables básicas. Para lograrlo sumamos a la fila de
multiplicadores la tercera multiplicada por 28 y obtenemos
x2 x3 s1 s2 SOL
Min z’ 52/3 0 -28/3 0 28/3
s2 12 0 -3 1 2
x3 4/3 1 -1/3 0 1/3
x2 x3 s1 s2
Min z’ 0 0 -5 -13/9 58/9
x2 1 0 -1/4 1/12 1/6
x3 0 1 0 -1/9 1/9
x2 = 1/6
x3 = 1/9
x1 = 1 - x2 - x3 = 1-1/6-1/9 = 13/18
z’ = 58/9 z = 22+58/9 = 256/9
D) La representación
x3
pedida será:
1
Zona Factible
2
F.O.
o x2
SOLUCIÓN PROBLEMA NÚMERO IV
x1 0 , x2 0 , s1 0 , s2 0 , s3 0 , s4 0 , h1 0
x1 x2 s1 s2 s3 s4 p1 Sol
Max z -4 -3 0 0 0 0 M 0
s1 3 4 1 0 0 0 0 12
s2 3 3 0 1 0 0 0 10
s3 4 2 0 0 1 0 0 8
p1 1 1 0 0 0 -1 1 1
Esta tabla no está conforme con los requisitos de uso del simplex pues el
coeficiente de una de las variables de la base en la línea de multiplicadores no es nulo.
Para lograr que la tabla sea conforme restaremos a dicha línea la correspondiente a la
última restricción multiplicada por M, con lo que obtenemos la siguiente tabla a la que
ya es aplicable el simplex y en la que se ha señalado el pivote a utilizar
x1 x2 s1 s2 s3 s4 p1 Sol
Max z -4-M -3-M 0 0 0 M 0 -M
s1 3 4 1 0 0 0 0 12
s2 3 3 0 1 0 0 0 10
s3 4 2 0 0 1 0 0 8
p1 1 1 0 0 0 -1 1 1
El pivote se ha elegido con las reglas habituales (columna con el más negativo
en la fila de multiplicadores y fila con mínimo cociente entre el elemento de la columna
de las "b" y el elemento correspondiente con signo positivo en la columna elegida) y
aplicado el algoritmo de pivotado obtenemos
x1 x2 s1 s2 s3 s4 p1 Sol
Max z 0 1 0 0 0 -4 4+M 4
s1 0 1 1 0 0 3 -3 9
s2 0 0 0 1 0 3 -3 7
s3 0 -2 0 0 1 4 -4 4
x1 1 1 0 0 0 -1 1 1
Reiterando
x1 x2 s1 s2 s3 s4 p1 Sol
Max z 0 -1 0 0 1 0 M 8
s1 0 5/2 1 0 -3/4 0 0 6
s2 0 3/2 0 1 -3/4 0 0 4
s4 0 -1/2 0 0 1/4 1 -1 1
x1 1 1/2 0 0 1/4 0 0 2
Y finalmente
x1 x2 s1 s2 s3 s4 p1 Sol
Max z 0 0 2/5 0 7/10 0 M 52/5
x2 0 1 2/5 0 -3/10 0 0 12/5
s2 0 0 -3/5 1 -3/10 0 0 2/5
s4 0 0 1/5 0 1/10 1 -1 11/5
x1 1 0 -1/5 0 2/5 0 0 4/5
B) Añadir la restricción 2x1 + 5x2 11 equivale a ampliar en una fila y una columna la
tabla anterior que quedará:
x1 x2 s1 s2 s3 s4 p1 s5 Sol
Max z 0 0 2/5 0 7/10 0 M 0 52/5
x2 0 1 2/5 0 -3/10 0 0 0 12/5
s2 0 0 -3/5 1 -3/10 0 0 0 2/5
s4 0 0 1/5 0 1/10 1 -1 0 11/5
x1 1 0 -1/5 0 2/5 0 0 0 4/5
s5 2 5 0 0 0 0 0 1 11
Esta nueva tabla no cumple los requisitos del simplex pues las variables básicas
x1 y x2 no expresan en sus respectivas columnas vectores de la base canónica.
Lograremos esto si anulamos el 2 y el 5 que aparecen en la línea añadida; por tanto si a
ella le restamos la fila de x1 multiplicada por 2 y la fila de x2 multiplicada por 5
obtendremos:
x1 x2 s1 s2 s3 s4 p1 s5 Sol
Max z 0 0 2/5 0 7/10 0 M 0 52/5
x2 0 1 2/5 0 -3/10 0 0 0 12/5
s2 0 0 -3/5 1 -3/10 0 0 0 2/5
s4 0 0 1/5 0 1/10 1 -1 0 11/5
x1 1 0 -1/5 0 2/5 0 0 0 4/5
s5 0 0 -8/5 0 7/10 0 0 1 -13/5
x1 x2 s1 s2 s3 s4 p1 s5 Sol
Max z 0 0 0 0 7/10 0 M 0 39/4
x2 0 1 0 0 -2/16 0 0 1/4 7/4
s2 0 0 0 1 -9/16 0 0 -3/8 11/8
s4 0 0 0 0 3/16 1 -1 1/8 15/8
x1 1 0 0 0 5/16 0 0 -1/8 9/8
s1 0 0 1 0 -7/16 0 0 -5/8 13/8