INVESTIGACIÓN DE OPERACIONES

1.2 Formulación de modelos.

Un modelo matemático es producto de la abstracción de un sistema real, eliminando las

complejidades y haciendo suposiciones pertinentes; se aplica una técnica matemática y se
obtiene una representación simbólica del mismo.

Un modelo matemático consta al menos de tres elementos o condiciones básicos:

1. Variables de decisión y parámetros

Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución
del modelo. Los parámetros representan los valores conocidos del sistema o bien que se
pueden controlar.
Las variables de decisión se representan por: X1, X2, X3,..., Xn ó Xi , i = 1, 2, 3, ..., n

2. Función Objetivo

La función objetivo es una relación matemática entre las variables de decisión, parámetros
y una magnitud que representa el objetivo o producto del sistema. Es la medición de la
efectividad en función de las variables. Determina lo que se va optimizar (Maximizar o
Minimizar).

Por ejemplo, si el objetivo del sistema es minimizar los costos de operación, la función
objetivo debe expresar la relación entre el costo y las variables de decisión.

La solución ÓPTIMA se obtiene cuando el valor del costo sea mínimo; para un conjunto de
valores factibles de las variables. Es decir, hay que determinar las variables x1, x2, x3,..., xn
que optimicen el valor de Z = f(x1, x2, x3,..., xn) sujeto a las restricciones de la forma g(x1,
x2, x3,..., xn) b. Donde x1, x2, x3,..., xn son las variables de decisión; Z es la función objetivo,
f es una función matemática.

Lo Modelos Matemáticos de Programación Lineal pueden ser: de Maximización o de

Minimización, indicados en la Función Objetivo del Modelo.

MODELO P. L. MAXIMIZACIÓN: Cuando se desea maximizar o incrementar: las Utilidades,

Producción, Ventas, Beneficios, Rentabilidad, etc.
MODELO P. L. MINIMIZACIÓN: Cuando se desea minimizar o disminuir: los Costos, Pérdidas,
Paradas, Desperdicios, distancias, etc.

3. Restricciones

Las restricciones son relaciones entre las variables de decisión y magnitudes que dan
sentido a la solución del problema y las acotan a valores factibles.

Las restricciones del modelo limitan el valor de las variables de decisión. Son los recursos
disponibles limitados. Incluye la Restricción de No Negatividad de las Variables de decisión,
o sea: Xi ú 0.

Por ejemplo, si una de las variables de decisión representa el número de empleados de un

taller, es evidente que el valor de esa variable no puede ser negativo.

O también, si una de las variables es la cantidad de mesas a fabricar, su valor

solamente podrá ser igual a 0 (cero) o mayor que cero, o sea positivo.

Ejemplo de aplicación:

1). Una fábrica produce dos productos: M y N, los costos de producción de ambos productos
son $3 para el producto M y $5 para el producto N. Si el tiempo total de producción
está restringido a 500 horas; y el tiempo de producción son de 8 horas/unidad para el
producto M y de 4 horas/unidad para el producto N.

Formule el Modelo matemático que permita determinar la cantidad de productos M y N a

producir, y que optimice (o minimice) el Costo total de producción de los dos productos.

Representación del Problema mediante un Organizador Gráfico o Esquema:

Proceso

Producto ü

Disponibilidad
de tiempo:
fi.00 heras
Definición de Variables:

Se desea formular un modelo matemático para determinar la cantidad a producirse por

cada producto, por lo tanto tendremos dos variables.

Sean: x1 = Cantidad a producirse del producto M

X2 = Cantidad a producirse del producto N

Función Objetivo: Minimizar el Costo total de producción de los productos M y N

Costo total de producción de M = (Costo unitario del producto M) (Cantidad a producirse

del producto M)

Costo total de producción de M = ( 3 $ / unidad ) ( x1 unidades ) = 3 x1 S

Costo total de producción de N = (Costo unitario del producto M) (Cantidad a producirse

del producto N)

Costo total de producción de N = ( 5 $ / unidad ) ( x2 unidades ) = 5 x2 S

La Función objetivo es Minimizar: Costo total de producción M + Costo total de producción

N

Matemáticamente tenemos: Minimizar: C = 3 x1 + 5 x2

Definición de Restricciones:

Restricción del tiempo de producción: Máximo disponible 500 horas (Iado derecho)
( t. unitario prod. de M) (Cant. prod. de M) + (t. unitario prod. de N) (Cant. prod. de N) ú 500

