PROYECTO FINAL

INVESTIGACIÓN DE OPERACIONES

JIHUALLANCA CASTRO GUILLERMO B.

MEDINA DÍAZ. ALITHÚ

PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

2
 PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

Universidad
Nacional de Ingeniería
Facultad de Ingeniería Industrial y de Sistema

Curso: INVESTIACION DE OPERACIONES

TEMA: PROYECO FINAL DE INVESTIGACIÒN DE OPERACIONES

Docente: Ing. César Canelo Sotelo

Integrantes:
 Jihuallanca Castro Guillermo B.
 Medina Díaz. Alithú

2018
3
PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

4
 PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

INDICE
PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES .................................................................................. 7

ENUNCIADO DEL PROBLEMA ......................................................................................................................... 7

MODELO DE PROGRAMACIÓN LINEAL .......................................................................................................... 7

SOLUCIÓN DEL MODELO ................................................................................................................................ 8

DUALIDAD .................................................................................................................................................. 9

ANÁLISIS DE SENSIBILIDAD ...................................................................................................................... 10

CONCLUSIONES ............................................................................................................................................ 11

5
PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

6
 PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

ENUNCIADO DEL PROBLEMA

La empresa MECA dedicada a la fabricación de roperos, veladores y cómodas. Para fabricar cada uno
respectivamente se requiere una cantidad de recurso en los departamentos de cortes, lijado y pulido. Se
requiere maximizar las ganancias teniendo en cuenta que pasan por el departamento de corte 10 horas en
roperos, veladores 4 horas y las cómodas 2 horas; por el departamento de lijado en ropero 2 horas y
veladores 2 horas; por último, en empaquetado 1 hora los roperos y 2 horas las cómodas.

CORTE LIJADO PULIDO PRECIO $

ROPERO 10 2 1 40

VELADORES 4 2 0 60

COMODAS 2 0 2 50

TOTAL DE HORAS 950 410 610

MODELO DE PROGRAMACIÓN LINEAL

La función Objetivo:

ZMAX = 40X1 + 60X2 + 50X3

Las restricciones:

10X1 + 4X2 + 2X3 <= 950

2X1 + 2X2 <= 410
1X1 + 2X3 <= 610
X1 ; X2;X3 >0

7
 PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

SOLUCIÓN DEL MODELO

La función Objetivo:

ZMAX = 40X1 + 60X2 + 50X3 +0 S1+0 S2+0 S3

Las restricciones:

10X1 + 4X2 + 2X3 + S1<= 950

2X1 + 2X2 + S2 <= 410
1X1 + 2X3 + S3 <= 610
X1 ; X2;X3;S1; S2; S3>0

Cj 40 60 50 0 0 0
Cb Variable Solución X1 X2 X3 S1 S2 S3
Solución
0 S1 950 10 4 2 1 0 0
0 S2 410 2 2 0 0 1 0
0 S3 610 1 0 2 0 0 1
Zj 0 0 0 0 0 0 0
Zj - Cj -40 -60 -50 0 0 0

Cj 40 60 50 0 0 0
Cb Variable Solución X1 X2 X3 S1 S2 S3
Solución
0 S1 130 6 0 2 1 -2 0
60 X2 205 1 1 0 0 1/2 0
0 S3 610 1 0 2 0 0 1
Zj 12300 60 60 0 0 30 0
Zj - Cj 20 0 -50 0 30 0

Cj 40 60 50 0 0 0
Cb Variable Solución X1 X2 X3 S1 S2 S3
Solución
50 X3 65 3 0 1 1/2 -1 0
60 X2 205 1 1 0 0 1/2 0
0 S3 480 -5 0 0 -1 2 1
Zj 15550 210 60 50 25 -20 0
Zj - Cj 170 0 0 25 -20 0

8
 PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

Cj 40 60 50 0 0 0
Cb Variable Solución X1 X2 X3 S1 S2 S3
Solución
50 X3 305 1/2 0 1 0 0 1/2
60 X2 85 9/4 1 0 1/4 0 -1/4
0 S2 240 -5/2 0 0 -1/2 1 1/2
Zj 20350 160 60 50 15 0 10
Zj - Cj 120 0 0 15 0 10

ZMAX = 20 350

X1 = 0

X2 = 85

X3 = 305

DUALIDAD

La función Objetivo:

wMIN = 950Y1 + 410Y2 + 610Y3

Las restricciones:

10Y1 + 2Y2 + Y3 <= 40

4Y1 + 2Y2 <= 60
2Y1 + 2Y3 <= 50

Y1 ; Y2;Y3 >=0

La función Objetivo:

wMIN = 950Y1 + 410Y2 + 610Y3 + Oe1 + Oe2 + Oe3 + Ma1 + Ma2 + Ma3

Las restricciones:

10Y1 + 2Y2 + Y3 – e1 + a1 <= 40

4Y1 + 2Y2 - e2 + e3 <= 60
2Y1 + 2Y3 - e3 + a3 <= 50

Y1 ; Y2;Y3; e1; e2; e3; a1; a2; a3>=0

9
 PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

ANÁLISIS DE SENSIBILIDAD

A) ¿EN QUE RESTRICCIONES SE CUMPLE LA IGUALDAD?

Se cumple la igualdad en la 1era y 2da restricción, debido a que S1 = S2 = 0.

B) ¿EN QUÉ RESTRICCIÓN NO SE CUMPLE LA IGUALDAD? ¿DE QUÉ SE TIENE ALLÍ, HOLGURA O EXCESO?

En la 2da restricción no se cumple la igualdad, Allí se obtiene holgura de 240.

10
 PROYECTO FINAL DE INVESTIGACIÓN DE OPERACIONES

C) ¿SEGÚN PROYECCIÓN NOS PIDEN HACER 50 ROPEROS, SERÍA FACTIBLE REALIZAR ESA PROYECCIÓN
O NO?

Lo recomendable seria no realizar más roperos ya que tenemos un excedente de 240.

D) LA GANANCIA DE X2 SE INCREMENTA A $30 ¿CAMBIA LA SOLUCIÓN?

No, no cambia la solución ya que X2 puede incrementar hasta $100.

E) ¿CUÁL ES EL RECURSO MÁS VALIOSO?

Y1 = 15

Y2 = 0

Y3 = 10

El recurso más valioso sería el ropero ya que tiene mayor precio dual (Y1=15).

CONCLUSIONES

De acuerdo al análisis, obtenemos el siguiente resultado:

ZMAX = 20 350

X1 = 0

X2 = 85

X3 = 305

El cual nos indica que ya no debemos fabricar roperos ya que tenemos un excedente, mientras que si
hacemos veladores tendremos un precio dual de $q5 y si hacemos 305 cómodas tendremos un precio dual
de 10$

11