Ejercicios Una compaa Fabrica dos tipos de productos: Televisores y Radiograbadores para tal propsito cuenta con 3 departamentos

de los cuales cada producto recibe un diferente tratamiento para lograr su terminacin. Como lo muestra la tabla siguiente. Cada departamento necesita un determinado nmero de horas para tratar cada producto, teniendo una capacidad de produccin determinada. El problema consiste en decidir cuantas televisiones y cuantas radiograbadoras debe producir la compaa con el propsito de maximizar la utilidad.
Televisores 1 2 3 Utilidad 2 3 1 $ 10.00 Radiograbadoras 3 2 1 $ 12.00 Horas 1500 1500 600

Ecuaciones:
1) 2) 3)

Despeje en T:
1) 2) 3)

Posibles Soluciones:
x 0 500 600 750 750 0 -150 -375 500 166.666667 100 0 600 100 0 -150

Sustitucin
(300,300)

Utilidad

x 0 20 40 60 80 100 120 140 160 180 200 220 240 260 280 300 20 340

y1= 750 720 690 660 630 600 570 540 510 480 450 420 390 360 330 300 270 240

y2= 500 486.666667 473.333333 460 446.666667 433.333333 420 406.666667 393.333333 380 366.666667 353.333333 340 326.666667 313.333333 300 286.666667 273.333333

y3= 600 580 560 540 520 500 480 460 440 420 400 380 360 340 320 300 280 260

800 700 600 500 400 300 200 100 0 0 200 400 600 800 y1= y2= y3=

360 380 400 420 440 460 480 500 520 540 560 580 600 620

210 180 150 120 90 60 30 0

260 246.666667 233.333333 220 206.666667 193.333333 180 166.666667 153.333333 140 126.666667 113.333333 100 86.6666667

240 220 200 180 160 140 120 100 80 60 40 20 0

Utilidad
7000 6000 5000 4000 3000 2000 1000 0 0 50 100 150 200 250 300 350

640 660 680 700

73.3333333 60 46.6666667 33.3333333

Cuestionario

1. Cules son las caractersticas de los modelos de asignacin? Ciertos asignados no pueden realizar ciertas tareas Aunque cada asignado realizar justo una tarea, existen ms tareas que asignados, de modo que algunas tareas no se harn. Aunque cada tarea ser realizada justo por un asignado, hay ms asignados que tareas, de modo que algunos asignados no realizarn alguna tarea. Cada asignado puede ser asignado para realizar ms de una tarea en forma simultnea. Cada tarea puede realizarse de manera conjunta por ms de un asignado.

2. Cmo se representan en redes? Ejemplo:

Asignados Ann A1 A1 Tareas T1 Pro. Dat.

Ian

A2

T2

Grficas

Joan

A3

T3 Paquetes

Sean

A4

T4 Inscrip.

3. Resolver preguntas pg. 222 a) Describa con una oracin los problemas de asignacin

Dado un conjunto de tareas a realizar y un conjunto de asignados disponibles para efectuar esas tareas, el problema es determinar qu asignado debe asignarse a cada tarea.

b) Qu suposiciones acerca de los asignados y las tareas deben cumplirse para que sea un problema de asignacin?
El nmero de asignados y el nmero de tareas son iguales. Cada asignado se asignar exactamente a una tarea. Cada tarea ser realizada por exactamente un asignado. Existe un costo asociado con cada combinacin de asignado que realiza una tarea. El objetivo es determinar cmo deben hacerse todas las asignaciones para minimizar el costo total.

c) Qu necesita hacerse para formular un problema como uno de asignacin? Identificar los asignados y las tareas Construir una tabla de costos

d) Cules son los orgenes, destinos, recursos y demandas cuando se describe un problema de asignacin como un tipo especial de problema de transporte? El problema de asignacin es, de hecho, slo un tipo especial de problema de transporte donde los orgenes ahora son asignados y los destinos ahora son tareas. e) Nombre un algoritmo diseado especficamente slo para resolver muy rpido problemas de asignacin. Mtodo Hngaro 4. Indicar las variantes de los modelos de asignacin
El nmero de asignados y el nmero de tareas son iguales.

