Curso: INGENIERA DE SISTEMAS

TEMA: PROGRAMACIN LINEAL:

Optimizacin de Cedula de Cultivo

Ciclo 2016 II

Prof. Lia Ramos Fernndez

Universidad Nacional Agraria La Molina

Facultad de Ingeniera Agrcola
Departamento de Recursos Hdricos

1. Programacin Lineal
Mtodo matemtico de solucin de problemas donde objetivo es optimizar (maximizar o
minimizar) un resultado a partir de seleccionar valores de un conjunto de variables de
decisin, respetando restricciones dadas por disponibilidad de recursos, especificaciones
tcnicas, u otras condicionantes que limiten libertad de eleccin.
Busca maximizar o minimizar una funcin lineal, sujeta a un conjunto de restricciones
lineales:
Un conjunto de variables de decisin
Una funcin objetivo
Un conjunto de restricciones.

Funcin objetivo:
Max (min) Z = c1X1 + c2X2 + ... + cnXn
Relaciones entre requerimientos y disponibilidad de recursos (restricciones):
a11X1 + a12X2 + ..... + a1nXn <= b1
............................... <= ..
am1X1 + am2X2 + ..... + amnXn <= bm
Xj = variables de decisin;
cj = costos o ingresos por unidad;
aij = coeficientes insumo producto;
bi = disponibilidad de recursos.

Curso: Ingeniera de Sistemas

1
 X2 X1 + X2 90
80
X1 70

60 X2 50
B C

40
D

20 Regin E X1 + 2X2 120

Factible

| | | | | | |
F | | | | |
A
20 40 60 80 100 120 X1

Curso: Ingeniera de Sistemas 3

Solucin factible: X = (x1,........., xn) es aqulla para la que todas las restricciones se
satisfacen (es posible que problema no tenga soluciones factibles).
Solucin no factible: cuando por lo menos una restriccin no se cumple.
Solucin optima: la mejor entre soluciones factibles.
Regin de factibilidad (F): conjunto de todas las soluciones posibles o factibles.

Solucin ptima: se desplaza la recta de FO

paralelamente hasta que toque ltimo punto antes de
abandonar regin factible.
Curso: Ingeniera de Sistemas 4

2
 1. 20X1 + 10X2 160
X2 2. 30X1 + 10X2 135
3. 10X1 + 15X2 150
4. X1 - 3X2 0
1
2

3
4

X1

Curso: Ingeniera de Sistemas 5

2. Solucin del modelo de programacin lineal:

Solver-excel
Activar:

Curso: Ingeniera de Sistemas 6

3
 3. Optimizar Cedula de cultivo

3.1 Optimizar dos cultivos: algodn y sorgo (maiz)

Beneficio neto = Precio * rendimiento - Costo

Curso: Ingeniera de Sistemas 7

Resolver:

Curso: Ingeniera de Sistemas 8

4
 Informe de resultados:

Curso: Ingeniera de Sistemas 9

Curso: Ingeniera de Sistemas 10

5
3.2 Optimizar cdula de cultivo: vid, esparrago, alfalfa, meln
y vainita

Curso: Ingeniera de Sistemas 11

Costo reducido cantidad en que debe cambiar coeficiente en FO para

obtener un valor ptimo positivo.
Cada variable de decisin tiene un costo reducido.
Si ya tiene un valor ptimo positivo su costo reducido ser cero.

Curso: Ingeniera de Sistemas 12

6
 Curso: Ingeniera de Sistemas 13

4. Anlisis de sensibilidad

Efectos sobre solucin ptima y sobre valor ptimo, por cambiar un parmetro del modelo:
Cambiar un coeficiente de funcin objetivo.
Cambiar lado derecho (recursos disponibles) de una restriccin
Qu ocurre si cambia disponibilidad de recursos?
Y si cambian costos?
Y si los datos no son precisos? Qu margen de error permite solucin?
Informacin de sensibilidad no proporciona nada sobre nuevos valores de variables de
decisin, slo trata de explicar comportamiento de la FO.
Curso: Ingeniera de Sistemas 14

7
 X2
Efectos del cambio en un coeficiente de funcin
1200 objetivo, sobre solucin ptima

800

600

X1
400 600 800
Curso: Ingeniera de Sistemas 15

Efectos del cambio de un coeficiente de funcin objetivo, sobre solucin

ptima

X2
1200 Rango de optimalidad

800

600

400 600 800

Curso: Ingeniera de Sistemas 16

8
 Y
Sol. pti.: X = 12 10 Y = 9 12
30 (1000)
R1 Val. Obj. Opti. = 2460 2,500

