Ejemplo

RM produce pinturas para interiores y exteriores con dos materias primas M1 y M2.
Toneladas Mat Prim por Tonelada de Pint Ext M1 M2 Utilidad ($1000)/Ton 6 1 5 Pint Int 4 2 4 Disponib. diaria maxima (Toneladas) 24 6

Una encuesta de mercado indica que la demanda diaria de pint. Int. no puede exceder la de pint. Ext. en ms de 1 Ton. Asimismo, la demanda diaria mxima de pint. Ext. es de 2 Ton. Cul es la combinacin ptima que maximiza la utilidad diaria total?

Planteamiento
Sean : x1, x2 las Ton producidas por dia de pintura para exteriores e interiores, respectivamente. Funcion Objetivo : Max z = 5x1 + 4x2 Sujeto a : 6x1 + 4x2 <= 24 (Ton M1/dia) 1x1 + 2x2 <= 6 (Ton M2/dia) x2 x1 <= 1 (Lmite del mercado) x2 <= 2 (Lmite de la demanda) x1, x2 >= 0

Otro Ejemplo
En ejemplo anterior : Incluir la pintura Marina (x3), que requiere 0.5 y 0.75 Ton de M1 y M2 respectivamente. La demanda de la nueva pintura oscila entre 0.5 y 1.5 toneladas. La utilidad por tonelada es $3.5 (miles)

Problema de la granja
Una granja requiere diariamente un mnimo de 800 kls de un alimento especial, el cual es una mezcla de maz y soya con las siguientes composiciones :
Kg / kg de forraje Forraje Maiz Soya Proteina 0.09 0.60 Fibra 0.02 0.06 Costo ($/Kg) 0.30 0.90

Las necesidades dietticas del alimento especial son un mnimo de 30% de protena y un mximo de 5% de fibra. Determinar la mezcla diaria de alimento a un costo mnimo.

Planteamiento
Sean x1, x2 los Kgs de maiz y soya (respectivamente) en la mezcla requerida. Funcion Objetivo : Min z = 0.3x1 + 0.9x2 Sujeto a : x1 + x2 >= 800 (kg/dia) 0.9x1 + 0.6x2 >= 0.3(x1 + x2) proteina 0.02x1 + 0.06x2 <= 0.05(x1 + x2) fibra x1, x2 >= 0 (valores positivos)

Problema Lnea de Ensamble

Una lnea de ensamble compuesta por 3 estaciones consecutivas produce 2 modelos de radio HiFi1 y HiFi2. La tabla muestra los tiempos de ensamble de las 3 estaciones de trabajo :
Minutos por unidad
Estac Trabajo 1 2 3 HiFi 1 6 5 4 HiFi 2 4 5 6

El mantenimiento diario de las estaciones 1, 2 y 3 consume 10, 14 y 12% respectivamente, de los 480 minutos mximos disponibles por cada estacin/dia. Determine la combinacin de productos ptima que minimizar el tiempo ocioso (no utilizado) en las 3 estaciones de trabajo.

Planteamiento
Sean x1 y x2 la cantidad de unidades de HiFi1 y HiFi2 respectivamente. Funcin Objetivo Min z = 1267.2 (15x1 + 15x2) Sujeto a : 6x1 + 4x2 <= 432 5x1 + 5x2 <= 412.8 4x1 + 6x2 <= 422.4 x1, x2 >= 0

Ejercicio (Produc Mquinas)

PRODMAQ produce 2 lneas de maquinaria pesada. Una de excavacin E-9 y otra maderera F-9. Las proyecciones econmicas indican que se podrn vender todas las E-9 y F-9 que la compaa sea capaz de producir El margen de contribucin unitaria es $5000 por cada E-9 y $4000 por cada F-9
Datos de maquinado Pruebas de productos terminados Cada Cada Horas totales E-9 F-9 requeridas Horas de prueba 30 10 135 HORAS cada E-9 cada F-9 Disponibles A B 10 20 15 10 150 160

Depto

Como poltica operativa, deben contruirse cuando menos 1 F-9 por cada 3 E-9 que sean fabricadas. El principal cliente ya orden un total de cuando menos 5 E9 y F-9 (en cualquier combinacin), por lo que debe producirse cuando menos esa cantidad.

Planteamiento

Sean

E = cantidad de E-9 por producir F = cantidad de F-9 por producir

Funcin Objetivo : Max G = 5000E + 4000F Sujeto a :

10E + 15F <= 150 (Horas del dpto A) 20E + 10F <= 160 (Horas del dpto B) 30E + 10F >= 135 (Horas para pruebas) E <= 3F E 3F <= 0 (Poltica productividad) E + F >= 5 (Pedido cliente) E >= 0, F>= 0 (Condicin de no negatividad)

Problema
Se desea mezclar mineral de hierro de 4 minas, para darle cualidades especiales al hierro resultante, que debe poseer los siguientes elementos bsicos :
Elemento A B C MINA 2 3 4 Req minimo/Ton mezcla 5 100 30 Costo $/Ton mineral 400 600 500 Elemento A B C

Mina (Kg/Ton cada elemento)

1 10 90 45 2 3 150 25 3 8 75 20 4 2 175 37