El nmero de asignados es menor al nmero de tareas.

5. Qu pasa cuando las actividades son mayores al nmero de personas? Se utilizan una serie de algoritmos especiales para la resolucin de dichos problema.

Problema 1.
Encontrar la solucin ptima.

A B C D

W 15 14 15 20 W 5 6 0 6 W

X 18 17 19 14 X 8 9 4 0 X 8 9 4 0

Y 16 17 23 16 Y 6 9 8 2 Y 4 7 6 0

Z 10 8 17 17 Z 0 0 2 3 Z 0 0 2 3

Lo primero que se tiene que hacer es tomar el valor menor de cada fila y restarlo a toda la fila. Despus tenemos que restar el menor valor de cada una de las columnas que no tienen cero. Como an no tenemos una solucin ptima lo que se hace es de los nmeros que no estn marcados con la lnea tomar el menor valor marcados con la lnea.
4=4 solucin optima Respuesta: A B C D Y= 16 Z= 8 W= 15 X= 14

A B C D

A B C D

5 6 0 6

y restrselo a los dems nmeros no W A B C D

TOTAL $ 53

X 4 5 0 0

Y 0 3 2 0

Z 0 0 2 3

5 6 0 0

Problema 2.
Encontrar la solucin ptima.

A B C D

W 3 5 12 2 W 0 0 6 0 W

X 5 14 6 17 X 2 9 0 15 X 2 4 0 10

Y 3 10 19 10 Y 0 5 13 8 Y 0 0 13 3

Z 3 10 17 12 Z 0 5 11 10 Z 0 0 11 5

Lo primero que se tiene que hacer es tomar el valor menor de cada fila y restarlo a toda la fila.

A B C D

A B C D

0 0 6 0

y restrselo a los dems nmeros no W A B C D

TOTAL

Como an no tenemos una solucin ptima lo que se hace es de los nmeros que no estn marcados con la lnea tomar el menor valor marcados con la lnea.
4=4 solucin optima Respuesta: A B C D Z= 3 Y= 10 X= 6 W= 2

X 4 5 0 0

Y 0 3 2 0

Z 0 0 2 3

5 6 0 0
$ 21

Problema 3.
El gerente de la compaa organiza una conferencia anual de venta, para ayudar a la administracin de la conferencia contratara a 4 personas donde cada una manejara c/u de las siguientes tareas. 1. Procesamiento de datos. 2. Grafica en computadora para las presentaciones orales y escritas. 3. Preparacin de paquetes de conferencias, incluido copiado y organizacin de materiales Escritos. 4. Manejo de inscripciones a la conferencia adelantada y en el momento. Ahora necesitas decidir a quin asignarle cada tarea. Aunque los 4 empleados puedan realizar las tareas difieren en la eficiencia, para desempear cualquiera de las 4 tareas. La siguiente tabla muestra el tiempo que requiere cada persona para cada tarea, la columna de la derecha da el salario/Hr. Basado en la experiencia de cada uno. Empleado temporal Ann Jan Juan Sean Tiempo requerida por tarea (Hr) Proc. Datos 35 47 39 32 Graficas 41 45 56 51 Paquetes 27 32 36 25 inscripciones 40 51 43 46 Salario por hora $ 14 $ 12 $ 13 $ 15

Primero se tiene que obtener el salario total por cada tarea. La siguiente tabla muestra el resultado. P 490 564 G 574 540 Paq. 378 384 Ins. 560 612

A J

Juan 507 728 468 559 S 480 765 375 690 menor de cada fila y restarlo a toda la fila.

Lo primero que se tiene que hacer es tomar el valor

A J Juan S P 73 141 0 66

P 112 180 39 105 G 40 0 104 234

G 196 156 260 390 Paq. 0 0 0 0

Paq. 0 0 0 0 Ins. 91 137 0 224

