1.4 Formulacion de Modelos de P.L.

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 4

1.4 FORMULACION DE MODELOS DE PROGRAMACIN LINEAL.

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

TERMINOLOGA DE LA PROGRAMACIN LINEAL 5.


Variables de decisin: Es el conjunto de variables cuya magnitud deseamos
determinar (incgnitas del problema) resolviendo el modelo de programacin lineal.

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

Desigualdades cerradas (flexibles): Las desigualdades utilizadas para representar


las restricciones deben ser del tipo, menor-igual o mayor-igual. No se permiten
desigualdades de los tipos menor-estrictamente o mayor-estrictamente, o abiertas.

55 Mohammad Naghi Namakforoosh, Investigacin de Operaciones, Limusa, pgs. 39 y 40.

2.2.5

Condicin de no-negatividad: En la programacin lineal las variables de decisin slo


pueden tomar valores de cero a positivos. No se permiten valores negativos.

2.3 EL MODELO GENERAL.


La estructura matemtica general de la programacin lineal es la siguiente:

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

La funcin que se va a maximizar es la funcin objetivo, sujeta a las restricciones.

, que

representan la condicin de no-negatividad.

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

es el "vector de disponibilidad de recursos".

a ij

a
La matriz

de valores

, se llama:

"matriz de coeficientes tecnolgicos" y representa la necesidad de recursos de cada una de las


variables del problema.
a 11
a
21
.

.
.

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

) que satisfacen todas

las restricciones, incluyendo la condicin de no-negatividad.


Solucin ptima: Es la mejor solucin factible de la funcin objetivo.
2.4 EJEMPLOS DE APLICACIONES DE LA PROGRAMACIN LINEAL Y
REALIZACIN DE MODELOS MATEMTICOS 6.
2.4.1. EJEMPLO DE MAXIMIZACIN DE UTILIDADES.

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.

66 Herbert Moskowitz, Gordon P. Wright, op. cit., pgs. 13- 15.

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

descripcin verbal en trminos matemticos y posteriormente utilizando las herramientas


matemticas disponibles, resolvera el problema matemtico nuevamente definido.
Primero se deben definir las variables de decisin del problema:

x1

nmero de unidades de Bobbies que debemos producir

x2

nmero de unidades de Teddies que se deben producir.

utilidad total de la compaa.

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

También podría gustarte