Investigación operativa para Minería

X2

R3 Formulación en
Programación
R2 Lineal
R1

X1
Introducción a la Programación Lineal

Existen problemas de decisión administrativos

que pueden ser resueltos a través de un modelo
matemático llamado programación lineal. Por
ejemplo:
1) PRODUCCION
2) MARKETING
3) FINANZAS
 Problema
Juan se dedica a la compra y venta de naranja y
papaya. Todos los días temprano en la mañana
visita a su proveedor de frutas en el mercado
mayorista y hace las compras del día. El día
anterior recibe los pedidos de sus clientes y esta
suma 600 kilos de papaya y 1200 kilos de
naranja. Juan lleva su camioneta para el
transporte cuya capacidad de carga es de 1600
kilos. ¿Cuántos kilos de cada fruta debe comprar
Juan para maximizar los beneficios?
 Se tienen los siguientes precios y
costos por kilo de fruta :

Precio de Precio de
Utilidad
compra al por venta al
por Kg
mayor x Kg minorista x Kg
Papaya S/. 1.30 S/. 1.60 S/. 0.30
Naranja S/. 1.00 S/. 1.20 S/. 0.20
¿Cuántos kilos de papaya y naranja debe
comprar Juan para obtener la Máxima
Utilidad?
X1 = ?? X2 = ?? Capacidad

X1 < 600 X2 < 1200 X1 + X2 < 1600

kg kg kg
Primero se debe cargar a la camioneta
con aquel que tiene mas utilidad por kilo.
 Utilidad por
kilo: S/. 0.30
X1 < 600
kg
Utilidad por
kilo: S/. 0.20 X1 + X2 < 1600
X2 < 1200 kg
kg

Se debe comprar 600 kg. de papaya y

1000 kg. de naranja, su utilidad será S/.
380.
 Modelo de Programación Lineal

● Un modelo de programación lineal

busca el objetivo de maximizar o
minimizar una función lineal, sujeta a
un conjunto de restricciones lineales.
● Un modelo de programación lineal esta
compuesto de lo siguiente:
* Un conjunto de variables de decisión
* Una función objetivo
* Un conjunto de restricciones
 1) Formulación del Problema

Definición de las Variables de Decisión

x1 = Cantidad, en kilos, de papaya que se debe comprar.
x2 = Cantidad, en kilos, de naranja que se debe comprar.
Función Objetivo
Maximizar la utilidad total de los dos productos
Restricciones
Cantidad máxima de Papaya < 600 kilos.
Cantidad máxima de Naranja < 1200 kilos.
Carga máxima de la camioneta < 1600 kilos.
Condición de No Negatividad
x 1, x 2 > 0
 1) Formulación del Problema

Maximizar Z = 0.30 x1 + 0.20 x2 (Beneficio Total)

s.a.
x1 < 600 (Cantidad máxima de Papaya)
x2 < 1200 (Cantidad máxima de Naranja)
x1 + x2 < 1600 (Carga máxima de la camioneta)
x1, x2 > 0 (Condición de no negatividad)
 Modelo General de Programación Lineal

Se define las variables de decisión: X1, X2, X3,...., Xn

Maximizar (o Minimizar) Z = C1 X1 + C2 X2 +....+ Cn Xn

Sujeto a:

a11 X1 + a12 X2 + a13 X3 +....+ a1n Xn < b1

:

ak1 X1 + ak2 X2 + ak3 X3 +....+ akn Xn > bk

:

am1 X1 + am2 X2 + am3 X3 +....+ amn Xn = bm

X1, X2, X3,...., Xn > 0
 Decisión Producir vs. Subcontratar:
Caso NOKIA Corporation
● NOKIA es un productor lider de celulares.
● La empresa ha recibido un pedido de
$750,000.
Modelo 1 Modelo 2 Modelo 3
Cantidad ordenada 3,000 2,000 900
Horas de equipamiento/unid 2 1.5 3
Horas de ensamblado/unid 1 2 1
Costo unitario de producir$50 $83 $130
Costo unitario subcontrata $61 $97 $145

● La compañía tiene 10,000 horas de capacidad

en equipamiento y 5,000 horas de capacidad en
ensamblado disponibles.
 Definiendo las Variables de Decision
P1 = Cantidad del celular modelo 1 que se
produce en la empresa
P2 = Cantidad del celular modelo 2 que se
produce en la empresa
P3 = Cantidad del celular modelo 3 que se
produce en la empresa
S1 = Cantidad del celular modelo 1 que se
subcontrata
S2 = Cantidad del celular modelo 2 que se
subcontrata
S3 = Cantidad del celular modelo 3 que se
subcontrata
 Definiendo la Función Objetivo

Minimizar el costo total de cumplir la orden.

MIN: 50P1 + 83P2 + 130P3 + 61S1 + 97S2 + 145S3
 Definiendo las Restricciones
● Restricciones de Demanda
P1 + S1 = 3,000 } modelo 1
P2 + S2 = 2,000 } modelo 2
P3 + S3 = 900 } modelo 3
● Restricciones de Recursos
2P1 + 1.5P2 + 3P3 < 10,000 } Equipamiento
1P1 + 2.0P2 + 1P3 < 5,000 } Ensamblado
● Condición de no negatividad
P1, P2, P3, S1, S2, S3 > 0
 Un Problema de Inversión:
Retirement Planning Services, Inc.
● Un cliente desea invertir $750,000 en los
siguientes bonos
Años de
Compañía Retorno Vencto. Rating
Acme Chemical 8.65% 11 1-Excelente
DynaStar 9.50% 10 3-Bueno
Eagle Vision 10.00% 6 4-Regular
Micro Modeling 8.75% 10 1-Excelente
OptiPro 9.25% 7 3-Bueno
Sabre Systems9.00% 13 2-Muy Bueno
 Restricciones de Inversión

● No más del 25% puede ser invertido en

cualquier compañía.
● Al menos 50% debería ser invertido en
bonos a largo plazo (vencimiento mayor
o igual de 10 años).
● No más del 35% puede ser invertido en
DynaStar, Eagle Vision, y OptiPro.
Definiendo las Variables de Decisión
X1 = Monto de dinero a invertir en Acme Chemical
X2 = Monto de dinero a invertir en DynaStar
X3 = Monto de dinero a invertir en Eagle Vision
X4 = Monto de dinero a invertir en MicroModeling
X5 = Monto de dinero a invertir en OptiPro
X6 = Monto de dinero a invertir en Sabre Systems
 Definiendo la Función Objetivo

Maximizar el retorno anual total invertido

MAX: .0865X1 + .095X2 + .10X3 + .0875X4 + .0925X5 + .09X6
 Definiendo las Restricciones
● Monto total a invertir
X1 + X2 + X3 + X4 + X5 + X6 = 750,000
● No más del 25% en alguna compañía
Xi < 187,500, para todo i
● Restricción 50% en inversión a largo plazo
X1 + X2 + X4 + X6 > 375,000

● Restricción del 35% en DynaStar, Eagle Vision, and

OptiPro.
X2 + X3 + X5 < 262,500

● Condición de no negatividad
Xi > 0 para todo i
 Problema de Transporte:
Caso Cosmic Computer
● En la tabla se muestra el costo del embarque de una microcomputadora
desde la planta de ensamblaje hasta cada una de las distintas tiendas
minoristas.

TIENDA
PLANTA S.DIEGO BARSTOS TUCSON DALLA
S
San 5 W 3 2 S
6
Francisco
Los 4 7 8 1
Angeles
Phoeni 6 5 3 08
x
 Diagrama de redes
● Se puede esquematizar el problema a fin de identificar las variables y
plantear el modelo.

San Francisco S 5 D San Diego

1700 1 3 4 1 1700
6
2 6 D Barstow
Los Angeles S 7
2 1000
2000 2
3 8 D Tucson
3 1500
Phoenix S 3 10
1700 3 8 D Dallas
4 1200
Definiendo las Variables de Decisión
Xij = # de microcomputadoras por embarcar desde la planta i
(i=1,2,3) hasta el destino j (j=1,2,3,4).
Por ejemplo:

X13 = # de microcomputadoras por embarcar de la planta de

ensamblaje 1 (San Francisco) a la tienda 3 (Tucson)
 Definiendo la Función Objetivo

● Minimizar los costos de embarque desde todas las plantas a todas las
tiendas.

Min ( 5 X11 + 3 X12 + 2 X13 + 6 X14) +

( 4 X21 + 7 X22 + 8 X23 + 10 X24) +

( 6 X31 + 5 X32 + 3 X33 + 8 X34)

 Definiendo las Restricciones
● El embarque total de cada planta no debe exceder su capacidad.
X11 + X12 + X13 + X14 < 1700 (SF)
X21 + X22 + X23 + X24 < 2000 (LA)
X31 + X32 + X33 + X34 < 1700 (PH)
▪ El embarque total recibida por cada tienda debe satisfacer su
demanda.
X11 + X21 + X31 = 1700
X12 + X22 + X32 = 2000
X13 + X23 + X33 = 1500
X14 + X24 + X34 = 1200
El embarque debe ser un número entero no negativo.
 Solución Usando Hoja de Cálculo Excel®

► La tendencia de los libros americanos en programación

lineal (PL) es solucionar los modelos de PL con el
software Solver®, que es una herramienta de la hoja
de cálculo Excel® de Microsoft®.
► Para los problemas de Programación Lineal Solver®
utiliza el método Simplex
► En el menú Herramientas, aparece el comando Solver.
Si no aparece, se deberá instalar el complemento o
macro automática Solver
 Solución del modelo con Hoja de
Cálculo Excel®
Maximizar Z = 0.30 x1 + 0.20 x2 (Beneficio
Total)
s.a.
1 x1 + 0 x2 < 600 (Cantidad máxima de
Papaya)
0 x1 + 1 x2 < 1200 (Cantidad máxima de
Naranja)
1 x1 + 1 x2 < 1600 (Carga máxima de la
camioneta)
 Método
X2
Gráfico
x1
Maximizar Z = 0.30 + 0.20 x2 (Beneficio Total)

X1=600
R3 X2=1000
Z= 380

R2

R1

X1
Aquí se colocan los coeficientes de la función objetivo

Aquí se colocan
los coeficientes
del lado derecho
de las
restricciones

Se coloca el
tipo de
restricción
como
Aquí se colocan los coeficientes de las restricciones referencia
En la celda E4 se coloca la fórmula de la función objetivo
Z = 0.3 X1 + 0.2 X2 B3*B4+C3*C4

Los valores
iniciales
de X1 y X2
son cero y
se colocan
en las
celdas B4 y
C4
Se ingresa en la celda D7 la fórmula: Se copia la fórmula
=SUMAPRODUCTO(B$4:C$4,B7:C7) de la celda D7
y es equivalente a =B4*B7+C4*C7
Seleccione del menú Herramientas / Solver... Aparecerá el
cuadro de diálogo Parámetros de Solver, en la que ingresaremos
los datos.