Alexis Ulcuangodeber Final Investigacion de Operaciones

UNIVERSIDAD TCNICA DEL NORTE
FACULTAD DE INGENIERA EN CIENCIAS APLICADAS

CARRERA DE INGENIERA INDUSTRIAL
MATERIA:INVESTIGACION DE OPERACIONES
Alumno: Alexis Ulcuango
Fecha: 08-0702015
Tema: Resolucin de ejerciciso aplicando mtodos visto en clase.
a) Solucionar los siguientes ejercicios haciendo uso de software
TORA, solucin grfica y matemtica
Grfico:
Solucin
Coordenada
Coordenada
Valor de la funcin
X (X1)
0
60
40
Y (X2)
60
0
20
objetivo (Z)
720
600
640

Trabajado con el software web PHP
Solucin
Coordenada
(X1)
0
80
0
73.33
0
105
30
X Coordenada
(X2)
80
0
110
0
70
0
50
Y Valor
de
objetivo (Z)
480
400
660
366.66
420
525
450
la
funcin

Coordenada
X Coordenada
(X1)
(X2)
0
7
3.33
7
1
0
2
3
0
5
5
0
No existe una solucin factible
Y Valor
de
objetivo (Z)
-42
-28.66
4
-10
-30
20
la
funcin

Pun
Coordenada X Coordenada Y Valor
to
(X1)
(X2)
O
0
0
A
0
10
B
5
0
C
16 / 5
18 / 5
D
7/3
16 / 3
E
0
6
F
8
0
G
56 / 11
24 / 11
H
0
8
I
7
0
No existe una solucin factible
de
objetivo (Z)
0
300
100
172
620 / 3
180
160
1840 / 11
240
140
la
funcin

Pun
de
la
to
(X1)
(X2)
objetivo (Z)
O
0
0
0
A
0
2
6
B
1.75
7.25
34
C
0
9
27
D
9
0
63
E
4
5
43
F
0
1
3
En color verde los puntos en los que se encuentra la solucin.
funcin

Pun
de
la
to
(X1)
(X2)
objetivo (Z)
O
0
0
0
A
0
2
-0.6
B
6
8
0.6
C
2
4
-0.2
D
2
0
1
E
3
2
0.9
F
0
8
-2.4
G
4
0
2
En color verde los puntos en los que se encuentra la solucin
funcin

Pun
de
la
funcin
to
(X1)
(X2)
objetivo (Z)
O
0
0
0
A
0
3
3
B
1
0
2
C
0
0.66
0.6
D
0.5
0
1
E
6
0
12
En color verde muestra los puntos en los que se encuentra la solucin.

El problema no est acotado pero como se trata de un problema de

minimizacin es posible encontrar una solucin.
Pun
to
O
A
B
C
D
E
F
(X1)
0
0
80
40
30
0
53.3333333333
(X2)
0
40
0
20
25
80
0
de
la
objetivo (Z)
0
80
160
120
110
160
106.66666666667
funcin

33
G
20
50
140
H
0
100
200
I
40
0
80
En color verde muestra los puntos en los que se encuentra la solucin.
Pun
to
O
A
B
C
(X1)
0
0
4
2
(X2)
0
2
0
1
de
objetivo (Z)
0
4
40
22
la
funcin

Utilice
el
mtodo
Simplex
para
resolver
los
siguientes
problemas:
Solucin:
X1
X2
X3
X4
SOLUCION
X3
X4
12
X1
X2
X3
X4
SOLUCION
-1
-2
X3
X2
12
Tabla N1
Tabla N2

Z
X1
X2
X3
X4
SOLUCION
0,33
0,67
X3
1,33
-0,33
X2
0,67
0,33

Tabla de planteamiento
X1
X2
X3
X4
SOLUCION
X1
-1
X2
Tabla N1
X1
X2
X3
X4
SOLUCION
-2
-1
X1
X2
Tabal N2
12
X1
X2
X3
X4
SOLUCION
-1
12
X3
10
X1
Grafica:

