Modelos de

Optimización

Dr. Kenneth Edgar Hernández Ruiz

 2. Programación Lineal

2.1 Conceptos básicos

La gerencia de cualquier organización debe tomar

decisiones todo el tiempo sobre la manera de
asignar sus recursos a diversas actividades
para poder cumplir con sus metas de la mejor
manera.

La programación lineal (PL) es una herramienta

poderosa para lograr estos objetivos.
 2. Programación Lineal

2.1 Conceptos básicos

¿Que recursos pueden ser controlados o

administrados para mantener un determinado
nivel de eficiencia en las organizaciones?

• Dinero
• Personal
• Maquinaria
• Equipo
• Productos
• Tiempo
• Espacio, entre otras.
 2. Programación Lineal

2.1 Conceptos básicos

¿Qué es la programación lineal?

La programación lineal (PL) es una técnica

de modelado matemático ampliamente
utilizada, esta diseñada para ayudar a los
gerentes en la planeación y toma de
decisiones respecto a la óptima
asignación de los recursos.
 2. Programación Lineal

2.1 Conceptos básicos

¿En PL, qué significa la palabra “lineal”?

La palabra lineal se refiere a la forma de las

expresiones matemáticas, las cuales al graficarlas,
dibujan una línea recta.

¿Y a qué se refiere la palabra “programación”?

La palabra programación no se refiere a

programación por computadora, más bien, se utiliza
como un sinónimo de planeación.
 2. Programación Lineal

2.1 Conceptos básicos

De esta manera, “Programación Lineal”

significa planeación de actividades
representadas por modelos matemáticos
lineales.
 2. Programación Lineal

2.1 Conceptos básicos

Todos los problemas de programación lineal

buscan maximizar o minimizar alguna
cantidad, por lo general, maximizar las
utilidades y minimizar los costos.

Esta primera propiedad de la programación

lineal se conoce como Función
Objetivo.
 2. Programación Lineal

2.1 Conceptos básicos

Ejemplos:

• El objetivo principal de un fabricante es el

maximizar sus utilidades.

• Para un sistema de distribución por camión

o por ferrocarril, el objetivo es minimizar los
costos.
 2. Programación Lineal

2.1 Conceptos básicos

La segunda propiedad de los problemas de PL es la

presencia de limitaciones o restricciones, las cuales
tienen la función de acotar el grado en que se puede
alcanzar el objetivo.

Ejemplos:

• La decisión de cuántas unidades de cada producto

fabricar en la línea de producción de una empresa
está restringida tanto por el personal como por la
maquinaria disponible (capacidad de producción).
 2. Programación Lineal

2.1 Conceptos básicos

• La selección de una política de publicidad

está limitada por la cantidad de dinero
disponible para gastar o invertir.

Las restricciones deben ser consideradas para

la formulación del modelo matemático que
resuelva un determinado problema.
 2. Programación Lineal

2.1 Conceptos básicos

Algunos tipos de restricciones son:

• Presupuesto
• Materiales
• Cantidad de trabajadores disponibles
• Espacio físico
• Tiempo, entre otras.
 2. Programación Lineal

2.1 Conceptos básicos

A partir de lo anterior, la programación

lineal busca maximizar o minimizar una
cierta cantidad (función objetivo) que se
encuentra sujeta a recursos limitados
(restricciones).
 2. Programación Lineal

2.1 Conceptos básicos

Para utilizar la programación lineal debe existir un
conjunto de acciones alternativas para elegir.

Ejemplo: Si una organización fabrica tres productos

diferentes, se debe decidir cómo distribuir entre ellos sus
recursos de producción (de personal, maquinaria, etc.)
para obtener el mayor beneficio. Entonces, las opciones
son:

• ¿Debería dedicar toda la capacidad de fabricación

para hacer únicamente el primer producto?
• ¿Elaborar la misma cantidad de cada producto?
• ¿O asignar los recursos en alguna otra opción?
 2. Programación Lineal

2.1 Conceptos básicos

Si no existen alternativas para elegir, entonces resulta
innecesario utilizar la programación lineal.

Los objetivos y las restricciones en los problemas de PL

se deben expresar en términos de ecuaciones o
desigualdades lineales.

¿Que es una ecuación o desigualdad lineal?

