Está en la página 1de 17

UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN

FACULTAD DE INGENIERIA DE MINAS

PROBLEMAS RESUELTOS DE PROGRAMACIN LINEAL

Apellidos y Nombres: SARMIENTO CASTRO Alexander Lindor


PROBLEMA 1.- Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de
alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas
de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta
calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el costo diario de la
operacin es de 2000 dlares en cada mina cuntos das debe trabajar cada mina para que el coste
sea mnimo?
SOLUCIN:

PRODUCCION DE MINERAL DE COSTO DIARIO


UNIDAD
CALIDAD CALIDAD DE PRODUCCION
MINERA
CALIDAD BAJA MEDIA ALTA ($)
MINA A 1 3 5 2000
MINA B 2 2 2 2000
REQUERIMIENTO 80 160 200

Sea:
x = Nmero de das que opera la mina A
y = Nmero de das que opera la mina B

OBJETIVO:
Min z = 2000x + 2000y (funcin objetivo)

Restricciones para los datos:

x + 2y 80
3x + 2y 160
5x + 2y 200
x, y 0. Condicin de no negatividad

Graficando se tiene:

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

Se observa que el Punto ptimo = C (40,20), por tanto:


Nmero de das que opera la mina A = 40
Nmero de das que opera la mina B = 20
Entonces se tiene en la Funcin Optima: Min z = 2000x +2000y = 2000(40) + 2000(20) = $ 120000.
PROBLEMA 2.- Se va a organizar el taller de mantenimiento de una mina donde van a trabajar
electricistas y mecnicos. Por necesidades de la Empresa, es necesario que haya mayor o igual
nmero de mecnicos que el de electricistas y que el nmero de mecnicos no supere al doble que
el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la
Empresa por guardia es de 250 dlares por electricista y 200 dlares por mecnico. Cuntos
trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cul es este
beneficio?
SOLUCION:
NUMERO
DISPONIBLE DE BENEFICIO UNITARIO
TRABAJADORES /GUARDIA ($)
ELECTRICISTAS 30 250
MECANICOS 20 200

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

Sea:
x = Numero de Electricistas
y = Numero de Mecnicos
OBJETIVO: Maximizar la funcin.

Max Z = 250x + 200y (funcin objetivo)

Restricciones a partir de los datos:


yx xy0
y 2x 2x y 0
x 30 x 30
y2 y 20
x, y 0. Condicin de no negatividad

A partir de ello se tiene la grfica:

Se observa que el Punto ptimo = C (20,20), por tanto:


Nmero de Electricistas = 20
Nmero de Mecnicos = 20
Entonces se tiene en la Funcin Optima: Max z = 250x +200y = 250(20) + 200(20) = $ 9000.

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

PROBLEMA 3. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de


dlares y el coste de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El nmero de
casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada
casa de tipo A se vende a 16 millones y cada una de tipo B en 9. Cuntas casas de cada tipo debe
construir para obtener el beneficio mximo?

SOLUCION:

TIPO DE COSTO DE COSTO DE BENEFICIO CAPITAL


VIVIENDA CONSTRUCCIN ($) VENTA ($) ($) DISPONIBLE ($)
Tipo A 13 000 000 16 000 000 3 000 000 600 000 000
Tipo B 8 000 000 9 000 000 1 000 000

Sea:
x = Nmero de casas del tipo A
y = Nmero de casas del tipo B

OBJETIVO:
Max z = 3000000x + 1000000y (funcin objetivo)

Por el capital disponible se tiene:


13000000x + 8000000y 6000000; simplificando se tiene: 13x + 8y 600

Por condicin del problema:


El nmero de casas del tipo A ha de ser, al menos, el 40% del total
x 40%(x + y); simplificando se tiene: 3x 2y 0
El nmero de casas del tipo B, es el 20%, por lo menos del total
x 20%(x + y); simplificando se tiene : x 4y 0
Las restricciones para los datos ser:

13x + 8y 600
3x 2y 0
x 4y 0
x, y 0. Condicin de no negatividad

Graficando se tiene:

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

Se observa que el Punto ptimo = C (40,10), por tanto:


Nmero de Casas del tipo A = 40
Nmero de Casas del tipo B = 10
Entonces se tiene en la Funcin Optima: Max z = 3000000x +1000000y
Max z = 3000000(40) + 1000000(10) = $ 130000000
PROBLEMA 4. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere
transportar 100 ton de arena a una obra. Sabiendo que dispone de 6 camiones tipo C1 con
capacidad para 15 ton y con un coste de 40 dlares viaje y de 10 camiones tipo C2 con una
capacidad de 5 ton y con un coste de 30 dlares por viaje.
SOLUCION:
NMERO
DISPONIBLE CAPACIDAD COSTO ($/VIAJE
TIPO DE DE (TON) $/CAMIN)
CAMIONES CAMIONES
C1 6 15 40
C2 10 5 30

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

