0% encontró este documento útil (0 votos)
17 vistas7 páginas

Modelos de Programación Lineal

Este documento presenta cinco problemas de programación lineal para maximizar utilidades. Cada problema describe las variables, limitantes y función objetivo para determinar la mezcla óptima de producción.
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
17 vistas7 páginas

Modelos de Programación Lineal

Este documento presenta cinco problemas de programación lineal para maximizar utilidades. Cada problema describe las variables, limitantes y función objetivo para determinar la mezcla óptima de producción.
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

PROGRAMACIN LINEAL PLANTEAMIENTO DE MODELOS Problemas 1: La Smith Motors, inc., vende automviles normales y vagonetas.

La compaa obtiene $ 300 de utilidad sobre cada automvil que vente y $ 400 por cada vagoneta. El fabricante no puede proveer mas de 300 automviles ni mas de 200 vagonetas por mes. El tiempo de preparacin para los distribuidores es de 2 horas para cada automvil y 3 horas para cada vagoneta. La compaa cuenta con 900 horas de tiempo de taller disponible cada mes para la preparacin de automviles nuevos. Plantee un PL para determinar cuantos automviles y cuantas vagonetas deben ordenarse para maximizar las utilidades.

Automviles Normales Vagonetas Utilidades $300 $400 Mximo 300 200 und/mes Tiempo 2H/unid. 3H/unid. 900 H/mes
Variable de decisin: Xi = cantidad de i (i = automviles normales, vagonetas = 1,2) A producir mensualmente LIMITANTES Mximo Automviles x1 <= 300 Vagonetas x2 <=200 Tiempo 2x1 + 3x2 <=900 2x1 <=900 Max 300x1 + 400x2 Automviles x1 <=300 Vagonetas x2 <= 200 Tiempo 2x1 + 3x2 <= 900 1.- x1 <= 300 => x1 = 300 2.- x2 <= 200 => x2 =200 3.- 2x1 +3x2 <= 900 => x1 = 0 x1 = 450

x2 = 300 x2 = 0

1.- X1 = 300 3.- 2x1 + 3x2 = 900 ---------------------X2 = 100

2.- x2 = 200 4.- 2x1 + 3x2 = 900 --------------------------x1 = 150

Problema 2 La EZ Company fabrica dos productos de ultima moda, a los cuales el departamento de mercadotecnia ha denominado MAD y MUD. Estos tres productos se fabrican a partir de tres ingredientes los cuales, por raazones de seeguridad, se han designado con nombres en cdigo que son alpha, Baker, y Charlie. Las libras de cada ingrediente que se requiere para fabricar una libra de producto final se muestra en la tabla P3-2

Producto Mad Mud

Alpha 4 3

ingredientes Baker Charlie 7 8 9 7

La empresa cuenta respectivamente con 400, 800 y 1000 libras de los ingredientes Alpha, Baker y Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades para los productos son $ 18 para Mad y $ 10 para Mud. Plantee un problema de PL para determinar la cantidad de cada uno de los productos de ltima moda que deben fabricarse.

Mad Alpha 4lb/unid Baker 7 Charlie 8 Utilidades $ 18/unid

Mud 3 9 7 $ 10/unid

Disponible 400 800 1000

LB LB LB

VARIABLES DE DECISIN x1= cantidad de unidades a producir de i (i = mad, mud = 1,2) LIMITANTES Alpha 4x1 + 3x2 <= 400 Baker 7x1 + 9x2 <= 800 Charlie 8x1 + 7x2 <= 1000

Max 18x1 + 10x2 1.- 4x1 + 3x2 = 400 x1 = 0 x1 = 100 2.- 7x1 + 9x2 = 800 x1 = 0 x1 = 800/2 = 114.22 x2 = 800/9 = 88.8 x2 = 0 3.- 8x1 + 7x2 = 1000 x1 = 0 x1 = 1000/8 =125

x2 = 400/3 = 133.33 x2 = 0

x2= 1000/7 = 142.8 x2 = 0

Rpta: x1 = 100 de Mad x2 = 0 de Mud z = S/. 1800 PROBLEMA 3 La Clear-Tube Company fabrica partes electrnicas para aparatos de televisin y radio. La compaa ha decidido fabricar y vender radios AM/FM y tocacintas. Ha construido una planta que puede operar 48 horas semanales con gastos fijos de $ 10.000 por semana. La produccin de una radio AM/FM requiere 2 horas de mano de obra y la produccin de una tocacinta requiere 3 horas de mano de obra. cada radio contribuye $ 20 a las utilidades y cada tocacinta con $ 25. El departamento de mercadotecnia de la Clear-Tube ha determinado que lo mximo que puede venderse por semana son 150 radios y 100 tocacintas. Plantee un problema de PL para determinar la mezcla ptima de produccin que maximice la contribucin a las utilidades.

