ESTRUCTURA DE LOS MODELOS MATEMATICOS

Los modelos de programacin lineal analizados en investigacin de operaciones

presentan la siguiente estructura.
1. FUNCION OBJETIVO.
Es la medida de la efectividad del sistema se expresa como una funcin
matemtica de las variables de decisin. La decisin ptima del modelo produce el
mejor valor de la funcin objetivo.
2. RESTRICCIONES.
Son las limitaciones tecnolgicas, econmicas y otras del sistema que restringen
las variables de decisin a un rango de valores factibles.
3. VARIABLES DE DECISION.
Son las incgnitas o las decisiones que deben tomarse resolviendo el modelo.
4. PARAMETROS DE DECISION.
Son valores conocidos que relacionan las variables con las restricciones o con la
funcin objetivo.
FORMULACION DE PROBLEMAS LINEALES.
La programacin lineal son modelos destinados a la asignacin eficiente de los
recursos limitados en actividades conocidas con el objetivo de satisfacer las metas
deseadas (maximizar beneficios o minimizar costos).
La caracterstica distintiva de los modelos es que las funciones que representan el
objetivo y las restricciones son lineales. (No se permite multiplicacin de variables
ni variables elevadas a potencias). Algunas de las siguientes restricciones no se
pueden emplear en un modelo de programacin lineal.
X1X 2 X 3 5 No
X12 X 22 20 No
X1 3X 2 20 S
Un modelo de programacin lineal se define usualmente como sigue:
Z C1X1 C2 X 2 C3X3 ... Cn X n
Maximizar o minimizar:
Sujeto a:
a11X1 a12X 2 a13X 3 ... a1n X n (, , )b1
a 21X1 a 22X 2 a 23X 3 ... a 2n X n (, , )b 2
a 31X1 a 32X 2 a 33X 3 ... a 3n X n (, , )b 3
.
.
.
a m1 X1 a m2 X 2 a m3 X 3 ... a mn X n (, , )b m
X1 , X 2 , X3 ,..., X n 0

a ij , b i , C j (parmetro s conocidos)
(i 1,2,3,..., m, j 1,2,3,..., n)
n Nmero de incgnitas
m Nmero de restriccio nes
 Sugerencias para construir modelos de programacin lineal
La definicin del problema es muy importante. Se debe sealar el objetivo, las
variables de decisin y las restricciones con unidades.
La funcin objetivo debe ser de maximizar o minimizar
Las decisiones que se deben tomar son las variables de decisin y, con
frecuencia, se encuentran en la pregunta.
Todos los elementos de las restricciones y de la funcin objetivo siempre se
encuentran en las mismas unidades (horas, dinero, etc.)
Por costumbre, las variables se denominan X , X , etc., pero pueden utilizarse
1 2
otras letras para dar claridad a su uso. Por ejemplo, P = No. Artculos producidos
1
en el mes 1, I = No. Artculos en inventario al final del mes 3, etc.
3
Cuando los datos se encuentran en porcentajes, es necesario cambiarlos a
cantidades. Por ejemplo, el 5% de 10 Kg. Es 0.5 Kg

EJERCICIOS DE MODELOS LINEALES.

Formule los modelos matemticos lineales de los siguientes ejercicios detallando
las dos primeras fases de un estudio de investigacin de operaciones.
1. Definicin del problema.
2. Construccin del modelo

Problema 1.
Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles,
durante las cuales fabricar biombos decorativos. Con anterioridad, se han vendido
bien 2 modelos, de manera que se limitar a producir estos 2 tipos. Estima que el
modelo uno requiere 2 unidades de madera y 7 horas de tiempo disponible, mientras
que el modelo 2 requiere una unidad de madera y 8 horas. Los precios de los
modelos son 120 dlares y 80 dlares, respectivamente. Cuntos biombos de cada
modelo debe fabricar si desea maximizar su ingreso en la venta?
Definicin del problema 1.
F. OBJETIVO: Maximizar el ingreso por ventas
VARIABLES DE DECISION:
X1 = Cantidad de biombos tipo 1 a fabricar
X2 = Cantidad de biombos tipo 2 a fabricar
RESTRICCIONES:
Unidades de madera disponibles
Tiempo de trabajo disponible

Construccin del modelo 1.

Maximizar Z 120X1 80X2

2X1 X 2 6 (unidades de madera)

Sujeto a:

7X1 8X 2 28 (tiempo disponible )

X1, X2 0
Problema 2.

Una firma de contadores pblicos especializados en preparar liquidaciones y pago

de impuestos, as como auditoras en empresas pequeas. El inters es saber
cuntas auditoras y liquidaciones pueden realizar mensualmente, de tal manera
que obtengan los mximos ingresos. Se dispone de 800 horas para trabajo directo
y 320 horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo
directo y 10 horas de revisin, adems aporta un ingreso de 300 dls. Una liquidacin
de impuestos requiere de 8 horas de trabajo directo y 5 horas de revisin y produce
un ingreso de 100 dls. Se pueden realizar tantas auditoras como se desee, pero el
mximo de liquidaciones mensuales disponibles es de 60.

Problema 3.

Una empresa manufacturera est considerando dedicar su capacidad a fabricar 3 productos; llammoslos productos 1, 2 y
3. La capacidad disponible de las mquinas que podra limitar la produccin se resume en la siguiente tabla:

Tipo de Mquina Tiempo Disponible (horas mquin)

Fresadora 500
Torno 350
Rectificadora 150

El nmero de horas requeridas por cada unidad de los productos respectivos es:

Tipo de Mquina Producto 1 Producto 2 Producto 3

Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El departamento de ventas indica que el potencial de ventas para los productos 1 y 2 es mayor que la tasa de produccin
mxima y que el potencial de ventas para el producto 3 es de 20 unidades por semana. La utilidad unitaria sera de 30, 12 y
15 dls., respectivamente, para los productos 1, 2 y 3.
Formlese el modelo de programacin lineal para determinar cuanto debe producir la empresa de cada producto para
maximizar la utilidad.