Вы находитесь на странице: 1из 2

OBJ #1.

FORMULACION DE PPL

Pasos para la formulación de PPL


1. Identificar las variables de decisión
2. Construcción de la Función Objetivo
3. Construcción de las restricciones

TIPS
 Cuando se trata de costos es Minimizar
 Cuando se trata de producción, ganancias, materiales, es maximizar
 Las variables deben ser X o Y, y para no complicarse mucho solo les colocas
subíndices
 Se debe especificar las variables como cantidad, numero de, gramos, en fin
como una unidad de algo
 Todos los datos que te de el problema deben ser usados
 A la hora de establecer las restricciones no se pueden mezclar unidades
diferentes
 Las palabras clave para las restricciones son:
≤ a lo sumo, a lo máximo, no mayor de
≥ al menos, mínimo
 Nunca se deben dejar variables del lado derecho de la restricción, solo valores
constantes
 Formulas importantes:
Beneficio = Ingreso – Costo
Ingreso = Precio * Unidades Vendidas
Costo = Costo Fijo + Costo Variable
OBJ #3. TOPICOS DE ALGEBRA LINEAL

Solución de ecuaciones de forma matricial

S = A-1.B
 a1 a2  x   x
Donde A =  ; B =  1 ; S =  
 b1 b2  x2  x 
1
A-1 = .Adj.AT , ∀ matriz singular no singular |A| ≠ 0
A
a1 a2
A= = a1 + b2 − ( a2 + b1 )
b1 b2
 a b1 
A T =  1  . Matriz traspuesta, se intercambian filas por columnas.
 a2 b2 
 a b1 
Adj 1  . Adjunto de una matriz traspuesta se calcula elemento por
 a2 b2 
elemento aplicando la formula (i,j) = (-1)i+j.(i,j), donde (i,j) es el valor que queda de
suprimir la fila y columna del elemento que se esta calculando. Por ejemplo (1,1) = a 1
= (-1)1+1.(b2)

Hay una manera sencilla de hallar Adj.AT, se invierte la diagonal principal y la


otra queda igual pero cambiada de signo. Por ejemplo, el Adj.A T de la matriz del
 b2 − b1 
ejemplo seria:  
 − a2 a1 

Dado un sistema de ecuaciones lineales cualquiera, para hallar la solución de


manera matricial, se toman los coeficientes de un par de restricciones y se calcula A-
1
.B

Вам также может понравиться