PI

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
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
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
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
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
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
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
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
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
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
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
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
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
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=2412.Rpta
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
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
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
En la siguiente grafica se nota el volumen de solucin factible para el sistema de

ecuaciones lineales de este problema.
18
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
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
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
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
BIBLIOGRAFIA
DANTZING,G,B.limar programing and extensions. TAHA,
Investigaciones de operaciones.
JUAN MANUEL IZAR LANDETA, Fundamentos de investigacin de
operacione
23

PI

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

PI

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDAD NACIONAL DE SAN CRISTBAL DE HUAMANGA

FACULTAD DE INGENIERA DE MINAS, GEOLOGA Y CIVIL

ANLISIS DE SISTEMAS MINEROS MI-547

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.

PASOS DE SOLUCIN DEL MTODO. 6

VARIANTES DEL MTODO GRFICO 6

SOLUCIN PTIMA MULTIPLE

SOLUCIN PTIMA NO ACOTADA

PROBLEMA #02: RESOLUCIN CON 3 VARIABLES... 16

El presente informe consta del mtodo grfico el cual se utiliza para la

Este trabajo contiene informaciones detalladas para una mejor comprensin.

El motivo de esta exposicin del MTODO GRFICO del curso de ANLISIS

Puesto que a continuacin resolveremos un ejercicio el cual se explicar

A nuestros padres por ser el pilar en nuestra formacin profesional.

A la Universidad Nacional de San Cristbal de Huamanga, por brindarnos

Definicin: el mtodo grfico tambin llamado mtodo geomtrico nos permite

VARIABLES DE DECICION: de solucin de problemas del mtodo grfico

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

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

5. la solucin ptima puede determinarse al observar la direccin en la cual

VARIANTES DEL MTODO GRFICO

SOLUCIN PTIMA MLTIPLE

Estos problemas deben de afrontarse de tal manera que prime el anlisis de

2X + Y <= 10 "Horas de ensamble"

Zmax = 20000X + 10000Y

La grfica resultante sera

Observemos la solucin ptima mltiple

Z(0) = 20000(0) + 10000(0) = 0

Existen entonces dos soluciones ptimas

La pregunta siguiente es cual decisin tomar?, pues depende de factores tales

SOLUCIN PTIMA NO ACOTADA

Zmax = 1800X + 1800Y

Es claro que en este ejercicio las variables pueden aumentar mejorando

Zmax = 8500X + 8100Y

La grfica resultante es la siguiente:

Evidentemente no existe forma alguna de satisfacer todas las restricciones, por

Zmax = 102000X + 98000Y

La grfica resultante es la siguiente,

La solucin ptima corresponde a

y la funcin objetivo quedara

X: Unidades a producir diariamente del Producto 1

SOLUCIN POR EL MTODO GRFICO

Para iniciar con el trazado de las restricciones es indispensable igualar las

La primera restriccin representa las limitantes de horas de armado diariamente

La segunda restriccin la disponibilidad de horas para labores de control

GRFICO DE LA SEGUNDA RESTRICCIN

La tercera restriccin establece una cota superior para la produccin y ventas

GRFICO DE LA TERCERA RESTRICCIN

En el siguiente grfico se muestra el polgono solucin de color verde, en este

ANALIZAREMOS EN CADA PUNTO PARA OBTENER LA SOLUCIN

Intersectan las ecuaciones 1 y 2

Igualando ecuaciones obtendremos que

Por lo tanto en la funcin objetivo tendremos que:

MaxZ=7.8 (80)+7.1 (210)

Intersecan las ecuaciones 1 y 3

Igualando las ecuaciones obtendremos que: