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𝑥 + 5𝑦 ≥ 7000
b) 3𝑥 + 5𝑦 ≥ 8000
c) 𝑥 ≥ 0; Restricción de no negatividad
d) 𝑦 ≥ 0; Restricción de no negatividad

Forma estándar de la función objetivo

𝐴𝑥 + 𝐵𝑦 + 𝐶 = 0

30𝑥 + 20𝑦 − 𝑓(𝑥, 𝑦) = 0

Forma estándar de las restricciones

𝐴𝑥 + 𝐵𝑦 + 𝐶 = 0

2𝑥 + 5𝑦 − 7000 = 0
3𝑥 + 5𝑦 − 8000 = 0
Forma Canónica de la función objetivo
𝑥 𝑦
+ =1
𝐴 𝐵

30𝑥 + 20𝑦 − 𝑓(𝑥, 𝑦) = 0

30𝑥 + 20𝑦 = 𝑓(𝑥, 𝑦)

30𝑥 20𝑦 𝑓(𝑥, 𝑦)

+ =
𝑓(𝑥, 𝑦) 𝑓(𝑥, 𝑦) 𝑓(𝑥, 𝑦)

30𝑥 20𝑦
+ =1
𝑓(𝑥, 𝑦) 𝑓(𝑥, 𝑦)

Forma Canónica de las restricciones

𝑥 𝑦
+ =1
𝐴 𝐵

2𝑥 + 5𝑦 − 7000 = 0
2𝑥 + 5𝑦 = 7000
2𝑥 5𝑦 7000
+ =
7000 7000 7000
𝑥 𝑦
+ =1
3500 1400

3𝑥 + 5𝑦 − 8000 = 0
3𝑥 + 5𝑦 = 8000
3𝑥 5𝑦 8000
+ =
8000 8000 8000
3𝑥 𝑦
+ =1
8000 1600

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𝑥 + 5𝑦 = 7000

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

2(0) + 5𝑦 = 7000
5𝑦 = 7000
7000
𝑦=
5
𝒚 = 𝟏𝟒𝟎𝟎

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

2𝑥 + 5(0) = 7000
7000
𝑥=
2
𝒙 = 𝟑𝟓𝟎𝟎
Los puntos coordenados son (0, 1400), (3500, 0)

Graficando la restricción (b)

3𝑥 + 5𝑦 = 8000

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

3(0) + 5𝑦 = 8000
5𝑦 = 8000
8000
𝑦=
5
𝒚 = 𝟏𝟔𝟎𝟎

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

3𝑥 + 5(0) = 8000
3𝑥 = 8000
8000
𝑥=
3
𝒙 = 𝟐𝟔𝟔𝟔

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.

𝑎) 2𝑥 + 5𝑦 = 7000
𝑏) 3𝑥 + 5𝑦 = 8000

3𝑥 + 5𝑦 = 8000
−2𝑥 − 5𝑦 = −7000)
𝑥 = 1000

Reemplazando en la ecuación a.

2(1000) + 5𝑦 = 7000
2000 + 5𝑦 = 7000
5𝑦 = 7000 − 2000
5𝑦 = 5000
5000
𝑦=
5
𝑦 = 1000

Las gráficas 2𝑥 + 5𝑦 = 7000 y 3𝑥 + 5𝑦 = 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:

𝐴(0; 1600)
𝐵(1000; 1000)
𝐶(3500; 0)

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

𝐹(𝑥; 𝑦) = 30𝑥 + 20𝑦

𝐹(0; 1600) = 30(0) + 20(1600)
𝐹(0; 1600) = 32000

𝐹(𝑥; 𝑦) = 30𝑥 + 20𝑦

𝐹(1000; 1000) = 30(1000) + 20(1000)
𝐹(1000; 1000) = 30000 + 20000
𝐹(1000; 1000) = 50000

𝐹(𝑥; 𝑦) = 30𝑥 + 20𝑦

𝐹(3500; 0) = 30(3500) + 20(0)
𝐹(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 𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑎𝑏𝑜𝑛𝑜 𝑑𝑒 𝑇𝑖𝑝𝑜 𝐴

y: 1600 𝑝𝑜𝑟𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑎𝑏𝑜𝑛𝑜 𝑑𝑒 𝑇𝑖𝑝𝑜 𝐵