NECESIDADES DE MATERIA PRIMA POR TONALADA Aditivo para combustible 2/5 0 3/5 Base disolvente 1/2 1/5 3/10

Tamaño: px
Comenzar la demostración a partir de la página:

Download "NECESIDADES DE MATERIA PRIMA POR TONALADA. 1 2 3 Aditivo para combustible 2/5 0 3/5 Base disolvente 1/2 1/5 3/10"

Transcripción

1 EJERCICIOS DE PROGRAMACION LINEAL 1. RMC es una empresa pequeña que produce diversos productos químicos. En un proceso de producción en particular se utilizan tres materia primas para elaborar dos productos: un aditivo para combustible y una base disolvente. El aditivo para combustible se vende a empresas petroleras y se utiliza en la producción de gasolina y otros combustibles relacionados. La base disolvente se vende a varias empresas químicas y se utiliza tanto para productos de limpieza para el hogar como industriales. Para formar el aditivo para combustible y la base de disolvente de mezclan tres materia primas, según apara ce en la siguiente tabla. NECESIDADES DE MATERIA PRIMA POR TONALADA Materia Prima Producto Aditivo para combustible 2/5 0 3/5 Base disolvente 1/2 1/5 3/10 Utiliza ½ toneladas de materia prima 1 en cada tonelada de base de disolvente. La producción de RMC está limitada por la disponibilidad de las tres materia primas. Para el período de producción actual, RMC tiene disponibles las cantidades siguientes de cada una de las materia primas Materia Prima Materia prima 1 Materia Prima 2 Materia prima 3 Cantidades disponibles para la producción 20 toneladas 5 toneladas 21 toneladas Debido a deterioro y la naturaleza del proceso de producción, cualquier materia prima que no se utilice para producción actual resulta inútil y debe descartarse. El departamento de control de calidad ha analizado las cifras de producción, asignando todos los costos correspondientes, y para ambos productos llegó a precios que resultarán en una contribución a la utilidad de 40 dólares por tonelada de aditivo para combustible producida y de 30 dólares por cada tonelada de base disolvente producido. La administración de RMC, después de una análisis de la demanda potencial, ha concluido que los precios establecidos asegurarán la venta de todo el aditivo para combustible y de toda la base disolvente que se produzca. El problema de RMC es determinar cuántas tonelada de cada producto deberá producir para maximizar la contribución total de la utilidad. Si Ud. Estuviera a cargo de la programación de la producción para RMC. qupe decisión tomaría? Esto es, Cuántas tonaladas de aditivo para combustible y cuántas toneladas Oswaldo Paul Rivadeneira Página: 1

2 de base disolvente produciría usted para el período actual de producción? Escriba sus decisiones abajo y encuentre sus resultados. 1 Solución: Diseño del modelo matemático: Definición de variables X1 = número de toneladas de aditivo para combustible X2 = número de toneladas de base disolvente Función objetivo: Maximizar la contribución a la utilidad, Z = 40 X X2 Restricciones Toneladas de materia prima 1 2/5X1 + 1/2X2 20 Toneladas de materia prima 2 1/5X2 5 Toneladas de materia prima 3 3/5X1 + 3/10X2 21 No negatividad Xi 0; i=1,2 Entrada de datos para Solver Salida de resultados 1 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 220. Oswaldo Paul Rivadeneira Página: 2

3 Informe del problema: Orden de producción: 25 toneladas de aditivo 20 toneladas de base disolvente con: 20 toneladas de materia prima 1, 4 toneladas de materia prima 2, y 21 toneladas de materia prima 3 2. Innis Investments administra fondos de empresas y clientes pudientes. La estrategia de inversión se adecua a las necesidades de cada cliente. Para un cliente nuevo, a Innis se le ha autorizado invertir hasta dólares en fondos de inversión: un fondo de acciones y un fondo del mercado de dinero. Cada unidad del fondo de acciones cuesta 50 dólares, con una tasa de rendimiento anual de 10%; cada unidad del fondo de mercado de dinero cuesta 100 dólares, con una tasa de rendimiento anual de 4%. El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la inversión de por lo menos dólares. De acuerdo con el sistema de medición del riesgo del Innis, cada unidad adquirida en el fondo de acciones tiene un índice de riesgo del 8, y cada unidad adquirida en el fondo de mercado de dinero tiene un índice de riesgo de 3. El índice de riesgo más elevado con el fondo de acciones indica, simplemente que se trata de un a inversión más riesgosa. El cliente de Innis también ha especificado que se inviertan por lo menos dólares en el fondo de mercado de dinero. Cuántas de cada uno de los fondos deberá adquirir Innis para el cliente, si el objetivo es minimizar el índice de riesgo total para esa cartera? 2 Solución: Diseño del modelo matemático: Definición de variables X1 = número de unidades adquiridas en el fondo de acciones X2 = número de unidades adquiridas en el fondo del mercado de dinero Función objetivo: Minimizar el riesgo, Z = 8 X1 + 3 X2 Restricciones Fondos disponibles 50X X Ingreso anual 5 X1 + 4X Unidades en fondo 100X Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 242. Oswaldo Paul Rivadeneira Página: 3

4 No negatividad Xi 0; i=1,2 Entrada de datos para Solver Datos de salida del Solver Informe de asesoría: Innis Investments aconseja al cliente que adquiera 400 unidades a 50 dólares cada una en Acciones y unidades a 100 dólares cada en el mercado de dinero para obtener una ganancia de dólares al año. 3. PAR es un pequeño fabricante de equipo y accesorios para golf cuyo distribuidor lo convenció de que existe un mercado tanto para la bolsa de golf de precio medio, conocida como modelo estándar, como para una bolsa de golf de precio elevado, conocida como modelo deluxe. El distribuidor tiene tanta confianza en el mercado que si PAR puede fabricar las bolsas a un precio competitivo, el distribuidor está de acuerdo en adquirir todas las bolsas que PAR pueda fabricar en los siguientes tres meses. Un análisis cuidadoso de los requerimientos de fabricación dieron como resultado la tabla siguiente, que muestra las necesidades de tiempo de producción para las cuatro operaciones de manufactura requeridas y la estimación por parte del departamento de contabilidad de la contribución a la utilidad por bolsa. Tiempo de producción Corte y Costura Terminado Inspección Utilidad por Oswaldo Paul Rivadeneira Página: 4

5 Producto teñido y empaque Bolsa Estándar 7/10 1/2 1 1/10 $10 Deluxe 1 5/6 2/3 1/4 $9 El director da manufactura estima que durante los siguientes tres meses estarán disponibles 630 horas de tiempo de corte y teñido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspección y empaque para la producción de las bolsas de golf. a) Si la empresa desea maximizar la contribución total a la utilidad, Cuántas bolsas de cada modelo deberá fabricar? b) Qué contribución a la utilidad puede obtener PAR de estas cantidades de producción? c) Cuántas horas de producción se programarán para cada operación? d) Cuál es el tiempo de holgura de cada operación? 3 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de unidades de bolsas de golf estandar X2 = Cantidad de unidades de bolsas de golf de lujo Función Objetivo Z max = 10X1 + 9X2 Restricciones 0.7X X2 630 Horas de Corte y teñido 0.5X X2 600 Horas de Costura 1.0X X2 708 Horas de Terminado 0.1X X2 35 Horas de Inspección y Empaque No negatividad Xi 0; i=1,2 Solución gráfica: 3 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 264. Problema 15. Oswaldo Paul Rivadeneira Página: 5

6 Entrada de datos Solver: Solución Solver: Oswaldo Paul Rivadeneira Página: 6

7 a) Debe fabricar 539,98 bolsas de golf estándar y 252,01 bolsas de golf de Lujo. b) Contribución total = $ 7.667,942 c) Se programarán 620 horas de Corte y Teñido, horas de Costura, 708 horas de Terminado y 117 horas de Inspección y Empaque. d) Los tiempos de holgura son de para Costura y 18 horas para Inspección y Empaque. Las operaciones de Corte y Teñido, y Terminado no tienen holgura. 4. PAR es un pequeño fabricante de equipo y accesorios para golf cuyo distribuidor lo convenció de que existe un mercado tanto para la bolsa de golf de precio medio, conocida como modelo estándar, como para una bolsa de golf de precio elevado, conocida como modelo Deluxe. El distribuidor tiene tanta confianza en el mercado que si PAR puede fabricar las bolsas a un precio competitivo, el distribuidor está de acuerdo en adquirir todas las bolsas que PAR pueda fabricar en los siguientes tres meses. Un análisis cuidadoso de los requerimientos de fabricación dieron como resultado la tabla siguiente, que muestra las necesidades de tiempo de producción para las cuatro operaciones de manufactura requeridas y la estimación por parte del departamento de contabilidad de la contribución a la unidad por bolsa. Tiempo de producción Corte y Costura Terminado Inspección Utilidad por Producto teñido y empaque Bolsa Estándar 7/10 1/2 1 1/10 $10 Deluxe 1 5/6 2/3 1/4 $9 El director da manufactura estima que durante los siguientes tres meses estarán disponibles 630 horas de tiempo de corte y teñido, 600 horas de tiempo de costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspección y empaque para la producción de las bolsas de golf. Resuelva el problema descrito y luego responda a las siguientes preguntas: a) El departamento de contabilidad revisa su estimación de contribución a la utilidad para la bolsa Deluxe a 18 dólares por bolsa. b) Aparece disponible una nueva materia prima de bajo costo para la bolsa estándar, y la contribución a la unidad por la bolsa estándar puede incrementarse a 20 dólares por bolsa. (suponga que la contribución a la utilidad por la bolsa Deluxe es el valor original de 9 dólares) c) Se puede obtener nuevo equipo de costura que incrementará la capacidad de operación de costura a 750 horas.(suponga que 10X1 + 9X2 es la función objetivo apropiada) Oswaldo Paul Rivadeneira Página: 7

8 Si cada una de estas situaciones se encuentra por separado, Cuál sería la solución óptima y la contribución total a la utilidad? 4 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de unidades de bolsas de golf estandar X2 = Cantidad de unidades de bolsas de golf de lujo Función Objetivo Z max = 10X1 + 9X2 Restricciones 0.7X X2 630 Horas de Corte y teñido 0.5X X2 600 Horas de Costura 1.0X X2 708 Horas de Terminado 0.1X X2 135 Horas de Inspección y Empaque No negatividad Xi 0; i=1,2 X2 700 Solución GLP Payoff: X X2 = : X X2 = Optimal Decisions(X1,X2): ( , ) : X X2 <= : X X2 <= : X X2 <= : X X2 <= : X X2 = : X X2 = : X X2 = Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 265. Problema 16. Oswaldo Paul Rivadeneira Página: 8

9 Entrada de datos Solver: Solución Solver: a) b) Oswaldo Paul Rivadeneira Página: 9

10 c) La solución óptima es la alternativa b) donde se incrementa la contribución a la utilidad de las bolsas estándar a $20 y su contribución total es de $ fabricando sólo bolsas de golf estándar. 5. Kelson Sporting Equipment fabrica dos modelos de guantes de béisbol: uno normal y una manopla de catcher. La empresa tiene disponibles 900 horas de tiempo de producción en su departamento y corte y costura, 300 horas disponibles en el departamento de terminado y 100 horas disponibles en el departamento de empaque y embarque. Los requerimientos de tiempo de producción y la contribución a la utilidad de cada uno de losa productos es: Tiempo de producción(horas) Corte y Terminado Empaque y Utilidad por Modelo costura embarque Guante Normal 1 1/2 1/8 $5 Catcher 3/2 1/3 1/4 $8 Suponga que la empresa está interesada en maximizar la contribución total de la utilidad. a) Cuál es el modelo de programación lineal para este problema? b) Encuentre la solución óptima. Cuántos guantes de cada modelo deberá fabricar Kelson? Oswaldo Paul Rivadeneira Página: 10

11 c) Cuál es la contribución total a la utilidad que puede ganar Nelson con las cantidades de producción arriba citadas? d) Cuántas horas de producción serían programadas en cada departamento? e) Cuál es el tiempo libre de cada departamento? 5 Solución: a) Formulación del modelo: Definición de variables X1 = Cantidad de guantes de Béisbol normal X2 = Cantidad de guantes de Béisbol tipo Manopla Función Objetivo Z max = 5X1 + 8X2 Restricciones X X2 900 horas de Corte y Costura 0.5X X2 300 horas de Terminado 0.125X X2 100 horas de Empaque y Embarque No negatividad Xi 0; i=1,2 Solución GLP 5 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 266. Problema 22. Oswaldo Paul Rivadeneira Página: 11

12 Investigación Operativa I Payoff: 5.0 X X2 = : 0.1 X X2 = : 0.5 X X2 = : 1.0 X X2 = Optimal Decisions(X1,X2): (500.0, 150.0) : 1.0X X2 <= : 0.5X X2 <= : 0.1X X2 <= Datos de entrada de Solver: Salida del Solver: Oswaldo Paul Rivadeneira Página: 12

13 6. George Johnson heredó recientemente una gran suma de dinero; desea utilizar parte de este dinero para establecer un fideicomiso para sus dos hijos. El fideicomiso tiene dos opciones de inversión: (1) un fondo de bonos y (2) un fondo de acciones. Los rendimientos proyectados durante la vida de las inversiones son 6% para el fondo de bonos y 10% para el de acciones. Independientemente de la porción de la herencia que finalmente decida comprometer al fideicomiso, desea invertir por lo menos 30% de dicha cantidad en el fondo de bonos. Además, desea seleccionar una combinación que le permita obtener un rendimiento total de por lo menos 7.5%. a) Formule un modelo de programación lineal que pueda utilizarse para determinar el porcentaje que debe asignarse a cada una de las posibles alternativas de inversión. b) Resuelva el problema utilizando el procedimiento de solución gráfica y por solver 6 Solución: Definición de variables X1 = cantidad de dinero invertido en fondo de bonos X2 = cantidad de dinero invertido en fondo de acciones Función Objetivo Zmax = 1X1 + 1X2 Restricciones X1 30% (100) inversión en fondo de bonos 6% X1 + 10% X2 7.5% (100) rendimiento total X1 + X2 100 relación entre inversiones No negatividad Xi 0; i=1,2 Datos entrada Solver 6 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 266. Problema 23. Oswaldo Paul Rivadeneira Página: 13

14 Resultados del Solver: Solución gráfica: 7. El propietario de Sea Warf Restaurant desearía determinar cual es la mejor forma de asignar un prosupuesto mensual de publicidad de dólares entre Oswaldo Paul Rivadeneira Página: 14

15 periódicos y la radio. La administración ha decidido que por lo menos 25% del presupuesto debe utilizarse en cada uno de estos dos tipos de medios y que el monto del dinero gastado en publicidad en periódicos locales debe tener por lo menos el doble de los que se gaste en radio. Un asesor de mercadotecnia ha desarrollado un índice que mide la exposición del auditorio por dólar de publicidad en una escala de 0 al 100, donde valores más elevados del índice indican mayores exposiciones al auditorio. Si el valor del índice para publicidad en los periódicos locales es de 50, y para el anuncio de radio es de 80, Cómo debería asignar la administración el presupuesto de publicidad, a fin de maximizar el valor de exposición total en el auditorio? a) Formule un modelo de programación lineal que se pueda utilizar para determinar la manera en que la administración debe asignar el presupuesto de publicidad a fin de maximizar el valor de la exposición total del auditorio. b) Resuelva el problema utilizando el procedimiento de solución gráfica y por solver 7 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de dólares asignados a periódicos X2 = Cantidad de dólares asignados a radio Función Objetivo Zmax= 50X1 + 80X2 Restricciones X1 0.25(X1 + X2) mínimo para periódicos X2 0.25(X1 + X2) mínimo para radio X1 2X2 relación periódicos y radio X1 + X presupuesto No negatividad Xi 0; i=1,2 Solución GLP 7 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 266. Problema 24. Oswaldo Paul Rivadeneira Página: 15

16 X Payoff: X X2 = : 0.75 X X2 = 0.00 : 1.00 X X2 = Optimal Decisions(X1,X2): (600.00, ) : 0.75X1-0.25X2 >= 0.00 : -0.25X X2 >= 0.00 : 1.00X1-2.00X2 >= 0.00 : 1.00X X2 <= : 1.00 X X2 = : X X2 = Invesment Advisors es una empresa de corretaje que administra carteras de valores para clientes. Un cliente nuevo ha solicitado que la empresa maneje una cartera de inversiones de $ Como estrategia inicial de inversión, el cliente desea restringir la cartera a una combinación de las acciones siguientes: Acción Precio por Rendimiento anual Índice de riego Acción estimado por acción U.S. OIL $25 $ Hub Properties $50 $ El índice de riesgo por acción es una clasificación del riesgo relativo de dos alternativas de inversión. Para los datos dados, se piensa que U.S. OIL es la inversión sujeta a más riesgo. Al restringir el riesgo total de la cartera, la firma de inversiones evita colocar cantidades excesivas de la cartera en inversiones potencialmente de rendimiento alto y riesgo elevado. Para la cartera actual se ha establecido un límite superior a 700 para el índice de riesgo total de todas las inversiones, también la empresa ha establecido un límite superior de acciones para los valores U.S. OIL más riesgosos. Cuántas acciones de cada uno de estos valores deben ser adquiridos a fin de maximizar en rendimiento anual total? 8 Solución: 8 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 267. Problema 25. Oswaldo Paul Rivadeneira Página: 16

17 Formulación del modelo: Definición de variables X1 = Cantidad de acciones en U.S.Oil X2 = Cantidad de acciones en Hub Properties Función Objetivo Z max = 3X1 + 5X2 Restricciones 0.50X X2 700 por riesgo X inversión en U.S. OIL 25X1 + 50X2 = inversión en acciones No negatividad Xi 0; i=1,2 Solucion GLP X2 Payoff: 3.00 X X2 = : X X2 = : 1.00 X X2 = : 0.50 X X2 = X1 Optimal Decisions(X1,X2): (800.00, ) : 0.50X X2 <= : 1.00X X2 <= : 25.00X X2 <= Datos de entrada SOLVER Oswaldo Paul Rivadeneira Página: 17

18 PLANIFICACION TRABAJO INVESTMENT ADVISORS Acciones U.S.Oil HUB Cantidad 1 1 max Contrib. Utilidad Restricciones Utilizado Límite No Utiliz Riesgo 0,5 0,25 0, ,25 En U.S.Oil Inversión Datos de salida SOLVER PLANIFICACION TRABAJO INVESTMENT ADVISORS Acciones U.S.Oil HUB Cantidad max Contrib. Utilidad Restricciones Utilizado Límite No Utiliz Riesgo 0,5 0, ,4E-10 En U.S.Oil Inversión ,3E Tom s produce varios productos alimenticios mexicanos y los vende a Western Foods, cadena de tiendas de abarrotes localizada en Texas y Nuevo México. Tom s fabrica dos salsas: Western Foods Salsa y México City Salsa. Esencialmente, ambos productos son mezclas de tomates enteros, 30% de salsa de tomate y 20% de pasta de tomate. La México City Salsa, que tiene una consistencia más espesa y troceada, está elaborada con 70% de tomates enteros, 10% de salsa de tomate y 20% de pasta de tomate. Cada tarro de salsa producida pesa 10 onzas. Para el período de producción actual, Tom s puede adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y 100 libras de pasta de tomate, el precio por libra de estos ingredientes es $0.96, $0.64 y $0.56 respectivamente. El costo de las especias y de los demás ingredientes es de aproximadamente $0.10 por recipiente. Tom s compra tarros de vidrio vacíos a $0.02 cada uno, y los costos de etiquetado y llenado se estiman en $0.03 por cada tarro de salsa producido. El contrato de Tom s con Western Foods resulta en ingresos por ventas de $1.64 por cada tarro de Western Foods Salsa y de $1.93 por cada tarro de México City Salsa. a. Desarrolle un modelo de programación lineal que le permita a Tom s determinar la mezcla de salsa que maximice la contribución total a la utilidad. b. Haga una gráfica de la región factible. c. Resuelva las ecuaciones lineales simultáneas apropiadas a fin de determinar las coordenadas de cada punto extremo. Oswaldo Paul Rivadeneira Página: 18

19 d. Encuentre la solución óptima 9 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de tarros de salsa Western Foods X2 = Cantidad de tarros de salsa México City Función Objetivo Z max = (1.64 ( %(10)(0.96)/16+30%(10)(0.64)/16+20%(10)(0.56)/16))X1 + (1.93 ( %(10)(0.96)/16+10%(10)(0.64)/16+20%(10)(0.56)/16))X2 Z max = (1.64 ( ))X1 + (1.93 ( ))X2 Z max = 1X X2 Restricciones 5X1 + 7X libras de tomates enteros 3X1 + 1X libras de salsa de tomate 2X1 + 2X libras de pasta de tomate No negatividad Xi 0; i=1,2 Solución con GLP 9 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 267. Problema 26. Oswaldo Paul Rivadeneira Página: 19

20 X Investigación Operativa I Payoff: 1.00 X X2 = : 5.00 X X2 = : 2.00 X X2 = : 3.00 X X2 = X1 Optimal Decisions(X1,X2): (560.00, ) : 5.00X X2 <= : 3.00X X2 <= : 2.00X X2 <= Datos entrada SOLVER Planificación para Tom s SALSA Western Foods México City Cantidad de tarros 1 1 Max Utilidad Restricciones Utilizado Límite No utiliz tomates enteros salsa de tomate pasta de tomate Salida de datos SOLVER Planificación para Tom s SALSA Western Foods México City Cantidad de tarros Max Utilidad Oswaldo Paul Rivadeneira Página: 20

21 Restricciones Utilizado Límite No utiliz tomates enteros E-09 salsa de tomate pasta de tomate E El editor de producción de Rayburn Publishing Company tiene páginas de manuscrito que debe ser revisadas. Debido al poco tiempo involucrado, sólo hay dos revisores disponibles Erhan Mergen y Sue Smith. Erhan tiene diez días disponibles y Sue doce días. Erhan puede procesar 100 páginas de manuscrito por día, y Sue 150 páginas diarias. Rayburn Publishing Company ha desarrollado un índice para medir la calidad general de un revisor en una escala de 1 (peor) a 10 (mejor). La calidad de Erhan es 9 y la de Sue es 6, además, Erhan cobra 3 dólares por página de manuscrito revisado, Sue cobra 2 dólares por página. Se ha asignado un presupuesto de $4.800 para la revisión, cuántas páginas deben ser asignadas a cada revisor para completar el proyecto con la calidad más elevada posible? 10 Solución: Formulación del modelo: Definición de variables X1 = cantidad de páginas revisadas por Erhan X2 = cantidad de páginas revisadas por Sue Función Objetivo Z max = 9X1 + 6X2 Restricciones 3X1 + 2X presupuesto X1 + X2 = número de páginas X1/ días disponibles de Erhan X2/ días disponibles de Sue No negatividad Xi 0; i=1,2 Solución GLP 10 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 267. Problema 27. Oswaldo Paul Rivadeneira Página: 21

