INTRODUCCIÓN A LA INVESTIGACION DE OPERACIONES PRODUCTO ACADEMICO N° 02

PRODUCTO ACADÉMICO N° 02

En una fábrica de vehículos, se pueden fabricar por semana como máximo 8 vehículos
entre camionetas o autos. Cada camioneta requiere de 2 horas para el armado del motor
y 1 hora para el pintado, mientras que cada auto requiere 1 hora para el armado del
motor, pero 3 horas para el pintado.

La fábrica cuenta con 12 horas semanales para el proceso armado del motor de
cualquier vehículo y con 18 horas semanales para el pintado de cualquier vehículo.
Por cada camioneta se obtiene una ganancia de 2000 soles y por cada auto se obtiene
una ganancia de 3000 soles. ¿Cuántos vehículos de cada tipo se deben vender para
obtener la máxima ganancia?

Indicaciones:

a) Formule el modelo matemático del problema (3 puntos)

b) Resuelve con el método gráfico (Programa Geogebra) (3 puntos)
c) Resuelve con el método simplex (Excel) (3 puntos)
d) Formule el modelo estándar (3 puntos)
e) Determine los intervalos de variación de los coeficientes de las variables de la
función objetivo (3 puntos)
f) Determine los intervalos de variación de las restricciones (3 puntos)
g) Determine los valores duales (2 puntos)

EJEMPLO DE LA RESOLUCION DE UN PROBLEMA:

Una empresa que fabrica dos tipos de sombreros. Un sombrero del tipo A requiere el
doble de mano de obra que uno del tipo B. Si toda la mano de obra se dedicara sólo al
del tipo B, la empresa podría producir diariamente 400 de esos sombreros. Los límites
de mercado respectivos son 150 y 200 sombreros diarios para estas clases. La utilidad
es $8 por cada sombrero del tipo A y $5 por cada uno del tipo B. ¿Cuál es la máxima
ganancia y cuántos sombreros de cada tipo se fabricarán?

a) FORMULE EL MODELO MATEMATICO DEL PROBLEMA:

X: el número de sobreros TIPO A que se deben fabricar.

Y: el número de sombreros TIPO B que se deben fabricar.

Max Z= 8X + 5Y
s.a:
2X + Y = 400
X ≤ 150 sombreros
Y ≤ 200 sombreros
X≥0 ; Y≥0
 INTRODUCCIÓN A LA INVESTIGACION DE OPERACIONES PRODUCTO ACADEMICO N° 02

b) RESUELVE CON EL METODO GRAFICO( Programa Geogebra):

 INTRODUCCIÓN A LA INVESTIGACION DE OPERACIONES PRODUCTO ACADEMICO N° 02

c) RESUELVE CON EL MÉTODO SIMPLEX (EXCEL):

MAXIMIZANDO:
Modelo Matematico Modelo Estandar

Max Z= 8X + 5Y Max Z= 8X + 5Y+0S1+0S2+0S3

s.a: s.a:
2x+y=400 2x+y+S1=400
X ≤ 150 X +S2=150
Y ≤ 200 Y +S3=200
X≥0 ; Y≥0 X; Y;S1;S2;S3≥0

1ra tabla simplex

C 8 5 0 0 0
VB X Y S1 S2 S3 LD Menor
0 S1 2 1 1 0 0 400 200
0 S2 1 0 0 1 0 150 150 Sale S2
0 S3 0 1 0 0 1 200 -
Z 0 0 0 0 0 0
C-Z 8 5 0 0 0
mayor entra"X"

2da tabla simplex

C 8 5 0 0 0
VB X Y S1 S2 S3 LD Menor
0 S1 0 1 1 -2 0 100 100 sale S1 NF1=F1+(-2)NF2
8 X 1 0 0 1 0 150 - NF2=F2/1
0 S3 0 1 0 0 1 200 200 NF3=F3+(0)NF2
Z 8 0 0 8 0 1200
C-Z 0 5 0 -8 0
mayor entra "Y"

3ra tabla simplex

C 8 5 0 0 0
VB X Y S1 S2 S3 LD Menor
5 Y 0 1 1 -2 0 100 -50 NF1=F1/1
8 X 1 0 0 1 0 150 150 NF2=F2+(0)NF1
0 S3 0 0 -1 2 1 100 50 sale S3 NF3=F3+(-1)NF1
Z 8 5 5 -2 0 1700
C-Z 0 0 -5 2 0
ENTRA S2

