Universidad Pública de El Alto

Creada por Ley 2115 del 15 de septiembre de 2000 y Autónoma por Ley 2556 del 12 de noviembre de 2003

CARRERA DE INGENIERÍA DE SISTEMAS

Investigación Operativa I – Ing. Juan Carlos Sarzuri Patzi

Nombre: Alvaro Gabriel Limachi Huanca

CI.: 10097405 LP Año: 2023

ACTIVIDAD 3
HALLAR SUS MODELOS MATEMÁTICOS Y RESOLVER POR EL MÉTODO GRAFICO
PASO A PASO
EJERCICIO 1

1. Una empresa de software produce dos tipos de programas, A y B. Cada

programa A utiliza 20 horas de procesador y 5 horas de programación,
mientras que cada programa B utiliza 10 horas de procesador y 15 horas
de programación. La empresa dispone de 1000 horas de procesador y
300 horas de programación cada semana. El beneficio por cada programa
A es de 500$ y por cada programa B es de 800$.

EMPRESA HORAS DE HORAS DE BENEFICIOS

DE PROCESADOR PROGRAMACIÓN (COSTO $)
SOFTWARE
A 20 5 500
B 10 15 800
TOTALES 100 300 -

1. VARIABLES CONTROLABLES.

X1: número de programa A

X2: número de programa B
 2. FUNCIÓN Y OBJETIVO.

Max Z = 500x1 + 800x2

3. RESTRICCIONES.

20x1 + 10x2 ≤ 100

5x1 + 15x2 ≤ 300
x1, x2 ≥ 0

METODO GRAFICO

PASO 1
1) 20x1 + 10x2 = 100
2) 5x1 + 15x2 = 300

PASO 2

1) 20x1 + 10x2 = 100 (0.x2) => (20x0)+10x2 = 100 => x2 =10 =>(0,10)
(x1.0) => 20x1+(10x0) = 100 => x1 =5 =>(5,0)

2) 5x1 + 15x2 = 300 (0.x2) => (5x0)+15x2 = 300 => x2 =20 =>(0,20)
(x1.0) => 5x1+(15x0) = 300 => x1 =60 =>(60,0)

PASO 3
 A B

PASO 4

1) 20x1 + 10x2 ≤ 100 =>(0,0) => 0 ≤ 100 Verdadero

2) 5x1 + 15x2 ≤ 300 =>(0,0) => 0 ≤ 300 Verdadero
PASO 5

1) 20x1 + 10x2 = 100

2) 5x1 + 15x2 = 300 //(-4)
-------------------------------
20x1 + 10x2 = 100
-20x1 - 60x2 = -1200
-------------------------------
-50x2 = -1100
x2 = -1100/-50
x2 = 22

2) 20x1 + 10x2 = 100

20x1 + 22 = 100
20x1 = 100-22
x1 = 78/20
x1 = 39
PASO 6
Max Z = 500x1 + 800x2

A: (0,20) => 500x1 + 800x2 => 16000

B: (39,22) => 500x1 + 800x2 => 37100
C: (60,0) => 500x1 + 800x2 => 30000

PASO 7

X1: número de programa A

X2: número de programa B
B: (39,22) => 500x1 + 800x2 => 37100
Para tener la ganancia máxima de 37100 $ se debe hacer 39 horas de
procesador y 22 horas de procesador.

EJERCICIO 2

2. Un fabricante de hardware produce dos tipos de dispositivos, D1 y D2.

Cada dispositivo D1 requiere 3 horas de ensamblaje y 2 horas de prueba,
mientras que cada dispositivo D2 requiere 2 horas de ensamblaje y 5
horas de prueba. El fabricante dispone de 240 horas de ensamblaje y 300
horas de prueba cada semana. El beneficio por cada dispositivo D1 es de
200$ y por cada dispositivo D2 es de 300$.

EMPRESA DE HORAS DE HORAS DE BENEFICIO

SOFTWARE ENSAMBLAJE PRUEBA (COSTO $)
Dispositivo 3 2 200
D1
Dispositivo 2 5 300
D2
TOTALES 240 300 -

1. VARIABLES CONTROLABLES.

X1: NÚMERO DE DISPOSITIVO D1

X2: NÚMERO DE DISPOSITIVO D2
2. FUNCIÓN Y OBJETIVO.

Max Z = 200x1 + 300x2

3. RESTRICCIONES.

1) 3x1 + 2x2 ≤ 240

2) 2x1 + 5x2 ≤ 300
x1, x2 ≥ 0

METODO GRAFICO

PASO 1

1) 3x1 + 2x2 = 240

2) 2x1 + 5x2 = 300

PASO 2

1) 3x1 + 2x2 = 240 (0.x2) => (3x0)+2x2 = 240 => x2 =120 =>(0,120)
(x1.0) => 3x1+(2x0) = 240 => x1 =80 =>(80,0)

2) 2x1 + 5x2 = 300 (0.x2) => (2x0)+5x2 = 300 => x2 =60 =>(0,60)
(x1.0) => 2x1+(5x0) = 300 => x1 =150 =>(150,0)

PASO 3
 A

PASO 4

1) 3x1 + 2x2 = 240 =>(0,0) => 0 ≤ 240 Verdadero

2) 2x1 + 5x2 = 300 =>(0,0) => 0 ≤ 300 Verdadero
PASO 5

1) 3x1 + 2x2 = 240

2) 2x1 + 5x2 = 300 //(-1.5)
-------------------------------
3x1 + 2x2 = 240
-3x1 - 7.5x2 = -450
-------------------------------
-5.5x2 = -210
x2 = -210/-5.5
x2 = 38.18

1) 3x1 + 2x2 = 240

3x1+38.18 = 240
3x1 = 240-38.18
 x1 = 201.82/3
x1 = 63.27

PASO 6
Max Z = 200x1 + 300x2

A: (0,60) => 200x1 + 300x2=> 18000

B: (63.27,38.18) => 200x1 + 300x2=> 24108
C: (80,0) => 200x1 + 300x2=> 16000

PASO 7

X1: número de programa A

X2: número de programa B
B: (63.27,38.18) => 200x1 + 300x2=> 24108
Para tener la ganancia máxima de 24108 $ se debe hacer 63.27 dispositivos
D1 y 38.18 dispositivos D2.