Tabla N1
X1
X2
X3
X4
SOLUCION
-1
X3
X4
Tabla N2
-1

Z
X1
X2
X3
X4
SOLUCION
-3
X3
X4
Tabla N3
-1
X1
X2
X3
X4
SOLUCION
-2
12
X3
-1
X2
Tabla N4
-1
X1
X2
X3
X4
SOLUCION
14
X1
0,5
-0,5
X2
Garfica:
0,5
0,5

Tabla N1
Z
Z
X4
X5
Tabla N2
X1
2
1
1
X2
1
1
-2
X3
-1
0
-1
X4
0
1
0
X5
0
0
1
Solucion
0
1
-2
Z
Z
X4
X5
X1
-2
1
-1
X2
-1
1
2
X3
1
0
1
X4
0
1
0
X5
0
0
1
Solucion
0
1
2

Tabla N3
Z
X1
X2
X3
X4
Z
0
1
1
2
X1
1
1
0
1
X5
0
3
1
1
Respuesta: no exixte una solucion factible para este
X5
0
0
1
problema.
Solucion
2
1
3
Tabla N1
Z
X1
X2
X3
X4
X5
X6
Soluci
Z
X3
-1
1
2
1
0
1
0
0
0
0
0
0
n
0
1
X4
1
X5
1
X6
1
Tabla N2
-1
-1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
-2
2
X1
X2
X3
X4
X5
X6
Soluci
Z
X3
1
1
2
1
0
1
0
0
0
0
0
0
n
0
1
-1
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
2
2
X4
1
X5
1
X6
1
Tabla N3

Z
X1
X2
X3
X4
X5
X6
Soluci
Z
X2
3
1
0
1
2
1
0
0
0
0
0
0
n
2
1
0
0
0
1
-1
0
1
0
0
0
1
0
0
0
1
2
1
2
X4
2
X5
-2
X6
1
Grafico:

Tabla N1
Z
X1
X2
X3
X4
X5
X6
Soluci
Z
1
X3
1
X4
-1
X5
8
X6
2
Tabla N2
1
-1
1
5
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
n
0
4
4
40
6
X2
X3
X4
X5
X6
Soluci
X1
Z
-1
X3
1
X4
-1
X5
8
X6
2
Tabla N3
-1
-1
1
5
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
n
0
4
4
40
6
X2
X3
X4
X5
X6
Soluci
X1
Z
0
X3
0
X4
0
X5
0
X1
1
Tabla N4
0,5
1,5
1,5
1
0,5
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0,5
-0,5
0,5
-4
0,5
n
3
1
7
16
3
X2
X3
X4
X5
X6
Soluci
X1

Z
X3
X2
X5
X1
Grafica:
0
0
0
0
1
Tabla N1
0
0
1
0
0
0
1
0
0
0
0,33
1
0,67
-0,67
-0,33
0
0
0
1
0
0,67
0
0,33
-4,33
0,33
n
5,33
8
4,67
11,33
0,67

Z
X1
Z
2
X3
1
X4
-1
Tabla N2 minimizacin
X2
1
1
1
X3
0
1
0
X4
0
0
1
Solucin
0
6
4
Z
Z
X4
X5
Tabla N2
X1
X2
-1
1
1
1
-1
1
minimizacin
X3
-1
1
-1
X4
0
1
0
X5
0
0
1
Solucin
4
6
4
Z
Z
X4
X5
Tabla N3
X1
X2
0
0
2
0
-1
1
maximizacion
X3
0
1
-1
X4
0
1
0
X5
-1
-1
1
Solucin
0
2
4
Z
Z
X4
X2
Tabla N4
X1
X2
3
0
2
0
-1
1
maximizacin
X3
-1
1
-1
X4
0
1
0
X5
Solucin
4
2
4
Z
Z
X4
X2
Grafica:
X1
0
1
0
X3
0,5
0,5
-0,5
X4
1,5
0,5
0,5
X5
X2
0
0
1
-1
1
-0,5
0,5
Solucin
7
1
5

