FORMATO

TRABAJOS NRO. 2.3 DE INVESTIGACIN OPERATIVA

Evaluacin: Revisin: 02 Fecha: 2014/02/13 Pag: 1 de 9

Carrera: Nivel: Asignatura: Estudiante: Docente:

Licenciatura en Comercio Exterior 5 QTO Investigacin Operativa Pablo Chalen Mendieta Ing. Rivadeneira Oswaldo

EJERCICIO 8.2 (Problema de decisin de inversin) La agencia de corredura Heinlein and Krampf acaba de recibir instrucciones de uno de sus clientes para invertir $250,000 de su dinero obtenido recientemente con la venta de tierras en Ohio. El cliente tiene mucha confianza en la casa de inversiones, pero tambin tiene sus propias ideas acerca de la distribucin de los fondos a invertir. En particular pide que la agencia seleccione las acciones y los bonos que consideren bien clasificados, aunque dentro de los siguientes lineamientos: ) Los bonos municipales deberan constituir al menos 20% de la inversin. b) Por lo menos 40% de los fondos deben colocarse en una combinacin de empresas electrnicas, empresas aeroespaciales y fabricantes de medicamentos. c) No ms de 50% de la cantidad invertida en bonos municipales tiene que colocarse en acciones de clnicas privadas de alto riesgo y alto rendimiento. Sujeta a estas restricciones, la meta del cliente es maximizar el rendimiento sobre la inversin proyectado. Los analistas en Heinlein and Krampf, conscientes de dichos lincamientos, preparan una lista de acciones y bonos de alta calidad, as como de sus correspondientes tasas de rendimiento: TASA DE RENDIMIENTO PROYECTADA (%) Bonos municipales de Los ngeles 5.3 INVERSIN Thompson Electronics, Inc. United Aerospace Corp. Palmer Drugs Happy Days Nursing Homes 6.8 4.9 8.4 11.8

a) Formule este problema de seleccin de portafolios usando PL. Diseo del modelo matemtico: Definicin de variables X1= Bonos municipales de Los ngeles X2= Thompson Electronics, Inc. X3= United Aerospace Corp.

FORMATO
TRABAJOS NRO. 2.3 DE INVESTIGACIN OPERATIVA

Evaluacin: Revisin: 02 Fecha: 2014/02/13 Pag: 2 de 9

X4= Palmer Drugs X5=Casa de beneficencia Happy Days Funcin objetivo Z = 5.3X1 + 6.8X2 + 4.9X3 + 8.4X4 + 11.8X5 maximizar la utilidad en dlares Restricciones X1 50,000 X2 + X3 + X4 100000 X5 125000 No negatividad Xi 0; i = 1, 2

SOLVER
Bonos Thompson United municipales INVERSION Electronics, Aerospace de Los Inc. Corp. ngeles TASA 1,00 1,00 1,00 costo 5,3 6,8 4,90 Palmer Drugs 1,00 8,40 Happy Days Nursing Homes 1,00 11,80 37,20

5,3 5,3 0

0 6,8 0

0 4,9 0

restricciones 0 0 0

0 0 11,8

5,3 >= 17 >= 11,8 >=

50000 100000 125000

MAXIMIZAR
Bonos Thompson INVERSION municipales de Electronics, Inc. Los ngeles TASA costo 33.885.810,65 5,3 United Aerospace Corp. Happy Days Nursing Homes 1.969.718.252,85

Palmer Drugs

43.468.580,49 31.322.947,72 6,8 4,90

53.687.092,20 75.430.770,40 8,40 11,80

restricciones 5,3 5,3 0 0 6,8 0 0 4,9 0 0 0 0 0 0 11,8 179594796,5 >= 628663587,6 >= 890083090,7 >= 50000 100000 125000

FORMATO
TRABAJOS NRO. 2.3 DE INVESTIGACIN OPERATIVA

Evaluacin: Revisin: 02 Fecha: 2014/02/13 Pag: 3 de 9

MINIMIZAR
Bonos Thompson INVERSION municipales de Electronics, Inc. Los ngeles TASA costo 9.595,07 5,3 4.757,07 6,8 United Aerospace Corp. 3.428,17 4,90 Happy Days Nursing Homes 10.593,22 11,80 225.000,00

Palmer Drugs 8,40

restricciones 5,3 5,3 0 0 6,8 0 0 4,9 0 0 0 0 0 0 11,8 50853,87663 >= 100000 >= 125000 >= 50000 100000 125000

GRAFICA DEL MODELO

8-3 (Problema de programacin del trabajo en un restaurante) El famoso restaurante Y. S. Chang est abierto las 24 horas. Los meseros y los ayudantes se reportan a trabajar a las 3 A.M., 7 A.M., 11 A.M., 3 P.M., 7 P.M. u 11 P.M., y cada uno cumple con un turno de 8 horas. La siguiente tabla muestra el nmero mnimo de trabajadores necesarios durante los seis periodos en que se divide el da. El problema de programacin de Chang consiste en determinar cuntos meseros y

FORMATO
TRABAJOS NRO. 2.3 DE INVESTIGACIN OPERATIVA

Evaluacin: Revisin: 02 Fecha: 2014/02/13 Pag: 4 de 9

ayudantes deben reportarse a trabajar al inicio de cada periodo, con la finalidad de minimizar el personal total requerido para un da de operaciones. {Sugerencia: Sea X. igual al nmero de meseros y ayudantes que comienzan a trabajar en el periodo i, donde i = 1, 2, 3, 4, 5, 6).

1. Definicin de variables. X1= Nmero de meseros y ayudantes requeridos en el turno de 3 A.M -7 A.M. X2= Nmero de meseros y ayudantes requeridos en el turno de 7 A.M -11 A.M. X3= Nmero de meseros y ayudantes requeridos en el turno de 11 A.M -3 P.M. X4= Nmero de meseros y ayudantes requeridos en el turno de 3 P.M -7 P.M. X5= Nmero de meseros y ayudantes requeridos en el turno de 7 P.M -11 P.M. X6= Nmero de meseros y ayudantes requeridos en el turno de 11 P.M -3 A.M. 2. Funcin objetivo z= X1+ X2+ X3+ X4+ X5+ X6 (minimizar el personal requerido para un da de operaciones). 3. Restricciones. X1+ X212 X2+ X316 X3+ X49 X4+ X511 X5+ X64 X1+ X63 4. No negatividad. Xi 0; i= 1, 6. Solucin.

FORMATO
TRABAJOS NRO. 2.3 DE INVESTIGACIN OPERATIVA

Evaluacin: Revisin: 02 Fecha: 2014/02/13 Pag: 5 de 9

La solucin ptima es contratar a 29 trabajadores: 3 trabajadores para iniciar a las 3 A.M. 14 trabajadores para iniciar a las 7 A.M. 2 trabajadores para iniciar a las 11 A.M. 7 trabajadores para iniciar a las 3 P.M. 4 trabajadores para iniciar a las 7 P.M. 0 trabajadores para iniciar a las 11 P.M.

FORMATO
TRABAJOS NRO. 2.3 DE INVESTIGACIN OPERATIVA

Evaluacin: Revisin: 02 Fecha: 2014/02/13 Pag: 6 de 9

PLANTEAMIENTO
Nmero de Nmero de Nmero de Nmero de Nmero de Nmero de meseros y meseros y meseros y meseros y meseros y meseros y ayudantes ayudantes ayudantes ayudantes ayudantes ayudantes VARIABLES requeridos requeridos requeridos requeridos requeridos requeridos en el turno en el turno en el turno en el turno en el turno en el turno de 3 A.M -7 de 7 A.M - de 11 A.M - de 3 P.M -7 de 7 P.M -11 de 11 P.M -3 11 A.M. P.M. A.M. 3 P.M. P.M. A.M. 1 1 1 1 1 1 CANT 3 12 16 9 11 4

55

RESTRICCIONES X1+ X212 X2+ X316 X3+ X49 X4+ X511 X5+ X64 X1+ X63 3 0 0 0 0 3 12 12 0 0 0 0 0 16 16 0 0 0 0 0 9 9 0 0 0 0 0 11 11 0 0 0 0 0 4 6 15 >= 28 >= 25 >= 20 >= 15 >= 9 >= 12 16 9 11 4 3

MINIMIZAR

