Ejercicio #1 Investigacin de Operaciones

Estudiante: Juan Carlos Cruz

Matricula: 2010-0009
Mtodo Grafico
Restricciones
Suscripciones
Administracin
Reclamaciones
Ganancias

Producto A
3
2
500

Producto B
2
2

Recursos
2400

200

Z = 500A+200B
SA:
3A+2B 2400
2B 800
2A1200
1) A = 0 B = 0
2) B = 1200 A = 800 ; B = 400 ; A = 600

X2

1200
1000
800
600
400

200
X1
200 400

Variables para buscar Z

A = 0 B = 400

600 800 1000 1200

A = 400 B = 200
A = 400 B = 600
A = 600 B = 450
Solucion Optima
Z = 240,000
A = 400
B = 200
Metodo Simplex
Variables:
Z-500x1-200x2
3x1 + 2x2 +s1 = 2400
2x2+s2 = 800
2x1 + s3 = 1000
S1
S2
S3
Z

Z
0
0
0
1

X1
3
0
2
-500

X2
2
2
0
-200

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

B
2400
800
1000
0

Columna X1 = Columna Clave

Fila Clave = Color Dorado
2400/3 = 800
1000/2 = 500
-Dividir 2 entre la fila 3
-Usando la Tecnica de encontrar el simetrico de la Columna Clave de la fila a Buscar
(0)
+

0
0
0

1
0
0

0
2
2

0
0
0

0
1
1

1/2
0
0

500
800
800

Y se hace lo mismo con las demas variables y se obtiene este resultado:

Z
0
0
0
1

S1
S2
X1
Z

X1
0
0
1
0

X2
2
2
0
200

S1
1
0
0
0

S2
0
1
0
0

S3
-3/2
0
1/2
250

B
900
800
500
250,000

Z = 250,000
X1 = 500
X2 = 0
Ejercicio #2Investigacin de Operaciones
Mtodo Grafico
X1
X2

Ventas
40
10

Z = 12,000x1+ 8000 x2
SA:
X1 40
X2 10
20X1+10X2 = 500
1) X1 = 40 x2 = 0
2) X1= 0 x2 = 10 ; x1 = 25 x2 = 50

Horas-Hombre
20
10
500

Ganancia
12,000
8,000

x2 50
45
40
35
30
25
20
15
10
5
x1
5

10 15 20 25 30 35 40 45

X1 = 0 X2 = 10
X1 = 17 X2 =10
Solucion ptima:
Z = 284,000
X1 = 17 X2 =10
Metodo Simplex
Variables:
Z-12000x1-8000x2
x1 +s1 = 40
x2+s2 = 10
20x1 + 10x2+ s3 = 500
Z
0
0
0
1

X1
1
0
20
-12,000

Columna X1 = Columna Clave

Fila Clave = Color Dorado
40/1 = 40

X2
0
1
10
-8000

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

B
40
10
500
0

500/20 = 25
Efectuando el mismo proceso que en el Ejercicio Anterior para el Metodo simplex
Z
0
0
0
12000

S1
X2
X1
Z

X1
0
0
1
0

X2
-0.5
1
10/20
-2000

S1
1
0
0
0

S2
0
1
0
0

S3
-05
0
1/20
250

B
15
10
25
300,000

Efectuando el mismo proceso para eliminar el -2000 ya que Z no puede contener numero negativos

Z
0
0
0
12000

S1
X2
X1
Z

X1
0
0
1
0

X2
0
1
0
0

S1
0.5
0
0
0

S2
0.5
1
-0.5
2000

S3
-05
0
1/20
2600

B
20
10
20
320,000

Z = 320,000
X1 = 20
X2 = 10
Ejercicio #3Investigacin de Operaciones
Metodo Grafico
X1
X2

Z = 100 x1+ 200 x2

SA:
X1+3x2 200
2x1+2X2 300
X2 60
1) X1 = 200 x2 = 67

Metal
1
3
200

Compo.Elect.
2
2
300

Ganancia
100
200
100X1+2X2

2) X1= 150 x2 = 150

3) X2 = 60

x2
200
150
100
60
50
x1
50 100 150 200

X1 = 0 X2 =50
X1 =130 X2 = 50
Solucion ptima
A=0
B = 50
Z = 1000
Metodo Sintetico
Z 100 x1 200 x2 = 0
X1 + 3 x2 + S1 = 200
2 x2 + 2 x2 + S2 = 300
X2 + S3 = 60
S1
S2
S3
Z

Z
0
0
0
1

Columna Clave = Azul

Fila Clave = Color Dorado
200/3 = 66.66

X1
1
2
0
-100

X2
3
2
1
-200

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

B
200
300
60
0

300/2 = 150
60/1 = 60
Se tuvo que rehacer el cuado 3 veces mas debido a numerous negativos y el resultado final es este:
Z
0
0
0
300

X1
S3
S1
Z

X1
1
0
0
0

X2
1
1
2
100

S1
0
0
1
0

S2
0.5
0
-0.5
50

Solucion:
Z = 37,500; x1 = 255; X2 = 0
Ejercicio #4Investigacin de Operaciones
Metodo Grafico
X1
X2

