PROGRAMACIN LINEAL

Trabajo Colaborativo No 2

Presentado por: JHON JAIRO DAZ MARTNEZ CIRO ALBERTO AGUDELO VICTOR JOSE KAMMERER WALTER JOS PATIO

Grupo: 100404_97

Presentado a: Ing. DARWIN WILLIAM BARROS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA 2011

INTRODUCCIN En el presente trabajo, abarcamos los temas como mtodo de soluciones en los cuales se desprende el mtodo grafico, mtodo algebraico, mtodo simple, anlisis de variabilidad, tpicos avanzados entre otros.

En este trabajo se busca que el estudiante plantea los diferentes mtodos empleados para solucionar problemas a nivel grfico, algebraico, simplex, dual, anlisis de Optimalidad y sensibilidad, con los que se pretende que el estudiante posea herramientas para que busque la solucin ptima a problemas simples y Complejos que se le puedan presentar tanto en la cotidianidad como en el ejercicio de su vida profesional y/o laboral.

Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin.

Existen diversas tcnicas para aplicar dichos modelos conocidas comnmente como mtodos de solucin, entre los cuales encontramos: El mtodo grafico (La solucin de los problemas se realiza mediante el empleo de representaciones geomtricas de las restricciones, condiciones tcnicas y objeto), El mtodo simplex (Cuando la solucin del problema no se puede hallar empleando el mtodo grafico se recurre al mtodo simplex el cual utiliza un proceso iterativo que inicia en punto extremo factible y se desplaza sistemticamente de un punto a otro, hasta que llega por ultimo al punto optimo), El mtodo Algebraico (Considerado uno de los mtodos mas importantes de programacin lineal, contempla en la solucin de los problemas el mtodo grafico y normalmente se utiliza cuando el interrogante es de dos incgnitas), entre otros.

OBJETIVOS

Identificar los diferentes algoritmos utilizados para solucionar problemas de programacin lineal. Proponer y plantear problemas de aplicacin donde se utilicen los diferentes mtodos para solucionar problemas de PL. Utilizar el Algoritmo simplex a travs de tablas y la identificacin de variables bsicas y artificiales para la solucin de problemas de PL optimizados

TRABAJO COLABORATIVO No 2 FASE 1: Desarrolle los talleres de las lecciones, 21 y 26 del mdulo de contenidos, y presente el informe correspondiente en grupos colaborativos. TALLER LECCION 21

1 MAXIMIZAR

P= 10X + 12Y. Sujeto a: x + y 60 x 2y 0 X, y 0

Planteamos la funcin objetivo y las restricciones correspondientes de P= 10X + 12Y Tenemos que elaboramos el grafico correspondiente a las restricciones para precisar la regin factible y determinar los puntos que la conforman. X=0 x + y 60 Y=0 X=0 x 2y 0 X=0 x,y0
Y B (0,60) 60 50 40 30 20 10 A ( 0,0) 0 x,y0 x 2y 0 10 20 30 40 50 60 X C (60,0) + x + y 60

Y=60 X=60 Y=0 Y=0

Determinar las coordenadas de los puntos A, B y C Para A (0,0) Para B (0,60) Para C (60,0)

Optimizamos la funcin Objeto reemplazando las coordenadas de los puntos A, B y C. P= 10X + 12Y P1 = 10(0) + 12(0) = 0 P2 = 10(0) + 12(60) = 720 P3 = 10(60) + 12(0) = 0 Respuesta: Para maximizar la funcin P= 10X + 12Y es necesario emplear las coordenadas de B, es decir (0,60) obteniendo como resultado un total de 720.

2. MAXIMIZAR P= 5x + 6y Sujeta a x + y 80 3x + 2y 220 2x + 3y 210 x, y 0 (0,80);(80,0) (0,110);(73.3,0) (0,70);(105,0)

Tomamos las respectivas ecuaciones y sus puntos de corte (1) 3X+2Y=220 (2) (X+Y=80).2 i (2X+2Y=160) X=60 El valor de X lo reemplazamos en (2) X+Y=80 60+Y=80 (60,20) Y=80-60 Y=20

En donde el punto de corte es:

Buscamos el nuevo punto de corte con las que se cortan

(3) (2)

2X+3Y=210 (X+Y=80). 3 i

2X+3Y=210 -(3X+3Y=240) - X= - 30 X=30

