Problema 16 La E.L.

Griffith Company es un fabricante grande de zapatos, ubicado en la regin del medio oeste en los Estados Unidos de Norteamrica. La Griffith es especialista en la fabricacin de botas vaqueras y no vende en forma directa al pblico sino que, en cambio, vende a travs de expendios al menudeo. Segn las fluctuaciones en los costos de los diversos componentes, la compaa ha observado que el costo de produccin vara de un mes a otro. Debido a estas variaciones en los costos (y al bajo costo de manejo y almacenamiento que es de $ 1.00 por mes por par de botas), la Griffith considera que resulta conveniente fabricar pares de botas en exceso en algunos meses para venderlas en meses posteriores. Los administradores de la Griffith han pronosticado la demanda y los costos por los siguientes siete meses como se muestra en la tabla P3-16. La compaa desea programar la produccin para minimizar los costos totales de produccin y manejo. Plantee un modelo de PL para el problema. (No existe restriccin de capacidad sobre la produccin o sobre el almacenamiento) Tabla P3-16 Mes Demanda pronosticada Costo proyectado (por par) 1 150000 36.00 2 110000 42.00 3 180000 38.00 4 100000 40.00 5 200000 35.00 6 180000 39.00 7 110000 37.00 Definicin: Determinar cmo programar la produccin de los prximos 7 meses para minimizar los costos Alternativa a: Variables: Xi: cantidad (pares) producida en el mes i=1,2,3,4,5,5,7 i : cantidad (pares) de unidades al final del mes i=1,2,3,4,5,5,7 Limitantes: - Satisfacer la demanda - Inventario Final del ltimo periodo - No negatividad

min S.A.:

z = 36 X1 + 42 X2+ 38 X3 + 40 X4 +35 X5 + 39 X6 + 37 X7 + 100 ( Ii )

0 I1 I2 I3 I4 I5 I6 + + + + + + + X1 X2 X3 X4 X5 X6 X7 = = = = = = = 150000 110000 180000 100000 200000 180000 110000 + + + + + + + I1 I2 I3 I4 I5 I6 I7

I7=0 Xi0

Alternativa b: Variables: Xij: Unidades fabricadas en el periodo i (1,,7) y vendidas en el periodo j(1,7) X11 X12 X13 X14 X22 X23 X24 X33 X34 X44 X15 X25 X35 X45 X55 X16 X26 X36 X46 X56 X66 X17 X27 X37 X47 X57 X67 X77 Inventario 1: Inventario 2: Inventario 3: Inventario 4: Inventario 5: Inventario 6:

Limitantes: Demanda pronosticada en cada mes No negatividad

Min.Z= 36 X1j + 42 X2j +38 X3j + 40 X4j + 35 X5j + 39 (X66 +X67) + 37 (X77) + 1(X12+X23+X34+X45+X56+X67) + 2(X13+X24+X35+X46+X57) + 3(X14+X25+X36+X47) + 4(X15+X26+X37) + 5(X16+X27) + 6(X17) s.a.: X11 X12 + X22 Xi3 Xi4 Xi5 Xi6 Xi7 Xij > 0 Problema 17 Una cooperativa agrcola del suroeste de los Estados Unidos de Norteamrica opera cuatro granjas. La produccin de cada granja est limitada por la cantidad de agua disponible para irrigacin y por el nmero de acres disponibles para cultivo. Los datos de la tabla P3-17 describen las granjas. Normalmente, la cooperativa cultiva 3 tipos de productos, aunque cada una de las granjas no necesariamente cultiva todos ellos. Debido a la limitacin en la disponibilidad de equipo para cosechar, existen Limitantes sobre el nmero de acres de cada producto que se cultivan en cada granja. Los datos de la tabla P3-17b reflejan el mximo de acres de cada cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en millares de pies cbicos por acre) para los respectivos cultivos son: 5, 5, y 4. Las utilidades que se proyectan por acre para cada uno de los cultivos son $500, $150 y $200, respectivamente. = 150000 = 110000 = 180000 = 100000 = 200000 = 180000 = 110000

Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la poltica de hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plantee un modelo de PL, que permita a la cooperativa a determinar la cantidad (acres) de cada cultivo que deben plantarse en cada granja para que se maximicen las utilidades esperadas por la cooperativa. Tabla P3-17 a Granja 1 2 3 4 Tabla P3-17b Cultivo A B C Granja 1 200 150 200 Granja 2 300 200 350 Granja 3 100 150 200 Granja 4 250 100 300 Disponibilidad de agua (pies cbicos) 480000 1320000 370000 890000 Disponibilidad de tierras (acres) 450 650 350 500

