Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de Operaciones
PROGRAMACIÓN LINEAL BINARIA
Cuál camino escoger ?*
1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑐𝑎𝑚𝑖𝑛𝑜 𝑦
y=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑐𝑎𝑚𝑖𝑛𝑜 𝑦
1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑐𝑎𝑚𝑖𝑛𝑜 𝑧
z=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑐𝑎𝑚𝑖𝑛𝑜 𝑧
x+y+z=1
* Similarmente, Cuál proyecto?, cual empresa? Cual producto? . . . .
LOGROS
Al finalizar este capítulo, el alumno es capaz de:
1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒚
y=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒚
1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒛
z=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒛
1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒗
v=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒗
1 𝐸𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒘
w=ቊ
0 𝑁𝑜 𝑒𝑙𝑒𝑔𝑖𝑟 𝑜𝑝𝑐𝑖ó𝑛 𝒘
Problema 1
PROTRAC es una empresa multinacional que tienen su
planta principal en EE.UU. En estos días tiene que tomar
decisiones sobre expansión de la empresa, según la
siguiente información:
• Tiene 4 alternativas de expansión según el cuadro
adjunto.
• Puede elegir algunas o todas las alternativas.
• Se dispone de cierto capital en cada uno de los
siguientes cinco años
• El cuadro adjunto muestra el Valor Actual del Redito
Neto de cada alternativa, así como las inversiones
anuales, en millones, que se debe aplicar en cada
alternativa.
Valor Actual Capital requerido en el año i para
del
la alternative j
Alternativa j Rédito Neto
1 2 3 4 5
1.-Expansión de la
planta en Bélgica 40 10 5 20 10 0
2.-Expansion de
capacidad de 70 30 20 10 10 10
maquinas pequeñas
en E.U.
3.-Establecer una 10 20 27 20 10
nueva planta en Chile 80
4.-Expansion de la
capacidad de 100 20 10 40 20 20
maquinas grandes en
E.U.
MAX 40x1 + 70x2 + 80x3 + 100x4 Max ∑ Valor Actual Red. Neto
ST
2) 10x1 + 30x2 + 10x3 + 20x4 <=50 Año 1
3) 5x2 + 20x2 + 20x3 + 10x4 <= 45 Año 2
4) 20x1 + 10x2 + 27x3 + 40x4 <= 70 Año 3
5) 10x1 + 10x2 + 20x3 + 20x4 <= 40 Año 4
6) 10x2 + 10x3 + 20x4 <= 30 Año 5
END
INT x1
INT x2
INT x3
INT x4
OBJECTIVE FUNCTION VALUE
1) 190.0000
1) 180.0000
MAX 40x1 + 70x2 + 80x3 + 100x4 ! Max suma Valor Actual Red.
Neto
ST
2) 10x1 + 30x2 + 10x3 + 20x4 <=50 ! Año 1
3) 5x2 + 20x2 + 20x3 + 10x4 <= 45 ! Año 2
4) 20x1 + 10x2 + 27x3 + 40x4 <= 70 ! Año 3
5) 10x1 + 10x2 + 20x3 + 20x4 <= 40 ! Año 4
6) 10x2 + 10x3 + 20x4 <= 30 ! Año 5
7) x1 + x3 <= 1 ! a lo más un extranjero
8) x2 - x4 <= 0 ! UNO, si el OTRO
9) x4 - x2 = 0 ! AMBAS
END
INT x1
INT x2
INT x3
INT x4
SOLUCION usando LINDO