El valor de X lo reemplazamos en (2) X+Y=80 En donde el punto de corte es: (30,50) Reemplazamos P en los respectivos puntos comunes en la grafica: (0,0) (0,70) (30,50) (60,20) (73.3,0) P=5X+6Y=5 (0)+6(0)=0 P=5X+6Y=5 (0)+6(70)= 420 P=5X+6Y=5 (30)+6(50)= 150+300=450 P=5X+6Y=5 (60)+6(20)= 300+120=420 P=5X+6Y=5 (73.3)+6(0)= 366.5 30+Y=80 Y=80-30 Y=50

P se maximiza en el punto donde: X=30 Y=50 P=450

3. MAXIMIZAR Sujeta a: x 4y 4 2x y 2 x, y 0

Z= 4x - 10y

Encontramos el punto de interseccin X -1= 2X-2 -1+2=2X - X 1= 7/4 X

4/7=X Entonces se reemplaza x en cualquier ecuacin Y= x-1=*4/7-1=1/7-1= - 6/7 Por lo tanto el punto de interseccin (4/7; - 6/7 y como Y es negativo no est sujeta a las condiciones iniciales por tal razn Z no se maximiza.

4. MAXIMIZAR Z= 7x + 3y

Sujeta a: 3x y -2 x+y9 x y = -1 x,

Para encontramos el punto de interseccin igualamos las ecuaciones: X-Y= -1 (1) (X+Y= 9) 2 X= 8 X=4 Reemplazamos X=4 en (1) x-y= - 1 4-y=-1 4+1=y 5=y (2)

Por tal razn el punto de interseccin es (4.5) Reemplazamos en Z los puntos comunes (0.1) (4.5) z=7X+3Y= 7(0) + 3(1)= 3 z=7X+3Y= 7(4) + 3(5)= 28+15=43

Entonces Z se minimiza en el punto donde X=0 Y=1 Z=3

5. Un fabricante de juguetes que est preparando un programa de produccin para 2 nuevos artculos, maravilla y fantstico, debe utilizar la informacin respecto a sus tiempos de construccin que se

proporcionan en la siguiente tabla. Por ejemplo, cada juguete maravilla requiere de 2 horas en la maquina A. las horas de trabajo disponibles de los empleados por semana, son: para la maquina A, 70 horas; para la B, 40 horas; para terminado, 90 horas. Si las utilidades de cada juguete maravilla y cada juguete fantstico son de $40.000 y $60.000, respectivamente, Cuntas unidades de cada uno deben fabricarse por semana con el objeto de maximizar las utilidades? cul sera la utilidad mxima?
MARAVILLAS FANTASTICO MAQUINA A 2h 1h MAQUINA B 1h 1h TERMINADO 1h 3h

MAXIMIZAR Z= 40.000X + 60.000 Y Sujeto a: 2x + 3y 70 x + y 40 x + 3y 90 Grafica: 2x + 3y 70 x + y 40 x + 3y 90 x=0 Y=0 X=0 Y=0 X=0 Y=0 y=23 X=35 Y=40 X=40 Y=30 X=90

Determinacin de Coordenadas: Para A: (0, 23) Para B: (0, 30) Para C:

a) x + y 40 b) x + 3y 90 -2y -50

Y=25

Reemplazamos en b) x + 3(25) 90 X =15

Para D: (40, 0) Para E: (35, 0) Optimizamos: Z=40000X + 60000Y PA=40000(0) + 60000(23) = 1380000 PB=40000(0) + 60000(30) = 1800000 PC=40000(15) + 60000(25) = 2100000 PD=40000(40) + 60000(0) = 1600000 PE=40000(35) + 60000(0) = 1400000 Respuesta: Deben fabricarse 15 unidades de juguetes maravilla y 25 Unidades de juguetes fantstico por semana obteniendo una utilidad de $ 2.100.000.

TALLER LECCION 26 1. MAXIMIZAR Z= x1 + 2x2 Sujeta a 2x1 + x2 8 2x1 + 3x2 12 x1, x2 0 Z X1 2X2 +0S1 + 0S2

Sujeta a: 2 X1+X2+S1 2 X1+3X2+S2 X1, X2, S1, S2 8 12 0 O

S1 0 1 0 S2 0 0 1 b 0 8 12 # rengln 0 1 2

Z - X1 - 2X2 - 0S1 - 0S2

Z z S1 S2 1 0 0 X1 -1 2 2 3 X2 -2

R'0

2 R1+R0

R'2

-3 R1+ R2