Definicin: Determinar la cantidad de acres que deben plantarse de cada cultivo para maximizar utilidades Variables: Limitantes: Xij: cantidad (acres) de cultivos i= A,B,C en cada granja j=1,2,3,4 Disponibilidad de acres Disponibilidad de agua Cantidad mxima de acres No negatividad

max z S.A.: 6 X A1 6 X A2 6 X A3 6 X A4 Xi 1 Xi 2 Xi 3 Xi 4

500XAj + 350XBj + 500XCj

+ + + +

5 XB 1 5 XB 2 5 XB 3 5 XB 4

+ + + +

4 XC 1 4 XC 2 4 XC 3 4 XC 4

480 1320 370 890

450 650 350 500

XA1 XA2 XA3 XA4

200 300 100 250

1

XB1 200 XB2 300 XB3 100 XB4 250 = X

i 2

XC1200 XC2300 XC3100 XC4250

3

X i 450 X ij 0

650

X i 350

X i 500

Problema 18. La AJAX Fertilizer Company fabrica y vende un fertilizante de aplicacin general (10-10-10). La compaa fabrica el fertilizante en tres plantas distintas y enva el producto final a cuatro almacenes diferentes, ubicados en diversos puntos de los Estados Unidos de Norteamrica. Puesto que algunas operaciones fabriles han existido durante ms tiempo que otras, hay diferentes costos de produccin en las distintas plantas. (Las plantas ms recientes utilizan procesos ms modernos y actualizados que dan como resultado menores costos de produccin.) En la tabla P3-18a se presentan los costos de produccin en dlares por tonelada; la capacidad en toneladas para las plantas. Tabla P3-18b Tabla P3-18a Almacn Planta Costos Capacidad Planta 1 2 3 4 1 $38 650 1 23 18 21 25 2 $45 600 2 21 24 23 18 3 $30 600 3 18 21 27 23 Los requerimientos en toneladas de los cuatro almacenes son: 300, 450, 500 y 600 respectivamente. Debido a que cada almacn opera en forma separada, los precios por tonelada en los respectivos almacenes difieren un poco. Los precios de venta son $62, $63, $64 y $64. El objetivo de los administradores de Ajas es maximizar las utilidades totales para la compaa. Por ello, deben considerar los costos de transporte asociados con el envo del producto de una planta determinada a un almacn especfico. Los costos de transporte (expresados en dlares por tonelada) para las diferentes rutas de transporte se muestran en la tabla P3-18b. Plantee un modelo PL que le permita a la AJAX satisfacer su objetivo de maximizar las utilidades. Definicin: utilidades Variables: Limitantes: Capacidad de las plantas Satisfacer la demanda No negatividad Determinar la distribucin de transporte adecuada de cada planta para maximizar

Xij: cantidad (unidades) a transportar desde la planta i= 1,2,3 al almacn j=1,2,3,4

max

62 Xi1 - (61 X11 + 66 63 Xi2 - (56 X12 + 69 64 Xi3 - (59 X13 + 68 64 Xi4 - (63 X14 + 63

X21 + 48 X31) X22 + 51 X32) X23 + 57 X33) X24 + 53 X34)

S.A:

X11 + X12 + X13 + X14 +

