1.4 Formulacion de Modelos de P.L.
1.4 Formulacion de Modelos de P.L.
1.4 Formulacion de Modelos de P.L.
NOTA: El material esta tomado del libro de texto de I. de O. elaborado por la maestra Irma Martnez Sandoval,
por lo que se consideran la numeracin original de las referencias del texto para mantener las fuentes de
informacin a las que se hacen referencia.
2.1 INTRODUCCIN.
La programacin lineal es uno de los mtodos ms viables de aplicar, debido a su bajo costo
comparativamente a otros. La programacin lineal tiene amplias aplicaciones; ha sido empleada en
las empresas alimenticias, del deporte, hospitalaria, militar, automotriz, qumica, etctera.
2.2
2.2.1
2.2.2
Restricciones: Son las limitantes del problema y estn constituidas por el conjunto de
desigualdades que limitan los valores que puedan tomar las variables de decisin en
la solucin.
2.4.1
Funcin objetivo: Debe haber un objetivo (meta o blanco) que la empresa desea
alcanzar. Por ejemplo: maximizar la utilidad ($), minimizar el costo ($), maximizar el
potencial de clientes esperados, minimizar el tiempo total, etc. y sta se constituye a
travs de una funcin matemtica que relaciona las variables de decisin.
2.2.3
Linealidad: Las relaciones entre las variables, tanto en la funcin objetivo como en
las restricciones debe ser lineal.
2.2.4
2.2.5
Z c1 x1 c2 x2 ... cn xn
Maximizar
sujeto a las restricciones:
a11 x1 a12 x 2
a 21 x 2 a 22 x 2
.
.
.
.
.
.
a m1 x1 a m 2 x 2
.
.
.
.
.
.
a1n x n
a2n xn
.
.
.
a mn x n
b1
b2
.
.
.
bm
x1 0, x2 0,..., xn 0
Explicacin del modelo.
xj 0
, que
xj
Las
aij , bi , c j
son las variables de decisin cuyo valor se desea conocer.
c1 ,
cj
El vector-rengln de
o sea
son parmetros.
c2 , ... , cn
se llama "vector de costos' o "vector de precios".
b1
b
2
.
.
.
bm
El vector columna de
a ij
a
La matriz
de valores
, se llama:
.
.
a m1
a 12
a 22
.
.
.
a m2
.
.
.
.
.
.
a 1n
a 2n
.
.
.
a mn
xj
Solucin factible: La forman los valores de las variables de decisin (las
XYZ
La compaa
produce dos juguetes, los osos Bobby y Teddy. Cada uno de estos
productos debe ser procesado en dos mquinas diferentes. Una mquina tiene 12 horas de
capacidad disponibles y la otra 8. Cada Bobby producido necesita 2 horas de tiempo en ambas
mquinas. Cada Teddy producido requiere 3 horas de tiempo en la primera mquina y 1 hora en
la segunda mquina. La ganancia incremental es de $6 por Bobby y de $7 por Teddy vendidos y la
firma puede vender tantas unidades de cada producto como fabrique. El problema es determinar
cuntas unidades de Bobbies y Teddies deben producirse.
Suponga que usted fuera un investigador de operaciones y que su trabajo fuera asesorar a la
XYZ
compaa
XYZ
. Primero usted traducir el problema de la compaa
a un problema de
x1
x2
Estas son las variables sobre las cuales la compaa ejerce control y cuyos niveles busca
establecer (para maximizar su ganancia). Puesto que la compaa puede hacer una utilidad de $6 y
$7 respectivamente en cada Bobby y Teddy vendido la utilidad total de la compaa est dada por:
U 6 x1 7 x2