Investigacin en Operaciones Mineras UNA - PUNO

1. La Caterpillar Company fabrica dos clases de mquinas para minera artesanal en

Puno, cada una requiere de una tcnica diferente de fabricacin. La mquina de
lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una
utilidad de $ 4000. la maquina estndar requiere de 3 horas de mano de obra, 4
horas de prueba y produce una utilidad de $. 2000. se dispone de 800 horas para
mano de obra y 600 horas para prueba cada mes.
Se ha pronosticado que la demanda mensual para el modelo de lujo no es ms de
80 y de la maquina estndar no es ms de 150. La gerencia desea saber el
nmero de mquinas de cada modelo, que deber producirse para maximizar la
utilidad total. Formlese este problema como un modelo de programacin lineal.

Paso 1:

x : nmero de mquinas que se debe producirse cada mes del primer

modelo de lujo
y : nmero de mquinas que se debe producirse cada mes del segundo
modelo de estndar

Paso 2:

Identificacin de las variables de decisin

Identificacin de los datos del problema

x requiere 18 horas de mano de obra

x requiere 9 horas de prueba
x produce una utilidad de $ 4000
y requiere 3 horas de mano de obra
y requiere 4 horas de prueba
y produce una utilidad de $ 2000
Se dispone de 800 horas para mano de obra cada mes
Se dispone de 600 horas para prueba cada mes
La demanda mensual para el primer modelo no excede de 80 unid. (Lujo)
La demanda mensual para el segundo modelo no excede de 150 unid.
(Estndar)

Paso 3:

Identificacin de la funcin objetivo

FV:
Maximizar utilidad total.
D: Maximizar utilidad = utilidad de x + utilidad de y
FM:

Maximizar 4000x + 2000y

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

Paso 4:

Identificacin de las restricciones

a) requerimiento de horas para la fabricacin del producto en mano de obra

FV:
requerimiento de horas
D: 18 horas para el de mano de obra del producto x + 3 horas para el mano
de obra del producto y
FM:
18x +3y <=800
b) requerimiento de horas para la fabricacin del producto para la prueba
FV:
requerimiento de horas
D: 9 horas para el de mano de obra del producto x + 4 horas para el mano de
obra del producto y
FM:
9x + 4y <=600
c) Restricciones lgicas

Paso 5:
FM:

x <= 80
y <=150
x, y = enteros

Formulacin matemtica del modelo

Maximizar 4000x + 2000y
Sujeto a:

18x +3y <=800

9x + 4y <=600
x <= 80
y <=150
x, y = enteros

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

Paso 6:
Determinacin de las variables de decisin:
Para realizar este paso utilizaremos dos programas de
anlisis de restriccin, las cuales son: Solver y Lindo.
Iniciaremos con Solver:
Primero realizamos un esquema para insertar datos en
Excel, como se ve a continuacin:
Requerimientos

Mano de
Utilidad
Modelos de maquina obra Horas prueba es que
(horas)
produce
Maquina modelo Lujo
Maquina modelo estandar
Horas que se disponen

18
3
800

9
4
600

4000
2000

N producido
por mes
(resultado)

Demanda mensual
80
150

Maquina modelo lujo (X)

Maquina modelo estandar (Y)

Funcion objetivo

Requerimientos

Mano de
Utilidad
Modelos de maquina obra Horas prueba es que
(horas)
produce
Maquina modelo Lujo
Maquina modelo estandar
Horas que se disponen

18
3
800

9
4
600

4000
2000

RESULTADOS DEL TIEMPO

QUE SE VA A UTILIZAR

N producido
por mes
(resultado)

80
150

Maquina modelo lujo (X)

Maquina modelo estandar (Y)

Funcion objetivo

Sardn Colque Midward Alfredo

Demanda mensual

Investigacin en Operaciones Mineras UNA - PUNO

Ahora identificaremos cules sern las restricciones que

insertaremos al Solver:

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

Ahora nos dirigimos a la barra de men en Excel y

elegimos datos y luego hacemos clic en Solver. Luego
insertamos datos al programa como se ve a continuacin:

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

Luego hacemos clic en resolver, y nos muestra la

siguiente pantalla:

Despus de hacer todo el anterior procedimiento, ya

tenemos las respuestas, que se aprecian a continuacin:

Requerimientos

Mano de
Utilidad
Modelos de maquina obra Horas prueba es que
(horas)
produce
Maquina modelo Lujo
Maquina modelo estandar
Horas que se disponen

18
3
800

RESULTADOS DEL TIEMPO QUE

SE VA A UTILIZAR

450

Maquina modelo lujo (X)

Maquina modelo estandar (Y)

