Taller. 9.

Programacin Lineal

Jeison Ortiz Vargas

Universidad ECCI

nota de autor

Este trabajo fue realizado por:

Jeison Ortiz Vargas, Facultad de Ingeniera Industrial, Universidad ECCI

La correspondencia con relacin a esta investigacin debe dirigirse a la direccin de Email:

jeisonov19@gmail.com
Objetivo: Solucionar por inspeccin del tablero ptimo los tems 1 al 10.

Si X1 = Cantidad de productos tipo 1 a producir semanalmente en Colpapel y X 2 =

Cantidad de productos tipo 2 a producir semanalmente en Colpapel.

1 Valide la solucin ptima y efecte la lectura de las variables que no estn en

solucin y sus vectores asociados.

TABLA ESTANDAR SIMPLEX

X1 X2 X3 X4 X5 Z b
X3 5 6 1 0 0 0 30
X4 3 2 0 1 0 0 15
X5 -1 2 0 0 1 0 10
(-
-1 -5 0 0 0 -1 0
Z)

PRIMERA ITERACION
Operacio
X1 X2 X3 X4 X5 Z b
nes
X3 8 0 1 0 -3 0 0 F3/2
(-
X4 4 0 0 1 -1 0 5 2)F3+F2>F
2
(-
-
X5 1 0 0 1/2 0 5 6)F3+F1>F
1/2
1
(- - (5)F3+F4>
0,0 0 0 2,5 -1 25
Z) 3,5 F4

SOLUCION OPTIMA
Operacio
X1 X2 X3 X4 X5 Z b
nes
X1 1 0 0,12 0 - 0 0 F1/8
5 0,37
 5
(-
X4 0 0 -0,5 1 0,5 0 5 4f1)+F2>F
2
0,06 0,31 (1/2)F1+F3
X2 0 1 0 0 5
25 25 >F3
(- 0,43 1,18 (7/2)F1+F4
0 0 0 -1 25
Z) 75 75 >F4

( )
1/8
Para
X 3 es el vector columna: 1/2
1/16

( )
3/8
Para
X 3 es el vector columna: 1/2
5/16

2 Identifique en el tablero ptimo primal la solucin ptima al problema dual:

( )
3
0
18 8
( 1 0 5 ) 1
2
1
1
2 = ( 167 0
19
16 )
1 5
0
16 16

(Y 1 Y 2 Y 3 )= ( 167 0
19
16 )
2.1 Analice y justifique si estas soluciones son o no degeneradas.
RTA: Si se obtiene una solucin degenerada en ambos casos, en la tabla primal optima
X 1=0 X1
porque donde es la cantidad de productos tipo 1 a producir
semanalmente en Colpapel siendo esta una variable bsica hay una degeneracin, y en la
Y 2=0
solucin dual donde tambin en esta se presenta una degeneracin

3 El dejar de utilizar una hoja de papel Kimberly, se disminuye en un 1/16 la

produccin de X2. Qu cantidad de cada uno de los recursos que participan en la
elaboracin de un producto X2 se liberan? Analice y justifique su respuesta.
RTA: Si dejo de utilizar una hoja de papel Kimberly se disminuye en un 1/16 la produccin
de X2, se libera de la materia prima X 2, disminuye la produccin de X1 en 1/16,
ocasionando una disminucin en la utilidad de 7/16 pesos.

4 Adicionan una plantilla de letras. Cul es valor de (-Z)? Justifique su respuesta:

( )( ) (
3
0
18 8

)
31 1 /8
1 1 1
=B b= 1 15 = 9/2
2 2
10 81/16
1 5
0
16 16

1 81
El valor de -Z= 8 ( )
x 1+5 x 2= + 5
16
=25,4375

5 La utilidad del producto 1 se aumenta en $ 4. Cul es el nuevo valor de (-Z)?

Analice y justifique su respuesta.

RTA: Al aumentar en producto 1 en $4 no afecta en nada a la matriz optima ya que el

valor optimo del producto 1 es 0. (-z)=25

6 La utilidad del producto 2 se aumenta en $ 5. Cul es el nuevo valor de (-Z)?

Analice y justifique su respuesta.

RTA: Si la solucin ptima se encuentra en el mismo punto, X1=0 y X2=5, entonces

(-z)=x1+5x2
(-z)=0+5*10=50

7 Si la utilidad del producto 2 disminuyera en $5. Se mantiene la base ptima?

Analice y justifique su respuesta.

8 La empresa desea producir 6 unidades de X1. Afecta esta decisin la actual

condicin ptima? Analice y justifique su respuesta

9 Si la utilidad del producto 1 disminuyera en $1. Se mantiene la base ptima?

Analice y justifique su respuesta.
RTA: no ya que si X1=0 sin importar el coeficiente que lo acompae

10 Si la utilidad del producto 1 aumentara en $5. Se mantiene la base ptima?

Analice y justifique su respuesta.

RTA: No ya que si X1=0 sin importar el coeficiente que lo acompae