22 X Payoff: 9.0 X X2 = : 3.0 X X2 = Optimal Decisions(X1,X2): (1000.0, 800.0) : 3.0X X2 <= : 1.0X X2 <= : 1.0X X2 <= : 0.0X X2 <= : 0.0 X X2 = : 1.0 X X2 = : 1.0 X X2 = X1 Datos de entrada SOLVER Páginas revisadas Ehran Sue Cantidad 1 1 Max Calidad Restricciones Utilizado Limite No utiliz Presupuesto Horas Ehran Horas Sue Núm. Páginas Salida SOLVER PLANIFICACIÓN TRABAJO RAYBURN Páginas revisadas Ehran Sue Cantidad Max Calidad Restricciones Utilizado Limite No utiliz Presupuesto Oswaldo Paul Rivadeneira Página: 22

23 Horas Ehran ,1E-10 Horas Sue Núm. Páginas ,2E Car Phones vende dos modelos de teléfono para automóvil: X y Y Los registros muestran que se utilizan 3 horas de tiempo de ventas por cada modelo de teléfono X vendido, y 5 horas de tiempo de ventas por cada teléfono de modelo Y. Están disponibles un total de 600 horas de venta para el siguiente período de cuatro semanas. Además, las políticas de planeación de la administración exigen metas mínimas de ventas de 25 unidades, tanto para el X como para el Y. a. Muestre la región factible b. Si la empresa obtiene una contribución a la utilidad de 40 dólares por cada modelo X vendido y una contribución a la utilidad de 50 dólares por cada modelo Y vendido. Cuál es la meta óptima de ventas para la empresa durante el período de 4 semanas? c. Desarrolle una restricción y muestre la región factible si la administración agrega la restricción que Car Phones debe vender por lo menos tantos teléfonos Y como teléfonos X. d. Cuál es la nueva solución óptima si al problema se le agrega la restricción del inciso (c)? 11 Solución: Formulación del modelo: Definición de variables X1 = Número de unidades de teléfonos modelo X X2 = Número de unidades de teléfonos modelo Y Función Objetivo Zmax = 40X1 + 50X2 Restricciones 3X1 + 5X2 600 horas de venta disponibles X1 25 meta mínima de venta X2 25 meta mínima de venta No negatividad Xi 0; i=1,2 Solución GLP 11 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 268. Problema 28. Oswaldo Paul Rivadeneira Página: 23

24 Payoff: 40.0 X X2 = : 1.0 X X2 = 25.0 : 3.0 X X2 = : 0.0 X X2 = 25.0 X2 2 2 X1 Optimal Decisions(X1,X2): (158.3, 25.0) : 3.0X X2 <= : 1.0X X2 >= 25.0 : 0.0X X2 >= 25.0 Datos de entrada SOLVER PLANIFICACION DE CAR PHONES Teléfono Modelo X Modelo Y Cantidad 1 1 Max Utilidad Restricciones Utilizado Límite No Utiliz Horas disp Venta min X Venta min Y Datos de Salida SOLVER PLANIFICACION DE CAR PHONES Teléfono Modelo X Modelo Y Cantidad 158, Max Utilidad ,333 Restricciones Utilizado Límite No Utiliz Horas disp ,4E-09 Venta min X 1 158, ,3333 Venta min Y ,64E-12 Oswaldo Paul Rivadeneira Página: 24

25 12. Greentree Kennels proporciona alojamiento por una noche para mascotas. Una característica particular en Greentree es la calidad del cuidado que reciben las mascotas, incluyendo una excelente alimentación. La comida para perros de la perrera se elabora mezclado dos alimentos de marca para perros a fin de obtener lo que la perrera identifica como una dieta para perros bien balanceada. Los datos para las dos comidas con las siguientes: Comida Costo/onza Proteínas % Grasa % Bark Bits Canine Chow Si Greentree desea asegurarse de que los perros reciban por lo menos 5 onzas de proteínas y como mínimo 3 onzas de grasas cada día, Cuál es la mezcla de costo mínimo de los alimentos para perros? 12 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de onzas de comida Bark Bits X2 = Cantidad de onzas de comida Canine Chow Función Objetivo Zmin = 0.06X X2 Restricciones 0.3X X2 5 contenido de proteínas 0.15 X X2 3 contenido de grasas No negatividad Xi 0; i=1,2 Solución GLP 12 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 269. Problema 34. Oswaldo Paul Rivadeneira Página: 25

26 54 48 Investigación Operativa I Payoff: 0.06 X X2 = : 0.30 X X2 = : 0.15 X X2 = Optimal Decisions(X1,X2): (15.00, 2.50) : 0.30X X2 >= 5.00 : 0.15X X2 >= 3.00 Entrada de datos SOLVER PLANIFICACIÓN TRABAJO Greentree Kennels Comida Bark Bits Canine Chow Cantidad 1 1 Min Calidad 0,06 0,05 0,11 Restricciones Utilizado Limite No utiliz Proteinas 0,3 0,2 0,5 5 4,5 Grasas 0,15 0,3 0,45 3 2,55 Salida de datos SOLVER PLANIFICACIÓN TRABAJO Greentree Kennels Comida Bark Bits Canine Chow Cantidad 15 2,5 Min Calidad 0,06 0,05 1,025 Oswaldo Paul Rivadeneira Página: 26

27 Restricciones Utilizado Limite Proteinas 0,3 0,2 5 5 Grasas 0,15 0,3 3 3 No utiliz -3,3E- 12-2,2E La New England Cheese Company produce dos quesos crema mezclando quesos chedar tanto suave como extrafuerte. Los quesos crema se empacan en recipientes de 12 onzas, que después se venden a distribuidores en todo el noroeste. La mezcla Regular contiene 80% de chedar suave y 20% de extrafuerte y la mezcla Zesty contiene 60% de chedar suave y 40% de extrafuerte. Este año, una cooperativa lechera local ha ofrecido entregar hasta libras de queso chedar a $1.20 por libra y hasta libras de queso chedar extrafuerte a $1.40 por libra. El costo de mezclar y empacar estos quesos crema, excluyendo el costo del queso mismo, es de $0.20 por recipiente. Si cada recipiente de Regular se vente a $1.95 y cada recipiente Zesty se vende a $2.20. Cuántos recipientes deberá producir New England Cheese de Regular y Zesty? 13 Solución: Formulación del modelo: Definición de variables X1 = Cantidad (en miles) de recipientes de queso Regular X2 = Cantidad (en miles) de recipientes de queso Zesty Función Objetivo Zmax = ( *0.75* *0.75*1.40)X1 + ( *0.75* *0.75*1.40)X2 Zmax = 0.40X X2 Restricciones 0.80*0.75X *0.75X2 8,1 queso chedar suave 0.20*0.75X *0.75X2 3,0 queso chedar extrafuerte No negatividad Xi 0; i=1,2 Solución GLP 13 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 269. Problema 35. Oswaldo Paul Rivadeneira Página: 27

28 : X X Investigación Operativa I X Payoff: 0.4 X X2 = X1 Optimal Decisions(X1,X2): ( 0.0, 10.0) : 0.8X X2 <= 10.8 : 0.2X X2 <= 4.0 Datos de entrada SOLVER PLANIFICACION TRABAJO en New England Cheese Company Recipientes queso Regular Zesty Cantidad en miles 1 1 max Utilidad 0,4 1,4 1,8 Restricciones Utilizado Límite No Utiliz Queso Ch. suave 0,8 0,6 1,4 10,8 9,4 Tiempo prod. min 0,2 0,4 0,6 4 3,4 Datos de salida SOLVER Recipientes queso Regular Zesty Cantidad en miles 0 10 max Utilidad 0,4 1,4 14 Restricciones Utilizado Límite No Utiliz Queso Ch. suave 0,8 0,6 6 10,8 4,8 Tiempo prod. min 0,2 0, ,5E-12 Oswaldo Paul Rivadeneira Página: 28

29 14. Los administradores de Healthtech Foods están considerando desarrollar un nuevo bocadillo bajo en grasas. Se trata de una mescla de dos tipos de cereales, cada una de ellos con distintas características en fibras, grasas y proteínas. La tabla siguiente muestra estas características por onza de cada tipo de cereal. Cereal Fibra dietética (gramos) Grasas (gramos) Proteínas (gramos) A B Note que cada onza de cereal A proporciona dos gramos de fibra dietética y que cada onza de cereal B da 1.5 gramos de fibra dietética, por lo que si Healthtech fuera a desarrollar el nuevo producto utilizando una mezcla formada de 50% de cereal A y 50% de cereal B, una onza de éste contendría 1.75 gramos de fibra dietética. Los requisitos nutricionales de Healthtech exigen que cada onza del nuevo alimento tenga por lo menos 1.7 gramos de fibra dietética, no más de 2.8 gramos de grasa y no más de 3.6 gramos de proteínas. El costo del cereal A es de $0.02 por onza y el del B es de $0.025 por onza. Healthtech desea determinar cuánto de cada cereal es necesario para producir una onza del nuevo producto al menor costo posible. a. Formule el modelo de programación lineal para esta situación b. Resuelva el problema utilizando el procedimiento de solución gráfica c. Cuáles son las variables de holgura y de excedente d. Si Healthtech pone en el mercado el nuevo cereal en un paquete de 8 onzas. Cuál sería el costo del paquete? 14 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de onzas de cereal A X2 = Cantidad de onzas de cereal B Función Objetivo Zmin = 0.02X X2 Restricciones 2X X2 1.7 por fibra dietética 2X1 + 3X2 2.8 por grasas 4X1 + 3X2 3.6 por proteínas X1 + X2 = 1 onzas 14 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 269. Problema 36. Oswaldo Paul Rivadeneira Página: 29

30 No negatividad Xi 0; i=1,2 Solución GLP X2 1 Payoff: X X2 = : X X2 = : X X2 = : X X2 = X1 Optimal Decisions(X1,X2): (0.850, 0.000) : 2.000X X2 >= : 2.000X X2 <= : 4.000X X2 <= Datos entrada SOLVER Planificacion de Healthtech Foods Cereal A B Cantidad en onzas 1 1 min Costo 0,02 0,025 0,045 Restricciones Utilizado Límite No Utiliz fibra dietética 2 1,5 3,5 1,7 1,8 por grasas ,8-2,2 por proteinas ,6-3,4 Datos salida SOLVER Planificacion de Healthtech Foods Cereal A B Cantidad en onzas 0,85 0 min Oswaldo Paul Rivadeneira Página: 30

31 Costo 0,02 0,025 0,017 Restricciones Utilizado Límite No Utiliz fibra dietética 2 1,5 1,7 1,7 9,12E- 13 por grasas 2 3 1,7 2,8 1,1 por proteinas 4 3 3,4 3,6 0,2 15. MD Chemical produce dos productos que se venden como materia prima para empresas fabricantes de jabones para baño, detergentes para lavandería y otros productos de jabón. Apoyándose en un análisis de los niveles actuales de inventarios y de la demanda potencial para el mes siguiente, la administración de MD ha especificado que la producción total de los productos 1 y 2 combinados debe ser de por lo menos 350 galones. Además debe cumplir con un pedido de un cliente de importancia de 125 galones del producto 1. El tiempo de procesado del producto 1 requiere dos horas por galón, y del producto 2 requiere de una hora; para el mes siguiente, hay disponibilidades de 600 horas de proceso. Los costos de producción son 2 dólares por galón del producto 1 y 3 dólares del producto 2. a. Determine las cantidades de producción que satisfagan los requisitos especificados al costo mínimo. b. Cuál es el costo total del producto? c. Identifique la cantidad de cualquier producción excedente. 15 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de galones del producto 1 X2 = Cantidad de galones de producto 2 Función Objetivo Zmin = 2X1 + 3X2 Restricciones X1 + X2 350 galones producidos X1 125 pedido de un cliente 2X1 + 1X2 600 horas de proceso No negatividad Xi 0; i=1,2 Solución GLP 15 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 270. Problema 37. Oswaldo Paul Rivadeneira Página: 31

32 X Payoff: 2.0 X X2 = : 2.0 X X2 = : 1.0 X X2 = : 1.0 X X2 = X1 Optimal Decisions(X1,X2): (250.0, 100.0) : 1.0X X2 >= : 1.0X X2 >= : 2.0X X2 <= Datos entrada SOLVER Planificacion de 55. M&D Chemical Producto 1 2 Cantidad galones 1 1 min Costo Restricciones Utilizado Límite No Utiliz Galones producidos Pedido cliente Horas proceso Datos salida SOLVER Planificacion de M&D Chemical Producto 1 2 Cantidad galones min Costo Oswaldo Paul Rivadeneira Página: 32

33 Restricciones Utilizado Límite No Utiliz Galones producidos ,11E-10 Pedido cliente Horas proceso ,9E Photo Chemicals produce dos tipos de fluido para revelado fotográfico. Ambos productos le cuestan a la empresa un dólar por galón producirlos. Con base e una análisis de niveles actuales de inventario y en las órdenes en mano para el mes siguiente, la administración de Photo Chemicals ha decidido que durante las siguientes dos semanas se produzcan por los menos 30 galones del producto 1 y por lo menos 20 galones del producto 2. También ha dicho la administración que en el transcurso de las siguientes dos semanas debe utilizarse el inventario existente de una materia prima muy perecedera necesaria en la producción de ambos fluidos. El inventario actual de esta materia prima muy perecedera es de 80 libras. Aunque de ser necesario se puede ordenar más de esta materia prima, cualquier parte del inventario actual no utilizada se echará a perder dentro de las siguientes dos semanas; de ahí el requerimiento de la administración de que por lo menos se utilicen las 80 libras en las siguientes dos semanas. Además, el producto 1 requiere de una libra de esta materia prima perecedera por galón, y el producto 2 requiere 2 libras de la materia prima por galón. Dado que el objetivo de la administración es mantener los costos de producción al mínimo nivel posible, están buscando un plan de producción de costo mínimo que utilice la totalidad de las 80 libras de la materia prima perecedera y que obtenga por lo menos 30 galones del producto 1 y por lo menos 20 galones del producto 2. Cuál es la solución de costo mínimo? 16 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de galones de fluido tipo 1 X2 = Cantidad de galones de fluido tipo 2 Función Objetivo Zmin = X1 + X2 Restricciones X1 30 producción mínima de producto 1 X2 20 producción mínima de producto 2 X1 + 2X2 80 libras de materia prima No negatividad Xi 0; i=1,2 16 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 270. Problema 38. Oswaldo Paul Rivadeneira Página: 33

34 Solucion GLP Payoff: 1.0 X X2 = 60.0 X : 1.0 X X2 = 80.0 : 0.0 X X2 = 20.0 : 1.0 X X2 = Optimal Decisions(X1,X2): (40.0, 20.0) : 1.0X X2 >= 30.0 : 0.0X X2 >= 20.0 : 1.0X X2 <= 80.0 X1 17. Bryant s Pizza es un productor de pizzas congeladas. La empresa tiene una utilidad de un dólar por cada pizza normal que produzca y de 1.5 dólares por cada pizza de lujo. Cada pizza incluye una combinación de pasta de harina y de mezcla de relleno. Actualmente la empresa tiene 150 libras de mezcla de pasta y de 50 libras de mezcla de relleno. Cada pizza normal utiliza una libra de mezcla de pasta de harina y 4 onzas de mezcla de pasta de relleno. Cada pizza de lujo utiliza una libra de mezcla de pasta de harina y 8 onzas de mezcal de relleno. Con base en la demanda del pasado, Bryant puede vender por lo menos 50 pizzas normales y por lo menos 25 pizzas de lujo. Cuántas pizzas normales y de lujo deberá fabricar la empresa para maximizar la utilidad? a. Cuál es el modelo de programación lineal para este problema? b. Escriba este programa lineal en su forma estándar. c. Encuentre la solución óptima. d. Cuáles son los valores e interpretaciones de todas las variables de holgura y de excedente? e. Qué restricciones están asociadas con recursos limitantes? 17 Solución: Formulación del modelo: 17 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 270. Problema 39. Oswaldo Paul Rivadeneira Página: 34

35 Definición de variables X1 = Cantidad de Pizzas Normales X2 = Cantidad de Pizzas De Lujo Función Objetivo Zmax = 1X X2 Restricciones X1 + X2 150 pasta de harina 0.25X X2 50 pasta de relleno X1 50 venta de pizzas Normales X2 25 venta de pizzas De Lujo No negatividad Xi 0; i=1,2 X2 Solución GLP : 1.00 X X2 = : 1.00 X X2 = Payoff: 1.00 X X2 = : 0.00 X X2 = : 0.25 X X2 = Optimal Decisions(X1,X2): (100.00, 50.00) : 1.00X X2 <= : 0.25X X2 <= : 1.00X X2 >= : 0.00X X2 >= Datos de entrada SOLVER PLANIFICACION TRABAJO BRYANT'S PIZZA Pizzas Normal Lujo Cantidad 1 1 max Oswaldo Paul Rivadeneira Página: 35

36 Utilidad 1 1,5 2,5 Restricciones Utilizado Límite No Utiliz Pasta harina Relleno 0,25 0,5 0, ,25 Pizzas Normales Pizzas Lujo Datos de salida SOLVER PLANIFICACION TRABAJO BRYANT'S PIZZA Pizzas Normal Lujo Cantidad max Utilidad 1 1,5 175 Restricciones Utilizado Límite No Utiliz Pasta harina ,4E-10 Relleno 0,25 0, E-11 Pizzas Normales Pizzas Lujo English Motors, Ltd. (EML), ha desarrollado un nuevo vehículo deportivo de utilería, con tracción en la cuatro llantas. Como parte de la campaña de mercadotecnia, EML ha desarrollado una presentación de ventas en video cinta que se enviará tanto a propietarios de vehículos de tracción en las cuatro ruedas EML actuales, como a propietarios de vehículos utilitarios deportivos de cuatro ruedas ofrecidos por los competidores EML se refiere a estos dos mercados objetivo como mercado de clientes actual y mercado de clientes nuevo. Los individuos que reciban el nuevo video promocional también recibirán un cupón para un recorrido de prueba del nuevo modelo EML, durante un fin de semana. Un factor clave en el éxito de esta nueva promoción es la tasa de respuesta, es decir el porcentaje de individuos que reciban la nueva promoción y hagan el recorrido de prueba del nuevo modelo, EML estima que la tasa de respuesta para el mercado de clientes actual es de 25% y para el mercado de cliente nuevo es de 20%. La tasa de ventas es el porcentaje de individuos que reciba la nueva promoción, haga el recorrido de prueba y efectúe la compra. Los estudios de investigación de mercado indican que la tasa de ventas el de 12% para el mercado de clientes actual y de 20% para el mercado de clientes nuevo. El costo de cada promoción, excluyendo los costos de recorrido de prueba, es de 5 dólares por cada promoción enviada al mercado de clientes actual y de 4 dólares por cada promoción enviada al mercado de clientes nuevo. La administración también ha decidido que se deberá enviar la nueva promoción a un mínimo d clientes actuales y a un mínimo de clientes nuevos. Además, el número de clientes actuales que haga el recorrido de prueba del Oswaldo Paul Rivadeneira Página: 36

37 nuevo vehículo debe ser de por lo menos el doble del número de clientes nuevos que hagan recorrido de prueba del nuevo vehículo. Si el presupuesto de mercadotecnia, incluyendo los costos del recorrido de prueba, es de dólares, Cuántas promociones deberán ser enviadas a cada grupo de clientes para maximizar las ventas totales? 18 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de promociones enviadas a clientes actuales X2 = Cantidad de promociones enviadas a clientes nuevos Función Objetivo Zmax = 0.12*5X *4X2 Restricciones X clientes actuales X clientes nuevos 0.25X1 2*0.20X2 relación entre clientes que responden a la promoción 5X1 + 4X presupuesto No negatividad Xi 0; i=1,2 Solución GLP 18 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 274. Problema 61. Oswaldo Paul Rivadeneira Página: 37

38 X Payoff: 0.60 X X2 = : 1.00 X X2 = Optimal Decisions(X1,X2): (160.00, ) : 1.00X X2 >= : 0.00X X2 >= : 0.25X1-0.40X2 >= 0.00 : 5.00X X2 <= : 5.00 X X2 = : 0.25 X X2 = 0.00 : 0.00 X X2 = Datos de entrada SOLVER PLANIFICACION TRABAJO ENGLISH MOTOR LTD. Clientes Actuales Clientes Nuevos Promociones Cantidad en miles 1 1 max Ventas 0,6 0,8 1,4 Restricciones Utilizado Límite No Utiliz Clientes actuales Clientes nuevos Relacion clientes 0,25-0,4-0,15 0-0,15 Presupuesto Datos salida SOLVER PLANIFICACION TRABAJO ENGLISH MOTOR LTD. Clientes Actuales Clientes Nuevos Promociones Cantidad en miles max Ventas 0,6 0,8 176 Oswaldo Paul Rivadeneira Página: 38

39 Restricciones Utilizado Límite No Utiliz Clientes actuales Clientes nuevos Relacion clientes 0,25-0,4-1,1E ,1E-11 Presupuesto ,78E Creative Sports Designs (CSD) fabrica raquetas de tamaño estándar y extragrande. Las raquetas de la empresa son extremadamente ligeras, debido a uso de una aleación de magnesio y grafito inventada por el fundador de la empresa. Cada raqueta de tamaño estándar utiliza 0,125 kilos de aleación y cada raqueta extragrande utiliza 0,4 kilos; para el siguiente período de producción de dos semanas sólo hay disponibles 80 kilos de aleación. Cada raqueta de tamaño estándar ocupa 10 minutos de tiempo de fabricación y cada raqueta de tamaño extragrande ocupa 12 minutos. Las contribuciones a la utilidad son de 10 dólares por cada raqueta estándar y de 15 dólares por cada raqueta extragrande y están disponibles 40 horas de tiempo de producción por semana. La administración ha especificado que por lo menos 20% de la producción total debe ser de raqueta de tamaño estándar. Cuántas raquetas de cada tipo deberá fabricar CSD en las dos semanas siguientes, a fin de maximizar la contribución a la utilidad? Suponga que, debido a la naturaleza única de sus productos, CSD puede vender tantas raquetas como pueda producir. 19 Solución: Formulación del modelo: Definición de variables X1 = Cantidad de unidades de raquetas estandar X2 = cantidad de unidades de raquetas extra grande Función Objetivo Zmax = 10X1 + 15X2 Restricciones 0.125X X2 80 kilos de aleación 10X1 + 12X2 40*60 minutos de tiempo de producción X1 0.20(X1 + X2) No negatividad Xi 0; i=1,2 Solución GLP 19 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 274. Problema 62. Oswaldo Paul Rivadeneira Página: 39

40 X Payoff: X X2 = Optimal Decisions(X1,X2): (41.379, ) : 0.125X X2 <= : X X2 <= : 0.800X X2 >= : X X2 = : X X2 = X1 : X X2 = Datos entrada SOLVER PLANIFICACION TRABAJO 59. Creative Sports Designs Raquetas Estandar Extra G Cantidad 1 1 max Contrib. Utilidad Restricciones Utilizado Límite No Utiliz Kilos aleación 0,125 0,4 0, ,475 Tiempo prod. min % prod estand 0,8-0,2 0,6 0 0,6 Datos salida SOLVER PLANIFICACION TRABAJO 59. Creative Sports Designs Raquetas Estandar Extra G Cantidad 41, ,5172 max Contrib. Utilidad ,552 Restricciones Utilizado Límite No Utiliz Kilos aleación 0,125 0,4 71, ,62069 Tiempo prod. min ,03E-10 Oswaldo Paul Rivadeneira Página: 40

