Professional Documents
Culture Documents
NDICE
1. Aplicaciones en marketing. 2. Aplicaciones en manufactura. 3. Aplicaciones en programacin de horarios de empleados. 4. Aplicaciones en finanzas. 5. Aplicaciones en transporte. 6. Aplicaciones en transbordo. 7. Aplicaciones en mezcla de ingredientes.
19/07/2012 2
1. Aplicaciones en Marketing
Los modelos de programacin lineal han sido utilizados en el campo de la publicidad como auxiliar en la toma de decisiones para seleccionar una combinacin de medios eficaces. Los problemas de seleccin de medios pueden enfocarse desde dos perspectivas con PL.
El objetivo puede ser maximizar la exposicin a la audiencia o minimizar los costos de la publicidad.
19/07/2012
Anuncio por TV (1 minuto) Peridico diario (anuncio de pgina completa) Anuncio de radio (30 segundos, horario estelar) Anuncio de radio (1 minuto, por la tarde)
19/07/2012
19/07/2012
19/07/2012
19/07/2012
19/07/2012
19/07/2012
10
1. Aplicaciones en Marketing
La programacin lineal tambin se ha aplicado a problemas de investigacin de marketing y en el rea de investigacin de consumo. El ejemplo siguiente ilustra que los encuestadores estadsticos pueden llegar a tomar decisiones estratgicas con PL.
19/07/2012
11
Investigacin de marketing
Management Sciences Associates (MSA)
MSA determina que debe satisfacer varios requerimientos para obtener conclusiones estadsticamente vlidas:
1. Encuestar a por lo menos 2,300 hogares de EEUU. 2. Encuestar a por lo menos 1,000 hogares cuyas cabezas tengan 30 aos o menos. 3. Encuestar a por lo menos 600 hogares cuyas cabezas estn entre 31 y 50 aos. 4. Garantizar que, por lo menos, 15% de los encuestados vivan en un estado fronterizo con Mxico. 5. Garantizar que no ms de 20% de los encuestados de 51 aos o ms vivan en un estado fronterizo con Mxico.
MSA decide que todas las encuestas debern llevarse a cabo en persona.
19/07/2012 12
Investigacin de marketing
Management Sciences Associates (MSA)
Costos por persona encuesta segn regin y categora de edad
Regin Estado fronterizo con Mxico Estado no fronterizo con Mxico Edad 30 $7.50 $6.90 Edad 31-50 $6.80 $7.25 Edad 51 $5.50 $6.10
El objetivo de MSA es satisfacer los cinco requerimientos de muestreo al mnimo costo posible.
19/07/2012 13
Investigacin de marketing
Management Sciences Associates (MSA)
Sean: X1 = nmero de encuestados de 30 viven en un estado fronterizo. X2 = nmero de encuestados de 31 viven en un estado fronterizo. X3 = nmero de encuestados de 51 viven en un estado fronterizo. X4 = nmero de encuestados de 30 viven en un estado fronterizo. X5 = nmero de encuestados de 31 viven en un estado fronterizo. X6 = nmero de encuestados de 51 viven en un estado fronterizo.
19/07/2012
aos o menos que a 50 aos que aos o ms que aos o menos que no a 50 aos que no aos o ms que no
14
Investigacin de marketing
Management Sciences Associates (MSA)
Minimizar = 7.5X1 + 6.8X2 + 5.5X3 + 6.9X4 + 7.25X5 + 6.1X6 (Minimizar los costos de las entrevistas) Sujeta a: X1 + X2 + X3 + X4 + X5 + X6 2,300 (hogares totales) X1 + X4 1,000 (hogares cuyos miembros tengan 30 aos o menos) X2 + X5 600 (hogares cuyos miembros tengan 31-50 aos de edad X1 + X2 + X3 0.15(X1 + X2 + X3 + X4 + X5 + X6) (estados fronterizos) X3 0.2(X3 + X6) (lmite en el grupo de edad de 51+ que viven en un estado fronterizo) Con X1, X2, X3, X4, X5, X6 0
19/07/2012
15
Investigacin de marketing
Management Sciences Associates (MSA)
Solucin ptima
Regin Edad 30 Edad 31-50 Edad 51
0 (X1)
1,000 (X4)
600 (X2)
0 (X5)
140 (X3)
560 (X6)
19/07/2012
16
Investigacin de marketing
Management Sciences Associates (MSA) LINDO
19/07/2012
17
Investigacin de marketing
Management Sciences Associates (MSA) Solver de EXCEL
19/07/2012
18
2. Aplicaciones en Manufactura
Un campo frtil para el uso de PL es la planeacin de la mezcla de produccin que se deben fabricar. Una compaa debe satisfacer un conjunto de restricciones, que van desde cuestiones financieras hasta demanda de ventas, contratos de materiales y demandas de los sindicatos. Su objetivo principal es generar la utilidad mxima posible.
19/07/2012 19
Cuatro variedades de corbatas son producidas: Una es una corbata de seda. Una de polister. Dos compuestas de polister y algodn.
19/07/2012
20
21 6 9
19/07/2012
21
Seda
Polister
6.70
3.55 4.31
6,000
10,000 13,000
7,000
14,000 16,000
0.125
0.080 0.100
100% seda
100% polister
4.81
6,000
8,500
0.100
19/07/2012
22
19/07/2012
24
19/07/2012
26
19/07/2012
28
2. Aplicaciones en Manufactura
La programacin de produccin se parece al modelo de mezcla de productos para cada periodo en el futuro. El objetivo es maximizar la utilidad o minimizar el costo total (produccin ms inventario) de realizar la tarea. Este tipo de problema se presta para ser resuelta con PL porque es un problema que debe ser resuelto de forma regular. Cuando se establece la funcin objetivo y las restricciones de una compaa, los datos de entrada son fciles de cambiar cada mes para proporcionar un programa actualizado.
19/07/2012 Miguel Meja Puente 29
Establecer un programa de produccin de bajo costo durante un periodo de semanas o meses es difcil y un programa administrativo importante para la mayora de las plantas. El gerente de produccin tiene que considerar muchos factores:
Capacidad de mano de obra, Costos de inventario y almacenaje, Limitaciones de espacio, Demanda de producto, y Relaciones laborales.
Debido a que la mayora de las compaas producen ms de un producto, el proceso de programacin a menudo es bastante complejo. 19/07/2012 Miguel Meja Puente 30
Costos de almacenamiento $0.18 por mes-motor GM3A $0.13 por mes-motor GM3B
Un contrato de trabajo que entra en vigor el primero de 19/07/2012 Miguel los costos de produccin 31 marzo elevar en 10%Meja Puente
19/07/2012
34
19/07/2012
37
19/07/2012
38
19/07/2012
39
19/07/2012
40
19/07/2012
42
19/07/2012
43
Caso Desfalco
8 5 3 6
Caso Exhibicionismo
5 8 4 4
44
Xij =
Donde: i = 1,2,3,4; (1 = Adams, 2 = Brooks, 3 = Carter, 4 = Darwin) j = 1,2,3,4; (1 = divorcio, 2 = fusin comercial, 3 = desfalco, 4 = exhibicionismo)
19/07/2012
45
46
19/07/2012
48
19/07/2012
49
19/07/2012
50
19/07/2012
51
Nmero de cajeras 10 12 14 16 18 17 15
10
52
4 p.m. 5 p.m.
19/07/2012
54
entran a
entran a
entran a
entran al
entran a la
55
19/07/2012
57
19/07/2012
58
19/07/2012
60
4. Aplicaciones en finanzas
La seleccin de carteras o inversiones especficas de entre una amplia variedad de alternativas es un problema frecuente enfrentado por:
Gerentes de bancos, Fondos mutuos, Servicios de inversin, y Compaas de seguros.
Acciones en oro
Prstamos para construccin
19
15
1.5
1.8
Adems, la junta especifica que: Por lo menos 55% de los fondos invertidos deben ser en acciones en oro y prstamos para construccin, y que No menos de 15% se debe invertir en crdito comercial.
19/07/2012 63
19/07/2012
64
19/07/2012
66
19/07/2012
68
5. Aplicaciones en Transporte
El problema de transporte o envo implica determinar la cantidad de artculos o productos que deben ser transportados de varios orgenes a varios destinos. El objetivo en general es minimizar los costos y distancias de envo totales. Las restricciones en este tipo de problema se relacionan con las capacidades en cada origen y los requerimientos en cada destino.
19/07/2012
69
La firma cuenta con plantas de ensamble en dos ciudades: Nueva Orlens y Omaha. Sus tres almacenes principales estn ubicados cerca de los grandes mercados de Nueva York, Chicago, y Los Angeles. Los requerimientos de ventas y la capacidad de produccin de cada ciudad son:
Ciudad Nueva York Chicago Los Angeles Nueva Orlens Demanda 10,000 8,000 15,000 NA
Miguel Meja Puente
19/07/2012
Omaha
NA
Origen
Nueva Orleans
Chicago
Omaha
Los ngeles
19/07/2012 71
De
La compaa desea desarrollar un programa de envos que minimice sus costos de transporte anuales.
19/07/2012 72
19/07/2012
74
19/07/2012
75
19/07/2012
77
6. Aplicaciones en Transbordo
El problema de transporte es un caso especial del problema de transbordo o centros de distribucin. Si los artculos se transportan desde el origen a travs de un punto intermedio
llamado punto de transbordo antes de llegar a su destino final Entonces el problema es llamado problema de transbordo.
Por ejemplo, una compaa podra fabricar un producto en varias plantas para ser enviado a varios centros de distribucin regionales
Desde estos centros los artculos son enviados a tiendas de venta al menudeo que son destinos finales.
78
19/07/2012
Origen Toronto
Transbordo Chicago
Filadelfia
Detroit
19/07/2012
79
Chicago
$4.00 $5.00 -------
Bfalo
$7.00 $7.00 -------
Nueva York
----$6.00 $2.00 450
Filadelfia
----$4.00 $3.00 350
San Luis
----$5.00 $4.00 300
Existencias
800 700 ------80
19/07/2012
81
19/07/2012
82
19/07/2012
83
19/07/2012
84
19/07/2012
88
A B C
El requerimiento diario mnimo de un adulto (racin diaria recomendada en Estados Unidos) es:
3 unidades de protenas; 2 unidades de riboflavina; 1 unidad de fsforo; y 0.425 unidades de magnesio.
Whole Food desea elegir la mezcla de granos que 19/07/2012 satisfaga la racin de Miguel Meja Puente costo mnimo. 2 onzas a un
90
91
19/07/2012
92
19/07/2012
94
Ingrediente A (%) 35 60
Ingrediente B (%) 55 25
Demanda semanal mnima Gasolina regular: 25,000 barriles Gasolina econmica: 32,000 barriles Composicin de la mezcla Por lo menos 45% de cada barril de tipo regular debe ser de ingrediente A Como mximo, cada barril de tipo econmico deber contener 50% de ingrediente B. 19/07/2012 Miguel Meja Puente
96
X100 mezclado para producir la gasolina X100 mezclado para producir la gasolina X220 mezclado para producir la gasolina X220 mezclado para producir la gasolina
19/07/2012
97
19/07/2012
98
Solucin ptima Se mezclarn 15,000 barriles de X100 en gasolina regular (X1), 26,666.67 barriles de X100 en la gasolina econmica (X2), 10,000 barriles de X220 en la gasolina regular (X3) y 5,333.33 barriles de X220 en la gasolina econmica (X4).
El costo total de la mezcla es $1783,60.
19/07/2012
99
19/07/2012
101