MC J.

MANUEL FERNNDEZ MORALES

TES - CI

2. Toms, Inc., produce varios productos de comida estilo mexicano y los vende a Western Foods, cadena de tiendas de abarrotes localizada en Texas y Nuevo Mxico. Toms fabrica dos salsas: la salsa Western Foods y la salsa Mxico City. Bsicamente, las dos tienen mezclas diferentes de jitomates enteros, salsa de jitomate y pur de jitomate. La Western Foods es una mezcla de 50% de jitomates enteros, 30% de salsa de jitomate y 20% de pur de jitomate. La Mxico City, la cual tiene una consistencia ms espesa y con trozos incluye 70% de jitomates enteros, 10% de salsa de jitomate y 20% de pur de jitomate. Cada tarro de salsa producido pesa 10 onzas. Para el periodo de produccin actual Toms, Inc., puede comprar hasta 280 libras de jitomates enteros, 130 libras de salsa de jitomate y 100 libras de pur de jitomate; el precio por libra para estos ingredientes es $0.96, $0.64 y $0.56, respectivamente. El costo de las especias y los otros ingredientes es aproximadamente $0.10 por tarro. Toms, Inc., compra tarros de vidrio vacos por $0.20 cada uno, y los costos de etiquetado y llenado se estiman en $0.030 por cada tarro de salsa producida. El contrato de Toms con Western Foods resulta en ingresos por ventas de $1.64 por cada tarro de la salsa Western Foods y $1.93 por cada tarro de la Mxico City. a. Elabore un modelo de programacin lineal que le permitir a Toms determinar la mezcla de productos de salsa que maximizar la contribucin a la ganancia total. b. Encuentre la solucin ptima. Tabla de datos.
Salsa Jitomates Enteros Salsa de Tomate Pur de Jitomate Total Variables

Western Foods Mxico City

Compras Lb

50% 70% 280Lb (4480oz)

30% 10% 130Lb (2080oz)

20% 20% 100Lb (1600oz)

100% 100%

X1 X2

Modelo PL: Funcin objetivo:

1onza = .0625 Max Z = C1X1 + C2X2 Costos Especies y otros Ingredientes = 0.10 Tarros Vidrio Vacios = 0.02 Etiquetado y llenado = 0.03 Total = 0.15

1libra = 16onzas

Composicin Salsa WF Precio por libra J.E 0.96 $/Lb * 1Lb/16Oz = 0.06 $/Oz S.T 0.64 $/Lb * 1Lb/16Oz = 0.04 $/Oz P.J 0.56 $/Lb * 1Lb/16Oz = 0.035 $/Oz Total = 0.135$/Oz ---------- 0.5 * 0.06$/Oz = 0.03 $/Oz ---------- 0.3 * 0.04$/Oz = 0.012 $/Oz ----------- 0.2 * 0.035$/Oz = 0.007 $/Oz = 0.049$/Oz

0.049$/Oz * 10Oz/T = 0.49$/T Composicin salsa MC 0.7 * 0.06$/Oz = 0.042 $/Oz

IO101 DISK 9 INVESTIGACIN DE OPERACIONES I SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

0.1 * 0.04$/Oz = 0.004 $/Oz 0.2 * 0.035$/Oz = 0.007 $/Oz Total = 0.053$/Oz 0.053$/Oz * 10Oz/T = 0.53$/T F.O. Max Z= (1.64$/T- 0.15$/T- 0.49$/T) X1 + (1.93$/T-0.15$/T-0.53$/T)X2 Max Z= 1.00($) X1 + 1.25($) X2 Max Z= 1X1 + 1.25X2($)

Tarros 10 Oz W.F 5 3 2) Oz M.C 7 1 2) Sujeto a. Restricciones: M.P.L 1) 2) 3) Condicin De No Negatividad X1, X2 0 5X1 + 7X2 4480 3X1 + 1X2 2080 2X1 + 2X2 1600

