NOMBRES: SHASHMINA BERNAL HUERE

9-44)


X1 = 7.9487
X2 = 5.9544
X3 = 12.5926
FUNCION OBJETIVO MAX Z=143.7607
a) Antes de la tercera iteracin del mtodo simplex, Qu maquina aun tiene tiempo no
utilizado disponible?
Segn la tabla tenemos lo siguiente:

La maquina 1 y 3 tienen tiempo no utilizado disponible.
La mquina 1 tiene 37.1429 horas disponibles y la maquina 3 tiene 84.2857.

b) Cuando se llega a la solucin final Existe tiempo no utilizado disponible en
cualquiera de los tres maquinas?
No, ya que las variables de holgura son iguales a 0 en la cuarta iteracin.


c) Cunto se incrementara la utilidad de la forma, si hubieran disponibles 10 horas
mas en la segunda maquina sin ningn costo extra?
Si estuvieran disponibles 10 horas mas en la segunda maquina, sin ningn costo extra
el problema de PL seria el siguiente :

Los resultados serian los siguientes:

Por lo tanto la utilidad se incrementara en: 7.8632
9-45) La PL primal es:
Min z= 23X
1
+ 18X
2

S.T
8X
1
+ 4X
2
120
4X
1
+ 6X
2
115
9X
1
+ 4X
2
116

a) Cul es el dual del problema de PL primal?
Por el mtodo dual:
Max z = 120y
1
+ 115y
2
+ 116y
3

8y
1
+ 4y
2
+ 9y
3
23
4y
1
+ 6y
2
+ 4y
3
18





b) Interprete el significado del dual y su solucin.

9-46)

Nuestro PL primal es:
Min z= 23X
1
+ 18X
2

S.T
8X
1
+ 4X
2
120

4X
1
+ 6X
2
115
9X
1
+ 4X
2
116

Nuestras restricciones sern:
8x
1
+ 4x
2
+ t
1
C
1
= 120
4x
1
+ 6x
2
+ t
2
C
2
= 115
9x
1
+ 4x
2
+ t
3
C
3
= 116
a) Si se resuelve con algoritmo simplex Cuntas restricciones y cuantas variables
incluyendo variables de holgura, excedentes y artificiales se utilizaran?

t
1
,t
2
y t
3
son las variables artificiales.
C
1
, C
2
y C
3
son variables de holgura.
X
1
y x
2
son variables bsicas.
Por lo tanto hay 3 restricciones, 3 variables artificiales, 3 variables de holgura y 2
variables bsicas.
b) Si se formulara el dual de ese problema y resolviera con el algoritmo simplex
Cuntas restricciones y cuantas variables incluyendo variables de holgura,
superfluas y artificiales se utilizaran?
Por el dual tendremos las siguientes restricciones:
Max z = 120y
1
+ 115y
2
+ 116y
3

8y
1
+ 4y
2
+ 9y
3
23 8y
1
+ 4y
2
+ 9y
3
+ C
1
= 23
4y
1
+ 6y
2
+ 4y
3
18 4y
1
+ 6y
2
+ 4y
3
+ C
2
= 18
Por lo tanto tendremos 2 restricciones y 2 variables de holgura.
c) Si se utilizara el algoritmo simplex. Sera mas fcil resolver el problema primal o
dual?

Es mas fcil resolverlo con dual ya que al convertir el PL primal a dual no se obtienen
variables artificiales y esto facilita el problema del calculo y a mismo tiempo nos facilita
obtener nuestra funcin objetivo.






9-47)

Primera iteracin:

Segunda iteracin:

Tercera iteracin:

a) Cuntas mesas y sillas deber producir FlairFurniture diariamente? Cul es la
utilidad generada por esa solucin?
FlairFurniture deber producir 27 mesas y 37 sillas diariamente.
La utilidad generada es de 374, ya que la F. O= 7*T + 5*C


b) Utilizar Flair todos sus recursos cada da?
No. En la ltima iteracin se puede apreciar que de las 5 variables de holgura, solo 3
aparecen. Las cuales son C1, C2 y C5 que representan a las horas de tiempo de
carpintera disponibles, las horas de tiempo de pintura disponibles y la oferta de mesas
respectivamente.De las cuales solo C1 y C2 representan a los recursos de la empresa.
Por tanto, quedan 101.0704 horas de tiempo de carpintera disponible y 8.0563 horas
de tiempo de pintura disponibles.
c) Explique el significado fsico de cada precio sombra
Shadow Price corresponde a los precios sombras; cuando se estara dispuesto a pagar
por una unidad adicional de cada recurso.


Se estara dispuesto a pagar 0.6338 soles por una hora de inspeccin /reproceso
disponible y 0.1197 soles de pies lineales de madera disponibles para produccin.
d) Deber adquirir Flair mas madera si esta disponible a 0.07 soles por pie lineal?
Deber contratar ms carpinteros a 12.75 soles por hora?
e) El propietario de Flair ha sido contactado por un amigo cuya compaa desea utilizar
varias horas en el departamento cada da. Deber Flair vender tiempo a la otra
firma? De ser as, Cunto? Explique.











f) Cul es el rango dentro del cual las horas de carpintera, las horas de
inspeccin/reproceso pueden fluctuar antes que cambie la solucin optima?



El rango dentro del cual las horas de carpintera que pueden fluctuar antes que cambie
la solucin ptima es: [138.9296, >.
El rango dentro del cual las horas de inspeccin/reproceso que pueden fluctuar antes
que cambie la solucin ptima es: [600, 1411.4290]

g) Dentro de que rango de la solucin actual puede cambiar la contribucin a la
utilidad de las mesas y sillas?




El rango que puede cambiar la contribucin a la utilidad de las mesas es [4.1667, 16] y
de las sillas es [2.1875, 8.4000].








9-48)




a) Cuntos de cada producto deben producirse cada mes?


A158 = 83
B179 = 20
C023 = 10
D015 = 10
E388 = 0
F422 = 0
G366 = 10
H600 = 20
I701 = 19
J802 = 20
K900 = 20
L901 = 10
M050 = 20
N150 = 10
P259 = 10














b) Explique con claridad el significado de cada precio sombra

Se estara dispuesto a pagar 1.5811 soles por un pie de formica mas, 05020 soles por
una hora adicional de mano de obra. Solo se mencionan estos, ya que el precio sombra
hace mencin a los recursos
c) Varios trabajadores interesados en ahorrar dinero para Navidad han ofrecido
trabajar tiempo extra el mes siguiente a razn de $ 12.50 por hora. Cul debe ser la
respuesta de la administracin?

d) Dos toneladas de aleacin de acero estn disponibles con un proveedor que tiene
excedentes de existencias a un costo total de $ 8000. Deben adquirir el acero?
Todas o parte de las existencias?


e) Los contadores descubrieron que se cometi un error en la contribucin a la utilidad
del producto N150. El valor correcto es, en realidad, de $ 8.88 Cules son las
implicaciones de este error?
Corrigiendo este error da los siguientes resultados:


Este error solo implica la variacin del valor de la funcin objetivo

f) La administracin considera abandonar 5 lneas de productos (aquellas que
comienzan con las letras de la A a la E). Si no se establece una demanda mnima
mensual, Cules son las implicaciones? Observe que ya no hay mnimo alguno para
2 de estos productos. Use el valor corregido para el producto N150.
Haciendo los cambios mencionados en el enunciado, el resultado es el siguiente:


Las implicaciones son las mencionadas a continuacin:
Solo los productos K900, L901 y P259 deben producirse en una cantidad de
7, 101 y 72 respectivamente.
La funcin objetivo aumenta a 10752.1200