1Cul ser800 la mezcla que cumpla al costo mnimo?

Planteamiento
Sean : T1, T2, T3, T4 = Cantidad de Ton de mineral de la mina 1, 2, 3 o 4 respectivamente.
F.O. Min 800T1 + 400T2 + 600T3 + 500T4 S.a. 10T1 + 3T2 + 8T3 + 2T4 >= 5 (Kg Elemento A) 90T1 + 150T2 + 75T3 + 175T4 >= 100 (Kg Elemento B) 45T1 + 25T2 + 20T3 + 37T4 >= 30 (Kg Elemento C) T1 + T2 + T3 + T4 = 1 (Tonelada de mezcla) T1, T2, T3, T4 >= 0 (No negatividad)

Planteamiento : Inversiones Inti

Inversiones Inti maneja fondos para diversas compaas y clientes acaudalados. La estrategia de inversin se hace a la medida de las necesidades de cada usuario. Para un cliente nuevo, Inti ha sido autorizada a invertir hasta $1.2 millones en dos fondos de inversin: un fondo de acciones y un fondo de mercado de dinero. Cada unidad del fondo de acciones cuesta $50 y proporciona una Tasa Rend. Anual de 10%; cada unidad del fondo de mercado de dinero cuesta $100 y proporciona una Tasa Rend. Anual de 4%. El cliente desea minimizar el riesgo sujeto al requerimiento de que el ingreso anual de la inversin sea al menos $60,000. Segn el sistema de medicin de riesgo de Inti, cada unidad invertida en el fondo de acciones tiene un riesgo de 8, y cada unidad invertida en el fondo de mercado de dinero tiene un riesgo de 3; el ndice de riesgo mayor asociado con el fondo de acciones slo indica que es la inversin ms arriesgada. El cliente de Inti tambin especific que al menos $300,000 se deben invertir en el fondo de mercado de dinero. Cuntas unidades de cada fondo debera comprar Inti para su cliente para minimizar el ndice de riesgo total del portafolio? Cuanto ingreso anual generar esta estrategia de inversin? Suponga que el cliente desea maximizar el inters anual. Cmo deberan invertirse los fondos?

Solucin
Suponga que la solucin del planteamiento anterior es : S = Unidades compradas en el fondo de acciones M = Unidades compradas en el fondo de mercado de dinero Min 8S + 3M Sujeto a : 50S + 100M <= disponible (0.1*50)S + (0.04*100)M >= M >= dinero S, M >= Solucione por mtodo simplex

1200,000

Inversion

60,000 Ingreso anual (300,000/100) UU Mercado

0 No negatividad

Problema Refinera
Oil Co est construyendo una refinera para producir 4 productos: diesel, gasolina, lubricantes y combustible para avin. La demanda mnima (barriles/da) de c/u de los productos es 14,000, 30,000, 10,000 y 8,000 respectivamente. Iraq y Dubai firmaron un contrato para enviar crudo a Oil Co. Debido a las cuotas de produccin especificadas por la OPEP, la nueva refinera puede recibir por lo menos 40% de su crudo de Iraq y el resto de Dubai. Oil Co pronostica que la demanda y las cuotas de petrleo crudo no cambiarn en los prximos 10 aos. Las especificaciones de los 2 crudos conducen a mezclas de productos diferentes : Un barril de crudo de Iraq rinde 0.2 barriles de diesel, 0.25 barriles de gasolina, 1 barril de lubricante y 0.15 barriles de combustible de avin. Los rendimientos del crudo de Dubai son 0.1, 0.6, 1.5 y 0.1 respectivamente. Oil Co necesita determinar la capacidad mnima de la refinera (barriles/da)

Planteamiento
Sean x1 y x2 los miles de barriles/dia de Iraq y Dubai respectivamente. Funcion Objetivo : Min z = x1 + x2 Sujeto a : -0.6x1 + 0.4x2 <= 0 0.2x1 + 0.1x2 >= 14 0.25x1 + 0.6x2 >= 30 0.1x1 + 0.15x2 >= 10 0.15x1 + 0.1x2 >= 8 x1, x2 >= 0

Problema reciclaje
Un centro de reciclaje utiliza 2 chatarras de aluminio A y B, para producir una aleacin especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbn. La chatarra B contiene 3% de aluminio, 6% de silicio y 3% de carbn. Los costos por tonelada de las chatarras A y B son de $100 y $80, respectivamente. Las especificaciones de la aleacin especial requieren que (1) el contenido de aluminio debe ser mnimo de 3% y mximo de 6%; (2) el contenido de silicio debe ser entre 3 y 5%; y (3) el contenido de carbn debe ser entre 3 y 7%. Determine la mezcla ptima de chatarras que deben usarse para producir 1000 toneladas de la aleacin.

Planteamiento
Sean x1 y x2 las cantidades porcentuales de chatarras A y B que tiene la aleacin, respectivamente. Funcin Objetivo : Min z = 100x1 + 80x2 Sujeto a : 0.03 <= 0.06x1 + 0.03x2 <= 0.06 0.03 <= 0.03x1 + 0.06x2 <= 0.05 0.03 <= 0.04x1 + 0.03x2 <= 0.07 x1 + x2 = 1 x1, x2 >= 0