3. Una mueblera elabora tres productos: mesas, sofs y sillas. Estos productos son procesados en cinco departamentos: el de serrado de madera, el de corte de tela, el de lijado, el de entintado y el de montaje. Las mesas y las sillas slo llevan madera, y los sofs llevan madera y tela. Se requiere mucho pegamento e hilo y estos representan un costo relativamente insignificante que queda incluido en el gasto de operaciones. Los requerimientos especficos de cada producto son los siguientes: Recurso o actividad (cantidad disponible por mes) Madera (4 350 pies de tablones) Tela (2 500 yardas) Requerimiento Por mesa 10 pies de tablones a $10/pie = $100 / mesa Ninguno Requerimiento Por sof 75 pies de tablones a $10/pies = $75 10 yardas a $17.50/yarda =$175 Requerimiento Por silla 4 pies de tablones a $10/pie = $40 Ninguna

IO101

DISK 9

INVESTIGACIN DE OPERACIONES I

SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

Serrar la madera (280 horas) Cortar la tela (140 horas) Lijar (280 horas) Entintar (140 horas) Montar (700 horas)

30 minutos Ninguno 30 minutos 24 minutos 60 minutos

24 minutos 24 minutos 6 minutos 12 minutos 90 minutos

30 minutos Ninguno 30 minutos 24 minutos 30 minutos

Los gastos de trabajo directo de la compaa suman 75 000 dlares por mes por concepto de las 1 540 horas de trabajo, a 48.70 dlares por hora. Basndose en la demanda actual, la empresa puede vender 300 mesas, 180 sofs y 400 sillas por mes. Los precios de venta son 400 dlares para la mesa, 750 dlares para los sofs y 240 dlares para las sillas. Suponga que el costo de mano de obra es fijo y que, durante el prximo mes, la empresa no proyecta contratar ni despedir a empleados. Se desea saber: 1. Cul es el recurso ms limitante para la compaa mueblera? 2. Determine la mezcla de productos necesaria para maximizar la utilidad de la compaa mueblera. Cul es el nmero ptimo de mesas, sofs y sillas que debe producir por mes? *(el valor de 75,000 q se encuentra al final, se despeja y al tener la solucin se vuelve a tomar en cuenta para restarlo) Modelo PL: Funcin objetivo: Max Z = C1X1 + C2X2 + C3X3 Max Z = (400-100) X1 + (750-75-175) X2 + (240-40) X3 75,000 Max Z = 300X1 + 500X2 + 200X3 75,000

Sujeto a:

Restricciones:

1) 2) 3) 4) 5) 6) 7) 8) 9) 10)

10X1 + 7.5X2 + 10X2 0.5X1 + 0.4X2 + 0.4X2 0.5X1 + 0.1X2 + 0.4X1 + 0.2X2 + 1X1 + 1.5X2 + X1 + 0 + 0 + X2 + 0 + 0 +

4350 Pies tablones 2500 Yardas tela 0.5X3 280h Serrado 140h Cortar tela 0.5X3 280h Lijar 0.4X3 140h Entintar 0.5X3 700h Montar 0 300 Mesas 0 180 Sof X3 400 Silla

4X3

Condicin De No Negatividad X1, X2, X3 0

4. La firma Kelson Sporting Equipment, Inc., fabrica dos tipos de guantes para bisbol: un modelo normal y el modelo para catcher. La empresa tiene 900 horas de tiempo de produccin disponibles en su departamento de corte y costura, 300 horas disponibles en el departamento de terminado, y 100 horas disponibles en su departamento de empaques y envos. Los requisitos de tiempo de produccin y las utilidades por guante son las que se presentan en la siguiente tabla. Tabla. Tiempo de produccin (horas)
Modelo Normal Ctcher Tiempo de produccin Corte y costura Terminado Empaque y envo Utilidad por guante Variables

1 3/2 900

1/3 300

1/8 1/4 100

$5 $8

X1 X2

IO101

DISK 9

INVESTIGACIN DE OPERACIONES I

SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