Tabla N1 maximizacin
Z
Z
X3
X4
Tabla N2
X1
X2
3
4
1
2
-1
-6
minimizacin
X3
0
1
0
X4
0
0
1
Solucin
0
8
-12
Z
Z
X4
X1
1
1
X3
-1
0
X4
0
1
X5
0
0
X2
6
2
Solucin
12
8

X5
1
6
Tabla N3 minimizacion
-1
12
Z
Z
X4
X2
Tabla N4
X1
X2
0
0
0,67
0
0,17
1
maximizacion
X3
0
0,33
-0,17
X4
0
1
0
X5
-1
-0,33
0,17
Solucin
0
4
2
Z
Z
X4
X2
Tabla N5
X1
X2
-2,33
0
0,67
0
0,17
1
maximizacion
X3
-0,67
0,33
-0,17
X4
0
1
0
X5
Solucin
8
4
2
Z
Z
X1
X2
Grafico:
X1
0
1
0
X3
0,5
0,5
-0,25
X4
3,5
1,5
-0,25
X5
X2
0
0
1
-0,33
0,17
-0,50
0,25
Solucin
22
6
1

Tabla N1
Z
z
X4
X5
Tabla N2
Z
X1
X2
2
1
1
2
1
-1
minimizacion
X1
X2
X3
-1
1
-1
X3
X4
0
1
0
X4
X5
0
0
1
X5
Solucin
0
5
-1
X6
Soluci
n

z
-1
1
X5
1
2
X6
-1
1
1
1
1
-1
0
-1
0
1
0
0
0
1
1
5
1
X3
X4
X5
X6
Soluci
z
0
0
X4
3
0
X2
-1
1
Tabla N4 maximizacion
0
-1
1
0
2
-1
0
1
0
-1
-2
1
n
0
3
1
X3
X4
X5
X6
Soluci
X1
X1
X2
X2
z
3
0
X5
3
0
X2
-1
1
2
-1
1
-1
2
-1
0
1
0
-2
1
n
1
3
1
X3
X4
X5
X6
Soluci
X1
X2
z
0
0
X4
1
0
X2
0
1
Solucin: este ejercicio no
n
1
1
1
4
-0,33
0,67
0,33
-0,67
1
0,67
-0,33
0,33
0,33
2
tiene una solucin ptima por lo tanto no se
puede graficar.
Z
X1
X2
X3
X4
X5
Soluci

z
4
1
X4
2
1
X5
1
-1
2
3
1
0
1
0
0
0
1
n
0
10
4
X3
X4
X5
Soluci
X1
X2
z
1
-1
X4
2
1
X5
1
-1
1
3
1
0
1
0
0
0
1
n
0
10
4
X3
X4
X5
Soluci
z
0
0
X4
0
3
X1
1
-1
0
1
1
0
1
0
-1
-2
1
n
0
2
4
X3
X4
X5
Soluci
X1
X1
X2
X2
z
0
-5
X4
0
3
X1
1
-1
2
1
1
0
1
0
-2
1
n
16
2
4
X3
X4
X5
Soluci
-0,67
0,33
n
19,33
0,67
4,67
z
X2
X1
X1
0
0
1
X2
0
1
0
3,67
0,33
1,33
1,67
0,33
0,33
Solucion: este ejercicio no tiene una solucion optima ni grafica.

Z
X1
X2
X3
X4
X5
Soluci
z
1
2
X4
0
1
X5
1
1
3
-2
1
0
1
0
0
1
n
0
5
4
X3
X4
X6
Soluci
X1
X2
z
1
2
X5
0
1
X6
1
1
-1
-2
1
-1
-1
0
0
0
1
n
13
5
8
X3
X4
X6
Soluci
3
-2
3
-2
1
-1
0
0
1
n
3
5
3
X3
X4
X5
X6
Soluci
-1
0,67
0,33
n
0
7
1
X1
X2
z
1
0
X2
0
1
X6
1
0
Z
X1
X2
z
0
0
X2
0,67
1
X3
0,33
0
0
0
1
0
-0,33
0,33
-1
0,33
-0,33