X21 + X31 300 X22 + X32 450 X23 + X33 500 X24 + X34 600

X11 + X12 + X13 + X14 650 X21 +X 22 +X 23 +X 24 600 X31 +X 32 +X 33 +X 34 600

X ij

Problema 19 La H & L Manufacturing Company se especializa en la fabricacin de partes para la industria automotriz. En la actualidad, la compaa tiene problemas de capacidad y se ve obligada a comprar partes a una compaa competidora para poder satisfacer las demandas que tiene comprometidas. El problema que la empresa enfrenta es: la compaa tiene cuatro productos, y stos se fabrican en seis mquinas. Los tiempos de produccin (en horas) necesarios para fabricar los productos se muestran en la tabla P3-19. Existen 60 horas en tiempo disponible en cada una de las mquinas. La H & L ha comprometido un pedido de 250 unidades por semana para cada producto. Los costos de manufactura para los cuatro productos son $2.60, $2.25, $4.40, y $2.10. Si la compaa compra las partes con el competidor externo los precios de compra son $3.15, $2.75, $4.70 y $2.30, respectivamente. Plantee un modelo PL que pudiera utilizarse para identificar las cantidades de los cuatro productos que la H & L debe fabricar y las cantidades que debe comprar con el objeto de minimizar los costos. Tabla P3-19 Producto No. 1 1 .08 2 3 .04 4 .12 Definicin: Variables: No. 2 .04 .02 .12 .08 Mquinas No. 3 No. 4 .04 .10 .30 .15 .35 No. 5 .06 .18 .50 No. 6 .12 .12 .45 .10

Determinar las cantidades de cada uno de los productos a fabricar y comprar Xi: cantidad (unidades) de productos i= 1,2,3,4 fabricados en las mquinas Yi: cantidad (unidades) de producto a comprar i=1,2,3,4

Limitantes: - Disponibilidad de horas por cada mquina - Demanda por semana - No negatividad Min Z: 2.60 X1 + 2.25 X2 + 4.40 X3 + 2.10 X4 + 3.15Y1 + 2.75Y2 + 4.70Y3 + 2.30Y4 s.a.: 0.08X1 + 0.04X3 + 0.12X4 60 0.04X1 + 0.02X2 + 0.12x3 + 0.08X4 60 0.04X1 + 0.10X2 + 0.35X4 60 0.30X2 + 0.15X3 60 0.06X1 + 0.18X2 + 0.50X3 60 0.12X1 + 0.12X2 + 0.45X3 + 0.10X4 60 X1 + Y1 250 X2 + Y2 250 X3 + Y3 250 X4 + Y4 250 Xi; Yi 0 Problema 20 El gerente de la lnea de produccin de una empresa electrnica debe asignar personal a cinco tareas. Existen cinco operadores disponibles para asignarlos. El gerente de lnea tiene a su disposicin datos de prueba que reflejan una calificacin numrica de productividad para cada uno de los cinco trabajadores en cada uno de los trabajos. Estos datos se obtuvieron a travs de un examen de operacin y prueba administrado por el departamento de ingeniera industrial (vase la tabla P3-20). Suponiendo que un operador pueda ejecutar un solo trabajo, plantee un modelo que conduzca a la asignacin ptima de tareas. Nmero de Operador 1 2 3 4 5 Tabla P3-20 Nmero de trabajo 2 3 4 16 24 8 8 20 14 6 16 18 4 2 24 10 6 6

1 12 6 10 2 7

5 2 6 12 20 18

Definicin: Variables:

Determinar cmo asignar las tareas a los individuos para maximizar utilidades Xij: asignacin del operador i= 1,2,3,4,5 a la tarea j=1,2,3,4,5

Limitantes:

Cada operador puede recibir slo una tarea Cada tarea puede asignarse al operador 1,2,3,4, 5 No negatividad