Z z X2 S2 1 0 0

X1 3 2
-4

X2 0 1 /-4 0

S1 2 1 -3/-4

S2 0 0 1/-4

b 16 8 -12/-4

# rengln 0 1 0

X1

X2

S1

S2

# rengln

z X2 S2

1 0 0

3 2 1

0 1 0

2 1

0 0 -

16 8 3

0 1 2

R'0

-3 R2+R0
Z X1 X2 S1

R'1
S2

-2 R2+ R1
b # rengln

z X2 X1

1 0 0

0 0 1

0 1 0

- - -

7 2 3

0 1 2

Entonces los valores para los cuales se maximiza Z son: X2 =2 y X1 =3 por lo tanto Z = 7

2. MAXIMIZAR Z= -X1 + 3 X2 Sujeta a X1 + X2 6 -X1 + X2 4 X1,X2 Z -X1 0 3X2 + 0S1 + 0S2

Sujeta a: X1+X2+S1 -X1+X2+S2 6 4 0 O

X1, X2,S1, S2

Z + X1 - 3X2 - 0S1 - 0S2

X1

X2

S1

S2

# rengln

-3

S1 S2

0 0

1 -1 1

1 0

0 1

6 4

1 2

R'0

3 R1+R0
Z X1 4 1 /2 X2 0 1 0 S1 3 1

R'2
S2 0 0 -

R1- R2
b 16 8 2/2 2 # rengln 0 1

z X2 S2

1 0 0

R'0

-4 R2+R0
Z X1 X2

R'1
S1

- R2 + R1
S2 b # rengln

z X2 X1

1 0 0

0 0 1

0 1 0

2 - -

14 5 1

0 1 2

Entonces los valores para los cuales se maximiza Z son: X2 =5 y X1 = 1 por lo tanto Z = 14

3. MAXIMIZAR Z= 8x1 + 2x2 Sujeta a: X1 X2 1 X1 + 2X2 8 X1 + X2 5 X1, X2 0 Z 8X1 2X2 + 0S1 + 0S2+0S3

Sujeta a: X1-X2+S1 1 X1-2X2+S2 X1-X2+S3 5 0 8

X1, X2, S1, S2, S3

Z - 8X1 - 2X2 - 0S1- 0S2 - 0S3=0

Z z S1 S2 1 0 0 1 X1 -8 X2 -2 S1 0 1 0 S2 0 0 1 S3 0 0 0 b 0 1 8 # rengln 0 1 2

-1 2

S3

R'0

8 R1+R0; R'2
Z X1 0 1 0 0

- R1 + R2; R3
X2 -10 -1 3 S1 8 1 -1 /2 S2 0 0 1 0

- R1 + R3
S3 0 0 0 b 8 1 7 4/2 # rengln 0 1 2 3

z X1 S2 S3

1 0 0 0

X1

X2

S1

S2

S3

# rengln

z X1 S2 S3

1 0 0 0

0 1 0 0

-10 -1 3 1

8 1 -1

0 0 1 0

0 0 0

8 1 7 2

0 1 2 3

R'0

10 R3+R0; R'1
Z X1

R3 + R1; R2
X2 S1

-3 R3+ R2
S2 S3 b # rengln

z X1 S2 X2

1 0 0 0

0 1 0 0

0 0 0 1

13 3/2 -5/2

0 0 1 0

5 -3/2

28 3 1 2

0 1 2 3

Entonces los valores para los cuales se maximiza Z son: X1 =3 y X2 = 2 por lo tanto Z = 28 4. Una compaa de carga maneja envos para 2 compaas, A y B, que se encuentran en la misma ciudad. La empresa A enva cajas que pesan 3 libras cada una y tiene un volumen de 2 pies; la B enva cajas de 1 piecon peso de 5 libras cada una. Tanto A como B hacen envos a los mismos destinos. El costo de trasporte para cada caja de A es $7500 y para B es $5000. la compaa transportadora tiene un camin con espacio de carga para 2400 pies y capacidad mxima de 9200 libras. En un viaje, Cuntas cajas de cada empresa debe transportar el camin para que la compaa de transportes obtenga el mximo ingreso? cual es este mximo? MAZIMIZAR Z= 7500X1+5000X1 Sujeta a 3x1+5x2 <= 9200 2x1+x1<=2400