a.- Suponiendo que la compaa desea maximizar las utilidades, cuntos guantes de cada modelo debe fabricar? b.- Cul es la utilidad que la Kelson puede obtener con las cantidades anteriores de produccin? c.- Cuntas horas de produccin se programarn en cada departamento? d.- Cul es el tiempo de holgura de cada departamento? Modelo PL: Funcin objetivo: Sujeto a: 1) Restricciones: 1X1 + 3/2X2 900 C y C 300 T 100 E y E Max Z = 5X1 + 8X2

2) 1/2X1 + 1/3X2 3) 1/8X1 + 1/4X2

Condicin De No Negatividad

X1 , X2 0

5. Al restaurante Sea Wharf le gustara determinar la mejor forma de asignar un presupuesto de publicidad mensual de $1000 entre peridicos y radio. La administracin decidi que al menos 25% del presupuesto debe gastarse en cada tipo de medio de comunicacin y que la cantidad de dinero gastado en publicidad en peridicos locales debe ser al menos el doble de la cantidad gastada en publicidad en radio. Un asesor en mercadotecnia elabor un ndice que mide la penetracin en la audiencia por dlar de publicidad en una escala de 0 a 100, en la que valores ms altos implican una mayor penetracin. Si el valor del ndice para la publicidad en peridicos locales es 50 y el valor del ndice para los espacios publicitarios en radio es 80, cmo debera asignar el restaurante su presupuesto de publicidad a fin de maximizar el valor de la penetracin total de audiencia? a. Formular un modelo de PL que pueda usarse para determinar cmo debera asignar el restaurante su presupuesto de publicidad a fin de maximizar el valor de la penetracin total de la audiencia. Tabla de datos.
Medio Publicidad Peridicos
IO101 DISK 9

Presupuesto

Presupuesto peridico

Presupuesto Radio

ndice de Audiencia x dlar

Variables

25%
INVESTIGACIN DE OPERACIONES I

50

X1
SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

Radio Mensual ($)

25% $1000 X12X2

80

X2

Modelo PL: Funcin objetivo: Sujeto a: Restricciones:

*De lado derecho

Max Z = 50X1 + 80X2

1) X1 + X2 = 1000 2) X1 250 3) X2 250 4) X1 2X2 *para 4 X1 2X2 X1 - 2X2 0

M.P.L. 4) Condicin De No Negatividad

1) X1 + X2 = 1000 2) X1 250 3) X2 250 X1 - X2 0 X1 , X2 0

6. Como parte de una iniciativa de mejoramiento de la calidad, los empleados de Consolidated Electronics completan un programa de capacitacin de tres das en trabajo en equipo y un programa de capacitacin de dos das en solucin de problemas. El gerente de mejoramiento de la calidad ha solicitado que se ofrezcan al menos 8 programas de capacitacin en el trabajo en equipo y al menos 10 de capacitacin en solucin de problemas durante los siguientes seis meses. Adems, la administracin de nivel ejecutivo ha especificado que deben ofrecerse al menos 25 programas de capacitacin durante este periodo. Consolidated Electronics emplea un asesor para impartir los programas de capacitacin. Durante el siguiente trimestre, el asesor tiene 84 das de tiempo de capacitacin disponible. Cada programa de capacitacin sobre trabajo en equipo cuesta $10 000 y cada programa de capacitacin sobre solucin de problemas cuesta $8000. a. Formule un modelo de PL que pueda usarse para determinar la cantidad de programas de capacitacin sobre trabajo en equipo y la cantidad de programas de capacitacin sobre soluciones de problemas que deben ofrecerse para minimizar el costo total.

Tabla de datos.
Capacitacin En Equipo
IO101 DISK 9

Das Programa Completo

Programas Posibles a 6 meses

No. De programas Costo de Requeridos Programas ($)

Variables

8
INVESTIGACIN DE OPERACIONES I

$10,000

X1
SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

Solucin Problemas Tiempo de Capacitacin

Especificacin Administracin de

2 84

10

$8,000

X2

25

