Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
06
10
14
18
22
02
Perodo
1
2
3
4
5
6
Nmero mnimo de
policas
20
50
80
100
40
30
SOLUCIN:
Cul es el objetivo?
Determinar el menor nmero
requerimiento diario de ellos.
Cul es el problema?
Determinar el nmero de policas necesarios para cada perodo.
de
policas
para
satisfacer
el
Formulacin:
PASO - 1.
Variable de decisin: Nmero de policas que empieza su turno de trabajo
en cada perodo.
Pi: Nmero de policas que empieza su turno en el perodo i
P1: Nmero de policas que empieza su turno en el perodo 1
P2: Nmero de policas que empieza su turno en el perodo 2
PASO - 2.
La funcin objetivo ser:
MIN Z = P1 + P2 + P3 + P4 + P5 + P6
PASO - 3.
Restricciones:
P1
+ P 6 > 20
P1 + P2
> 50
P2 + P3
> 80
P3 + P4
> 100
P4 + P5
> 40
P 5 + P6 > 30
P1, P2, P3, P4, P5, P6 > 0
PROBLEMA N 24
Una unidad completa de cierto producto, se ensambla con 6 partes: una
partes - 1, dos partes 2 y tres partes 3; las que se producen en cuatro
departamentos diferentes.
Cada departamento tiene un nmero limitado de horas de produccin. La
tabla siguiente da la tasa de produccin para las tres partes.
Horas disponibles
Departamento
1
2
3
4
100
150
250
100
SOLUCIN:
Cul es el objetivo?
Maximizar el nmero de unidades completas del producto final
producidas.
Qu determina el nmero de
unidades completas
producidas?
La cantidad de partes que se obtienen y que son producidas en cierta
cantidad de horas por cada departamento.
Cul es el problema?
Determinar la cantidad de horas para que cada departamento pueda
producir cada parte.
Formulacin:
PASO - 1.
Variable de decisin: Cantidad de horas que dispone el departamento
para producir cada parte.
Xij: Cantidad de horas que dispone el departamento i para producir
la parte j
X11: Cantidad de horas que dispone el departamento 1 para producir la parte
1.
X21: Cantidad de horas que dispone el departamento 2 para producir la parte
1.
X31: Cantidad de horas que dispone el departamento 3 para producir la parte
1.
X41: Cantidad de horas que dispone el departamento 4 para producir la parte
1.
X12: Cantidad de horas que dispone el departamento 1 para producir la parte
2.
X22: Cantidad de horas que dispone el departamento 2 para producir la parte
2.
X32: Cantidad de horas que dispone el departamento 3 para producir la parte
2.
X42: Cantidad de horas que dispone el departamento 4 para producir la parte
2.
X13: Cantidad de horas que dispone el departamento 1 para producir la parte
3.
X23: Cantidad de horas que dispone el departamento 2 para producir la parte
3.
Paso 2.
La funcin objetivo ser:
MAX Z=
PASO - 3.
Restricciones:
10 X11 + 15 X12 + 15 X13 <= 100
15 X21 + 10 X22 + 5 X23 <= 150
20 X31 + 5 X32 + 10 X33 <= 250
10 X41 + 15 X42 + 20 X43 <= 100
6(10 X11) = 3(15 X12 ) = 2(15 X13)
6(15 X21) = 3(10 X22 ) = 2(5 X23)
6(20 X31) = 3(5 X32 ) = 2(10 X33)
Xij >= 0