UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

EXAMEN DE INVESTIGACION
OPERATIVA

ASIGNATURA : INVESTIGACION OPERATIVA

DOCENTE : FARFAN ESCALANTE GUIDO ELIAS
ALUMNO : PAOLA NICOL VALENZUELA PONCE
CODIGO : 017100707a

CUSCO-PERU 2020-II
1.- Una compañía manufactura 4 modelos de muebles. Cada uno es construido primero en el
taller de carpintería y luego enviado al taller de acabados, donde se pinta, encera y pule. El
número de horas – hombre requerido por cada modelo en cada taller es: en carpintería 2, 3, 2
y 2 respectivamente; en acabados 2, 3, 2 y 4 respectivamente.
Debido a limitaciones de capacidad de planta no puede disponerse de más de 860 horas –
hombre en el taller de carpintería y 640 horas – hombre en el taller de acabados. Las utilidades
en la venta de cada modelo son: S/. 120, S/. 210, S/. 190 y S/. 180 respectivamente.
Suponiendo que las materias primas y materiales están disponibles en cantidades adecuadas y
que todas las unidades producidas pueden venderse; la compañía quiere determinar el
programa de producción óptimo. Formular el Problema en su forma general.

modelos/muebles taller de carpintería taller de acabados utilidades

A 2 2 s/120
B 3 3 s/210
C 2 2 s/190
D 2 4 s/180
Disponibilidad 860 h/hombre 640 h/hombre

OBJETIVO: maximizar utilidades.

VARIABLES:
𝑥1 = Número de unidades de modelos de mueble tipo A que serán fabricadas
𝑥2 = Número de unidades de modelos de mueble tipo B que serán fabricadas
𝑥3 = Número de unidades de modelos de mueble tipo C que serán fabricadas
𝑥4 = Número de unidades de modelos de mueble tipo D que serán fabricadas
FORMULACIÓN

Max 𝑍 = 120𝑥1 + 210𝑥2 + 190x3 + 180x4

2𝑥1 + 3𝑥2 + 2x3 + 2x4 ≤ 860 restricciones
2𝑥1 + 3𝑥2 + 2x3 + 4x4 ≤ 640
𝑥1 ≥ 0, 𝑥2 ≥ 0, x3 ≥ 0, x4 ≥ 0
FORMA MATRICIAL
Max 𝑍 = [120 210 190 180] 𝑥1
𝑥2
X3
X4

2 2 3 2 x1 ≤ 860
2 3 2 4 x2 ≤ 640 restricciones
x3
x4

X1 0
X2 ≥ 0
X3 0
X4 0
2.-Hallar la solución óptima del siguiente Problema de Programación Lineal. Utilice el Método
Gráfico.

Max Z = 20x1 + 30x2

s.a.

 x1 + x2 ≤ 10

x1 0 10
x2 10 0

 7x1 + 3x2 ≥ 40

x1 0 40/7
x2 40/3 0

 x1 ≥4

x1 = 4

 x1 - 4x2 ≤ 0

x1 0 4
x2 0 1

 x1, x2 ≤0

Entonces
A. 7x1 + 3x2 = 40 x2=40/31
x1 = 4x2 x1=160/31
7(4x2)+3x2=40
A= (160/31,40/31)

B. x1 + x2 = 10 x2=2
x1 - 4x2=0 x1=8
B= (8,2)
vértices Z=20X1+30X2
A=(160/31,40/31) Z=141.94
B= (8,2) Z=220 VALOR MAXIMO
C= (10, 0) Z=200
D = (40/7,0) Z=114.29

SOLUCION OPTIMA

x1=8, x2=2, Zmax=220

La Región Factible de un Problema de Programación Lineal está definido por el polígono cuyos
vértices son los puntos: (1,1) (1,8) (6,8) (10,6) y (9,2). Si C = [ 6 3 ]. Formular el problema y
hallar la solución óptima para el caso de maximización.

FORMULANDO
MAX Z= 6x1+3x2
s.a
 x1≥1
 x2≤8
 (6,8) (10,6)
y-8=8-6/6-10(x-6)
y-8=-1/2(x-6)
2y-16=-x+6
x-2y≤22

 (10,6) (9,2)
y-6=4(x-10)
y-6=4x-40
4x-y=34
4x-y≤34

 (1,1) (9,2)
y-1=2-/9-1(x-1)
8(y-1)=x-1
8y-8=x-1
x-8y≤-7
 FORMULACION

Max Z=6x1+3x2

s.a

x1≥1
x2≤8
x1+2x2≤22
4x1-x2≤34
x1-8x2≤-7
x1,x2≥0

vertices Z=6x1+3x2
(1,1 Z=9
(6,8) Z=60
(10,6) Z=78 valor maximo
(9,2) Z=60
(1,8) z=30

Solución optima
X1=10
X2=6