Radio AM/FM Horas Utilidad Venta Maxima 2h/unid $ 20/unid 150 unid

Tocacinta 3 h/unid $ 25/unid 100/unid 48h/sem

Gasto Fijo $ 10000/sem

VARIABLE DE DECISIN xi = cantidad de i (i = radios, tocacintas = 1,2) a producir LIMITANTES Horas 2x1 + 3x2 <= 48 Ventas mximas Radio x1 <= 150 Tocacinta x2 <= 100 Maximizar 20x1 + 25x2 = 10 000 1.- 2x1 + 3x2 = 48 x1 = 0 x1 = 24 2.- x1 = 150 3.- x2 = 100 x2 = 16 x2 = 0

PROBLEMA 4 La Ware Fars del Valle Shoharie, cerca de Albany, N.Y. cultiva bculi y coliflor en 500 acres de terreno en el valle. un acre de brculi produce $ 500 de contribucin a las utilidades y la contribucin de una acre de coliflor es de $ 1000. Debido a reglamentos gubernamentales, no pueden cultivarse mas de 200 acres de brculi. Durante la temporada de plantacin, habr disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre de brculi requiere de 2.5 horas-hombre y cada acre de coliflor requiere 5.5 horas-hombre. Plantee un problema de PL para determinar cuantos acres de brculi y cuantos de coliflor deben de plantarse para maximizar la contribucin de utilidades.

Utilidad

Broculi $ 500/acre

coliflor Disponible $ 500/acre

Cultivo Maximo Tiempo Acres

200 acres 2.5HH/acre 5.5 HH/acre 1200 HH 500 acres

VARIABLE DE DECISIN Acres a sembrar de i (i = Brculi, Coliflor = 1,2) LIMITANTES Cultivo mximo x1 <= 200 Tiempo 2.5x1 + 5.5x2 <= 1200 Acres x1 + x2 <= 500 Maximizar 500x1 + 1000x2

1.- x1 = 200 2.- 2.5x1 + 5.5x2 = 1200 x1 = 0 x1 = 480 3.- x1 + x2 = 500 x1 = 0 x1 = 500 x2 = 500 x2 = 0 x2 = 218.18 x2 = 0

PROBLEMA 5 La Pro-Shaft Company fabrica y vende tres lneas de raquetas de tenis: A y B : A es una raqueta "estndar", y B es una raqueta "profesional". El proceso de manufactura de las raquetas hace que se requieran dos operaciones de produccin; todas las raquetas pasan a travs de ambas operaciones. Cada raqueta requiere de 3 horas de tiempo de produccin en la operacin , en la operacin 2 la raqueta A requiere de 2 horas de tiempo de produccin; la raqueta B requiere 4 horas. La operacin 1 tiene 50 horas de tiempo semanal de produccin y la operacin 2 tiene suficiente mano de obra para operar 80 horas a la semana. El grupo de mercadotecnia de la ProShaft ha proyectado, que la demanda de la raqueta estndar no sera de mas de 25 por semana. La venta de la raqueta A da como resultado $ 7 de utilidades, en tanto que las raquetas B

proporcionan utilidades de $ 8.00, $ 8 . Cuntas raquetas de tipo A y B deben fabricarse por semana, si la compaia busca maximizar sus utilidades? plantee el problema como un modelo estndar de PL

Estndar Operacin 1 Operacin 2 Venta mxima Utilidad A 3h/unid 2h/unid 25 unid $ 7/unid B 3h/unid 4h/unid Disponible 50 H/sem 80 H/sem

$ 8/unid

VARIABLE DE DECISIN xi = cantidad de raquetas de tipo i (i = A, B = 1,2) a producir semanalmente LIMITANTES Operacin 1 3x1 + 3x2 <= 50 Operacin 2 2x1 + 4x2 <= 80 Venta mxima x1 <= 25 Maximizar 7x1 + 8x2 1.- 3x1 + 3x2 = 50 x1 = 0 x2 = 16.66 2.- 2x1 + 4x2 = 80 x1 = 0 x1 = 40 3.- x1 = 25 x2 = 20 x2 = 0 x2 = 16.66 x2 = 0

Publicado por Ellinzon R. Vejarano Castillo en 21:00 No hay comentarios: Enviar por correo electrnicoEscribe un blogCompartir con TwitterCompartir con FacebookCompartir en Pinterest

Entradas ms recientesEntradas antiguasPgina principal Suscribirse a: Entradas (Atom)


Bienvenidos

También podría gustarte