9
4
600

600
N producido
por mes
(resultado)
0
150

Funcion objetivo

Sardn Colque Midward Alfredo

300000

4000
2000

Demanda mensual
80
150

Investigacin en Operaciones Mineras UNA - PUNO

Concluimos que la ganancia mxima es de 300 000

dlares y que adems el nmero de mquinas que se
deben producir al mes son:
-

Ninguna mquina de lujo.

150 mquinas de modelo estndar.

Ahora mostraremos el informe de lmites:

Microsoft Excel 14.0 Informe de lmites

Hoja de clculo: [Libro1]Hoja1
Informe creado: 01/08/2015 04:26:06 p.m.

Objetivo
Celda
Nombre
$H$15 Funcion objetivo N producido por mes (resultado)

Variable
Celda
Nombre
$H$12 Maquina modelo lujo (X) N producido por mes (resultado)
$H$13 Maquina modelo estandar (Y) N producido por mes (resultado)

Sardn Colque Midward Alfredo

Valor
300000

Valor
0
150

Inferior Objetivo
Lmite Resultado
0 300000
0
0

Superior Objetivo
Lmite Resultado
0 300000
150 300000

Investigacin en Operaciones Mineras UNA - PUNO

Para el segundo mtodo de solucin, utilizaremos
Lindo:
Primero abrimos el programa lindo:

Nos mostrar la siguiente pantalla:

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

Ponemos las restricciones como se ve en la pantalla:

Luego de poner las restricciones, nos dirigimos a la barra

de men llamada solve y luego cliqueamos solve otra
vez, y nos aparecer la siguiente pantalla:

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

Luego nos aparecer los resultados.

Concluimos que:
No se debe fabricar ninguna mquina de lujo.
Y se deber fabricar 150 mquinas estndar.
Si se hace lo anterior, la empresa tendr la mxima
ganancia, que es de 300 000 dlares.

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

2. Una compaa minera que se dedica a la venta de minerales no metlicos en
Puno, necesita comprar camiones para iniciar sus operaciones. La compaa
recientemente recibi un contrato para iniciar el suministro de 800 000 toneladas
de arena por mes a distribuidores de la regin. La compaa tiene $500 000
disponibles para crear una flota consistente en tres tipos diferentes de camiones.
En la siguiente tabla se muestra la capacidad relevante, costo de compra, costo
operativo y nmero mximo de viajes por cada tipo de camin:

Sobre la base del mantenimiento y la disponibilidad de conductores, la compaa

no desea comprar ms de 10 vehculos para su flota. Asimismo, la compaa
deseara asegurarse que se compren al menos tres de los camiones del tipo 3 (se
requieren para su uso en las rutas de trayecto corto/baja demanda). Finalmente, la
compaa no desea que ms de la mitad de la flota sea de camiones del tipo 1.
Como gerente de operaciones, formule un modelo para determinar la composicin
de la flota que minimice los costos operativos mensuales al tiempo que satisfaga
las demandas, no salindose del presupuesto y satisfaciendo los requerimientos
de las otras compaas.
SOLUCION

PASO I: IDENTIFICACION DE LA VARIABLE DE DECISIN

C1 = nmero de camiones tipo 1 por adquirir.

C2 = nmero de camiones tipo 2 por adquirir.
C3 = nmero de camiones tipo 3 por adquirir.

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

PASO II: IDENTIFICACION DE LOS DATOS DEL PROBLEMA
A) Demanda del producto por mes: 800 000 galones.
B) Presupuesto con que se dispone para crear la flota: $ 500 000.
C) La capacidad relevante de cada tipo de camin es:
Tipo de camin 1 = 6000 toneladas.
Tipo de camin 2 = 3000 toneladas.
Tipo de camin 3 = 2000 toneladas.
D) Costo de compra de cada tipo de camin:
Tipo de camin 1 = $ 50 000.
Tipo de camin 2 = $ 40 000.
Tipo de camin 3 = $ 25 000.
E) Costo de operacin de cada tipo de camin:
Tipo de camin 1 = 800 $/mes.
Tipo de camin 2 = 650 $/mes.
Tipo de camin 3 = 500 $/mes.
F) Nmero de viajes mximos de cada tipo de camin:
Tipo de camin 1 = 20 viajes/mes.
Tipo de camin 2 = 25 viajes/mes.
Tipo de camin 3 = 30 viajes/mes.

PASO III: IDENTIFICACION DE LA FUNCION OBJETIVA

FV

: minimizar el total de costos operativos al mes.

: minimizar costo total = minimizar (costo operativo que genera el tipo de

camion 1 + costo operativo que genera el tipo de camion 2 + costo
operativo que genera el tipo de camion 3).

FM

: Minimizar: 800C1 + 650C2 + 500C3

PASO IV: IDENTIFICACION DE LAS RESTRICCIONES

a) Restricciones de presupuesto:
FV
: el costo total de compra de los camiones no debe exceder al presupuesto
de $ 500 000.

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

D

: (costo de compra para el tipo de camion 1 + costo de compra para el tipo

de camion 2 + costo de compra para el tipo de camion 3) no debe de ser
mayor a $ 500 000.

FM

: 50 000C1 + 40 000C2 + 25 000C3 < = 500 000.

b) Restricciones de demanda:
FV
: la compaa debe de satisfacer la demanda requerida de 800 000
ton/mes.
D

: ((nmero de viajes/mes de tipo camion 1)*(capacidad tipo de camin

1)*(nmero de camiones 1) + (nmero de viajes/mes de tipo camin
2)*(capacidad tipo de camion 2)*(nmero de camiones 2) + (nmero de
viajes/mes de tipo camion 3)*(capacidad tipo de camion 3)*(nmero de
camiones 3)) no debe de ser menor a 800 000.

FM

: 20*6000C1 + 25*3000C2 + 30*2000C3 > = 800 000.

120 000C1 + 75 000C2 + 60 000C3 > = 800 000.

c) Restricciones de tamao de flota:

FV
: el tamao de la flota no debe de exceder a 10 cmiones.
D

: (nmero de camiones tipo 1+ nmero de camiones tipo 2+ nmero de

camiones tipo 3)) no debe de ser mayor a 10.

FM

: C1 + C2 + C3 < = 10.

d) Restricciones de tipo de camion 3:

FV
: en la flota debe debe de existir al menos 3 camiones del tipo 3.
D

: nmero de camiones tipo 3 no debe de ser menor a 3.

FM

: C3 > = 3.
e) Restricciones lgicas:
C1, C2, C3 > = 0.

PASO V: FORMULACION MATEMATICA DEL PROBLEMA

Minimizar: 800C1 + 650C2 + 500C3
Sujeto a: 50 000C1 + 40 000C2 + 25 000C3 < = 500 000. (Presupuesto)
120 000C1 + 75 000C2 + 60 000C3 > = 800 000. (Demanda)
C1 + C2 + C3 < = 10. (Tamao de la flota)
C3 > = 3. (Al menos 3 del tipo de camion 3)

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

C1, C2, C3 > = 0. (Restricciones lgicas).

PASO VI: DETERMINACION DE LAS VARIABLES DE DESICIN

Primero resolveremos este problema con Solver.
Cuadro de datos del problema
TIPO DE
CAMION

1
2
3

CAPACIDAD
(toneladas)

COSTO DE
COMPRA
(dolares)

COSTO DE MAXIMO DE
OPERACIN
VIAJES/MES
($/mes)

6000
3000
2000

50 000
40 000
25 000

800
650
500

20
25
30

Presupuesto

500000

800000

Funcin objetivo:

toneladas
transportadas
Demanda

Nmero de camiones que se va a comprar:

ALGUNAS RESTRICCIONES
TIPO
CANTIDAD
1
sumatoria al menos 10
2
0
3
3
C3 >= 3

Analizando con Solver como el anterior problema:

Cuadro de datos del problema

TIPO DE
CAMION

1
2
3

CAPACIDAD

COSTO DE
COMPRA
(dolares)

COSTO DE
OPERACIN
($/mes)

6000
3000
2000

50 000
40 000
25 000

800
650
500

20
25
30

Presupuesto

500000

333333.33

800000

(toneladas)

Funcin objetivo:

MAXIMO DE
VIAJES/MES

toneladas
transportadas
Demanda

800000

5633.33

Nmero de camiones que se va a comprar:

ALGUNAS RESTRICCIONES
TIPO
CANTIDAD
1
5.166666667
2
0
8.166666667 sumatoria al menos 10
3
3
3
C3 >= 3

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

En conclusiones:
- Se debe comprar 6 camiones de tipo 1 y 3 camiones de tipo 2.

Segundo resolveremos este problema con Lindo.

Al igual que el problema anterior, mostraremos como se insert

las restricciones ms la funcin objetivo:

Sardn Colque Midward Alfredo

Investigacin en Operaciones Mineras UNA - PUNO

Se obtiene los siguientes resultados:

En conclusiones:
Se debe comprar 6 camiones de tipo 1 y 3 camiones de tipo 2.
El costo de operacin se minimizar obteniendo un costo mnimo de
5633.33 dlares

Sardn Colque Midward Alfredo