Investigación Operativa

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
para presentar por cada ejercicio.
el archivo en el El trabajo es colaborativo de 5 estudiantes y la entrega es
individual. Deben incluir en la carátula a los integrantes que
aula virtual
colaboraron en la realización del trabajo.
Referencias Revisar el modelo de solución que se presenta al final del
para realizar la documento.
actividad.

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

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

1|Página
 Investigación Operativa
Rúbrica de evaluación:

No logrado En proceso Logrado

Criterios
0puntos 2puntos 4puntos

La resolución del caso responde a los siguientes La resolución del caso responde a los
La propuesta no contempla la
Formulación criterios: 1. Nro. Variables incompletas. 2. Función siguientes criterios: 1. Variables completas 2.
formulación matemática de acuerdo
del modelo objetivo incorrecto. 3. Restricciones incompletas o Función objetivo correcto. 3. Restricciones
con la resolución del caso.
matemático formuladas incorrectamente. correctamente formuladas y completas.

0puntos 2puntos 4puntos

Resolución por No incorpora la gráfica. Gráfica se encuentra incompleta (falta de restricciones), Gráfica se encuentra completa y acorde a la
el método pero está acorde a la resolución del caso. resolución del caso.
gráfico
0puntos 2puntos 4puntos

La resolución del caso responde a los siguientes La resolución del caso responde a los
La propuesta no contempla la
Formulación criterios: 1. Nro. Variables incompletas 2. Función siguientes criterios: 1. Variables completas 2.
formulación del modelo estándar de
del modelo objetivo incorrecto 3. Restricciones incompletas o Función objetivo correcto 3. Restricciones
acuerdo con la resolución del caso.
estándar incorrectas. correctamente formuladas y completas.

0puntos 2puntos 4puntos

La resolución del caso responde a los siguientes La resolución del caso responde a los
Resolución por La propuesta de resolución hace uso del criterios: 1. N.ro de tablas están incompletas. 2. Falta de siguientes criterios: 1. N.ro de tablas están
el método método simplex. operaciones entre filas. 3. No identifica la columna, fila y completas. 2. Opera entre filas. 3. Identifica la
simplex elemento pivote en cada tabla. columna, fila y elemento pivote en cada tabla.

0puntos 2puntos 4puntos

Identifica correctamente todos los valores
Identifica incorrecta o parcialmente los valores duales
No identifica los valores duales ni las duales de las restricciones y las variaciones de
Análisis de de las restricciones y las variaciones de las restricciones
variaciones las restricciones y los coeficientes de la
sensibilidad y los coeficientes de la Función objetivo.
Función objetivo.
0puntos 2puntos 4puntos

2|Página
 Investigación Operativa
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

3|Página
 Investigación Operativa
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

4|Página
 Investigación Operativa
d) Resuelve con el metodo Simplex(Excel)

5|Página
 Investigación Operativa

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

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

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

R2(45) ∈ [ 15; 65]

6|Página
 Investigación Operativa
• 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

7|Página