X1 x2 >=0 Z=7500x1+5000x2+0s1+0s2 Sujeta a: 3x1 +5x2+s1<=9200 2x1+x2+s2<=2400 X1, X2, S1, S2>=0 Z=_7500X1_5000X2-0S1-0S2=0
Z Z S1 S2 1 0 0 Z Z S1 S2 1 0 0 X1 -7500 2/ X2 -5000 5 S1 0 1 0 S1 0 1 0 S2 0 0 1/2 S2 0 0 1/2 B 0 9200 2400/2 B 0 9200 1200 # RENGON 0 1 2 # RENGON 0 1 2

2
2/2 X1 -7500 3 1 1/2 X2 -5000 5 1/2

R'0=7500R2 +R0 R'1=-3R2+R1

Z Z S1 X1 1 0 0

X1 0 0 1

X2 -1250 7/2 1/2

S1 0 1 0

S2 3750 _3/2 1/2

B 9.000.000 5600 1200

# RENGLN 0 1 2

Z Z S1 X1 1 0 0

X1 0 0 1

X2 -1250 1 1/2

S1 0 2/7 0

S2 3750 -3/7 1/2

B 9.000.000 1600 1200

# RENGLN 0 1 2

R'0=1250R1 +R0
Z Z X2 X1 1 0 0 X1 0 0 1

R'2=-1/23R1+R2
X2 0 1 0 S1 357,14 2/7 -1/7 S2 4285,70 _3/7 5/7 B 11.000.000 1600 400 # RENGLN 0 1 2

LOS VALORES PARA LOS CUALES SE MAXIMIZA Z SON X2= 1600 Y X1 =400 POR LO TANTO Z = 11.000.000

5. una compaa fabrica 3 productos X, Y, Z. cada producto requiere de los Tiempos de mquina y tiempo de terminado como se muestran en la tabla. Los nmeros de horas de tiempo de maquinas y de tiempo de terminado disponibles por mes son 900 y 5000 respectivamente. La utilidad por unidad X, Y y Z es $3000, $4000 y $6000 respectivamente. Cul es la utilidad mxima al mes que puede obtenerse?.
TIEMPO DE MAQUINA X Y Z 1 2 3 TIEMPO DE TERMINADO 4 4 8

MAXIMIZAR Z=3000+4000Y+6000Z Sujeta a: X+2Y+3Z<=900 4X+4Y+8Z<=5000 XYZ >=0 Z=3000X+4000Y+6000Z+0S1+0S2 Sujeta a: X+2Y+3Z+S1<=900 4X+4Y+8Z+S2<=5000 X, Y, Z, S1, S2>=0 Z-3000X-4000Y-6000Z-0S1-0S2=0
Z Z S1 S2 1 0 0 X -3000 1/3 4 Y -4000 2/3 4 Z -6000 3/3 8 S1 0 1/3 0 S2 0 0 1 B 0 900/3 5000 # RENGON 0 1 2

Z Z Z1 S2 1 0 0

X -3000 1/3 4

Y -4000 2/3 4

Z -6000 1 8

S1 0 1/3 0

S2 0 0 1

B 0 300 5000

# RENGON 0 1 2

R'0=6000R1 +R0
Z Z Z1 S2 1 0 0 X -1000 1/3 4/3 Y -0 2/3

R'2=-8R1+R2
Z1 0 1 0 S1 2000 1/3 -8/3 S2 0 0 1 B 1.800.000.00 300 2600 # RENGON 0 1 2

-4/3

Z Z Z1 S2 1 0 0

X -1000 1/3 1

Y -0 2/3 -1

Z1 0 1 0

S1 2000 1/3 -2

S2 0 0 3/4

B 1.800.000.00 300 1950

# RENGON 0 1 2

R'0=1000R2 +R0

R'1=-1/3R2+R1

Z Z Z1 X 1 0 0

X 0 0 1

Y -1000 -1 -1

Z1 0 -1 0

S1 0 -1 -2

S2 750 1/4 3/4

B 3.750.000.00 350 1950

# RENGON 0 1 2

NOTA: El sistema tiene soluciones infinitas por tener tres (3) variables y dos (2) condiciones. FASE 2: Tomando el problema individual creado y presentado por ustedes en el trabajo colaborativo 1, el grupo debe seleccionar UNO de los modelos enviados por el grupo y desarrollarlo por el mtodo simplex, suba el respectivo archivo al foro correspondiente. En un almacn de ropa se vende tres tipos de piezas de vestir, por temporada navidea se dispone de las siguientes cantidades 60 pares de zapatos, 100 camisas y 80 pantalones. Se pretende incrementar las ventas ponindolos al mercado de 3 formas distintas de promocin: 1 par de zapatos, 1 camisa y 1 pantaln por un valor de 180.000 pesos. 1 par de zapatos, 2 camisas y 1 pantaln por un valor de 200.000 pesos. 1 par de zapatos, 1 camisa y 2 pantalones por un valor de 220.000 pesos. De qu forma le conviene vender al almacn para obtener el mayor beneficio econmico?

