1. Un granjero posee 100 hectreas para cultivar trigo y alpiste.

El costo de la semilla de trigo es de $4 por hectrea y la semilla de alpiste tiene un coste de $6 por hectrea. El coste total de mano de obra es de $20 y $10 por hectrea respectivamente. El ingreso esperado es de $110 por hectrea de trigo y $150 por hectrea de alpiste. Si no se desea gastar ms de $480 en semillas ni ms de $1500 en mano de obra. Cuntas hectreas de cada uno de los cultivos debe plantearse para obtener la mxima ganancia? Trigo Alpiste Disponibilidad

PLANTEAMIENTO DEL PROBLEMA a. Variables de Decisin X = Trigo Y = Alpiste b. Funcin Objetivo Z = 110X + 150Y (mx.) c. Restricciones 4X + 6Y 480 20X + 10Y 1500

Introduciendo datos : restricciones y funcin objetivo

Resolver:

Valores ptimos encontrados : X1= 52.5000 X2 = 45.0000 Respuesta : 52.5 hectreas de trigo 45 hectreas de alpiste Costo total generado por cada variable beneficio X2 es 6.750

Respuesta : el mximo beneficio es de 12525 52.5 hectreas de trigo 45 hectreas de alpiste

2. Una compaa de pulpa de papel posee dos regiones forestales, la regin I y la regin II, y dos molinos, A y B. Las capacidades de suministro mensual de madera de las regiones I y II son 120 y 250 toneladas, respectivamente. El molino A requiere por lo menos 200 toneladas de madera al mes y el B al menos 150 tambin al mes. Los costes de transporte en unidades monetarias por tonelada de cada regin a cada molino son los siguientes: 5 de la regin I al molino A, 4 desde la regin I al molino B, 5 desde la regin II al molino A, y 6 desde la regin II al molino B. Qu cantidad de madera debe transportarse desde cada regin I y II a cada molino A y B de forma que se minimice el coste total de transporte? Cul ese coste mnimo?. Hay algn trayecto que no debe realizarse para conseguir dicho coste mnimo?.

Solucin: Definimos las variables originales como: X1 = toneladas transportadas de I a A. X2 = toneladas transportadas de I a B. X3 = toneladas transportadas de II a A. X4 = toneladas transportadas de II a B. La funcin a minimizar, coste del transporte, ser: f ( min ) =5X1 +4X2 +5X3 +6X4 Las restricciones lineales del problema se formulan como: X1 + X2 120 (oferta de la regin I) X3 + X4 250 (oferta de la regin II) X1 + X3 200 (demanda del molino A) X2 + X4 150 (demanda del molino B)

X1 , X2 , X3 , X4 0

Introduciendo datos del problema

Resolviendo

Tabla simplex

la solucin ptima cuyo valor es : X2=120 ; X3=200 ; X4=30 ; X1=0 Z*=1660 de costo mnimo

3. Una compaa tres sucursales que fabrican un productos que debe enviarse a 4 centros de distribucin : las sucursales 1 ,2 y 3 producen 70 ,90 y 80 cargas mensuales cada una respectivamente .cada centro de distribucin necesita recibir 60 cargas al mes .La distancia en kilmetros desde cada sucursal a los respectivos centros de distribucin e s la siguiente: SUCURSALES 1 2 3 1 60 120 40 CENTROS DE DISTRIBUCION 2 3 100 30 130 60 110 60

4 80 150 120

El costo de transporte por carga es 10$ ms 0.5 por kilmetro .cuntas cargas deben enviarse de cada sucursal a cada centro de distribucin para minimizar el costo total de transporte? Formulacin del problema en costos unitarios de envi Cij C11= 10+0.5x60 = 40 C12= 10+0.5x100 = 60 C13= 10+0.5x30= 25 C14= 10+0.5x80= 50 C21= 10+0.5x120= 70 C22= 10+0.5x130= 75 C23= 10+0.5x60= 40 C24= 10+0.5x150= 85 C31= 10+0.5x40= 30 C32= 10+0.5x110= 65 C33= 10+0.5x60= 40 C34= 10+0.5x120= 70 SUCURSALES 1 1 2 3 DEMANDA FUNCION OBJETIVO El costo total por trasporte (z), el cual debemos minimizar Min z = 40X11 + 60X12 + 25X13 + 50X14 + 70X21 + 75X22 + 40X23 + 85X24 + 30X31 + 65X32+ 40X33 + 70X34 RESTRICCIONES DE OFERTA X11 + X12 + X13 + X14 <=70 X21 + X22 + X23 + X24 <=90 X31 + X32 + X33 + X34 <=80 40 70 30 60 2 CENTRO DE DISTRIBUCION 3 4 60 25 50 75 40 85 65 40 70 60 60 60

OFERTA 70 90 80

RESTRICCIONES DE DEMANDA X11 + X21 + X31 >=60 X12 + X22 + X32 >=60 X13 + X23 + X33 >=60 X14 + X24 + X34 >=60 RESUMEN DEL MODELO X11 + X12 + X13 + X14 <=70 X21 + X22 + X23 + X24 <=90 X31 + X32 + X33 + X34 <=80 X11 + X21 + X31 >=60 X12 + X22 + X32 >=60 X13 + X23 + X33 >=60 X14 + X24 + X34 >=60 Xij >=0 para todo ij;i=1,2,3;j=1,2,3,4 Introduciendo datos al programa

Interpretando el cuadro Fuente 1 destino 1 no manda nada Fuente 1 destino 2 no manda nada As sucesivamente El costo total optimo del transporte es $11350

Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh] respectivamente. El valor mximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1 [kWh] depende de la distancia que deba recorrer la energa. La siguiente tabla muestra los costos de envo unitario desde cada planta a cada ciudad. Formule un modelo de programacin lineal que permita minimizar los costos de satisfaccin de la demanda mxima en todas las ciudades.

FUNCION OBJETIVO MIN (Z)= 8x11 + 6x12 + 10x13 + 9x14 RESTRICCIONES DE OFERTA Como existen tres puntos de oferta o suministro, existen tres restricciones: x11 + x12 + x13 + x14 x21 + x22 + x23 + x24 x31 + x32 + x33 + x34 35 (Restriccin de oferta de la Planta 1) 50 (Restriccin de oferta de la Planta 2) 40 (Restriccin de oferta de la Planta 3) +9x21 + 12x22 + 13x23 + 7x24 +14x31 + 9x32 + 16x33 + 5x34

RESTRICCIONES DE DEMANDA En segundo lugar, se deben plantear las restricciones que permitan asegurar que se satisfaga la demanda en las cuatro ciudades. As, las restricciones de demanda para cada punto de demanda quedan: x11 + x21 + x31 x12 + x22 + x32 x13 + x23 + x33 x14 + x24 + x34 45 (Restriccin de demanda de la Ciudad 1) 20 (Restriccin de demanda de la Ciudad 2) 30 (Restriccin de demanda de la Ciudad 3) 30 (Restriccin de demanda de la Ciudad 4)

RESUMEN DEL MODELO x11 + x12 + x13 + x14 x21 + x22 + x23 + x24 x31 + x32 + x33 + x34 x11 + x21 + x31 x12 + x22 + x32 x13 + x23 + x33 x14 + x24 + x34 35 50 40

45 20 30 30

Xij 0 para todo ij;i=1,2,3;j=1,2,3,4

Introduciendo datos

Resolviendo

La solucin de problema z=1020, x12 =10 , x13 = 25 , x21 =45, x23 = 5, x32 = 10 y x34 = 30. El resto de las variables vale cero.