Академический Документы
Профессиональный Документы
Культура Документы
CONTENIDO
j=1, n
j=1, n
c jx j
Notacin Matricial
Minimizar cx
Sujeto a
Ax = b
x0
donde
A=
a11
a12
..
a1n
a21
a22
..
a2n
:
:
am1
:
:
am2
:
:
amn
1
1
b=
:
:
1
c1
x1
b1
c2
x2
b2
:
:
cn
:
:
xn
:
:
bm
c=
x=
Xn+1
:
:
0
:
:
Xn+m
Restricciones:
100 horas de acabados disponibles por semana
80 horas de carpintera disponibles por semana
No produce ms de 40 soldados por semana
Suposiciones de Aditividad
Contribuciones de las variables son independientes.
Suposicin de Divisibilidad
Las Variables de Decisin pueden tomar valores fraccionarios.
Suposicin de Certidumbre
Cada parmetro es conocido con certeza.
Planeamiento de Produccin
Una empresa de artculos electrnicos produce tres lneas de
Mezcla de fluidos
10
Problema de Transporte.
11
Problema de Transporte.
Por ejemplo, suponga que una empresa posee dos plantas
que elaboran un determinado producto en cantidades de 250 y
450 unidades diarias, respectivamente. Dichas unidades
deben ser trasladadas a tres centros de distribucin con
demandas diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte (en $/unidad) son:
C.Dist. 1
C.Dist.2
C.Dist.3
Planta 1
21
25
15
Planta 2
28
13
19
12
Problema de Transporte.
Diagrama:
C.D.1
X11
Planta 1
X12
X21
X22
C.D.2
Planta 2
X13
X23
C.D.3
Orgenes
Destinos
13
Tasa de inters
% deuda impagable
Personal
Automvil
Casa
Agrcola
Comercial
0.140
0.130
0.120
0.125
0.100
0.10
0.07
0.03
0.05
0.02
14
15
16
18
1
2
3
5
7
9
150
200
300
19
Cantidad
mnima de
rollos
5
7
9
Prdida
150
200
300
1
1
4
2
1
0
3
2
0
1
1
20
4
0
0
0
1
2
0
1
0
0
2
2
21
22
A
B
C
D
E
0
-1
0
-1
-1
0
1
+ 0.5
-1
+ 1.2
0
0
23
2
+1
+ 0.5
0
0
-1
3
0
+1
0
+ 1.9
+ 1.5
24
25
Rendimiento
esperado anual (%)
Factor de
riesgo
Plazo promedio de
la inversin
Certificados de depsito
Bonos de la tesorera
Acciones con buen historial
Acciones especulativas
Bonos de compaas
Bienes Races
8.5
9.0
8.5
14.3
6.7
13.0
0.02
0.01
0.38
0.45
0.07
0.35
8
2
5
6
2
4
26
28
29
30
31
32
Planeamiento de Produccin
Una empresa de artculos electrnicos produce tres lneas de
34
Asignacin de trabajadores
Un taller ha seleccionado a cuatro trabajadores (A,B,C,D) para
operar cuatro maquinas (1,2,3,4) que se utilizan en la produccin
de partes para repuestos automotores. Los trabajadores se
asignan a las maquinas de tal forma que un trabajador se asocie a
cada maquina y una maquina a cada trabajador. Se quiere
maximizar el desempeo total de la asignacin de los trabajadores
a las maquinas.
El cuadro adjunto indica el desempeo individual de cada
trabajador en cada maquina.
trabajador
Maquinas
1
A
B
C
D
130
100
50
70
100
100
50
50
35
3
120
130
100
150
4
110
20
40
60
Problema de mezclas
Un fabricante desea producir una aleacin la cual es 30% de
plomo, 30% de Zinc y 40% de estao
Suponga que en el mercado existen aleaciones A,B,C,D..I con
composiciones y precios dados en la tabla.
Por lb de aleacin producida, cuanto de cada tipo de aleacin
debe adquirirse en orden a minimizar costos?
Aleacin
%Pb
%Zn
%Sn
10 10
Costo (lb)
10
80
40 60 30 30 30 50 20
30 50 30 30 40 20 40 30
60 10 10 40 30 50 10 50
36
Mezcla deseada
30
30
40
Z(min)
Planta de Fundicin
A
B
C
D
37
Planta de Fundicin
Metal
Mineral
3
4
A%
B%
C%
D%
45
46
15
0
25
15
Costo($/ton)
20
6
10
30
20
0
10
20
30
0
3000
10
25
25
10
5
15
9
20
4600 3000
38
Problema de almacenamiento
Precio unitario
1
2
3
4
10
12
8
9
39
Problema de almacenamiento
40
Granja
41
Capacitacin de trabajadores
Una planta manufacturera tiene un contrato para producir 1200 unidades de mercanca, segn el plan de entregas as:
Que programa de contratacin, produccin, despido y almacenamiento debe adoptar el fabricante en orden a minimizar los costos de su contrato regido por las siguientes condiciones:
Fin de semana
Nro. de unidades
42
400
200
Capacitacin de trabajadores
43
44
44