Sea:
x = Nmero de camiones del Tipo C1
y = Nmero de camiones del Tipo C2

OBJETIVO:
Min z = 40x + 30y (funcin objetivo)

Restricciones a partir de los datos:

15x + 5y 100
x6
y 10
x, y 0. Condicin de no negatividad
Realizando el grafico:

Se observa que el Punto ptimo = C (6,2), por tanto:


Nmero de Camiones del tipo C1 = x = 6
Nmero de Camiones del tipo C2 = y = 2
Entonces se tiene en la Funcin Optima: Min z = 40x +30y = 40(6) + 30(2) = $ 300.

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

PROBLEMA 5. Una empresa fabricante de maquinas perforadoras fabrica los modelos 1 y 2; y es


suficientemente afortunada como para vender todo lo que puede producir actualmente.
Cada modelo de maquina perforadora requiere de un tiempo de facturacion en los tres
departamentos y la disponibilidad de una cantidad fija de horas hombre por semana en cada
departamento; tal como se muestra en el cuadro siguiente:

TIEMPO DE MANUFACTURACION (HORAS)


MODELO
DEPARTAMENTO A DEPARTAMENTO B DEPARTAMENTO C
1 2 1 4
2 2 2 2
H -H DISP/SEM 160 120 280

El problema consiste en determinar que cantidad de cada modelo del equipo debe manufacturarse
con el objeto de hacer el mejor empleo de los medios limitantes de produccion, sabiendo que la
ganancia por cada unidad del equipo de perforacion del modelo 1 es $20 y del equipo de
perforacion modelo 2 es $30.

SOLUCION:

Sea:
x = Mquina perforadora del modelo 1
y = Mquina perforadora del modelo 2

OBJETIVO:
Max z = 20x + 30y (funcin objetivo)

Restricciones para los datos:

2x + 2y 160
x + 2y 120
4x + 2y 280
x, y 0. Condicin de no negatividad

Graficando se tiene:

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

Se observa que el Punto ptimo = C (40, 40), por tanto:


Mquina perforadora del modelo 1 = x = 40
Mquina perforadora del modelo 2 = y = 40

Entonces se tiene en la Funcin Optima: Max z = 20x +30y = 20(40) + 30(40) = $ 2000.
PROBLEMA 6. Una compaa produce dos tipos de mquinas perforadoras. Cada mquina del
primer tipo requiere el doble de tiempo en mano de obra que el segundo tipo. Si todas las
maquinas son solamente del segundo tipo, la compaa puede producir un total de 500 mquinas
al da. El mercado limita las ventas diarias del primer y segundo tipo a 150 y 250 mquinas
perforadoras. Suponga que los beneficios por maquina son $ 8 para el tipo 1 y $ 5 para el tipo 2.
Determinar el nmero de mquinas que deben producirse de cada tipo a fin de maximizar el
beneficio.

SOLUCION:

Sea:
x = Mquina perforadora del tipo 1
y = Mquina perforadora del tipo 2

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

OBJETIVO:

Max z = 8x + 5y (funcin objetivo)

Por condicin del problema respecto al tiempo de fabricacin de las mquinas (Cada
mquina del primer tipo requiere el doble de tiempo en mano de obra que el segundo tipo):
2
=
1
De donde: y = x
En consecuencia la primera restriccin respecto al tiempo de fabricacin ser (Si todas las
mquinas son solamente del segundo tipo, la Compaa puede producir un total de 500
mquinas al da): 2x + y 500
Respecto a la demanda del mercado, tenemos:
x 150; y 250
Por la condicin de no negatividad:
x 0; y 0
Las restricciones para los datos sern:

x + y 500
x 150
y 250
x, y 0. Condicin de no negatividad

Graficando se tiene:

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

Se observa que el Punto ptimo = C (125, 250), por tanto:


Mquina perforadora del tipo 1 = x = 125
Mquina perforadora del tipo 2 = y = 250
Entonces se tiene en la Funcin Optima: Max z = 8x +5y = 8(125) + 5(250) = $ 2250.
PROBLEMA 8. Una empresa minera proyecta la construccin de viviendas para sus trabajadores
ubicadas en la zona residencial de la ciudad de lima. La empresa va a edificar dos tipos de viviendas
A y B. Dispone de 600 millones de dlares y el costo de cada casa del tipo A es de 13 millones y 8 millones
una de tipo B. El nmero de casas del tipo A ha de ser, al menos, del 40% del total y el de tipo B, el 20%
por lo menos, del total. Si cada casa del tipo A se vende a 16 millones y cada una del tipo B en 9 millones.
Cuntas casas de cada tipo debe construir para obtener el beneficio mximo?

SOLUCION:

TIPO DE COSTO DE COSTO DE BENEFICIO CAPITAL


VIVIENDA CONSTRUCCIN ($) VENTA ($) ($) DISPONIBLE ($)
Tipo A 13 000 000 16 000 000 3 000 000 600 000 000
Tipo B 8 000 000 9 000 000 1 000 000

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

Sea:
x = Nmero de casas del tipo A
y = Nmero de casas del tipo B

OBJETIVO:
Max z = 3000000x + 1000000y (funcin objetivo)

Las restricciones para los datos ser:

13x + 8y 600
3x 2y 0
x 4y 0
x, y 0. Condicin de no negatividad

Graficando se tiene:

Se observa que el Punto ptimo = C (40,10), por tanto:


Nmero de Casas del tipo A = 40
Nmero de Casas del tipo B = 10

Entonces se tiene en la Funcin Optima: Max z = 3000000x +1000000y


Max z = 3000000(40) + 1000000(10) = $ 130000000
INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

PROBLEMA 9.

Maximizar la funcin: Max z = x + y


Sujeto a las siguientes restricciones
5x + 10y 50
x+y0
x0
y0

SOLUCION:
5x + 10y = 50 Para x = 0; y = 5
Para x = 10; y = 0
x+y=0
Para x = 0; y = 0
Para x = 0; y = 0

Determinando la grfica se tiene:

Por lo tanto la funcin no se puede maximizar ya que no tiene una regin ptima y por ende un
punto ptimo.

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

PROBLEMA 10.

Maximizar la funcin: Max z = 5x


Sujeto a las siguientes restricciones
x+y2
-x - 5y -10
x0
y0

SOLUCION:
x+y=2 Para x = 0; y = 2
Para x = 2; y = 0
-x - 5y = -10
Para x = 0; y = 2
Para x = 10; y = 0

Determinando la grfica se tiene:

Se observa que el Punto ptimo = A (0,2), por tanto:

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

Se tiene en la Funcin Optima: Max z = 5y = 5(2) = 10


PROBLEMA 11.

Maximizar la funcin: Max z = x + y


Sujeto a las siguientes restricciones
x-y1
x 2
x+y3
x0
y0

SOLUCION:
x-y=1 Para x = 0; y = -1
Para x = 1; y = 0
x=2
x+y=3
Para x = 0; y = 3
Para x = 3; y = 0

Determinando la grfica se tiene:

Se observa que dos Puntos ptimos = B (0,3) = C (2,1), por tanto:


INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

Se tiene en la Funcin Optima: Max z = x + y = 0 + 3 = 2 + 1 = 3


PROBLEMA 12.

Minimizar la funcin: Max z = 2x + 3y


Sujeto a las siguientes restricciones
x+y4
6x + 2y = 8
x + 5y 4
x2
y3
x0
y0

SOLUCION:
x+y=4 Para x = 0; y = 4
Para x = 4; y = 0
6x + 2y = 8
Para x = 0; y = 4
Para x = 1.3; y = 0
x + 5y = 3
Para x = 0; y = 0.6
Para x = 3; y = 0
x=2
y=3

Determinando la grfica se tiene:


(La regin factible seria la indicada cuando 6x + 2y 8 y su punto ptimo sera el punto A).

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

(La regin factible seria la indicada cuando 6x + 2y 8 y su punto ptimo sera el punto D).

Pero la ecuacin correcta es 6x + 2y = 8 en la cual la grfica correcta seria:

Se observa que no existe la region factible, por lo tanto no se puede determinar Min z.

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS


UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIN
FACULTAD DE INGENIERIA DE MINAS

OBSERVACIONES: En los problemas desarrollados se consider a y = x2 (en clase se trabaj con x2),
el resultado es similar, se hizo el cambio de variable respectivo debido a que se trabaj con una
aplicacin de programacin lineal la cual realizaba los grficos en base a los ejes x e y.

INVESTIGACION DE OPERACIONES MINERAS SOLUCIONARIO DE PROBLEMAS DE P.L MEDIANTE GRAFICOS