UNIVERSIDAD NACIONAL “SANTIAGO ANTUNEZ DE MAYOLO”

FACULTAD DE INGENIERIA DE MINAS, GEOLOGIA Y METALURGIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE MINAS

ANALISIS DE SISTEMAS MINEROS

SOLUCIONES DE PROIBLEMAS DE
Programacion lineal

ING° ARNALDO RUIZ CASTRO

MAYO 2014
 SOLUCION GRAFICA DE PROBLEMAS DE
PROGRAMACION LINEAL
El método grafico para dar soluciones a los problemas de
programación lineal, recurre a las consideraciones del
graficado de líneas rectas que permite tener una visión
bidimensional del problema plantado. Debe tenerse en
consideración que este tipo de solución se utiliza
únicamente cuando intervienen no mas de tres variables,
debido a que no se pueden realizar trazos en mas de tres
dimensiones.
 ETAPAS PARA LA APLICACIÓN DEL METODO GRAFICO
1. MATEMATIZACION DEL PROBLEMA.
Se determina la función objetivo y las restricciones del problema,
teniendo siempre en consideración que las variables de decisión
que son calculados deben ser positivos o mínimamente cero.
2. REPRESENTACIÓN GRAFICA DE LAS
RESTRICCIONES.
Se realiza el trazado de la línea de restricción por cada una de las
restricciones establecidas determinando para esto sus dos puntos
terminales y uniendo dichos puntos mediante una línea recta. Para
determinar los puntos terminales se establece iterativamente
(seguidamente) un valor de cero (0) a cada una de las variables de
decisión intervinientes.
3. TRAZADO DE LA FUNCION OBJETIVO
Se establece dos puntos terminales para lo cual se reemplaza “Z”,
por un valor numérico cuya determinación sea alcanzable. Se
unen los puntos extremos determinados mediante la recta que
representa a la función objetivo. Posteriormente se realizan
trazados de líneas paralelas a la determinada inicialmente
partiendo del origen hasta el punto más alejado que este fuera
del área de solución factible, esto permitirá determinar el valor
que optimice la función objetivo.
4. SOLUCION UTILIZANDO ECUACIONES SUCESIVAS.
Las cantidades que optimicen el resultado, se determinan
resolviendo las ecuaciones de las dos líneas para el punto más
alejado (o los puntos mas alejados) condicionados en el acápite
anterior. Finalmente se llevan estos datos a la ecuación de la
función objetivo lo que calculará la contribución total.
La Empresa Minera Mármol del Perú S.A., dedicada a la
producción de yacimientos no metálicos obtiene ónix y mármol
comercializables. El precio de ónix es de US$10/m2 y el del
mármol US$12/m2, cada producto pasa por tres áreas de
procesado para poder ser comercializado. Las necesidades de
tiempo para cada producto y el tiempo mensual disponible en
cada área son los siguientes:
TIEMPO REQUERIDO
AREA DE (HORAS)
PROCESADO HORAS DISPONIBLES /MES
ONIX MARMOL

1 2 3 1,500
2 3 2 1,500
3 1 1 600

Se pide determinar los metros cuadrados de producción de estos

productos de modo que se optimicen los ingresos generados.
 Determinación de las variables de decisión:
x1 = Metros cuadrados de ónix.
x2 = Metros cuadrados de mármol.
 Función Objetivo:
Z = 10 x1 + 12 x2
 Restricciones del Proceso
