ACTIVIDAD 6

TRABAJO COLABORATIVO 2












TUTOR:
EDGAR MAURICIO ALBA V.



PRESENTADO POR:


DANIEL ANTONIO RODRIGUEZ
cd. 79968106










UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
PROGRAMACION LINEAL
GRUPO 100404_41
11 de AGOSTO de 2014


INTRODUCCION

A continuacin se desarrollan las actividades correspondientes al trabajo colaborativo
Numero 2 del modulo de programacin Lineal, donde se pretende de una manera
terico practica profundizar en los conceptos del mismo, comprender las diferencias
entre los diferentes modelos matemticos a estudiar, sus caractersticas y utilidades,
tambin como resolver estos problemas por el mtodo SIMPLEX DUAL y EL METODO
GRFICO.



















DESARROLLO DE ACTIVIDADES

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


Ejercicio Daniel Rodrguez

Una empresa de motocicletas fabrica res tipos de sillas ENDURO, CUSTOM Y
DEPORTIVA las cuales se venden a un precio de $6, $8 y $7 millones de pesos cada
una
La fabricacin de las motos incluye 3 pasos:
Armado de motor
Armado de chasis
Pintura,
Para lo cual se dispone mximo de 34 ,26 y 30 horas respectivamente a la semana
para dedicar a estas operaciones a estos productos.

La moto tipo ENDURO toma:
6 horas para armado de motor, 2 armados de chasis y 6 horas para Pintura.
La moto tipo CUSTOM toma:
2 horas para armado de motor, 8 armados de chasis y 6 horas para Pintura
Finalmente la moto tipo DEPORTIVA, toma:
De 10 armado de motor, 4 para armado de chasis y 4 horas para Pintura.
Cuantas motos de deben armar para maximizar la contribucin?

Variables
A= Moto tipo ENDURO
B = Moto tipo CUSTOM
C = Moto tipo DEPORTIVA

Funcin Objetivo
Maximizar Z= 6A+8B+7C

Restricciones
Armado de motor 6A+2B+10C 34
Armado de chasis 2A+8B+4C 26
Pintura 6A+6B+4C 30
No Negatividad. A+B+C 0
MOTOS ENDURO CUSTOM DEPORTIVA



ARMADO DE
MOTOR
6 2 10 34

ARMADO DE
CHASIS
2 8 4 26

PINTURA 6 6 4 30
PRECIO DE
VENTA
6.000.000 8.000.000 7.000.000 MAXIMIZAR

Funcin Objetivo
MAX Z =




Restricciones
Armado de motor 34
Armado de chasis 26
Pintura 30
No Negatividad 0

Pasamos a forma estndar

= 34
+ 1 = 26
= 30
= 0


1
V.B

b
Z -6 -8 -7 0 0 0 0

6 2 10 1 0 0 34 0

2 8 4 0 1 0 26 0

6 6 4 0 0 1 30 0

Sale X5 y entra X2
2
V.B

b
Z -6 -8 -7 0 0 0 0

0 0 70 / 9 1 2 / 3 -11 / 9 44 / 3
0

0 1 4 / 9 0 1 / 6 -1 / 18 8 / 3
0

1 0 2 / 9 0 -1 / 6 2 / 9 7 / 3
0
Sale X5 entra X2


3.

V.B

b
Z -6 0 -31 / 9 0 4 / 3 -4 / 9 64 / 3

0 0 70 / 9 1 2 / 3 -11 / 9 44 / 3 0

0 1 4 / 9 0 1 / 6 -1 / 18 8 / 3 8

1 0 2 / 9 0 -1 / 6 2 / 9 7 / 3 0
Sale X6 y entra X1
4.
V.B

b
Z 0 0 -19 / 9 0 1 / 3 8 / 9 106 / 3

0 0 70 / 9 1 2 / 3 -11 / 9 44 / 3
0

0 1 4 / 9 0 1 / 6 -1 / 18
8 / 3 8

1 0 2 / 9 0 -1 / 6 2 / 9
7 / 3 6

Sale x4 y entra X3
5.
V.B

b
Z 0 0 0 19 / 70 18 / 35 39 / 70 1376 / 35

0 0 1 9 / 70 3 / 35 -11 / 70 66 / 35 7

