INGENIERIA DE SISTEMAS

Trabajo Encargado de medio Curso

Aplicación de la Programación Lineal a un problema

real de optimización de recursos hídricos

Tema: Optimización de Cédula de Cultivos.

Presentan: Carmen Toyohama Gushiken 20030530

Marco Espezúa Sánchez 20030522

La Molina Junio del 2004

Trabajo Encargado de medio curso

INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezúa

ÍNDICE

PÁGINA

1. GENERALIDADES. ...........................................................................................................1
2. PLANTEAMIENTO DEL PROBLEMA ............................................................................ 2
3. SOLUCIÓN DEL PROBLEMA ..........................................................................................5
3.1 Variables de Decisión. .............................................................................................5
3.2 Función Objetivo......................................................................................................5
3.2.1 Restricciones de dotación de agua ...............................................................5
3.2.2 Restricciones de área de terreno...................................................................6
3.2.3 Restricciones de mano de Obra.................................................................... 6
3.2.4 De No negatividad.......................................................................................6
3.3 Resultados del programa SOLVER de Excel ..........................................................7
3.3.1 Informe de Respuestas .................................................................................7
3.3.2 Informe de Sensibilidad...............................................................................8
4. DISCUSIÓN DE RESULTADOS.....................................................................................10

Trabajo Encargado de medio curso

 INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezúa

1. GENERALIDADES.

Como parte de la evaluación del curso de Ingeniería de Sistemas de la maestría en

Recurso Hídricos, se ha solicitado la presentación y exposición de una aplicación de
la técnica de programación lineal a un caso real, asociado con el campo de los
recursos hídricos.

Para el desarrollo de esta aplicación se ha tomado como fuente de información la tesis

del Ing. Edwin Martín Pino Vargas, titulada “ DISEÑO OPTIMO ECONOMICO DE
UN SISTEMA DE RIEGO A PRESION (CASO VILLACURI ICA), la misma que se
encuentra codificada con el nú mero T-0136 de la Biblioteca de la Facultad de
Ingeniería Agrícola de la UNALM.

Esta tesis fue presentada el añ o 1 994, hace exactamente 10 añ os, desconocemos si

sus resultados han sido aplicados en la zona de estudio, pero los datos de
productividad, calidad de suelo, cantidad de mano de obra y beneficios netos,
elaborados en dó lares americanos, nos han servido como base para formular el
presente trabajo.

Trabajo Encargado de medio curso

 INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezú a

2. PLANTEAMIENTO DEL PROBLEMA

Tomando como base la cédula de Cultivos planteada en la tesis, así como las
restricciones de agua, mano de obra y área cultivable, modificando simplemente las
cantidades parciales de área para cultivos plurianuales y estació nales, se ha planteado
el siguiente problema:

Una empresa agraria ubicada en el valle de Villacurí, en el departamento de Ica, posee

500 ha de terreno cultivable, dispone de tres fuentes de agua, consistente en tres
pozos de bombeo con una dotació n fija de 200 l/s, 300 l/s y 350 l/s durante 18 horas
diarias por todo el añ o. Por la calidad del suelo 300 ha son aptas para cultivos
plurianuales y el resto para cultivos de rotació n, por otro la empresa cuenta con
20 000 jornales mensuales para labores agrícolas y como resultado del estudio
agroló gico, se ha propuesto la cédula de cultivos que se muestra en la Tabla 2-1.

Tabla 2-1 CEDULA DE CULTIVOS PROPUESTA

