Taller integrador 1

Investigación de Operaciones 1
Docente: Carolina Saavedra Moreno
Integrantes: Gabriel Alfonso Reyes, Laura Marcela Vergel, Liceth Natalia Peralta, Lina María Meza, Nicolás Camilo
Gómez.

Punto 1

Una exportadora de materias primas acaba de adquirir una granja con un área limitada de
tierra que se encuentra dividida en tres regiones: alta, media y baja. En las diferentes
regiones se pueden sembrar tres tipos de cultivos: trigo, girasol o papa. Cada uno de los
cultivos tiene diferentes requerimientos y rendimientos por hectárea, para su estimación
considere los registros históricos de otras granjas similares que tiene la empresa, toda vez
que se espera que en la nueva granja se mantengan los patrones identificados en ellas (ver
Anexo 1). Para el diseño de cada una de las granjas la administración de la empresa tiene
las siguientes consideraciones:

1. Todas las regiones son apropiadas para todos los cultivos.

2. Cualquier número de productos se puede producir en cualquier región. 3. Se espera tener
un porcentaje de uso similar en las tres regiones para garantizar la equidad en la oferta de
trabajo a la población.

En las Tablas 1 y 2 se consolida la información de disponibilidad de tierras, agua e insumos

por región y de área máxima, demanda mínima y beneficio esperado de los cultivos.

El problema es determinar la combinación del cultivo en cada región para maximizar el

beneficio, sin violar ninguna de las restricciones. Formule rigurosamente el modelo de
programación lineal describiendo detalladamente los elementos del modelo y la solución del
problema.
Punto 1 _________________________________________________________________

Modelamiento matemático.

1) Problema: ¿cuál es la combinación más adecuada de compra de cada cultivo en cada

región si se desea maximizar las ganancias?

2) Variables de decisión:

Xij: cantidad a sembrar del cultivo i-ésimo (i=1=trigo, i=2=girasol, i=3=papa) en la región
de la granja j-ésima (j=1=alta, j=2=media, j=3=baja)

3) Función objetivo: Z= Beneficio económico percibido.

Max Z=(X11+X21+X31)450+(X12+X22+X32)150+(X13+X23+X33)350

4) Restricciones:

● Xij >= 0 CNN

● R1) Disponibilidad de tierras.

X11+X12+X13<=500
X21+X22+X23<=600
X31+X32+X33<=400

● R2) Disponibilidad de agua por región en metros cúbicos.

X11+X12+X13<=1.600
X21+X22+X23<=2.000
X31+X32+X33<=1.000
 ● R3) Insumos disponibles (litros).

X11+X12+X13<=2.000
X21+X22+X23<=2.500
X31+X32+X33<=1.350

● R4) Área disponible en hectáreas para los cultivos.

X11+X21+X31<=600
X12+X22+X32<=300
X13+X23+X33<=700

● R5) Demanda mínima en toneladas para los cultivos.

X11+X21+X31<=220.000
X12+X22+X32<=800
X13+X23+X33<=3.000

● R6) Porcentaje de uso similar en las tres regiones de la granja.

(X11+X12+X13/500) = (X21+X22+X23/600)
(X11+X12+X13/500) = (X31+X32+X33/400)

Teniendo en cuenta los registros históricos brindados por la compañía: (Promedio

estimado de la demanda consumo de agua e insumos a partir de los datos aportados por el
anexo 1).

● R5) Demanda mínima en toneladas para los cultivos.

(X11)3786,61+(X21)5745,63+(X31)2259,59 >= 220.000

(X12)1,55+(X22)2,50+(X32)3.96>=800
(X13)20,58+(X23)7,32+(X33)4,00>=3.000

● R3) Promedio de requerimiento de insumos.

(X11)1.3+(X12)1.5+(X13)1.1<=2.000
(X21)1.3+(X22)1.5+(X23)1.1<=2.500
(X31)1.3+(X32)1.5+(X33)1.1<=1.350

● R2) Promedio de consumo de agua.

(X11)4.53+(X12)2.57+(X13)3.44<=1.600
(X21)4.53+(X22)2.57+(X23)3.44<=2.000
(X31)4.53+(X32)2.57+(X33)3.44<=1.000

