Investigación Operativa-Pa2

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

“INVESTIGACIÓN OPERATIVA”

DOCENTE:

NRC:

Grupo 1:

PAUL FRANKLIN FERNANDEZ FLORES


INVESTIGACION OPERATIVA

Enunciados:

Una compañía de automotores fabrica automóviles y camiones. Cada uno de los


vehículos debe pasar por el taller de pintura y por el taller de ensamble. El taller de
pintura dispone de 600 horas mensuales, cada auto se pinta en 2 horas y cada camión
en 3 horas. El taller de ensamble dispone de 480 horas mensuales, cada auto se
ensambla en 3 horas y cada camión se ensambla en 2 horas.
Por demanda en el mercado no se pueden vender más de 120 autos mensuales. Cada
camión contribuye con 400 dólares a la utilidad y cada automóvil con 360 dólares.
Mediante la PL, determine un programa de producción mensual que maximice las
utilidades de la compañía.

Indicaciones:

a) Formule el modelo matemático del problema


VARIABLES: FUNCIO RESTRICCIO
N OBJETIVO: NES:
Max Z=400 x+ 360 y 3 x+ 2 y ≤ 600
X =Numero de camiones a producir
2 x+3 y ≤ 480

y=Numero de automóviles a producir x; y≥0

b) Resuelve con el método gráfico (Programa GeoGebra)

c) Formule el modelo estándar


INVESTIGACION OPERATIVA

Max Z=400 x+ 360 y+ 0 S 1+0 S 2


sujeto a :
3 x+ 2 y + 0 S 1 ≤600
2 x+3 y + 0 S 2 ≤ 480
x; y; S1;S2≥ 0

d) Resuelve con el método simplex (Excel)

400 360 0 0
Cj X y S1 S2 LD
Tabla 1 MENOR
0 S1 3 2 1 0 600 200
0 S2 2 3 0 1 480 240
zj 0 0 0 0 0
cj-zj 400 360 0 0
ENTRA
Tabla 2 MAYOR X
299.98500
400 x 1 0.6667 0.3333 0 200 1
0 S2 0 1.6667 -0.6667 1 80 47.99904
zj 400 266.67 133.33 0 80,000 299.99625
-
cj-zj 0 93.3333 133.3333 0
Tabla 3 MAYOR ENTRA y
400 X 1 0 0.6 -0.4 168
360 y 0 1 -0.4 0.6 48
zj 400 360 96 56 84,480
cj-zj 0 0 -96 -56

VARIABLE BASICA:
X =168
Y =48
Zmax=450
e) Determine los intervalos de variación de los coeficientes de las variables de
la función objetivo
 Variación del coeficiente X (400)
96+ 0.6 α ≥ 0 ; 56−0 , 4 α ≥ 0
α ≥−160 ; α ≥ 140
Coef (x) € [400−160 ; 400+140 ]
INVESTIGACION OPERATIVA

Coef (x) € [240 ; 540]

 Variación del coeficiente Y (360)


96−0.4 α ≥ 0 ;56 +0 , 6 α ≥ 0
α ≥ 240 ; α ≥−93.33
Coef (x) € [360−93.33 ;360 +240]
Coef (x) € [266.67 ; 600]

f) Determine los intervalos de variación de las restricciones


restricción 1 (600)
168+0 , 6 α ≥0 ; 48−0 , 4 α ≥ 0
α ≥−280 ; α ≥ 120
R 1(600) € [600−280 ; 600+120]
R 1(600)€ [320 ; 720]

restricción 2 (480)
168−0 , 4 α ≥0 ; 48+0 , 6 α ≥ 0
α ≥ 420; α ≥−80
R 2(480) € [480 – 80 ; 480+ 420]
R 2(480) € [400 ; 900 ]

g) Determine los valores duales

400 X 1 0 0.6 -0.4 168


360 y 0 1 -0.4 0.6 48
zj 400 360 96 56 84,480
cj-zj 0 0 -96 -56

Valor dual R1: 96


Valor Dual R2: 56

También podría gustarte