Las relaciones matemáticas lineales tan sólo significa

que todos los términos utilizados en la función objetivo y
en las restricciones son de primer grado.
 2. Programación Lineal

2.1 Conceptos básicos

Es decir, las variables no se elevan al cuadrado, al cubo o
a una potencia mayor, ni se presentan más de una vez.

Ejemplo:

La ecuación 2A + 5B = 10 es una función lineal aceptable.

La ecuación 2A2+ 5B3 + 3AB = 10 no es lineal, ya que la

variable A está al cuadrado, la variable B está al cubo, y
las dos variables se presentan de nuevo como producto
entre ellas.
 2. Programación Lineal

2.1 Conceptos básicos

En la programación lineal, todas las variables deben ser
no negativas (positivas), dado que los valores negativos
para cantidades físicas son imposibles.

Ejemplo:

No se puede fabricar un número negativo de sillas,

camisas, lámparas o computadoras.
 2. Programación Lineal

2.1 Conceptos básicos

Tabla resumen
PROPIEDADES DE PROGRAMAS LINEALES
1. Existe una función objetivo
2. Existen una o más restricciones
3. Deben existir cursos de acción alternativos
4. La función objetivo y las restricciones son lineales
5. Variables no negativas
 2. Programación Lineal

2.2 Formulación de problemas de PL

La formulación de un problema lineal implica el desarrollo

de un modelo matemático que represente el problema de
la organización.

Por lo tanto, para formular un programa lineal, es

necesario entender cabalmente el problema al que se
enfrenta. Una vez que se haya entendido, es posible
desarrollar la formulación matemática del problema.
 2. Programación Lineal

2.2 Formulación de problemas de PL

Los pasos para la formulación de un programa lineal son

los siguientes:

1. Entender cabalmente el problema que se enfrenta.

2. Identificar el objetivo y las restricciones.
3. Definir las variables de decisión.
4. Utilizar las variables de decisión para escribir
expresiones matemáticas que representarán la función
objetivo y las restricciones del problema.
 2. Programación Lineal

2.2 Formulación de problemas de PL

Ejercicio 1:

La compañía Flair Furniture fabrica mesas y sillas de bajo

precio. El proceso de fabricación de cada una es similar, ya
que ambas requieren cierto número de horas de trabajo de
carpintería, así como cierto número de horas de trabajo en el
departamento de pintura y barnizado. Cada mesa requiere
de 4 horas de carpintería y 2 horas en el taller de pintura y
barnizado. Mientras que cada silla requiere de 3 horas de
carpintería y 1 hora en el taller de pintura y barnizado.
Durante el periodo de producción actual, están disponibles
240 horas de tiempo de carpintería, así como 100 horas de
tiempo de pintura y barnizado, ambos por semana.
 2. Programación Lineal

2.2 Formulación de problemas de PL

Cada mesa vendida genera una utilidad de $70, mientras
que cada silla fabricada genera una utilidad de $50.

El problema de Flair Furniture es determinar la mejor

combinación posible de mesas y sillas a fabricar, con la
finalidad de alcanzar una utilidad máxima.

Procedimiento para diseñar el modelo de PL

Paso 1. Identificar el objetivo:

Maximizar la utilidad
 2. Programación Lineal

2.2 Formulación de problemas de PL

Paso 2. Identificar las restricciones:

1. Las horas de tiempo de carpintería utilizadas no

pueden exceder las 240 horas por semana.
2. Las horas de tiempo de pintura y barnizado utilizadas
no pueden exceder las 100 horas por semana.

Las variables que representan las decisiones reales que se

tomarán para solucionar el problema se pueden nombrar
como sigue:

T = número de mesas producidas por semana

C = número de sillas producidas por semana
 2. Programación Lineal

2.2 Formulación de problemas de PL

Paso 3. Diseñar la función objetivo:

La función objetivo se diseña a partir de las variables a

encontrar (T y C). Por lo tanto, la función objetivo es:

Maximizar Utilidad = CmT + CsC

Donde:

Cm = utilidad por cada mesa

Cs = utilidad por cada silla
 2. Programación Lineal

2.2 Formulación de problemas de PL

A partir de lo anterior, la función objetivo para este
ejercicio se escribe de la siguiente manera:

Maximizar utilidad = $70T + $50C

Paso 4. Diseñar las restricciones.

Existen dos restricciones, una para el tiempo de uso en la

carpintería y otra para el tiempo de uso en el departamento
de pintura y barnizado.
 2. Programación Lineal

2.2 Formulación de problemas de PL

Entonces, la restricción para el uso de la carpintería se
entiende lo siguiente:

(4 horas por mesa)(Número de mesas fabricadas) + (3

horas por silla)(número de sillas fabricadas) debe ser
menor o igual a 240 horas disponibles:

4T + 3C ≤ 240 Restricción para el uso de la

carpintería
 2. Programación Lineal

2.2 Formulación de problemas de PL

Mientras que para la restricción del uso del taller de
pintura y barnizado se entiende lo siguiente:

(2 horas por mesa)(Número de mesas fabricadas) + (1

hora por silla)(número de sillas fabricadas) debe ser
menor o igual a 100 horas disponibles:

2T + 1C ≤ 100 Restricción para el uso del taller de

pintura y barnizado
 2. Programación Lineal

2.2 Formulación de problemas de PL

Maximizar utilidad = $70T + $50C

Sujeto a las restricciones:

4T + 3C ≤ 240 (restricción de carpintería)

2T + 1C ≤ 100 (restricción de pintura y barnizado)

T, C ≥ 0 (restricciones de no negatividad)
 2. Programación Lineal
Ejercicio 2

Compu-Electronics produce dos tipos diferentes de computadoras, MixB1

y MixB2. La venta de una computadora MixB1 ofrece una utilidad de
$10,000, mientras que la computadora modelo MixB2 ofrece una utilidad
de $15,000. La empresa tiene una capacidad máxima de producción
diaria de 100 unidades del modelo MixB1 y 120 unidades del modelo
MixB2. Además, la empresa tiene una restricción adicional de mano de
obra, la cual es de 160 horas disponibles por día. La computadora modelo
MixB1 requiere de una hora de mano de obra para su ensamblado,
mientras que la computadora MixB2 es más compleja de ensamblar, ésta
requiere de dos horas de mano de obra. La empresa desea saber cuántas
computadoras del modelo MixB1 y cuántas del modelo MixB2 debe
fabricar para obtener una utilidad máxima. Formule el modelo de PL.

Sean
X1 = cantidad de computadoras del modelo MixB1
X2 = cantidad de computadoras del modelo MixB2
 2. Programación Lineal

Ejercicio 3

El rancho Holiday Meal Turkey está considerando comprar

dos marcas diferentes de alimento para pavo y mezclarlos
para ofrecer una buena dieta para sus aves. Cada alimento
contiene, en proporciones variables, algunos o los tres
ingredientes nutricionales esenciales para pavos de
engorda. Cada libra de la marca 1 contiene 5 onzas del
ingrediente A, 4 onzas del ingrediente B y 0.5 onzas del
ingrediente C. Mientras que cada libra de la marca 2
contiene 10 onzas del ingrediente A, 3 onzas del ingrediente
B, pero nada del ingrediente C. La marca 1 cuesta 2
centavos de dólar por libra, en tanto que la marca 2 cuesta 3
centavos de dólar por libra.
 2. Programación Lineal

Ejercicio 3

El propietario del rancho desea utilizar PL para determinar la

dieta que genere el costo mínimo y que cumpla con el
requisito mínimo de ingesta mensual de cada ingrediente
nutricional. La siguiente tabla resume la información
necesaria.
Composición por cada libra (oz) Requerimiento
Ingrediente
MARCA 1 MARCA 2 mensual mínimo (oz)
A 5 10 90
B 4 3 48
C 0.5 0 1.5
Costo por libra 2₵ 3₵
 2. Programación Lineal

Ejercicio 4

PintuMix produce dos tipos de impermeabilizantes, uno con

calidad de duración de 5 años, y otro de 10 años. Para la
producción de estos impermeabilizantes, se utilizan dos
materias primas diferentes M1 y M2, de las cuales se tiene una
determinada cantidad disponible al día. La tabla siguiente
proporciona los datos básicos del problema.

Toneladas de materia prima por Ton