Modelo PL: Funcin objetivo: 1) 2) Restricciones: 3) 4) X1 X2 8 10 Min Z = 10,000X1 + 8,000X2 3X1 X1 + + 2X2 X2 84 25

Condicin De No Negatividad

X1, X2 0

7. La compaa M&D Chemicals, manufactura dos productos que se venden como materia prima a compaas que fabrican jabones para bao, detergentes y otros productos de jabn. Con base en un anlisis de los niveles actuales de inventario y de la demanda potencial para el siguiente mes, los administradores de M&D Chemicals han especificado que la produccin total combinada de los productos 1 y 2 puede ser cuando menos 350 galones. Por otro lado, se debe satisfacer tambin un pedido de un cliente importante de 125 galones de producto 1. El producto 1 requiere 2 horas de tiempo de procesamiento por galn, en tanto que el producto 2 requiere de una hora de procesamiento por galn, y existen disponibles 600 horas de tiempo de procesamiento para el siguiente mes. El objetivo de la M&D es satisfacer los requisitos anteriores incurriendo en un costo de produccin mnimo. Los costos de produccin son de $2 por galn de producto 1, y de $3 por galn del producto 2. Encontrar el programa de produccin de costos mnimos, de la M&D Chemicals como programa lineal. Tabla de datos.
Variables M&D Jabones/ bao
IO101 DISK 9

Hrs Produccin X Galn

Costo de Prod. X Galn

Cliente importante

X1

125
SEMESTRE 5

INVESTIGACIN DE OPERACIONES I

MC J. MANUEL FERNNDEZ MORALES

TES - CI

Detergentes Horas/ disponibles

X2

1 600

Modelo PL: Funcin objetivo: 1) Restricciones: 2) 3) 2X1 X1 X1 Min Z = 2X1 + 3X2 + + X2 X2 600 Hrs Prod. 350 Prod. Total 125 Cliente I

Condicin De No Negatividad X1, X2 0

8. Expedition Outfitters fabrica una variedad de ropa especializada para excursionismo, esqu y alpinismo. Han decidido comenzar la produccin de dos nuevas chamarras para usarse en fro extremo: la Mount Everest y la Rocky Mountain. Su planta manufacturera tiene 120 horas de tiempo de corte y 120 horas de tiempo de costura disponibles para producir las dos chamarras. Cada Mount Everest requiere 30 minutos de corte y 45 minutos de costura, y cada Rocky Mountain requiere 20 minutos de corte y 15 minutos de costura. El costo de mano de obra y material es de $150 por cada Mount Everest y $50 por cada Rocky Montain, y los precios de venta al menudeo a travs del catlogo de ventas por correo de la firma son $250 para la Mount Everest y $200 para la Rocky Mountain. Debido a que la administracin cree que la Mount Everest es una chamarra nica que mejorar la imagen de la empresa, especific que al menos 20% de la produccin total debe consistir en este modelo. Suponiendo que Expedition Outfitters puede vender tantas chamarras de cada tipo como puedan producir, cuntas unidades de cada modelo deberan fabricar para maximizar la contribucin a la ganancia total? Tabla de datos.
Corte Chamarras M. Everest A. Mountain T. Disponible Costura Costo Precio Variables

1/2hrs 1/3hrs 120 hrs

3/4hrs 1/4hrs

$150 $50

$250 $200

X1 X2

Modelo PL: Funcin objetivo: Max Z = (250-150) X1 + (200-50) X2 Max Z = 100X1 + 150X2 1) 2) 3) 1/2X1 3/4X1 X1 + 1/3X2 120hrs (corte) + 1/4X2 120hrs (costura) 0.20(X1 + X2) Prod. Total *
SEMESTRE 5

Restricciones:

IO101

DISK 9

INVESTIGACIN DE OPERACIONES I

MC J. MANUEL FERNNDEZ MORALES

TES - CI

*3)

X1 0.20 (X1 + X2) X1 0.20X1 + 0.20X2 X1 - 0.2-0.2X2 0 0.8X1 0.2X2 0 Max Z = 100X1 + 150X2