CULTIVOS ENE FEB MAR ABR MAY JUN JUL AGO SEP OCT NOV DIC
VID ******** ******** ******** ******** ******** ******** ******** ******** ******** ******** ******** ********
ESPARRAGO ******** ******** ******** ******** ******** ******** ******** ******** ******** ******** ******** ********
OLIVO ******** ******** ******** ******** ******** ******** ******** ******** ******** ******** ******** ********
CITRICOS ******** ******** ******** ******** ******** ******** ******** ******** ******** ******** ******** ********
ALFALFA ******** ******** ******** ******** ******** ******** ******** ******** ****** ** ******** ******** ********
HORTALIZAS(1) ******** ******** ******** ******** ******** - - - - - - -
MELON (1) - - - - - - ******** ******** ******** ******** ******** -
MAIZ GRANO(1) ******** ******** ******** ******** - - - - - - - -
TOMATE (1) - - - - - - ******** ******** ******** ******** ******** -
MAIZA CHALA(1) ******** - - - - - - - - ******** ******** ********
PAPA (1) - ******** ******** ******** ******** ******** ******** - - - -
(1) Cultivos de rotación.

Las condiciones climáticas de la zona así como el período vegetativo de los cultivos
permiten determinar los requerimientos de agua en m3/mes/ha para la cédula
propuesta tal como se muestra en la

Tabla 2-2. Por otro lado los rendimientos de mano de obra de la zona se presentan en
la Tabla 2-3 donde se resumen los requerimientos en jornales por mes para las labores
agrícolas.

Trabajo Encargado de medio curso

INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezú a

Tabla 2-2 Requerimiento de agua para la cédula de cultivo propuesta m3/mes/ha

CULTIVOS ENE FEB MAR ABR MAY JUN JUL AGO SEP OCT NOV DIC TOT
VID 1083 1026 1251 846 406 309 271 299 498 648 898 1048 8583
ESPARRAGO 1804 1711 1668 1539 1159 882 775 856 1107 1296 1497 1612 15906
OLIVO 902 855 834 770 580 441 388 428 554 648 749 806 7955
CITRICOS 1083 1026 1001 923 696 529 465 513 664 777 898 967 9542
ALFALFA 1534 1454 1418 1308 985 750 659 727 941 1101 1272 1370 13519
HORTALIZAS 722 1198 1584 1308 870 5682
MELON 310 599 1162 1037 898 4006
MAIZ GRANO 1443 1796 1751 1231 6221
TOMATE 310 599 1162 1037 898 4006
MAIZA CHALA 1443 518 1048 1693 4702
PAPA 1167 1154 1217 926 659 642 5765

Tabla 2-3 Requerimiento de Mano de Obra en jornales/ha

CULTIVOS ENE FEB MAR ABR MAY JUN JUL AGO SEP OCT NOV DIC TOT
VID 17 23 13 5 5 4 7 11 3 4 13 4 109
ESPARRAGO 11 37 4 2 15 19 41 31 5 1 1 1 168
OLIVO 4 1 7 5 12 14 11 3 3 5 2 14 81
CITRICOS 4 1 7 5 7 10 7 3 3 5 2 9 63
ALFALFA 5 4 1 5 4 1 4 3 1 4 4 1 37
HORTALIZAS 7 7 16 8 39 31 0 0 0 0 0 0 108
MELON 0 0 0 0 0 0 7 7 15 11 7 41 88
MAIZ GRANO 7 16 8 2 30 0 0 0 0 0 0 7 70
TOMATE 0 0 0 0 0 0 6 5 10 7 2 33 63
MAIZA CHALA 8 16 0 0 0 0 0 0 0 7 7 16 54
PAPA 0 11 11 12 6 10 6 2 21 0 0 0 79

En la Tabla 2-4 se resume la evaluació n econó mica del proyecto, se presentalos

rendimientos esperados por cada cultivo propuesto en kg/ha, los precios actuales del
mercado en dó lares por ha, con lo cual se obtiene el ingreso bruto esperado.

Se ha evaluado también los costos de producció n en dó lares por ha y finalmente se ha

obtenido el beneficio neto para cada cultivo en dó lares por ha.

Con esta informació n se necesita optimizar los beneficios netos, de manera que se
pueda determinar el área ó ptima de terreno que se debe sembrar con el o los cultivos
que maximicen los beneficios.

Trabajo Encargado de medio curso

INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezú a

Tabla 2-4 Evaluación del Beneficio neto en $/ha

