Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Carlos Soldevilla
EJERCICIO 1
R:
Cierto la variable H4 es el valor saliente la posición pivote es el punto H4,X1= 2
Desarrollamos:
1
Métodos Matemáticos e IO
Carlos Soldevilla
Sujeto a:
2X1 – X2 + H1 =20
2X1 + X2 -E2 + A2 =30
2X1 + H3 = 50
2X1 + 3X2 +H4 = 10
X1,X2,H1,E2,H3,H4 >= 0
Desarrollamos la tabla:
Donde las variables básicas son: H1= 20, A2=30 H3= 50 H4=10 y las
Variables no básicas secundarias:X1=X2=0
Z= 30M
3 2 0 0 +M 0 0
B Cb Vb X1 X2 H1 E2 A2 H3 H4
H1 0 20 2 -1 1 0 0 0 0 20/2
A2 +M 30 2 1 0 -1 1 0 0 30/2
H3 0 50 2 0 0 0 0 1 0 50/2
H4 0 10 2 3 0 0 0 0 1 10/2
2 POSICION PIVOTE
2
Métodos Matemáticos e IO
Carlos Soldevilla
Z = X1 + X2 + X3 ± M ( A2 + A3 + A4 ) +OH5
1 3
X1 X2 E1 A1 E2 A2
10 0 0 1 -1 2 -2
8 1 -1 0 0 1 -1
1 3 0 M 0 M
B CB VB X1 X2 E1 A1 E2 A2
C1 0 10 0 0 1 -1 2 -2
X1 1 8 1 -1 0 0 1 -1
Z= 8 0 -4 0 -M 1 -1-M
Zj-Cj
Por lo tanto podemos decir que hay 2 columnas (A1, X2) que tienen valores
negativos y ceros esto nos indica que la solución es no acotada.
3
Métodos Matemáticos e IO
Carlos Soldevilla
Para identificar las variables básicas, solo basta con ver cuáles son las que
forman la matriz identidad (II)
E1 X1
1 0
0 1 = II
EJERCICIO 2
4
Métodos Matemáticos e IO
Carlos Soldevilla
Se pide:
R:
5
Métodos Matemáticos e IO
Carlos Soldevilla
Todos los puntos son factibles, a excepción del punto P, cuya restricción 3 no
se cumple.
Las variables de holgura toman los siguientes valores para los puntos P, Q y R.
b) Determina la tabla inicial del método símplex. Indica cuál es el valor de las
variables de decisión, de las holguras y de Z en esta solución inicial.
Justifica por qué la tabla obtenida no es una tabla óptima.
6
Métodos Matemáticos e IO
Carlos Soldevilla
La Z0 = -100M.
c) Realiza, a partir de la tabla anterior, las iteraciones que sean necesarias con
el objetivo de encontrar el óptimo del PL. En cada una de las iteraciones,
explica brevemente la selección del pivote y las operaciones de
transformación entre tablas.
7
Métodos Matemáticos e IO
Carlos Soldevilla
EJERCICIO 3
Una empresa produce dos tipos de bebidas de cola: Normal y Light. Para su
fabricación se utilizan tres procesos productivos (denominados P1, P2 y P3)
siendo, en cada uno de ellos, el número de horas empleado por unidad de
bebida producida los que figuran en la siguiente tabla, en la cual también se
indican los beneficios unitarios por unidad de refresco producida. Las
características del proceso de producción dan lugar a que por cada unidad de
cola Normal se generen 3 unidades de residuo que deben eliminarse, con un
coste unitario de 0.25€. Análogamente, por cada unidad de cola Light se
obtienen 1.5 unidades de cierto subproducto, que puede venderse con un
8
Métodos Matemáticos e IO
Carlos Soldevilla
Refresco Cola
Proceso Normal Light
P1 6 8
P2 4 3
P3 5 4
Beneficio unitario 6.5 8
9
Métodos Matemáticos e IO
Carlos Soldevilla
Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$3 Punto ÓPTIMO X1 43,75 43,75 Continuar
$D$3 Punto ÓPTIMO X2 10,9375 10,9375 Continuar
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$E$5 P1 350 $E$5<=$G$5 Vinculante 0
$E$6 P2 207,8125 $E$6<=$G$6 No vinculante 92,1875
$E$7 P3 262,5 $E$7<=$G$7 No vinculante 57,5
$E$8 min 20% 0 $E$8>=$G$8 Vinculante 0
$E$9 Subproducto extra 10 $E$9>=$G$9 Vinculante 0
10