2 x1 + 3 x2 ≤ 1,500 Area 1
3 x1 + 2 x2 ≤ 1,500 Area 2
x1 + x2 ≤ 600 Area 3
Siempre el efecto de la función objetivo debe ser planteado como
una igualdad y las restricciones por lo general deben ser
desigualdades ya que esto permitirá producir una combinación de
productos como en este caso que sean igual o menor que las horas
que están disponibles en cada área.
1. MATEMATIZACION DEL PROBLEMA
Maximizar Z = 10 x1 + 12 x2
Sujeto a:
2 x1 + 3 x2 ≤ 1,500
3 x1 + 2 x2 ≤ 1,500
x1 + x2 ≤ 600
x1 ≥ 0
x2 ≥ 0
Siempre el efecto de la función objetivo debe ser planteado como
una igualdad y las restricciones por lo general deben ser
desigualdades ya que esto permitirá producir una combinación de
productos como en este caso que sean igual o menor que las horas
que están disponibles en cada área.
2. REPRESENTACIÓN GRAFICA DE LAS
RESTRICCIONES.
Para representar gráficamente las desigualdades recurrimos al
siguiente procedimiento: condicionamos una de las variables en
el eje de abscisas y al otro en el eje de las ordenadas de un
sistema de coordenadas cartesianas. En este caso x1 (ónix) estará
en el eje de las abscisas y x2 (mármol) en el eje de las ordenadas.
Las restricciones con que se cuentan se grafican estableciendo
iterativamente valores de cero (0) a cada una de las variables de
decisión.
Esto es para el caso de la primera restricción, tendremos:
2x1 + 3x2 ≤ 1,500, consideramos x2 = 0 y calculamos x2 .
2x1 + 3(0) ≤ 1,500
2x1 ≤ 1,500
x1 ≤ 750 m2 (cantidad máxima de ónix)
Luego iteramos y hacemos que x1 = 0, lo cual predispone el siguiente
cálculo, para el área 1
2(0) + 3x2 ≤ 1,500
3x2 ≤ 1,500
x2 ≤ 500 m2 (cantidad máxima de mármol)
La representación
x
gráfica de esta restricción sería:
2

1000

750

500

AR
EA
250 1
REGION
FACTIBLE

0 250 500 750 1000 x1

Se sigue con un procedimiento análogo para graficar las
otras restricciones.
Area 2: Area 3:
3x1 + 2(0) ≤ 1,500 x1 + (0) ≤ 600
x1 ≤ 500 x1 ≤ 600
3(0) + 2 x2 ≤ 1,500 (0) + x2 ≤ 600
x2 ≤ 750 x2 ≤ 600
Se procede a realizar el graficado de las demás
restricciones de forma similar que para la primera
restricción.
x2

900

800

700

600

500
B

400

300 C

200 REGION AR
FACTIBLE EA
1
AR

100 A
RE
EA

A
3
2

A D
0 100 200 300 400 500 600 700 800 900 x1
3. TRAZADO DE LA FUNCION OBJETIVO.
Para realizar este proceso, le asignamos a “Z” un valor tentativo que
permita determinar dos puntos de la recta que lo condiciona, por
ejemplo podemos poner el valor de 2,400, y realizando iteraciones
sucesivas con las varibles de decisión y asignándoles un valor de cero
(0), se determinan los puntos que contienen a la función objetivo.
Z = 10x1 + 12x2
2,400 = 10x1 + 12x2
Cuando:
x2 = 0 2,400 = 10x1 + 12(0)
x1 = 240

Cuando:
x1 = 0 2,400 = 10(0) + 12x2
x2 = 200
 x2

900

800

700

600

500
B

400

C
300
REGION
FACTIBLE
200 FU AR
24 NCI EA
00 ON 1
=
AR

100 1 0 OB J A
RE
x ET
EA

1 + I A
12 VO 3
2

x D
A 2

0 100 200 300 400 500 600 700 800 900 x1