REND. PROM PRECIO INGRESO COSTO PROD. BENEFICIO

CULTIVOS (Kg/ha) ($/Kg) BRUTO($/Ha) ($/Ha) NETO ($/Ha)
VID 20000 0.3 6000 1500 4500
ESPARRAGO 12000 0.8 9600 4000 5600
OLIVO 4000 0.8 3200 1000 2200
CITRICOS 30000 0.3 9000 3000 6000
ALFALFA 40000 0.05 2000 1000 1000
HORTALIZAS 30000 0.1 3000 1400 1600
MELON 30000 0.15 4500 1400 3100
MAIZ GRANO 6000 0.18 1080 600 480
TOMATE 70000 0.1 7000 3200 3800
MAIZA CHALA 40000 0.02 800 400 400
PAPA 30000 0.2 6000 2000 4000

Trabajo Encargado de medio curso

 INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezú a

3. SOLUCIÓN DEL PROBLEMA

Se trata de un problema de Maximizació n de beneficios, y se cuenta con restricciones

de dotació n de agua, área de terreno y mano de obra.

3.1 Variables de Decisión.

X1= Area a sembrar de Vid

X2= Area a sembrar de Espárrago
X3= Area a sembrar de Olivo
X4= Area a sembrar de Cítricos (Tangelo)
X5= Area a sembrar de Alfalfa
X6= Area a sembrar de Hortalizas + Melón
X7= Area a sembrar de Maíz Grano + Tomate
X8= Area a sembrar de Maíz Chala + Papa

3.2 Función Objetivo

Max Z = 4500X1+5600X2+2200X3+6000X4+1000X5+4700X6+4280X7+4400X8

Sujeto a :

3.2.1 Restricciones de dotación de agua

X1 X2 X3 X4 X5 X6 X7 X8
Ene 1083 1804 902 1083 1534 722 1443 1443 <= 1,707,480
Feb 1026 1711 855 1026 1454 1198 1796 0 <= 1,542,240
Mar 1251 1668 834 1001 1418 1584 1751 1167 <= 1,707,480
Abr 846 1539 770 923 1308 1308 1231 1154 <= 1,652,400
May 406 1159 580 696 985 870 0 1217 <= 1,707,480
Jun 309 882 441 529 750 0 0 926 <= 1,652,400
Jul 271 775 388 465 659 310 310 659 <= 1,707,480
Ago 299 856 428 513 727 599 599 642 <= 1,707,480
Sep 498 1107 554 664 941 1162 1162 0 <= 1,652,400
Oct 648 1296 648 777 1101 1037 1037 518 <= 1,707,480
Nov 898 1497 749 898 1272 898 898 1048 <= 1,652,400
Dic 1048 1612 806 967 1370 0 0 1693 <= 1,707,480

Trabajo Encargado de medio curso

 INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezú a

3.2.2 Restricciones de área de terreno

X1 X2 X3 X4 X5 X6 X7 X8
Area Total 1 1 1 1 1 1 1 1 <= 500
Cult. Pluria. 1 1 1 1 1 0 0 0 <= 300
Cult. Rotac. 0 0 0 0 0 1 1 1 <= 200

3.2.3 Restricciones de mano de Obra

X1 X2 X3 X4 X5 X6 X7 X8
Ene 17 11 4 4 5 7 7 8 <= 20 000
Feb 23 37 1 1 4 7 16 27 <= 20 000
Mar 13 4 7 7 1 16 8 11 <= 20 000
Abr 5 2 5 5 5 8 2 12 <= 20 000
May 5 15 12 7 4 39 30 6 <= 20 000
Jun 4 19 14 10 1 31 0 10 <= 20 000
Jul 7 41 11 7 4 7 6 6 <= 20 000
Ago 11 31 3 3 3 7 5 2 <= 20 000
Sep 3 5 3 3 1 15 10 21 <= 20 000
Oct 4 1 5 5 4 11 7 7 <= 20 000
Nov 13 1 2 2 4 7 2 7 <= 20 000
Dic 4 1 14 9 1 41 40 16 <= 20 000

