Programacion lineal

 http://www.wolframalpha.com/

Ejemplo 1. Una compañía desea hacer una nueva aleación con 40% de aluminio, 53% de zinc y 25% de plomo a partir de varias aleaciones disponibles que tienen las siguientes propiedades:

Propiedad Aleación

1 2 3 4 5

Porcentaje de aluminio 60 25 45 20 50

Porcentaje de zinc 10 15 45 50 40

Porcentaje de plomo 30 60 10 30 10

Costo ($ / libra) 22 20 25 24 27

El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para producir la nueva aleación a un costo mínimo. Formule un modelo de programación lineal para este problema.

Ejemplo 2. Wood Walker es propietario de un pequeño taller de fabricación de muebles; en ese taller se fabrican cuatro tipos de muebles A, B, C y D. Con cada mueble se requiere de determinado tiempo para cortar las partes que lo constituyen, ensamblar, pintar y forrar la pieza terminada. Wood podría vender todos los muebles que consiga fabricar. Wood emplea varias personas las cuales trabajan turnos parciales; por lo cual el tiempo disponible para realizar cada una de estas actividades es variable de 1 a 0 mes; a partir de los siguientes datos elabore un modelo de programación lineal que ayude a Wood a determinar la mezcla de productos que permita maximizar sus ganancias el próximo mes.

Modelos Corte(Hrs) Montaje(Hrs) Pintura(Hrs) Forro(Hrs) Ganancias por mes($)

A 3 4 5 2 25

B 1 2 5 3 20

C 4 5 4 4 50

D 4 5 0 5 30

Capacidad 150 200 300 100

Ejemplo 3. Cuatro jabones se elaboran al pasar en forma sucesiva por cuatro máquinas el tiempo de producción y las ganancias de cada producto son:

Jabón Maquina 1 (t) Maquina 2 (t) Maquina 3 (t) Maquina 4 (t) Costo $

1 8 5 4 3 15

2 6 9 1 2 20

3 4 10 5 7 25

4 9 3 2 4 30

Capacidad 80 40 30 90

El tiempo presupuestado para la maquina 1es $80, maquina 2 es $40, maquina 3 es $10, maquina 4 $ 90 formule un problema de programación lineal para maximizar utilidades.

Ejemplo 4. Para el desarrollo de una efectiva dieta que recomienda un reconocido nutricionista, se establece atreves de un conjunto dado de alimentos, de modo de satisfacer los requerimientos nutricionales que son de gran importancia para mantener un metabolismo balanceado en el organismo, es por

...