Z
X1
X2
X3
X4
X5
X6
z
1,33
0
0
0,33
X2
0,67
1
0
0,33
0,33
0,67
X3
0,33
0
1
0,33
-0,33
0,33
Solucin: este ejercicio no tiene una solucin ptima por lo
Soluci
n
17
7
1
tanto no
existe una grfica.
Z
X1
X2
X3
X4
X5
Soluci
z
1
-10
X3
1
-1
X4
1
2
X5
1
1
0
1
0
0
0
0
1
0
0
0
0
1
n
0
1
8
5
X3
X4
X5
X6
Soluci
X1
X2
z
1
1
X4
1
-1
X5
1
2
X6
1
1
-1
0
0
-1
0
1
0
0
0
0
1
0
0
0
0
1
n
5
1
8
5
X1
X2
X3
X4
X5
X6
Soluci
z
X1
0
1
2
-1
-1
0
-1
1
0
0
0
0
n
4
1

X5
0
3
X6
0
2
0
-1
-1
-1
1
0
0
1
7
4
X3
X4
X5
X6
Soluci
X1
X2
z
0
0
X1
1
0
X5
0
0
X2
0
1
0
-0,5
1,5
-0,5
0
0,5
0,5
-0,5
0
0
1
0
-1
0,5
-1,5
0,5
n
0
3
1
2
X3
X4
X5
X6
Soluci
0,5
-1,5
0,5
n
-17
3
1
2
z
X1
X5
X2
Grafica:
X1
0
1
0
0
X2
0
0
0
1
4,5
-0,5
1,5
-0,5
5,5
0,5
0,5
-0,5
0
0
1
0

Z
X1
X2
X3
z
4
4
X4
1
-1
X5
-1
1
Z
X1
6
1
1
Soluci
0
0
1
n
0
1
2
X5
X6
X7
Soluci
z
0
0
1
X6
1
-1
0
X7
-1
1
1
-1
-1
0
-1
0
-1
0
1
0
0
0
1
n
3
1
2
X4
X5
X6
X7
Soluci
X2
X3
0
1
0
X5
X4
X1
X2
X4
X3
z
1
-1
0
X6
1
-1
0
X3
-1
1
1
-1
-1
0
0
0
-1
0
1
0
-1
0
1
n
1
1
2
X4
X5
X6
X7
Soluci
-1
0
1
n
0
1
3
X1
X2
X3
z
0
0
0
X1
1
-1
0
X3
0
0
1
0
-1
-1
0
0
-1
-1
1
1

Z
X1
X2
z
0
X1
1
X3
0
Solucion: este
X3
-8
-1
0
ejercico
X4
X5
X6
X7
Soluci
n
22
1
3
0
-10
-6
0
-1
0
1
0
1
-1
-1
1
1
no tiene solucion optima ni grafica.
Tabla N1 minimizar
Z
X1
X2
X3
z
2
2
X1
1
4
X3
2
-1
X4
-3
8
Tabla N2 minimizar
Z
z
X6
X7
X8
Tabla
X1
X2
X4
0
1
0
0
X3
0
11
-1
1
4
-1
2
-1
0
-3
8
0
N3 minimizacion
0
0
1
0
X4
X5
Soluci
0
0
0
1
n
0
28
2
16
X5
X6
X7
X8
Soluci
-1
0
-1
0
-1
0
0
-1
0
1
0
0
0
0
1
0
0
0
0
1
n
46
28
2
16
X1
X2
X3
X4
X5
X6
X7
X8
Soluci
z
X6
X7
X2
4,13
2,5
1,63
0,38
0
0
0
2
-1
-1
0
0
-1
-1
0
0
0,38
0,5
-0,13
-0,13
0
1
0
0
0
0
1
0
-1,38
-0,5
0,13
0,13
n
24
20
4
2