de impermeabilizante fabricado
Calidad de 10 Disponibilidad diaria
Calidad de 5 años
años máxima (Ton)
Materia prima M1 (Ton) 6 4 24
Materia prima M2 (Ton) 1 2 6
Utilidad por Ton (miles de $) 5 4
 2. Programación Lineal

Ejercicio 4

Además de las limitaciones en materia prima, el gerente ha

determinado, con base en datos históricos, que la producción
del impermeabilizante de 5 años no puede excederse de 1
tonelada más que el impermeabilizante de 10 años, y que la
producción máxima diaria de impermeabilizante de 5 años no
debe ser mayor de 2 toneladas.

PintuMix desea saber las cantidades óptimas a producir de

cada tipo de impermeabilizante que maximice la utilidad diaria
total. Formule lo anterior como un problema de PL.

X1 = impermeabilizante de 10 años
X2 = impermeabilizante de 5 años
 2. Programación Lineal

Ejercicio 5

Un chef ampliamente reconocido en la ciudad de Puebla

tiene una demanda mínima diaria de 800 libras de un
alimento especial, la cual es una mezcla de dos ingredientes
difíciles de adquirir, la composición del alimento se muestra
en la siguiente tabla:

Contenido por cada libra de

alimento
Proteínas Fibras Costo ($/lb)
Ingrediente 1 0.09 0.02 0.30
Ingrediente 2 0.60 0.06 0.90
 2. Programación Lineal

Ejercicio 5

Las necesidades dietéticas del alimento son un mínimo de

30% de proteínas y un máximo de 5% de fibra. Con la
información anterior, el chef desea utilizar la PL para
determinar las cantidades de ingredientes a adquirir que
produzcan un costo mínimo diario. Formule lo anterior como
un problema de PL.

Sean
X1 = libras del ingrediente 1 en la mezcla diaria
X2 = libras del ingrediente 2 en la mezcla diaria
 2. Programación Lineal

Ejercicio 6

La compañía ElectricX fabrica dos productos eléctricos: acondicionadores

de aire y ventiladores. El proceso de ensamblado de cada uno es similar
en tanto que requieren una cierta cantidad de cableado y perforación.
Cada acondicionador de aire tarda 3 horas de cableado y 2 horas de
perforación. Cada ventilador tiene que pasar por 2 horas de cableado y 1
hora de perforación. En el siguiente periodo de producción están
disponibles 240 horas de tiempo de cableado y hasta 140 horas de
tiempo de perforación. Cada acondicionador y ventilador tienen una
utilidad de $25 y $15 respectivamente. La compañía desea saber cuál es
la mejor combinación de acondicionadores de aire y ventiladores que
genera la mayor utilidad. Formule lo anterior como un problema de PL

Sean
A = Acondicionadores de aire
V = Ventiladores
 2. Programación Lineal

Ejercicio 7

El rancho Little Cow engorda ganado y lo envía a los mercados de carne

de Veracruz y Tabasco. Los dueños del rancho intentan determinar las
cantidades de alimento para el ganado a comprar, de manera que se
satisfagan los estándares nutricionales mínimos y, al mismo tiempo, se
reduzcan al mínimo los costos totales de alimentación. La mezcla del
alimento puede estar formada por tres granos que contienen los
siguientes ingredientes por libra de alimento:

Onzas (OZ.) por libra de Alimento

Ingrediente Mezcla X Mezcla Y Mezcla Z
A 3 2 4
B 2 3 1
C 1 0 2
D 6 8 4
 2. Programación Lineal

Ejercicio 7

El costo por libra de las mezclas X, Y y Z es de $2, $4 y $2.5,

respectivamente. El requerimiento mensual mínimo por vaca es de 4
libras del ingrediente A, 5 libras del ingrediente B, 1 libra del ingrediente
C y 8 libras del ingrediente D.

El rancho enfrenta una restricción adicional: tan sólo puede obtener 500
libras mensuales de la Mezcla Z del proveedor del alimento,
independientemente de su necesidad. Como en general hay 100 vacas en
el rancho, esta restricción significa que no se puede contar con más de 5
libras de la Mezcla Z para cada vaca. Formule lo anterior como un
problema de PL.
 Modelos de
Optimización

Dr. Kenneth Edgar Hernández Ruiz