Ins. 182 228 91 315

Como an no tenemos una solucin ptima lo que se A J hace es de los nmeros que Juan no estn marcados con la S lnea tomar el menor valor y restrselo a los dems nmeros no marcados con la lnea. P 33 141 0 26 G 0 0 104 196 Paq. 0 0 0 0 Ins. 51 137 0 184

A J Juan S

A J Juan S Solucin: A J Juan Paq. = 378 Gra. = 540 Ins. = 559

P 7 115 0 0

G 0 0 104 196

Paq. 0 0 0 0

Ins. 25 106 0 158

S P TOTAL

= 480 $ 1957 Ejercicios

2.44 Para la forma algebraica siguiente de un modelo de programacin lineal, el objetivo es elegir los niveles de dos actividades (x, y) a fin de minimizar su costo total al tiempo que se satisfacen algunas restricciones: Minimizar Sujeta a: 1. 2. 3. Y Costo = 3x+2y

a) Use el mtodo grfico para resolver este modelo. b) Incorpore este modelo en una hoja de clculo. c) Use Excel Solver para resolver este modelo.

Producto 1 Producto 2 Producto 3 Utilidad

Depto. 1 1 2 3 3

Depto. 2 2 3 1 2

Condicin =

Disponible 12 12 8

x 0 1 2 3 4 5 6 7 8

y1= 6 5.5 5 4.5 4 3.5 3 2.5 2

y2= 4 3.33333333 2.66666667 2 1.33333333 0.66666667 0

y3= 8 5 2 -1

9 10 11 12

1.5 1 0.5 0

9 8 7 6 5 4 3 2 1 0 -1 0 -2 2 4 6 8 10 12 y1= y2= y3=

Ecuacin 1: Ecuacin 2: Ecuacin 3: Funcin Objetivo z=3x+2y 13

2.31 Se da el siguiente modelo de programacin lineal en forma algebraica, en donde el objetivo es elegir los niveles de dos actividades (x, y) a fin de maximizar su ganancia total, sujeta a las restricciones sobre las cantidades de tres recursos disponibles. Maximizar Sujeta a: Recurso 1: Recurso 2: Recurso 3: Y Ganancia =

Recurso 1 Recurso 2 Recurso 3 Utilidad

Depto. 1 -1 1 5 10

Depto. 2 2 1 3 20

Disponible 15 12 45

x 0 1 2 3 4 5 6 7 8 9 10 11

y1= 7.5 8 8.5 9 9.5 10 10.5 11 11.5 12 12.5 13

y2= 12 11 10 9 8 7 6 5 4 3 2 1

y3= 15 13.3333333 11.6666667 10 8.33333333 6.66666667 5 3.33333333 1.66666667 0

12

13.5

16 14 12 10 y1= 8 6 4 2 0 0 2 4 6 8 10 12 14 y2= y3=

Ecuacin 1: Ecuacin 2: Ecuacin 3:

Problema de Cerveza
cerveza clara CC 5000 500 3 cerveza oscura CO 3000 200 5 Unidades 1000 L. de cervezas

Inversin Mano de Obra

Precio cerveza 0 0

Menor o Igual a Menor o Igual a

1000 15

Mtodo Grfico Inversin

X
0 1 2 3 4 5

Inversin 5 2.5 0 -2.5 -5 -7.5

Mano de Obra 3 2.4 1.8 1.2 0.6 0

Ganancia 0 1.666666667 3.333333333 5 6.666666667 8.333333333

10 8 6 4 2 0 -2 0 -4 -6 -8 -10 1 2 3 4 5 6 Inversion Mano de Obra Ganancia

Comprobacin (1,1) (1,2)

Inversin 700 900

Mano de Obra 8 13

Se cumplen las Restricciones Si Si

Ganancia 8000 11000

Inversin Mano de Obra Utilidad

Cerveza Clara 500 3 5000 1

Cerveza Obscura 200 5 3000 2 Problema

