Investigación de Operaciones

Producto Académico N: 02

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 mismo por

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

1|Página
 Investigación de Operaciones

Enunciado: 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) Formule el modelo estándar (3 puntos)
d) Resuelve con el método simplex (Excel) (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)

DESARROLLO

A. Formule el modelo matemático.

X: Número de camionetas.
Y: Número de autos.
Máximo Z = 2000X + 3000Y

S.A:
X + Y <= 8
2X + Y <= 12
X + 3Y <= 18
X >= 0; Y >= 0

2|Página
 Investigación de Operaciones

B. Resuelve con el método gráfico.

El máximo valor se encuentra en el punto “C”.

Máximo Z = 2000X + 3000Y

Máximo Z = 2000(3) + 3000(5)

Máximo Z = 21000

C. Formule el modelo estándar.

Máximo Z = 2000(X) + 3000(Y) + 0S1 + 0S2 + 0S3

S.A:
X + Y + S1 = 8
2X + Y + S2 b= 12
X + 3Y + S3 = 18

X; Y >= 0 S1; S2; S3 >= 0

3|Página
 Investigación de Operaciones

D. Resuelve con el método simplex.

Primera tabla Simplex

Segunda tabla Simplex

Tercera tabla Simplex

4|Página
 Investigación de Operaciones

E. Determine los intervalos de variación de los coeficientes de las variables de la

función objetivo.

Variación del coeficiente x (2000)

1500 + 1.5 α ≥ 0 0+0α≥0 500 – 0.5 α ≥ 0

α ≥ -1000 0≥0 α ≤ 1000

Coef ( X ) ∈ [ 2000−1000 , 2000+1000 ]

Coef ( X ) ∈ [ 1000 ; 3000 ]

Variación del coeficiente y (3000)

1500 – 0.5 α ≥ 0 0+0α≥0 500 + 0.5 α ≥ 0

α <= 3000 0 >= 0 α ≥ -1000

Coef ( x ) ∈ [ 3000−1000 ,3000+ 3000 ]

Coef ( x ) ∈ [ 2000 ; 6000 ]

F. Determine los intervalos de variación de las restricciones:

Restricción R1 (8)

3 + 1.5 α ≥ 0 1 - 2.5 α ≥ 0 5 – 0.5 α ≥ 0

α≥-2 α ≤ 0.4 α ≤ 10

R ( 8 ) ∈ [ 8−2 ,8+ 0.4 ]

R 1(8)∈ [ 6 , 8.4 ]

5|Página
 Investigación de Operaciones

Restricción R2 (12)

3+0α≥0 1+1α≥0 5+0α≥0

3≥0 α ≥ -1 5≥0

R(12)∈ ¿

R 2 (12 ) ∈ ¿

Restricción R3 (18)

3 – 0.5 α ≥ 0 1 + 0.5 α ≥ 0 5 + 0.5 α ≥ 0

α≤6 α≥-2 α ≥ - 10

R(18)∈ [ 18−2, 18+6 ]

R 3 ( 18 ) ∈ [ 16 , 24 ]

G. Determine los valores duales.

Valor dual R1 = 1500

Valor dual R2 = 0

6|Página
 Investigación de Operaciones

Valor dual R3 = 500

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.

𝑥 ≥ 0; 𝑦 ≥ 0

7|Página
 Investigación de Operaciones

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

c) Formule el modelo Estandar.

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

+ 𝟎𝑺𝟑

𝒔. 𝒂.

2𝑥 + 𝑦 + 𝑆1 = 40

𝑥 + 3𝑦 + 𝑆2 = 45

𝑦 + 𝑆3 = 18
𝑥, 𝑦, 𝑆1, 𝑆2, 𝑆3 ≥ 0

8|Página
 Investigación de Operaciones

d) Resuelve con el metodo Simplex(Excel)

9|Página
 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 ; α≥

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

α ≤ 75 ; α ≥ −25; α ≤ 20

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

R2(45) ∈ [ 15; 65]

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

 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

11 | P á g i n a