FASE 1

TRABAJO COLABORATIVO 2
PROGRAMACION LINEAL





MARTHA COMBA PALACIOS
1.075.870.792
GRUPO
100404-252
PRESENTADO A
LUIS GERMAN HURFANO LADINO







UNIVERSODAD NACIONAL ABIERTA Y A DISTANCIA
ZIPAQUIRA,20 MAYO


Ejemplos

La empresa de envace O-I Peldar, quiere contratar ingenieros de calidad aprendices y
profesionales, para la inspeccion de sus productos.
El personal aprendiz recibe por su jornada de 8hrs., $298 y realiza su labor a una tasa
promedio de 30 inspecciones por hora, con un rendimiento del 99%.en cambio el personal
profesional, recibe $350 por su jornada, realizando 25 inspecciones por hora, con un
rendimiento del 95%.
La demanda diaria de inspecciones es de 2000 unidades y el personal aprendiz a contratar,
no debe ser mayor que el personal profesional.
Si las empresas como Coca-Cola, Bavara, Pos Tobn multan por defectos de calidad $5 por
cada unidad defectuosa, cunto de personal aprendiz y profesional, se debe contratar?
SOLUCION:


8hrs $298 30 99% =2000
8Hrs $350 25 95% =2000

Xi: Numero de personal a contratar
(i =Ing. aprendiz, j = Ing. profesional)

El objetivo es disminuir el salario y la cantidad de envase defectuoso.
Z = Salario + Multa
Salario = 298Xi+ 350Xj
Multa= N Inspecciones* Horas trabajadas*diferencia de rendimiento al100% * Valor de multa
por c/d envase.

Multa = (30*8*0.01Xi+ 25*8*0.05Xj)*5

Luego la funcin objetivo es minimizar salario:

Min Z (Salario+ multa) = 200Xi+ 200Xj y sujeta a las restricciones:
30(8) Xi+25(8) Xj>=2000 (Demanda diaria)
Xi<= Xj (Relacin personal)
Finalmente el modelo se reduce a:
MinZ = 200Xi + 200Xj

6Xi+ 5Xj >=40 (1)
Xi - Xj <=0 (2) (resuelvo ecuacin por mtodo de sustitucin o igualacin)
Xi, Xj >=0

6Xi + 5Xj =40 6Xi + 5Xj =40
Xi Xj=0 (5) 5 Xi 5Xj=0
1Xi =40 Xi=40
Remplazo en ecuacin 2
6(40)+5XJ=40 240+5XJ=40 240-40=-5XJ = 200=XJ 40


METODO SIMPLEX

Forma estandar


8Xi $298 Xj 30Xk 0.99Xl + X1 =2000
8Xi $350 Xj 25Xk 0.95Xl + X2 =2000


0,3X
1
+ 2X
2
+ 6X
3
+S
1
=

16
0,4X
1
+ 3X
2
+ 8X
3
+S
2
=24
2X
1
+ 4X
2
+ 9X
3
+S
3 =
32
X
2
+S
4
=83

99 95 100 0 0 0 0
X
I
X
J
Xk X
1
X
2
T.I.
S
1
8 298 30 1 0 2000 F1 2000/30
S
2
8 350 25 0 1 2000 F2 2000/25
Z -8 -20 -25 0 0

99 95 100 0 0 0 0
X
1
X
2
X
3
S
1
S
2
S
3
S
4
T.I.
S
1
1 4 20 3 0 0 0 30 F1
`
S
2
0 3 0 1 1 0 0 20 F2`

Z 0 2 1 6 0 1 0 25



X
1=
30
X
2=
0
X
3=
0
Z=25

Z=99(30) + 95(0) + 100(0)
Z= 25