UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE CIENCIAS AGROPECUARIAS

ESCUELA DE INGENIERA AGRCOLA

Ao del buen servicio al ciudadano

UNIVERSIDAD NACIONAL DE TRUJILLO

FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA ACADMICA PROFESIONAL DE INGENIERA AGRCOLA

PROGRAMACIN LINEAL Y SUS APLICACIONES

EN LA INGENIERA AGRCOLA

CURSO:
Motores y tractores

DOCENTE:
Ing. Cristbal Gonzles Correa.

ALUMNA:
Garca Rodrguez, Alexandra Elizabeth

TRUJILO PER
2017

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 1

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

INTRODUCCIN

En los ltimos 70 aos, las empresas, cada vez mayores y complejas, han originado una
cierta clase de problemas de optimizacin, donde el inters radica en asuntos tales como
la manera ms eficiente de manejar una economa, o cmo organizar los horarios de vuelo
de las azafatas en una compaa area, o la mezcla de ingredientes de un fertilizante para
satisfacer las especificaciones agrcolas a un costo mnimo, etc. El estudio de cmo
formular y resolver tales problemas ha originado el desarrollo de nuevas e importantes
tcnicas de optimizacin. Entre stas encontramos la programacin lineal. El modelo de
programacin lineal, esto es, la optimizacin de una funcin lineal sujeta a restricciones
lineales, es sencillo en su estructura matemtica, pero poderoso por su capacidad de
adaptarse a un amplio rango de aplicaciones a problemas de la vida real.

La Programacin Lineal, ubicado en un contexto de aplicaciones de la Investigacin

Operativa en el mundo empresarial e industrial, se hace preciso describir cmo es posible
aplicarlo en diferentes situaciones prcticas. Este desarrollo de situaciones del mundo real
constituye el autntico desarrollo de la programacin lineal. No se tratan de meras
aplicaciones, sino del campo especfico natural de desarrollo de la programacin lineal.
Sin casos prcticos como los que aqu se van a desarrollar no se hubiera dado el auge real
de esta tcnica operacional. Por otra parte, el conocimiento de aplicacin de los
principales conceptos de programacin lineal permite plantear la resolucin de nuevos
casos prcticos que surgen da a da en la Empresa, la Industria y la Ingeniera.
De esta forma, el objetivo de este captulo es mostrar el vasto nmero de problemas de la
vida real que pueden ser abordados mediante las tcnicas de programacin lineal.
Presentaremos aplicaciones a reas tan diversas (dentro del marco de la ingeniera
agrcola) como las actividades agrcolas, el levantamiento topogrfico, recursos hdricos
y mantenimiento de mquinas agrcolas. En todos esos mbitos, la programacin lineal
se revela como herramienta insustituible en la toma de decisiones.

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 2

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

CONTENIDO

I. PROGRAMACIN LINEAL ................................................................................... 4

II. APLICACIONES DE LA PROGRAMACIN LINEAL ..................................... 6

2.1. PROGRAMACIN LINEAL EN EL MOVIMIENTO DE TIERRAS ............ 6

2.2. PROGRAMACIN LINEAL EN LOS RECURSOS HDRICOS ................... 7

2.3. PROGRAMACIN LINEAL EN LA MAQUINARIA AGRCOLA .............. 7

2.4. PROGRAMACIN LINEAL EN LAS ACTIVIDADES AGRCOLAS ......... 8

III. BIBLIOGRAFA ................................................................................................. 12

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 3

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

I. PROGRAMACIN LINEAL

1.1. PROBLEMA DE PROGRAMACIN LINEAL

Un problema de programacin lineal es un problema de minimizar o maximizar una

funcin lineal en presencia de restricciones lineales del tipo desigualdad, igualdad o
ambas.

En breves palabras, la programacin lineal es un mtodo que tiene por objeto resolver
problemas de planeacin cuando hay una serie de actividades interdependientes, de
manera que pueda obtenerse el mximo beneficio.

Ahora observemos que para plantear cualquier problema de programacin lineal

deberemos identificar cuatro componentes bsicos:

1.2. COMPONENTES BSICOS

Los datos del problema

Las variables que habremos de definir para formular el problema, junto con sus
dominios de definicin
Las restricciones que vienen impuestas por las condiciones del problema.
La funcin que representa el objetivo a alcanzar y que habitualmente debe ser
optimizada.

1.3.FORMA GENERAL DE UN PROBLEMA DE PROGRAMACIN LINEAL

Un problema de Programacin Lineal tiene la siguiente forma.

maz z =cx (funcin objetivo)

s.a:

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 4

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

Ax = b (restricciones funcionales)
x 0 (restricciones de no negatividad)

Matriz de coeficientes tcnicos: A

matriz m n
m filas restricciones
n columnas variables
Vector de disponibilidad de recursos: b
matriz m 1
tantos elementos como restricciones
Vector de contribuciones unitarias al beneficio: c
matriz 1 n
tantos elementos como variables
Solucin del problema x
matriz n 1