Sujeto a: Restricciones:

1) 1/2X1 2) 3/4X1 3) 0.8 X1

+ 1/3X2 + 1/4X2 0.2X2

120hrs (corte) 120hrs (costura) 0

Condicin De No Negatividad. En Minutos 120hrs = 7200

X1, X2 0

Max Z = 100X1 + 150X2 30X1 + 20X2 7200min (corte) 45X1 + 15X2 7200hrs (costura) X1 0.2 (X1 + X2) --> 0.8X1 - 0.2X2 0 Condicin De No Negatividad X1, X2 0 Restricciones: 9. Jackson Hole Manufacturing es un fabricante pequeo de productos de plstico que se usan en la industria automotriz y de cmputo. Uno de sus contratos principales es con una compaa grande de computadoras e implica la produccin de receptculos de plstico para las impresoras porttiles, mismas que se producen en dos mquinas moldeadoras de inyeccin. La mquina M 100 tiene una capacidad de produccin de 25 receptculos por hora, y la mquina M 200 tiene una capacidad de produccin de 40 por hora. Ambas mquinas emplean el mismo material qumico para producir los receptculos; la M 100 usa 40 libras de la materia prima por hora y la M 200 usa 50 libras por hora. La compaa de computadoras pidi a Jackson Hole que produjera tantos receptculos como fuera posible durante la siguiente semana; pagar $18 por cada uno que pueda entregar Jackson Hole. Sin embargo, la semana siguiente es un periodo de vacaciones programadas con regularidad para la mayora de los empleados de produccin de Jackson Hole; durante este tiempo se realiza el mantenimiento anual de todo el equipo de la planta. Debido al tiempo dedicado al mantenimiento, la M 100 estar disponible por no ms de 15 horas, y la M 200 por no ms de 10 horas. Sin embargo, debido al alto costo del montaje de ambas mquinas, la administracin requiere que, si se programa produccin en cualquiera de ellas, la mquina debe ser operada al menos durante 5 horas. El proveedor del material qumico usado en el proceso de produccin inform a Jackson Hole que dispondr de un mximo de 1000 libras del material para la produccin de la siguiente semana; el costo de esta materia prima es de $6 por libra. Adems del costo de la materia prima, Jackson Hole estima que el costo por hora por operar la M 100 y la M 200 son $50 y $75 respectivamente. a. formule un modelo de programacin lineal que pueda usarse para maximizar la contribucin a la utilidad. b. Encuentre la solucin ptima Tabla de datos. Receptcul o M-100 M-200 Produccin 25P/hrs 40P/hrs Produccin Qumica 40Lb/hrs 50Lb/hrs Precio Venta 18$/P 18$/P Disponible X1 15hrs X2 10hrs Operacin X1 5hrs X2 5hrs Costo 6$/Lb 6$/Lb Costo Operacin 50$/hrs 75$/hrs 1) 2) 3)

IO101

DISK 9

INVESTIGACIN DE OPERACIONES I

SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

Modelo PL: Funcin objetivo:

Max Z X2

Max Z = C1X1 + C2X2

= [18$/P * 25P/hrs (6$/lb * 40Lb/hrs + 50Lb/hrs) X1(hrs)] + [18$/P *40P/hrs (6$/Lb * 50Lb/hrs + 75$/hrs)

Max Z = (450-290) X1 + (720 375) X2 Max Z = 160 X1 + 345 X2

Sujeto a:

1) 2) 3)

X1 X2 X1 X2 + 50X2

15hrs disponibles 10 5hrs produccin 5 1000Lb

Restricciones: 4) 5) 40X1

Condicin De No Negatividad: X1, X2 0 La empresa Photo Chemical fabrica dos tipos de lquidos para revelado de fotografas a un costo de $1.00 (dlar) por galn cada uno. Sean: x 1 = galones del producto 1, x 2 = galones del producto 2. Los administradores han exigido que se fabriquen cuando menos 30 galones del producto 1 y cuando menos 20 galones del producto 2. Tambin se requiere que se utilicen en la produccin cuando menos 80 libras de una materia perecedera, de la cual el producto uno utiliza 1 libra y 2 libras el producto 2 de materia perecedera por galn producido. a) Establecer el modelo de programacin lineal que minimice el costo de produccin. Tabla de datos.
Producto Galones P1 Galones P2 Materia (lb) Libras por Galn Galones P1 Galones P2 Costo Variables

