Método gráfico para resolver problemas de POM

MÉTODO GRÁFICO
Docente: José Espilco Villalobos

Asignatura: Investigación de Operaciones
Investigación Operativa
Semana Nro 03
Propósito de la sesión
Aprender el uso de Geogebra y

POM
Participación del
alumnado en forma
activa en la solución de la
practica dirigida
https://www.youtube.com/watch?v=eB_NCdHkCRs
CONCEPTO DE MÉTODO GRÁFICO
El método gráfico permite resolver modelos matemáticos en los cuales

se presentan dos variables, éstas variables corresponden a los ejes
cartesianos, los cuales sirven como un “lienzo” y las restricciones se
grafican como rectas que forman zonas, las zonas comunes entre las
restricciones conforman el conjunto de soluciones factibles.
Método Gráfico
La solución de un modelo de programación
Lineal por medio del método gráfico, consiste
en la búsqueda de la combinación de valores
para las variables de decisión que optimicen
el valor de la función objetivo, si es que dicha
combinación existe.
Método Gráfico
• Restricciones Activas: son aquellas que forman

parte del conjunto factible y del Vértice Optimo.
• Restricciones Inactivas: son aquellas que forman
parte del conjunto factible pero no del Vértice
Optimo.
• Restricciones Redundantes: son aquellas que si las
eliminamos no afectan ni al conjunto factible ni a la
solución optima.
Método Gráfico
Z max = 20 x1 + 25 x2
La región factible seria: sujeto a:

• R1: 3x1 + 2x2 ≤ 12 (color beige)
• R2: x1 + 2x2 ≤ 8 (color rojo)
• x1 ≥ 0, x2 ≥ 0
Solución:
• a. zmax (0, 0) = 20(0) + 25(0) = 0
• b. zmax (0, 4) = 20(0) + 25(4) = 100
• c. zmax (2, 3) = 20(2) + 25(3) = 115
• d. zmax (4, 0) = 20(4) + 25(0) = 80
Los valores óptimos son:

• Valor Optimo: 115
• Vértice Optimo: (2,3)
• Restricciones Activas: R1, R2
• Restricciones Inactivas: --
• Restricciones Redundantes: --
PASOS DEL MÉTODO GRÁFICO
1. Graficar las restricciones como igualdades y luego determinar el área

correspondiente a la desigualdad, sombreando el espacio
correspondiente.
2. Determinar el área común a todas las restricciones.
3. Evaluar la Función Objetivo en cada punto extremo del espacio de

soluciones posibles. El punto o los puntos extremos en el que se obtenga
el mejor valor, determinarán la solución del modelo.
Geogebra
https://www.geogebra.org/download
Ejemplo 1
Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80
unidades de hígado y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún,
1 de hígado y 1 de pollo por día, mientras que para un gato persa se requieren 1, 2 y 1 unidades
respectivamente, por día. Si un gato siamés se vende en US$ 12 y un gato persa se vende en US$ 10,
¿Cuántos de cada uno deben criarse para obtener un ingreso total máximo? ¿Cuánto es el ingreso
total máximo?
Gato Siamés Gato Persa Disponibilidad
Atún 2 1 90
Hígado 1 2 80
Pollo 1 1 50
Ganancia $12 $10
Modelo matemático de Programación Lineal
Max Z = 12x1 + 10x2

