Trabajo colaborativo 2

Fase 1







Por
Mnica Fernanda Lara Gmez
1077083078
Programacin lineal
100404
Grupo al que pertenece:
100404-252
Presentado a
Luis German Hurfano Ladino











Universidad Nacional Abierta y a Distancia UNAD
Zipaquir
ECBTI
06-05-2014



FASE 1

1. Basado en los problemas propios y propuestos en el trabajo colaborativo 1, el grupo
debe desarrollarlos por el mtodo simplex y hacer el planteamiento como DUAL a
cada uno De los problemas propuestos. Estos problemas deben ser desarrollados sin
la ayuda de ningn programa, debe ser con calculus manuals.

La compaa Mximo Company empaca paal individual de diferentes referencias:
pequeo, mediano, grande, por lo cual tienes unas utilidades de $15, $20 y $25 pesos por
unidad para lo cual tiene un tiempo de empaque de 16 horas para empaque de paal
pequeo, 24 horas para empaque de mediano y 32 horas para empaque de grande.
Plantear el problema de programacin lineal que se genera si sabe que para producir el
empaque final de paal pequeo se requiere 0,3 segundos de empaque individual, 2
minutos de empaque en bolsa interna por 30 unidades y 6 minutos de empaque en bolsa
bit de 8 unidades de 30; para producir paal mediano se requiere 0,4 segundos de
empaque individual, 3 minutos de empaque en bolsa interna por 30 unidades y 8 minutos
de empaque en bolsa bit de 8 unidades de 30; para producir paal grande se requiere 0,5
segundos de empaque individual, 4 minutos de empaque en bolsa interna por 30 unidades
y 9 minutos de empaque en bolsa bit de 8 unidades de 30.

Proceso Referencia panal Tiempo
disponible Pequeo Mediano Grande
Empaque
individual
0,3 segundos 2 minutos 6 minutos 16 Horas
Empaque bolsa
interna por 30
unidades
0,4 segundos 3 minutos 8 minutos 24 Horas
Empaque bolsa
bit 8 unidades
de 30.
2 minutos 4 minutos 9 minutos 32 Horas
Utilidad $15 $20 $25
Ventas 83 bit

X
1=
Numero de panales pequeo por hora.
X
2=
Numero de panales mediano por hora.
X
3=
Numero de panales grande por hora.

Z=15X
1
+ 20X
2
+ 25X
3

Limitaciones en tiempo:

0,3X
1
+ 2X
2
+ 6X
3
16 Horas
0,4X
1
+ 3X
2
+ 8X
3
24 Horas
2X
1
+ 4X
2
+ 9X
3
32 Horas

Restricciones:

X
1,
X
2,
X
3
0

Modelo matemtico completo.

0,3X
1
+ 2X
2
+ 6X
3
16 Horas
0,4X
1
+ 3X
2
+ 8X
3
24 Horas
2X
1
+ 4X
2
+ 9X
3
32 Horas
X
2
ventas 83 bit
X
1,
X
2,
X
3
0

METODO SIMPLEX

Forma estandar


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

Coeficiente de la funcin objetivo
15 20 25 0 0 0 0
X
1
X
2
X
3
S
1
S
2
S
3
S
4
T.I.
S
1
0,3 2 6 1 0 0 0 16 F1 16/6
S
2
0,4 3 8 0 1 0 0 24 F2 24/8
S
3
2 4 9 0 0 1 0 32 F3 32/9
S
4
0 1 0 0 0 0 1 83 F4
Z -15 -20 -25 0 0 0 0 F5

15 20 25 0 0 0 0
X
1
X
2
X
3
S
1
S
2
S
3
S
4
T.I.
X
1
1 6,6 20 3.3 0 0 0 53.3 F1
`

S
2
0 0,36 0 -1,32 1 0 0 2,68 F2`


S
3
0 -9,2 -31 -6,6 0 1 0 -74,6 F3
`

S
4
0 1 0 0 0 0 1 83 F4
`

Z 0 79 275 49,5 0 0 0 799,5 F5
`



X
1=
53.3
X
2=
0
X
3=
0
Z=799,5

Z=15(53,3) + 20(0) + 25(0)
Z= 799,5