FORMA 1. FORMA 2. FORMA 3. Cantidad disponible.

Pares de zapatos 1 1 1 60

Camisas 1 2 1 100

Pantalones 1 1 2 80

180.000 pesos 200.000 pesos 220.000 pesos

Funcin objetivo. MAX Z= 180000X + 200000Y + 220000Z Sujeto a: X + Y + Z 60 X + 2Y+ Z 100 X + Y + 2Z 80

Respuesta/ La solucin ptima est en vender nicamente 40 promociones de la FORMA 2 y 20 promociones de la FORMA 3, para obtener una venta total de 12.400.000 pesos.

FASE 3: Desarrolle los ejercicios que se presentarn en "Noticias del Aula", basado en el software presentado en leccin 31. En el trabajo final, el grupo debe presentar pantallazos de resultados obtenidos por el mtodo GRAFICO y por el mtodo SIMPLEX y adems un anlisis de los resultados obtenidos.

Ejercicios de programacin lineal

1. Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de 5 min de mquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15.000 y 10.000pesos para L1 y L2, respectivamente, planificar la produccin para obtener el mximo beneficio.

Eleccin de las incgnitas. x = n de lmparas L 1 y = n de lmparas L 2

Trabajo Colaborativo No 2

Funcin objetivo f(x, y) = 15000x + 10000y Restricciones Pasamos los tiempos a horas 20 min = 1/3 h 30 min = 1/2 h 10 min = 1/6 h

Para escribir las restricciones vamos a ayudarnos de una tabla: L1 1/3 1/3 1/3x + 1/2y 100 1/3x + 1/6y 80 1/2 1/6 L2 100 80 Tiempo

PASAMOS LA FUNCION OBJETIVO AL PROGRAMA

Trabajo Colaborativo No 2

Respuesta: Para que la solucin sea factible se necesita comprar 80 unidades de tipo X1 y 0 de X2 Y el costo ser de 120.000 Pesos.

Hallamos el conjunto de soluciones factibles Tenemos que representar grficamente las restricciones. Al ser x 0 e y 0, trabajaremos en el primer cuadrante. Representamos las rectas, a partir de sus puntos de corte con los ejes. Resolvemos grficamente la inecuacin: 1/3 x + 1/2 y 100; para ello tomamos un punto del plano, por ejemplo el (0,0). 1/30 + 1/20 100 1/30 + 1/60 80
Trabajo Colaborativo No 2

GRAFICAMENTE

MAXIMIZAR: 15000 X1 + 10000 X21/3 X1 + 1/2 X2 100 1/3 X1 + 1/6 X2 80 X1, X2 0

NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible. Trabajo Colaborativo No 2

TENDRIAMOS QUE: Para que la solucin sea factible se necesita comprar 80 unidades de tipo X1 y 0 de X2 Y el costo ser de 120.000 Pesos.
2. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 2 cuadernos, 2 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.500 y 7.000 pesos, respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio?

BLOQUE 1 BLOQUE 2 CANT. DISPONIBLE

CUADERNOS 2 3 600

CARPETAS 1 1 500

BOLIGRAFOS 2 1 400

6.500 PESOS 7.000 PESOS

Eleccin de las incgnitas. x = P1 y = P2 Funcin objetivo f(x, y) = 6.500x + 7.000y Restricciones P1 2 1 2 P2 3 1 1 Disponibles 600 500 400

Cuadernos Carpetas Bolgrafos Sujeto a:

2X + 3Y X+Y 2X + Y 600 500 400

Trabajo Colaborativo No 2

TABLAS

Trabajo Colaborativo No 2

Respuesta: Para que la solucin sea factible se necesita comprar 150 unidades de tipo X1 y 100 de X2 Y el costo ser de 167.500 Pesos.

SOLUCION METODO GRAFICO

Trabajo Colaborativo No 2

MAXIMIZAR: 6500 X1 + 7000 X22 X1 + 3 X2 600 1 X1 + 1 X2 500 2 X1 + 1 X2 400 X1, X2 0

NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible.

TENDRIAMOS QUE: Para que la solucin sea factible se necesita comprar 150 unidades de tipo X1 y 100 de X2 Y el costo ser de 167.500 Pesos.

Trabajo Colaborativo No 2

3. En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 10.000 pesos y del tipo Y es de 30.000 pesos. Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo mnimo?

SUSTANCIA A SUSTANCIA B PRECIO

COMPOSICIN COMPUESTO X POR SUSTANCIA 15 UNIDADES 1 UNIDAD 15 UNIDADES 5 UNIDADES 10.000

COMPUESTO Y

5 UNIDADES 1 UNIDAD 30.000

ELECCIN DE INCGNITAS

FUNCIN OBJETIVO

RESTRICCIONES A 1 SUSTANCIA 5 SUSTANCIAS B 5 SUSTANCIAS 1 SUSTANCIA UNIDADES 15 UNIDADES 15 UNIDADES

COMPUESTO X COMPUESTO Y

Trabajo Colaborativo No 2

Trabajo Colaborativo No 2

TENDRAMOS QUE: Para cubrir las necesidades con un costo mnimo se han de comprar 2.5 unidades del compuesto A y 2.5 unidades del compuesto B.

Trabajo Colaborativo No 2

4. Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de 200 pesos y la pequea de 100 pesos. Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo?

Se determina la ecuacin de costos a maximizar basado en la informacin del problema. Z = 200x + 100y Donde: x = Pastillas grandes. Y = Pastillas pequeas. Z = funcin a maximizar. Las restricciones para este problemas son:

Analizando el problema por el mtodo Simplex

Trabajo Colaborativo No 2

Realizando el anlisis grafico del problema:

Trabajo Colaborativo No 2

Trabajo Colaborativo No 2

TENDRAMOS QUE: Se requieren fabricar 6 pastillas de las grandes y 12 pastillas de las pequeas para que el beneficio econmico sea de 2.400 siendo este el valor mximo considerando las restricciones planteadas.

5. Unos grandes almacenes desean liquidar 100 camisas y 200 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30.000 pesos; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50.000 pesos. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?

Oferta No. A B Inventario disponible

Camisa 1 3 100

Pantalon 1 1 200

Valor del combo $30.000= $50.000=

Solucin: Funcin a maximiza: F(x,y) = 30.000*X + 50.000*Y Donde X = numero de ofertas A Y = numero de ofertas B

Trabajo Colaborativo No 2

Restricciones del problema:

Analizado el problema por el mtodo Simplex

Realizando el anlisis grafico del problema:

Trabajo Colaborativo No 2

Trabajo Colaborativo No 2

Anlisis: Para obtener una ganancia mxima se debe vender 100 unidades de la oferta A, para obtener una ganancia mxima de $3000.0000

Trabajo Colaborativo No 2

CONCLUSIONES

Con la realizacin del anterior trabajo logramos entender ms sobre la solucin de problemas por mtodos Grafico, algebraicos y simplex donde por medio de estos se logro solucin los ejercicios que estuvieron expuestos en el modulo de programacin lineal en donde algunos de ello fue necesario hacer la grafica ya que esta nos permite identificar los puntos que representan la regin factible y con estos se halla la solucin del ejercicio.

Adems el mtodo algebraico contempla en su desarrollo al mtodo grafico y de la misma manera el mtodo grafico no estara completo sin la rigurosidad del mtodo algebraico pues la apreciacin visual que da el grafico en la solucin ptima puede estar sujeta a error por parte del analista.

El mejor mtodo para resolver un problema de programacin lineal es el mtodo simplex, ya que es un mtodo de fcil aplicacin, de tipo algortmico y conduce a una eficiente solucin del problema

Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin.

Trabajo Colaborativo No 2

BIBLIOGRAFA

Modulo de Programacin Lineal (UNAD)

Campus Virtual

Protocolo acadmico del curso: http://campus02.unadvirtual.org/moodle/file.php/53/PROTOCOLO_MODIFICADO2/index .html

Contenido en Lnea del curso: http://campus02.unadvirtual.org/moodle/file.php/53/MODULO_MODIFICADO/index.html

CONTENIDO WEB. es.wikipedia.org/wiki/Programacin lineal http://www.programacionlineal.net/ http://www.investigacion-operaciones.com/Solucion_Grafica.htm - 51

Trabajo Colaborativo No 2