Sujeta a:
2x1 + 1x2 <= 90
1x1 + 2x2 <= 80
1x1 + 1x2 <= 50
x1, x2 >= 0
Solución gráfica caso gatos
Paso 1: Obtener de restricciones con ejes:
Cada variable se iguala cero y despeja la
otra variable:
2x + 1y = 90
1x + 2y = 80
1x + 1y = 50
Restricción 1: 2X + Y = 90
Punto X Y
P1 0 ( , )
P2 0 ( , )
P1 P2
X=0 Y=0
2(0) + Y = 90 2X + 0 = 90
Y =90 2X = 90
(0, 90) X = 45
(45, 0)
Paso 1: Obtener de restricciones con ejes:
otra variable:
2x + 1y = 90
1x + 2y = 80
1x + 1y = 50
Restricción 1: 2X + Y = 90
Punto X Y
P1 0 90 (0, 90)
P2 45 0 (45, 0)
P1 P2
X=0 Y=0
2(0) + Y = 90 2X + 0 = 90
Y =90 2X = 90
(0, 90) X = 45
(45, 0)
Cada variable se iguala cero y
despeja la otra variable:
2x + 1y = 90
1x + 2y = 80
1x + 1y = 50
Restricción 2: X + 2Y = 80
Punto X Y
P1 0 ( , )
P2 0 ( , )
P1 P2
X=0 Y=0
1(0) + 2Y = 80 1X + 2(0) = 80
2Y = 80
X = 80
Y =40
(80, 0)
(0, 40)
2x + 1y = 90
1x + 2y = 80
1x + 1y = 50
Restricción 2: X + 2Y = 80
Punto X Y
P1 0 40 (0, 40)
P2 80 0 (80, 0)
P1 P2
X=0 Y=0
1(0) + 2Y = 80 1X + 2(0) = 80
2Y = 80 X = 80
Y =40 (80, 0)
(0, 40)
otra variable:
2x + 1y = 90
1x + 2y = 80
1x + 1y = 50
Restricción 3: X + Y = 50
Punto X Y
P1 0 ( , )
P2 0 ( , )
P1 P2
X=0 Y=0
Y =50 X = 50
(0, 50) (50, 0)
Fx: recfac:2x+y≤90∧x+2y≤80∧x+y≤50∧x≥0∧y≥0
otra variable:
2x + 1y = 90
1x + 2y = 80
1x + 1y = 50
Punto X Y
P1 0 50 (0, 50)
P2 50 0 (50, 0)
P1 P2
X=0 Y=0
Y =50 X = 50
(0, 50) (50, 0)
otra variable:
2x + 1y = 90
1x + 2y = 80
1x + 1y = 50
Punto X Y
P1 0 50 (0, 50)
P2 50 0 (50, 0)
P1 P2
X=0 Y=0
Y =50 X = 50
(0, 50) (50, 0)
Área factible
Hallando los vértices de la Región

Factible
A → Intersección recta ec2 y EjeY
x + 2y = 80
x=0
y = 40
A (0,40)
Área factible
Hallando los vértices de la Región Factible

B → Intersección recta ec2 y ec3
x + 2y = 80
x + y = 50
Operando las 2 rectas
x + 2y = 80 (-)
x + y = 50
y = 30
Reemplazando en una de las ecuaciones:
x + 2(30) = 80
x = 20
B (20,30)
Área factible
Hallando los vértices de la Región Factible

C → Intersección recta ec1 y ec3
2x + y = 90
x + y = 50
Operando las 2 rectas
2x + y = 90 (-)
x + y = 50
x = 40
Reemplazando en una de las ecuaciones:
2(40) + y = 90
y = 10
C (40,10)
Área factible
Hallando los vértices de la Región