Carpintera
1
3
200

Ingreso Ventas = 40x1+35x2

Costo Materia Prima = 22x1+17x2
Costo Mano de Obra = 11x1+17x2
Ingresos-Costos => Z =7x1+x2
Z = 7 x1+ x2
SA:
X1+x2 80
2x1+X2 100
X1 40
1) X1 = 80 ; x2 =80
2) X1 = 50 ; x2 = 100
3) X1 = 40

Acabado
2
2
300

S3
0
1
0
0

B
255
165
260
37,500

x2

100
90
80
70
60
50
x1
50 60 70 80 90 100

Variables
X1 = 0 X2 = 80
X1 = 40 X2 = 75
Solucion Optima
Z = 80 ; x1 = 0 ; x2 = 80
Metodo Sintetico
Z 7 x1 x2 = 0
X1 + x2 + S1 = 80
2 x1 + 2x2 + S2 = 100
X1 + S3 = 40
S1
S2
S3
Z

Z
0
0
0
1

Columna Clave = Azul

Fila Clave = Color Dorado
80/1 = 80

X1
1
2
1
-7

X2
1
1
0
-1

S1
1
0
0
0

S2
0
1
0
0

S3
0
0
1
0

B
80
100
40
0

100/2 = 50
40/1 = 40
Resultado Final despus de iterar una vez ms la tabla debido a un nmero negativo en Z:
Z
0
0
0
1

X2
S2
X1
Z

X1
0
0
1
0

X2
1
0
0
0

S1
1
-1
0
1

S2
0
1
0
0

Z = 320
X1 = 40
X2 = 40

Ejercicio #5Investigacin de Operaciones

Metodo Grafico
20 minutos variedades + 1 minuto publicidad
Captacin espectadores: 30,000
10 minutos variedades + 1 minuto publicidad
Captacin espectadores: 10,000
X1 = # de exposiciones del programa 1 en el periodo
X2 = # de exposiciones del programa 2 en el periodo
Z = 30,000 x1 + 10,000 x2
SA:
20X1+ 10x2 80
X1+X2 6
1) X1 = 4 x2 = 8
2) X2 = 6 X1 = 6

S3
-1
-1
1
6

B
40
160
40
320

x2

8
6
4
2
x1
2 4

Variables:
X1 = 0 X2 = 6
X1 = 1 X2 = 5
X1 = 0 X2 = 8
Solucion ptima
Z = 100, 000
X1 = 0
X2 = 6
Metodo Sintetico
Z 30,000x1 -10,000x2 = 0
20x1+10x2+S1 = 80
X1+x2+S2 =6
S1
S2
Z

Z
0
0
1

X1
20
1
-30,000

X2
10
1
-10,000

S1
1
0
0

S2
0
1
0

B
80
6
0

Resultado Final al haber realizado los pasos citados anteriormente:

Z
0
0
1

X1
S2
Z

X1
1
0
0

X2
0.5
0.5
5000

S1
0.05
-0.05
1500

S2
0
1
0

Ejercicio #6Investigacin de Operaciones

Metodo Grafico
Mano de Obra
18
18
900
24,000

X1
X2
Recursos
Ganancia

Prueba
9
4
600
23,500

Z = 24,000 x1+ 23,500x2

SA:
18X1+ 9x2 900
18x1+ 4X2 600
1) X1 = 50 ; x2 =100
2) X1 = 33.33 ; x2 = 150

x2
150
130
110
90
70
50
x1
20 25 30 35 40 45 50
Variables
X1 = 0 X2 =100

B
4
2
120,000

X1 = 26 X2 =75
X1 = 0 X2 = 150
Solucion ptima
Z = 2, 350,000
X1 = 0
X2 = 100
Metodo Sintetico
Z 24,000x1 -23,500x2 = 0
18x1+9x2+S1 = 900
18X1+4x2+S2 =600
S1
S2
Z

Z
0
0
1

X1
18
18
-24,000

X2
9
4
-23,500

S1
1
0
0

S2
0
1
0

B
900
600
0

900/18 = 50
600/18 = 33.33
Resultado Final al haber realizado los pasos citados anteriormente 3 veces:
X2
S2
Z

Z
0
0
1

X1
1.7
10
18,374.34

X2
1
0
0

S1
0.105
-0.5
2,733.28

S2
0
1
0

Z = 2, 284,381.1
X1 = 0
X2 = 96.52
Ejercicio #7Investigacin de Operaciones
Metodo Sintetico
Z-40x1-50x2 = 0
X1+1.5x2+s1 = 750
5x1+x2+s2 = 750

B
96.52
217.5
2,284,381.1

S1
S2
Z

Z
0
0
1

X1
1
5
-40

X2
1.5
1
-50

S1
1
0
0

S2
0
1
0

B
750
750
0

750/1.5 = 500
750/1 = 750
Resultado Final al haber realizado los pasos citados anteriormente:
X1
S2
Z
Z = 25,403.2
X1 = 57.60
X2 = 461.984

Z
0
0
1

X1
0
1
0

X2
1
0
0

S1
0.759
-0.15
31.95

S2
-0.1518
0.23
1.61

B
461.984
57.60
25,403.2