Max Z = 12X11 + 16X12 + 24X13 + 8X14 + 2X15 + 6X21 + 8X22 + 20X23 + 14X24 + 6X25 + 10X31 + 6X32 + 16X33 + 18X34 + 12X35 + 2X41 + 4X42 + 2X43 + 24X44 + 20X45 + 7X51 + 10X52 + 6X53 + 6X53 + 6X54 + 18X55 s.a.: Para los trabajadores X11 + X12 + X13 + X14 + X15 = 1 X21 + X22 + X23 + X24 + X25 = 1 X31 + X32 + X33 + X34 + X35 = 1 X41 + X42 + X43 + X44 + X45 = 1 X51 + X52 + X53 + X54 + X55 = 1 Xij 0 Para las tareas X11 + X21 + X31 + X41 + X51 = 1 X12 + X22 + X32 + X42 + X52 = 1 X13 + X23 + X33 + X43 + X53 = 1 X14 + X24 + X34 + X44 + X54 = 1 X15 + X25 + X35 + X45 + X55 = 1

Problema 21 La Reed Service Company se desenvuelve en el negocio de reparacin de mquinas lavadoras y secadoras domsticas. La compaa da servicio a clientes en toda la ciudad. Tiene cinco empleados de servicio que viven en diferentes lugares de la ciudad. Con el objeto de ahorrar tiempo de manejo y costos al inicio de cada da, el personal de servicio se dirige directamente de sus casas a los lugares donde se les requiere. La tabla P3-21 presenta las distancias asociadas con los primeros cinco trabajos que deben llevarse a cabo. A cada empleado de servicio se le paga por conducir; por ello, la Reed desea minimizar la distancia extra de traslado. Plantee el modelo apropiado de PL.
Empleado de Servicio

1 2 3 4 5

1 20 16 8 20 4

Tabla P3-21 Nmero de trabajo 2 3 14 6 8 22 6 24 422 2 16 22

4 10 20 14 8 6

5 22 10 12 6 24

Definicin: Determinar que trabajo se debe asignar a cada empleado, para minimizar la distancia extra de traslado. Variables: xij = empleado i= 1,2,3,4,5 en el trabajo j = 1,2,3,4,5 Limitantes: Cada operador puede recibir slo una tarea Cada tarea puede asignarse al operador 1,2,3,4, 5

No negatividad

Min z = 20 X11 + 14x12 + 6x13 +10 x14 + 22 x15 + 16X21 +8 x22 +22 x23 +20 x24+10 x25 +8X31 + 6x32 +24 x33 +14 x34 +12x35 +20X41 +22 x42 +2x43 +8 x44 +6x45 +4X51 +16x52 +22x53 +6x54 +24x55 s.a.: Para los trabajadores X11 + X12 + X13 + X14 + X15 = 1 X21 + X22 + X23 + X24 + X25 = 1 X31 + X32 + X33 + X34 + X35 = 1 X41 + X42 + X43 + X44 + X45 = 1 X51 + X52 + X53 + X54 + X55 = 1 Xij 0 Para las tareas X11 + X21 + X31 + X41 + X51 = 1 X12 + X22 + X32 + X42 + X52 = 1 X13 + X23 + X33 + X43 + X53 = 1 X14 + X24 + X34 + X44 + X54 = 1 X15 + X25 + X35 + X45 + X55 = 1

Problema 22 La EatA-Bite Fastfood Company opera un restaurante que funciona 24 horas al da. En la empresa trabajan diversas personas, y cada una de ellas lo hace 8 horas consecutivas por da. Debido a que la demanda vara durante el da, el nmero de empleados que se requiere vara con el tiempo. Con base en experiencias pasadas, la compaa ha proyectado el requerimiento mnimo de mano de obra para cada perodo de 4 horas del da. Plantee un modelo de PL que indique el nmero mnimo de empleados que se requerirn para atender las operaciones durante las 24 horas. Tabla P3-22

Turno
12:00 p.m a 4.00 a.m 4:00 a.m a 8:00 a.m 8:00 a.m a 12:00 m 12:00 a.m a 4:00 p.m 4:00 p.m a 8:00 p.m 8:00 p.m a 12:00 p.m