Factible
D → Intersección recta ec1 y EjeX
2x + y = 90
y=0
2X = 90
X = 45
A (45,0)
Tabla solución
V1 (0,40) V3 (40,10) V5 (0,0)
V2 (20,30) V4 (45,0)
Función Objetivo
Vértice X1 X2 Z
Max Z = 12x + 10y A 0 40
Sujeto a: B 20 30
2x + 1y <= 90 C 40 10
1x + 2y <= 80 D 45 0
1x + 1x <= 50 E 0 0
x, y >= 0
Tabla solución
V1 (0,40) V3 (40,10) V5 (0,0)
V2 (20,30) V4 (45,0)
Función Objetivo
Vértice X1 X2 Z
Max Z = 12x + 10y 1 0 40 400
Sujeto a: 2 20 30 540
2x + 1y <= 90 3 40 10 580
1x + 2y <= 80 4 45 0 540
1x + 1x <= 50 5 0 0 0
x, y >= 0 Resultado:
X1 = 40 Gato Siamés
X2 = 10 Gato Persa
Z = US$ 580 ingreso máximo
Función Objetivo Fx: Deslizador
Max Z = 12x1 + 10x2
Vértice X1 X2 Z
1 0 40 400
2 20 30 540
3 40 10 580
4 45 0 540
5 0 0 0
• Restricciones Activas: R1, R3
• Restricciones Inactivas: R2
• Restricciones Redundantes: --
Solución usando POM QM
.
Ejemplo 2
A una persona le tocan 10 millones de euros en una lotería y le aconsejan que los invierta en
dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10 millones para que el beneficio
anual sea máximo?
Función Objetivo
MAX Z = 0.10X1 + 0.07X2
Sujeto a:
R1) X1 + X2 <= 10MM
R2) X1 <= 6MM
R3) X2 >= 2MM
R4) X1 >= X2
→ X1 – X2 >= 0
R5) X1, X2 >= 0
Solución gráfica caso lotería
Paso 1: Obtener de
restricciones con ejes:
x1 + x2 = 10
x1 = 6
x2 = 2
x1 – x2 = 0
Restricción 1: X1 + X2 = 10
Si X2 = 0 P1 (10,0)
X1 = 10
Si X1 = 0 P2 (0,10)
X2 = 10
Paso 1: Obtener de
x1 + x2 = 10
x1 = 6
x2 = 2
x1 – x2 = 0
Restricción 2: X1 = 6
Paso 1: Obtener de
x1 + x2 = 10
x1 = 6
x2 = 2
x1 – x2 = 0
Restricción 3: X2 = 2
Paso 1: Obtener de restricciones
con ejes:
x1 + x2 = 10
x1 = 6
x2 = 2
x1 – x2 = 0
Restricción 4: X1 - X2 = 0
Si X2 = 0 P1 (0,0)
X1 = 0
Si X1 = 10 P2 (10,10)
X2 = 10
Fx: recfac:x+y≤10∧x≤6∧y ≥ 2∧x-y ≥ 0∧ x≥0∧y≥0

Área factible
Vértices
Fx: Interseca(x,y)
A( , ) B( , ) C( , )
D( , )
Área factible
Vértices
Fx: Interseca(x,y)
A ( 5,5) B (6,4) C (6,2)
D (2,2)
Tabla solución
A (5,5) B (6,4) C (6,2)
D (2,2)
Función Objetivo
MAX Z = 0.10X1 + 0.07X2 Vértice X1 X2 Z
Sujeto a:
A 5 5 0.85
X1 + X2 <= 10MM
B 6 4 0.88
X1 <= 6MM
X2 >= 2MM C 6 2 0.74
X1 – X2 >= 0 D 2 2 0.34
X1, X2 >= 0
Resultado:
X1 = 6MM Acciones A
X2 = 4MM Acciones B
Z = 88 % beneficio máximo
MAX Z = 0.10X1 + 0.07X2
Vértice X1 X2 Z
A 5 5 0.85
B 6 4 0.88
C 6 2 0.74
D 2 2 0.34
Solución usando POM QM
.
Ejercicio 3
Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día. Ambos productos utilizan
una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas
de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por
unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Función Objetivo
MAX Z = 20X1 + 50X2
Sujeto a:
R1) 0.2X1 >= 0.8X2
X1 – 4X2 >= 0
R2) X1 + 2X2 <= 120 lb
R3) X1 <= 100 UNI
R4) X1, X2 >= 0
Fx: recfac:0.2x-0.8y ≥ 0 ∧ x+2y≤120∧x≤100∧x≥0∧y≥0
Solución gráfica caso compañía
Área factible
Vértices
Fx: Interseca(x,y)
A (80,20)
B (100,10)
C (100,0)
D (0,0)
Solución gráfica caso compañía
MAX Z = 20X1 + 50X2
Vértice X1 X2 Z
A 80 20 2600
B 100 10 2500
C 100 0 2000
D 0 0 0
Resultado:
X1 = 80 unidades de A
X2 = 20 unidades de B
Z = US$2,600 de utilidad máxima
Ejercicio 4
En una encuesta de mercado realizada por una televisión local se detectó que el programa A
con 20 minutos de variedades y un minuto de publicidad capta 18000 espectadores, mientras
que el programa B con 10 minutos de variedades y 1 minuto de publicidad capta 10000
espectadores. Para un determinado período, la dirección de la red decide dedicar 80 minutos
de variedades y los anunciantes 6 minutos de publicidad. ¿Cuántas veces deberá aparecer
cada tipo de programa con objeto de captar el máximo número de espectadores?
Función Objetivo
MAX Z = 18,000X1 + 10,000X2
Sujeto a:
R1) 20X1 + 10X2 <= 80
R2) X1 + X2 <= 6
R3) X1, X2 >= 0
Fx: recfac:20x+10y ≤ 80 ∧ x+y≤6∧x≥0∧y≥0

