Professional Documents
Culture Documents
DE PROGRAMACIÓN LINEAL
INVESTIGACIÓN DE OPERACIONES CIV 376
EJEMPLO Nº1
En la excavación de un canal de drenaje se
dispone de dos moto traíllas, cada una de
las cuales presenta los siguientes
parámetros:
optimizar z = c1 * x1 + c2 * x2 + …… + cn * xn
Restricciones:
xAD + xAB + xBD + xBB >= 200
xAD + xBD >= 20
x AD x AB
+ ≤1
80 140
xBD xBB
+ ≤1
100 150
No negatividad
xAD >= 0
xAB >= 0
xBD >= 0
xBB >= 0
EJEMPLO Nº 2
A un joven matemático se le pidió que
entretuviese a un visitante de su empresa durante
90 minutos. El pensó que sería una excelente idea
que el huésped se emborrachase. Se le dio al
matemático $US50. El joven sabía que al visitante
le gustaba mezclar sus tragos, pero que siempre
bebía a lo más de 8 vasos de cerveza, 10 ginebras,
12 whiskys y 24 martinis. El tiempo que
empleaba para beber era 15 minutos por cada
vasos de cerveza, 6 minutos por vaso de ginebra,
y 7 y 4 minutos por cada vaso de whisky y
martini.
EJEMPLO Nº 3
Los precios de las bebidas eran: