Unidad 1 – Fase 2 – Redactar un problema de Programación Lineal y

presentar los modelos matemáticos

PRESENTADO A:

Tutor: Edgar Mauricio Alba

PRESENTADO POR:

José Osvaldo Jiménez Ruiz

Código: 9.958.026

Grupo: 100404_357

Universidad Nacional Abierta y a Distancia

Dosquebradas - Risaralda
´
Octubre de 2018
 INTRODUCCION

En el presente trabajo se detallará como resolver un problema de

¨Programación Lineal¨, el cual está enfocado en determinar las dosis de
fertilizantes, más precisamente 2 tipos de abono (Úrea y tiple15), los cuales
se aplicaran al terreno de la finca llamada ¨El Porvenir¨, con el fin de
mejorar su productividad y que el costo sea el mínimo.
En la finca el ¨El Porvenir¨, se cultiva dos clases de productos (plátano y
café).

Para dar solución al problema se contó con la ayuda de tutor y de las fuentes
bibliográficas
 OBJETIVO

El principal objetivo es resolver un problema de ¨Programación Lineal¨, el

cual está enfocado en determinar las dosis de fertilizantes los cuales se
aplicaran al terreno de la finca llamada ¨El Porvenir¨, con el fin de mejorar
su productividad y que el costo sea lo menos posible.

Se aplicaran los conocimientos adquiridos en el curso de ¨Programación

Lineal¨.
Como primer paso será identificar la ¨Función Objetivo¨ y luego los
valores de x y y, con el fin de que satisfaga la inecuación de tal manera que
el costo sea lo más mínimo posible y que las porciones o dosis del tipo de
abono sean los requeridos en el planteamiento del problema.
Nombre del estudiante: José Osvaldo Jiménez Ruiz.
Nombre de la empresa: Finca, El Porvenir
Dirección: Vereda Playas verdes, vía hacia Ulloa, Km 1.
Municipio: Alcalá – Quindío.
Dueño: Luis Alberto Posada Hernández
Gerente: Gloria Jaramillo Sánchez
Celular: 3103894542 - 3154043386
Actividad Comercial: Cultivo de plátano y café

Narración

El área comprendida entre los departamentos de Caldas, Risaralda y Quindío, es conocida

como el Viejo Caldas y el Eje Cafetero es, el área comprendida por los anteriores
departamentos más la región montañosa del norte del Valle del Cauca y el noroccidente
del Tolima.
Entre los principales productos que se cultivan en la región, se encuentra el café y el
cultivo de plátano, y muchos de los propietarios de las fincas quieren obtener ganancias
favorables en relación costo/beneficio.
Para dar solución al anterior problema y mejorar la productividad de los suelos, se tiene:

Se requiere mejorar la productividad del plátano y del café, el Ingeniero agrónomo

recomendó aplicar dos clases de abonos con un tiempo de 20 días entre un tipo y otro,
una vez al año.

El abono tipo A está compuesto por una mezcla de urea y triple 15. La porción de abono
a aplicar contiene 2gm de urea y 3gm de triple 15.
El abono tipo B está compuesto por una mezcla de urea y triple 15. La porción de abono
a aplicar contiene 1gm de urea y 5gm de triple 15.
Para mejorar la fertilización del suelo se requiere como mínimo aplicar 7000gm de urea y
8000gm de triple 15.
El precio de cada porción del abono del tipo A es de $30 y del abono del tipo B es de $20.

¿Cuantas porciones de cada tipo de abono se debe aplicar al terreno para que el costo
sea lo más mínimo posible?

Existen 2 tipos de abono: A y B

 Abono tipo A.
1 Porción contiene 2gm de urea, 3gm de triple15 y cuesta $30.

 Abono tipo B.
1 Porción contiene 5gm de urea, 5gm de triple15 y cuesta $20.

Se debe aplicar 7000gm de urea y 8000gm de triple15.

 Cuadro resumen

Triple 15
Tipo\Contenido Urea (gramos) Precio (pesos)
(gramos)
Abono tipo A
2 3 30
(1 Porción)
Abono tipo B
5 5 20
(1 Porción)
Aplicar como mínimo 7000 8000

La incógnita sería:
¿Cuantas porciones de cada tipo de abono se debe aplicar al terreno para que el costo
sea lo más mínimo posible?, lo que se pretende es minimizar los costos.

X: Cantidad de porciones de abono de tipo A.

Y: Cantidad de porciones de abono de tipo B.

La función objetivo es de minimizar los costos.

F(X; Y) = 30X + 20Y

Ahora formulamos las restricciones.

Restricciones

a) 2 x +5 y ≥7000
b) 3 x+5 y ≥ 8000
c) x≥0 ; Restricción de no negatividad

d) y≥0 ; Restricción de no negatividad

Forma estándar de la función objetivo

A x+ B y +C=0

30 x+20 y −f (x , y)=0

Forma estándar de las restricciones

Ax + By+C=0

2 x +5 y−700 0=0
3 x+5 y −800 0=0
Forma Canónica de la función objetivo
x y
+ =1
A B

30 x+20 y −f ( x , y ) =0

30 x+20 y =f ( x , y)

30 x 20 y f (x , y)
+ =
f ( x , y) f ( x , y ) f (x , y)

30 x 20 y
+ =1
f ( x , y) f ( x , y )

Forma Canónica de las restricciones

x y
+ =1
A B

2 x +5 y−700 0=0
2 x +5 y=700 0
2x 5 y 7000
+ =
7000 7000 7000
x y
+ =1
35 00 14 00

3 x+5 y −800 0=0

3 x+5 y =800 0
3x 5y 8 000
+ =
8000 80 00 8 000
3x y
+ =1
8 000 16 00

DETERMINACIÓN DE LA REGIÓN FACTIBLE.

En la región factible de dibujan todas la restricciones.

Región factible

Graficando la restricción (a)

2 x +5 y=7000

Para hallar el punto de corte con el eje y, hacemos x=0 .

2 ( 0 ) +5 y=7000
5 y=7000
7000
y=
5
 y=1400

Para hallar el punto de corte con el eje x, hacemos y=0 .

2 x +5 ( 0 ) =700 0
7000
x=
2
x=3500

Los puntos coordenados son (0, 1400), (3500, 0)

Graficando la restricción (b)

3 x+5 y =8000

Para hallar el punto de corte con el eje y, hacemos x=0 .

3 ( 0 ) +5 y=8000
5 y=8000
8000
y=
5
y=1600

Para hallar el punto de corte con el eje x, hacemos y=0 .

3 x+5 (0)=8000
3 x=8000
8000
x=
3
x=2666

Los puntos coordenados son (0, 1600), (2666, 0)

Para hallar la intersección de ambas gráficas, se efectúa el siguiente sistema de

inecuaciones.

a ¿ 2 x +5 y=7000
b ¿ 3 x+5 y =8000

¿
3 x+ 5 y=8000
−2 x−5 y=−7000
x =1000

Reemplazando en la ecuación a.

2(1000)+ 5 y=7000
2 000+5 y=7000
5 y=7000−2000
5 y=5000
 5000
y=
5
y=1000

Las gráficas 2 x +5 y=7000 y 3 x+5 y =8000 , intersectan en el punto coordenado

( 1000,1000 ) .

Determinación de la solución óptima.

La solución óptima se encuentra en los vértices de la región factible.

Los vértices de la región factible son:

A (0 ; 1600)
B (1000 ;1000)
C( 3500; 0)

Se reemplaza cada uno de los vértices en la función objetivo.

F ( x ; y ) =30 x+20 y
F ( 0 ; 1600 )=30 (0)+20(1600)
F ( 0 ; 1600 )=32000

F ( x ; y ) =30 x+20 y
F ( 1000 ; 1000 )=30(1000)+20(1000)
F ( 1000 ; 1000 )=30000+20000
F ( 1000 ; 1000 )=50000

F ( x ; y ) =30 x+20 y
F ( 3500 ; 0 )=30 (3500)+ 20(0)
F ( 3500 ; 0 )=105000

El vértice A, hace que la función objetivo sea más pequeña.

Para que el costo sea lo más mínimo posible, igual $ 32000 , al terreno se debe aplicar

x :0 porciones de abono de Tipo A

y :1600 porciones de abono de Tipo B