Universidad

Antonio Ruiz
de Montoya
 Investigación de
Operaciones I

Mg. Ing. Norman Reyes

Agosto 2020
 Temas

2.- METODO GRAFICO

2.1 Método Gráfico – marco conceptual
2.2 Método Gráfico básico (11 pasos)
2.3 Método gráfico con GeoGebra.
2.4 Ejercicios

3.- ANÁLISIS DE SENSIBILIDAD

3.1 Elementos de sensibilidad
3.2 Sensibilidad en la Función Objetivo cj
3.3 Sensibilidad en las Restricciones bi
3.4 Rango de sensibilidad de cj y bi

IOP1 – Mg. Ing. Norman Reyes Morales

 Temas

4.- METODO SIMPLEX

4.1 Método Simplex – marco conceptual
4.2 Tabla simplex
4.3 Ejercicios
4.4 El problema dual

IOP1 – Mg. Ing. Norman Reyes Morales

5

2.1 Método Gráfico – marco conceptual

Marco conceptual
Dado un PL:

Max Z= 8 x1 + 12 x2
sujeto a:
4 x1 + 10 x2 ≤ 54
x1 + x 2 ≤ 9 Restringido solo para
x 1 , x2 ≥ 0 PLs de 2 variables

Es solo para permitirnos visualizar todos los

conceptos de PLs de manera objetiva.

IOP1 – Mg. Ing. Norman Reyes Morales

6

2.1 Método Gráfico – marco conceptual

PRIMER CUADRANTE

x2
10
Sea el PL:
9
Max Z= 8 x1 + 12 x2
8
sujeto a:
7
4 x1 + 10 x2 ≤ 54
6
x1 + x2 ≤ 9
5
x1 , x2 ≥ 0
4

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
En 11 pasos [básicos]

IOP1 – Mg. Ing. Norman Reyes Morales

7

2.2 Método Gráfico básico (11 pasos)