Z
X1
X2
X3
X4
X5
X6
X7
X8
Soluci
z
X6
X1
4,13
2,5
1,63
0
0
0
-1
-1
0
1,54
1,54
-
0,69
0,69
-0,08
0
1
0
-2,54
-1,54
0,62
-1,69
-0,69
0,08
n
13,85
13,85
2,46
X2
0,38
0,62
-
-0,15
0,23
0,15
2,92
X5
X6
X7
X8
Soluci
0,23
Z
z
X6
X1
X2
Tabla
X1
X2
X3
0
0
-1
0
0
-1
1
0
0
0
1
0
N6 minimizacion
X4
1,54
1,54
0,62
0,23
0,69
0,69
-0,08
-0,15
0
1
0
0
0
0
1
0
-1,38
-0,5
0,13
0,13
n
24
20
4
2
X1
X2
X3
X4
X5
X6
X7
X8
Soluci
z
X6
0
0
0
0
0
-
0
1
0
0,45
-1
0,65
-1
-1
-1
-0,45
n
0
9
0
1
0,65
-0,4
-
0
0
0,2
-0,05
0,40
0,15
0
0
-0,20
0,05
8
5
X4
X5
X6
X7
X8
Soluci
X1
X2
1
0
0,15
Z
z
X4
X1
X1
0
0
1
X2
X3
n
26
0,30
1,10
-
0,45
0,65
-1
-0,45
0,65
-0,4
0,2
0,40
-0,20

X2
-0,05
0,15
0,05
X6
X7
X8
Soluci
0,15
Z
X1
X2
X3
X4
X5
0,67
-
0,67
2,22
1,44
-2,22
-1
20
1,44
-
0,11
0,44
0,11
-
0,44
0,11
0,22
-0,11
X5
X1
X2
0
1
0
0,22
Grafica:
n
20

Z
X1
X4
Soluci
z
3
-8
0
X3
1
2
1
X4
1
6
0
0
0
1
n
0
8
12
X4
Soluci
z
-3
-8
0
X3
1
2
1
X4
1
6
0
0
0
1
n
0
8
12
X1
X1
X2
X2
X3
X3
X2
X3
X4
Soluci
z
-1,67
X3
0,67
X2
0,17
Tabla N4
0
0
1
0
1
0
1,33
-0,33
0,17
n
16
4
2
X2
X3
X4
Soluci
0,5
-0,5
0,25
n
26
6
1
X1
z
0
X1
0
X2
0
Grafico:
0
0
1
2,5
1,5
-,250

Z
X1
X2
X3
z
1
2
0
X3
1
1
1
X4
1
1
0
X5
1
0
0
X4
0
0
1
0
X5
Soluci
0
0
0
1
n
0
12
5
10

Ta
bla N4 maximizacion
Ta
bla N5 maximizacion
T
abla N6 maximizacion
Grafico:

Tabla N1 minimizar
Z
X1
X2
z
2
1
X3
1
2
X4
1
1
Tabla N2 minimizar
X3
0
1
0
X4
0
0
1
X5
Soluci
0
0
0
n
0
6
1

Tabla N3 minimizar
Tabla N4 maximizar
Grafica:

Tabla N1 minimizar
Z
X1
X2
X3
z
1
2
1
X3
1
-1
-1
X4
6
3
2
X4
0
1
0
X5
Soluci
0
0
1
n
0
-1
12

Z
X1
X2
X3
z
1
3
2
X3
1
1
4
X4
2
1
3
X4
0
1
0
X5
Soluci
0
0
1
n
0
6
4

Resolver los siguiente Problemas

1. Utilidad J. Smith, quien opera desde un puesto de pago por
telfono, vende dos tipos de dispositivos electrnicos, Zeta y
Gamma. Estos dispositivos son construidos para Smith por tres
amigos: A, B y C, cada uno de los cuales debe hacer parte del
trabajo en cada dispositivo. El tiempo que cada uno invierte en la
fabricacin de cada dispositivo se da en la tabla siguiente:


Los amigos de Smith tienen otro trabajo que hacer, pero determinan que
cada mes pueden invertir hasta 70, 50 y 90 horas, respectivamente,
para trabajar en los productos de Smith. Este obtiene una utilidad de $5
en cada dispositivo Zeta, y $7 en cada dispositivo Gamma. Cuantos
dispositivos de cada tipo debe construir Smith cada mes para maximizar
la utilidad, y cual ser esta utilidad mxima?
Definicin de variables
2. Una compaa fabrica tres productos: X, Y y Z. Cada producto

requiere del uso de tiempo de tiempo de las mquinas A y B, como
se indica en la tabla siguiente.
El nmero de horas por semana que A y B estn disponibles para la

produccin son 40 y 34, respectivamente. La utilidad por unidad sobre X,
Y y Z es de $10, $15 y $22, respectivamente. Cul debe ser el plan de

produccin semanal para obtener la utilidad mxima? Cul es la
utilidad mxima?
X1=x
X2=y
X3=z
Funcin objetivo
Zmax=10x1+15x2+22x3
Restricciones
X1+2x2+2x3<=40
X1+x2+2x3<=34
X1, x2>=0
Z
Zmax
X4
X5
Tabla N1
Tabla N2
X1
10
1
1
X2
15
2
1
X3
22
2
2
X4
0
1
0
X5
0
0
1
Solucin
0
40
34

Tabla N3
X1=0
X2=6
X3=14
Funcin Objetivo
Zmax=10x1+15x2+22x3
10x0+15x6+22x14=
0+90+308=398
Respuesta: el mejor plan seria utilizar la maquina A para obtener la
mayor maximizacin y la maximizacin mayor es de 398.
3. Control de emisiones. Una planta de cemento produce 3,
300,000 barriles de cemento por ao. los hornos emiten 2 libras de
polvo por cada barril producido. la planta debe reducir sus
emisiones a no ms de 1, 000,000 libras anuales. Hay dos
dispositivos de control disponibles, Ay B. El dispositivo A reducir
las emisiones a 1/2 libra por barril y el costo es de $ 0.25 por barril
de cemento. Para el dispositivo B, las emisiones son reducidas a

1/4 libra por barril y el costo es de $0.40 por barril de cemento
producido. Determine el plan de accin ms econmico que la
planta debe tomar de modo que mantenga su produccin anual
exactamente 3, 300,000 barriles de cemento.
Las variables de decisin son XA barriles que pasan por el dispositivo A y
XB por el B.
La funcin objetivo es:
Min Z=0,25XA+0,40XB
Restricciones:
1/2XA+1/4XB<=1.000.000
XA+XB=3.300.000
XA>=0
XB>=0

4. Programacin
de
envos
por
camin.
causa
de
un
incremento en los negocios, un servicio de abastecimiento

encuentra que debe rentar camiones de entrega adicionales. Las
necesidades mnimas son de 12 unidades de espacio con
refrigeracin y 12 unidades de espacio sin refrigeracin. En el
mercado de renta hay disponibles dos tipos de camiones. El tipo A
tiene 2 unidades de espacio con refrigeracin 1 unidad de espacio
sin refrigeracin. El tipo B tiene 2 unidades de espacio con
refrigeracin 3 unidades de espacio sin refrigeracin. El costo por
mala es de $0.40 para A y de $0.60 para. Cuntos camiones de
cada tipo deben rentarse de modo que se minimice el costo total
por milla? Cul es el costo total por milla?
Solucin:
Definicin de variables:
X1= con refrigeracin
X2=sin refrigeracin
Funcin objetivo:
Zmin=0,4X1+0,6X2
Restricciones:
2X1+2X2>=12

X1+3X2>=12
X1, X2>=0
z
z
X3
X4
Tabla N1
X1
0,40
2
1
X2
0,60
2
3
X3
0
1
0
X4
0
0
1
Solucin
0
12
12
z
z
X3
X4
X1
0,40
-2
1
X2
0,60
-2
3
X3
0
1
0
X4
0
0
1
Solucin
-24
-12
12


Respuesta: se deben rentar 3 camiones de tipo A y 3 de camiones de