Nmero de Nmero de Nmero de Nmero de Nmero de Nmero de meseros y meseros y meseros y meseros y meseros y meseros y ayudantes ayudantes ayudantes ayudantes ayudantes ayudantes VARIABLES requeridos requeridos requeridos requeridos requeridos requeridos en el turno en el turno en el turno en el turno en el turno en el turno de 3 A.M -7 de 7 A.M - de 11 A.M - de 3 P.M -7 de 7 P.M -11 de 11 P.M -3 11 A.M. P.M. A.M. 3 P.M. P.M. A.M. 0 1 0,25000001 0,59900997 0,50990093 0,5 CANT 3 12 16 9 11 4 29,0000001

RESTRICCIONES X1+ X212 X2+ X316 X3+ X49 X4+ X511 X5+ X64 X1+ X63 3 0 0 0 0 3 12 12 0 0 0 0 0 16 16 0 0 0 0 0 9 9 0 0 0 0 0 11 11 0 0 12 >= 12 16 9 11 4 3

0 16,0000001 >= 0 9,39108983 >= 0 6 11 >= 3 >= 4 7,60891027 >=

FORMATO
TRABAJOS NRO. 2.3 DE INVESTIGACIN OPERATIVA

Evaluacin: Revisin: 02 Fecha: 2014/02/13 Pag: 7 de 9

8.12: (Problema de seleccin de alimentos en la universidad) Kathy Roniger, la dietista de una universidad pequea, es responsable de formular un plan de alimentos nutritivos para los estudiantes. Para una comida en la tarde, piensa que deberan cumplirse los siguientes cinco requerimientos de contenido: 1. entre 900 y 1,500 caloras; 2. al menos 4 miligramos de hierro; 3. no ms de 50 gramos de grasa; 4. al menos 26 gramos de protena, y 5. no ms de 50 gramos de carbohidratos. En un da dado, el inventario de alimentos de Roniger incluye siete artculos que se pueden preparar y servir de manera que la cena cumpla tales requerimientos. El costo por libra de cada alimento y la contribucin de cada uno a los cinco requerimientos nutricionales estn dados en la siguiente tabla.

Qu combinacin y qu cantidades de alimentos proporcionar la nutricin que Roniger requiere por el menor costo total de la comida? a) Formule como un problema de PL. *Definir Variables: X_1= Cantidad de leche X_2= Cantidad de carne molida X_3= Cantidad de pollo. X_4= Cantidad de pescado. X_5= Cantidad de frijoles. X_6= Cantidad de espinaca. X_7= Cantidad de papas.

*Funcin objetivo: Z_min=X_1+ X_2+ X_3+ X_4+ X_5+ X_6 + X_7 Z_min=$0.6X_1+$2.35X_2+$1.15X_3+$2.25X_4+$0.58X_5+$1.17X_6 +$0.33X_7

FORMATO
TRABAJOS NRO. 2.3 DE INVESTIGACIN OPERATIVA

Evaluacin: Revisin: 02 Fecha: 2014/02/13 Pag: 8 de 9

Restricciones: Cantidad caloras de

Cantidad de hierro en miligramos

Cantidad de grasa en gramos

Cantidad de protena en gramos Cantidad carbohidratos gramos *No negatividad: de en

FORMATO
TRABAJOS NRO. 2.3 DE INVESTIGACIN OPERATIVA

Evaluacin: Revisin: 02 Fecha: 2014/02/13 Pag: 9 de 9

Respuesta: para minimizar los costos por comida de noche y para satisfacer las necesidades nutricionales Kathy Roniger se debe incluir: 0 lb de leche 0.4991 lb de carne molida 0.1728 lb de pollo 0 lb de pescado 0 lb de frijoles 0.1050 lb de espinaca 0.7620 lb de papas b) Cul es el costo por comida? 0.4991 lb de carne molida x $2.35 = 1.17 0.1728 lb de pollo x $1.15 = 0.20 0.1050 lb de espinaca x $1.17 =0.12 0.7620 lb de papas x $0.33 =0.25

Total: el costo por comida sera de $1.75. c) Es esta una dieta bien balanceada? La dieta si es buena, equilibrada y e real, sin embargo, podra existir la fluctuacin de precios por lo que este problema puede ser muy sensible a dichos cambios.