Disponible 900 13 11000 1000 15

Una compaa elabora dos productos: mesas y sillas que se deben de procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene 60 horas disponibles y acabados hasta 48 horas. * La fabricacin de una mesa requiere de 4 horas de ensamblaje y 2 de acabado. * Cada silla requiere 2 horas de ensamble y 4 de acabado * La utilidad es de 8 pesos por mesa y 6 por silla El problema es determinar la mejor combinacin de elaboracin de sillas y mesas para producir y vender de manera de obtener la mxima utilidad.

Hay dos restricciones el tiempo de los departamentos de acabado y el de ensamblaje que hay que cumplir. Recurso Mesa Silla Mxima de Horas Horas de Ensamble 4 2 60 Hora de Acabado 2 4 48

Condiciones 1.- El mximo de horas de ensamble entre el nmero de mesas y sillas a producir es igual o menor a 60 2.- El mximo de horas de acabado entre el nmero de mesas y sillas a producir es igual o menor a 48

x 0 1 2 3 4 5 6 7

y1= 12 11.5 11 10.5 10 9.5 9 8.5

y2= 30 28 26 24 22 20 18 16

8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

8 7.5 7 6.5 6 5.5 5 4.5 4 3.5 3 2.5 2 1.5 1 0.5 0

14 12 10 8 6 4 2 0

Comprobacion Ecuacin de Ensamble 4m+2s=60 x 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Ecuacin de Acabado 2m+4s=48 y2=48 0 6 12 18 24 30 36 42 48 54 60 66 72 78 84 90

y1= 60 0 6 12 18 24 30 36 42 48 54 60 66 72 78 84 90

4m+2s=60 50 56 62 60 58 2m+4s=48 40 46 50 48

4m+2s=60 50 56 58 60 60 62

Coordenadas (10,5) (11,6) (11,7) (11,8) (12,6) (12,7)

2m+4s=48 40 46 50 54 48 52

Coordenadas (10,5) (11,6) (11,7) (11,8) (12,6) (12,7)

35 30 25 20 y1= 15 10 5 0 0 5 10 15 20 25 30 y2=

Ecuacin U=8m+6s 132

Utilidad No. Mesas 12

No. Sillas 6

Ensamble Acabado Utilidad

Mesas 4 2 8

Silla 2 4 6

Hrs Disponible 8 10 20

60 48 Funcin Objetivo

1 x

2 y

Celdas Cambiantes

Problema: The World Company Programacin Lineal Recurso Producto 1 Producto 2 Utilidad Armazn 1 2 1 C. elctricas 3 2 hasta 60 da 2 Disponible 200 300

Ecuaciones: Ecuacin Objetivo z=a+2b Ecuacin 1 a+3b=200 3b=200-a b=200-a/3 b=200-a/3 a+3b=200 20+3(60)=200 Ecuacin 2 2a+2b=300 2b=300-2a b=300-2a/2 b=150-a 2a+2b=300 2(20)+2(60) 40+120=160

Mtodo Grfico x 0 5 10 15 20 25 30 35 40 45 50 y1= 66.6666667 65 63.3333333 61.6666667 60 58.3333333 56.6666667 55 53.3333333 51.6666667 50 y2= 150 145 140 135 130 125 120 115 110 105 100

55 60 65 70 75 80 85 90 95 100 105 110 115 120 125 130 135 140 145 150

48.3333333 46.6666667 45 43.3333333 41.6666667 40 38.3333333 36.6666667 35 33.3333333 31.6666667 30 28.3333333 26.6666667 25 23.3333333 21.6666667 20 18.3333333 16.6666667

95 90 85 80 75 70 65 60 55 50 45 40 35 30 25 20 15 10 5 0

160 140 120 100 80 60 40 20 0 0 50 100 150 200 y1= y2=

Mtodo Simplex Recurso Producto 1 Producto 2 Disponible

Armazn C. elctricas Utilidad

1 2 1 20

3 2 2 60

200 160 $140.00

200 300 60