41 20% prod estand 0,8-0,2 9,03E ,03E La administración de High Tech Service (HTS) desea desarrollar un modelo que le ayude a asignar el tiempo de sus técnicos entre llamada de servicio por contrato a clientes tanto normales como nuevos. En el período de planeación de dos semanas hay disponible un máximo de 80 horas de tiempo de técnico. A fin de satisfacer los requisitos de flujo de caja, deben generarse por lo menos 800 dólares de ingresos (por técnico) durante el período de dos semanas. El tiempo de técnico para los clientes normales genera 25 dólares por hora, pero para clientes nuevos sólo genera un promedio de 8 dólares la hora, porque en muchos casos el contacto con el cliente no llega a generar servicios facturables. Para asegurarse de que se mantienen contactos nuevos, el tiempo de técnico utilizado en contactos con clientes nuevos debe ser por lo menos 60% del tiempo utilizado en contactos con clientes normales. Para los requerimientos de ingresos y políticas enunciadas, HTS desearía determinar cómo asignar el tiempo de los técnicos entre clientes normales y nuevos, a fin de maximizar el número total de clientes en contacto durante el período de dos semanas. Los técnicos requieren un promedio de 50 minutos por cada contacto de cliente normal y de una hora por cada contacto con cliente nuevo. a. Desarrolle un modelo de programación lineal que le permita a HTS asignar el tiempo de los técnicos entre clientes normales y nuevos. b. Haga una gráfica de la región factible c. Resuelva las ecuaciones lineales simultáneas apropiadas para determinar los valores de X1 y X2 en cada punto extremo de la región factible. d. Encuentre la solución óptima 20 REFERENCIA: Página 274 Problema 63. Métodos Cuantitativos para los Negocios. 7ma Edición. Anderson Sweeney Willams. Editorial Thomson. Solución: Formulación del modelo: Definición de variables X1 = Numero de horas de técnico asignado a clientes normales X2 = Numero de horas de técnico asignado a clientes nuevos Función Objetivo Zmax = 60X1/50+ 60X2/60 número de clientes Restricciones X1 + X2 80 horas disponibles de técnico X2 0.6X1 relación de tiempo de técnico 25X1 + 8X2 800 ingresos en dólares No negatividad Xi 0; i=1,2 20 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 274. Problema 63. Oswaldo Paul Rivadeneira Página: 41

42 Investigación Operativa I Solución GLP Payoff: 1.20 X X2 = : X X2 = : X X2 = : 1.00 X X2 = Optimal Decisions(X1,X2): (50.00, 30.00) : 1.00X X2 <= : -0.60X X2 >= 0.00 : 25.00X X2 >= Entrada de datos SOLVER PLANIFICACION TRABAJO High Tech Service Horas de trabajo Clientes normales Clientes nuevos Cantidad horas 1 1 max Número clientes Restricciones Utilizado Límite No Utiliz Horas disponibles Relación tiempo Ingresos Datos de salida SOLVER PLANIFICACION TRABAJO High Tech Service Horas de trabajo Clientes normales Clientes nuevos Cantidad horas max Número clientes Oswaldo Paul Rivadeneira Página: 42

43 Restricciones Utilizado Límite No Utiliz Horas disponibles E-10 Relación tiempo E E-11 Ingresos Jackson Hole Manufacturing es un pequeño fabricante de productos de plástico que se utilizan en las industrias automotrices y de computación. Tiene un importante contrato con una empresa de computadoras que implica la producción de cajas de plástico para las impresoras portátiles de dicha empresa. Las cajas de impresora se producen en dos máquinas de moldeo por inyección. La máquina M100 tiene una capacidad de producción de 20 cajas de impresora por hora y la máquina M200 tiene una capacidad de 40 cajas por hora. Ambas máquina utilizan la misma materia prima química para producir las cajas de impresora.; la M100 utiliza 40 libras de materia prima por hora, y la M200 utiliza 50 por hora. La empresa de computadoras le ha pedido a Jackson Hole que produzca tantas cajas durante la semana que sigue como sea posible, y la ha dicho que le pagará 18 dólares por cada caja que pueda entregar. Sin embargo, la siguiente semana es un período normal de vacaciones programadas para la mayor parte de los empleados de producción de Jackson Hole. Durante este tiempo, se efectúa el mantenimiento anual de todo el equipo de la planta. Debido al tiempo parado para mantenimiento, la M100 no estará disponible durante más de 15 horas y la M200 durante más de 10 horas. Sin embargo, en razón del elevado costo de preparación involucrado en ambas máquinas, la administración requiere que, si el programa de producción en cualquiera de estas máquinas, la máquina deberá operar por lo menos durante 5 horas. El proveedor de la materia química utilizada en el proceso de producción le ha informado a Jackson Hole que tendrá disponible un máximo de libras de la materia prima para la producción de la siguiente semana. El costo de la materia prima es de 6 dólares por libra. Además del costo de la materia prima, Jackson Hole estima que el costo horario de operación de la M100 y la M200 son de 50 y 75 dólares, respectivamente. a. Formule un modelo de programación lineal que se pueda utilizar para maximizar la contribución de la utilidad. b. Resuelva el problema utilizando el procedimiento de solución gráfica. 21 Solución: Formulación del modelo: Definición de variables X1 = Numero de horas de trabajo de maquina M100 X2 = Numero de horas de trabajo de maquina M200 Función Objetivo Zmax = (20X1*18 40X1*6 50X1) + (40X2*18 50X2*6 75X2) 21 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 275. Problema 64. Oswaldo Paul Rivadeneira Página: 43

44 30 Zmax = ( )X1 + ( )X2 Zmax = 70X X2 Restricciones X horas máximas de trabajo M100 X2 10 horas máximas de trabajo de M200 X1 5 horas mínimas de trabajo de M100 X2 5 horas mínimas de trabajo de M200 40X1 + 50X libras de materia prima disponibles No 18 negatividad Xi 0; i=1,2 Solución GLP 12 Payoff: 70.0 X X2 = : 40.0 X X2 = : 0.0 X X2 = 5.0 : 1.0 X X2 = 5.0 : 0.0 X X2 = : 1.0 X X2 = Optimal Decisions(X1,X2): (12.5, 10.0) : 1.0X X2 <= 15.0 : 0.0X X2 <= 10.0 : 1.0X X2 >= 5.0 : 0.0X X2 >= 5.0 : 40.0X X2 <= Datos entrada SOLVER PLANIFICACION TRABAJO High Tech Service Horas de trabajo Maquina M100 Maquina M200 Cantidad horas 1 1 max Contrib. utilidad Restricciones Utilizado Límite No Utiliz Horas max M Horas max M Oswaldo Paul Rivadeneira Página: 44

45 Horas min M Horas min M Libras disponibles Datos de salida SOLVER Horas de trabajo Maquina M100 Maquina M200 Cantidad horas max Contrib. utilidad Restricciones Utilizado Límite No Utiliz Horas max M Horas max M E-13 Horas min M Horas min M Libras disponibles E Electronic Comunications fabrica radios portátiles que pueden utilizarse en comunicaciones de dos vías. El nuevo producto de la empresa que tiene un rango de hasta 25 millas, es adecuado para una diversidad de usos comerciales y personales. Los canales de distribución para el nuevo radio son: 1. distribuidores de equipo marino, 2. distribuidores de equipo de oficina, 3. cadenas nacionales de tiendas al menudeo, 4. pedidos por correo. Debido a diferentes costos de distribución y promocionales, la reditualidad del producto variará según el canal de distribución. Además, el costo de publicidad y el esfuerzo de ventas personales requerido también variarán de acuerdo con los canales de distribución. La tabla siguiente resume la distribución de la utilidad, el costo de publicidad y los datos de esfuerzo de ventas personales correspondientes al problema de Electronic Comunications. La empresa a formulado un presupuesto de publicidad de dólares, y está disponible un máximo de 1800 horas de la fuerza de ventas para asignar al esfuerzo de ventas. Finalmente, un contrato vigente con la cadena nacional de tiendas al menudeo requiere que por lo menos de distribuyan 150 unidades a través de este canal de distribución. Datos de Utilidades, costos y esfuerzo del personal de ventas para Electronic Esfuerzo del Canal de distribución Utilidades por unidad vendida Costo de publicidad por unidad vendida personal de ventas por unidad vendida Distrib. Marinos $90 $10 2 horas Oswaldo Paul Rivadeneira Página: 45

46 Distrib. de oficinas $84 $8 3 horas Tiendas nacionales $70 $9 3 horas Pedidos por correo $60 $15 Ninguna Electronic Comunications ahora se enfrenta al problema de establecer un estrategia de distribución para los radios, que maximice la reditualidad general de la producción de nuevos radios. Debe tomarse decisiones en relación con cuantas unidades deben asignarse a cada uno de los cuatro canales de distribución, así como asignar el presupuesto de publicidad y el esfuerzo de la fuerza de ventas a cada uno de los canales de distribución. 22 Solución: Formulación del modelo: Definición de variables X1 = Numero de radios asignados a distribuidores de equipo marino X2 = Numero de radios asignados a distribuidores de equipos de oficina X3 = Numero de radios asignados a cadenas nacionales de tiendas X4 = Numero de radios asignados a pedidos por correo Función Objetivo Zmax = 90X1 + 84X2 + 70X3 + 60X4 Restricciones 10X1 + 8X2 + 9X3 + 15X por presupuesto 2X1 + 3X2 + 3X horas de esfuerzo en ventas X3 150 unidades mínimas para cadenas nacionales No negatividad Xi 0; i=1,4 Datos de entrada SOLVER ELECTRONIC COMUNICATION Radios asignados a Equipo Marino Distribuidores Equipos de Oficina Cadenas nacionales de tiendas pedidos por correo Número de Radios Max Utlidades RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Presupuesto Esfuerzo laboral Contrato cadena nacion Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 298. Oswaldo Paul Rivadeneira Página: 46

47 Datos de salida SOLVER ELECTRONIC COMUNICATION Radios asignados a Equipo Marino Distribuidores Equipos de Oficina Cadenas nacionales de tiendas pedidos por correo Número de Radios Max Utlidades RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Presupuesto Esfuerzo laboral Contrato cadena nacion National Insurance Associates mantiene una cartera de inversiones en acciones, bonos y otras alternativas de inversión. Actualmente hay fondos disponibles por dólares y deben ser tomados en consideración para nuevas oportunidades de inversión. Las cuatro opciones de valores que National está considerando así como los datos financieros relevantes correspondientes son los que siguen: Acción Datos financieros A B C D Precio por acción ($) Tasa anual de rendimiento Medida de riego por dólar La medida de riesgo indica la incertidumbre relativa asociada con la acción, en función de su capacidad de alcanzar su rendimiento anual proyectado; valores más elevados indican mayor riesgo. Las medidas de riesgo son proporcionadas por el principal asesor financiero de la empresa. La administración general de National ha estipulado las siguientes vías de acción para las inversiones: 1. La tasa de rendimiento anual de la cartera debe ser por lo menos 9% 2. Ninguno de los valores puede representar más del 50% de la inversión total en dólares. a. Utilice la programación lineal para desarrollar una cartera de inversiones que minimice el riesgo. b. Si la empresa ignora el riesgo y utiliza una estrategia de máximo rendimiento sobre la inversión, Cuál sería la cartera de inversiones? Oswaldo Paul Rivadeneira Página: 47

48 c. Cuál es la diferencia en dólares entre las carteras de inversiones de los incisos (a) y (b)? Por qué preferiría la empresa la solución desarrollada en el inciso (a) 23 REFERENCIA: Página 316 Problema 16. Métodos Cuantitativos para los Negocios. 7ma Edición. Anderson Sweeney Willams. Editorial Thomson. Solución a): Formulación del modelo: Definición de variables X1 = Cantidad de acciones asignados a opción A X2 = Cantidad de acciones asignados a opción B X3 = Cantidad de acciones asignados a opción C X4 = Cantidad de acciones asignados a opción D Función Objetivo Zmin = 10X X X X4 Restricciones 100X1 + 50X2 + 80X3 + 40X dólares disponibles 12X X X X4 0.09* rendimiento 100X1 0.5* inversión máxima de X1 50X2 0.5* inversión máxima de X2 80X3 0.5* inversión máxima de X3 40X4 0.5* inversión máxima de X4 No negatividad Xi 0; i=1,4 Datos entrada SOLVER National Insurance Associates Acciones Accionea asignadas a A B C D Cantidad Min Riesgo RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Dólares disponibles Rendimiento annual Invesión máx en A Invesión máx en B Invesión máx en C Invesión máx en D Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 316. Problema 16. Oswaldo Paul Rivadeneira Página: 48

49 Resultados del SOLVER National Insurance Associates Acciones Accionea asignadas a A B C D Cantidad Min Riesgo RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Dólares disponibles Rendimiento annual Invesión máx en A Invesión máx en B Invesión máx en C Invesión máx en D La administración de Carson Stapler Manufacturing Company pronostica para el trimestre que viene una demanda de 5000 unidades para su modelo Sure-Hold. Esta engrapadora se ensambla a partir de tres componentes principales: la base, el cartucho de grapa y la manija. Hasta ahora Carson ha fabricado los tres componentes. Sin embargo, el pronóstico de 5000 unidades es un nuevo volumen máximo de venta y la empresa quizá no tenga suficiente capacidad de producción para la fabricación de todos los componentes. La administración está pensando contratar una empresa maquiladora local para producir por lo menos una parte de los componentes. Los requisitos de tiempos de producción por unidad son como sigue: Tiempo Tiempo de producción (horas) disponible Departamento Base Cartucho Manija (horas) A B C Note que cada componente fabricado por Carson ocupa tiempo de producción en cada uno de los tres departamentos. Después de tomar en consideración los gastos generales, las materias primas y los costos de mano de obra de la empresa, el departamento de contabilidad ha llegado al costo unitario, en dólares, de manufactura de cada componente. Estos datos junto con las cotizaciones de la empresa maquiladora de los precios de compra, en dólares, son como sigue: Componente Costo de manufactura Costo de adquisición Base Cartucho Manija Oswaldo Paul Rivadeneira Página: 49

50 a. Determine cuál sería la decisión de fabricar o comprar para Carson, que haga que pueda cumplirse la demanda de 5000 unidades a un costo total mínimo. De cada componente, Cuántas unidades deberán ser fabricadas y cuantas deberán ser adquiridas? b. Qué departamentos están limitando el volumen de fabricación? Si pudiera considerarse tiempo extraordinario a un costo adicional de $3 la hora, Qué departamento o departamentos deberían ser motivo de tiempo extra? Explique. c. Suponga que en el departamento A se pueden programar hasta 80 horas de tiempo extra. Qué recomendaría usted? 24 Solución: Formulación del modelo: Definición de variables X11 = Numero de bases para grapadoras producidas X12 = Numero de cartuchos para grapadoras producidos X13 = Numero de manijas producidas para grapadoras producidas X21 = Numero de bases para grapadoras adquiridas X22 = Numero de cartuchos para grapadoras adquiridos X23 = Numero de manijas para grapadoras adquiridas Función Objetivo Zmin = 0.75X X X X X X23 Restricciones 0.03X X X horas disponibles Dep. A 0.04X X X horas disponibles Dep. B 0.02X X X horas disponibles Dep. C X11 + X21 = cantidad de bases X12 + X22 = cantidad de cartuchos X13 + X23 = cantidad de manijas No negatividad Xij 0; i=1,2; j=1,3 Datos de entrada SOLVER Carson Stapler Manufacturing Company Producidas Adquiridas Unidades de Grapas Cartuchos Manijas Grapas Cartuchos Manijas Cantidad Min Costos Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 316. Problema 17. Oswaldo Paul Rivadeneira Página: 50

51 RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Horas Departamento A Horas Departamento B Horas Departamento C Cantidad de bases = Cantidad de cartuchos = Cantidad de manijas = Datos de salida de SOLVER Carson Stapler Manufacturing Company Producidas Adquiridas Unidades de Grapas Cartuchos Manijas Grapas Cartuchos Manijas Cantidad Min Costos RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Horas Departamento A Horas Departamento B Horas Departamento C Cantidad de bases = Cantidad de cartuchos = Cantidad de manijas = Golf Shafts (GSI) produce palos de grafito para varios fabricantes de palos de golf. Dos instalaciones de fabricación de GSI, una localizada en San Diego y otra en Tampa, tienen capacidad para producir palos en diversos grados de rigidez, desde modelos normales, principalmente utilizados por golfistas promedio, hasta modelos extrarígidos, utilizados principalmente por golfistas con bajo handicap y profesionales. GSI acaba de recibir un contrato para la producción de palos normales y rígidos. Dado que ambas plantas actualmente están produciendo palos de golf para cumplir con órdenes anteriores, ningún de las plantas tiene capacidad suficiente, por si misma, para llenar el nuevo pedido. La planta de San diego puede producir hasta un total de palos, y la de Tampa, hasta un total de palos de golf. Debido a diferencias en equipamiento en cada una de las plantas y de distintos costos de mano de obra, los costos de producción unitarios son distintos, como se muestra a continuación: Costo de San Diego Costo de Tampa Palo normal $ 5.25 $ 4.95 Palo rígido $ 5.45 $ 5.70 a. Formule un modelo de programación lineal para determinar la manera en que GSI deberá programar la producción de este nuevo pedido para minimizar el costo total de producción. b. Utilice cualquier código de programación lineal para resolver el modelo desarrollado en el inciso (a) c. Suponga que algunas de las órdenes anteriores de la planta de Tampa podrían ser reprogramadas para liberar la capacidad adicional para esta nueva orden. Merecería esto la pena? Explique. d. Suponga que el costo de producir un palo de golf rígido en Tampa fue incorrectamente calculado, y que el costo correcto es de 5.30 dólares por palo. Oswaldo Paul Rivadeneira Página: 51

52 Qué efecto, si es que hubiera alguno, tendría lo anterior sobre la solución óptima desarrollada en el inciso (b)? Qué efecto tendría lo anterior sobre el costo total de producción? 25 Solución a): Formulación del modelo: Definición de variables X1 = Numero de unid. de palos de golf normales fabricados en San Diego X2 = Numero de unid. de palos de golf extrarígidos fabricados en San Diego X3 = Numero de palos de golf normales fabricados en Tampa X4 = Numero de palos de golf extrarígidos fabricados en Tampa Función Objetivo Zmin = 5.25X X X X4 Restricciones X1 + X3 = X2 + X4 = X1 + X X3 + X No negatividad Xi 0; i=1,4 Datos de entrada SOLVER Palos de Golf Golf Shafts (GSI) San Diego palos de golf normales palos de golf extrarígidos palos fabricados en San Diego palos fabricados en Tampa Tampa Normales Extrarígid Normales Extrarígid Cantidad Min Costos RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Palos normales Palos extrarígidos Fabric. San Diego Fabric. Tampa Datos de salida SOLVER 25 Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 317. Problema 18. Oswaldo Paul Rivadeneira Página: 52

53 Golf Shafts (GSI) San Diego Tampa Palos de Golf Normales Extrarígid Normales Extrarígid Cantidad Min Costos E+06 RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Palos normales 1 1 2E Palos extrarígidos Fabric. San Diego Fabric. Tampa 1 1 2E La Pfeiffer Company administra aproximadamente 15 millones de dólares para sus clientes. Para cada Cliente, Pfeiffer escoge una mezcla de tres tipos de inversiones: un fondo de valores de crecimiento, un fondo de ingresos y un fondo de mercado de dinero. Cada cliente tiene objetivos de inversión distintos y diferentes tolerancias de riesgo. Para dar gusto a estas diferencias, Pfeiffer establece límites en cada cartera para los porcentajes que pueden ser invertidos en estos tres fondos y a cada cliente le asigna un índice de riesgo. Así como este sistema funciona para Dennos Hartmann, uno de los clientes de Pfeiffer Con base en una evaluación de la tolerancia al riesgo de Hartmann, Pfeiffer le ha asignado a la cartera de Hartmann un índice de Además, para mantener cierta diversidad, la fracción de la cartera de Hartmann invertida en fondos de crecimiento y de ingresos debe ser por lo menos de 10% cada una y por lo menos 20% deberá estar invertido en fondos de mercado de dinero. Las evaluaciones de riego para los fondos de crecimiento, de ingresos y de mercado de dinero son respectivamente 0.10, 0.05 y El índice de riesgo de cada una se calcula como el promedio ponderado de la valuaciones de riesgo de los tres fondos, donde los coeficientes de ponderación son iguales a la fracción de la cartera invertida en cada uno de los tres fondos. Hartmann le ha dado dólares a Pfeiffer para su administración. Pfeiffer está pronosticando actualmente un rendimiento del 20% en el fondo de crecimiento, 10% en el fondo de ingresos y 6% en el fondo de mercad de dinero. a. Desarrolle un modelo de programación lineal para seleccionar la mejor mezcla de inversiones para el cartera Hartmann. b. Resuelva el modelo desarrollado en el inciso (a) c. Cuánto pueden variar los rendimientos de los tres fondos, antes que Pfeiffer tenga que modificar la composición de la cartera de Hartmann? d. Si Hartmann fuera mas tolerante al riesgo. qué aumento de rendimiento podría esperar? Por ejemplo, Qué pasaría si su índice de riesgo de cartera aumentaría al 0.06? Oswaldo Paul Rivadeneira Página: 53

54 e. Si Pfeiffer revisa hacia abajo su estimación de rendimiento para el fondo de crecimiento hasta 0.10, Cómo recomendaría usted que se modificara la cartera de Hartmann? f. Qué información debe mantener Pfeiffer sobre cada cliente para utilizar este sistema para la administración de las carteras de los clientes? g. En base semanaria Pfeiffer revisa las estimaciones de rendimiento de cada uno de los tres fondos. Suponga que Pfeiffer tiene 50 clientes. Describe la forma en que Pfeiffer podría ser modificaciones semanales en cada cartera de cliente, y asignar los fondos totales administrados entre los tres fondos de inversión. 26 Solución a): Formulación del modelo: Definición de variables X1 = Cantidad de dólares asignados a valores de crecimiento X2 = Cantidad de dólares asignados a ingresos X3 = Cantidad de dólares asignados a mercado de dinero Función Objetivo Zmax = 0.20X X X3 Restricciones X1 0.10* para valores de crecimiento X2 0.10* para ingresos X3 0.20* para mercado de dinero X1 + X2 +X cartera 0.10X X X3 0.05* riesgo de cartera No negatividad Xi 0; i=1,3 Datos de entrada SOLVER La Pfeiffer Company Asignados a Crecimiento Ingresos Mercado Cantidad de dólares Max Rendimiento RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Crecimiento Ingresos Mercado de dinero Riesgo Cartera Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 317. Problema 19 Oswaldo Paul Rivadeneira Página: 54