Relacin entre m y n

Podra haber tres casos para la relacin entre y m y n:

1. m>n, tpicamente, solucin no factible. Sistema incompatible.

O el modelo est mal (por ejemplo, si se trata de un modelo de un

sistema que existe y que est en funcionamiento).
O no existe solucin factible.

2. m = n, tpicamente, solucin factible nica. Sistema compatible determinado.

Existe una nica solucin, con lo que no hay un problema de decisin.

3. n > m, tpicamente, infinitas soluciones factibles. Sistema compatible

indeterminado. Infinitas soluciones, el problema consiste en obtener la mejor.

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 5

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

II. APLICACIONES DE LA PROGRAMACIN LINEAL

2.1.PROGRAMACIN LINEAL EN EL MOVIMIENTO DE TIERRAS

A. Los movimientos de tierra

Los movimientos de tierra son aquellas acciones que realiza el ser humano
para variar la topografa de un rea para adaptarla al proyecto que desea
realizar. Puede ser de manera manual o mecanizada.

B. Clasificacin de los movimientos de tierra.

Los movimientos de tierra son se pueden clasificar en:

a. Conformaciones. Por ejemplo tenemos: parques, zoolgicos, etc.
b. Explanaciones. Por ejemplo son: terrazas, explanadas, plataformas
para urbanizaciones, etc.

C. Ubicacin de la rasante para un movimiento de tierras.

Nivelar un terreno es llevarlo a las alturas ordenadas en los planos. El

movimiento de tierra se sustenta en el trazo de la rasante que es una lnea
imaginaria. La condicin esencial para decidir el trazo de una rasante es el
hecho de que las secciones de corte compensen en lo posible a las secciones
de relleno. Con el trazo de una rasante se puede determinar en el terreno un
solo nivel o varios niveles.

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 6

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

2.2.PROGRAMACIN LINEAL EN LOS RECURSOS HDRICOS

Mediante el uso de tcnicas de programacin lineal se desarroll un modelo de

optimizacin de recursos hdricos para el distrito de riego 005, localizado en Delicias,
Chihuahua, Mxico. El modelo planteado permiti estimar la superficie de riego y el
patrn de cultivos ptimo para incrementar los beneficios netos de los productores.
Se analizaron cuatro escenarios posibles, tomando en cuenta la disponibilidad de
volmenes clave en las fuentes de abastecimiento de agua, as como dos eficiencias
de conduccin de la red de canales. Los resultados indicaron que la superficie
sembrada en el distrito fue de 70 459 ha. La superficie estimada por el modelo fue
menor de 9643 ha con respecto a la superficie regable actualmente; por lo cual se
concluye que es conveniente establecer estrategias para que, en situaciones prximas,
la superficie excedente sea desincorporada del distrito de riego, o bien, reducir la
concesin de agua con la finalidad de lograr la sustentabilidad de los mdulos.

2.3.PROGRAMACIN LINEAL EN LA MAQUINARIA AGRCOLA

Otra aplicacin de la programacin lineal es en la seleccin de maquinaria agrcola

para realizar una excavacin.

En este caso se tomaron datos y soluciones de un contratista que posee cinco maquinas
capaces de hacer trabajos de excavacin. Estas mquinas no tienen los mismos
rendimientos y, por contratos previos, su disponibilidad es limitada. El contratista
desea determinar que combinacin de mquinas le permitir excavar 5000 m3 de
material en una semana al menor costo. En el cuadro siguiente se incluyen los costos,
capacidades y velocidades de operacin de los distintos equipos.

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 7

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

2.4.PROGRAMACIN LINEAL EN LAS ACTIVIDADES AGRCOLAS

Las actividades agrcolas son esenciales para el manejo de un cultivo. Previamente se

debe definir el terreno y el cultivo. Para ello se realiz un trabajo de campo mediante
el mtodo de la programacin lineal.

El objeto del trabajo es explicar un mtodo para resolver uno de los problemas
econmicos ms importantes que debe afrontar un agricultor: la decisin de qu
producir y en qu cantidad, para obtener el mayor ingreso o la utilidad mxima.
El mtodo que se emplea es el mtodo simplex de programacin lineal, que es una
tcnica que ha tenido un gran desarrollo en los ltimos aos, en Estados Unidos
principalmente.

1. Planteamiento del problema

Un agricultor puede producir dos cultivos maz y trigo, en 70 hectreas

de terreno. Su problema consiste en decidir qu cantidad de cada cultivo, o de
uno solo, va a producir. Adems de las 70 hectreas de tierra, dispone de las
siguientes cantidades fijas de recursos para distribuirlos entre esos dos
cultivos: $ 2 500 000 de capital lquido, para la compra de semillas, pago por
concepto de mano de obra, cosecha, etc., de los que puede disponer a lo largo
del ao agrcola, y adems de los derechos de agua que le permiten disponer
de 57 900 m3 durante el mes de octubre y de 115 200 m3 durante el mes de
noviembre.