[1: Trazo de la primera línea (R1 → L1]

4 x1 + 10 x2 ≤ 54 --> R1
x2
10

2
L 1 = 4 x 1 + 10 x 2 = 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

IOP1 – Mg. Ing. Norman Reyes Morales

8

2.2 Método Gráfico básico (11 pasos)

[2: Trazo de la primera restricción con región factible (R1)]

x2
4 x1 + 10 x2 ≤ 54 --> R1
10

2
R 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

IOP1 – Mg. Ing. Norman Reyes Morales

9

2.2 Método Gráfico básico (11 pasos)

[3: Trazo de las siguientes líneas (Rn → Ln)]
n=2
x2
10

9
x1 + x2 ≤ 9 --> R2
L2 = x1 + x2 = 9
8

2
R 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

IOP1 – Mg. Ing. Norman Reyes Morales

10

2.2 Método Gráfico básico (11 pasos)

[4: Trazo de las siguientes restricciones con sus regiones factibles (Rn)]

x2
10

9
R2 = x1 + x2 ≤ 9
8

2
R 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1

IOP1 – Mg. Ing. Norman Reyes Morales

11

2.2 Método Gráfico básico (11 pasos)

[5: Determinación de la región factible del PL]

x2 4 x 1 + 10 x 2 ≤ 54 -->R1
10

9
R2 = x1 + x2 ≤ 9
x1 + x2 ≤ 9 -->R2
8 x1 , x2 ≥ 0
7

2
R 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
Región factible

IOP1 – Mg. Ing. Norman Reyes Morales

12

2.2 Método Gráfico básico (11 pasos)

[6: Determinación de la pendiente de la función objetivo]

x2
Factor 2*3*4 x1 x2
10 Punto 1 0 2
9 Punto 2 3 0
R2 = x1 + x2 ≤ 9
8 m = -2/3
7 Otra forma es:
6 multiplicar los coeficientes:
5 8*12=96
4 z= 96; x1=0; x2=8
3
x2=0; x1=12
2
R 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
Una solución cualquiera: z=96
Z= 8 x 1 + 12 x 2 z = 24 x 1 =0; x 2 =2
x 1 =3; x 2 =0

IOP1 – Mg. Ing. Norman Reyes Morales

13

2.2 Método Gráfico básico (11 pasos)

[7: Función objetivo con valor inicial (punto extremo con Z=0)]

x2
10

9
R2 = x1 + x2 ≤ 9
8

2
R1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
z 0= 0

z = 24 x 1 =3; x 2 =0

IOP1 – Mg. Ing. Norman Reyes Morales

14

2.2 Método Gráfico básico (11 pasos)

[8: Función objetivo desplazado hacia el punto extremo
siguiente dentro de la región factible]
x2
10

9
R2 = x1 + x2 ≤ 9
8

2
R 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
z 0= 0

z = 24 x 1 =3; x 2 =0

IOP1 – Mg. Ing. Norman Reyes Morales

15

2.2 Método Gráfico básico (11 pasos)

[9: Función objetivo desplazado a otro punto extremo de la
región factible]
x2
10

9
R2 = x1 + x2 ≤ 9
8

2
R 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
z 0= 0

z = 24 x 1 =3; x 2 =0

IOP1 – Mg. Ing. Norman Reyes Morales

16

2.2 Método Gráfico básico (11 pasos)

[10: Función objetivo desplazado hacia el último punto de la
región factible]
x2
10

9
R2 = x1 + x2 ≤ 9
8

2
R 1 = 4 x 1 + 10 x 2 ≤ 54
1

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
z 0= 0 z = 8 x 1 + 12 x 2

z = 24 x 1 =3; x 2 =0

IOP1 – Mg. Ing. Norman Reyes Morales

17

2.2 Método Gráfico básico (11 pasos)

[11: Solución del PL(en el último punto extremo de la región
factible]

x2
10

9
R 2 = x 1 + x 2≤ 9 Valores óptimos x1 = 6.0
8

7 x2 = 3.0
6
z* = 84.0
5
z* = 84; x 1 =6, x 2 =3
4

2
h1 = 0.0
R 1 = 4 x 1 + 10 x 2 ≤ 54
1 h2 = 0.0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
x1
z 0= 0 z = 8 x 1 + 12 x 2

z = 24 x 1 =3; x 2 =0

IOP1 – Mg. Ing. Norman Reyes Morales

18

2.3 Método gráfico con GeoGebra.

Método gráfico con Geogebra

Presionar al gráfico para ingresar al link de aplicación del GeoGebra

IOP1 – Mg. Ing. Norman Reyes Morales

 2.3 Método gráfico con GeoGebra.

Casos especiales
• Casos especiales

Max z= 2x – y
s.a. x – y <= 1
2x + y >= 8
x, y >=0

Soluciones no acotada
Soluciones múltiples

IOP1 – Mg. Ing. Norman Reyes Morales

 2.3 Método gráfico con GeoGebra.

Casos especiales
• Casos especiales

Solución infactible Solución degradada

IOP1 – Mg. Ing. Norman Reyes Morales

 2.4 Ejercicios
Ejercicio 1-Ejercicio 8 Material 2020 2
La empresa Hoja Verde se dedica a la producción de tomate y de duraznos enteros
enlatados. El gerente general ha citado al gerente de producción para precisar ciertos
puntos para la próxima campaña.
En el departamento de operaciones de la empresa se ha determinado lo siguiente: para
producir mil cajas de tomate en lata se requieren 7 horas máquina y para producir mil
cajas de duraznos en lata se necesitan 14 horas máquina, por ser un producto más
delicado. Para el siguiente periodo de producción, el departamento de mantenimiento ha
informado que se tendrán 980 horas máquinas disponibles.
Por especificaciones de cada producto, se conoce que para producir mil cajas de tomate
en lata se necesitan 12 horas hombre y para mil cajas de durazno en lata se requieren de 8
horas hombre. Para el periodo siguiente se tendrán 960 horas hombres disponibles en la
planta.
El departamento de marketing ha pronosticado la demanda del durazno en lata y ha
determinado que para el siguiente periodo se podrán vender como máximo 68000 cajas
del producto, por la reducción del mercado de este producto. Por el contrario, para los
tomates en lata se ha presentado una oportunidad en el mercado y el departamento de
marketing ha determinado que hay que producir por lo menos 40000 cajas.

IOP1 – Mg. Ing. Norman Reyes Morales

 2.4 Ejercicios

Ejercicio 1
En cuanto a la materia prima para la producción se ha determinado lo siguiente: Para el
periodo siguiente se tendrán disponibles un máximo de 200000 kilos de tomate y 450000
kilos de duraznos. Por especificaciones de diseño para producir mil cajas de tomate en lata
se necesitan 2000 kilos de materia prima y para producir mil cajas de durazno en lata se
requieren 3000 kilos de materia prima.
El departamento de ventas le ha enviado la siguiente información al gerente de
producción: la utilidad que obtiene la empresa por mil cajas de tomates en lata es de $200
y por cada mil cajas de duraznos en lata es de $500.
El gerente general le pregunta al gerente de producción lo siguiente: ¿Cuál es la utilidad
máxima que podríamos ganar? y ¿Cuántos miles de cajas de cada producto estaremos
produciendo este periodo?
a) Aplique el método gráfico para resolver el modelo. Presente su procedimiento y
coloree la región factible. Determine gráficamente la solución óptima y calcule el valor
óptimo.
b) ¿Cuántos miles de cajas de cada producto estaremos produciendo este periodo?
c) ¿Cuáles son los recursos más importantes para la producción?
d) ¿Qué sucede si contratamos 10% más de horas hombre?
e) ¿Qué sucede si adquirimos 20% más de horas máquina?

