Introducción a la Investigación de Operaciones

Introducción a la Investigación de Operaciones

Producto Académico N°: 02

1. Consideraciones:

Criterio Detalle

Tema o asunto Método Simplex / Análisis de Sensibilidad

Enunciado Se presenta el enunciado en la parte final del documento

Instrucciones para Presentar en formato Word de acuerdo al ejemplo adjunto

presentar el
archivo en el aula
virtual

Referencias para Revisar los ejemplos realizados en las videoclases y revisar los materiales
realizar la educativos compartidos en el aula virtual
actividad.

2. Rúbrica de evaluación:

A continuación, se presenta la escala de valoración, en base a la cual se evaluará el trabajo individual,

donde la escala máxima por categoría equivale a 5 puntos y la mínima, 0.

Criterios Logrado En proceso No logrado

(20 puntos) (12 puntos) (0 puntos)

Pregunta 1 Resolución correcta de Resolución imcompleta No realiza nada de lo

las 7 preguntas (menos de 7 preguntas) o solicitado en el
correspondientes al resolución incorrecta enunciado
enunciado

Total 20 12 0

Nota:

EJEMPLO:

1 | Página
 Introducción a la Investigación de Operaciones

Introducción a la Investigación de Operaciones

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.

x : Número de zapatillas tipo tenis.

y : Número de zapatillas tipo casual.

Max Z=20 x +15 y

2 x+ y ≤ 40 … … . Tiempo disponible sección aparado

x +3 y ≤ 45 … … . .Tiempo disponible sección armado

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

x ≥ 0 ; y ≥0

2 | Página
 Introducción a la Investigación de Operaciones

Introducción a la Investigación de Operaciones

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

Formule el modelo Estandar.

Max Z=20 x +15 y +0 S 1+ 0 S 2+ 0 S 3

s.a.

2 x+ y + S 1=40

x +3 y+ S 2=45

y + S 3=18

x , y ,S1,S 2,S3≥0

3 | Página
 Introducción a la Investigación de Operaciones

Introducción a la Investigación de Operaciones

c) Resuelve con el metodo Simplex(Excel)

4 | Página
 Introducción a la Investigación de Operaciones

Introducción a la Investigación de Operaciones

d) 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]

e) 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

R 1(40)∈[40−25 ; 40+50]

R 1(40)∈[15 ; 90]

● Restricción R2(45)

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

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

5 | Página
 Introducción a la Investigación de Operaciones

Introducción a la Investigación de Operaciones

R 2(45) ∈[45−25 ; 45+20]

R 2(45) ∈[15 ; 65]

● Restricción R3(18)

15+0 α ≥ 0 ; 10+0 α ≥0 ; 8+ α ≥ 0

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

R 3(18)∈[ 18−8 ; 18+ ∞]

R 3(18)∈[ 10 ; ∞ ]

f) Determine los Valores Duales.

Valor Dual R1: 9

Valor Dual R2: 2

Valor Dual R3: 0

6 | Página
 Introducción a la Investigación de Operaciones

Introducción a la 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)

 Función máximo objetivo
 Max z=2000 x+300 y
 Restricciones
 x + y ≤ 8 Capacidad de producción
 2 x+ y ≤ 12 Armado
 x +3 y ≤ 18 Pintado
 x ≥ 0 ; y ≥0

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

7 | Página
 Introducción a la Investigación de Operaciones

Introducción a la Investigación de Operaciones

c) Formule el modelo estándar (3 puntos)

Modelo estándar
 Max Z = 2000x + 3000y + 0S1 + 0S2 + 0S3
Sujeto a:
 x + y + S1 =8
 2x + y + S2 = 12
 x + 3y +S3 = 18
 x; y; S1; S2; S3 >=0
d) Resuelve con el método simplex (Excel) (3 puntos)
Restricciones VB X Y S1 S2 S3 LD menor
0 S1 1 1 1 0 0 8 8
0 S2 2 1 0 1 0 12 12
0 S3 1 3 0 0 1 18 6 Sale S3
Z 0 0 0 0 0 0
x + y + S1 =8 C-Z 2000 3000 0 0 0
2x + y + S2 = 12 Mayor Entreda "y" sale "S3"
x + 3y +S3 = 18

2da tabla simplex

C 2000 3000 0 0 0
VB X Y S1 S2 S3 LD menor
0 S1 0.67 0 1 0 -0.33 2 3 Sale S1
0 S2 1.67 0 0 1 -0.33 6 3.6
3000 Y 0.33 1 0 0 0.33 6 18
Z 1000 3000 0 0 1000 18000
C-Z 1000 0 0 0 -1000
Mayor Entreda "y" sale "S3"

3ra tabla simplex

C 2000 3000 0 0 0
VB X Y S1 S2 S3 LD
2000 X 1 0 1.5 0 -0.5 3
0 S2 0 0 -2.5 1 0.5 1
3000 Y 0 1 -0.5 0 0.5 5
Z 2000 3000 1500 0 500 21000
C-Z 0 0 -1500 0 -500

Variables
X=3
Y=5
Z=21000 8 | Página
 Introducción a la Investigación de Operaciones

Introducción a la Investigación de Operaciones

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

objetivo (3 puntos)
 VARIACION 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 (3 puntos)

 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 ]

 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 ]

9 | Página
 Introducción a la Investigación de Operaciones

Introducción a la Investigación de Operaciones

g) Determine los valores duales (2 puntos)

3ra tabla simplex

C 2000 3000 0 0 0
VB X Y S1 S2 S3 LD
2000 X 1 0 1.5 0 -0.5 3
0 S2 0 0 -2.5 1 0.5 1
3000 Y 0 1 -0.5 0 0.5 5
Z 2000 3000 1500 0 500 21000
C-Z 0 0 -1500 0 -500

Variables
X=3
Y=5
Z=21000

VALOR DUAL R1= 1500

VALOR DUAL R2= 0

VALOR DUAL R3= 500

10 | Página