Professional Documents
Culture Documents
EJERCICIOS DE PREPARACIN
CONTROL ABP 2016-17
EJERCICIO 1.
Una editorial quiere vender un mismo libro en dos idiomas diferentes: ingls y castellano. Si se
imprimen el doble de libros en ingls manteniendo la produccin en castellano, la editorial podra
vender como mximo hasta 500 al da. Sus disponibilidades de papel le permiten confeccionar
400 libros diarios, de uno u otro idioma o de ambos. Asimismo, puede disponer diariamente de
portadas para 200 libros en ingls y 350 en castellano. Si el libro de ingls deja un beneficio neto
de 2 por libro y el de castellano de 1,50 .
a) Cuntos libros de cada modelo debe imprimir diariamente para conseguir el mximo
beneficio?
Libros en ingls: x1
Libros en castellano: x2
X1 + x2 <= 400
X1 <= 200
X2 <= 350
X1, x2 >= 0
b) Es la solucin nica?
Tabla 4 2 1.5 0 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P2 1.5 300 0 1 -1 2 0 0
P5 0 100 0 0 -1 1 1 0
P1 2 100 1 0 1 -1 0 0
P6 0 50 0 0 1 -2 0 1
Z 650 0 0 0.5 1 0 0
Mediante simplex, miramos la ltima tabla y que las nicas variables que tienen 0 en la fila Z son
las bsicas. Por lo tanto, solo existe una solucin ptima.
Tabla 1 0 0 0 0 0 0 -1 -1
Ander Raso Vzquez
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 -1 2 2 1 1 0 -1 0 1 0
P8 -1 3/2 1 1 0 1 0 -1 0 1
Z -7 / 2 -3 -2 -1 -1 1 1 0 0
Tabla 2 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P1 0 1 1 1/2 1/2 0 -1 / 2 0 1/2 0
P8 -1 1/2 0 1/2 -1 / 2 1 1/2 -1 -1 / 2 1
Z -1 / 2 0 -1 / 2 1/2 -1 -1 / 2 1 3/2 0
Tabla 3 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P1 0 1 1 1/2 1/2 0 -1 / 2 0 1/2 0
P4 0 1/2 0 1/2 -1 / 2 1 1/2 -1 -1 / 2 1
Z 0 0 0 0 0 0 0 1 1
X1 = 1 / 2
X2 = 1
X3 = 0
X4 = 0
EJERCICIO 2.
Sea el problema de programacin lineal:
Despus de aplicar el mtodo simplex, sabiendo que las variables bsicas iniciales han sido x4, x5,
se obtiene la tabla final siguiente:
Ci 2 3 -2 0 -M
Cbsicos Bi X1 X2 X3 X4 X5
0 14 X4 14/3 0 -13/3 1 1/3
3 4 X2 2/3 1 2/3 0 1/3
Zi 2 3 2 0 1
Z = 12
Zi Ci 0 0 4 0 1+M
Se ha utilizado el mtodo de la penalizacin. Otra forma podra ser con el mtodo de las 2 fases:
4x1 x2 -5x3 + y1 = 10
Min z = xa z xa = 0
4x1 x2 -5x3 + y1 = 10
Ci 0 0 0 0 -1
Cbsicos Bi X1 X2 X3 Y1 Xa
0 10 Y1 4 -1 5 1 0
-1 12 Xa 2 3 2 0 1
Zi 2 3 2 0 -1
Z = -12
Zi Ci 2 3 2 0 -2
En la segunda fase eliminaremos la columna Xa y sustituiremos los valores de las variables por
los cocientes que tenan en la funcin de maximizacin anterior. Por ltimo seguiremos
calculando la tabla hasta hallar los valores ptimos para la resolucin del problema.
b) La solucin obtenida es nica? En caso negativo obtener al menos otra solucin ptima.
No, tiene infinitas soluciones, porque hay una variable que tiene valor cero en Zi Ci que no est
en Ci, la variable X1.
Hay infinitos valores de X1, X2, X3 para el valor ptimo Z = 12, los cuales estn contenidos en la
porcin del plano 2 X1 + 3 X2 -2 X3 = 12 que cumple las restricciones del problema.
Por ejemplo:
X1 = 3; x2 = 2; x3 = 0
c) Analizar los posibles cambios para el coeficiente c2 de la funcin objetivo que mantienen
las variables bsicas ptimas.
Ci 2 3 -2 0 -M
Cbsicos Bi X1 X2 X3 X4 X5
0 10 X4 4 -1 -5 1 0
-M 12 X5 2 3 2 0 1
Z = -12M Zi -2M -3M -2M 0 -M
Zi Ci -2M -2 -3M -3 -2M + 2 0 0
Ci 2 3 -2 0 -M
Cbsicos Bi X1 X2 X3 X4 X5
0 14 X4 14/3 0 -13/3 1 1/3
3 4 X2 2/3 1 2/3 0 1/3
Z = 12 Zi 2 3 2 0 1
Ander Raso Vzquez
Zi Ci 0 0 4 0 1+M
Con el trmino independiente b1 asumo que se refiere a la restriccin 4x1 x2 -5x3 <= 10
Con los valores de X4 y X5 de la tabla final podemos hacer una matriz a la que multiplicaremos
otra con los trminos independientes de las restricciones. Como queremos saber en qu rangos
podemos mover B1 sustituiremos el valor 10 por una variable a la que llamaremos b.
1
1 +4
3
| 1| |12| = |
4
|
0 3
Por tanto, el termino b1 no tiene techo pero s un mnimo de -4. El informe de confidencialidad
de Solver nos lo confirma:
EJERCICIO 3.
Sea la tabla ptima de un problema de programacin lineal:
Ci 2 4 0 0
Cbsicos Vbsicas Bi X1 X2 X3 X4
4 X2 5 0 1 1 -1
2 X1 10 1 0 -1 3
Ander Raso Vzquez
Zi 2 4 2 2
Z = 40
Zi - Ci 0 0 2 2
Para conseguir el problema original primero tenemos que obtener la tabla original. Sabemos
que una caracterstica de esa tabla ser que la primera restriccin tendr un x3 y ningn x4, a su
vez, la segunda restriccin no tendr x3 pero si un x4. As que cogeremos la matriz y haremos
operaciones de filas hasta que x3 y x4 formen la matriz identidad.
bi x1 x2 x3 x4
5 0 1 1 -1
10 1 0 -1 3
F2 = F2 + F1
bi x1 x2 x3 x4
5 0 1 1 -1
15 1 1 0 2
F2/2
bi x1 x2 x3 x4
5 0 1 1 -1
7,5 0,5 0,5 0 1
F1 = F1 + F2
bi x1 x2 x3 x4
12,5 0,5 1,5 1 0
7,5 0,5 0,5 0 1
Si resolvemos este problema mediante Solver o phpsimplex, nos da los valores de la tabla que
presenta el ejercicio.
EJERCICIO 4.
Sea el problema de programacin lineal:
Puedes encontrar la solucin ptima a este problema usando su problema dual asociado?
Cmo? Detallar el proceso seguido.
La utilidad de obtener el problema dual es que es ms sencillo que resolver que el problema
primal. En este caso, al tener 2 restricciones, sabemos que acabaremos con un problema primal
de 2 variables, por tanto, podramos resolverlo fcilmente con el mtodo grfico. Esto resulta
mucho ms cmodo que resolver el problema original que tiene 3 variables, en el que
tendramos que aplicar mtodos ms complejos.
Para obtener el dual empezaremos cogiendo los coeficientes de las siguientes ecuaciones (la
funcin objetivo la ponemos debajo) y los ponemos en una matriz. Despus hacemos la
traspuesta de esa matriz:
Ahora que tenemos la matriz traspuesta, para obtener el problema dual la ponemos en forma
de ecuacin. La primera columna corresponde a x1, la segunda a x2 y la tercera sern los
trminos independientes. Tendremos en cuenta la tabla de Tucker para poner el signo de las
inecuaciones.
Ander Raso Vzquez
Tabla de Tucker 1
Como cada restriccin corresponde a una variable y todas eran mayores que cero en el problema
primal de maximizacin, el signo de las restricciones del dual tambin ser >=
Ahora que ya tenemos el problema dual, sabemos que Min Z* = Max Z y podemos resolverlo de
forma sencilla mediante el mtodo grfico:
Ander Raso Vzquez
X1 = 3 / 13
X2 = 7 / 13
EJERCICIO 5.
Qu conocimientos relativos a la Programacin Lineal has adquirido en estas 4 semanas de
clase?