55 La Pfeiffer Company Asignados a Crecimiento Ingresos Mercado Cantidad de dólares Max Rendimiento RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Crecimiento 1 1E Ingresos Mercado de dinero 1 2E Riesgo Cartera E La Jolla Beverage Products está pensando en producir un refresco de vino, que sería mezcla de un vino blanco, de un vino rosado y de jugo de fruta. A fin de llenar las especificaciones de sabor, el refresco de vino debe estar hecho con por lo menos 50% de vino blanco, un mínimo de un 20% y no más de un 30% de rosado, y 20% de jugo de fruta. La Jolla adquiere el vino de los viñedos o lugares cercanos y el jugo de frutas de una planta procesadora en San Francisco. Para el período actual de producción, pueden adquirirse galones de vino blanco y galones de vino rosado, no hay límite en la cantidad de jugo de fruta que se puede pedir. El costo de los vinos es de un dólar por galón para el vino blanco y de 1.50 dólares por galón para el vino rosado; el jugo de fruta se puede adquirir a 0.50 por galón. La Jolla Beverage Products puede vender todo el refresco que pueda producir a 2.50 dólares por galón. a. En esta situación, es el costo de vino y el costo de frutas un costo hundido, o uno relevante? Explique. b. Formule un programa lineal para determinar el número de galones que La Jolla Beverage Products deberá adquirir de cada ingrediente y la contribución a la utilidad total que obtendrán de esta mezcla. c. Si La Jolla Beverage Products pudiera obtener cantidades adicionales de vino blanco, debería hacerlo? De hacerlo, Cuánto debería estar dispuesto a pagar por cada galón adicional, y cuantos galones adicionales desearía adquirir? d. Si La Jolla Beverage Products pudiera obtener cantidades adicionales de vino rosado, debería hacerlo? De hacerlo, Cuánto debería estar dispuesto a pagar por cada galón adicional, y cuanto galones adicionales desearía adquirir? e. Interprete el precio dual para la restricción que corresponde al requisito de que el refresco de vino debe contener por lo menos 50% de vino blanco. Cual sería su consejo a la administración respecto a este precio dual? f. Interprete el precio dual de la restricción que correspóndela requisito de que al refresco de vino debe contener exactamente el 20% de jugo de frutas. Cual es su consejo a la administración respecto a este precio dual? Anderson Sweeney Willams. Métodos Cuantitativos para los Negocios. 7ma Edición. Editorial Thomson. Página 317. Problema 18. Oswaldo Paul Rivadeneira Página: 55

56 Solución b): Formulación del modelo: Definición de variables X1 = Cantidad de galones de vino blanco X2 = Cantidad de galones de vino rosado X3 = Cantidad de galones de jugo de frutas Función Objetivo Zmax = 2.5*(X1+X2+X3) 1X1 1.5X2-0.5X3 Restricciones X cantidad máxima de vino blanco X cantidad máxima de vino rosado X1 0.5(X1 +X2 + X3) dosificación máxima de vino blanco X2 0.2(X1 +X2 +X3) dosificación mínima de vino rosado X2 0.3(X1 +X2 +X3) dosificación máxima de vino rosado X3 0.2(X1 +X2 +X3) dosificación de jugo de frutas No negatividad Xi 0; i=1,3 Datos de entrada SOLVER Galones de La Pfeiffer Company Vino V. Blanco Rosado Frutas Cantidad Max Utilidad RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Vino blanco Vino rosado Min. vino blanco Min. vino rosado Max. vino rosado Max. frutas Datos de salida SOLVER Galones de La Pfeiffer Company Vino V. Blanco Rosado Frutas Cantidad Max Utilidad Oswaldo Paul Rivadeneira Página: 56

57 RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Vino blanco Vino rosado Min. vino blanco E Min. vino rosado E Max. vino rosado Max. frutas El gerente de programación del Canal 10 desea determinar la mejor forma de asignar el tiempo para la difusión de las noticias vespertinas de las 11:00 a las 11:30. Específicamente le gustaría determinar el número de minutos de tiempo de difusión dedicado a noticias locales, noticias nacionales, el clima y los deportes. A lo largo de los 30 minutos de difusión, se reservan 10 minutos para nubilidad. La política de difusión indica que por lo menos 15% del tiempo disponible deberá dedicarse a cobertura de noticias locales el tiempo dedicado a noticias locales y nacionales deberá ser por lo menos 50% del tiempo total de difusión; el tiempo dedicado al segmento del clima deberá ser inferior o igual al tiempo que se dedique al segmento de deportes; el tiempo dedicado al segmento de deportes no deberá ser superior al tiempo total dedicado a noticias locales y nacionales; y por lo menos, 20% del tiempo deberá dedicarse al segmento del clima. Los costos de producción por minuto son de 300 dólares para noticias locales, 200 dólares para noticias nacionales, 100 dólares para el clima y 100 dólares para deportes. Solución: Formulación del modelo: Definición de variables X1 = número de minutos para noticias locales X2 = número de minutos para noticias nacionales X3 = número de minutos sobre clima X4 = número de minutos sobre deportes Función Objetivo Z min = 300X X X X4 Restricciones X1 15%(X1 + X2 + X3 + X4) tiempo noticias locales X1 + X2 50%(X1 + X2 + X3 + X4) tiempo noticias locales y nacionales X3 X4 tiempo de noticias del clima X4 (X1 + X2) tiempo para deportes X3 20%(X1 + X2 + X3 +X4) tiempo para clima X1 +X2 + X3 + X4 = 20 tiempo disponible en minutos No negatividad Xi 0; i=1,4 Datos de entrada SOLVER PROGRAMACIÓN CANAL 10 Oswaldo Paul Rivadeneira Página: 57

58 MINUTOS en Noticias Locales Nacionales Clima Deportes Cantidad Min Costos RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Noticias Locales 0,85-0,15-0,15-0,15 0,4 0-0,40 Not. Locales y Nac 0,5 0,5-0,5-0, ,00 Noticias Clima ,00 Noticias Deportes ,00 Noticias Clima -0,2-0,2 0,8-0,2 0,2 0-0,20 Tiempo disponible ,00 Datos de salida SOLVER PROGRAMACIÓN CANAL 10 MINUTOS en Noticias Locales Nacionales Clima Deportes Cantidad Min Costos RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Noticias Locales 0,85-0,15-0,15-0,15-2E ,00 Not. Locales y Nac 0,5 0,5-0,5-0,5 9E ,00 Noticias Clima ,00 Noticias Deportes ,00 Noticias Clima -0,2-0,2 0,8-0, ,00 Tiempo disponible , Gulf Coast Electronics está listo para asignar contratos para la impresión de su informe anual. Durante los últimos años, un informe anual a cuatro colores ha sido impreso por Johnson Printing y Likeside Litho. Una nueva empresa, Benson Printing, ha inquirido sobre la posibilidad de efectuar una parte de la impresión. El nivel de calidad y servicio de Likeside Litho ha sido extremadamente elevado; de hecho sólo el 0,05% de sus informes tuvieron que ser descartados por problemas de calidad. Johnson Printing también ha tenido un nivel histórico elevado de calidad, produciendo un promedio de sólo 1% de informes no aceptables. Dado que la Gulf Coast Electronics no ha tenido experiencia con Benson Printing, ha estimado su tasa de defectos en 10%. A Gulf Coast Electronics le gustaría determinar cuantos informes deberán ser impresos por cada una de estas empresas, para obtener informes de calidad aceptables. Para asegurarse de que Benson Printing recibirá una parte del contrato de la administración ha especificado que el número de informes asignados a Benson Printing deberá ser, por lo menos 10% del volumen que se asigne a Johnson Printing. Además el volumen total asignado a Benson Printing, Johnson Printing y Likeside Lithono deberá exceder , y ejemplares respectivamente. Debido a la larga relación desarrollada con Likeside Litho, la administración también ha indicado que a Likeside Litho se le deberá Oswaldo Paul Rivadeneira Página: 58

59 asignar por lo menos informes. El costo por ejemplar es de 2.45 dólares para Benson Printing, 2.50 dólares para Johnson Printing, y 2.75 dólares para Likeside Litho. a. Formule y resuelva un programa lineal para determinar cuántos ejemplares deberán asignarse a cada empresa impresora, para maximizar el costo total de obtener informes de calidad aceptable. b. Suponga que el nivel de calidad de Benson Printing resulta mucho mejor a lo estimado. Qué efecto, si es que existe alguno, tendría? c. Suponga que la administración está dispuesta a reconsiderar su requisito de que a Likeside Litho se le den por lo menos informes. Que efecto, si es que hay alguno, tendría esto? Solución: Formulación del modelo: Definición de variables X1 = cantidad de ejemplares asignados a Litho X2 = cantidad de ejemplares asignados a Johnson X3 = cantidad de ejemplares asignados a Benson Función Objetivo Zmax = 2.75X X X3 Restricciones 99.5%X1 + 99%X2 + 90%X ejemplares de buena calidad X3 10%X2 asignación mínima Benson X asignación max a Benson X asignación max a Johnson X asignación max a Litho X asignación min a Litho No negatividad Xi 0; i=1,3 Datos entrada SOLVER PROGRAMACIÓN Gulf Coast Electronics Ejemplares Litho Johnson Benson Cantidad Max Costos 2,75 2,5 2,45 7,7 RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Oswaldo Paul Rivadeneira Página: 59

60 Ejemplares de calidad 0,995 0,99 0,9 2, ,12 Johnson y Benson -0,1 1 0,9 0-0,90 - Ejemplares Benson ,00 Ejemplares Johnson ,00 Ejemplares Litho ,00 Ejemplares Litho Datos salida SOLVER PROGRAMACIÓN Gulf Coast Electronics Ejemplares Litho Johnson Benson Cantidad ,6 Max Costos 2,75 2,5 2, RESTRICCIONES USO DE RECUROS Utilizado LIMITE No utiliz Ejemplares de calidad 0,995 0,99 0, ,00 - Johnson y Benson -0, , ,56 Ejemplares Benson , ,44 Ejemplares Johnson ,00 Ejemplares Litho ,00 Ejemplares Litho Como una ilustración de la asignación de recursos que usa la programación lineal, considere el problema siguiente acerca de la planificación de producción en una tienda. La producción debe fijarse para dos tipos de máquinas, la maquina 1 y la máquina 2. Ciento veinte horas de tiempo enlatables pueden fijarse para máquina1, y 80 horas para máquina 2. La producción durante el periodo de planificación se limita a dos productos. A y B, cada unidad del producto A requiere 2 horas de tiempo del proceso en cada máquina. Cada unidad de producto que B requiere de 3 horas en la máquina 1 y de 1.5 horas en la máquina 2. El margen de la contribución es $4.00 por cada unidad de producto A y $5.00 por cada unidad de producto B. Ambos tipos de productos pueden comercializarse prontamente; por consiguiente, la producción debe fijarse con el objetivo de aumentar al máximo la ganancia. 28 La formulación: Dado, X1 = número de unidades del producto A para producción X2 = número de unidades del producto B para producción Maximizar la contribución en la ganancia, Z = 4X1 + 5X2 28 Sets, Matrices, and Linear Programming. Robert L. Childress Oswaldo Paul Rivadeneira Página: 60

61 Sujeto a: 2X1 + 3X2 120 (recurso máquina 1) 2X X2 80 (recurso máquina 2) X1 0 (no negatividad) X2 0 (no negatividad) Datos de entrada para Solver Datos de salida del Solver Solución: opción b) Solución a) b) c) d) e) Z max X X Para ilustrar un problema de la programación lineal en que el costo se minimiza, considere el problema que enfrenta el fabricante de metales. La empresa produce una aleación que es hecho de acero y metal de trozos. El costo por la tonelada de acero es $50 y el costo por la tonelada de trozo es de $20. Los requisitos tecnológicos para la aleación son (1) un mínimo de una tonelada de acero se Oswaldo Paul Rivadeneira Página: 61

62 requiere para cada dos toneladas de trozo; (2) una hora de tiempo de procesamiento se requiere por cada tonelada de acero, y se requieren cuatro horas de tiempo de procesamiento por cada tonelada de trozo; (3) el acero y el trozo se combinan linealmente para hacer la aleación. La pérdida en proceso del acero es 10 por ciento y la pérdida en proceso del trozo es 20 por ciento. Aunque la producción puede exceder la demanda, un mínimo de 40 toneladas de la aleación debe fabricarse. Para mantener el funcionamiento de la planta eficazmente, un mínimo de 80 horas de tiempo de procesamiento debe usarse. El suministro tanto de los trozos como del acero es adecuado para la producción de la aleación. El objetivo del fabricante es producir la aleación a un costo mínimo. 29 La formulación matemática al problema de programación lineal puede plantearse de la siguiente manera Dado, X1 = número de toneladas de acero para producción de aleación X2 = número de toneladas de trozo para producción de aleación Minimizar el costo Z = 50X1 + 20X2 Análisis: (1) un mínimo de una tonelada de acero se requiere por cada dos toneladas de trozo 1 X 1 2 X 2 ; X 2 2X 1 ; X2 2X1 0 ; 2X1 X2 0 (2) se necesitan una hora de procesamiento por cada tonelada de acero y cuatro horas de tiempo de procesamiento por cada tonelada de trozo y un mínimo de 80 horas 1X1 + 4X2 80 (3) La pérdida en proceso es del 10% de acero y el 20% de trozo, demanda mínima d 40 toneladas de aleación Sujeto a: rendimiento del acero (1-10%)X1 rendimiento del trozo (1-20%)X2 (1-10%)X1 + (1-20%)X X X2 40 2X1 X2 0 (1) 1X1 + 4X2 80 (2) 0.90X X2 40 (3) X1 0 (no negatividad) 29 Sets, Matrices, and Linear Programming. Robert L. Childress Oswaldo Paul Rivadeneira Página: 62

63 X2 0 (no negatividad) Datos de entrada para Solver Datos de salida del Solver Solución: opción a) Solución a) b) c) d) e) Z max X X La Kenmore Corporation, un fabricante progresista de mecanismos civiles y militares, fabrica actualmente una línea de armas para civiles, con una producción actual diaria de 30 unidades del modelo Z-1200 y de 120 unidades del modelo Z El vicepresidente de manufactura quiere saber si podría aumentarse las ganancias cambiando la mezcla de productos entre los dos modelos. Se compiló la Oswaldo Paul Rivadeneira Página: 63

64 siguiente información sobre las horas requeridas para la fabricación de cada modelo y las capacidades de los departamentos de la fábrica. 30 Departamentos Dep. 1 Dep. 2 Dep. 5 Dep. 4 Horas-Hombre requeridas Modelo Z- Modelo Z /5 1 1/2 Contribución por unidad $ 50 $ 40 Capacidad Departamental diarias) (horas Formulación del problema: X1 = Cantidad de unidades del modelo Z-1200 X2 = Cantidad de unidades del modelo Z-1500 Función Objetivo: Maximizar Z = 50 X X2 Restricciones: 2 X1 + 0 X2 300 por Dep. 1 0 X1 + 3 X2 540 por Dep. 2 2 X1 + 2 X2 440 por Dep X X2 300 por Dep. 4 No negatividad: X i 0; i = 1, 2 Solución gráfica por computador (usando el GLP) 30 Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de Operaciones. Limusa. Pag 273 Oswaldo Paul Rivadeneira Página: 64

65 Solución con SOLVER: Datos de entrada Oswaldo Paul Rivadeneira Página: 65

66 Datos de salida: Producción Actual: Z = 50(30) + 40(120) = $ Producción Nueva: Z = 50(150) + 40(70) = $ Aumenta las ganancias en: = $ Respuestas múltiples: respuesta correcta d) a) aumenta las ganancias en $ b) aumenta las ganancias en $ c) aumenta las ganancias en $ d) aumenta las ganancias en $ e) no aumenta las ganancias Oswaldo Paul Rivadeneira Página: 66

67 33. Reddy Mikks produce pinturas tanto para interiores como para exteriores a partir de dos materias primas, M1 y M2. La siguiente tabla proporciona los datos básicos del problema: Materia prima, M1 Materia prima, M2 Utilidad por tonelada (1000 dólares) Toneladas de materia prima por tonelada de Pintura para Pintura para exteriores interiores $ 5 $ 4 Disponibilidad máxima diaria en toneladas 24 6 Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores a 2 toneladas. Además la demanda diaria de pintura para interiores no puede exceder a la de pintura para exteriores por más de 1 tonelada. Reddy Mikks quiere determinar la mezcla de producto óptima (la mejor) de pinturas para interiores y para exteriores que maximice la utilidad diaria total. 31 Formulación del problema: Definición de variables: X1 = Número de toneladas de Pintura para Exteriores X2 = Número de toneladas de Pintura para Interiores Función objetivo: Maximizar Z = X X2 Restricciones 6 X1 + 4 X2 24 por disp. Materia prima M1 1 X1 + 2 X2 6 por disp. Materia prima M2 0 X1 + 1 X2 2 máximo diario de pint. Int. -1X1 + 1 X2 1 demanda diaria No negatividad: X i 0; i = 1, 2 31 Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 11 Oswaldo Paul Rivadeneira Página: 67

68 Solución gráfica por computador (usando el GLP) Solución con SOLVER: Datos de entrada Datos de salida: Oswaldo Paul Rivadeneira Página: 68

69 Solución: Producir diariamente 3 toneladas de pintura para exteriores y 1.5 toneladas de pintura para interiores, para producir una ganancia máxima de $ ,00 Solución múltiple: respuesta correcta c) Respuestas Rubro a b c d e Pint. Ext (ton) Pint. Int (ton) Ganan. max.($) Ozark Farms utiliza diariamente 800 libras de alimento especial. El alimento especial es una mezcla de maíz y semilla de soya, con las siguientes composiciones: Maíz Semilla de Soya Libra por libra de alimento para ganado Proteínas Fibra Costo (/libra) Los requerimientos dietéticos diarios del alimento especial estipulan que por lo menos un 30% de proteínas y cuando mucho un 5% de fibra. Ozark Farms desea determinar el costo mínimo diario de la mezcla de alimento. 32 Formulación del problema: Definición de variables: X1 = Cantidad de libras de Maíz X2 = Cantidad de libras de Semilla de Soya 32 Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 18 Oswaldo Paul Rivadeneira Página: 69

70 Función Objetivo: Minimizar Z = 0.30 X X2 Restricciones: 0.09 X X2 0.30*(X1 + X2) por proteínas 0.02 X X2 0.05*(X1 + X2) por fibra X1 + X2 800 producción No negatividad: X i 0; i = 1, 2 Solución gráfica por computador (usando el GLP) Solución con SOLVER: Oswaldo Paul Rivadeneira Página: 70

71 Datos de entrada Datos de Salida: Solución: libras de maíz, libras de semilla de soya costo mínimo del alimento: por día. Solución múltiple: respuesta correcta b) a) $ por día b) $ por día c) $ por día d) $ por día e) $ por día 35. Jack es un estudiante emprendedor de primer año de la UTE. Comprende que sólo el trabajo y nada de diversión hacen de Jack un muchacho aburrido. Como resultado de esto, Jack quiere distribuir su tiempo disponible, de alrededor de 10 horas al día, entre el trabajo y la diversión. Calcula que el juego es dos veces más divertido que el trabajo. También quiere estudiar por lo menos tanto como juega. Sin embargo, Jack comprende que si quiere terminar todas sus tareas universitarias, no puede jugar más de cuatro horas al día. Oswaldo Paul Rivadeneira Página: 71

72 Cómo debe distribuir Jack su tiempo para maximizar su satisfacción tanto en el trabajo como en el juego? 33 Formulación del problema: Definición de variables X1 = número de horas de juego X2 = número de horas de trabajo Función objetivo: Maximizar Z = 2X1 + X2 Restricciones: X1 + X2 = 10 disponibilidad de tiempo X2 X1 X1 X2 0 X1 4 No negatividad Xi 0; i= 1, 2 Solución GLP trabajar por lo menos tanto como juega límite de juego X2 Payoff: : 1.0 : 2.0 X1 1.0 X1 + : X X2 X1 1.0 X2 = + X = = 14.0 X2 0.0= 4.0 Optimal Decisions(X1,X2): ( 4.0, 6.0) : 1.0X X2 <= 10.0 : 1.0X1-1.0X2 <= 0.0 : 1.0X X2 <= 4.0 Datos de Entrada Solver 33 Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 18 Oswaldo Paul Rivadeneira Página: 72

73 Datos de Salida Solver Juega cuatro horas y trabaja 6 horas. Solución múltiple: respuesta correcta d) Respuestas Rubro a b c d e Juega Trabaja Satisfacción max John debe trabajar por lo menos 20 horas a la semana para completar su ingreso mientras asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas al detalle: en la tienda 1 John puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre 6 y 10 horas. Ambas tiendas pagan el mismo salario por hora. De manera que John quiere basar su decisión acerca de cuántas horas debe trabajar en cada tienda en un criterio diferente: el factor del estrés en el trabajo. Basándose en entrevistas con los empleados actuales, John calcula que, en una escala de 1 a 10, los factores des estrés son de 8 y 6 en las tiendas 1 y 2, respectivamente. Debido a que el estrés aumenta por hora, él supone que el estrés total al final de la semana es proporcional al Oswaldo Paul Rivadeneira Página: 73

74 número de horas que trabaja en la tienda. Cuántas horas debe trabajar en cada tienda? 34 Formulación del problema: Definición de variables X1 = número de horas de trabajo en la tienda 1 X2 = número de horas de trabajo en la tienda 2 Función objetivo: Minimizar Z = 8X1 + 6X2 Restricciones: X1 5 X1 12 X2 6 X2 10 X1 + X2 20 No negatividad Xi 0; i = 1, 2 Solución GLP Payoff: 8.0 x X2 = : 1.0 x X2 = 20.0 X : 1.0 x X2 = 5.0 : 1.0 x X2 = x1 : 0.0 x X2 = 10.0 : 0.0 x X2 = 6.0 Optimal Decisions(x1,X2): (10.0, 10.0) : 1.0x X2 >= 5.0 : 1.0x X2 <= 12.0 : 0.0x X2 >= 6.0 : 0.0x X2 <= 10.0 : 1.0x X2 >= Handy A. Taha. Investigación de Operaciones. Una Introducción. Prentice Hall. Pag. 20 Oswaldo Paul Rivadeneira Página: 74

75 Datos de entrada Solver Datos de salida Solver Solución: John debe trabajar 10 horas a la semana en la tienda 1 y 10 horas en la tienda 2 Solución múltiple: respuesta correcta d) Respuestas Rubro a b c d e Tienda Tienda Estrés min Oswaldo Paul Rivadeneira Página: 75

76 37. La Dumont Company, fabricante de equipo de pruebas, tiene tres departamentos principales para la manufactura de sus modelos S-1000 y S Las capacidades mensuales son las siguientes: Requerimientos unitarios de tiempo (horas) Departamentos Modelo S-1000 Modelo S Horas disponibles en el presente mes De Estructura principal De Alambrado eléctrico De Ensamble La contribución del modelo S-1000 es de $ por unidad, y la del modelo S es de $ por unidad. Suponiendo que la compañía puede vender cualquier cantidad de cada uno de sus productos, debido a las condiciones favorables de mercado. Determínese la salida óptima para cada modelo, la contribución más alta posible para el presente mes y el tiempo sobrante en los tres departamentos. 35 Formulación del problema: Definición de variables X1 = número de unidades del modelo S-1000 X2 = número de unidades del modelo S-2000 Función objetivo: Maximizar Z = X X2 Restricciones 4X1 + 2X Dep. de Estructuras 2.5X1 + 1X Dep. alambrado eléctrico 4.5X X Dep. ensamblaje No negatividad Xi 0; i = 1, 2 Solución GLP 35 Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de Operaciones. Limusa. Pag 273 Oswaldo Paul Rivadeneira Página: 76