3ta tabla simplex

C 8 5 0 0 0
VB X Y S1 S2 S3 LD Menor
5 Y 0 1 0 0 1 200 NF1=F1+(2)NF3
8 X 1 0 0.5 0 -0.5 100 NF2=F2+(-1)NF3
0 S2 0 0 -0.5 1 0.5 50 NF3=F3/2
Z 8 5 4 0 1 1800
C-Z 0 0 -4 0 -1

VARIABLES BASICAS
X=100
Y=200
Z=1800
 INTRODUCCIÓN A LA INVESTIGACION DE OPERACIONES PRODUCTO ACADEMICO N° 02

d) FORMULE EL MODELO ESTANDAR:

Modelo Estándar

Max Z= 8X +
5Y+0S1+0S2+0S3
s.a:
2x+y+S1=400
X +S2=150
Y +S3=200
X; Y;S1;S2;S3≥0

e) DETERMINE LOS INTERVALOS DE VARIACIÓN DE LOS COEFICIENTES DE

LAS VARIABLES DE LA FUNCIÓN OBJETIVO:

 VARIACION DEL COEFICIENTE X

4 + 0,5𝛼 ≥ 0 0 + 0𝛼 ≥ 0 1 − 0,5𝛼 ≥ 0
𝛼 ≥ −8 0≥0 𝛼≤2

−8 ≤ 𝛼 ≤ 2
𝐶𝑜𝑒𝑓(𝑥) ∈ [8 − 8; 8 + 2] 𝐶𝑜𝑒𝑓(𝑥) ∈ [0; 10]

 VARIACION DEL COEFICIENTE Y

4+0𝛼 ≥ 0 0 + 0𝛼 ≥ 0 1 + 1𝛼 ≥ 0
4≥0 0≥0 𝛼 ≥ −1

−1 ≤ 𝛼 ≤ ∞
𝐶𝑜𝑒𝑓(𝑦) ∈ [5 − 1; 5 + ∞] 𝐶𝑜𝑒𝑓. (𝑦) ∈ [4; ∞]

f) DETERMINE LOS INTERVALOS DE VARIACIÓN DE LAS RESTRICCIONES:

 RESTRICCION R(400)
200 + 0𝛼 ≥ 0 100 + 0,5𝛼 ≥ 0 50 − 0,5𝛼 ≥ 0
200 ≥ 0 𝛼 ≥ −200 𝛼 ≤ 100

−200 ≤ 𝛼 ≤ 100
𝑅(400) ∈ [400 − 200; 400 + 100] 𝑅(400) ∈ [200; 500]

 RESTRICCION R(150)
 INTRODUCCIÓN A LA INVESTIGACION DE OPERACIONES PRODUCTO ACADEMICO N° 02

200 + 0𝛼 ≥ 0 100 + 0𝛼 ≥ 0 50 + 1𝛼 ≥ 0
200 ≥ 0 100 ≥ 0 𝛼 ≥ −50

−50 ≤ 𝛼 ≤ ∞
𝑅(150) ∈ [150 − 50; 150 + ∞] 𝑅(400) ∈ [100; ∞]

 RESTRICCION R(200)

200 + 1𝛼 ≥ 0 100 − 0,5𝛼 ≥ 0 50 + 0,5𝛼 ≥ 0

𝛼 ≥ −200 200 ≥ 𝛼 𝛼 ≥ −100

−100 ≤ 𝛼 ≤ 200
𝑅(200) ∈ [200 − 100; 200 + 200] 𝑅(400) ∈ [100; 400]

g) DETERMINE LOS VALORES DUALES:

3ta tabla simplex

C 8 5 0 0 0
VB X Y S1 S2 S3 LD Menor
5 Y 0 1 0 0 1 200 NF1=F1+(2)NF3
8 X 1 0 0.5 0 -0.5 100 NF2=F2+(-1)NF3
0 S2 0 0 -0.5 1 0.5 50 NF3=F3/2
Z 8 5 4 0 1 1800
C-Z 0 0 -4 0 -1
VALOR DUAL R1=4
VALOR DUAL R2=0
VALOR DUAL R3=1