Nmero mnimo de empleados requeridos 3 5 10 6 10 8

Definicin: Cantidad de empleados que entran a laborar en cada turno para minimizar la planilla. Variables:

xi cantidad de empleados que entran a laborar en el turno i = 1, 2, 3, 4, 5, 6.

x1 x2 x3 x4 x5 x6

Limitantes: Cantidad de empleados mnimo en cada turno. No negatividad.

Min z = x1 +x2 +x3 +x4 +x5 +x6 s.a

x1 + x6 x1 + x2 5 x2 + x3 10 x3 + x4 6 x4 + x5 10 x5 + x6
xi 0

Problema 23. La Riccardo Manufacturing Company est considerando ampliar la capacidad de su planta para los prximos ocho trimestres. El objetivo de la compaa es hacer que su capacidad fabril sea tan amplia como sea posible al final de dos aos (al final de los ocho trimestres). La compaa fabrica un solo producto. Los costos de materias primas y otros costos variables son de $l20 por unidad. Cada unidad que se fabrica requiere 1.2 unidades de capacidad de produccin. Todos los costos y requerimientos de produccin ocurren en un solo periodo; las ventas ocurren en el periodo inmediatamente posterior. Cada unidad se vende en $175. Por propsitos de expansin (en cualquier periodo) la compaa tiene dos polticas; pueden utilizarse una o ambas de ellas. Bajo la poltica 1, cada unidad de capacidad adicional requiere $24,000 al principio del periodo; la capacidad nueva est disponible al principio del siguiente periodo. Cada unidad de capacidad adicional bajo la poltica 2 requiere $ 18,000,al principio del periodo en el que se comienza la ampliacin; pero esa capacidad no est disponible sino hasta el principio de dos periodos siguientes al periodo de ampliacin. La compaa tiene $320,000 al principio del periodo 1. Ese dinero debe utilizarse para financiar la produccin y la expansin de la planta. Despus del periodo 1 no existen fondos externos disponibles. Tanto la produccin como la expansin de la planta, despus del periodo 1, deben financiarse del fondo para materiales o de fondos generados con ventas. A principios del periodo 1, resultan funcionales un total de 960 unidades de capacidad. Todas las ampliaciones deben estar en condiciones de operarse: hacia finales del periodo 8. Plantee un modelo de PL que seale el nmero de activos de capacidad que la Ricardo debe adicionar en cada trimestre y la poltica o polticas de construccin que debe emplear en la ampliacin.

Definicin: Determinar cuntas unidades de capacidad debe expandir a travs de cada poltica en cada perodo y adicional las unidades producidas en cada perodo para maximizar la capacidad fabril. Variables: Xij = unidades de capacidad adicional por la alternativa i = 1, 2 en el perodo j = 1........8. Yi = unidad producida en el perodo i = 1..........8. Si = dinero no utilizado en el perodo i = 1..........8.

1 X11 X21

2 X12

3 X13 X22 X23

4 X14

5 X15

6 X16

7 X17

8 X18

X24 X25 X26 X27 Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8

Limitantes: Disponibilidades de capital tanto para producir unidades como para la expansin. Capacidad de produccin. No negatividad. Max z= 960 + x1j + x2j s.a 24000x11 + 18000x21 + 120y1 + S1 = $320,000 24000x12 + 18000x22 + 120y2 + S2 = S1 +175y1 24000x13 + 18000x23 + 120y3 + S3 = S2 + 175y2 24000x14 + 18000x24 + 120y4 + S4 = S3 + 175y1 24000x15 + 18000x25 + 120y5 + S5 = S4 + 175y4 24000x16 + 18000x26 + 120y6 + S6 = S5 + 175y5 24000x17 + 120y7 + S7 = S6 + 175y6 120y8 + S8 = S7 + 175y7 1.2 y1 960 1.2 y2 960 + x11 1.2 y3 960 + x11 + x12 + x21 1.2 y4 960 + x11 + x12 + x13 + x21 + x22 1.2 y5 960 + x11 + x12 + x13 + x14 + x21 + x22 + x23 1.2 y6 960 + x11 + x12 + x13 + x14 + x15 + x21 + x22 + x23 + x24 1.2 y7 960 + x11 + x12 + x13 + x14 + x15 + x16 + x21 + x22 + x23 + x24 + x25 1.2 y8 960 + x11 + x12 + x13 + x14 + x15 + x16 + x17 + x21 + x22 + x23 + x24 + x25 + x26 xij 0 , yi 0