77 Payoff: 40.0 X X2 = : 2.5 X X2 = X Optimal Decisions(X1,X2): (355.6, 0.0) : 4.0X X2 <= : 2.5X X2 <= : 4.5X X2 <= : 4.5 X X2 = : 4.0 X X2 = Datos entrada para Solver Datos salida del Solver Oswaldo Paul Rivadeneira Página: 77

78 Fabricar 355,5 unidades del Modelo S-1000 solamente para producir un beneficio de $14 222,20 Si la restricción es fabricar componentes completos, fabricar 355 unidades del modelo S-1000 y 1 unidad del modelo S-2000 para producir un beneficio de $ ,00 Solución múltiple: respuesta correcta b) Respuestas Rubro a b c d e Modelo S Modelo S Contribución max , , ,2 38. La Cincinnati Chemical Company debe producir libras de una mezcla especial para un cliente. La mezcla se compone de los ingredientes: X1, X2 y X3. X1 cuesta $8/libra, X2 $ 10/libra y X3 $ 11/libra. No pueden usarse mas de libras de X1 y por lo menos deberían usarse libras de X2. Además se requieren por lo menos libras de X3. a) Calcúlese el número de libras de cada ingrediente que habrá que emplear. A fin de reducir la mínimo el costo total de las libras. b) Calcúlese el costo total más bajo posible. c) Hay libras sobrantes en el problema? 36 (Ref: Toma de decisiones por medio de Investigación de Operaciones. Thierauf. Limusa. Pag 274) Formulación del problema Definición de variables X1 = número de libras del ingrediente X1 36 Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de Operaciones. Limusa. Pag 274 Oswaldo Paul Rivadeneira Página: 78

79 X2 = número de libras del ingrediente X2 X3 = número de libras del ingrediente X3 Función objetivo: Minimizar Z = 8X1 + 10X2 + 11X3 Restricciones: X1 + X2 + X3 = cantidad de producción X cantidad de X1 X cantidad de X2 X cantidad de X3 No negatividad Xi 0; i = 1, 3 Datos entrada para Solver Datos de salida del Solver Solución: a) X1= 3000 libras X2= 5000 libras X3= 2000 libras b) Costo más bajo = $ ,00 c) Debo utilizar 3500 libras más de X2 Oswaldo Paul Rivadeneira Página: 79

80 Solución múltiple: respuesta correcta d) Respuestas Rubro a b c d e Ingrediente X Ingrediente X Ingrediente X Costo min Hay sobrantes? No Si No Si No 39. La Gray Manufacturing Company ha seguido constantemente una política de fabricación de aquellos productos que contribuyan con la mayor cantidad a los costos fijos y a las ganancias. Sin embargo, siempre se ha procurado producir los requerimientos mínimos semanales de venta, que son los siguientes para los productos K, L, M y N: Producto K Producto L Producto M Producto N 25 unidades 30 unidades 30 unidades 25 unidades Los requerimientos de producción y el tiempo disponible para la semana siguiente son: Departamento Tiempo requerido por producto (horas) K L M N Departamento Departamento Departamento Departamento Contribución por unidad $ $ 9.00 $ 8.00 $ 10.0 Tiempo disponible la semana prox. (horas) Actualmente, la mezcla semanal de producción (considerando los requerimientos mínimos de venta), es de: Oswaldo Paul Rivadeneira Página: 80

81 Producto K Producto L Producto M Producto N unidades 30 unidades 30 unidades 25 unidades Son la mezcla actual de productos y la contribución, para la empresa, óptimas? En caso contrario Cuál es la contribución actual? Cuáles deben ser las óptimas? 37 Formulación del problema: Definición de variables X1 = Número de unidades del producto K X2 = Número de unidades del producto L X3 = Número de unidades del producto M X4 = Número de unidades del producto N Función objetivo: Maximizar Z = 10.5X X X X4 Restricciones 0.25X X X X4 400 Disp. Dep X X X X Disp. Dep X X X X4 500 Disp. Dep X X X X4 500 Disp. Dep. 4 X1 25 Venta mínima de K X2 30 Venta mínima de L X3 30 Venta mínima de M X4 25 Venta mínima de N No negatividad Xi 0; i = 1,4 Datos de entrada para el Solver 37 Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de Operaciones. Limusa. Pag 275 Oswaldo Paul Rivadeneira Página: 81

82 Datos de salida del Solver Solución múltiple: respuesta correcta b) Respuestas Rubro a b c d e Mezcla óptima? Si No Si No Si Contribución act , , Contribución opt , , Producto K Producto L Producto M Producto N Oswaldo Paul Rivadeneira Página: 82

83 40. La LaCross Manufacturing Company esta considerando la fabricación de una línea de productos, compuesta de cuatro productos. Cada producto puede fabricarse con dos métodos diferentes y completamente distintos, uno de los cuales consta de dos procesos y el otro de tres. Se fabricarán basándose en el segundo turno. El precio de venta de estos productos y sus costos variables, así como las cantidades que probablemente puedan venderse, de acuerdo con el grupo de investigaciones de mercadotecnia, son los siguientes: 38 Precio de venta al mayoreo (40% de descuento) Producto $ 100 $ 150 $ 125 $ 140 Costos variables Método A $ 80 $ 135 $ 120 $ 135 Costos variables Método B $ 110 $ 150 $ 100 $ 110 Cantidad que puede venderse La sección de manufactura de la empresa ha determinado que los tiempos de manufactura para cada proceso son los siguientes: Producto Método A Departamento Departamento Departamento Método B Departamento Departamento Las horas disponibles al mes: Departamento Departamento Departamento Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de Operaciones. Limusa. Pag 275 Oswaldo Paul Rivadeneira Página: 83

84 Departamento Departamento Formulación del problema: Definición de variables X11 = Número de unidades del producto 1 elaborados con el método A X21 = Número de unidades del producto 2 elaborados con el método A X31 = Número de unidades del producto 3 elaborados con el método A X41 = Número de unidades del producto 4 elaborados con el método A X12 = Número de unidades del producto 1 elaborados con el método B X22 = Número de unidades del producto 2 elaborados con el método B X32 = Número de unidades del producto 3 elaborados con el método B X42 = Número de unidades del producto 4 elaborados con el método B Función Objetivo: Maximizar Z = (100-80)X11 + ( )X21 + ( )X31 + ( )X41 + ( )X12 + ( )X22 + ( )X32 + ( )X24 Restricciones X11 + X Venta producto 1 X21 + X Venta producto 2 X31 + X Venta producto 3 X41 + X Venta producto 4 3.0X X X X Horas Dep X X X X Horas Dep X X X X Horas Dep X X X X Horas Dep X X X X Horas Dep. 32 No negatividad Xij 0; i= 1,4; j = 1,2 Datos de entrada para el solver Oswaldo Paul Rivadeneira Página: 84

85 Datos de salida del Solver Solución: P1= unidades (Método A) P2= unidades (Método A) P3= 600 unidades (Método A) P3= unidades (Método B) P4= unidades (Método B) Contribución, $ , Una fábrica elabora dos productos, A, B. Cada uno de ellos debe ser procesado en dos máquinas diferentes. Una máquina tiene una capacidad disponible de 24 Oswaldo Paul Rivadeneira Página: 85

86 horas y la otra de 16 horas. Cada unidad del producto A requiere de dos horas en ambas máquinas. Cada unidad del producto B necesita de tres horas en la primera máquina y de una hora en la segunda. La utilidad incremental es de $6 por unidad del producto A y de $7 por unidad del producto B, y la fábrica puede vender tantas unidades de cada producto como pueda fabricar. El objetivo de la fábrica es maximizar las utilidades. El problema está en determinar cuántas unidades del producto A y del producto B podrían producirse dentro de los límites disponibles por la capacidad de las máquinas. 39 Resumen: Productos Capacidad de Máquinas A B las máquinas 1 2 horas 3 horas 24 horas 2 2 horas 1 hora 16 horas Utilidad en $ 6 7 Formulación del problema Definición de variables X1 = número de unidades del producto A X2 = número de unidades del producto B Función objetivo: Maximizar Z = 6X1 + 7X2 Restricciones 2X1 + 3X2 24 capacidad de máquina 1 2X1 + 1X2 16 capacidad de máquina 2 No negatividad Xi 0 ; i = 1, 2 Solución con GLP 39 Bonini, Hansman, Bierman. Análisis Cuantitativo para los Negocios. Novena Edición. Irwin McGraw- Hill. Pag. 43 Oswaldo Paul Rivadeneira Página: 86

87 13 12 Investigación Operativa I : 2 X1 + 1 X2 = : 2 X1 + 3 X2 = Payoff: 6 X1 + 7 X2 = Optimal Decisions(X1,X2): ( 6, 4) : 2X1 + 3X2 <= 24 : 2X1 + 1X2 <= 16 Datos de entrada para Solver Datos salida del Solver Oswaldo Paul Rivadeneira Página: 87

88 Solución: X1 = 6 X2 = 4 Z = Al mezclar diferentes hidrocarburos, se obtiene gasolina de diferentes grados, que es el resultado directo de las operaciones de refinería. En una operación real de refinación, se realizan varias mezclas de hidrocarburos, que dan muchas clases de gasolina como producto final (por ejemplo, gasolina de distintos grados para avión y para carro), con características importantes para los distintos grados de la composición de la gasolina (por ejemplo, octanaje, presión del vapor, contenido de azufre y contenido de oxidante). En este ejemplo simplificado, se supone que una refinería dispone sólo de dos tipos de gasolina, cuyas características se presentan en la siguiente tabla: Características de las mezclas de gasolina Mezclas disponibles Octanaje Presión de vapor Cantidad Disponible Gasolina tipo barriles Gasolina tipo barriles Estos tipos de gasolina pueden ser combinados para producir dos productos finales, gasolina para avión y gasolina para carro. Las cualidades que requieren estos productos finales aparecen en la siguiente tabla: Características de la gasolina como producto final Productos finales Octanaje mínimo Presión Máxima de vapor Ventas máximas Precio De venta (por barril) Gasolina avión barriles $45.10 Gasolina carro 96 8 cualquiera $32.40 Cuando la gasolina se combina, la mezcla resultante tiene un octanaje y una presión de vapor proporcional al volumen de cada tipo de gasolina que se mezcló. Por ejemplo, si se mezclan barriles de gasolina tipo 1 con barriles gasolina tipo 2, la gasolina resultante tendrá un octanaje de 99: 1.000x x Y una presión de vapor de 7: 1.000x x Oswaldo Paul Rivadeneira Página: 88

89 La empresa desea maximizar los ingresos por la venta de gasolina como producto final. 40 Formulación del problema: Definición de variables X1 = número de barriles de gasolina Tipo 1, utilizada para gasolina de avión X2 = número de barriles de gasolina Tipo 1, utilizada para gasolina de carro X3 = número de barriles de gasolina Tipo 2, utilizada para gasolina de avión X4 = número de barriles de gasolina Tipo 2, utilizada para gasolina de carro Función objetivo: Maximizar Z = (X1 + X3) (X2 + X4) Z = X X X X4 Restricciones 104X1 94X X1 X 3 2X1 8X3 0 oct. para avión 104X 2 94X 4 96 X 2 X 4 8X2 2X4 0 oct. para carro 5X1 9X 3 6 X1 X 3-1X1 + 3X3 0 pres. para avión 5X 2 9X 4 8 X 2 X 4-3X2 + X4 0 pres. para carro X1 + X disponibilidad de gas Tipo 1 X3 + X disponibilidad gas Tipo 2 X1 + x venta gasolina para avión No negatividad Xi 0 ; i = 1, 4 Datos de entrada para Solver 40 Bonini, Hansman, Bierman. Análisis Cuantitativo para los Negocios. Novena Edición. Irwin McGraw- Hill. Pag. 46 Oswaldo Paul Rivadeneira Página: 89

90 Datos de salida del Solver Solución: Z = X1 = 7.272,72 X2 = ,27 X3 = 1.818,18 X4 = , Una fábrica produce cuatro artículos: A, B, C y D. Cada cantidad del producto A requiere de dos horas de maquinado, una hora de montaje y $10 de inventario en proceso. Cada unidad del producto B requiere de una hora de maquinado, tres horas de montaje y $5 de inventario en proceso. Cada unidad del producto C requiere de dos y media horas de maquinado, dos y media horas de montaje y $2 de inventario en proceso. Finalmente, cada unidad del producto D requiere de cinco horas de maquinado, ninguna de montaje y $12 de inventario en proceso. Oswaldo Paul Rivadeneira Página: 90

91 La fábrica dispone de horas de tiempo de maquinado y horas de tiempo de montaje. Además, no puede tener más de un millón de dólares de inventario en proceso. Cada unidad del producto A genera una utilidad de $40, cada unidad del producto B genera una utilidad de $24, cada unidad de producto C genera una utilidad de $36 y cada unidad del producto D genera una utilidad de $23. No pueden venderse más de unidades del producto A, unidades del producto C, y pueden venderse la cantidad que se quiera de los productos B y D. Sin embargo, deben producir y vender por lo menos unidades del producto D para cumplir con los requerimientos de un contrato. Sobre estas condiciones, formular un problema de programación lineal. El objetivo de la fábrica es maximizar la utilidad resultante de la venta de los cuatro productos. 41 Resumen: Producto Disponible Proceso A B C D (horas) Maquinado 2 hr 1 hr 2,5 hr 5 hr Montaje 1 hr 3 hr 2,5 hr 0 hr Inventario $10 $5 $2 $ Utilidad $40 $24 $36 $23 Formulación del problema: Definición de variables: X1 = Número de unidades del producto A X2 = Número de unidades del producto B X3 = Número de unidades del producto C X4 = Número de unidades del producto D Función objetivo: Maximizar Z = 40X1 + 24X2 + 36X3 + 23X4 Restricciones: 2X1 + X X3 + 5X disponibilidad de maquinado X1 + 3X X3 + 0X disponibilidad de montaje 10X1 + 5X2 + 2X3 + 12X disponibilidad de inventario X limite de venta producto A X límite de venta del producto C X contrato del producto D No negatividad: Xi 0 ; i = 1, 4 41 Bonini, Hansman, Bierman. Análisis Cuantitativo para los Negocios. Novena Edición. Irwin McGraw- Hill. Pag. 57 Oswaldo Paul Rivadeneira Página: 91

92 Datos de entrada Solver Datos de salida del Solver Solución: Z = X1 = X2 = X3 = 0 X4 = La U-Save Loan Company está planeando sus operaciones para el próximo año. La empresa hace cinco tipos de préstamos, que se indican a continuación, con un retorno anual (en porcentaje) para ella. Tipo de préstamo Retorno anual Préstamos quirografarios 15 Préstamos para muebles 12 Préstamos para automóviles 9 Hipotecas de bienes raíces en segundo grado 10 Oswaldo Paul Rivadeneira Página: 92

93 Hipotecas de bienes raíces en primer grado 7 Los requerimientos legales y la política de la empresa establecen los siguientes límites en las cantidades de los distintos tipos de préstamos. Los préstamos quirografarios no pueden exceder del 10% del total de Tipo de préstamos. La cantidad de préstamos quirografarios y para muebles no puede exceder de 20% del total de tipo de préstamos. Las hipotecas en primer grado deben ser por lo menos de 40% del total de hipotecas y, por lo menos, 20% de la cantidad total de tipo de préstamos. Las hipotecas en segundo grado no pueden exceder de 25% de la cantidad total de tipo de préstamos. La empresa debe maximizar los ingresos de los intereses de los préstamos, sujetándose a las restricciones indicadas. La empresa puede prestar un máximo de $1,5 millones. 42 Formulación del Problema: Definición de variables X1 = Monto en dólares para Préstamos Quirografarios X2 = Monto en dólares para Préstamos para Muebles X3 = Monto en dólares para préstamos para Automóviles X4 = Monto en dólares para Hipotecas de bienes raíces en segundo grado X5 = Monto en dólares para Hipotecas de bienes raíces en primer grado Función objetivo: Maximizar Z = 0.15X X X X X5 Restricciones X (X1 +X2 +X3 + X4 + X5) límite en monto de pres. quirograf. 0.90X1 0.10X2 0.10X3 0.10X4 0.10X5 0 X1 + X (X1 + X2 + X3 + X4 + X5) límite en monto para prest. 0.80X X2 0.20X3 0.20X4 0.20X5 0 quiro. + muebles X (X4 + X5) X X5 0 límite de monto en hipotecas X (X1 + X2 + X3 + X4 + X5) límite monto del total de prest X1 0.20X2 0.20X3 0.20X X5 0 X4 0.25(X1 + X2 + X3 + X4 + X5) límite en hipotecas de 2do grado X1 0.25X2 0.25X X4 0.25X5 0 X1 + X2 + X3+ X4 + X monto disponible 42 Bonini, Hansman, Bierman. Análisis Cuantitativo para los Negocios. Novena Edición. Irwin McGraw- Hill. Pag. 58 Oswaldo Paul Rivadeneira Página: 93

94 No negatividad Xi 0 ; i = 1, 5 Datos de entrada para el Solver Datos de salida del Solver 45. Una fábrica venden dos tipos de productos diferentes, A y B. La información sobre el precio de venta y el costo incremental es la siguiente: Producto A Producto B Precio de venta $60 $40 Costo incremental $30 $10 Utilidad incremental $30 $30 Los dos productos se fabrican dentro de un proceso común y se venden en dos mercados diferentes. El proceso de producción tiene una capacidad de horas de mano de obra, se requiere de tres horas para elaborar una unidad de A y una hora para producir una unidad de B. El mercado ya fue estudiado, por lo que los funcionarios de la empresa consideran que la cantidad máxima de las unidades de A que puede venderse es de 8 000; la cantidad máxima de B es de Oswaldo Paul Rivadeneira Página: 94

95 unidades. De acuerdo con estas limitaciones, los productos pueden venderse en cualquier combinación. Formular esta situación como un problema de programación lineal. 43 Formulación del problema Definición de variables X1 = Número de unidades del producto A X2 = Número de unidades del producto B Función objetivo: Maximizar Z = 30X1 + 30X2 Restricciones 3X1 + 1X por mano de obra X venta de A X venta de B No negatividad Xi 0 ; i = 1, 2 Solución GLP Payoff: 30.0 X X2 = X : 0.0 X X2 = : 3.0 X X2 = : 1.0 X X2 = X1 Optimal Decisions(X1,X2): (6000.0, ) : 3.0X X2 <= : 1.0X X2 <= : 0.0X X2 <= Datos entrada Solver 43 Bonini, Hansman, Bierman. Análisis Cuantitativo para los Negocios. Novena Edición. Irwin McGraw- Hill. Pag. 58 Oswaldo Paul Rivadeneira Página: 95

96 Datos salida Solver 46. Recientemente, la empresa EMBUTIDOS experimentó drásticos cambios en los precios de la materia prima; por los que el gerente ordenó a un analista reexaminar las proporciones de las mezclas de los ingredientes para la producción de salchichas. La producción de salchichas implica cumplir con dos requisitos esenciales para el producto. El porcentaje de proteínas, por peso, debe ser al menos 15%, y el porcentaje de grasa, por peso, no puede exceder de 30% (el peso restante es relleno). La empresa tiene cuatro materia primas disponibles para la mezcla, con las siguientes características: Ingrediente Porcentaje de Proteínas Porcentaje de Grasa Costo por Libra A $1.80 B $0.75 C $0.40 D 5 40 $0.15 Oswaldo Paul Rivadeneira Página: 96

97 Formular el problema de programación lineal que le ayude a la empresa a determinar el problema de mezcla más apropiado 44 Formulación del problema: Definición de variables X1 = Cantidad en libras del ingrediente A X2 = Cantidad en libras del ingrediente B X3 = Cantidad en libras del ingrediente C X4 = Cantidad en libras del ingrediente D Función objetivo Minimizar Z = 1.80X X X X4 Restricciones 0.40X X X X proteínas 0.10X X X X grasas X1 + X2 + X3 + X4 = 1 total libra de mezcla No negatividad Xi 0 ; i = 1, 4 Datos de entrada para Solver Datos de salida del Solver 44 Bonini, Hansman, Bierman. Análisis Cuantitativo para los Negocios. Novena Edición. Irwin McGraw- Hill. Pag. 58 Oswaldo Paul Rivadeneira Página: 97

98 47. Un fabricante de muebles produce dos tipos de escritorios: estándar y ejecutivo. Estos escritorios se venden a un mayorista de mobiliario de oficina; y para todo fin práctico existe un mercado ilimitado para cualquier mezcla de ellos; al menos dentro de la capacidad de producción del fabricante. Cada escritorio debe pasar por cuatro operaciones básicas: corte de madera, ensamble de las piezas, preacabado y acabado final. Cada unidad producida del escritorio del escritorio estándar requiere de 48 min de tiempo de corte, 2 horas de ensamble, 40 min de pre-acabado y 5 horas y 20 min de tiempo de acabado final. Cada unidad de escritorio ejecutivo requiere de 72 min de corte, 3 horas de ensamble, 2 horas de pre-acabado y 4 horas de tiempo de acabado final. La capacidad diaria para cada operación equivale a 16 horas de corte, 30 horas de ensamble, 16 horas de pre-acabado y 64 horas de acabado final. El beneficio por unidad producida es de $40 para el escritorio estándar y de $50 para el escritorio ejecutivo. Qué mezcla de productos es óptima? 45 Formulación del problema Definición de variables X1 = Número de unidades de escritorios estándar X2 = Número de unidades de escritorios ejecutivos Función objetivo: Maximizar Z = 40X1 + 50X2 Restricciones 0.8X X2 16 horas de corte 2.0X X2 30 horas de ensamblaje X X2 16 horas de pre-acabado X X2 64 horas acabado final No negatividad Xi 0 ; i = 1, 2 Solución GLP 45 Hans G. Daellenbach. Introducción a Técnicas de Investigación de Operaciones. CECSA. Pag.59 Oswaldo Paul Rivadeneira Página: 98

99 Investigación Operativa I Payoff: X X2 = : X X2 = : X X2 = : X X2 = : X X2 = Optimal Decisions(X1,X2): (9.000, 4.000) : 0.800X X2 <= : 2.000X X2 <= : 0.667X X2 <= : 5.333X X2 <= Datos entrada Solver Datos salida Solver Oswaldo Paul Rivadeneira Página: 99

