Investigación de Operaciones

[Título]

1. Consideraciones:

Criterio Detalle
Tema o asunto Método Simplex y Análisis de Sensibilidad
Enunciado Se presenta el enunciado en la parte final del documento.

Instrucciones Presentar el trabajo en Word “pegando” las imágenes en el

para presentar mismo por cada ejercicio.
el archivo en el
aula virtual
Referencias Revisar el modelo de solución que se presenta al final del
para realizar la documento.
actividad.

1|Página
 Investigación de Operaciones

Enunciados:
Una fábrica de celulares en la India produce dos modelos: el X7 y el W10. Cada X7 se ensambla en 13
minutos y se empaqueta en 4 minutos, mientras que cada W10 se ensambla en 10 minutos y se
empaqueta en 5 minutos. Los celulares del modelo W10 están de moda por lo que la venta de los
mismos está asegurada a lo que se pueda fabricar; sin embargo, esto ha generado que la venta del
modelo X7 esté limitada a 500 unidades semanales como máximo. La fábrica cuenta con 130 horas
semanales para el ensamblaje y 50 horas semanales para el empaquetado. Con cada celular X7 la
fábrica obtiene una ganancia de 50 dólares mientras que con cada celular W10 obtiene una ganancia
de 40 dólares. ¿Cuántos celulares debe fabricarse semanalmente para obtener la máxima ganancia?

Bota: Convertir horas a minutos para trabajar en la misma unidad de tiempo.

Indicaciones:

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

Modelo X7 Modelo W10

ENSAMBLAJE 13 min. 10 min. 130 h = 7800 min.
EMPAQUETADO 4 min. 5 min. 50 h = 3000 min.
GANANCIA 50 dólares 40 dólares

Modelo x7 = X

Modelo w10 = Y

 𝑴𝒂𝒙 𝒁 = 𝟓𝟎𝑿 + 𝟒𝟎𝒀

 𝟏𝟑𝑿 + 𝟏𝟎𝒀 ≤ 𝟕𝟖𝟎𝟎 Tiempo disponible de Ensamblaje
 𝟒𝑿 + 𝟓𝒀 ≤ 𝟑𝟎𝟎𝟎 Tiempo disponible de Empaquetado
 𝑿 ≤ 𝟓𝟎𝟎 Maximo de modelos X 7
 𝑿, 𝒀 ≥ 𝟎

b) Resuelve con el método gráfico (Programa Geogebra) (3 puntos)

2|Página
Investigación de Operaciones

3|Página
 Investigación de Operaciones
c) Formule el modelo estándar (3 puntos)

𝑴𝒂𝒙 𝒁 = 𝟓𝟎𝑿 + 𝟒𝟎𝒀 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑

𝟏𝟑𝑿 + 𝟏𝟎𝒀 + 𝑺𝟏 = 𝟕𝟖𝟎𝟎

𝟒𝑿 + 𝟓𝒀 + 𝑺𝟐 = 𝟑𝟎𝟎𝟎

𝑿 + 𝑺𝟑 = 𝟓𝟎𝟎

𝒙, 𝒚, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

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

4|Página
 Investigación de Operaciones
50 40 0 0 0
Cj VARIABLES X Y S1 S2 S3 CANTIDAD
1°TABLA
0 S1 13 10 1 0 0 7,800
0 S2 4 5 0 1 0 3,000
0 S3 1 0 0 0 1 500
zj 0 0 0 0 0 0
cj-zj 50 40 0 0 0
2°TABLA
0 S1 0 10 1 0 -13 1,300
0 S2 0 5 0 1 -4 1,000
50 X 1 0 0 0 1 500
zj 50 0 0 0 50 25,000
cj-zj 0 40 0 0 -50
3°TABLA
40 Y 0 1 0.1 0 -1.3 130
0 S2 0 0 -0.5 1 2.5 350
50 X 1 0 0 0 1 500
zj 50 40 4 0 -2 30,200
cj-zj 0 0 -4 0 2