0 1 0 -2 / 35 9 / 70 1 / 70 64 / 35 8

1 0 0 -1 / 35 -13 / 70 9 / 35 67 / 35 6


Z = 1376 / 35 = 39.31 MILLONES DE PESOS
X1 = 67 / 35 = 1.92 ENDURO
X2 = 64 / 35 = 1.83 CUSTOM
X3 = 66 / 35 = 1.89 DEPORTIVA



HACER EL PLANTEAMIENTO NARRATIVO DE UN PROBLEMA DE PL Y
PRESNTELO EN ECUACIONES MATEMTICAS (Miguel ngel)
Una panadera La pamplonesa desea fabricar tres tipos de galletas de diferentes
clases (chocolate, vainilla, maracuy) para ello cuenta con 3 clases de diferentes
procesos (P1,P2,P3) de fabricacin de las diferentes galletas, donde se prepara la
masa, el diseo y la ornamentada, las galletas tiene que pasar por los tres diferentes
procesos, aunque cada una de las diferentes galletas cuentas con diferentes horas de
fabricacin y con mas ingredientes que otras para la primera se espera una ganancia
de $150 por galleta la segunda galleta de $100 y la tercera galleta de $50. En la
siguiente tabla se muestran los recursos

Tipo de
galletas

Producto
1 horas
por
unidad
Producto 2 horas
por unidad
Producto 3
horas por
unidad
Total
horas
semanal
Chocolate 2 2 2 32
Vainilla 1 2 2 22
Maracuy 3 2 1 36
Ganancia
por unidad 150 100 50

Qu cantidad de cada producto p1, p2 y p3 se debe producir cada semana para
obtener la ganancia mxima?
Donde:

X1= UNIDADES P1
X2=UNIDADES P2
X3= UNIDADES P3

MAX Z= 150X1+100X2+50X3

RESTRICCIONES
2X1+2X2+2X3 32
1X1+2X2+3X3 22
3X1+2X2+1X3 36
X10,X20,X30



Pasamos a forma estndar:






1


b
Z -150 -100 -50 0 0 0 0

2 2 2 1 0 0 32 0

1 2 3 0 1 0 22 0

36 3 2 1 0 0 36 0

Sale X6 y entra X1

2


b
Z 0 0 0 0 0 50 1800

0 2 / 3 4 / 3 1 0 -2 / 3 8 0

0 4 / 3 8 / 3 0 1 -1 / 3 10 0

1 2 / 3 1 / 3 0 0 1 / 3 12 150


Hay infinitos valores de X1, X2, X3 para el valor ptimo Z = 1800, contenidos en la
porcin del plano 150 X1 + 100 X2 + 50 X3 = 1800 cumpliendo las restricciones del
problema. Una de ellas es:
X1 = 12
X2 = 0
X3 = 0
FASE 2
Desarrolle los ejercicios que se presentarn en "Noticias del Aula", basado en el
software presentado en leccin 31 del modulo. En el trabajo final, el grupo debe
presentar pantallazos de resultados obtenidos por el mtodo GRAFICO y
SIMPLEX y adems un anlisis de los resultados obtenidos



1). Un agente est arreglando un viaje en esqus, puede llevar un mximo de 10
personas y ha decidido que debern ir por lo menos 4 hombres y 3 mujeres. Su
ganancia ser de 1000 pesos por cada mujer y 1500 pesos por cada hombre.
Cuantos hombres y cuantas mujeres le producen la mayor ganancia?

X= Nmero de mujeres a llevar
Y= Nmero de hombres a llevar
Z= Ganancia por llevar los personas


MAX Z= 1000X+1500Y


SUJETA A

X + Y 10
Y 4
X 3

X 0 , Y0

Mtodo grfico


Maximizar:1000x1+1500x2
1x1+ 1x2 10
0x1+1x2 4
1x1 +0x2 3
X1 + x2 0














METODO SIMPLEX










Para maximizar la ganancia es necesario transportar 7 hombres y 3 mujeres para
una ganancia total de $13.500




2). Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de
algodn, 11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2
de seda y 1 m2 de lana. Una tnica requiere: 1m2 de algodn, 2m2 de seda y 3m2
de lana. Si el traje se vende en $300.000 y una tnica en $500.000 Cuntas
piezas de cada confeccin debe hacer el sastre para obtener la mxima cantidad
de dinero?.