100 48. Un fabricante de alimento para pollos desea determinar la mezcla de menor costo para una fórmula de altas proteínas que contiene 90 gr. de nutriente A, 48 gr. de nutriente B, 20 gr. de nutriente C y 1.5 gr. de vitamina X por cada kg. de alimento. Puede mezclar la fórmula empleando dos ingredientes y otro de relleno. El ingrediente 1 contiene 100 gr. de nutriente A, 80 gr. de nutriente B, 40 gr. de nutriente C y 10 gr. de vitamina X; y cuesta $0.40 por Kg. El ingrediente 2 contiene 200 gr. de A, 150 gr. de B, 20 gr. de C, nada de vitamina X y cuesta $0.60 por kg. 46 Formulación del problema: Definición de variables X1 = Cantidad de Kg. de ingrediente Tipo 1 X2 = Cantidad de Kg. de ingrediente Tipo 2 Función objetivo: Minimizar Z = 0.40X X2 Restricciones 100X X2 = 90 Nutriente A 80X X2 = 48 Nutriente B 40X1 + 20X2 = 20 Nutriente C 10X1 + 0X2 = 1.5 Vitamina X No negatividad Xi 0 ; i = 1, 2 Son ecuaciones redundantes, para su solución se asume que cumplirán al menos los pedidos de los ingredientes, sus resultados serán analizados por un dietista para no incurrir en daños a los pollos, entonces: Restricciones 100X X X X X1 + 20X X1 + 0X2 1.5 Nutriente A Nutriente B Nutriente C Vitamina X 46 Hans G. Daellenbach. Introducción a Técnicas de Investigación de Operaciones. CECSA. Pag. 90 Oswaldo Paul Rivadeneira Página: 100

101 Datos entrada Solver Datos salida Solver En la solución gráfica puede notarse las ecuaciones redundantes: Oswaldo Paul Rivadeneira Página: 101

102 49. Una compañía produce tres tipos de productos químicos refinados: A, B y C. Es necesario producir diariamente al menos 4 ton de A, 2 ton de B y 1 ton de C. Los productos de entrada son los compuestos X y Y. Cada tonelada de X proporciona 0.25 ton de A, 0.25 ton de B y 0,0834 ton de C. Cada tonelada de Y rinde 0.5 ton de A, 0.10 ton de B y ton de C. La tonelada de compuesto X cuesta $250 y el compuesto Y $400. El costo de procesamiento es de $250 por ton de X y $200 por ton de Y. Las cantidades producidas que excedan los requerimientos diarios no tienen valor, ya que el producto sufre cambios químicos si no se utiliza de inmediato. El problema consiste en determinar la mezcla con costo mínimo de entrada. 47 Formulación del problema Definición de variables X1 = Toneladas de compuesto X X2 = Toneladas de compuesto Y Función objetivo: Minimizar Z = 500X X2 Restricciones 0.25X X2 4 toneladas de A 0.25X X2 2 toneladas de B 47 Hans G. Daellenbach. Introducción a Técnicas de Investigación de Operaciones. CECSA. Pag. 90 Oswaldo Paul Rivadeneira Página: 102

103 15 14 Investigación Operativa I X X2 1 toneladas de C No negatividad Xi 0; i = 1, 2 Solución GLP 9 8 Payoff: X X2 = : X X2 = : X X2 = : X X2 = Optimal Decisions(X1,X2): (7.9808, ) : X X2 >= : X X2 >= : X X2 >= X1 Datos de entrada Solver Datos de salida Solver Oswaldo Paul Rivadeneira Página: 103

104 50. La Palysafe Insurane Company of Knockville, ME, dispone de fondos ociosos por un total de $20 millones, disponible para inversiones a corto y largo plazo. Las especificaciones gubernamentales requieren que no más del 80% de todas las inversiones sean a largo plazo; no más del 40% de inviertan a corto plazo; y que la razón entre las inversiones a largo y corto plazo no sean mayor de 3 a 1. Actualmente, las inversiones a largo plazo rinden el 15% anual; mientras que la tasa anual para las inversiones a corto plazo es del 10%. Plantéese este problema como programa lineal con el objetivo de maximizar el beneficio ponderado. 48 Formulación del Problema Definición de variables X1 = Cantidad en millones de dólares para inversión a corto plazo X2 = Cantidad en millones de dólares para inversión a largo plazo Función objetivo: Maximizar Z = 0.10X X2 Restricciones X1 + X2 20 fondos para inversión X2 0.80(X1 + X2) 0.80X1 0.20X2 0 inversiones a largo plazo X2 0.40(X1 + X2) 0.40X1-0.60X2 0 inversiones a corto plazo X2/X1 3/1 3X1 X2 0 relación entre inversiones No negatividad Xi 0 ; i = 1, 2 Solución GLP 48 Hans G. Daellenbach. Introducción a Técnicas de Investigación de Operaciones. CECSA. Pag. 90 Oswaldo Paul Rivadeneira Página: 104

105 Payoff: 0.1 X X2 = 2.4 X : 0.8 X1-0.2 X2 = 0.0 : 3.0 X1-1.0 X2 = 0.0 : 0.4 X1-0.6 X2 = : 1.0 X X2 = Optimal Decisions(X1,X2): (12.0, 8.0) : 1.0X X2 <= 20.0 : 0.8X1-0.2X2 >= 0.0 : 0.4X1-0.6X2 >= 0.0 : 3.0X1-1.0X2 >= 0.0 X1 Datos entrada para Solver Datos de salida de Solver Oswaldo Paul Rivadeneira Página: 105

106 51. Un fabricante de botes de fibra de vidrio produce cuatro modelos diferentes que deben pasar por tres operaciones diferentes: moldeado, ensamblado y acabado. La tabla dada contiene toda la información necesaria. Compuesto de moldeado (gal/unid) Modelo Moldeado (h/unid) Ensamble (h/unid) Acabado (h/unid) Capac./ semana 48 h 96 h 160 h 4800 gal Beneficio ($/unid) Los pronósticos de venta indican que, en promedio, no deben producirse por semana más de 8 unidades del modelo 4. Excepto por esta restricción, la demanda será suficiente para absorber cualquier cantidad producida. El objetivo es maximizar los beneficios. 49 Formulación del Problema Definición de variables X1 = Número de unidades del modelo 1 X2 = Número de unidades del modelo 2 X3 = Número de unidades del modelo 3 X4 = Número de unidades del modelo 4 Función objetivo: Maximizar Z = 160X X2 +212X X4 Restricciones 2.8X X2 + 4X3 + 3X4 48 horas de moldeado 5X1 + 3X2 + 6X3 + 4X4 96 horas de ensamble 10X X2 + 12X3 + 3X4 160 horas de acabado 200X X X X galones para moldeado 49 Hans G. Daellenbach. Introducción a Técnicas de Investigación de Operaciones. CECSA. Pag. 91 Oswaldo Paul Rivadeneira Página: 106

107 X4 8 No negatividad Xi 0 ; i = 1, 4 Datos de entrada para Solver Datos de salida del Solver 52. En una compañía se fabrican tres productos A, B y C. Los tres productos comparten en sus procesos de producción cuatro máquinas X, Y, S y T. El producto A utiliza tres operaciones en las máquinas X, S y T. El producto B utiliza sólo dos operaciones en las máquinas X y S o en las máquinas Y y T. El producto C puede fabricarse utilizando las maquinas X y S o en las máquinas Y, S y T. El tiempo necesario en minutos por unidad producida, para cada posibilidad de producción en cada máquina, y el costo variable de producción por minuto para cada máquina se condensan en la siguiente tabla. Tiempo (en min/unidad de máquina) Producto Proceso X Y S T Código A A B B B2 C C1 Oswaldo Paul Rivadeneira Página: 107

108 C2 Costo var /min ($) Cada máquina tiene una capacidad diaria de producción de 480 minutos. La demandas mínimas de los tres productos son 36 para A, 45 para B y 10 para C. El objetivo consiste en determinar el esquema de producción que minimice el costo total variable de producción. 50 Formulación del problema: Definición de variables X1 = número de unidades del producto A, con el proceso 1 X2 = número de unidades del producto B, con el proceso 1 X3 = número de unidades del producto B, con el proceso 2 X4 = número de unidades del producto C, con el proceso 1 X5 = número de unidades del producto C, con el proceso 2 Función objetivo: Minimizar Z = 0.40(10X1 + 8X2 + 8X4) (6X3 + 10X5) (6X1 +10X2 + 16X4 + 3X5) (3X1 + 9X3 + 8X5) Minimizar Z = 6.34X X X X X5 Restricciones 10X1 + 8X2 + 8X X3 + 10X X1 +10X2 + 16X4 + 3X X1 + 9X3 + 8X5 480 X1 36 X2 + X3 45 X4 + X5 10 capacidad maquina X capacidad maquina Y capacidad maquina S capacidad maquina T demanda del producto A demanda del producto B demanda del producto C No negatividad Xi 0 ; i = 1, 4 Datos de entrada para Solver 50 Hans G. Daellenbach. Introducción a Técnicas de Investigación de Operaciones. CECSA. Pag. 92 Oswaldo Paul Rivadeneira Página: 108

109 Datos de salida del Solver 53. Usted está organizando una fiesta y dispone de de las siguientes cantidades de licor: 48 onz líquidas de whisky, 72 onz líquidas de vodka, 64 onz líquidas de vermouth blanco, 72 onz de vermouth rojo, 24 onz líquidas de brandy y 18 onz líquidas de licor de café. Usted piensa preparar las siguientes bebidas: Chauncies, Rusos Negros, Italianos Dulces, Cócteles Molotov (Martinis Rusos) y Whisky en las rocas. Un Chauncy consiste en 2/3 de whisky y 1/3 de vermouth rojo. Un Ruso Negro consiste de ¾ de vodka y ¼ de licor de café. Un Italiano Dulce consiste de ¼ de brandy, ½ de vermouth rojo y ¼ vermouth blanco. Los Cócteles Molotov son una mezcla de 2/3 de vodka y 1/3 de vermouth blanco. Por último el Whisky en las rocas consiste sólo de whisky. Cada trago contiene 4 onz líquidas. Su objetivo es mezclar los ingredientes, en forma tal, que pueda prepararse el mayor número de posible de tragos. Sin embargo, Usted considera que es necesario preparar cuando menos el doble de Cócteles Molotov que de Rusos Negros, para proporcionar una selección equilibrada. Plantéese como un problema de programación lineal. 51 Resumen: 51 Hans G. Daellenbach. Introducción a Técnicas de Investigación de Operaciones. CECSA. Pag. 94 Oswaldo Paul Rivadeneira Página: 109

110 Mezclas (tragos de 4 onzas) Cantidad Licores Rusos Italianos Cócteles Whisky Disponible chauncies negros dulces molotov en rocas (onz) Whisky 2/3*4 1*4 48 Vodka ¾*4 2/3*4 72 Verm.B. ¼*4 1/3*4 64 Verm.R. 1/3*4 2/4*4 72 Brandy ¼*4 24 Lic. Café ¼*4 18 Formulación del problema: Definición de variables: X1 = Número de tragos de Chauncies X2 = Número de tragos de Rusos Negros X3 = Número de tragos de Italianos Dulces X4 = Número de tragos de Cócteles Molotov X5 = Número de tragos de Whisky en las Rocas Función objetivo: Maximizar Z = X1 + X2 + X3 + X4 + X5 Restricciones: 2/3*4 X1 + 4X5 48 2X1 + 3X5 36 ¾*4X2 + 2/3*4X4 72 9X2 + 8X4 216 ¼*4X3 + 1/3*4X4 64 3X3 + 4X /3*4X1 + 2/4*4X3 72 4X1 + 6X3 216 ¼*4X3 24 X3 24 ¼*4X2 18 X2 18 2X2 X4 2X2 X4 0 No negatividad Xi 0 ; i = 1, 5 por contenido de whisky por contenido de Vodka por contenido de Vermouth Blanco por contenido de vermouth Rojo por contenido de Brandy por contenido de Licor de Café relación de Cócteles Molotov/Rusos Negros Solución: Datos de entrada para Solver Oswaldo Paul Rivadeneira Página: 110

111 Datos de salida del Solver 54. ProTrac,Inc. Produce dos líneas de máquina pesada. Una de sus líneas de productos, llamada equipo de excavación, se utiliza de manera primordial en aplicaciones de construcción. La otra línea, denominada equipo de la silvicultura, está destinada a la industria maderera. Tanto la máquina más grande de la línea de excavación (la E-9), como la mayor de toda la línea del equipo de silvicultura (la F-9) son fabricadas en los mismos departamentos y con el mismo equipo. Empleando las proyecciones económicas correspondientes al siguiente mes, el gerente de Mercadotecnia de ProTrac ha considerado que durante ese período será posible vender todas las E-9 y F-9 que la compañía sea capaz de producir. La gerencia tiene que recomendar ahora una meta de producción para el mes próximo. Es decir, cuántas E-9 y F-9 deberán fabricar si la dirección de ProTrac desea maximizar la contribución del mes entrante a la ganancia ( es decir, el margen de contribución, definido como los ingresos menos los costos variables) La toma de decisiones requiere la consideración de los siguientes factores importantes: a. El margen de contribución unitaria de ProTrac es de $ por cada E-9 vendida y de $ por cada F-9 b. Cada producto pasa por las operaciones de maquinado, tanto en el departamento A como en el departamento B. Oswaldo Paul Rivadeneira Página: 111

112 c. Para la producción correspondiente al mes próximo, estos dos departamentos tiene tiempos disponibles de 150 y 160 horas, respectivamente. La fabricación de cada E-9 requiere 10 horas de maquinado en el departamento A y 20 horas en el departamento B, mientras que cada F-9 requiere 15 horas horas en el departamento a y 10 en el B. d. Para que la administración cumpla con el acuerdo concertado con el sindicato, las horas totales de trabajo invertidas el la prueba de productos terminados del siguiente mes no deben ser más allá del 10% inferior a una meta convenida de 150 horas. Estas pruebas se llevan a cabo en un tercer departamento y no tienen nada que ver con las actividades de los departamentos A y B. Cada E-9 es sometida a pruebas durante 30 horas y cada F-9 durante 10. e. Con el fin de mantener su posición actual en el mercado, la alta gerencia ha decretado como política operativa: que deberá construirse cuando menos una F-9 por cada tres E-9 que sean fabricadas. f. Uno de los principales distribuidores ha ordenado un total de cuando menos cinco E-9 y F-9 (en cualquier combinación) para el próximo mes, por lo cual tendrá que producirse por lo menos esa cantidad. 52 Resumen de datos: HORAS Maq. E-9 Maq. F-9 Total disponible Dep. A Dep. B Hora de prueba (150-10%) Producir cuando menos 1 F-9 por cada 3 E-9: 1( E 9) 3( F 9) Formulación del modelo 1. Definición de variables (variables de decisión) E-9 = número de unidades de maquinas tipo E-9 F-9 = número de unidades de máquinas tipo F-9 2. Función objetivo Maximizar Z = 5000 E F-9 3. Restricciones (ecuaciones de restricción) 10(E-9) + 15(F-9) (E-9) + 10(F-9) (E-9) + 10(F-9) 135 1(E-9) - 3(F-9) 0 1(E-9) + 1(F-9) 5 1(E-9) 0 1(F-9) 0 52 Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 69 Oswaldo Paul Rivadeneira Página: 112

113 Solución gráfica: Solución matemática (analítica) Datos iniciales antes de aplicas SOLVER: Definiciones de datos para SOLVER y resolver: Oswaldo Paul Rivadeneira Página: 113

114 Resultados del modelo: Oswaldo Paul Rivadeneira Página: 114

115 55. La empresa Crawler Tread, desea mezclar minerales de hierro de cuatro minas distintas para fabricar rodamientos destinados a un nuevo producto de Protrac: un tractor tipo oruga de tamaño mediano, el E-6, diseñado especialmente para competir en el mercado europeo. Por medio del análisis se ha demostrado que, para producir una mezcla dotada de las cualidades de tracción adecuadas, deben cumplirse requerimientos mínimos en relación con tres elementos básicos que, para simplificar, señalaremos aquí como A, B, C. En términos específicos, cada tonelada de mineral deberá contener cuando menos cinco libras del elemento básico A, 100 libras del elemento básico B y 30 libras del elemento básico C. El mineral extraído de cada una de las cuatro minas posee los tres elementos básicos, pero en cantidades distintas. Estas composiciones expresadas en libras por tonelada, se enumeran en la siguiente tabla: Composiciones obtenidas de cada mina Elemento MINA (libras por tonelada de cada elemento) básico A B C Costo/tonelada de mineral $ 800 $ 400 $ 600 $ 500 El objetivo del administrador es descubrir una mezcla factible de costo mínimo. 53 Formulación del problema: 1. Definición de variables T1 = fracción de toneladas de la mina 1 T2 = fracción de toneladas de la mina 2 T3 = fracción de toneladas de la mina 3 T4 = fracción de toneladas de la mina 4 2. Función objetivo Minimizar Z = 800 T T T T4 3. Restricciones 10 T1 + 3 T2 + 8 T3 + 2 T4 5 (elemento A) 90 T T T T4 100 (elemento B) 45 T T T T4 30 (elemento A) T1 + T2 + T3 + T4 = 1 (balance) T1, T2, T3, T4 0 (no negatividad) 53 Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 97 Oswaldo Paul Rivadeneira Página: 115

116 Solución: para hoja de cálculo Datos originales: Resultados : Oswaldo Paul Rivadeneira Página: 116

117 56. Una compañía (ASTRO Y COSMOS) fabricante de TV produce dos modelos de aparatos televisores, el astro y el Cosmo. Hay dos líneas de producción, una para cada modelo, e intervienen dos departamentos en la producción de cada modelo. La capacidad de la línea de producción del Astro es de 70 aparatos de TV por día. La capacidad de la línea Cosmo es de 50 televisores diarios. En el departamento A se fabrican los cinescopios. En este departamento se requiere una hora de trabajo para cada modelo Astro y dos horas de trabajo para cada modelo Cosmo. En la actualidad puede asignarse un máximo de 120 horas de trabajo diarias para la producción de ambos tipos de aparato en el departamento A. En el departamento B se construye el chasis. Aquí se requiere una hora de trabajo para cada televisor Astro y también una hora para cada modelo Cosmo. Actualmente se puede asignar 90 horas de trabajo al departamento B para la producción de ambos modelos. La contribución a las ganancias es de 20 y 10 dólares, respectivamente, por cada televisor Astro y Cosmo. Si la compañía sabe que puede vender todos los aparatos Astro y Cosmo que sea capaz de fabricar. cuál deberá ser el plan de producción por cada día (es decir, la producción diaria) para cada modelo? 54 Formulación del problema: Definición de variables X1 = número de unidades de TV Astro X2 = número de unidades de TV Cosmo Función objetivo: Maximizar Z = 20X1 + 10X2 Restricciones X1 + 2X2 120 capacidad Dep. A X1 + X2 90 capacidad Dep. B X1 70 capacidad de línea Astro X2 50 capacidad de línea Cosmo No negatividad Xi 0 ; i = 1, 2 Solución GLP 54 Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 100 Oswaldo Paul Rivadeneira Página: 117

118 Payoff: 20.0 X X2 = X : 0.0 X X2 = 50.0 : 1.0 X X2 = 70.0 : 1.0 X X2 = 90.0 : 1.0 X X2 = Optimal Decisions(X1,X2): (70.0, 20.0) : 1.0X X2 <= : 1.0X X2 <= 90.0 : 1.0X X2 <= 70.0 : 0.0X X2 <= 50.0 X1 Datos de entrada para solver Datos de salida del Solver Oswaldo Paul Rivadeneira Página: 118

119 57. De los muchos productos que fabrica la Arco Manufacturing Company, sólo los productos C, D, E y F pasan por los siguientes departamentos: cepillado, fresado, taladrado y ensamble. Los requerimientos por unidad de producto en horas y contribución son los siguientes: Departamento Producto Cepillado Fresado Taladrado Ensamble Contr./Unidad C $ 8 D $ 9 E $ 7 F $ 6 Las capacidades disponibles en este mes para los productos C, D, E y F, así como los requerimientos mínimos de venta, son: Departamento Capacidad(horas) Producto Req. Mínimos Venta Cepillado 1800 C 100 unidades Fresado 2800 D 600 unidades Taladrado 3000 E 500 unidades Ensamble 6000 F 400 unidades Determínese la cantidad de los productos C, D, E y F, que tendrá que fabricar este mes para maximizar la contribución. 55 Formulación del problema Definición de variables X1 = Número de unidades del producto C X2 = Número de unidades del producto D X3 = Número de unidades del producto E X4 = Número de unidades del producto F 55 Thierauf. Toma de Decisiones por medio de Investigación de Operaciones. Limusa. Pag. 274 Oswaldo Paul Rivadeneira Página: 119

120 Función objetivo: Maximizar Z = 8X1 + 9X2 + 7X3 +6X4 Restricciones 0.5X X X X capacidad Cepillado 2.0X X X X capacidad Fresado 0.5X X X X capacidad Taladrado 3.0X X X X capacidad Ensamble X1 100 venta de C X2 600 venta de D X3 500 venta de E X4 400 venta de F No negatividad Xi 0 ; i = 1, 4 Datos de entrada para el Solver Datos de salida del Solver Oswaldo Paul Rivadeneira Página: 120

121 58. Planificación financiera. Willie Hanes es el presidente de una microempresa de inversiones que se dedica a administrar las carteras de acciones de varios clientes. Un nuevo cliente ha solicitado que la compañía se haga cargo de administrar para él una cartera de $ A ese cliente le agradaría restringir una cartera a una mezcla de tres tipos de acciones únicamente, como podemos apreciar en la siguiente tabla. Formule UD. un PL para mostrar cuántas acciones de cada tipo tendría que comprar Willie con el fin de maximizar el rendimiento anual. 56 RENDIMIENTO ANUAL ESTIMADO POR ACCION ($) PRECIO POR ACCIONES ACCION($) Gofer Crude Can Oil Sloth Petroleum Formulación del problema: Definición de variables X1 = Número de acciones de Gofer Crude X2 = Número de acciones de Can Oil X3 = Número de acciones de Sloth Petroleum INVERSION MAXIMA POSIBLE ($) Función objetivo: Maximizar Z = 7X1 + 3X2 + 3X3 Restricciones 60X inversión máxima de Gofer Crude 25X inversión máxima de Can Oil 20X inversión máxima de Sloth Petroleum 60X1 + 25X2 + 25X inversión total No negatividad Xi 0 ; i = 1, 3 Datos de entrada para Solver 56 Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 115 Oswaldo Paul Rivadeneira Página: 121

122 Datos de salida del Solver 59. Planificación de Cartera. Una compañía de inversiones tiene actualmente $ 10 millones disponibles para inversión. La meta que se ha trazado consiste en maximizar la retribución esperada durante el siguiente año. Sus cuatro posibilidades de inversión se presentan resumidas en la siguiente tabla. Además, la compañía ha especificado que cuando menos 30% de los fondos tendrán que colocarse en acciones ordinarias y bonos de la tesorería y que no más del 40% del dinero deberá invertirse en fondos del mercado y títulos municipales. Se invertirá la totalidad de los $ 10 millones actualmente a la mano. Formule un modelo de PL que indique a la empresa cuánto dinero debe invertir en cada instrumento. 57 POSIBILIDAD DE INVERSION RETRIBUCION ESPERADA (%) INVERSION MAXIMA (MILLONES DE $) Bonos de Tesorería 8 5 Acciones Ordinarias 6 7 Mercado de Dinero 12 2 Títulos Municipales Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 117 Oswaldo Paul Rivadeneira Página: 122

