Aclaracin importante: o Este texto se ofrece sin ningn tipo de garant El autor no se hace responu a.

sable del uso que se pueda dar al contenido. Las opiniones expresadas aqu son puramente subjetivas y buscan contribuir al proceso explicativo unicamente.

Sobre el autor: Camilo Bernal. Estudiante de ingenier industrial en Bogot, Colombia. Gran inters por a a e el software libre y la ingenier Enero de 2012. Los comentarios pueden ser a. dirigidos al correo: mercbascamilo27@yahoo.es

 EJERCICIO PROGRAMACION NO LINEAL - TALLER SEMILLAS

Ejercicio de programacin no lineal o 1. Una hacienda programa sembrar 4 parcelas (terrenos cultivados) con 2 tipos de forrajes, la hacienda a su vez dispone de 150 Kg de semilla S1 y 200 Kg de semilla tipo S2. Con la nalidad de determinar el plan optimo de la cosecha (cuanta semilla tipo S1 y S2) se deben sembrar en cada parcela (terreno cultivado), se recogieron los datos acerca de la contribucin esperada (en dependencia o con la semilla sembrada) de cada tipo de semilla a cada parcela, estos datos se muestran en la siguiente tabla. Cuadro 1: Contribucin de la semilla o
Parcela 1 Semilla tipo S1 Semilla tipo S2 Semilla Demandada 25X11 30X21
2 X11 2 X11

Parcela 2 15X12 20X22

2 X12 2 X22

Parcela 3 3X13 20 5X23 60 50

Parcela 4
2 20X14 X14 5 2 30X24 X24 25

20 30

10 25

40

25

35

a.) Formular un modelo matemtico que garantice maximizar la contribucin a o (volumen) a la cosecha de forrajes bajo la condicin de que la cantidad total o sembrada de semilla S1 debe ser el 40 % del total de la cantidad de la semilla demandada. b.)Encontrar el plan ptimo de la cosecha. o c.) Con base en el resultado determinar cul es la contribucin promedio por a o 1 Kg de semilla S1 y cul es la contribucin promedio por 1 Kg de semilla S2 a o

SOLUCION
a.) Modelo matematico Variables de desicin o Xij :Kilogramos de semilla tipo i a sembrar en la parcela tipo j Parmetros a SDi :Kilogramos de semilla tipo i disponibles DSij :Demanda de semilla tipo i en la parcela tipo j Funcin objetivo o M ax Z =
+
2 2 2 25X11 X11 20 + 15X12 X12 10 + (3X13 20) + 20X14 X14 5

2 2 2 30X21 X11 30 + 20X22 X22 25 + (5X23 60) + 30X24 X24 25

Restricciones 1

 Restriccin de demanda: o
X11 + X12 + X13 + X14 = 60 X21 + X22 + X23 + X24 = 90

Restriccin por parcela: o

X11 + X21 X12 + X22 X13 + X23 X14 + X24 = 40 = 25 = 50 = 35

Restricciones lgicas: o Xij 0, i I, j J b.) Plan ptimo de la cosecha o La resolucin en LibreOce usando algoritmos evolutivos arroja el siguiente o resultado: Cuadro 2: Resultados
Resultado: 732.75 X11 X12 X13 X14 X21 X22 X23 X24 19.25 11.74 13.5 15.5 20.74 13.25 36.5 19.5