4. SOLUCION UTILIZANDO ECUACIONES SUCESIVAS.
Habiendo considerado el punto “C”, como solución del problema, por ser la que
cumple con las consideraciones de maximización, se recurre a las matemáticas
elementales para determina los valores reales del mismo, considerando las ecuaciones
que determinan este punto.
2 x1 + 3 x2 ≤ 1,500 Area 1
3 x1 + 2 x2 ≤ 1,500 Area 2
Multiplicando la primera ecuación por 3 y la segunda ecuación por -2, e igualando
estas ecuaciones, tendremos:
6 x1 + 9 x2 = 4,500 Area 1
-6 x1 - 4 x2 = -3,000 Area 2
-------------------------------------------
5 x2 = 1,500
x2 = 300
Reemplazando este último valor en la primera ecuación igualada, tendremos:
6 (300) + 9 x2 = 4,500
9 x2 = 4,500 – 1,800
x2 = 300
Reemplazando los valores de x1 y x2, en la función objetivo,
tendremos lo siguiente:
Z = 10x1 + 12x2
Z = 10(300) + 12 (300)
Z = US$ 6,600.00
COMPROBACIÓN MEDIANTE VERTICES DEL POLIGONO
DE INFLUENCIA.
Para verificar que el valor obtenido es el máximo, se recurre a
calcular la función objetivo considerando los valores de las
coordenadas de los vértices del polígono de influencia. Por lo tanto
tendemos:
Vértice A (0,0) Z1 = 10(0) + 12(0) = 0
Vértice B (0,500) Z2 = 10(0) + 12(500) = 6,000
Vértice C(300,300) Z3 = 10(300) + 12(300) = 6,600
Vértice D (500,0) Z4 = 10(500) + 12(0) = 5,000
Solución Grafica de Problemas de Programación Lineal
Ejemplo N° 02
Una compañía que explota yacimientos carboníferos, tiene
dos minas: la mina A produce diariamente 1 tonelada de
carbón antracítico de alta calidad, 2 toneladas de carbón
bituminoso de calidad media y 4 toneladas cisco carbón
de baja calidad; la mina B produce 2 toneladas de cada
una de las tres clases. La 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
150 dólares y los de la mina B a 200 dólares. ¿Cuántos
días deberán trabajar en cada mina para que el costo
operacional sea mínimo?
 MATEMATIZACIÓN DEL PROBLEMA

TIPO DE
  Necesidades
Mina A Mina B
CARBON mínimas

Alta 1 2 70

Media 2 2 130

Baja 4 2 150

Costo diario 150 $ 200 $  

 VARIABLES INSTRUMENTALES
Llamamos  x  al número de días trabajados en la mina A
Llamamos  y  al número de días trabajados en la mina B
 FUNCIÓN OBJETIVO (Minimizar)
F(X) = 150x + 200y
 RESTRICCIONES
x + 2y ≥ 70
2x + 2y ≥ 130
4x + 2y ≥ 150
x ≥ 0; y ≥ 0
 REGION FACTIBLE
 RE
RE

ST
ST

RE RI
ST CC
RIC

RIC
CIO I O
N
CIO

N 1 2
N
3
 SOLUCIÓN FACTIBLE ÓPTIMA
El mínimo se obtiene en el punto R(60,5) es decir, la
compañía debe trabajar 60 días en la mina A y 5 días en
la mina B para que el coste sea mínimo.
 VALOR DEL PROGRAMA LINEAL
Como la función objetivo es: 
F(X) = 150x + 200y 
El valor del programa lineal (costo) es
F(X) = 150*60 + 200*5
F(X) = US$ 10.000 diarios.
 COMPROBACION POR VERTICES DEL
POLIGONO DE INFLUENCIA.
Vértice O(0,75) F(X) = 150(0) + 200(0) = 0
Vértice P(0,75) F(X) = 150(0) + 200(75) = 15,000
Vértice Q(10,55) F(X) = 150(10) + 200(55) = 12,500
Vértice R(60,5) F(X) = 150(60) + 200(5) = 10,000
Vértice S(70,0) F(X) = 150(0) + 200(75) = 15,000
 COMPROBACION POR VERTICES DEL
POLIGONO DE INFLUENCIA.
Vértice O(0,75) F(X) = 150(0) + 200(0) = 0
Vértice P(0,75) F(X) = 150(0) + 200(75) = 15,000
Vértice Q(10,55) F(X) = 150(10) + 200(55) = 12,500
Vértice R(60,5) F(X) = 150(60) + 200(5) = 10,000
Vértice S(70,0) F(X) = 150(0) + 200(75) = 15,000