tipo B, a fin de minimizar los costos por milla, que corresponden a un
valor de $3 por milla.


Tabla N4

Tabla N5
Tabla N6

Solucion grafica:
X1=6
X2=10
Funcion objetivo

Z=600x6+300x10=0
3600+3000= 6600
Respuesta: se debe comprar 6 camaras de tipo A y 10 camaras de tipo B
para reducir costos.



5. Un fabricante produce tres modelos (I, II y III) de un cierto producto

utilizando materias primas (A y B). La siguiente tabla proporciona
los datos para el problema.

El tiempo de mano de obra para cada unidad del modelo I es doble del
modelo II y triple del III. Todos los trabajadores de la fbrica pueden
producir
el
equivalente
de
1500
unidades
del
modelo
I.
los
requerimientos del mercado especifican las proporciones de 3:2:5 para

la produccin de los tres modelos respectivo. Formule el problema como
un programa lineal y encuentre la solucin ptima.
Solucin:
Definicin de las variables de decisin:
X1 = unidades del modelo I del producto que se van a producir.
X2 = unidades del modelo II del producto que se van a producir.
X3 = unidades del modelo III del producto que se van a producir.
Funcin objetivo:
Zmax = 30x1 + 20x2 + 50x3
Restricciones:
2 X1 + 3 X2 + 5 X3 2000
4 X1 + 2 X2 + 7 x3 3000
z
Z
X4
X5
X1
30
2
4
X2
20
3
2
X3
50
5
7
X4
0
1
0
X5
0
0
1
Solucin
0
2000
3000

Tabla N1
Tabla N2
Tabla N3
Tabla N4
Solucin:
X1=625
X2=250
X3=0
6. Una planta de cemento produce 2500000 barriles de cemento por
ao.
Los hornos emiten 2 libras de polvo por cada barril
producido. Una agencia gubernamental para proteccin del

ambiente requiere que la planta reduzca sus emisiones de polvo a
no ms de 800000 libras anuales. Existen dos dispositivos de
control de emisiones disponibles, A y B. El dispositivo A reduce las
emisiones a libra por barril y su costo es de $0,20 por barril de
cemento producido. Para el dispositivo de B, las emisiones son
reducidas a 1/5 de libra por barril y el costo es de $0.25 por barril
de cemento producido. Determine el plan de accin ms
econmico que la planta debe tomar de modo que cumpla el
requerimiento de la agencia y tambin mantenga su produccin
anual de 2500000 barriles de cemento.
Solucin:
X1: Nmero de bolsas producidas usando el filtro A.
X2: Nmero de bolsas producidas usando el filtro B.
Funcin objetivo:
Zmin=0,20X1+0,25X2
Restricciones:
X1+X2>=2500000
X1+2/5X2<=800000
X1, X2>=0


Alexis Ulcuangodeber Final Investigacion de Operaciones

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Alexis Ulcuangodeber Final Investigacion de Operaciones

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD TCNICA DEL NORTE

FACULTAD DE INGENIERA EN CIENCIAS APLICADAS

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

Coordenada X Coordenada Y Valor

UNIVERSIDAD TCNICA DEL NORTE

Coordenada X Coordenada Y Valor

UNIVERSIDAD TCNICA DEL NORTE

Coordenada X Coordenada Y Valor

UNIVERSIDAD TCNICA DEL NORTE

Coordenada X Coordenada Y Valor

UNIVERSIDAD TCNICA DEL NORTE

El problema no est acotado pero como se trata de un problema de

Coordenada X Coordenada Y Valor

UNIVERSIDAD TCNICA DEL NORTE

Coordenada X Coordenada Y Valor

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

Solucion: este ejercicio no tiene una solucion optima ni grafica.

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

existe una grfica.

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

Resolver los siguiente Problemas

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

2. Una compaa fabrica tres productos: X, Y y Z. Cada producto

El nmero de horas por semana que A y B estn disponibles para la

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

incremento en los negocios, un servicio de abastecimiento

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE

UNIVERSIDAD TCNICA DEL NORTE