R3
25 R5 T 21
22
R5
20

R2
15

10
R4

X
0 15
(1000)
30
Y si se cambia la disponibilidad del recurso en una restriccin?
17
Curso: Ingeniera de Sistemas 17

Anlisis de sensibilidad de los coeficientes de la funcin

objetivo

Sensibilidad de la FO
Cambio en los coeficientes de la funcin objetivo altera su pendiente. Esto afecta
afectar al valor ptimo de la Funcin Objetivo.
En un modelo de maximizacin, el aumento en los coeficientes de la FO de una
actividad conservando invariables los otros datos, no puede reducir el nivel ptimo de
esa actividad.
En un modelo de minimizacin, el aumento en costo de una actividad, conservando
invariables los dems datos, no puede mejorar el nivel ptimo de dicha actividad

Curso: Ingeniera de Sistemas 18

9
 Anlisis de sensibilidad de los recursos disponibles

Manteniendo todos los otros coeficientes, en cunto cambiara el valor ptimo de la funcin
objetivo, si el coeficiente del lado derecho (recursos) de una restriccin cambia en una unidad?
Hasta cuntas unidades se puede agregar o disminuir para que la solucin siga siendo vlida?

Precio sombra (o precio dual) es el cambio en el valor ptimo cuando la disponibilidad de

recursos en la restriccin, cambia en una unidad (dems datos no cambian). Representa
cunto mejora o empeora el valor ptimo, si la disponibilidad de recursos cambia una unidad.
Ser cero si la restriccin es inactiva.
El costo de oportunidad (precio sombra) es el beneficio que se deja de percibir por no contar
con una unidad adicional de un recurso.

Costo reducido cantidad en que debe cambiar el coeficiente de la FO para obtener un valor
ptimo positivo. Cada variable de decisin tiene un costo reducido. Si ya tiene un valor
ptimo positivo su costo reducido ser cero.

Curso: Ingeniera de Sistemas 19

Anlisis de sensibilidad:

Con 4hr menos de bombeo => Modificar la oferta de agua

Recurso disponible de agua disminuye
(lado derecho de restricciones por agua)

Costo de produccin aumenta en 30% => Disminuye el beneficio neto

Coeficientes de la funcin objetivo disminuyen

Curso: Ingeniera de Sistemas 20

10
5. Solucin del modelo de programacin lineal: Win QSB:
Quantitative Systems for Business

Curso: Ingeniera de Sistemas 21

Ejercicio : Dos cultivos

Curso: Ingeniera de Sistemas 22

11
 Curso: Ingeniera de Sistemas 23

Optimizacin de cdula de cultivo para riego por gravedad sub-sector

de riego Bajo Caplina (Tacna).
Riego por gravedad con eficiencia del 31% y 46%
Oferta de agua: parte baja de rio Caplina, con y sin derivacin del canal Uchusuma
Con y sin rotacion de cultivos
=>
Ocho modelos de programacion lineal

CON ROTACION DE CULTIVOS

X1 Vid negra corriente
X2 Durazno
X3 Alfalfa
Funcin Objetivo:
X4 Tomate-Maiz choclo
X5 Tomate-Maiz chala
Sin rotacin de cultivos X6 Tomate-Hortalizas
Z = 980X1 + 759X2 + 882X3 + 847X4 + 768X5 + 170X6 + X7 Haba/arv. - Hortal.
X8 Haba/Arv.- Cebolla
1077X7 + 214X8 + 1879 + 45910 + 56111 + 40512
X9 Papa-Maiz Choclo
X10 Papa-Maiz Chala
X11 Papa-Aj
X12 Hortalizas-Maz choclo
X13 Hortalizas-Maz chala
Con rotacin de cultivo X14 Hortalizas-Hortalizas
Z = 980X1 + 759X2 + 882X3 + 384X4 + 1016X5 + 619X6 + 592X7 + 748X8 + X15 Cebolla-Tomate
9389 + 161510 + 184511 + 57512 + 125213 + 81014 + 77515 + X16 Cebolla-Maiz Chala
X17 Zapallo-Maiz Chala
140816 + 130617

Curso: Ingeniera de Sistemas 24

12
 Restricciones: 37 restricciones + No negatividad
RESTRICCIN No X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12
1 1483 2022 2291 0 0 0 2291 0 0 0 0 0 <= 1915056
2 1339 1826 2070 0 0 0 1948 0 0 0 0 0 <= 1860365
3 1408 1921 2177 0 0 0 1921 0 0 0 0 1024 <= 1912378
AGUA (m3/mes-ha)