123 Formulación del problema Definición de variables X1 = cantidad en dólares en Bonos de Tesorería X2 = cantidad en dólares en Acciones Ordinarias X3 = cantidad en dólares en Mercado de Dinero X4 = cantidad en dólares en Títulos Municipales Función objetivo: Maximizar Z = 0.08X X X X4 Restricciones X1 + X2 0.30(X1 + X2 + X3 + X4) 0.70X X2 0.30X3 0.30X4 0 30% de inversión X3 + X4 0.40(X1 + X2 + X3 + X4) -0.40X1 0.40X X X4 0 40% de inversión X inversión en Bonos de Tesorería X inversión en Acciones Ordinarias X inversión en Mercado de Dinero X inversión en Títulos Municipales X1 + X2 + X3 + X inversión total No negatividad Xi 0 ; i = 1, 4 Datos de entrada para el Solver Datos de salida del Solver Oswaldo Paul Rivadeneira Página: 123

124 60. Wood Walter es propietario de un pequeño taller de fabricación de muebles. En este taller fabrica tres tipos diferentes de mesas: A, B y C. Con cada mesa, se requiere determinado tiempo para cortar las partes que la constituyen, ensamblarlas y pintar la pieza terminada. Word podrá vender todas las mesas que consiga fabricar. Además, el modelo C puede venderse sin pintar. Word emplea a varias personas, las cuales trabajan en turnos parciales, por lo cual el tiempo disponible para realizar cada una de estas actividades es variable de uno a otro mes. A partir de los datos siguientes, formule UD. un modelo de programación lineal que ayude a Word a determinar la mezcla de productos que le permitirá maximizar sus ganancias en el próximo mes. 58 Modelo Corte (hrs) Montaje (hrs) Pintura (hrs) Ganancia por mesa ($) A B C C sin pintar Capacidad Solución al problema Definición de variables X1 = Cantidad de mesas Modelo A X2 = Cantidad de mesas Modelo B X3 = Cantidad de mesas Modelo C X4 = Cantidad de mesa Modelo C sin pintar Función objetivo: Maximizar Z = 25X1 + 20X2 + 50X3 + 30X4 Restricciones 3X1 + X2 + 4X3 + 4X4 150 horas en Corte 4X1 + 2X2 + 5X3 + 5X4 200 horas en Montaje 5X1 + 5X2 + 4X3 + 0X4 300 horas en Pintura 58 Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 114 Oswaldo Paul Rivadeneira Página: 124

125 No negatividad Xi 0 ; i = 1, 4 Datos de entrada para Solver Datos de salida del Solver 61. Douglas E. Starr, administrador de la perrera Heavenly Hound Kennels, Inc, ofrece alojamiento en plan de pensión para mascotas. La comida de los perros alojados en la perrera se prepara mezclando tres productos granulados, con lo cual se obtiene una dieta bien balanceada para los canes. La información sobre los tres productos se muestra en la siguiente tabla. Si Douglas quiere asegurarse de que cada uno de sus perros ingiera diariamente cuando menos 8 onzas de proteínas, 1 onza de carbohidratos y no más de 0.5 onzas de grasas. qué cantidad de cada producto en grano deberá incluirse en el alimento de los perros a fin de minimizar los costos de Douglas? (Nota: 16 onzas = 1 libra) 59 PRODUCTO EN GRANO COSTO POR LIBRA($) PROTEINAS (%) CARBOHIDRATOS (%) GRASAS (%) A B C Solución del problema 59 Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 115 Oswaldo Paul Rivadeneira Página: 125

126 Definición de variables X1 = Cantidad en libras de producto A X2 = Cantidad en libras del producto B X3 = Cantidad en libras del producto C Función objetivo: Minimizar Z = 0.45X X X3 Restricciones 0.62X X X3 0.5 por proteínas 0.05X X X por carbohidratos 0.03X X X por grasas No negatividad Xi 0 ; i = 1, 3 Datos de entrada para Solver Datos de salida del Solver 62. McNaughton, Inc. Produce dos salsas para carne: Spicy Diablo y Red Baron (la más suave). Esta salsa de hacen mezclando dos ingrediente, A y B. Se permite cierto nivel de flexibilidad en las fórmulas de estos productos. Los porcentajes permisibles, así como la información de ingresos y costos, aparecen en la siguiente tabla. Es posible comprar hasta 40 litros de A y 30 de B. McNaughton puede vender toda la salsa que elabore. Formule un modelo de programación Oswaldo Paul Rivadeneira Página: 126

127 lineal cuyo objetivo sea maximizar las ganancias netas obtenidas por la venta de estas salsas. 60 INGREDIENTE PRECIO DE VENTA SALSA A B POR LITRO Spicy Diablo Cuando menos 25% Cuando menos 50% 3.35 Red Baron Cuando mucho 75% * 2.85 Costo por litro * no existe un porcentaje máximo o mínimo explícito Solución del problema Definición de variables X1 = Cantidad de litros de ingrediente A para Salsa Spicy Diablo X2 = Cantidad de litros de ingrediente A para Salsa Red Baron X3 = Cantidad de litros de ingrediente B para Salsa Spicy Diablo X4 = Cantidad de litros de ingrediente B para Salsa Red Baron Función objetivo: Maximizar Z = 3.35(X1 + X3) (X2 + X4) 1.6(X1 + X2) 2.59(X3 + X4) Z = 1.75X X X X4 Restricciones X1 0.25(X1 + X3) 0.75X1 0.25X3 0 contenido de A en la salsa Spicy X2 0.75(X2 + X4) 0.25X2 0.75X4 0 contenido de A en la salsa Red X3 0.50(X1 + X3) -0.50X X3 0 contenido de B en la salsa Spicy X1 + X2 40 máxima compra de litros de A X3 + X4 30 máxima compra de litros de B No negatividad Xi 0 ; i = 1, 4 Datos para entrada del Solver 60 Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 115 Oswaldo Paul Rivadeneira Página: 127

128 Salida del Solver 63. La Corey Ander s Spice Company dispone de una cantidad limitada de tres ingredientes que se utiliza para producción de condimentos. Corey emplea los tres ingredientes (HB01, HB02 y HB03) para la elaboración de cúrcuma y pimentón. El departamento de mercadotecnia informa que la compañía puede vender todo el pimentón que sea capaz de producir, pero solamente se puede vender un máximo de 1700 botellas de cúrcuma. Los ingredientes no utilizados podrán venderse en el mercado. Los precios están expresados en $/onza. Los precios actuales son: HB01, $0.60; HB02, $0.70; HB03, $0.55. Además, Corey ha firmado un contrato para suministrar 600 botellas de pimentón a Wal-Mart. En la siguiente tabla se ofrece información adicional. Formule el problema de Corey como un modelo de programación lineal para maximización de ingresos. 61 INGREDIENTES (ONZ/BOTELLA) DEMANDA PRECIO VENTA HB01 HB02 HB03 (BOTELLAS) /BOTELLA Cúrcuma Pimentón ilimitada 2.75 Disponibilidad 61 Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 115 Oswaldo Paul Rivadeneira Página: 128

129 (onzas) Solución del problema Definición de variables X1 = Cantidad de botellas de Cúrcuma X2 = Cantidad de botellas de Pimentón Función objetivo Maximizar Z = 3.25X X (8000 4X1 3X2) (9000 2X1 2X2) (7000 X1 3X2) Z = X1 6.95X2 Restricciones 4X1 + 3X por onzas de HB01 2X1 + 2X por onzas de HB02 1X1 + 3X por onzas de HB03 X botellas de Cúrcuma X2 600 contrato para Pimentón No negatividad Xi 0; i = 1, 2 Solución GLP : 2.0 X X2 = X : 4.0 X X2 = Payoff: 1.1 X X2 = : 1.0 X X2 = : 0.0 X X2 = X1 : 1.0 X X2 = Optimal Decisions(X1,X2): ( 0.0, 600.0) : 4.0X X2 <= : 2.0X X2 <= : 1.0X X2 <= : 1.0X X2 <= : 0.0X X2 >= Datos de entrada para el Solver Oswaldo Paul Rivadeneira Página: 129

130 Salida del Solver 64. Guy Chung, superintendente de los edificios y del terreno circundante de la Universidad Gótica, ha planeado aplicar fertilizante al césped del área cuadrangular a principios de la primavera. Ese prado necesita por lo menos las cantidades de nitrógeno, fósforo y potasio que figuran en la siguiente tabla: MINERAL PESO MINIMO(LIBRAS) Nitrógeno 10 Fósforo 7 Potasio 5 Hay tres tipos de fertilizante comercial disponibles; los análisis y precios por 1000 libras se enlistan en la siguiente tabla. Guy puede comprar cualquier cantidad de cualquiera de los fertilizantes que quiera y combinarlos antes de aplicarlos al césped. Formule un modelo de PL que determine la cantidad de Oswaldo Paul Rivadeneira Página: 130

131 cada fertilizante que debe comprar para satisfacer los requerimientos con un costo mínimo. 62 Contenido de Contenido de Contenido de Fertilizante nitrógeno (lib) fósforo (lib) potasio (lib) Precio ($) I II III Solución del problema Definición de variables X1 = Miles de libras de Fertilizante I X2 = Miles de libras de Fertilizante II X3 = Miles de libras de Fertilizante III Función objetivo: Minimizar Z = 10X1 + 8X2 + 7X3 Restricciones 25X1 + 10X2 + 5X3 10 contenido de nitrógeno 10X1 + 5X2 + 10X3 7 contenido de fósforo 5X1 + 10X2 + 5X3 5 contenido de potasio No negatividad Xi 0; i = 1, 3 Datos de entrada para el Solver Datos de salida del Solver 62 Eppen. Investigación de opresiones en la ciencia administrativa. Prentice Hall. Pag 116 Oswaldo Paul Rivadeneira Página: 131

TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables

TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables TALLER 2: Programación Lineal-Planteamiento de problemas con dos variables En cada caso plantear el problema y encontrar la solución por el método grafico. Utilice el software QSB para verificar la solución.

Más detalles

PRÁCTICAS DE LA ASIGNATURA INVESTIGACIÓN DE OPERACIONES II

PRÁCTICAS DE LA ASIGNATURA INVESTIGACIÓN DE OPERACIONES II PRÁCTICAS DE LA ASIGNATURA INVESTIGACIÓN DE OPERACIONES II PRACTICA NOMBRE DE LA PRÁCTICA NO. DE HORAS CUBIERTAS 1 Planteamiento, análisis y resultados de modelos de Programación Lineal Continua 3 2 3

Más detalles

Trabajo Práctico con ejercicios de repaso

Trabajo Práctico con ejercicios de repaso 1 Trabajo Práctico con ejercicios de repaso Asignatura: Investigación Operativa Tema: Programación Lineal Luego de haber resuelto los ejercicios propuestos por la Cátedra, te ofrecemos una serie de problemas

Más detalles

1. Cortar y teñir el material 2. Coser 3. Terminar (insertar el porta sombrilla, los separadores de palos, etc.) 4. Inspeccionar y embalar

1. Cortar y teñir el material 2. Coser 3. Terminar (insertar el porta sombrilla, los separadores de palos, etc.) 4. Inspeccionar y embalar UN PROBLEMA SENCILLO DE MAXIMIZACION La compañía Par, Inc. Es un pequeño fabricante de equipo y accesorios para golf cuyos administradores han decidido incursionar en el mercado de las bolsas para bastones

Más detalles

Ejercicios Matemáticas I

Ejercicios Matemáticas I Ejercicios Matemáticas I Profr. Fausto Cervantes Ortiz Coordenadas cartesianas 1. Grafique los puntos siguientes: (2, 5); ( 1, 4); (0, 2); ( 3, 2); (5, 0) Identifique cada punto con sus coordenadas. 2.

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Programación Lineal Entera Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 11 de septiembre de 2003 1. Introducción Un LP donde se requiere que todas las variables sean enteras se denomina un problema

Más detalles

-.PROGRAMACION LINEAL.- Problemas resueltos

-.PROGRAMACION LINEAL.- Problemas resueltos -.PROGRAMACION LINEAL.- Problemas resueltos EJEMPLO 1. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una combinación de carne molida de res y carne molida de cerdo.

Más detalles

EJERCICIOS METODO SIMPLEX

EJERCICIOS METODO SIMPLEX EJERCICIOS METODO SIMPLEX 1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintado

Más detalles

Unidad 1 Modelos de programación lineal

Unidad 1 Modelos de programación lineal Unidad 1 Modelos de programación lineal La programación lineal comenzó a utilizarse prácticamente en 1950 para resolver problemas en los que había que optimizar el uso de recursos escasos. Fueron de los

Más detalles

PROMOCION DE PRODUCTOS

PROMOCION DE PRODUCTOS PROMOCION DE PRODUCTOS La mercadotecnia moderna requiere algo más que desarrollar un buen producto, fijarle un precio atractivo y ponerlo al alcance de sus clientes meta. Las compañías también deben comunicarse

Más detalles

TP1 Programación Lineal - 2009

TP1 Programación Lineal - 2009 Problema Trabajo Práctico Nº 1 de cerdo. Una carnicería 1 La carne prepara vaca hamburguesas contiene 80% con de carne una combinación y 20% de grasa de carne y le molida cuesta de $5 vaca el kilo, y carne

Más detalles

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID)

PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) PROGRAMACIÓN LINEAL-SELECTIVIDAD (MADRID) 1.- (Junio 99). Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragar los gastos del viaje de estudios. Cada lote de tipo A consta

Más detalles

TRABAJO PRÁCTICO. Destinos 1 2 3 Oferta (u.) A 10 8 4 45 B 9 5 7 50 C 3 6 9 45 D 5 7 6 30 Demanda (u.) 90 30 50

TRABAJO PRÁCTICO. Destinos 1 2 3 Oferta (u.) A 10 8 4 45 B 9 5 7 50 C 3 6 9 45 D 5 7 6 30 Demanda (u.) 90 30 50 1 TRABAJO PRÁCTICO TEMA:TEORÍA DE TRANSPORTE Y ASIGNACIÓN PERSONAL 1) Una empresa tiene tres fábricas en distintos lugares del país que abastecen a 5 puestos minoristas. Los costos de envío de 1 Tn. de

Más detalles

Ejercicios resueltos de Programación Lineal

Ejercicios resueltos de Programación Lineal Investigación Operativa I 009 Ejercicios resueltos de Programación Lineal Mauricio estrella Erika Beatriz Palacin Palacios Pajuelo Daniel PREGUNTA Ingeniería de Sistemas y Computación UNDAC 3..6 la empresa

Más detalles

Caso Giapetto Inc. Entonces la Función Objetivo es igual a: [27*X 1 + 21*X 2 ] [10*X 1 + 9X 2 ] [14*X 1 + 10*X 2 ] = 3*X 1 + 2*X 2

Caso Giapetto Inc. Entonces la Función Objetivo es igual a: [27*X 1 + 21*X 2 ] [10*X 1 + 9X 2 ] [14*X 1 + 10*X 2 ] = 3*X 1 + 2*X 2 Caso Giapetto Inc. Objetivo del caso: Explicar los componentes de la programación lineal a través de la modelación de un ejemplo. La compañía Giapetto fabrica 2 tipos de juguetes de madera: soldados y

Más detalles

PROBLEMAS DE PROGRAMACIÓN LINEAL

PROBLEMAS DE PROGRAMACIÓN LINEAL PROBLEMAS DE PROGRAMACIÓN LINEAL A.- Problemas generales B.- Problemas con porcentajes C.- Problemas de dietas D.- Problemas para profundizar A.- PROBLEMAS GENERALES Ejercicio 1.- En una fábrica se construyen

Más detalles

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL

I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL I E S CARDENAL CISNEROS -- DEPARTAMENTO DE MATEMÁTICAS PROGRAMACIÓN LINEAL x + y 1 Dada la región del plano definida por las inecuaciones 0 x 3 0 y 2 a) Para qué valores (x, y) de dicha región es máxima

Más detalles

Guía de Ejercicios. Matemática 11

Guía de Ejercicios. Matemática 11 Guía de Ejercicios Matemática 11 Matemática 11 Resolver: 1) 5 + 3x 31 3x 5) 3(2x 1) > 4+5(x 1) 6) x + 4 3 > 2x 3 +1 4 1 7) 4 (2x 1) x

Más detalles

El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia:

El fabricante desea planificar el proceso de producción y para ello establece las siguientes metas ordenadas por orden de importancia: Titulación: Ingeniero en Organización Industrial Asignatura: Investigación Operativa Curso: 2010/2011 RECOPILACIÓN EXÁMENES PRÁCTICAS Programación Multiobjetivo 1. [JUNIO 2010] (4.5 puntos) En el proceso

Más detalles

Programación Lineal. Programación Lineal

Programación Lineal. Programación Lineal Programación Lineal Modelo General Max Z = c 1 + C 2 +... c n, s.a. a 11 + a 12 +... + a 1n b 1 a 21 + a 22 +... + a 2n b 2.. a m1 + a m2 +... + a mn b m 0, 0, x 3 0,..., 0 Programación Lineal Interpretación

Más detalles

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0

x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0 PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO 2000. OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y

Más detalles

Unidad 2 Método gráfico de solución

Unidad 2 Método gráfico de solución Unidad 2 Método gráfico de solución Los problemas de programación lineal (pl) que sólo tengan dos variables de decisión pueden resolverse gráficamente, ya que, como se ha visto en los Antecedentes, una

Más detalles

EJERCICIO EXTRAS FCA 6 E TURNO NOCTURNO SENSEY

EJERCICIO EXTRAS FCA 6 E TURNO NOCTURNO SENSEY PROGRAMACIÓN LINEAL? LA PROGRAMACIÓN LINEAL SE APLICA A MODELOS DE OPTIMIZACIÓN EN LOS QUE LAS FUNCIONES OBJETIVO Y RESTRICCIONES SON ESTRICTAMENTE LINEALES. -VARIABLES Y PARÁMETROS. SON INCÓGNITAS QUE

Más detalles

4 Programación lineal

4 Programación lineal 4 Programación lineal TIVIES INIILES 4.I. Resuelve las siguientes inecuaciones de primer grado. a) ( ) 4( ) b) > 6 a) 6 4 8 6 4 8 6 9, Solución:, b) > 6 6 6 > 6 6 6 6 > 6 6 6 > 6 8 > 0 > Solución:, 4.II.

Más detalles

Universidad de San José. Escuela de Administración de Empresas. Finanzas 1. Profesor: Lic. Miguel Zamora Araya. M.B.A.

Universidad de San José. Escuela de Administración de Empresas. Finanzas 1. Profesor: Lic. Miguel Zamora Araya. M.B.A. Conceptos importantes. ANTOLOGÍA FINANZAS 1. Finanzas: Ciencia y arte de administrar dinero, afectan la vida de toda persona u organización. Diferentes usos del dinero. Tasa activa: Es la tasa de interés

Más detalles

SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA

SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA Tema 2 SOLUCION DE MODELOS EMPRESARIALES POR COMPUTADORA 2.1 SOFTWARE PARA SOLUCION DE MODELOS PL Programas típicos para resolver problemas de Programación Lineal: - QSB - SOLVER - GLP QSB (Quantitative

Más detalles

PROGRAMACIÓN LINEAL Teoría General de Programación Lineal y Fase de Formulación y Construcción de Modelos.

PROGRAMACIÓN LINEAL Teoría General de Programación Lineal y Fase de Formulación y Construcción de Modelos. PROGRAMACIÓN LINEAL Objetivo: Proponer en forma cuantitativa acciones o decisiones a tomar para optimizar sistemas donde existan recursos escasos y se presenten relaciones lineales, mediante la teoría

Más detalles

Universidad de Manizales

Universidad de Manizales Universidad de Manizales INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL JULIAN GONZÁLEZ LÓPEZ ALVARO SALAS SALAS UNIVERSIDAD DE MANIZALES INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL JULIÁN GONZÁLEZ LÓPEZ Profesor Asociado

Más detalles

UNIDAD II. ADMINISTRACIÓN DE OPERACIONES Tema 3. Aportaciones de la Administración de operaciones.

UNIDAD II. ADMINISTRACIÓN DE OPERACIONES Tema 3. Aportaciones de la Administración de operaciones. UNIDAD II. ADMINISTRACIÓN DE OPERACIONES Tema 3. Aportaciones de la Administración de operaciones. 2.2. Objetivo de aprendizaje: SABER: Describir las características y uso de: Sistemas de partes intercambiables,

Más detalles

Problemas Resueltos de Desigualdades y Programación Lineal

Problemas Resueltos de Desigualdades y Programación Lineal Universidad de Sonora División de Ciencias Exactas y Naturales Departamento de Matemáticas. Problemas Resueltos de Desigualdades y Programación Lineal Para el curso de Cálculo Diferencial de Químico Biólogo

Más detalles

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013

MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 MATEMÁTICAS PARA LA ECONOMIA II G.E.C.O. Curso 2012/2013 Relación de Ejercicios N o 3 1. Resolver los siguientes programas lineales primero gráficamente y después por el método del simplex. (a) Z = x +

Más detalles

OPTIMIZACIÓN DE SISTEMAS I

OPTIMIZACIÓN DE SISTEMAS I UNIVERSIDAD TECNOLÓGICA DEL PERÚ Vicerrectorado de Investigación OPTIMIZACIÓN DE SISTEMAS I TINS Básicos INGENIERÍA INDUSTRIAL, INGENIERÍA DE SISTEMAS TEXTOS DE INSTRUCCIÓN BÁSICOS (TINS) / UTP Lima -

Más detalles

PROGRAMACION POR OBJETIVOS

PROGRAMACION POR OBJETIVOS PROGRAMACION POR OBJETIVOS En esta nota se hace una introducción a las técnicas de apoyo a la toma de decisión cuando se requiere considerar múltiples objetivos para el logro de la mejor decisión general.

Más detalles

Capítulo 5 Método Simplex

Capítulo 5 Método Simplex Capítulo 5 Método Simplex Cj 5-2 3 0 -M 0 0 V.B. b X1 X2 X3 X4 X5 X6 X7 5 X1 13/9 1 0 0-4/15 4/15 7/45 4/45 NO 3 X3 14/9 0 0 1 1/15-1/15 2/45 14/45 70/3-2 X2 1/3 0 1 0-3/15 3/15-2/15 1/15 NO Zj - Cj 101/9

Más detalles

Respuesta: conviene sembrar maíz para maximizar el Beneficio.

Respuesta: conviene sembrar maíz para maximizar el Beneficio. RIESGO PROBLEMA N 1: Un agricultor debe decidir entre sembrar trigo o maíz en su campo. Suponiendo que los únicos estados naturales posibles son tiempo bueno, variable y malo, con probabilidades de 0.20,

Más detalles

Programación lineal -1-

Programación lineal -1- Programación lineal 1. (j99) Los alumnos de un instituto pretenden vender dos tipos de lotes, A y B, para sufragarse los gastos del viaje de estudios. Cada lote de tipo A consta de una caja de mantecados

Más detalles

ADMINISTRACIÓN DE INVENTARIO: Analizar el inventario para maximizar la rentabilidad

ADMINISTRACIÓN DE INVENTARIO: Analizar el inventario para maximizar la rentabilidad ADMINISTRACIÓN DE INVENTARIO: Analizar el inventario para maximizar la rentabilidad Una solución empresarial de Microsoft. Es algo más que un simple ERP MANUFACTURA ADMINISTRACIÓN DE INVENTARIO: Analizar

Más detalles

ÁLGEBRA 2º Ciencias Sociales PAU- LOGSE

ÁLGEBRA 2º Ciencias Sociales PAU- LOGSE . (Jun. 205 Opción A) Dadas las matrices A = ( a 2 + 2 2 ), B = ( ) y C = (c 0 0 b 0 c ) Calcula las matrices A B y B C. Calcula los valores de a, b y c que cumplen A B B C. Sol.- 2. (Jun. 205 Opción B)

Más detalles

Contenido Orientativo Matemáticas 21 EE-EA-EC, Libre Escolaridad FACES-ULA

Contenido Orientativo Matemáticas 21 EE-EA-EC, Libre Escolaridad FACES-ULA Contenido Orientativo Matemáticas 1 EE-EA-EC, Libre Escolaridad FACES-ULA El siguiente documento tiene como objetivo proporcionar a los alumnos del curso de matemáticas 1, por la modalidad de libre escolaridad,

Más detalles

LA PROGRAMACIÓN LINEAL. SÓLO ENUNCIADOS 6

LA PROGRAMACIÓN LINEAL. SÓLO ENUNCIADOS 6 Curso ON LINE "Tema 06" Tema LA PROGRAMACIÓN LINEAL. SÓLO ENUNCIADOS 6 001 002 003 Una fábrica de vidrio reciclado va a producir 2 tipos de copas: unas sencillas que vende a 450 cada caja y otras talladas

Más detalles

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías

EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION. M. En C. Eduardo Bustos Farías EL MÉTODO SIMPLEX ALGEBRAICO: MINIMIZACION M. En C. Eduardo Bustos Farías 1 Minimización El método simplex puede aplicarse a un problema de minimización si se modifican los pasos del algoritmo: 1. Se cambia

Más detalles

Determinar el tamaño del lote óptimo a comprar, así como la frecuencia de adquisición.

Determinar el tamaño del lote óptimo a comprar, así como la frecuencia de adquisición. Unidad I. Administración de inventarios. 1.1 Introducción. 1.2 Propósito de los inventarios. 1.3 Problemas de decisión. 1.4 Estructuras de costos de inventario. 1.5 Demanda independiente versus demanda

Más detalles

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1

Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Fundamentos de Investigación de Operaciones Investigación de Operaciones 1 Formulación de Modelos de Programacón Lineal 25 de julio de 2003 La (LP es una herramienta para resolver problemas de optimización

Más detalles

TAREA N o 1 Investigación de Operaciones

TAREA N o 1 Investigación de Operaciones TAREA N o 1 Investigación de Operaciones Profesores Víctor Leiva - Carolina Marchant Ingeniería en Estadística, Universidad de Valparaíso Valparaíso, 13 de diciembre de 2011 Ejercicio 1: Un expendio de

Más detalles

CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A

CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A CANTABRIA / JUNIO 04. LOGSE / MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES / ÁLGEBRA / BLOQUE 1 / OPCIÓN A BLOQUE 1 OPCIÓN A Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo

Más detalles

TOYS PLUS INC. 1 ANTECEDENTES

TOYS PLUS INC. 1 ANTECEDENTES TOYS PLUS INC. 1 Dale Long, vicepresidente de manufactura de ToysPlus Inc., terminó la lectura del reporte semanal de producción para la semana terminada en Septiembre 23, 2001. Los inventarios habían

Más detalles

Ejercicios y problemas

Ejercicios y problemas Ejercicios problemas Problemas 28. Un granjero desea crear una granja de pollos de dos razas,a B. Dispone de 9 000 para invertir de un espacio con una capacidad limitada para 7 000 pollos. Cada pollo de

Más detalles

FUNCIONES LINEALES I NO LINEALES. APLICACIONES Depreciación en línea recta.

FUNCIONES LINEALES I NO LINEALES. APLICACIONES Depreciación en línea recta. FUNCIONES LINEALES I NO LINEALES. APLICACIONES Depreciación en línea recta. Muchas veces las organizaciones adquieren equipos, vehículos, casas, etc., entonces los contadores por lo general asignan el

Más detalles

6. CIRCUITO Y FLUJO DE MATERIALES

6. CIRCUITO Y FLUJO DE MATERIALES UNIDAD DIDÁCTICA 1: EL APROVISIONAMIENTO 1. LA EMPRESA: FUNCIONES Y ORGANIZACIÓN 1.1. FUNCIONES DE LA EMPRESA 1.2. ORGANIZACIÓN DE LA EMPRESA 2. EL DEPARTAMENTO DE COMPRAS 2.1. EL PERSONAL DE COMPRAS 3.

Más detalles

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1

Programación Lineal Continua/ Investigación Operativa. EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 EJERCICIOS DE INVESTIGACIÓN OPERATIVA. Hoja 1 1. Una empresa que fabrica vehículos quiere determinar un plan de producción semanal. Esta empresa dispone de 5 fábricas que producen distintos elementos del

Más detalles

SABEResPODER CONTENIDO

SABEResPODER CONTENIDO SABEResPODER CONTENIDO La Compra de un Automóvil SABEResPODER es una organización con la misión de desarrollar programas innovadores y educativos en temas de Finanzas Básicas, Sistema de Salud, Educación

Más detalles

Un programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1

Un programa entero de dos variables. 15.053 Jueves, 4 de abril. La región factible. Por qué programación entera? Variables 0-1 15.053 Jueves, 4 de abril Un programa entero de dos variables Introducción a la programación entera Modelos de programación entera Handouts: material de clase maximizar 3x + 4y sujeto a 5x + 8y 24 x, y

Más detalles

SERIES DOCENTES TN-CCG-01

SERIES DOCENTES TN-CCG-01 SERIES DOCENTES TN-CCG-01 Sistemas de Costos Autor: Antonio Farías Landabur Ayudante Colaborador: Marco Lang www.managementcontrol.cl Departamento de Control de Gestión y Sistemas de Información Facultad

Más detalles

Contenido Orientativo Matemáticas 11 EE-EA-EC, Libre Escolaridad FACES-ULA

Contenido Orientativo Matemáticas 11 EE-EA-EC, Libre Escolaridad FACES-ULA Contenido Orientativo Matemáticas 11 EE-EA-EC, Libre Escolaridad FACES-ULA El siguiente documento tiene como objetivo proporcionar a los alumnos del curso de matemáticas 11, por la modalidad de libre escolaridad,

Más detalles

EJERCICIOS. Calcula la producción diaria de los artículos A y B que maximiza el beneficio

EJERCICIOS. Calcula la producción diaria de los artículos A y B que maximiza el beneficio EJERCICIOS EJERCICIO 1 En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran

Más detalles

Desarrollar un modelo Lingo. Para desarrollar un modelo de optimización en Lingo hay que especificar:

Desarrollar un modelo Lingo. Para desarrollar un modelo de optimización en Lingo hay que especificar: Desarrollar un modelo Lingo Para desarrollar un modelo de optimización en Lingo hay que especificar: Función Objetivo Max(Min) = COST O1 V ARIABLE1 + COST O2 V ARIABLE2; Variables: Los nombres de las variables

Más detalles

Unidad 3 Formulación de problemas de programación lineal

Unidad 3 Formulación de problemas de programación lineal Unidad 3 Formulación de problemas de programación lineal La programación lineal es una herramienta para representar, buscar la solución y analizar problemas de optimización; esto es, maximizar o minimizar

Más detalles

-100 0.10 0 0.20 50 0.30 100 0.25 150 0.10 200

-100 0.10 0 0.20 50 0.30 100 0.25 150 0.10 200 ESTADISTICA Y PROBABILIDAD Orientadores:. Arch. Taller3_est.doc 1. El siguiente es un ejemplo de experimentos y variables aleatorias asociadas. Identifique en cada caso los valores que la variables aleatoria

Más detalles

Aplicación del método CPM intercambio costo-tiempo a la Evaluación de Proyectos 1

Aplicación del método CPM intercambio costo-tiempo a la Evaluación de Proyectos 1 Aplicación del método CPM intercambio costo-tiempo a la Evaluación de Proyectos 1 Carlos E. Azofeifa 2 Resumen Sabemos que la ciencia administrativa (PERT/CPM) ayuda a comprobar y controlar aquellos proyectos

Más detalles

Investigación de Operaciones I Verano del 2004

Investigación de Operaciones I Verano del 2004 PROBLEMA #1 Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 3000 y 2500 Pesos cada una para sacar el máximo beneficio.

Más detalles

Estas cuestiones deberán resolverse como parte de la planificación de la capacidad.

Estas cuestiones deberán resolverse como parte de la planificación de la capacidad. Es en relación con la capacidad que deben considerarse las siguientes cuestiones: Cuales son las tendencias del mercado en términos de tamaño y ubicación del mercado e innovaciones tecnológicas? Con cuanta

Más detalles

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009

Programación Lineal y Optimización Segundo Examen Parcial :Solución Profr. Eduardo Uresti, Verano 2009 Programación Lineal y Optimización Segundo Examen Parcial : Profr. Eduardo Uresti, Verano 2009 Matrícula: Nombre: 1. Suponga que se tiene disponible la siguiente información salida de LINDO a un problema

Más detalles

ANEXO III REQUERIMIENTOS ESPECÍFICOS POR RENGLÓN DE PRODUCTO O SERVICIO

ANEXO III REQUERIMIENTOS ESPECÍFICOS POR RENGLÓN DE PRODUCTO O SERVICIO ANEXO III REQUERIMIENTOS ESPECÍFICOS POR RENGLÓN DE PRODUCTO O SERVICIO I. RENGLON No.1 - TELEFONÍA Se entiende como telefonía a aquellos concesionarios del Estado panameño que operan las bandas de comunicación

Más detalles

Esto es lo que somos... esto es lo que hacemos

Esto es lo que somos... esto es lo que hacemos Somos... Glanbia Cheese Esto es lo que somos... esto es lo que hacemos Somos el principal fabricante europeo de mozzarella, y trabajamos con muchas de las empresas alimentarias de mayor éxito del mundo.

Más detalles

Unidad 2 Modelos de optimización

Unidad 2 Modelos de optimización Unidad 2 Modelos de optimización Objetivos Al nalizar la unidad, el alumno: Construirá modelos matemáticos de optimización. Resolverá problemas prácticos con el método gráfico. Matemáticas para negocios

Más detalles

Programación Lineal: Modelos PLE

Programación Lineal: Modelos PLE Programación Lineal: Modelos PLE CCIR / Matemáticas euresti@itesm.mx CCIR / Matemáticas Programación Lineal: Modelos PLE euresti@itesm.mx 1 / 35 Introduccion Introduccion En esta lectura se verán cómo

Más detalles

UNIVERSIDAD DE PUERTO RICO AGUADILLA Departamento de Matemáticas Departamento de Ciencias Naturales

UNIVERSIDAD DE PUERTO RICO AGUADILLA Departamento de Matemáticas Departamento de Ciencias Naturales UNIVERSIDAD DE PUERTO RICO AGUADILLA Departamento de Matemáticas Departamento de Ciencias Naturales Taller: SOLUCION DE PROBLEMAS PLANTEADOS CON PALABRAS QUE SE PUEDEN RESOLVER CON UNA ECUACION LINEAL

Más detalles

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja

APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL. Adriel R. Collazo Pedraja APUNTES SOBRE EL MÉTODO SÍMPLEX DE PROGRAMACIÓN LINEAL Adriel R. Collazo Pedraja 2 INTRODUCCIÓN Este trabajo tiene como propósito proveer ayuda al estudiante para que pueda comprender y manejar más efectivamente

Más detalles

Unidad 7. Administración de inventarios. Objetivos específicos de aprendizaje

Unidad 7. Administración de inventarios. Objetivos específicos de aprendizaje Unidad 7 Administración de inventarios Objetivos específicos de aprendizaje Al terminar de estudiar este capítulo, el estudiante será capaz de: Explicar el concepto de inventarios. Explicar el concepto

Más detalles

Norma Internacional de Contabilidad 13 Medición del Valor Razonable

Norma Internacional de Contabilidad 13 Medición del Valor Razonable Norma Internacional de Contabilidad 13 Medición del Valor Razonable Objetivo 1 Esta NIIF: (b) define valor razonable; establece en una sola NIIF un marco para la medición del valor razonable; y (c) requiere

Más detalles

www.academiacae.com!!info@academiacae.com!!91.501.36.88!!28007!madrid!

www.academiacae.com!!info@academiacae.com!!91.501.36.88!!28007!madrid! PROGRAMACIÓNLINEAL 1.0septiembre1995 UnaempresadeautomóvilestienedosplantasPyQdemontajedevehículosenlasqueproducetresmodelosA,ByC.Dela plantapsalensemanalmente10unidadesdelmodeloa,30delby15delc,ydelaq,20unidadesdelmodeloa,20delby70del

Más detalles

Cómo determinar su combinación de inversiones.

Cómo determinar su combinación de inversiones. Cómo determinar su combinación de inversiones. En diez minutos, usted podría conocer su combinación de inversiones. Y si su objetivo es elegir las opciones de inversión con las que se puede sentir más

Más detalles

Planificación de Capacidad

Planificación de Capacidad UNIVERSIDAD SIMON BOLIVAR Planificación de Capacidad 1 Contenido Capacidad Definición de capacidad Planificación de las necesidades de capacidad Árboles de decisión aplicados a las decisiones sobre la

Más detalles

Norma Internacional de Información Financiera 13 Medición del Valor Razonable

Norma Internacional de Información Financiera 13 Medición del Valor Razonable Norma Internacional de Información Financiera 13 Medición del Valor Razonable Objetivo 1 Esta NIIF: define valor razonable; establece en una sola NIIF un marco para la medición del valor razonable; y requiere

Más detalles

1.- Dibuja la región del plano determinada por estas desigualdades: Existe alguna restricción que se pueda suprimir sin que varíe la solución?

1.- Dibuja la región del plano determinada por estas desigualdades: Existe alguna restricción que se pueda suprimir sin que varíe la solución? HOJA DE EJERCICIOS 1.- Dibuja la región del plano determinada por estas desigualdades: x + y 4x + y 0 y 0 x + y 5, y calcula el máximo de la función F( x, y) = x + y en esta región. (Sol. (-1,4)). Existe

Más detalles

GESTIÓN COMERCIAL PARA UN NEGOCIO AGRÍCOLA

GESTIÓN COMERCIAL PARA UN NEGOCIO AGRÍCOLA GESTIÓN COMERCIAL PARA UN NEGOCIO AGRÍCOLA La gestión de la empresa agrícola incluye la organización y el despliegue de los recursos puestos en este negocio, la tierra, el capital, el trabajo y ese ítem

Más detalles

INTRODUCCIÓN PASO 1: PLANEAR

INTRODUCCIÓN PASO 1: PLANEAR Materiales o Guía de presentación o Qué hay en la despensa? o Ejemplo de un plan de comidas saludables (lado A) / Hoja de trabajo del plan de comidas saludables (lado B) o Comparación de compras inteligentes

Más detalles

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios

Facultad de Ciencias Económicas, Jurídicas y Sociales - Métodos Cuantitativos para los Negocios Ubicación dentro del Programa Unidad VII Control de Inventarios o Stocks UNIDAD VI: CONTROL DE INVENTARIOS O STOCKS 1. Objetivos del control de stocks. Costos de almacenamiento y adquisición. Diagrama

Más detalles

Fundamentos de Investigación de Operaciones El Problema de Transporte

Fundamentos de Investigación de Operaciones El Problema de Transporte Fundamentos de Investigación de Operaciones El Problema de Transporte Septiembre 2002 El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo

Más detalles

Programación lineal. En esta Unidad didáctica nos proponemos alcanzar los objetivos siguientes:

Programación lineal. En esta Unidad didáctica nos proponemos alcanzar los objetivos siguientes: UNIDAD 3 Programación lineal a programación lineal es parte L de una rama de las matemáticas relativamente joven llamada investigación operativa. La idea básica de la programación lineal es la de optimizar,

Más detalles

Norma Internacional de Información Financiera 13 Medición del Valor Razonable

Norma Internacional de Información Financiera 13 Medición del Valor Razonable Norma Internacional de Información Financiera 13 Medición del Valor Razonable Objetivo 1 Esta NIIF: define valor razonable; establece en una sola NIIF un marco para la medición del valor razonable; y requiere

Más detalles

Administración de Inventarios

Administración de Inventarios Administración de Inventarios Los inventarios son bienes tangibles que se tienen para la venta en el curso ordinario del negocio o para ser consumidos en la producción de bienes o servicios para su posterior

Más detalles

GUÍA DE EJERCICIOS APLICACIONES DE LA DERIVADA

GUÍA DE EJERCICIOS APLICACIONES DE LA DERIVADA GUÍA DE EJERCICIOS APLICACIONES DE LA DERIVADA 1. Los costos fijos de una empresa son de $1200, los costos combinados de 100 material y trabajo son de $2 por unidad y la ecuación de demanda es p = q Qué

Más detalles

Guía de Presentación:

Guía de Presentación: Guía de Presentación: Los 3 pasos para comer saludable y económicamente INGREDIENTES PARA UNA PRESENTACION DINAMITA Materiales: Hojas de papel en blanco (una por participante) Lápiz o lapicero/pluma (una

Más detalles

Si utilizas este material por favor cita al boletín electrónico Brújula de compra de Profeco (www.profeco.gob.mx)

Si utilizas este material por favor cita al boletín electrónico Brújula de compra de Profeco (www.profeco.gob.mx) Los clubes de precios en México Si utilizas este material por favor cita al boletín electrónico Brújula de compra de Profeco (www.profeco.gob.mx) En la actualidad en los centros urbanos, e incluso cada

Más detalles

1º Dibuja las regiones factibles definidas por los siguientes sistemas:

1º Dibuja las regiones factibles definidas por los siguientes sistemas: Departamento de Matemáticas 2º de bachillerato Matemáticas II aplicadas a las Ciencias Sociales Tema 3: Programación lineal. 1º Dibuja las regiones factibles definidas por los siguientes sistemas: 0,3

Más detalles

CAPÍTULO II MARCO TEÓRICO. Este capítulo trata de los sistemas de información, su concepto, integrantes, funciones,

CAPÍTULO II MARCO TEÓRICO. Este capítulo trata de los sistemas de información, su concepto, integrantes, funciones, CAPÍTULO II MARCO TEÓRICO INTRODUCCIÓN DEL MARCO TERICO Este capítulo trata de los sistemas de información, su concepto, integrantes, funciones, tiempo de vida o ciclo, algunos ejemplos de su empleo, los

Más detalles

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150

Tipo de máquina Tiempo disponible. (h/maq. Por semana) Fresadora 500 Torno 350 Rectificadora 150 Ejercicios Tema 1. 1.- Utilizar el procedimiento gráfico para resolver los siguientes P.L. a) Max z = 10x 1 + 20x 2 s.a x 1 + 2x 2 15 x 1 + x 2 12 5x 1 + 3x 2 45 x 1,x 2 0 b) Max z = 2x 1 + x 2 s.a. x

Más detalles

[APLICACIONES EXTENDIDAS Y PROYECTOS DE GRUPO.]

[APLICACIONES EXTENDIDAS Y PROYECTOS DE GRUPO.] 2011 JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ FUSTILLOS PAOLA MORÁN GABRIELA SINCHIGUANO MYRIAM JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ [APLICACIONES EXTENDIDAS Y PROYECTOS DE GRUPO.] I.-RENDIMIENTO MARGINAL

Más detalles

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL

EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL. Para facilitar la elaboración del modelo matemático en La Programación Lineal (PL) recomendamos lectura y análisis de las siguientes 12 consideraciones: Si

Más detalles

El plan de mercadeo. Material de apoyo. El plan de mercadeo

El plan de mercadeo. Material de apoyo. El plan de mercadeo Universidad de San Carlos de Guatemala Facultad de Ciencias Económicas Escuela de Administración de Empresas Área de Mercadotecnia Mercadotecnia III El plan de Es un documento de trabajo que detalla acciones

Más detalles

Tasa de reinversión 40%. Porcentaje de repartición de dividendos 60%. Porcentaje que se reinvierte 40%.

Tasa de reinversión 40%. Porcentaje de repartición de dividendos 60%. Porcentaje que se reinvierte 40%. 6. Relaciones con accionistas y acreedores Una de las funciones básicas del gerente Financiero es determinar y proponer la política de dividendos de la firma y la estructura de capital de la misma. Estas

Más detalles

DETERMINACIÓN Y DIAGNÓSTICO DEL PROBLEMA

DETERMINACIÓN Y DIAGNÓSTICO DEL PROBLEMA DETERMINACIÓN Y DIAGNÓSTICO DEL PROBLEMA 1.1 Descripción general de la empresa H. Peregrina de Puebla es una empresa distribuidora de la marca General Motors que es líder automotriz, en armado y en venta

Más detalles

MÉTODOS MATEMÁTICOS DE LA ECONOMÍA

MÉTODOS MATEMÁTICOS DE LA ECONOMÍA UNIVERSIDAD DE VALLADOLID DEPARTAMENTO DE ECONOMÍA APLICADA SUBSECCIÓN DE MATEMÁTICAS MÉTODOS MATEMÁTICOS DE LA ECONOMÍA Economía Derecho Administración y Dirección de Empresas RELACIÓN DE PROBLEMAS DE

Más detalles

Páguese primero a sí mismo (un poco a la vez se suma)

Páguese primero a sí mismo (un poco a la vez se suma) Páguese primero a sí mismo (un poco a la vez se suma) ejemplo 1: Ahorre esto cada semana A un % de interés En 10 años tendrá $7.00 5% $4,720 14.00 5% 9,440 21.00 5% 14,160 28.00 5% 18,880 35.00 5% 23,600

Más detalles

Inversión. Inversión. Arbitraje. Descuento. Tema 5

Inversión. Inversión. Arbitraje. Descuento. Tema 5 Inversión Tema 5 Inversión Los bienes de inversión obligan a gastar hoy para obtener ganancias en el futuro Vamos a estudiar cómo se valoran los pagos futuros Por ejemplo, la promesa de recibir euro dentro

Más detalles

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad

Programación lineal. Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1 Observación: La mayoría de estos problemas se han propuesto en exámenes de selectividad 1. Dibuja la región del plano definida por las siguientes inecuaciones: x 0, 0 y 2, y + 2x 4 Representando las

Más detalles

Listado de Trabajo TRANSPORTE

Listado de Trabajo TRANSPORTE Listado de Trabajo TRANSPORTE Problema 1 Una compañía de servicios Informáticos, recibe pedidos de sus productos desde tres diferentes ciudades, en las siguientes cantidades: La ciudad A pide 18 Pc portatiles.

Más detalles