Académique Documents
Professionnel Documents
Culture Documents
INVESTIGACIN DE OPERACIONES
Xj 0 para j=0,1,2,.,n
Aij, Cj y Bi son constantes conocidas.
X1, X2, X3... Xn son las variables de decisin que representan los niveles o intensidades de
dichas actividades. Por ejemplo, si cada actividad representa la venta de
diferentes artculos, entonces Xj ser el numero de actividades del articulo j
que debern ser vendidas durante cierto periodo de tiempo.
INVESTIGACIN DE OPERACIONES
Bi es la cantidad total del recurso i del que se dispone para abastecer las
elaborada:
En otras palabras, las restricciones significan que no se pueden consumir ms recursos de los que
se disponen.
Las desigualdades no tienen otro significado que el de indicar que la suma de todas las cantidades
de recurso escaso i empleado en las actividades, debe ser menor o igual que la cantidad del
mismo de que se dispone.
Las restricciones Xj o para j= 1, 2, 3,.n no tienen otro objetivo ms que el de eliminar la
posibilidad de niveles negativos para las actividades.
Es importante verificar que la funcin objetivo y todas y cada una de las restricciones sean
dimensionalmente congruentes.
Derivado de lo anterior siempre es recomendable que, una vez conociendo la informacin del
proceso productivo, se elabore una tabla que presente las interrelaciones que existan entre los
elementos que se dan en el problema.
Un ejemplo de la tabla mencionada es el siguiente:
Actividad
variables
1
Cantidad disponible
necesidad
a11
a12
a1n
b1
a21
a22
a2n
b2
am1
am2
amn
bm
Costo Asociado
c1
c2
cn
Variable Asociada
x1
x2
xmn
Recurso
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
INVESTIGACIN DE OPERACIONES
Variable
Variables
Disponible
Recursos
X1
X2
Capacidad de produccin
900
Lana
700
Estolas
250
Cinturones
600
Utilidad
60
30
maximizar
Solucin grfica.-
INVESTIGACIN DE OPERACIONES
x2
1000
X1 250
900
800
700
B (100,600)
600 A (0,600)
O
X2 600
500
400
300
200
X1 + X2 = 700
C (250,150)
100
x1
D (250,0)
10
200
300
400
500 600
700
800
900 1000
3X1 + X2 = 900
X2=600
3X1 + X2=900 3X1+600=900
X2=600
3X1 + X2=900 3X1+600=900
3X1=900-600=300 X1 =
300
= 100
3
B (100,600)
U.M.S.N.H: Facultad de Ingeniera Mecnica
INVESTIGACIN DE OPERACIONES
Vrtice C :
X1 = 250
3X1 + X2 = 900 3(250) +x2= 900
X2 = 900 750 = 150
C (250 , 150)
Vrtice D:
Los valores de las coordenadas de los vrtices son:
A (0,600) ; B (100,600) ; C(250,150) ; D (250,0)
Graficando la funcin objetivo
Max f = 60X1 + 30X2; Suponiendo un valor de 3000 se tiene:
3000 = 60X1 + 30X2 si X1= 0
3000 = 30X2 X2 =
300
= 100
3
300
= 50
3
Utilidad
X1
X2
600
18000
100
600
24000
250
150
19500
250
15000
La empresa obtiene una utilidad mxima de $ 24,000.00 cuando vende 100 vestidos de C Modelo
A Y 600 vestidos del modelo B.
U.M.S.N.H: Facultad de Ingeniera Mecnica
INVESTIGACIN DE OPERACIONES
En conclusin, se puede afirmar que por el Mtodo de Solucin grfica es posible aplicar dos
diferentes opciones:
Mtodo de las vrtices (del polgono de soluciones factibles)
Mtodo de las rectas paralelas a la funcin objetivo.
Conclusin:
Por cualquiera de los mtodos se puede observar que el vrtice que arroja la mxima
utilidad es el vrtice B con las coordenadas X1= 100 y X2= 600 y una utilidad de $ 24,000.00
lo cual nos indica que se deben fabricar 100 vestidos del Modelo A y 600 del Modelo B.
INVESTIGACIN DE OPERACIONES
En este problema ambas actividades entran en competencia por los recursos disponibles,
limitadas por la cantidad que contiene cada tipo de producto primario
a) Disponibilidad de las sustancias.
En el caso de A, se puede ver que la cantidad de frascos que sea adquirida
proporcionar 6 unidades y la de frascos del tipo 2 una unidad, de tal forma que
esto puede expresarse por la siguiente desigualdad:
6X1 + X2 11
De forma similar, las restricciones para las sustancias B y C quedan expresadas de
la siguiente forma:
3X1 + 3X2 13
X1 + 5x2 15
Resumiendo, el modelo de PL para este ejemplo ser:
Minimizar f = 5X1 + 4X2
Sujeta a:
6X1 + X2 11;
3X1+ 3X2 13;
X1 + 5X2 15;
X1 ; X2 0
Variables
Necesidad
Recursos
X1
X2
11
13
15
COSTO
minimizar
INVESTIGACIN DE OPERACIONES
Solucin grafica.-
Sujeta a:
6X1 + X2 11;
3X1 + 3X2 13;
X1 + 5X2 15;
X1 0 ; X 2 0
En primer trmino se trazarn los lmites de las desigualdades dados por las ecuaciones de las
rectas:
6X1 + X2 = 11
(1)
(3)
Ya se sabe que para graficar una recta es necesario determinar dos puntos y, en este caso, los
valores de cruce con cada una de los ejes cartesianos.
INVESTIGACIN DE OPERACIONES
X1
10
W
6X1 + X2 = 11 (1)
X1 + 5X2 = 15 (3)
B
V
10
15
X2
En la figura se puede observar que la regin factible de soluciones est dada por un polgono
convexo abierto; es decir, no se tiene lmite en cuanto a la magnitud de los valores que pueden
asumir las variables de decisin X1 y X2. Sin embargo para el ejemplo esto no tiene importancia
dado que se busca el mnimo valor positivo que pueden adquirir estas variables.
La regin factible queda definida por el polgono abierto ABCD.
Como la funcin objetivo es la que define el punto de solucin es necesario realizar su trazo, por
lo que se supone un valor inicial de 40 para f
f= 5X1+ 4X2=40
Trazando la recta correspondiente en la grafica se puede observar que dicha recta cruza la regin
factible , con lo que muestra una amplia cantidad de soluciones ; dadas por el segmento w v .
Variando los valores de la funcin objetivo f es posible trazar varias rectas paralelas hacia abajo
hasta hacer pasar la recta por los puntos extremos del polgono convexo; en este caso los puntos
extremos son B y C.
INVESTIGACIN DE OPERACIONES
Para encontrar los valores de B y C es necesario resolver las ecuaciones de las 2 rectas que se
intersectan.
Para el vrtice B:
3X1 + 3X2 = 13 (2) y X1 + 5X2 = 15 (3); multiplicando (3) por -3: y sumando con (2):
-3X1 - 15X2= -45(3)
0 - 12X2 = -32 12X2 = 32 X2 =
32
= 2.66
12
4.02
= 1.34; por tanto el punto B (1.34, 2.66)
3
Para el vrtice C :
Este vrtice esta dado por la interseccin de las rectas 1 y 2:
6X1 + X2 = 11 (1) y 3x1 +3x2 = 13 (2), las cuales se resuelven para encontrar el punto de interseccin
C, encontrado los valores de X1 = 1.33 y X2 = 3, es decir C (1.33, 3) . As el valor de F en este punto
es:
Efectuando un resumen de los valores del costo en los cuatro vrtices A, B, C y D se tiene:
Variables
Costo
Vrtices
X1
X2
(funcin objetivo)
15
75
1.66
2.66
18.94
1.33
18.66
11
44
INVESTIGACIN DE OPERACIONES
De los valores obtenidos se puede afirmar que la solucin al modelo planteado indica el uso de
1.33 frascos del tipo 1 y 3 frascos del tipo 2; sin embargo aunque esta solucin es del modelo,
tiene la desventaja de que el nmero de frascos debe de ser un nmero entero, por lo que la
solucin real es:
X1 = 2 y X2 = 3 el valor de f es:
f = 5(2) + 4(3) = 22
Podra darse el caso de que al redondear los resultados de una solucin inicialmente ptima para
el modelo matemtico, no lo fuera para la realidad; por lo que es recomendable, explorar si los
puntos o vrtices contiguos al de la solucin ptima ofrecen mejores perspectivas.
En este caso, se puede observar que la posibilidad ms cercana al resultado ptimo, es decir al
punto C, est dada en el punto B con las coordenadas X1 = 1.66 y X2 = 2.66. Al igual que para C, el
punto B ofrece una solucin fraccionaria que, al ser redondeada, resulta ser X1 = 2 y X2 = 3,
solucin a la que se llega tambin a travs de C. Por lo tanto, la solucin real que hace ptimo el
modelo real es:
X1 = 2 y X2 = 3, lo cual arroja una f de:
f= 5(2) + 4(3) = 22