UNIVERSIDAD NACIONAL DE FRONTERA - SULLANA

ESCUELA PROFESIONAL DE INGENIERIA ECONOMICA

EXAMEN PARCIAL
DE INVESTIGACIÓN DE OPERACIONES

GONZALES ESPINOZA NOTA TIPO

APELLIDOS Y NOMBRES ESWARD YVAN

U
FECHA DE 23.06.2021 AULA CICLO / VI
12.00m
PRESENTACIÓN SECCION GRUPO 2
TURNO MAÑANA
DOCENTE Ing. Franklin Guerrero Campos

INSTRUCCIONES: Leer los casos que se te presentan para luego responder de acuerdo a los temas que
se han desarrollado en la I UNIDAD. (Programación Lineal : Método Gráfico – Método Simplex – Análisis
de Sensibilidad – Problema Dual). Puedes combinar sus respuestas con lo desarrollado en clase :

 Programación Lineal
Método Gráfico (05 puntos)
Resuelva el siguiente modelo de PL, mediante el método gráfico:
Maximizar
Z=10 x1 +20 x2
Sujeto a:
1 x1 +2 x2 ≤15
1 x1 +1x 2 ≤12
5 x1 +3 x 2 ≤ 45
x 1+ x2 ≥ 0
a) ¿Cuáles son los valores de X1, X2 y Z en la solución óptima?

1.ELECCION DE VARIABLES
X1=x
X2=y

2.FUNCION OBJETIVO
Z=10 x +20 y

3.RESTRICCIONES

Sujeto a:
1 x +2 y ≤15
1 x +1 y ≤12
5 x +3 y ≤ 45
x+ y≥0

4.ENCONTRANDO LOS PUNTOS POR CADA RESTRCCION

Cuando x=0 Cuando y=0

1x+2y=15 1x+2y=15
1(0)+2y=15 1x+2(0)=15
y=15/2 x=15

x y
0 15/2
15 0

Cuando x=0 Cuando y=0

1x+1y=12 1x+1y=12
1(0) +1y=12 1x+1(0) =12
y=12 x=12

x y
0 12
12 0

Cuando x=0 Cuando y=0

5x+3y=45 5x+3y=45
5(0)+3y=45 5x+3(0)=45
y=45/3 x=45/5
y=15 x=9

x x
0 15
9 0

5.ELABORAR LA GRAFICA PARA ENCONTRAR LA REGION FACTIBLE

6.ENCONTRAR LOS PUNTOS DE INTERSECCION

1x+2y=15
1x+1y=12
5x+3y=45

1x+2y=15 (-1) 1x+2y=15 (-5)

1x+1y=12 5x+3y=45
________ ________
-x-2y= -15 -5x-10y= -75
x+y=12 5x+3y=45
_________ ___________
y= -3 -7y=30
y=-4.29
1x+2(-3)=15
x-6=15 1x+2(-30/7)=15
x=21 x=15+60/7
x=23.57

7.REEMPLAZANDO VALORES EN LA FUNCION OBJETIVO

F(x,y)=10x+20y F(x,y)=10x+20y

F(21,-3)=10x+20y F(,23.57,-4.29)=10x+20y
F(21,-3)=10(21)+20(-3) F(23.57,-4.29)=10(23.57)+20(-4.29)
F(21,-3)=210-60 F(23.57,-4.29)=235.7-85.8
F(21,-3)=150 F(23.57,-4.29)=149.9=150

Finalmente la opcion mas acequible es 150 de la funcion objetivo F(x,y)=10x+20y.

Método Simplex (05 puntos)

Maximizar : Sujeto a:
Z=300 x1 +400 x 2 3 x1 +3 x 2 ≤ 120
3 x1 +6 x 2 ≤ 180
x 1+ x2 ≥ 0
Analisis de Sensibilidad (05 puntos)
Cambios en las contribuciones de la FO
Maximizar : Sujeto a:
Z=400 x 1+300 x 2 3 x1 +3 x 2 ≤ 120
3 x1 +6 x 2 ≤ 180
x 1+ x2 ≥ 0
Problema Dual (05 puntos)
Aplicar el PL para la solución del siguiente ejercicio
Maximizar : Z=300 x1 +400 x 2
Sujeto a:
3 x1 +3 x 2 ≤ 120
3 x1 +6 x 2 ≤ 180
x 1+ x2 ≥ 0

El respeto es la base del entendimiento entre los seres humanos;

tenemos que aprender a respetar para que los demás nos respeten.
Anónimo