P. 1
Programación Lineal Utilizando Lindo

Programación Lineal Utilizando Lindo

|Views: 3.034|Likes:

More info:

Published by: Marco Xavier Rojas Vivanco on Jun 24, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/17/2013

pdf

text

original

UNIVERSIDAD NACIONAL DE LOJA

ÁREA DE LA ENERGÍA, LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO RENOVABLES

CARRERA INGENIERIA EN SISTEMAS

PROGRAMACION LINEAL EJERCICIOS RESUELTOS EN LINDO 6.1

INTEGRANTES: • • MARÍA BELÉN NOVILLO S. VERÓNICA DEL ROSARIO

Loja - Ecuador

2010

• EJERCICIO 1:

Una empresa productora de piensos compuesta para animales necesita determinar las cantidades de cada componente que debe comprar a fin de cumplir unos requisitos nutricionales a la vez que minimiza los costes totales de la compra. El compuesto puede fabricarse a partir de tres tipos de granos, cada uno de los cuales con la siguiente composición de ingredientes por kilo: TIPO DE GRANO Y Z 2 3 0 8 4 1 2 4

INGREDIEN TES A B C D

X 3 2 1 6

El coste (en euros) por kilo de granos X, Y, y Z es, respectivamente, de 2€, 4€ y 2.5€. La cantidad mínima requerida por animal y mes es de 4 kg. de ingredientes A, 5 kg. de ingrediente B, 1 kg. de ingrediente C, y 8 kg. de ingrediente D. Además, la cantidad mensual de grano de tipo Z que la empresa puede adquirir de su proveedor está limitada a 500 kg. Dado que el pienso producido sirve para alimentar una media de 100 animales al mes, la restricción anterior significa que no podemos contar con más de 5 kg. de grano de tipo Z por cada animal y mes. Plantear y resolver el problema. Definimos: X= “kg. a comprar de grano X por cada animal y mes”, y analógicamente Y, y Z

INVESTIGACION DE OPERACIONES

SOLUCION EN LINDO

CORRIDA DEL EJERCICIO

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES

GRAFICAMENTE

• EJEMPLO 2: COMBINACIÓN ÓPTIMA DE BIENES A menudo las técnicas de PL permiten decidir sobre la cantidad más adecuada que una empresa debe producir de cada uno de sus productos a fin maximizar los beneficios sin dejar de cumplir con unos determinados requisitos (financieros, de demanda, contractuales, de disponibilidad de materias primas, etc.). Una empresa dedicada a la elaboración y venta de ropa para hombre produce cuatro tipos de corbatas, una de seda, otra de poliéster, y dos de poliéster/algodón. La tabla siguiente muestra el coste de cada uno de estos materiales y su disponibilidad: MATERI AL Seda COSTE POR METRO (€) 21 METROS DISPONIBLES / MES 800

INVESTIGACION DE OPERACIONES

Poliéste

6

3.000

r Algodón 9 1.600 La empresa tiene contratos de larga duración para suministrar corbatas a cinco cadenas de tiendas de ropa. En dichos contratos se especifica que la empresa deberá suministrar unas cantidades mínimas mensuales de cada tipo de corbata y, que en caso de recibir una demanda superior al mínimo, será la propia empresa la que decida si puede o no servir la cantidad extra solicitada. A continuación aparecen los datos relevantes: TIPO DE CORBAT A Seda Poliéster Algodón #1 PRECIO DE VENTA (€) 6.70 3.55 4.31 MÍNIMO A SERVIR 6.000 10.000 13.000 DEMAND A MENSUAL 7.000 14.000 16.000 METROS NECESARI OS 0.125 0.08 0.10 100% seda 100% poliéster 50% poliéster 50% Algodón #2 4.81 6.000 8.500 0.10 algodón 30% poliéster 70% algodón El objetivo de la empresa es elegir el plan de producción que maximice sus beneficios mensuales. Lo primero en este problema será determinar qué beneficios nos reporta cada una de las corbatas vendidas y fabricadas. Así por ejemplo, cada corbata de seda requiere de 0.125 metros de este material, a un coste de 21 € por metro, lo que nos da un coste por corbata de 2.62 €. Como la vendemos por 6.70 €, el beneficio que obtenemos será de 4.08 € por INVESTIGACION DE OPERACIONES COMPOSIC IÓN

cada unidad producida y vendida. El mismo razonamiento se aplicará a los restantes tres tipos de corbata, con lo que obtendremos el siguiente planteamiento:

SOLUCION EL LINDO

Observar que la solución a nuestro caso será producir cada mes 6.400 corbatas de seda, 14.000 de poliéster, 16.000 de algodón #1, y 8.500 de algodón #2. Ello nos dará unos beneficios de 160.052 € por mes.

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES

GRAFICAMENTE:

INVESTIGACION DE OPERACIONES

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->