1 2 80

30 20

$1 $1

X1 X2

Modelo PL: Funcin objetivo: Min Z = 1X1 + 2X2 80 1) 1X1 + 2x2 80 Restricciones: 2) X1 3) 30 X2 20

Condicin De No Negatividad X1, X2 0

IO101 DISK 9 INVESTIGACIN DE OPERACIONES I SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

10

13. La Compaa de Radios del Centro S.A. se dedica a fabricar y vender radios AM y AM, FM. La produccin de un radio AM requiere de 4 horas, en tanto que la fabricacin de un radio AM, FM requiere de 6 horas, en la planta existe un total de 96 horas disponibles para la produccin de estos radios. El gerente de la empresa ha determinado por estudios de mercado que para el radio a.m. puede vender a la semana como mximo 8 unidades y para el radio tipo AM, FM puede vender como mximo 12. Si la ganancia unitaria de los radios AM es de 6 USD y de los AM, FM es de 12. Qu cantidad de cada radio se debe fabricar para que la compaa tenga mximas utilidades? Tabla de datos.
Tipo de Radio AM AM,FM T. Produccin Produccin Ventas Am Ventas AM,FM Ganancia Unitaria Variables

4h 6h

8 12

6USD 12USD

X1 X2

Modelo PL: Funcin objetivo: Sujeto a: Restricciones: Max Z = 6X1 + 12X2 1) 2) 3) 4X1 + 6X2 96 X1 8 X2 12

Condicin De No Negatividad X1, X2 0

IO101

DISK 9

INVESTIGACIN DE OPERACIONES I

SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

11

14. El propietario del Rancho X est realizando pruebas para determinar la mezcla correcta de dos clases de alimentos que tiene en su bodega, ambos contienen diversos porcentajes de tres ingredientes esenciales en alimentacin de sus caballos de carreras los cuales se describen el la tabla anexa.
INGREDIENTE % en cada alimento A B Necesidades Mnimas en Kg.

1 2 3 Costo / Kg.

40% 10% 20% 500

20% 25% 40% 300

4 2 3

a) Cul es el costo total de la mezcla en la solucin ptima? b) Cuntos kilogramos de alimento A se utilizaron en la solucin final? c) Cul es el costo para el alimento B en la solucin final? Tabla de datos.
Rancho X A B Nec. Min en Kg Ingrediente 1 (%) Ingrediente 2 (%) Ingrediente 3 (%) Costos/Kg Variables

40% = 2/5 20% = 1/5 4

10% = 1/10 25% = 2

20% = 1/5 40% = 2/5 3

500 300

X1 X2

Modelo PL: Funcin objetivo: Sujeto a: Restricciones: Min Z = 500X1 + 300X2 1) 2/5X1 + 1/5X2 X2 4 2 3

2) 1/10X1 +

3) 1/5X1 + 2/5X2

Condicin De No Negatividad X1, X2 0

IO101 DISK 9 INVESTIGACIN DE OPERACIONES I SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

12

15. Un departamento de publicidad planea para el prximo mes una estrategia de publicidad para el lanzamiento de un nuevo producto y tiene a consideracin 2 medios de difusin: La televisin y el peridico. Los estudios de mercado han mostrado que la publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios por comercial, mientras que la publicidad en el peridico llega al 3 % de las familias de ingresos altos y al 6 % de las familias de ingresos medios por anuncio. La publicidad en peridico tiene un costo de 450 pesos por anuncio y la publicidad por T.V. tiene un costo de 2500 pesos por comercial. La meta es obtener al menos una presentacin como mnimo al 36 % de las familias de ingresos altos y al 60 % al menos de las familias de ingresos medios minimizando los costos de publicidad. Obtener: a. Solucin por el mtodo grfico b. Solucin por el mtodo simplex Tabla de datos.
Medios de Difusin T.V Peridico Pres como mnimo Familia de Alto ingreso Familia de Medio ingreso Costo Variables