4°TABLA
40 Y 0 1 -0.16 0.52 0 312
0 S3 0 0 -0.2 0.4 1 140
50 X 1 0 0.2 -0.4 0 360
zj 50 40 3.6 0.8 0 30,480
cj-zj 0 0 -3.6 -0.8 0 -280

VARIABLES X= 360
BASICAS Y= 312

e) Determine los intervalos de variación de los coeficientes de las variables de la función

objetivo (3 puntos)

 Variacion del coeficiente X( 50)

3.6 + 0.2𝛼 ≥ 0 ; 0.8 − 0.4𝛼 ≥ 0 ; 0 + 0𝛼 ≥ 0

α ≥ −18 ; α≤ 2; α≥0

5|Página
 Investigación de Operaciones

Coef(x) ∈ [ 50 − 18; 50 + 2]
Coef(x) ∈ [ 32; 52]

 Variacion del coeficiente Y( 40)

3.6 − 0.16𝛼 ≥ 0 ; 0.8 + 0.52𝛼 ≥ 0 ; 0 + 0𝛼 ≥ 0

α ≥ 22.5 ; α ≤ −1.54 ; α≥0

Coef(Y) ∈ [ 40 − 1.54 ; 40 + 22.5]

Coef(x) ∈ [ 38.46; 62.5]

6|Página
 Investigación de Operaciones
50 40 0 0 0
Cj VARIABLES X Y S1 S2 S3 CANTIDAD
1°TABLA
0 S1 13 10 1 0 0 7,800
0 S2 4 5 0 1 0 3,000
0 S3 1 0 0 0 1 500
zj 0 0 0 0 0 0
cj-zj 50 40 0 0 0
2°TABLA
0 S1 0 10 1 0 -13 1,300
0 S2 0 5 0 1 -4 1,000
50 X 1 0 0 0 1 500
zj 50 0 0 0 50 25,000
cj-zj 0 40 0 0 -50
3°TABLA
40 Y 0 1 0.1 0 -1.3 130
0 S2 0 0 -0.5 1 2.5 350
50 X 1 0 0 0 1 500
zj 50 40 4 0 -2 30,200
cj-zj 0 0 -4 0 2

4°TABLA
40 Y 0 1 -0.16 0.52 0 312
0 S3 0 0 -0.2 0.4 1 140
50 X 1 0 0.2 -0.4 0 360
zj 50 40 3.6 0.8 0 30,480
cj-zj 0 0 -3.6 -0.8 0 -280

VARIABLES X= 360
BASICAS Y= 312

f) Determine los intervalos de variación de las restricciones (3 puntos)

 Restricción R1(7800)

312 − 0.16𝛼 ≥ 0 ; 140 − 0.2𝛼 ≥ 0 ; 360 + 0.2𝛼 ≥ 0

α ≥ 1950 ; α ≤ 700; α ≥ −1800

R1(7800) ∈ [ 7800 + 1950; 7800 + 700; 7800 − 1800]

R1(7800) ∈ [ 9750; 8500,6000]

7|Página
 Investigación de Operaciones
 Restricción R2(3000)

312 + 0.52𝛼 ≥ 0 ; 140 + 0.4𝛼 ≥ 0 ; 360 − 0.4𝛼 ≥ 0

α ≥ −600 ; α ≤ −350; α ≥ 900

R2(7800) ∈ [ 3000 − 600; 3000 − 350; 3000 + 900]

R2(7800) ∈ [ 2400; 2650,3900]
 Restricción R3(500)

312 + 0𝛼 ≥ 0 ; 140 + 1𝛼 ≥ 0 ; 360 + 0𝛼 ≥ 0

312 ≥ 0 ; α ≥ −140; 360 ≥ 0

R3(18) ∈ [ 500 − 140; 500 + ∞]

R3(18) ∈ [ 360; ∞]

g) Determine los valores duales (2 puntos)

Valor Dual R1: 3.6

Valor Dual R2: 0.8

Valor Dual R3: 0

8|Página
 Investigación de Operaciones

EJEMPLO:

La fábrica de zapatillas “Champion” produce diferentes tipos de zapatillas; entre ellos los tenis y las
casuales. Cada uno de estos productos es procesado en dos secciones importantes: aparados
(costura) y armado (horma). Para fabricarlos se usan las mismas instalaciones de producción y se
logra un mejor aprovechamiento de las instalaciones. Se tiene la siguiente información:

Producto Utilidad
Tenis 20
Casuales 15

Los tiempos de procesamiento en horas para cada unidad de los dos productos en la sección de
aparado y armado son los siguientes:

Producto Aparado Armado

Tenis 2 1
Casuales 1 3

Para el próximo período de una semana, la sección de aparado tiene 40 horas de tiempo disponible y
la sección armado tiene 45 horas disponibles, además por demanda de mercado no puede venderse
por semana más de 18 zapatillas casuales.

Con esta información realice lo siguiente:

a) Formule el modelo Matemático del problema.

𝑥: Número de zapatillas tipo tenis.

𝑦: Número de zapatillas tipo casual.

𝑀𝑎𝑥 𝑍 = 20𝑥 + 15𝑦

2𝑥 + 𝑦 ≤ 40 … …. Tiempo disponible sección aparado

𝑥 + 3𝑦 ≤ 45 … … ..Tiempo disponible sección armado

𝑦 ≤ 18 … …. Fabricación zapatilla casual.

9|Página
 Investigación de Operaciones
𝑥 ≥ 0; 𝑦 ≥ 0

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

c) Formule el modelo Estandar.

𝑴𝒂𝒙 𝒁 = 𝟐𝟎𝒙 + 𝟏𝟓𝒚 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑

𝒔. 𝒂.

2𝑥 + 𝑦 + 𝑆1 = 40

𝑥 + 3𝑦 + 𝑆2 = 45

10 | P á g i n a
 Investigación de Operaciones
𝑦 + 𝑆3 = 18
𝑥, 𝑦, 𝑆1, 𝑆2, 𝑆3 ≥ 0

d) Resuelve con el metodo Simplex(Excel)

11 | P á g i n a
 Investigación de Operaciones

e) Determine los intervalos de los coeficientes de las variables de la funcion objetivo.

 Variacion del coeficiente X( 20)

9 + 0.6𝛼 ≥ 0 ; 2 − 0.2𝛼 ≥ 0 ; 0 + 0𝛼 ≥ 0

α ≥ −15 ; α ≤ 10 ; α≥0

Coef(x) ∈ [ 20 − 15; 20 + 10]

Coef(x) ∈ [ 5; 30]

 Variacion del coeficiente Y( 15)

9 − 0.2𝛼 ≥ 0 ; 2 + 0.4𝛼 ≥ 0 ; 0 + 0𝛼 ≥ 0

α ≤ 45 ; α ≥ −5 ; α≥0

Coef(x) ∈ [ 15 − 5; 15 + 45]
Coef(x) ∈ [ 10; 60]

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

 Restricción R1(40)

15 + 0.6𝛼 ≥ 0 ; 10 − 0.2𝛼 ≥ 0 ; 8 + 0.2𝛼 ≥ 0

α ≥ −25 ; α ≤ 50; α ≥ −40

R1(40) ∈ [ 40 − 25; 40 + 50]

R1(40) ∈ [ 15; 90]
 Restricción R2(45)

15 − 0.2𝛼 ≥ 0 ; 10 + 0.4𝛼 ≥ 0 ; 8 − 0.4𝛼 ≥ 0

12 | P á g i n a
 Investigación de Operaciones
α ≤ 75 ; α ≥ −25; α ≤ 20

R2(45) ∈ [ 45 − 25; 45 + 20]

R2(45) ∈ [ 15; 65]

 Restricción R3(18)

15 + 0𝛼 ≥ 0 ; 10 + 0𝛼 ≥ 0 ; 8+𝛼 ≥ 0

15 ≥ 0 ; 10 ≥ 0; α ≥ −8

R3(18) ∈ [ 18 − 8; 18 + ∞]
R3(18) ∈ [ 10; ∞]

g) Determine los Valores Duales.

Valor Dual R1: 9

Valor Dual R2: 2

Valor Dual R3: 0

13 | P á g i n a