3.2.4 De No negatividad

X1 X2 X3 X4 X5 X6 X7 X8 >= 0

Trabajo Encargado de medio curso

 INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezú a

3.3 Resultados del programa SOLVER de Excel

3.3.1 Informe de Respuestas

Microsoft Excel 9.0 Informe de respuestas

Hoja de cálculo: [CUADROS.xls]solucion
Informe creado: 16/06/04 05:47:06 p.m.

Celda objetivo (Máximo)

Celda Nombre Valor original Valor final
$L$74 Z 2740000 2740000

Celdas cambiantes
Celda Nombre Valor original Valor final
$C$73 X1 0 0
$D$73 X2 0 0
$E$73 X3 0 0
$F$73 X4 300 300
$G$73 X5 0 0
$H$73 X6 200 200
$I$73 X7 0 0
$J$73 X8 0 0

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Divergencia
$M$30 Ene 469300 $M$30<=$L$30 Opcional 1238180
$M$31 Feb 547400 $M$31<=$L$31 Opcional 994840
$M$32 Mar 617100 $M$32<=$L$32 Opcional 1090380
$M$33 Abr 538500 $M$33<=$L$33 Opcional 1113900
$M$34 May 382800 $M$34<=$L$34 Opcional 1324680
$M$35 Jun 158700 $M$35<=$L$35 Opcional 1493700
$M$36 Jul 201500 $M$36<=$L$36 Opcional 1505980
$M$37 Ago 273700 $M$37<=$L$37 Opcional 1433780
$M$38 Sep 431600 $M$38<=$L$38 Opcional 1220800
$M$39 Oct 440500 $M$39<=$L$39 Opcional 1266980
$M$40 Nov 449000 $M$40<=$L$40 Opcional 1203400
$M$41 Dic 290100 $M$41<=$L$41 Opcional 1417380
$M$45 Area Total 500 $M$45<=$L$45 Obligatorio 0
$M$46 Cult. Pluria. 300 $M$46<=$L$46 Obligatorio 0
$M$47 Cult. Rotac. 200 $M$47<=$L$47 Obligatorio 0

Trabajo Encargado de medio curso

 INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezú a

Celda Nombre Valor de la celda Fórmula Estado Divergencia

$M$52 Ene 2600$M$52<=$L$52 Opcional 17400
$M$53 Feb 1700$M$53<=$L$53 Opcional 18300
$M$54 Mar 5300$M$54<=$L$54 Opcional 14700
$M$55 Abr 3100$M$55<=$L$55 Opcional 16900
$M$56 May 9900$M$56<=$L$56 Opcional 10100
$M$57 Jun 9200$M$57<=$L$57 Opcional 10800
$M$58 Jul 3500$M$58<=$L$58 Opcional 16500
$M$59 Ago 2300$M$59<=$L$59 Opcional 17700
$M$60 Sep 3900$M$60<=$L$60 Opcional 16100
$M$61 Oct 3700$M$61<=$L$61 Opcional 16300
$M$62 Nov 2000$M$62<=$L$62 Opcional 18000
$M$63 Dic 10900 $M$63<=$L$63 Opcional 9100

3.3.2 Informe de Sensibilidad

Microsoft Excel 9.0 Informe de sensibilidad

Hoja de cálculo: [CUADROS.xls]solucion
Informe creado: 16/06/04 05:47:06 p.m.

Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido Objetivo permisible permisible
$C$73 X1 0 -1499.999997 4500.000002 1499.999997 1E+30
$D$73 X2 0 -399.9999979 5600.000001 399.9999979 1E+30
$E$73 X3 0 -3800 2200 3800 1E+30
$F$73 X4 300 0 6000 1E+30 399.999998
$G$73 X5 0 -5000 1000 5000 1E+30
$H$73 X6 200 0 4700 1300 299.9999995
$I$73 X7 0 -420.0000001 4280 420.0000001 1E+30
$J$73 X8 0 -299.9999994 4399.999999 299.9999994 1E+30

