Universidad Autónoma de Querétaro

Facultad de Contaduría y Administración

Investigación de Operaciones, Lección 2-1

Este material fue elaborado por:

L.A. Diana Guzmán Medina

Diseñó:
Diana Guzmán Medina

Licenciatura en Administración
Facultad de Contaduría y Administración
Programa de Educación a Distancia (EDAD)

Centro Universitario, Querétaro, México

MMIX
 Formulación de modelos de programación lineal Unidad 1, Lección 2-1

UNIDAD 1

1.2 Formulación de modelos de programación lineal

1.2.1 Definición de un modelo general de programación lineal

LECCIÓN 2-1

1.2 Formulación de modelos de programación lineal

La Programación Lineal es una técnica cuantitativa aplicada en sistemas que

presentan relaciones lineales, para aprovechar los recursos insuficientes de la

mejor manera posible. Y la mejor manera de usar los recursos escasos se logra

utilizando un modelo del sistema denominado: Modelo de Programación Lineal.

1.2.1 Definición de un modelo general de programación lineal

Como ya se había mencionado en lecciones anteriores, el objetivo de los

modelos es que nos permite hacer inferencias acerca de la situación real al estudiar

y analizar el modelo. A manera de ejemplo, es que un diseñador de un nuevo

helicóptero podría utilizar un modelo icónico (representación a escala) para saber

cuáles serían las características potenciales de vuelo del helicóptero de tamaño

natural.

Del mismo modo, un modelo matemático se puede utilizar para hacer deducir

sobre cuánta utilidad se ganará si se vende cierta cantidad específica de un

producto en particular. El modelo matemático utilizado en la Programación Lineal

cuenta con ciertas características que lo distinguen de otros modelos matemáticos,

las cuales son:

Un solo objetivo. Esta característica nos dice que debemos atender un solo

objetivo a la vez, ya sea maximizar o minimizar.

 Formulación de modelos de programación lineal Unidad 1, Lección 2-1

Variables de decisión. Son los insumos controlables en el problema a

resolver.

Función objetivo. Es la expresión matemática que define la cantidad a

minimizar o maximizar.

Restricciones. La maximización o minimización de un objetivo está sujeta a

restricciones. Es necesario tomar en cuenta que la disponibilidad de recursos

escasos limita la producción a niveles que puedan alcanzarse con los

recursos disponibles. Un ejemplo de esto, sería la capacidad de producción.

De no existir esta restricción, se tendría el supuesto de que sería posible

fabricar una cantidad ilimitada de productos, lo que sería totalmente irreal.

Restricción de No negatividad de los productos. Esta consideración es la

más lógica, ya que no podríamos fabricar menos de cero unidades de un

producto, por lo tanto a cada modelo se le debe agregar una restricción de

no negatividad.

Linealidad. Esta característica implica que la programación lineal debe

satisfacer tres propiedades: proporcionalidad, aditividad y divisibilidad.

o Proporcionalidad. Significa que la contribución a la función objetivo

y la cantidad de recursos empleados en cada restricción son

proporcionales al valor de la variable de decisión.

o Aditividad. Significa que el valor de la función objetivo y los recursos

totales empleados se calculan al sumar la contribución de la función

objetivo y los recursos empleados para todas las variables.

o Divisibilidad. Significa que las variables de decisión son continuas.

El supuesto de divisibilidad más las restricciones de no negatividad

significan que las variables de decisión pueden tomar cualquier valor

mayor o igual que cero, es decir, pueden ser fraccionarios.

 Formulación de modelos de programación lineal Unidad 1, Lección 2-1

Además de las características mencionadas, por lo general se considera que todos

los parámetros se conocen con certidumbre, es decir, que las utilidades, la

disponibilidad de recursos escasos y las relaciones entre los niveles de producción

y los usos de los recursos no están sujetas a ninguna incertidumbre.

Para comprender mejor lo expuesto anteriormente, analicemos el siguiente

caso: La compañía El Milagro, elabora dos productos A y B cada uno requiere de

los materiales 1 y 2, la disponibilidad de materiales y precios se muestran en el

siguiente cuadro:

Producto Requerimientos de Materiales Precio de Venta

Material 1 Material 2 /Unidad
A 1 2 $4
B 3 1 $3
Disponibilidad de
15000 kg 10000 kg
materiales

Para este problema se pide formular el modelo de programación lineal y optimizar

el ingreso de ventas.

1. Objetivo del problema. Esta característica nos dice que debemos atender un
solo objetivo a la vez, ya sea maximizar o minimizar.

El objetivo de la compañía El Milagro, es MAXIMIZAR el ingreso de ventas, es

decir, las utilidades.

2. Variables de decisión. Son los insumos controlables en el problema a

resolver.

Para el problema de la compañía El Milagro, se necesita determinar las cantidades a

producir de los artículos A y B que maximicen las utilidades, entonces se definen las
variables de decisión de la siguiente manera:
 Formulación de modelos de programación lineal Unidad 1, Lección 2-1

3. Función objetivo. Es la expresión matemática que define la cantidad a

minimizar o maximizar.

La contribución a las utilidades de la compañía El Milagro, proviene de la

fabricación de las variables de decisión: x1 cantidad a producir del artículo A, y x2
cantidad a producir del artículo B.

Como la compañía El Milagro gana $4 por cada unidad producida del artículo A y
$3 por cada unidad producida del artículo B, entonces El Milagro, ganará 4x1 de la
producción del artículo A y 3x2 de la producción del artículo B. Por tanto,

La Maximización de utilidades = 4x1 + 3x2

4. Restricciones. La maximización o minimización de un objetivo está sujeta a

restricciones.

Para la compañía El Milagro, la producción de los artículos A y B, está sujeta a la

cantidad de los materiales necesarios para la producción de dichos artículos,
entonces definimos las restricciones así:

Restricción 1: la cantidad utilizada del material 1, debe ser menor o igual que los
15000 kilogramos de material 1 disponibles.
Restricción 2: la cantidad utilizada del material 2, debe ser menor o igual que los
10000 kilogramos de material 2 disponibles.

Ahora debemos escribir las restricciones en función de las variables de

decisión:

Restricción 1:
Cantidad de material 1 utilizadas ≤ Cantidad disponible del material 1

El artículo x1 requiere de 1kg del material 1,

El artículo x2 requiere de 3kg del material 1,

Entonces la restricción 1, queda expresada así:

Cantidad de Material 1 utilizado =

 Formulación de modelos de programación lineal Unidad 1, Lección 2-1

Como se cuenta con un total de 15,000 kg de material 1 disponibles para utilizar en

la producción, el enunciado matemático de la restricción 1 es:

Restricción 2:
Cantidad de material 2 utilizadas ≤ Cantidad disponible del material 2

El artículo x1 requiere de 2kg del material 2,

El artículo x2 requiere de 1kg del material 2,

Entonces la restricción 1, queda expresada así:

Cantidad de Material 2 utilizado =

Como se cuenta con un total de 10,000 kg de material 2 disponibles para utilizar en

la producción, el enunciado matemático de la restricción 2 es:

5. Restricción de No negatividad. La no fabricación de menos de cero

unidades de un producto.

La compañía El Milagro no puede producir una cantidad negativa de los productos

A y B, por tanto, se deben añadir restricciones de no negatividad, para impedir
que las variables de decisión x1 y x2 tengan valores negativos. Estas restricciones de
no negatividad son:
X1 ≥ 0 y X2 ≥ 0

Las restricciones de no negatividad también pueden escribirse de forma

abreviada:

Ahora está completa la formulación del problema para la compañía El

Milagro, hemos traducido la definición verbal del problema en el siguiente modelo
matemático:
 Formulación de modelos de programación lineal Unidad 1, Lección 2-1

Función objetivo
Sujeto a (s.a.)
Restricción material 1
Restricción material 2
Restricción de no
negatividad

El proceso que sigue al modelado de un problema, es encontrar la mezcla de

productos, es decir, la combinación de los artículos x1 y x2 que satisfaga todas las
restricciones y, al mismo tiempo, produzca un valor máximo para la función
objetivo. En cuanto se calculan los valores de x1 y x2, encontraremos la solución
óptima para el problema.

El modelo matemático del problema de la compañía El Milagro,

corresponde a un programa lineal. La compañía El Milagro tiene un objetivo y
restricciones que, son características propias de todos los programas lineales. Pero
¿qué es lo que hace que un modelo matemático sea un programa lineal? La
característica que lo hace un programa lineal, es que la función objetivo y todas las
funciones de restricciones (los lados izquierdos de las desigualdades de restricción)
son funciones lineales de las variables de decisión.

Las funciones matemáticas en las cuales la variable aparece en un término

separado y se eleva a la primera potencia, se les denomina funciones lineales. La
función objetivo tiene también un exponente de 1. La cantidad empleada del
material 1 ( ) y la cantidad empleada del material 2 ( ), que
corresponden al lado izquierdo de las desigualdades también son funciones
lineales. Por tanto, la formulación matemática se conoce como programa o
programación lineal.

La programación lineal no tiene nada que ver con la programación en

computadoras, de hecho el término de programación significa “elegir un curso de
acción”. Entonces, la programación lineal consiste en elegir un curso de acción
cuando el modelo matemático tiene sólo funciones lineales.
 Formulación de modelos de programación lineal Unidad 1, Lección 2-1

Bibliografía:

 Anderson, R. D., Sweeney, J. D, Williams, A.T. (2011). Métodos cuantitativos

para los negocios. 11ª ed. México: Cengage Learning.
 Taha, H. (2004). Investigación de operaciones. 7ª. ed. México: Pearson
Prentice Hall.