Solución gráfica caso espectadores
Área factible
Vértices
Fx: Interseca(x,y)
A (0,6)
B (2,4)
C (4,0)
D (0,0)
Solución gráfica caso espectadores
MAX Z = 18,000X1 + 10,000X2
Vértice X1 X2 Z
A 0 6 60,000
B 2 4 76,000
C 4 0 72,000
D 0 0 0
Resultado:
X1 = 2 veces programa A
X2 = 4 veces programa B
Z = 76,000 espectadores
Ejercicio 5
Miguel tiene en su almacén de frutas 400 kg de naranjas, 400 kg de manzanas y 250 kg de
plátanos. Para la venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de
manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1
kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es de 600 soles y con
el lote B de 700 soles. Determinar el número de kilogramo de cada tipo para conseguir
beneficios máximos. Plantear y resolver el modelo de programación lineal.
Solución 5
X1 = Lote A
X2 = Lote B
MAX:
Z = 600X1 + 700X2
Restricciones
R1) X1 + 2X2 <= 400
R2) 2X1 + X2 <= 400
R3) X1 + X1 <= 250
R4) X1, X2 >= 0
Ejercicio 6
Un fabricante de bicicletas fabrica modelos de una, tres y diez velocidades.

Las bicicletas necesitan aluminio y acero. La compañía dispone de 91,800
unidades de acero y de 42,000 unidades de aluminio. Los modelos de una,
tres y diez velocidades necesitan, respectivamente, 20, 30 y 40 unidades de
acero y 12, 21 y 16 unidades de aluminio. ¿Cuántas bicicletas de cada tipo
deben fabricarse para maximizar la ganancia si la compañía gana $8 en las
bicicletas de una velocidad, $12 en la de tres y $24 en la de diez?
Solución 6
Función Objetivo
MAX Z = 8X1 + 12X2 + 24X3
Sujeto a:
R1) 20X1 + 30X2 + 40X3 <= 91,800
R2) 12X1 + 21X2 + 16X3 <= 42,000
R3) X1, X2 >= 0
Ejercicio 7
SSC fábrica pisa papeles, medallas y ornamentos. Cada pisa papel requiere 8 unidades de
plástico, 3 unidades de metal y 2 unidades de pintura. Cada medalla requiere 4 unidades de
plástico, 1 unidad de metal y 1 unidad de pintura. Cada ornamento requiere 2 unidades de
plástico y de metal y 1 unidad de pintura. La compañía gana $3 en cada pisa papel y en cada
ornamento y $4 en cada medalla. Si se dispone de 36 unidades de plástico, 24 unidades de
metal y 30 unidades de pintura, ¿Cuántos artículos de cada tipo deben fabricarse para
maximizar la ganancia? ¿Cuál es la ganancia máxima posible?
Solución 7
Función Objetivo
MAX Z = 3X1 + 4X2 + 3X3
Sujeto a:
R1) 8X1 + 4X2 + 2X3 <= 36
R2) 3X1 + X2 + 2X3 <= 24
R3) 2X1 + X2 + X3 <= 30
R4) X1, X2, X3 >= 0
Aplicando POM QM
Ganancia Máxima Posible: $ 46
Ejercicio 8
En una encuesta de mercado realizada por una televisión local se detectó que el programa A
con 20 minutos de variedades y un minuto de publicidad capta 18000 espectadores, mientras
que el programa B con 10 minutos de variedades y 1 minuto de publicidad capta 10000
espectadores. Para un determinado período, la dirección de la red decide dedicar 80 minutos
de variedades y los anunciantes 6 minutos de publicidad. ¿Cuántas veces deberá aparecer
cada tipo de programa con objeto de captar el máximo número de espectadores?
Solución 8
Función Objetivo
MAX Z = 18,000X1 + 10,000X2
Sujeto a:
R1) 20X1 + 10X2 <= 80
R2) X1 + X2 <= 6
R3) X1, X2 >= 0
Ejercicio 9
Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1
de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de
naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A vende cada
contenedor en 150 soles y el mayorista B a 300 soles, calcular cuántos contenedores habrá
de comprar a cada mayorista.
Solución 9
Minimizar z = 150x1 + 300x2