Problema 24 La BL & C Paper Company fabrica papel y lo vende a su vez a vendedores comerciales. La compaa fabrica un rollo de papel estndar de 120 pulgadas de ancho. Sin embargo, no necesariamente todos los pedidos son para este ancho. Es frecuente que la compaa reciba pedidos para rollos ms angostos. Para satisfacer esos pedidos, los rollos ms angostos se cortan de los rollos estndar. Para el mes siguiente, la compaa ha comprometido pedidos para el siguiente nmero de rollos: Ancho de Rollo 80 plg 70 plg 60 plg 50 plg Pedidos 1800 500 1200 1400

A la BL & C le gustara determinar el nmero mnimo de rollos estndar que se requerirn para satisfacer esta demanda. Plantee un modelo de PL apropiado para el problema.

Definicin: Determinar las combinaciones de corte para cada rollo para minimizar perdidas o para minimizar rollos. Variables: xi = cantidad de rollos cortados de la forma i, donde i = 1, 2 , 3, 4 , 5. X1 = cantidad de rollo cortados 80-40 X2= cantidad de rollos cortados 70-50 X3 = cantidad de rollos cortados 60-60 X4 = cantidad de rollos cortados 60-50-10 X5 = cantidad de rollos cortados 50-50-20 Limitantes: Satisfacer Demanda. min Min z = x1 +x2 +x3 +x4 +x5 +x6

s.a

x1

1800 x2 500 2x3 + x4 1200 x2 + x4 + 2x5 1400

xi 0

Problema 25 La D. M. Riddle Company vende al menudeo productos novedosos. La compaa est considerando aadir dos nuevos productos a la lnea que ya tiene. La empresa ha decidido trabajar los productos, a prueba, durante dos aos. Adquirir ambos productos con un mayorista. El costo por unidad para cada producto para el horizonte de tiempo de dos aos se muestra en la tabla P3-25. El producto 1 se vender en $1.20 y el producto 2 en $1.05. El precio de venta ser fijo para el periodo de dos aos. Costo Producto 1 2 Ao 1 $0.75 $0.70 Ao 2 $0.80 $0.85 Ao1 6 unidades 9 unidades Ventas Ao 2 7 unidades 12 unidades

La compaa reconoce que las ventas de los nuevos productos depender en gran medida de la publicidad. El departamento de publicidad ha proyectado las ventas para los prximos dos aos. Estas proyecciones, expresadas en unidades vendidas por dlar de publicidad se muestran tambin en la tabla P3-25. El departamento de publicidad ha pronosticado tambin que en ambos aos cuando menos el 30%, pero no ms del 60% del total de unidad vendidas (de ambos productos), sern del producto tipo 2. A principios del ao 1, la compaa tena $12,000 disponibles para publicidad y compras. Los productos pueden comprarse un ao y conservarse hasta el ao siguiente sin incurrir en costos de mantenimiento. La publicidad en cualquier ao tiene efecto slo sobre las ventas de ese ao. Los gastos de compras y publicidad en el ao 2 pueden financiarse con las utilidad des del ao 1. A la Riddle le gustara desarrollar un modelo que refleje los dlares de publicidad y compras que deben invertirse en cada uno de los dos siguientes aos con el objeto de maximizar las utilidades totales para los dos aos.