.02 .03 .36

.03 .06 .60

2500 450

X1 X2

Modelo PL: Funcin objetivo: Sujeto a: Restricciones: Min Z = 2500X1 + 450X2 1) .02X1 2) .03X1 + .03X2 .36 + .06X2 .60

Condicin De No Negatividad

X1, X2 0

IO101

DISK 9

INVESTIGACIN DE OPERACIONES I

SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

13

18.- Una compaa qumica programa la produccin de una mezcla, donde el material X cuesta 8 dlares por paquete, con un peso de 4 kilos. El material Y cuesta 5 dlares por paquete y tiene un peso de 2 kilos. Se requieren 100 kilos de la mezcla y se necesita emplear no menos de 20 paquetes de Y para hacer la mezcla. Utilizar el mtodo simplex para encontrar una solucin ptima que minimice los costos. Obtener: a. Solucin por el mtodo grfico b. Solucin por el mtodo simplex Tabla de datos.
$ Paquete Material X Y Total (Kg) Peso (Kg) Paquete Variables

$8 $5

4Kg/paquete 2Kg/paquete

20

X1 X2

Modelo PL: Funcin objetivo: Sujeto a: Restricciones: 2) X2 20 (paquetes) Min Z = 8X1 + 5X2 1) 4X1 + 2x2 = 100 (Kg)

Condicin De No Negatividad

X1, X2 0

IO101

DISK 9

INVESTIGACIN DE OPERACIONES I

SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

14

Problema La Pro-Shaft Company fabrica y vende tres lneas de raquetas de tenis A, B, C. A es una raqueta estndar, B y C son raquetas profesionales. El proceso de manufactura de las raquetas hace que se requieran dos operaciones de produccin; todas las raquetas pasan a travs de ambas operaciones. Cada raqueta requiere 3 horas de tiempo de produccin en la operacin 1. En la operacin 2 la raqueta A requiere 2 horas de tiempo de produccin; la raqueta B requiere 4 horas y la C de 5. La operacin 1 tiene 50 horas de tiempo semanal de produccin y la operacin 2 tiene suficiente mano de obra para operar 80 horas a la semana. El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la demanda de la raqueta estndar no ser ms de 25 por semana. Debido a que las raquetas B y C son de calidad similar, se ha pronosticado que la demanda combinada para stas ser, en total, de diez o ms, pero no ms de 30 por semana. La venta de la raqueta A da como resultado $7 de utilidades, en tanto que las raquetas B y C proporcionan utilidades de $8 y $8.50 respectivamente. Cuntas raquetas del tipo A, B y C deben fabricarse por semana, s la compaa busca maximizar sus utilidades? a) Plantee el problema como un modelo estndar de P.L. b) Mediante el mtodo simplex, encuentre la solucin ptima.

Datos Raquetas A B C Hrs/semana M.P.L. Funcin Objetivo: Sujeto a: 1)

2) 3) Restricciones: 4) 5)

Operacin 1 3hrs 3hrs 3hrs 50

Operacion2 2hrs 4hrs 5hrs 80

Utilidades $7 $8 $8.50

Demanda
25 10 30

Variables X1 X2 X3

Max Z = 7X1+8X2+8.50X3 3X1 + 3X2 + 3X3 50hrs

2X1 X1 X2 X3 + 4X2 + 5X3 80hrs 25 10 30

Condicin De No Negatividad
IO101 DISK 9

X1, X2, X3 0
INVESTIGACIN DE OPERACIONES I SEMESTRE 5

MC J. MANUEL FERNNDEZ MORALES

TES - CI

15

IO101

DISK 9

INVESTIGACIN DE OPERACIONES I

SEMESTRE 5