FASE 1

TRABAJO COLABORATIVO 2
PROGRAMACION LINEAL



MARTHA COMBA PALACIOS
1.075.870.792
RONALD FABIN VELOZA QUIROGA
1075661715
MNICA FERNANDA LARA GMEZ
1077083078

PRESENTADO A
LUIS GERMAN HURFANO LADINO




UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ZIPAQUIRA,MAYO 26 DE 2014



INTRODUCCIN

Por medio del presente trabajo aprendimos a plantear y plasmar un problema con sus
respectivas restricciones en el sistema simplex. Es una tcnica que utiliza el concepto de
vectores ordenados lexicogrficamente., teniendo como resultado un anlisis del problema.









































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.

Martha Comba Palacios
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


FASE 1


MONICA LARA GOMEZ

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.

METODO SIMPLEX

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

Restricciones:

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
1,
X
2,
X
3
0





Forma estndar:

Z-15X
1
- 20X
2
- 25X
3
0s
1
0s
2
0s
3
+0s
4
= 0
0,3X
1
+ 2X
2
+ 6X
3
+ 1s
1
+ 0s
2
+ 0s
3
+0s
4
= 16 Horas
0,4X
1
+ 3X
2
+ 8X
3
+ 0s
1
+ 1s
2
+ 0s
3
+0s
4
=

24 Horas
2X
1
+ 4X
2
+ 9X
3
+ 0s
1
+ 0s
2
+ 1s
3
+0s
4
= 32 Horas
X
2
+ 0s
1
+ 0s
2
+ 0s
3
+1s
4
= 83 bit


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 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


PLANTEAMIENTO DUAL

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

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

X
1,
X
2,
X
3
0


Min W= 16y
1
+24y
2
+32y
3
0,3y
1
+0,4y
2
+2y
3
15
2y
1
+3y
2
+4y
3
+

20
6y
1
+8y
2
+9y
2
25

Y
1,
Y
2,
Y
3
0

FASE II
1. Un ave de rapia necesita para subsistir al da 30 unidades de protenas, 20 de grasas y 8
de vitaminas. Sus presas son dos tipos de animales: ratones que le proporcionan 3 unidades
de protenas, 4 de grasas y 1 de vitaminas y palomas que le proporcionan 6 unidades de
protenas, 2 de grasas y 1 de vitaminas. Si cazar y comer un ratn le cuesta 7 unidades de
energa y una paloma le cuesta 12 unidades de energa, cuntas presas de cada clase
debe cazar para satisfacer sus necesidades con el menor gasto de energa ?


Alimentos Componentes
Protenas Grasas Vitaminas Costes
(Unidades
de Energa)
Ratones 3 4 1 7
Palomas 6 2 1 12
Necesidades 30 20 8







PHP SIMPLEX

Z= 7X
1
+12X
2
Restricciones:
3X
1
+ 6X
2
30
4X
1
+ 2X
2
2
X
1
+ X
2
8
X
1
, X2

0

























METODO GRAFICO


Analisis
Para gastar menor energa debe cazar 0,8 y 96.



2.Con 80 Kg de acero y 120 de aluminio se requieren fabricar bicicletas de montaa y de
paseo que se vendern a 200 euros y 150 euros respectivamente. Para lo de montaa
son necesarios 1 Kg de acero y 3 de aluminio y para la de paseo 2 Kg de cada uno de los
metales cuantas bicicletas de paseo y cuantas de montaa se deben fabricar para
obtener el mximo beneficio?


Proceso Bicicletas Total
disponible
Montaa Paseo
Acero 1 Kg 2 Kg 80 Kg
Aluminio 3 Kg 2 Kg 120 Kg
Utilidad 200 Euros 150 Euros

PHP SIMPLEX
Z=200X
1
+ 150X
2


Restricciones:

1X
1
+ 2X
2
80
3X
1
+ 2X
2
120
X
1,
X
2
0

Forma estndar:

Z -200X
1
+ 150X
2
0s
1
0s
2
= 0
1X
1
+ 2X
2
+ 1s
1
+ 0s
2
= 80
3X
1
+ 2X
2
+ 0s
1
+ 1s
2
=

120








METODO GRAFICO





Analisis
El mximo benefici a obtener es 8500, y debe hacer 20 bicicletas de paseo y 30 de montaa asi obtendr
mayor beneficio.
Problema 3
Para abonar una parcela de huerta se necesitan por lo menos 8kg de nitrgeno y12Kg de fosforo se disopone
de un producto M cuyo precio es de 3 euros por kilogramo y que contiene un 10% de nitrgeno y un 30% de
fosforo y otro producto N que contiene 20% de nitrgeno y un 20% de fosoforo, y cuyi precio es de 4 euros por
kilogramo.Que cantidades se deben tomar de M y N para abonar la parcela con el menor costo posible?
F(x,y)= 3x+4y


KILOS
NITOGENO FOSFORO COSTO
PRODUCTO A X 0.10X 0.30X 3X
PRODUCTO B Y 0.20Y 0.20Y 4Y
TOTAL 8 12 3X+4Y

0.1X+0.2y 8
0.3X+0.2y 12
X 0
Y 0
















Anlisis
Se debe tomar de M20 y de N30 para abonar a la parcela en el menor costo $160.

4. Un Comerciante desea comprar dos tipos de frigorficos F1,F2 Los del tipo F1 cuestan 300 euros y los de tipo
F2,500euros .Solo dispone de sitio para 20 frigorficos y de 700 euros para hacer las compras. Cuantos
frigorficos ha de comprar de cada tipo para obtener beneficios mximos en la venta posterior, sabiendo que
en cada frigorfico gana el 30% del precio de compra?
300*30%=90
500*30%=150

F(x,y)=90X+150Y

X0,
y0
X+Y20
150X+300Y700












ANALISIS
Debe comprar 4 Frigorificos tipo F1 para obtener un margen de 420 euros.
1. Una industria vincola produce vino y vinagre. El doble de la produccin de vino es
siempre menor o igual que la produccin de vinagre ms cuatro unidades. Adems el
triple de la produccin de vinagre ms cuatro veces la produccin de vino es siempre
menor o igual que 18 unidades. Hallar el nmero de unidades para cada producto que
se deben producir para alcanzar un beneficio mximo, sabiendo que cada unidad de
vino deja 8 euros y cada unidad de vinagre 2 euros.

UNIDADES UNIDADES Utilidad
Vino 2 4 8
Vinagre 4 3 2
4 18



Z=8X
1
+ 2X
2

2X
1
X
2
+4
4X
1
+ 3X
2
18

Restricciones:
2X
1
- X
2
4
4X
1
+ 3X
2
18
X
1,
X
2
0

Forma estndar:

Z -8X
1
+ 2X
2
0s
1
0s
2
= 0
2X
1
- X
2 +
1s
1
+ 0s
2
= 4
4X
1
+ 3X
2
+ 0s
1
+ 1s
2
=

18














METODO GRAFICO






















Conclusiones

Planteando el mtodo simplex nos dimos cuenta la solucin rpida que obtuvimos del
problema.

El planteamiento es importante para ver la solucin real del problema si lo planteamos
mal la respuesta es errnea.