Definicin: Determinar cuanto invertir en cada producto en cada ao y en publicidad en cada producto para maximizar utilidades. Variables: xij = $ en compra en productos i = 1,2 en el ao j= 1,2. Yij = $ en publicidad del producto i= 1,2 en el ao j= 1,2
$ invertidos en compras $ invertidos en publicidad

x11 x21

x12 x22

y11 y21

y12 y22

unidades compradas

unidades vendidas

x11/0.75 x21/0.70 Limitantes:

x12/0.80 x22/0.85

6y11 9y21

7y12 12y22

% mnimo y mximo de ventas en cada ao del producto 2. Disponibilidad para publicidad y compras en cada ao. Disponibilidad para la venta. No negatividad.

Max z= 1.20 (x11/0.75 + x12/0.80 ) + 1.05 ( x21/0.70 + x22/0.85 ) - x11 +x12 + x21 + x22 S.A. 0.3 9y21/(6y11 + 9y21) 0.6 0.3 12y22/ (7y12 + 12 y22) 0.6

(x11 + x21) + ( y11 + y21) +S1 = 12000 (x12 + x22) + (y12 + y21) +S2 = S1 + 1.20 (x11/0.75) + 1.05 (x21/0.70) 6y11 x11/0.75 9y21 x21/0.70 7y12 x12/0.80 + x11/0.75 6y11 12y22 x22/0.85 + x21/0.70 9y21 xij 0 yij 0 Problema 26 La B. H. Billings Company es un contratista grande que realiza trabajos en techos. Pues que el precio de las tejas vara con las estaciones del ao, la compaa trata de acumular existencias cuando los precios estn bajos y almacenarlas para su uso posterior. La compaa cobra el precio corriente en el mercado por las tejas que instala, sin importar cundo 1 haya adquirido. La tabla P3-26 refleja lo que la compaa ha proyectado como costo, precio y demanda para las tejas durante las prximas cuatro temporadas. Cuando las tejas se compran en una temporada y se almacenan para su uso posterior, se incurre en un costo manejo de $6 por millar de piezas, as como tambin en un costo de almacenamiento $12 por millar de piezas por cada temporada en la que se almacenan. Lo mximo que puede guardar en el almacn son 220,000 piezas; esto incluye el material que se compra para utilizarlo en el mismo periodo. La compaa ha fijado una poltica que seala que no conservan materiales ms de cuatro temporadas. Plantee un modelo para el problema que le permita a la Billings maximizar sus utilidades para el periodo de cuatro temporadas. Precio de compra Precio de mercado Ventas (millones ($ por pieza) ($ por pieza) de piezas) Temporada Verano 21 22.00 100 Otoo 22 23.25 140 Invierno 26 28.50 200 Primavera 24 25.50 160

Definicin: Determinar cuanto comprar y cuanto almacenar en cada perodo para max utilidades.

Variables: xij cantidad de piezas (millones) compradas en la temporada i = 1,2,3,4, vendidas en la temporada j= 1,2,3,4. x11 x12 x13 x14 x22 x23 x24 x33 x34 x44 Limitantes: Capacidad de almacenamiento. Satisfacer la demanda No negatividad. max z = 22.00x11 + 23.25(x12 +x22) + 28.50 (x13 +x23 +x33) +25.50 (x14 +x24 +x34 +x44) - 21.00(x11 +x12 +x13 +x14) + 20.00 (x22 + x23 +x24 ) +26.00(x33 + x34) +24(x44) + 0.018 (x12 + x23 + x34) + 0.030 (x13 + x24) + 0.042x14. S.A. X11 = 100 X12 + x22 = 140 X13 + x23 + x33 = 200 X14 + x24 + x34 + x44 = 160 x11 + x12 +x13 +x14 (x12 + x13 +x14) + (x22 + x23 +x24 ) (x13 +x14 ) + (x23 + x24 ) + (x33 + x34) X14 + x24 + x34 + x44 xij 0 220000 220000 220000 220000