ESCUELA SUPERIOR POLITÉCNICA

DE CHIMBORAZO

TEMA: RESOLUCIÓN DE EJERCICIOS

FACULTAD DE MECÁNICA
INGENIERÍA INDUSTRIAL

INVESTIGACIÓN OPERATIVA

INTEGRANTES: CÓDIGOS:
Katherine Armas 6480
Yajaira Guamán 6434
Lessly Guamán 6782
Alex Paredes 6765
Cristhian Tene 6819
Alex Yambi 6557

DOCENTE: ING. JESÚS BRITO

GRUPO: 4
 MODELO MATEMÁTICO
1. EJERCICICIO
Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de
carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4
toneladas de carbón de baja calidad; la mina B produce 2 toneladas de cada una
de las tres clases. Esta compañía necesita 70 toneladas de carbón de alta
calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la
mina A ascienden a 500 u.m. y los de la mina B a 750 u.m. ¿Cuántos días
deberán trabajar en cada mina para que la función de coste sea mínima?
Plantear y resolver el anterior problema como un modelo de programación lineal.
(Jiménez Lozano, y otros, 2006)
Información
Producción en toneladas de carbón
Media
Mina Alta Calidad Baja Calidad Gastos/día
Calidad
A 1 2 4 500 u.m
B 2 2 2 750 u.m
Requerido 70 130 150

VARIABLES
X1. Número de días a explotar la mina A
X2. Número de días a explotar la mina B

FUNCIÓN OBJETIVO
F.O. (Min) = 500X1 + 750X2

RESTRICCIONES
X1+2X2 ≥ 70
2X1+2X2 ≥ 130
4X1+2X2 ≥ 150

CONDICIÓN DE NO NEGATIVIDAD
X1,X2 ≥ 0
Solución:

FUNCIÓN OBJETIVO
F.O. (Min) = 500X1 + 750X2-0S1-0S2-0S3

RESTRICCIONES
X1+2X2-S1=70
2X1+2X2-S2=130
4X1+2X2-S3=150

CONDICIÓN DE NO NEGATIVIDAD
X1,X2 ≥ 0

𝑿𝟏 𝑿𝟐
0 35
70 0 1
0 65
2
65 0
0 75
3
37,5 0
ANÁLISIS

PUNTO O
X1=0
X2=0
F.O.(Min)= 0

Punto P
X1=0
X2=75
F.O.(Min)= 500(0) + 750(75)
F.O.(Min)=56250

PUNTO Q
X1= 10
X2=54
F.O.(Min)= 500(10) + 750(54)
F.O.(Min)=45500

PUNTO R
X1=60
X2=5
F.O.(Min)= 500(60) + 750(5)
F.O.(Min)=33750
PUNTO S
X1=69
X2=0
F.O.(Min)= 500(69) + 750(0)
F.O.(Min)=34500

SOLUCIÓN ÓPTIMA FACTIBLE

PUNTO R
X1=60
X2=5
F.O.(Min)= 500(60) + 750(5)
F.O.(Min)=33750

• Para que la función de coste sea mínima, la compañía debería trabajar

60 días en la mina A y 5 días en la mina B.

RESTRICCIONES
X1+2X2-S1=70
60+2(5)-S1=70
S1= 0

2X1+2X2-S2=130
2(60) +2(5) -S2=130
S2= 0

4X1+2X2-S3=150
4(60) +2(5) -S3=150
S3=100
COMPROBACIÓN

Bibliografía
Jiménez Lozano, Guillermo y Quesada Ibargüen, Victor Manuel. 2006. CIEN
PROBLEMAS DE PROGRAMACION LINEAL. Colombia : s.n., 2006. I.S.B.N 958-8280-04-4.