4 1112 1516 1718 0 809 0 0 809 809 0 0 1415 <= 1715904

5 927 1264 1432 0 1179 0 0 1179 1179 674 758 1601 <= 1957910
6 682 929 1053 0 1301 0 0 1115 1115 867 743 1053 <= 2003616
7 741 1011 1146 0 1146 0 0 1348 1348 1415 1213 943 <= 2081117
8 890 1213 1375 0 1132 0 0 970 970 1294 1698 0 <= 2105222
9 1040 1418 1608 1513 0 567 567 0 0 1135 1891 0 <= 2086560
10 1297 1769 2005 2477 0 1651 1415 0 0 0 1651 0 <= 2332886
11 1399 1908 2162 2671 0 2671 2416 0 0 0 0 0 <= 2936736
12 1557 2123 2406 2972 0 2830 2547 0 0 0 0 0 <= 3133728
13 20 13 4 0 0 0 18 0 0 0 0 0 <= 22239
14 23 15 4 0 0 0 26 0 0 0 0 0 <= 22239
MANO DE OBRA (Jor/ha)

15 14 12 2 0 0 0 26 0 0 0 0 23 <= 22239
16 9 5 4 0 41 0 0 29 21 0 0 21 <= 22239
17 8 4 3 0 37 0 0 28 20 28 40 22 <= 22239
18 7 4 2 0 29 0 0 20 16 26 34 45 <= 22239
19 10 5 4 0 34 0 0 39 21 19 27 46 <= 22239
20 16 7 3 0 32 0 0 38 20 21 21 0 <= 22239
21 8 5 2 13 0 29 28 0 0 38 36 0 <= 22239
22 9 4 3 13 0 33 28 0 0 0 40 0 <= 22239
23 17 11 2 17 0 19 25 0 0 0 0 0 <= 22239
24 8 10 2 16 0 29 19 0 0 0 0 0 <= 22239
25 1 0 0 0 0 0 0 0 0 0 0 0 <= 120
26 0 1 0 0 0 0 0 0 0 0 0 0 <= 80
27 0 0 1 0 0 0 0 0 0 0 0 0 <= 190
28 0 0 0 1 0 0 0 0 0 0 0 0 <= 40
MERCADO (ha)

29 0 0 0 0 1 0 0 0 0 0 0 0 <= 260
30 0 0 0 0 0 1 0 0 0 0 0 0 <= 110
31 0 0 0 0 0 0 1 0 0 0 0 0 <= 125
32 0 0 0 0 0 0 0 1 0 0 0 0 <= 200
33 0 0 0 0 0 0 0 0 1 0 0 0 <= 150
34 0 0 0 0 0 0 0 0 0 1 0 0 <= 50
35 0 0 0 0 0 0 0 0 0 0 1 0 <= 130
36 0 0 0 0 0 0 0 0 0 0 0 1 <= 190
SUELO (ha) 37 1 1 1 1 1 1 1 1 1 1 1 1 <= 2506
Curso: Ingeniera de Sistemas 25

DESC. RIO CAPLINA AL 75% DE PERSISTENCIA 0.662 0.686 0.709 0.0556 0.523 0.525 0.51 0.499 0.481 0.438 0.429 0.474 0.533
USO POBLACIONAL 0.05 0.05 0.05 0.05 0.05 0.05 0.05 0.05 0.05 0.05 0.05 0.05 0.05
DISPON. CON APORTE DERIV. UCHUSUMA 0.715 0.769 0.714 0.662 0.731 0.773 0.78 0.786 0.806 0.871 1.133 1.17 0.825
DISPON. SIN APORTE DERIV. UCHUSUMA 0.512 0.636 0.659 0.506 0.473 0.475 0.46 0.449 0.431 0.388 0.379 0.424 0.483
Curso: Ingeniera de Sistemas 26

13
 CALENDARIO AGRICOLA
Calendario de Cultivos para Cedula sin rotacin de cultivos:

Periodo
N CULTIVO Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre
Vegetativo
1 Vid Perenne
2 Durazno Perenne
3 Alfalfa Todo el ao
4 Maiz Chala 4
5 Papa 5
6 Maiz choclo 4
7 Aji 7
8 Tomate 5
9 Haba/Arveja 5
10 Zapallo 5
11 Cebolla 6
12 Hortalizas 5

Curso: Ingeniera de Sistemas 27

CALENDARIO AGRICOLA
Calendario de Cultivos para Cedula con rotacin de cultivos:

Periodo
N CULTIVO Enero Febrero Marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre
Vegetativo
1 Vid Perenne
2 Durazno Perenne
3 Alfalfa Todo el ao
4 Tomate-M.Choclo 5-4
5 Tomate-M.Chala 5-4
6 Tomate-Hotalizas 5-5
7 Haba/Arv-Horta 5-5
8 Haba/Arv-Cebolla 5-6
9 Papa-M.choclo 5-4
10 Papa-M.chala 5-4
11 Papa-Aji 5-7
12 Hort-M.Choclo 5-4
13 Hort-M.Chala 5-4
14 Hort.-Hort. 5-5
15 Cebolla -Tomate 6-5
16 Cebolla-M.Chala 6-4
17 Zapallo-M.Chala 5-4

Curso: Ingeniera de Sistemas 28

14
 Zonificacin y Optimizacin de Cedula de Cultivo del Valle de Pisco
(Ica)
Riego por gravedad con eficiencia del 34%
Oferta de agua: rio Pisco en cinco subsectores de riego
=>
Cinco modelos de programacin lineal

Funcin Objetivo:

Z(mx) = 2039.7X1 + 2039.7X2 + 2039.7X3

+ 892.8X4 + 208.23X5 + 741.38X6
+ 287.1X7 + 287.1X8 + 976.14X9

Variables de decision: E F M A M J J A S O N D
Alfalfa
X1,X2,X3 = Superficie de algodn en ha
Esparrago
X4 = Superficie de vid en ha Algodn
X5 = Superficie de esprrago en ha
Algodn
X6 = Superficie de frijol en ha
Algodn
X7, X8 = Superficie de maz en ha
Maiz
X9 = Superficie de alfalfa en ha
Maiz
Vid
Frijol

Curso: Ingeniera de Sistemas 29

Restricciones: 22 restricciones + No negatividad

Curso: Ingeniera de Sistemas 30

15
 Datos

Demanda de agua(m3/ha)

Cultivo Enero febrero marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre
Frijol 0 0 0 0 268.77 699.3 463.76 414.32 0 0 0 0
Vid 791.895 746.2 783.835 635.7 513.825 432.9 443.3 489.65 530.4 606.52 647.4 731.445
Esparrago 609.15 574 602.95 489 395.25 333 341 376.65 408 466.55 498 562.65
Algodn 1279.215 1205.4 747.658 195.6 0 0 0 632.77 505.92 839.79 946.2 1181.57
Algodn 1279.215 1205.4 747.658 195.6 0 0 0 632.77 505.92 839.79 946.2 1181.57
Algodn 1157.385 1205.4 1266.2 1026.9 490.11 133.2 0 0 0 783.8 617.52 1012.77
Maiz 0 0 0 0 268.77 572.76 716.1 790.97 408 0 0 0
Maiz 0 0 0 821.52 679.83 699.3 716.1 376.65 0 0 0 0
Alfalfa 1096.47 1033.2 1085.31 880.2 711.45 599.4 613.8 677.97 734.4 839.79 896.4 1012.77
Disponibilidad de agua(m3)

Sectores Enero febrero marzo Abril Mayo Junio Julio Agosto Septiembre Octubre Noviembre Diciembre
Pisco 7400000 7110000 4840000 3820000 2100000 1740000 1550000 2870000 3210000 4530000 518000 6570000
Independencia 8180000 7880000 7050000 4310000 2260000 1720000 1490000 2910000 3390000 5020000 5680000 7260000
Cabeza de toro 7320000 7040000 6250000 3420000 1740000 1370000 1230000 2710000 3220000 4470000 5120000 6500000
Humay 1170000 1120000 1000000 550000 300000 260000 240000 470000 550000 710000 830000 1040000
Murga 3900000 3740000 3320000 1840000 3550000 750000 660000 1450000 1710000 2410000 2740000 3470000

Superficie disponible por cultivos Superficie disponible de suelo por sectores

Pisco Independencia Cabeza de toro Murga Humay
Cultivo Superficie(ha) Superficie(ha) Superficie(ha) Superficie(ha) Superficie(ha) Sector de riego Superficie(ha)
Algodn 2576.4 2463.2 3900.5 2051.8 815.7 Pisco 11880.92
Vid 970.6 1315.1 3345.6 1905.7 815.7 Cabeza de toro 10692.86
Esprrago 1866.1 2143.3 3900.5 2056.9 815.7 Independencia 13300.72
Frijol 1021.4 3110.8 0 645.9 26.3 Murga 5745.2
Maz 998.1 501.7 0 873.7 381.8 Humay 1719.8
Alfalfa 1334.8 1317.1 3345.6 2033.9 815.7

Curso: Ingeniera de Sistemas 31

16