Conoce tambin, gracias a su experiencia y a los registros de los ltimos aos,

cules son los rendimientos y los requerimientos diarios de capital y de agua.

2. Recoleccin de datos

Obtener los datos necesarios: cantidad total de recursos disponibles y

determinacin de necesidades o requerimientos de cada recurso o factor, por
unidad de produccin (quintales). Ver cuadro 1.

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 8

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

Cuadro 1 Total de recursos limitados y recursos por unidad de cultivo.

Recurso Cantidad de Recursos por unidad de cultivo
recursos (Po) (quintales)
Maz (P1) Trigo (P2)
Tierra 70 0.033 0.040
(hectreas)
Capital ($) 2500000 1000 1600
Riego octubre 57900 30 26
(m3)
Riego 115200 40 34
noviembre (m3)

El cuadro 2 indica la cantidad total de recursos limitados de que dispone

el agricultor y los recursos necesarios por unidad de cultivo, o coeficientes
de los recursos. Por comodidad, se designa P1 a la actividad maz y P2 a la
actividad trigo. Las cantidades totales de recursos se indican en la columna
Po.

Los coeficientes del cuadro 1 indican qu cantidad de recursos se podran

emplear; por ejemplo, se podra utilizar todo un recurso, digamos capital,
en la produccin de los dos cultivos en cuestin y la cantidad de cada producto
obtenido, multiplicado por su coeficiente (1 000 y 1 600, respectivamente),
debera ser igual al total del recurso limitado ($ 2 500000). Pero no se desea
establecer un plan en que deban utilizarse totalmente todos los recursos
disponibles, porque con un plan de esta ndole podra no obtenerse el
mximo beneficio, en virtud de que algunos recursos estaran empleados
en exceso.

De aqu que se deba establecer un plan:

a. que utilice los recursos en la produccin de uno o varios productos
(slo dos en este caso) o
b. que no utilice un recurso o que 10 utilice slo en parte.

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 9

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

De este modo, el recurso capital tendr tres usos distintos:

1. podra utilizarse en la produccin de maz,
2. en la produccin de trigo o
3. no utilizarse.

En la programacin lineal, se usa el trmino "actividad ociosa" para

referirse al recurso que no se utiliza.

De acuerdo con lo anterior, se necesitar una "actividad ociosa" para

cada uno de los recursos y se emplear el smbolo P3 para la actividad
ociosa de la tierra, P4 para la actividad ociosa del recurso capital y P5 y P6
para la actividad ociosa del agua de riego, de octubre y noviembre,
respectivamente. Como se considera como una actividad la no utilizacin
de un recurso, el cuadro 2 debe ampliarse para que aparezcan esas
"actividades" en la forma indicada en el cuadro 3. La actividad ociosa de
una unidad de capital requiere que no se utilice un peso de capital, y esto
no necesita ni tierra ni agua; la no utilizacin de una unidad de tierra
requiere la no utilizacin de una hectrea de tierra y esto no necesita ni
agua ni capital. Por esta razn los coeficientes de las columnas del
cuadro 3 que representan las "actividades ociosas" estn marcadas con
cero.

Con estos antecedentes estamos ya en condiciones de iniciar el estudio

de la programacin lineal. Los datos del cuadro 3 son los mismos que
aparecen en la parte superior del cuadro 4, con la excepcin de que se
dispone de dos nuevas hileras; la primera, denominada z sirve para denominar
el costo de oportunidad.

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 10

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

Cuadro 2
P0 P3 P4 P5 P6 P1 P2
Tierra P3 70 1 0 0 0 0.033 0.040
Capital P4 2500000 0 1 0 0 1000 1600
Agua P5 579000 0 0 1 0 30 26
Octubre
Agua P6 115200 0 0 0 1 40 34
noviembre

La segunda hilera, cuyo smbolo es z c se utiliza para determinar el

ingreso o costo marginal necesario para producir una unidad adicional
de un cultivo determinado. La columna R del cuadro 4 se utiliza
para encontrar el recurso que limita ms la produccin de un
cultivo.

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 11

APLICACIONES
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA DE INGENIERA AGRCOLA

III. BIBLIOGRAFA

1. PROGRAMACIN LINEAL. Universidad Politcnica de Madrid. lvaro Garca

Snchez y Miguel Ortega Mier. 2012.

2. PROGRAMACIN LINEAL. Ejercicios dirigidos y problemas resueltos de teora

general de sistemas aplicada a la ingeniera civil. Consultado en:
www.ptolomeo.unam

3. MOVIMIENTO DE TIERRAS. Consultado en: www.fomento.gob.es

MOTORES Y TRACTORES PROGRAMACIN LINEAL Y SUS 12

APLICACIONES