IOP1 – Mg. Ing. Norman Reyes Morales

 2.4 Ejercicios

Ejercicio 1
f) ¿Qué sucede si se malogra el 15% de los tomates disponibles?
g) ¿Qué sucede si podemos contar con 20% más de disponibilidad de duraznos?
a) ¿Cuánto estamos usando de cada uno de nuestros recursos?
b) ¿Nos sobra algún recurso?
c) ¿Qué deberíamos hacer para elevar nuestras utilidades?
d) ¿Resultaría importante elevar la demanda de los duraznos en lata?

IOP1 – Mg. Ing. Norman Reyes Morales

 2.4 Ejercicios

Ejercicio 2
La empresa ROBOTICS Inc. Se dedica a ensamblaje de microcomponentes electrónicos para
ser usados en teléfonos celulares. Dentro de los muchos productos que ensambla, tiene dos
que están dirigidos a los nuevos teléfonos celulares. Los productos RS109 y KL345 son los
productos que la empresa debe posicionar bien en el mercado.
El gerente de operaciones desea optimizar el ensamblaje diario de los dos productos
mencionados. Ambos comparten ciertos componentes en su ensamblaje y desea hacer
mejor uso de estos recursos. Para lograr este objetivo se ha propuesto la creación de un
modelo matemático que proporcione un mejor uso de las limitaciones de la empresa.
Para el ensamblaje de una unidad de RS109 se necesitan: 31 componentes tipo 1, 23
componentes tipo 2, 21 componentes del tipo 3 y 1 componente del tipo 5. Además, este
producto requiere de 11 horas de trabajo. Para el ensamblaje de una unidad de KL345 se
necesitan: 22 componentes tipo 1, 29 componentes tipo 2, 40 componentes del tipo 3 y 1
componente del tipo 4. Además, este producto requiere de 5 horas de trabajo.
Por disponibilidad de nuestro proveedor solo se pueden contar con 682 unidades del
componente del tipo 1, 19 unidades del componente 4 y 14 unidades del componente 5. El
componente tipo 2 es importado, el gobierno tiene por política no permitir el ingreso de no
más de 667 unidades por día.

IOP1 – Mg. Ing. Norman Reyes Morales

 2.4 Ejercicios
Ejercicio 2
Por capacidad del almacén, este no permite almacenar más de 840 unidades del componente
tipo 3 por día. La empresa, con el objetivo de mantener a su personal ocupado plantea que
las horas hombre que se usen en el ensamblaje de ambos productos deben ser por lo menos
55 por día. Además, para mantener cierta relación entre el ensamblaje de ambos productos
se plantea que dos veces la producción del RS109 no debe ser mayor que 7 veces la
producción del KL345 más 14 unidades.
Después de hacer un análisis de costos y el precio de venta de cada uno de los productos, se
ha llegado a determinar que la utilidad que se tiene por la venta de un RS109 es de $900 y
mientras que la utilidad por la venta de un producto KL345 se calcula en $800.
a) Aplique el método gráfico para resolver el modelo. Presente su procedimiento y coloree
la región factible. Determine gráficamente la solución óptima y calcule el valor óptimo.
b) El proveedor que nos suministra el componente 1 ha invertido en mejorar la tecnología
de sus procesos productivos. Esta mejora le proporciona una mayor capacidad de
producción lo que hace que nos pueda ofrecer 15% más de lo que hasta ahora nos
proporciona. ¿Acepta usted el incremento del suministro de componente 1 que propone
el proveedor? ¿Cuánto es lo máximo que podría incrementar la disponibilidad del
componente 1?

IOP1 – Mg. Ing. Norman Reyes Morales

 2.4 Ejercicios

Ejercicio 2
c) El gobierno está estudiando una norma que liberaría la cantidad máxima diaria de
importación del componente 2. Ahora, como ya no habría restricción a la cantidad
disponible del componente 2 ¿Cuántas unidades deberíamos comprar del componente
2 para mejorar las utilidades?
d) La utilidad unitaria que representa la venta de un producto KL345 se ha elevado en 18%.
Haciendo uso del análisis de sensibilidad del método gráfico, determinar si el punto
solución óptima cambia con este incremento.

IOP1 – Mg. Ing. Norman Reyes Morales