Sujeto a:
8x1 + 2x2 ≥ 16
x1 + x 2 ≥ 5
2x1 + 7x2 ≥ 20
x1 ; x 2 ≥ 0
Ejercicio 10
A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome
una mezcla de ambos con las siguientes recomendaciones: No debe tomar más de
150 g de la mezcla ni menos de 50 g. La cantidad de A debe ser igual o superior a la
de B. No debe incluir más de 100 g de A. Si 100g de A contiene 30 mg de vitaminas y
450 calorías y 100 g de B contienen 20 mg de vitaminas y 150 calorías:
¿Cuál es la combinación más pobre en calorías?
Solución 10
Minimizar z = 4.5x1 + 1.5x2

Sujeto a:
x1 + x2 ≤ 150
x1 + x2 ≥ 50
x1 – x2 ≥ 0
x1 ≤ 100
x1 ; x2 ≥ 0
Actividades de cierre:
Resumen de lo aprendido
Campos de aplicación - ejercicios.
Metacognición
¿Cómo se relaciona lo aprendido dentro de las actividades de mi
carrera profesional?

Método gráfico para resolver problemas de POM

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Método gráfico para resolver problemas de POM

Cargado por

Copyright:

Formatos disponibles

MÉTODO GRÁFICO

Docente: José Espilco Villalobos

Aprender el uso de Geogebra y

El método gráfico permite resolver modelos matemáticos en los cuales

• Restricciones Activas: son aquellas que forman

La región factible seria: sujeto a:

Los valores óptimos son:

1. Graficar las restricciones como igualdades y luego determinar el área

2. Determinar el área común a todas las restricciones.

3. Evaluar la Función Objetivo en cada punto extremo del espacio de

Max Z = 12x1 + 10x2

Hallando los vértices de la Región

Hallando los vértices de la Región Factible

Hallando los vértices de la Región Factible

Hallando los vértices de la Región

Max Z = 12x1 + 10x2

Fx: recfac:x+y≤10∧x≤6∧y ≥ 2∧x-y ≥ 0∧ x≥0∧y≥0

MAX Z = 0.10X1 + 0.07X2

MAX Z = 20X1 + 50X2

Fx: recfac:20x+10y ≤ 80 ∧ x+y≤6∧x≥0∧y≥0

MAX Z = 18,000X1 + 10,000X2

Un fabricante de bicicletas fabrica modelos de una, tres y diez velocidades.

Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

Minimizar z = 150x1 + 300x2

Minimizar z = 4.5x1 + 1.5x2

También podría gustarte