Trabajo de

Aplicacin
17 de mayo
2013
Problema de aplicacin real, para la toma de decisin, cuantas de horas
de maquinas debe producir IMS Patagonia para obtener el mximo
beneficio, aplicando solucin Grafica o mtodo simplex
Alumno:
Roman Roa M.
Trabajo de Aplicacin 2013

1


Introduccin
El presente trabajo de aplicacin est orientado a la solucin de un problema real,
de la empresa IMS Patagonia Ltda., en donde se aplican los mtodos enseados
en la asignatura de Modelos de optimizacin. Como parte de del programa de la
asignatura.

Presentacin de la Empresa.
IMS Patagonia Ltda., inicia sus actividades el ao 2000, en la ciudad de Calama,
orientando su principal actividad al arriendo de maquinaria de movimiento de
tierras, siendo su primer cliente Codelco Divisin Chuquicamata. IMS Patagonia
Ltda., en los ltimos aos ha ido creciendo en la medida que sus Clientes han
depositado su confianza en la capacidad de respuesta de la Empresa, prueba de
ello, es que en el ao 2001, se contaba con 05 trabajadores y al da de hoy
superan las 100 personas.
Este crecimiento ha obligado a mejorar en todo aspecto, instalaciones,
infraestructura, profesionales, maquinaria, equipos y con esto mejorar la Calidad
del Servicio. Al da de hoy se puede decir con orgullo, que IMS Patagonia Ltda.,
est presente como apoyo, a travs de sus equipos de Movimiento de Tierras, en
los procesos productivos de la gran mayora de los Proyectos Mineros en desarrollo
de la primera y segunda regin del pas.
Identificacin del Problema.
IMS Patagonia tiene un contrato de Servicio de Arriendo de apoyo rea seca con
Codelco, Divisin Gabriela Mistral, en el cual consta de 1 bulldozer y 1
retroexcavadoras para mantener los botaderos de ripios del rea de la divisin. Se
le exige al contratista, segn programa debera tener a lo menos 4 horas por el
bulldozer y 3 horas de retroexcavadora de disponibilidad, los traslados a el sector
de trabajo es 2 y 1 horas respectivamente. Hasta ahora se tienen disponible 240
Trabajo de Aplicacin 2013

1

horas de ambos equipos y 100 horas de traslados. Si cada hora de bulldozer tiene
un valor de 70.000 y cada excavadora 50.000 pesos. Cuantas horas de bulldozer
y excavadora deben realizarse para maximizar las ganancias?

Construccin del Modelo

Variables de decisin
x: cantidad de horas disponibles de Bulldozer
y: cantidad de Horas disponible Excavadora.

Funcin-objetiva
El objetivo es maximizar el ganancia.
P= 50y 70x
Conjunto de restricciones

4 x + 3 y 240 (restriccin de disponibilidad de equipos)
2 x + y 100 (restriccin de traslados a sector de trabajo)
x 0 , y 0 (restriccin de disponibilidad de equipos no-negatividad)

Procedimiento de Mtodo Simplex
Paso 1: cada desigualdad () se convierte en un ecuacin introduciendo una
variable de holgura (slack variable). Las variables de holgura representan las
horas que sobran para disponibilidad de equipos y traslados sino se utilizan todas.

4+3+ 1=240
2++ 2=100
0, 0,10,20

Paso 2: Despejar la funcin objetiva(todas las variables al lado izquierdo).
Trabajo de Aplicacin 2013

1


4+3+ 1=240
2++ 2=100
7050=0
0, 0,10,20
Paso 3: Tabla para clculos.

Variables
que
entran a
la solucin
x y s1 s2 constantes
S1 4 3 1 0 240
S2 2 1 0 1 100
P -70000 -50000 0 0 0


1ra Iteracin:
Paso 1: Determinar cul variable debe entrar a la solucin
Para escoger la variable de decisin que entra a la solucin ptima, observamos la
fila que muestra los coeficientes de la funcin objetiva y escogemos la variable con
el coeficiente ms negativo. (Esta es la variable que aporta ms a las ganancias.)


Variables
que entran a
la solucin
x y s1 s2 constantes
S1 4 3 1 0
240
(240/4= 60)
S2 2 1 0 1
100
(100/2=50)
P -70000 -50000 0 0 0

Paso 2: Determinar cul variable debe salir de la solucin (continuacin). El
trmino de la columna pivote que en la divisin anterior d lugar al menor cociente
Trabajo de Aplicacin 2013

1

positivo, indica la fila de la variable de holgura que sale de la base, s2. Esta fila se
llama fila pivote.


Paso 3: 1ra operacin sobre las fila pivote
Los nuevos coeficientes de la fila pivote se obtienen dividiendo todos los
coeficientes de la fila pivote entre el elemento pivote, 2.

Variables
que entran a
la solucin
x y s1 s2 constantes
S1 4 3 1 0 240
S2 1 0,5 0 0,5 50
P -70000 -50000 0 0 0



Paso 4: Usar operaciones sobre las filas para que todos los elementos de la
columna pivote sean 0, excepto el pivote.

Variables
que entran
a la
solucin
x y s1 s2 constantes
S1 0 1 1 0
40
-4R2+R1=40
S2 1 0,5 0 0,5 50
P 0 -15000 0 35000
0
70000R2+R1=3500000


Fin de la primera iteracin.
Hasta aqu se sabe que 50 Horas de Bulldozer se obtiene $3500 de ganancia.
Sobran 40 horas de Disponibilidad, por lo tanto debe haber una solucin mejor.
Repetimos el proceso.


Trabajo de Aplicacin 2013

1

Paso 2: Para encontrar la variable de holgura que tiene que salir de la base, se
divide cada trmino de la ltima columna (valores constantes) entre el trmino
correspondiente de la columna pivote, siempre que estos ltimos sean mayores
que cero. Sale la variable que da la razn menor.

Variables
que entran
a la
solucin
x y s1 s2 constantes
S1 0 1 1 -2 40
S2 1 0 -0,5 1,5
50
0,5R1+R2=30
P 0 0 15000 5000
0
-15000R1+R2=4100000


Como ya las entradas de la ltima fila son positivas, hemos terminado.

Solucin ptima
Se deben Vender:
30 Horas Buldozer
40 Horas Retroexcavadoras
Ganancia mxima = $4.100.000.-
No sobran horas de Equipos ni de Traslados.