UNIVERSIDAD NACIONAL DE SAN CRISTBAL DE HUAMANGA
FACULTAD DE INGENIERA DE MINAS, GEOLOGA Y CIVIL
ESCUELA DE FORMACIN PROFESIONAL DE INGENIERA MINAS
ANLISIS DE SISTEMAS MINEROS MI-547
MTODO GRFICO
DOCENTE : Mg. Ing. EDMUNDO CAMPOS ARZAPALO.
ESTUDIANTES : VICENTE OR, CHRISTIAN.
LLALLAHUI CISNEROS, KEVIN JORDAN.
ESPINAL NEYRA, ADRIAN JOSSEP.
GRUPO : #17 tema 01.
FECHA DE ENTREGA : 12 de junio del 2017.
SEMESTRE ACADMICO : 2017- I.
AYACUCHO-PER
2017
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
NDICE
INTRODUCCIN............................................................. 3
PRESENTACIN 4
AGRADECIMIENTO5
EL MTODO GRFICO.6
PASOS DE SOLUCIN DEL MTODO. 6
VARIANTES DEL MTODO GRFICO 6
TIPOS DE SOLUCIN6
SOLUCIN PTIMA MULTIPLE
SOLUCIN PTIMA NO ACOTADA
SOLUCIN NO FACTIBLE
REDUNDANTES O SOBRANTES
PROBLEMA #0111
PROBLEMA #02: RESOLUCIN CON 3 VARIABLES... 16
CONCLUSIONES..21
RECOMENDACIONES 22
BIBLIOGRAFA 23
2
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
INTRODUCCIN
El presente informe consta del mtodo grfico el cual se utiliza para la
solucin de problemas de Programacin Lineal, representando
geomtricamente a las restricciones, enseguida graficar en el plano
cartesiano hasta obtener la solucin ptima.
Este trabajo contiene informaciones detalladas para una mejor comprensin.
3
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
PRESENTACIN
El motivo de esta exposicin del MTODO GRFICO del curso de ANLISIS
DE SISTEMAS MINEROS se debe fundamentalmente a la necesidad de los
estudiantes para una mayor comprensin del tema y as fortalecer sus
conocimientos.
Puesto que a continuacin resolveremos un ejercicio el cual se explicar
detalladamente los puntos ms importantes.
4
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
AGRADECIMIENTO
A nuestros padres por ser el pilar en nuestra formacin profesional.
A la Universidad Nacional de San Cristbal de Huamanga, por brindarnos
la oportunidad de estudiar en sus aulas y cumplir la meta de ser
profesionales.
5
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
MTODO GRFICO
Definicin: el mtodo grfico tambin llamado mtodo geomtrico nos permite
resolver los problemas de programacin lineal de manera intuitiva y visual. Este
mtodo se encuentra limitado a problemas de dos o tres variables de decisin ya
que no es posible graficar ms de tres dimensiones.
VARIABLES DE DECICION: de solucin de problemas del mtodo grfico
se presentar a continuacin:
1. Identificar las variables de decisin y hallar las restricciones del problema.
2. sustituir ( ) y () por (=) para cada restriccin, con lo cual se produce la
ecuacin de una lnea recta.
3. Las restricciones de no negatividad Xi 0 confan todos los valores posibles.
4. trazar la lnea recta correspondiente a cada restriccin en el plano. La regin
en cual se encuentra cada restriccin, el rea correspondiente a cada restriccin
lo define el signo correspondiente a cada restriccin ( ) se evala un punto
antes y despus de la recta trazada, el punto que cumpla con la inecuacin
indicara el rea correspondiente.
5. la solucin ptima puede determinarse al observar la direccin en la cual
aumenta la funcin objetivo, se procede a graficar la funcin objetivo, si es un
problema de minimizacin la solucin optima es el primer punto factible que toque
la funcin Z, y si por lo contrario es un problema de maximizacin, ser entonces
el ltimo de los puntos factibles que toque la funcin Z.
VARIANTES DEL MTODO GRFICO
Como en la mayora de los casos el ejemplo con el que aqu se explic el mtodo
grfico es el ideal, es decir un ejercicio de conjunto acotado con solucin ptima
nica, sin embargo existen una variedad de problemas diferentes a los ideales y
que vale la pena analizar:
TIPOS DE SOLUCIN
SOLUCIN PTIMA MLTIPLE
Una de las variantes que puede presentar un ejercicio de programacin
lineal consiste en la cantidad de soluciones ptimas, gran cantidad de ellos
presenta ms de una solucin ptima, es decir una solucin en la cual la funcin
objetivo es exactamente igual en una combinacin cuantitativa de variables
diferente.
Estos problemas deben de afrontarse de tal manera que prime el anlisis de
sensibilidad, es decir una vez encontradas mltiples soluciones iguales se debe
proceder al comportamiento del consumo de los recursos y restricciones,
evidentemente prevaleciendo el concepto de productividad de los recursos ms
limitados y costosos.
6
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
EJEMPLO
Restricciones
2X + Y <= 10 "Horas de ensamble"
X + 2Y <= 8 "Horas de pintura"
X, Y => 0 "De no negatividad"
Funcin objetivo
Zmax = 20000X + 10000Y
La grfica resultante sera
Como nos podemos dar cuenta mediante la geometra en dos vrtices la lnea
imaginaria perpendicular a la funcin objetivo no atraviesa el conjunto solucin,
por ende en dos puntos se presentan soluciones ptimas, que son los puntos B
y C.
Observemos la solucin ptima mltiple
Z(0) = 20000(0) + 10000(0) = 0
Z(A) = 20000(0) + 10000(4) = $40000
Z(B) = 20000(4) + 10000(2) = $100000
Z(C) = 20000(5) + 10000(0) = $100000
Existen entonces dos soluciones ptimas
7
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
Solucin ptima 1
X=4 Y=2
Solucin ptima 2
X=5 Y=0
La pregunta siguiente es cual decisin tomar?, pues depende de factores tales
como una anlisis de sensibilidad donde se tenga en cuenta el consumo distinto
de determinados recursos (horas ensamble vs. horas pintura) y factores extras
al modelo como lo puede llegar a ser en este caso una necesidad de espacio de
almacenamiento, dado que existe una alternativa en la que se elaboran ms
mesas que en la otra, de todas formas es interesante el paso posterior a esbozar
los resultados pues requerir de la capacidad de quien toma las decisiones.
SOLUCIN PTIMA NO ACOTADA
Otra de las variantes que presentan los modelos de programacin
lineal corresponde a los modelos de solucin ptima no acotada, es decir
problemas con infinitas soluciones ptimas. Hay que reconocer que en la vida
real gran parte de estos problemas se deben a un mal planteamiento de las
restricciones, sin embargo es comn que este tipo de problemas sean evaluados
en la vida acadmica.
EJEMPLO
Restricciones
X => Y
X + Y => 1500
Funcin Objetivo
Zmax = 1800X + 1800Y
La grfica resultante sera
8
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
Es claro que en este ejercicio las variables pueden aumentar mejorando
indefinidamente la funcin objetivo, en estos casos se dice que la solucin ptima
no es acotada, por lo cual las posibles soluciones son infinitas.
SOLUCIN NO FACTIBLE
El caso de la solucin infactible es ms tpico de lo pensado, y corresponde a los
casos en los cuales no existen soluciones que cumplen con todas las
restricciones. Es muy comn ver este fenmeno producto de inviables
proporciones de oferta y demanda.
Restricciones
2X + 3Y <= 550
3X + Y <= 480
X + Y => 300
Funcin Objetivo
Zmax = 8500X + 8100Y
La grfica resultante es la siguiente:
Evidentemente no existe forma alguna de satisfacer todas las restricciones, por
ende se concluye que no existe solucin factible.
REDUNDANTES O SOBRANTES
Existen en los modelos de programacin lineal un tipo de restricciones que no
juegan rol alguno en la determinacin del conjunto solucin (de igual manera en
la solucin ptima), lo que lleva a deducir que estas son redundantes.
9
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
RESTRICCION
2X + 3Y <= 300
3X + 5Y <= 840
4X + 5Y <= 450
Funcin Objetivo:
Zmax = 102000X + 98000Y
La grfica resultante es la siguiente,
La solucin ptima corresponde a
X = 150
Y=0
y la funcin objetivo quedara
Zmax = $15300000
Claramente podemos observar como la restriccin 1 y la restriccin 2 no
determinan el conjunto solucin, por ende se denominan restricciones
redundantes o sobrantes.
10
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
PROBLEMA #01
Una compaa elabora dos productos diferentes. Uno de ellos requiere por
unidad 1/4 de hora en labores de armado, 1/8 de hora en labores de control de
calidad y US$1,2 en materias primas. El otro producto requiere por unidad 1/3
de hora en labores de armado, 1/3 de hora en labores de control de calidad y
US$0,9 en materias primas. Dada las actuales disponibilidades de personal en
la compaa, existe a lo ms un total de 90 horas para armado y 80 horas para
control de calidad, cada da. El primer producto descrito tiene un valor de
mercado (precio de venta) de US$9,0 por unidad y para el segundo este valor
corresponde a US$8,0 por unidad. Adicionalmente se ha estimado que el lmite
mximo de ventas diarias para el primer producto descrito es de 200 unidades,
no existiendo un lmite mximo de ventas diarias para el segundo producto.
Formule y resuelva grficamente un modelo de Programacin Lineal que
permita maximizar las utilidades de la compaa.
Variables de Decisin
X: Unidades a producir diariamente del Producto 1
Y: Unidades a producir diariamente del Producto 2
Funcin Objetivo
MaxZ=(9-1.2)X+(8-0.9)Y=7.8X+7.1Y
MaxZ=7.8X+7.1Y
Restricciones
+ 90
4 3
+ = 80
8 2
X200
X0
Y0
SOLUCIN POR EL MTODO GRFICO
Para iniciar con el trazado de las restricciones es indispensable igualar las
restricciones a cero, despejando las ecuaciones empezamos con las
tabulaciones que nos otorgaran las coordenadas. Adems, se trabajar en el
plano cartesiano es prudente renombrarlo las variables.
11
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
Restricciones
+ 3 = 90 (1)
4
+ 3 = 80.. (2)
8
X=200 (3)
Acto seguido iniciamos con las restricciones, hallamos las coordenadas. Para
hallar las coordenadas regularmente llevamos una de las variables a cero, para
de esta manera despejar ms fcilmente la segunda.
PRIMERA RESTRICCIN
La primera restriccin representa las limitantes de horas de armado diariamente
+ = 90
4 3
x y
0 270
360 0
GRFICO DE LA PRIMERA RESTRICCIN
300.00
250.00
200.00
150.00
R1
100.00
50.00
0.00
0 50 100 150 200 250 300 350 400
SEGUNDA RESTRICCIN
La segunda restriccin la disponibilidad de horas para labores de control
de calidad (tambin diariamente)
+ = 80
8 3
12
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
X Y
0 240
640 0
GRFICO DE LA SEGUNDA RESTRICCIN
300
250
200
150 R2
100
50
0
0 100 200 300 400 500 600 700
TERCERA RESTRICCIN
La tercera restriccin establece una cota superior para la produccin y ventas
diarias del Producto 1.
X=200
GRFICO DE LA TERCERA RESTRICCIN
1.2
0.8
0.6
R3
0.4
0.2
0
0 50 100 150 200 250
13
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
En el siguiente grfico se muestra el polgono solucin de color verde, en este
conjunto es donde cada coordenada cumple con todas las restricciones, las
cuales se caracterizan por ser restricciones de menor o igual, mayor o igual y
esta caracterstica se representa con una flecha haca abajo, y flecha hacia
arriba.
Una vez se llega a este punto es indispensable saber que las soluciones
ptimas se alojan en los vrtices del polgono solucin y que identificar a la
solucin ptima es cuestin de elegir la mejor alternativa dependiendo de las
herramientas disponibles (tecnolgicas y conocimientos matemticos).
ANALIZAREMOS EN CADA PUNTO PARA OBTENER LA SOLUCIN
EXACTA
PUNTO C
Intersectan las ecuaciones 1 y 2
+ = 90.1
4 3
+ = 802
8 3
Igualando ecuaciones obtendremos que
X=80
Y=210
14
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
Por lo tanto en la funcin objetivo tendremos que:
MaxZ=7.8X+7.1Y
Reemplazando (X) y ( Y)
MaxZ=7.8 (80)+7.1 (210)
MaxZ=624+1491
MaxZ=2115
PUNTO D
Intersecan las ecuaciones 1 y 3
+ 3 = 90.. (2)
4
X=200. (3)
Igualando las ecuaciones obtendremos que:
X=200
Y=120
Por lo tanto en la funcin objetivo tendremos
MaxZ=7.8X+7.1Y
Reemplazando (X) y (Y) en la F.O
MaxZ=7.8(200)+7.1(120)
MaxZ=[Link]
El dominio de soluciones factibles tiene 5 vrtices que corresponden a los
candidatos a ptimos del problema. En particular el vrtice ptimo es D de modo
que la solucin ptima es X=200 y Y=120 con valor ptimo
V(P)=7.8(200)+7.1(120) que corresponde a la utilidad mxima para la empresa.
puntos X Y Funcin
objetivo
C 80 210 2115
D 200 120 2412
15
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
PROBLEMA #02: RESOLUCIN CON 3 VARIABLES
Ahora trataremos un problema de 3 variables, el cual representa hacer planos,
para lo cual tomaremos el siguiente ejemplo.
Como funcin objetivo tendremos:
MaxZ=4X1+3X2+6X3
Como restricciones tendremos:
3X1+X2+3X330. (1)
2X1+2X2+3X340. (2)
X10; X20, X30 restricciones de no negatividad
Como siguiente paso igualamos a 0 cada valor para poder sacar el valor de
cada uno de las ecuaciones:
PARA LA RESTRICCIN (1)
Si: X1=0; X2=0 Si: X1=0; X3=0 Si: 3X1+ (0) + 3(0)
=30
3(0) +(0) +3X3=30 3(0) +X2+3(0) =30
X1=10
X3=10 X2=30
Por lo tanto, los valores de:
X1=10, X2=30; X3=10
Recordemos que las grficas sern planos y no rectas como se muestra en la
grfica de la primera restriccin.
16
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
Para la restriccin (2)
X1=0; X2=0 X1=0; X3=0 :X2=0; X3=0
2(0) +2(0) +3X3=40 2(0) +2X2+3(0) =40 2X1+2(0) +3(0) =40
X3=13,33 X2=20 X1=20
Por lo tanto, los valores de X1=20; X2=20, X3=13,33
Graficando la restriccin (2)
Graficando las restricciones (1) y (2) se nota el volumen de solucin factible para
el sistema de ecuaciones lineales de este problema.
17
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
En la siguiente grafica se nota el volumen de solucin factible para el sistema de
ecuaciones lineales de este problema.
18
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
El siguiente paso ser graficar el plano de la funcin objetivo, para hacer esto es
necesario dar un valor arbitrario a la funcin objetivo a fin de poder obtener los
valores de las variables donde cruzan los ejes de X1, X2; X3 para hacer esto
habr que darle un valor arbitrario a Z que en este caso le daremos el de 48,
quedando como:
48=4X1+3X2+6X3
Para determinar los valores de cada eje tendremos que igualar a 0 cada uno de
los ejes quedando as:
X1=12; X2=16; X3=8
Quedando as la grfica siguiente:
Como nuestro problema es maximizar; habr que desplazar el plano de la funcin
objetivo haciendo crecer lo ms posible dentro de los lmites del volumen de la
solucin factible, as poder encontrar nuestra solucin ptima en el ltimo vrtice
que toca el plano de la funcin Z como se ve e la figura
19
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
Como se ve en la grfica el punto ptimo se encuentra en el cruce de los
siguientes planos: limitados por los ejes de X2 y X3, (esto quiere decir que en el
resultado el valor de X1=0); con el mtodo grafico la solucin es a escala, se
recomienda hacer simultaneas para encontrar los valores precisos, en este caso
para X2 y X3 y para X1 ya sabemos que el valor ser 0
Ya que sabemos que X1=0, entonces podemos expresar el sistema de
ecuaciones lineales como:
En la restriccin (1)
3(0)+X2+3X3=30
En la restriccin (2)
2(0)+2X2+3X3=40
Igualando ecuaciones obtendremos que:
X2=10 y X3=20/3
Sustituyendo los valores de X1; X2; X3 en la funcin objetivo para poder
encontrar el valor de Z que ser la ptima:
MaxZ=4X1+3X2+6X3
MaxZ=4(0)+3(10)+6(20/3)
MaxZ=70
20
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
CONCLUSIONES
El metodo grafico nos permite resolver problemas de programacion lineal de
manera inuitiva y visual
En la solucion del ejercico de maximizacion de utilidades nos da una solucion
factibles de 5 vertices de las cuales la solucion optima es la D.
Ejemplo demostrativo de tres variables las cuales su graficas se resuelven en
planos.
21
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
RECOMENDACIONES
Conocer la function objetiva
Determiner las restricciones del problema para determiner la
maximizacion y
minamizacion de utilidadaes
las graficas de las restricciones dibujar en escala.
22
UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA
BIBLIOGRAFIA
DANTZING,G,[Link] programing and extensions. TAHA,
Investigaciones de operaciones.
JUAN MANUEL IZAR LANDETA, Fundamentos de investigacin de
operacione
23