Trabajo Encargado de medio curso

INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezú a

Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$M$30 Ene 469300 0 1707480 1E+30 1238180
$M$31 Feb 547400 0 1542240 1E+30 994840
$M$32 Mar 617100 0 1707480 1E+30 1090380
$M$33 Abr 538500 0 1652400 1E+30 1113900
$M$34 May 382800 0 1707480 1E+30 1324680
$M$35 Jun 158700 0 1652400 1E+30 1493700
$M$36 Jul 201500 0 1707480 1E+30 1505980
$M$37 Ago 273700 0 1707480 1E+30 1433780
$M$38 Sep 431600 0 1652400 1E+30 1220800
$M$39 Oct 440500 0 1707480 1E+30 1266980
$M$40 Nov 449000 0 1652400 1E+30 1203400
$M$41 Dic 290100 0 1707480 1E+30 1417380
$M$45 Area Total 500 4700 500 0 200
$M$46 Cult. Pluria. 300 1300 300 200 0
$M$47 Cult. Rotac. 200 0 200 1E+30 0
$M$52 Ene 2600 0 20000 1E+30 17400
$M$53 Feb 1700 0 20000 1E+30 18300
$M$54 Mar 5300 0 20000 1E+30 14700
$M$55 Abr 3100 0 20000 1E+30 16900
$M$56 May 9900 0 20000 1E+30 10100
$M$57 Jun 9200 0 20000 1E+30 10800
$M$58 Jul 3500 0 20000 1E+30 16500
$M$59 Ago 2300 0 20000 1E+30 17700
$M$60 Sep 3900 0 20000 1E+30 16100
$M$61 Oct 3700 0 20000 1E+30 16300
$M$62 Nov 2000 0 20000 1E+30 18000
$M$63 Dic 10900 0 20000 1E+30 9100

Trabajo Encargado de medio curso

 INGENIERIA DE SISTEMAS Junio ,2004
Toyohama - Espezú a

4. DISCUSIÓN DE RESULTADOS

El valor ó ptimo de la funció n objetivo es de 2$ 740 000 , este beneficio neto sería
alcanzado si se siembra 300 ha con Cítricos, y 200 ha con la rotació n de Hortalizas y
Meló n, bajo este escenario no es conveniente sembrar los otros productos, a menos
que el beneficio que éstos generen aumenten en $1 499.99 para la Vid, $399.99 para
el Espárrago, $3 800 para el Olivo, $5 000 para la Alfalfa, $ 420 para la rotació n de
Maíz grano y Tomate y $299.99 para la rotació n de Chala y Papa. Nó tese que estos
valores corresponden a la columna de Gradiente Reducido o Costo reducido del
Informe de análisis de sensibilidad.

Por otro lado examinando los rangos de los coeficientes objetivo Aumento y
Disminució n permisible, se observa que la solució n actual no variaría si el beneficio
generado por los Cítricos se mueve en el ra ngo de $5 400.001 hasta el infinito y entre
$4 400.001 hasta $6 000 para la rotació n Hortalizas y Tomate. O si el de los otros
productos no se incrementa en los valores que aparecen en la columna de Aumento
permisible.

Los precios sombra o precios duales determinan junto con los valores de los rangos
del Right Hand Side, que estaríamos dispuestos a pagar hasta $1 300 por cada
hectárea adicional hasta un máximo de 200 hectáreas para implementar el cultivo
plurianual (Cítricos), y por el contrario perderíamo s $4 700 por cada ha hasta un
máximo de 200 por cada hectárea dejada de sembrar en la totalidad del área.

Con el fin de realizar una ulterior verificació n de los resultados se ha resuelto el

problema con el software Lindo, los resultados han sido los mismos y los cuadros de
salida se presentan en el Anexo I.

Trabajo Encargado de medio curso

 ANEXO I

Trabajo Encargado de medio curso