X= trajes a producir
Y= tnicas a producir
Z= Ganancias

MAZ Z= 300000X + 500000Y

Sujeta a:
2x+Y 16
X+Y 11
X+3Y 15
X 0, Y0

METODO GRFICO









MTODO SIMPLEX DUAL









3). Mueblera MARY elabora dos productos, mesas y sillas que se deben
procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene
60 hrs. disponibles, acabado puede manejar hasta 40 hrs. de trabajo. La
fabricacin de una mesa requiere de 4 hrs. de ensamble y 2 hrs. de acabado,
mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la
utilidad es de $80.000 por mesa y $60.000 por silla.
Cul es la mejor combinacin posible de mesas y sillas a producir y vender para
obtener la mxima ganancia



X= Cantidad de sillas a fabricar
Y= Cantidad de mesas a fabricar
Z= Ganancia

MAX Z = 80000X + 60000Y


Sujeta a:

4X + 2Y 60
2X + 2Y 40
X 0 ,Y 0

METODO SIMPLEX







METODO GRFICO















4). Una firma corredora de bolsa ofrece dos tipos de inversiones que producen
ingresos a razn de 4% y 5% respectivamente. Un cliente desea invertir un
mximo de $10.000.000 y que su ingreso anual sea por lo menos de $4.500.000.
Insiste en que por lo menos del total debe ser invertido al 5%. El corredor
recibe el 1% de los ingresos de la inversin al 5% y 2% de la inversin del 4%.
Cunto invertir el corredor a cada tasa para que sus honorarios sean
mximos?.



METODO SIMPLEX
Variables
X = Inversin al 4%
Y = Variable del 5%
Restricciones
X + Y 10000000
4X + 5Y 4500000
Y 7500000 Equivalente ( de 10000000)
X 0
X 0, Y 0

Maximizar Z= (0.02)(0.04)X + (0.01)(0.05)Y
=0.0008X + 0.0005Y







MTODO SIMPLEX












METODO GRAFICO



El corredor invertir en cada tasa de la siguiente manera:
4% 2500000 y al 5% 7500000 ,para lograr una comisin mxima de $5750
5). Una compaa de carga area desea maximizar los ingresos que obtiene por
la carga que transporta la compaa tiene un solo avin diseado para
transportar dos clases de carga. Carga normal y carga frgil. La compaa no
recibe pago extra por transportar carga frgil; sin embargo para asegurar ciertos
contratos de negocios, la compaa ha acordado transportar cuando menos 5
toneladas de carga frgil. Este tipo de carga debe llevarse en una cabina
presurizada. La capacidad de la cabina principal es de 20 toneladas de carga. La
cabina presurizada no puede llevar ms de 10 toneladas de carga. El avin tiene
restriccin de peso que le impide llevar ms de 20 toneladas de carga, para
mantener en equilibrio el peso, la carga de la cabina presurizada debe ser menor
o igual que dos tercios del peso de la cabina principal, mas una tonelada, la
compaa recibe $1.000.000 por tonelada de los dos tipos de carga que
transporta


X=Nmero de toneladas de la carga frgil
Y=Nmero de toneladas de la carga normal
Z= Ganancia

MAX Z= 1000(X+Y)

Sujeta ha :

X 5
X 10
X + Y 20
Y 20
X 2/3Y 1
X 0 , Y 0











MTODO GRFICO








METODO SIMPLEX






Las cantidades de carga deben ser 8.6 de carga frgil y 11.4 de carga normal






CONCLUSIONES




Podemos resolver los problemas de P.L por el mtodo GRAFICO y el mtodo
SIMPLEX DUAL

La programacin Lineal es una gran herramienta para mltiples situaciones , por
ejemplo para la proyeccin de produccin































BIBLIOGRAFIA



ALBA VALCARCEL, E.M. (2010) Mdulo del curso acadmico. Programacin Lineal,
Colombia, UNAD


UNIVERSIDAD NACIONAL DE COLOMBIA, Modelos Matemticos. PROBABILIDAD y
ESTADISTICA , recuperado el 29 de julio, desde:
http://www.virtual.unal.edu.co/cursos/ciencias/2001065/html/un2/cont_204_46.html