Tabla 1.
 Tabla 2.

Tabla 3.

Tabla 4.

Imagen 1. Planteamiento variable en Gusek

Imagen 2. Resultados obtenidos

Interpretación: para maximizar el beneficio se necesitan sembrar 130,50 hectáreas de
trigo en la región alta, 230 hectáreas en la región media y 8,76 hectáreas en la región baja.
En cuanto a los girasoles, se deberían sembrar solamente 202,02 hectáreas en la región baja
y nada en las demás regiones y por último, se necesitan sembrar 293,25 hectáreas de papa
en la región alta, 278,51 en la región media y 128,22 hectáreas en la región baja. Con esta
combinación se va a lograr el máximo beneficio que sería $441.476

Punto 2 _________________________________________________________________

Para los siguientes modelos encuentre la solución óptima por el método gráfico y por el
método simplex.

EJERCICIO 1

MÉTODO GRÁFICO

➢ Variables de decisión

𝑋1 𝑋2 𝑍

➢ Función objetivo

Max 𝑍 = 𝑥1 + 3𝑥
2

➢ Restricciones

R1 3𝑥1 + 𝑥2 ≤ 8

R2 𝑥1 + 2𝑥2 ≤ 10

R3 𝑥1, 𝑥 ≥0
2
➢ Punto A

𝑥1 = 0

𝑥2 = 5

𝑍 = (0) + 3(5) = 15

➢ Punto B

𝑥1 = 1. 2

𝑥2 = 4. 4

𝑍 = (1. 2) + 3(4. 4) = 14. 4

➢ Punto C

𝑥1 = 2. 7

𝑥2 = 0

𝑍 = (2. 7) + 3(0) = 2. 7

➢ Punto D

𝑥1 = 0

𝑥2 = 0

𝑍 = (0) + 3(0) = 0
 ➢ Solución óptima

ANÁLISIS DE LA SOLUCIÓN OBTENIDA

Luego de llegar a la solución óptima, se determinó que para obtener la máxima se
debe hacer de 𝑋1 = 0 y de 𝑋2 = 5. Entonces;

𝑀𝑎𝑥 𝑍 = 𝑥1 + 3𝑥
2

𝑀𝑎𝑥 𝑍 = 0 + 3(5)

𝑀𝑎𝑥 𝑍 = 15

MÉTODO SIMPLEX
EJERCICIO 2

MÉTODO GRÁFICO

➢ Variables de decisión

𝑋1 𝑋2 𝑍

➢ Función objetivo

Max 𝑍 = 5𝑥1 + 2𝑥
2

➢ Restricciones

R1 3𝑥1 + 𝑥2 ≤ 18

R2 5𝑥1 + 4𝑥2 ≤ 20

R3 8𝑥1 + 2𝑥 ≤ 16
2
 R4 7𝑥1 + 6𝑥 ≤ 42
2

R5 𝑥1, 𝑥 ≥0
2

➢ Punto A

𝑥1 = 0

𝑥2 = 0

𝑍 = 5(0) + 2(0) = 0

➢ Punto B

𝑥1 = 2

𝑥2 = 0

𝑍 = 5(2) + 2(0) = 10

➢ Punto C

𝑥1 = 1. 12

𝑥2 = 3. 62

𝑍 = 5(1. 12) + 2(3. 62) = 12. 84

➢ Punto D
 𝑥1 = 0

𝑥2 = 5

𝑍 = 5(0) + 2(5) = 10

➢ Solución óptima

ANÁLISIS DE LA SOLUCIÓN OBTENIDA

Luego de llegar a la solución óptima, se determinó que para obtener la máxima se
debe realizar: 𝑋1 = 1. 12 y de 𝑋2 = 3. 62. Entonces:

𝑀𝑎𝑥 𝑍 = 5𝑥1 + 2𝑥
2

𝑀𝑎𝑥 𝑍 = 5(1. 12) + 2(3. 62)

𝑀𝑎𝑥 𝑍 = 12. 82
Método simplex