Matemáticamente tenemos: 8 X1 + 4 x2 ú 500

La Condición de No negatividad: X1 0 g X2 0.

Luego resumiendo, tenemos el siguiente Modelo matemático de Programación Lineal:

Minimizar: C = 3 x1 + 5 X2
Sujeto a: 8 xi + 4 x2 500

X1 ú 0 y X2 ú 0

Hemos formulado un modelo matemático con dos variables y una restricción; estando Iisto
para aplicar un método de solución.

Construcción de modelos de programación lineal (P.L.)

PROGRAI¥IACION LINEAL

FORMULACION I¥IATEMATICA

PROBLEMA GENERAL PROBLEI¥IAS ESPECIALES

METODO GRAFICO
METODO ALGEBRAICOPROBLEI¥IAS DE TRANSPORTEPROBLEI¥IAS DE ASIGNACIÓN
(SIMPLEX)

Aunque se ponga en duda, la parte más difícil de PL es reconocer cuándo ésta puede
aplicarse y formular el problema matemáticamente. Una vez hecha esa parte, resolver el
problema casi siempre es fácil.

Para formular un problema en forma matemática, deben expresarse afirmaciones

lógicas en términos matemáticos. Esto se realiza cuando se resuelven “problemas
hablados” al estudiar un curso de álgebra. Algo muy parecido sucede aquí al formular las
restricciones. Por ejemplo, considérese la siguiente afirmación: A usa 3 horas por unidad y
B usa 2 horas por unidad. Si deben usarse todas las 100 horas disponibles, la restricción
será:

3A + 2B = 100

Sin embargo, en la mayoría de las situaciones de negocios, no es obligatorio que se

usen todos los recursos (en este caso, horas de mano de obra). Más bien la limitación
es que se use, cuando mucho, lo que se tiene disponible. Para este caso, la afirmación
anterior puede escribirse como una desigualdad:

3A + 2B 100
 Para que sea aceptable para PL, cada restricción debe ser una suma de variables con
exponente 1. Los cuadrados, las raíces cuadradas, etc. no son aceptables, ni tampoco los
productos de variables. Además, la forma estándar para una restricción pone a todas las
variables del Iado izquierdo y sólo una constante positiva o cero del Iado derecho. Esto
puede requerir algún reacomodo de los términos. Si, por ejemplo, la restricción es que A
debe ser por los menos el doble de B, esto puede escribirse como:

A ú 2B ó A - 2B ú 0

Nótese que pueden moverse términos de un Iado a otro de las desigualdades como
si fuera un signo de igualdad. Pero al multiplicar una desigualdad por -1, el sentido de esta
desigualdad se invierte. Puede ser necesario hacer esto para que los coeficientes del Iado
derecho sean positivos. Por ejemplo, si se quiere que A sea por lo menos tan grande como
B - 2, entonces:

A1B-2
óA-Bú-2
por último B - A ú 2

Una nota final sobre desigualdades: es sencillo convertir una desigualdad en una
ecuación. Todo lo que se tiene que hacer es agregar (o restar) una variable extra. Por
ejemplo:

B - A ú 2 es lo mismo que B - A + S —— 2

en donde S representa la diferencia, o la holgura, entre B - A y 2. S se Ilama variable de

holgura. Por otro Iado, se restaría una variable de superávit en el caso siguiente:

A - 2B ? 0 es lo mismo que A - 2B - S —— 0

Algunos métodos de solución (como el Método Símplex) y la mayoría de los

programas de computadora (como el MathProg, que viene en el ORCourseware, que
acompaña al libro “Introducción a la Investigación de Operaciones” de los autores Hillier y
Lieberman) requieren que todas las desigualdades se conviertan en igualdades.

La metodología de PL requiere que todas las variables sean positivas o cero, es decir,
no negativas. Para la mayoría de los problemas esto es real, no se querría una solución que
diga: prodúzcanse menos dos cajas o contrátense menos cuatro personas.
 Mientras que no existe un límite en el número de restricciones que puede tener un
problema de PL, sólo puede haber un objetivo. La forma matemática del objetivo se Ilama
función objetivo. Debe llevar consigo el maximizar o minimizar alguna medida numérica.
Podría ser maximizar el rendimiento, la ganancia, la contribución marginal o los contactos
con los clientes. Podría ser minimizar el costo, el número de empleados o el material de
desperdicio. Con frecuencia el objetivo es evidente al observar el problema.