UNIDAD II: PROGRAMACIÓN LINEAL

Objetivo:
Aplicar la programación lineal a problemas específicos.
2.1 Definición general de la programación lineal1
La Programación Lineal2 es una pequeña parte de una teoría matemática que se ha
consolidado en el siglo XX con el nombre de Optimización. En general, se trata de un
conjunto de técnicas matemáticas que intentan obtener el mayor provecho posible de sistemas
económicos, sociales, tecnológicos, cuyo funcionamiento se puede describir
matemáticamente de modo adecuado.
La programación lineal es una de las técnicas que ayuda a la toma decisiones, utiliza un
modelo matemático para describir el problema. El adjetivo lineal significa que todas las
funciones matemáticas deben ser lineales, mientras que la palabra programación es en esencia
un sinónimo de planeación (no se refiere a la programación computacional).
La programación lineal es una rama de las matemáticas y estadísticas que permite a los
investigadores determinar soluciones a los problemas de optimización. Los problemas de
programación lineal se distinguen en que están claramente definidos en términos de una
función objetivo, restricciones y linealidad. Las características de la programación lineal
hacen que sea un campo extremadamente útil que ha encontrado uso en campos aplicados
que van desde la logística hasta la planificación industrial.
Así la programación lineal es una metodología que se utiliza en la solución de problemas en
los que se desea optimizar (maximizar o minimizar) una función lineal de una o más variables
(variables de decisión) llamada función objetivo, sujeta ciertas limitaciones (restricciones)
que se pueden representar como desigualdades o igualdades de funciones lineales de las
variables.

Maximizar o minimizar la Función Objetivo

sujeta a
Restricciones

Para poder representar un problema de optimización de un Modelo de Programación Lineal

(MPL) se requieren algunas suposiciones que a continuación se indican:
Proporcionalidad: La proporcionalidad requiere que la contribución de cada variable de
decisión en la función objetivo, y sus requerimientos en las restricciones, sea directamente
proporcional al valor de la variable.
Aditividad: La aditividad estipula que la contribución total de todas las variables en la
función objetivo y sus requerimientos en las restricciones, sean la suma directa de las
contribuciones o requerimientos individuales de cada variable.

1https://sites.google.com/site/investigaciondeoperacionesuaa/i-introduccion-a-la-investigacion-de-operaciones-y-a-la-programacion-
lineal/6-definicion-del-modelo-de-programacion-lineal
2 http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/introduccion_pl.htm

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 1

Divisibilidad: Las variables de decisión en un MPL pueden tomar cualquier valor (cualquier
número real) que satisfagan las restricciones.
Certidumbre: Se supone la certeza de los valores constantes.
2.2 Características del problema de Programación Lineal3.
Un problema de programación lineal es cuando la función objetivo es una función lineal
y las restricciones son ecuaciones lineales; la forma estándar de un problema con m
restricciones y n variables.
Optimización
Todos los problemas de programación lineal son problemas de optimización. Esto significa
que el verdadero propósito detrás de resolver un problema de programación lineal es
maximizar o minimizar un cierto valor. Así, estos problemas frecuentemente se encuentran
en la economía, los negocios, la publicidad y muchos otros campos que valoran la eficiencia
y la conservación de recursos. Los ejemplos de artículos que pueden ser optimizados son
ganancia de adquisición de recursos, el tiempo libre y la utilidad.
Linealidad
Como el nombre lo sugiere, los problemas de programación lineal tienen la característica de
ser lineales. Sin embargo, este rasgo de linealidad puede ser engañoso, ya que la linealidad
sólo se refiere a las variables que son a la primera potencia (y por lo tanto excluidas las
funciones de alimentación, raíces cuadradas y otras funciones no lineales). Sin embargo, la
linealidad no significa que las funciones de un problema de programación lineal son sólo de
una variable. En resumen, la linealidad en problemas de programación lineal permite que las
variables se relacionen entre sí como las coordenadas en una línea, con exclusión de otras
formas y curvas.

Función objetivo
Todos los problemas de programación lineal tienen una función llamada "función objetivo".
La función objetivo está escrita en términos de las variables que se pueden cambiar a voluntad
(por ejemplo, el tiempo dedicado a un trabajo, unidades producidas, etc). La función objetivo
es la que el programa de solución de un problema de programación lineal desea maximizar o
minimizar. El resultado de un problema de programación lineal se da en términos de la
función objetivo. Ésta está escrita con la letra "Z" en la mayoría de los problemas de
programación lineal.
Limitaciones
Todos los problemas de programación lineal tienen restricciones en las variables dentro de
la función objetivo. Estas restricciones toman la forma de las desigualdades (por ejemplo, "b
<3" donde b puede representar las unidades de libros escritos por un autor al mes). Estas
desigualdades definen la forma en que la función objetivo puede ser maximizada o
minimizada, ya que juntas determinan el "dominio" en el que una organización puede tomar
decisiones acerca de los recursos.

3 https://www.geniolandia.com/13077666/caracteristicas-del-problema-de-programacion-lineal

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 2

2.3 Planteamiento del Problema de Programación Lineal4
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ásicas: Las
Variables de decisión, la Función Objetivo y las Restricciones.
Para plantear el problema en términos de la programación lineal se deben identificar:
1. Las variables de decisión y parámetros que se tratan de determinar.
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 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 que se pretende (maximizar o minimizar)
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 del Modelo formulado en función de las variables. Determina lo que se va
optimizar (Maximizar o Minimizar).
La función objetivo tiene la forma:

La solución ÓPTIMA se obtiene cuando el valor de la Función Objetivo es óptimo (valor

máximo o mínimo), para un conjunto de valores factibles de las variables. Es decir, hay que
reemplazar las variables obtenidas X1, X2, X3,…, Xn; en la Función Objetivo Z = f (C1X1,
C2X2, C3X3,…, CnXn) sujeto a las restricciones del modelo matemático.
Por ejemplo, si el objetivo 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, siendo el resultado el menor
costo de las soluciones factibles obtenidas.
3. Las restricciones de las variables de decisión.
Las restricciones son relaciones entre las variables de decisión y los recursos disponibles.
Las restricciones del modelo limitan el valor de las variables de decisión. Se generan cuando
los recursos disponibles son limitados. Las restricciones son de la forma:

4http://www.monografias.com/trabajos96/formulacion-modelos-programacion-lineal/formulacion-modelos-programacion-

lineal.shtml#ixzz5FsiLgYqG

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 3

En el Modelo se incluye, adicionalmente de las restricciones, 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, 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 cero ó mayor que cero, o
sea positivo; sería absurdo obtener como resultado que se va a fabricar – 4 mesas.
2.4 Modelo de Programación Lineal.
La programación lineal es la interrelación de los componentes de un sistema, en términos
matemáticos, ya sea en forma de ecuaciones o inecuaciones lineales llamado Modelo de
Programación Lineal. Es una técnica utilizada para desarrollar modelos matemáticos,
diseñada para optimizar el uso de los recursos limitados en una empresa u organización.
El Modelo de Programación Lineal, es una representación simbólica de la realidad que se
estudia, o del problema que se va a solucionar. Se forma con expresiones de lógicas
matemáticas, conteniendo términos que significan contribuciones: a la utilidad (con máximo)
o al costo (con mínimo) en la Función Objetivo del modelo. Y al consumo de recursos
disponibles (con desigualdades = ó = e igualdades =) en las restricciones.

En el presente texto desarrollaremos Modelos Matemáticos de Programación Lineal de:

Maximización y Minimización, los cuales estarán indicados en la Función Objetivo del
Modelo.

Modelo de Maximización
•Cuando se desea maximizar o incrementar las: Utilidades, Producción, Ventas,
Beneficios, Rentabilidad, Publicidad, etc.
Modelo de Minimización
•Cuando se desea minimizar o disminuir los: Costos, pérdidas, paradas,
desperdicios, distancias, tiempos inoperativos, etc.

2.5 Problemas de aplicación para formular un modelo5

1) Proceso de producción.- Una fábrica produce dos tipos de productos: M y N, los costos
de producción de ambos productos son $3 para el producto M y $5 para el producto N.
El tiempo total de producción está restringido a 500 horas; y los tiempos 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 el Costo total de producción de los dos productos.
Formulación del Modelo
En la formulación del modelo, podemos ayudarnos con la representación del Problema
mediante un organizador gráfico o esquema:

5Autor: Humberto Ángel Chávez Milla, INGENIERO INDUSTRIAL, Reg. CIP 27135, Docente Universitario,
CHIMBOTE – PERU.

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 4

Definición de Variables
Se desea formular un modelo matemático para determinar la cantidad que debe producirse
por cada producto (M y N), por lo tanto, tendremos dos variables, representados por: x1,
x2.
Siendo:
x1 = Cantidad a producirse del producto M,
x2 = Cantidad a producirse del producto N
Función Objetivo
Como se tiene información de Costos de producción de los productos M y N, el objetivo será
minimizarlos:

Luego la Función Objetivo será Minimizar "C" igual al Costo total de producción del
producto M más el Costo total de producción del producto N.
Matemáticamente la Función Objetivo es:

Definición de Restricciones
El tipo de recurso en el problema es el tiempo (puede ser horas hombre u horas máquina).
Formulamos la restricción, colocando en el lado izquierdo de la inecuación el consumo
unitario de los productos M y N, y en el lado derecho la cantidad disponible del recurso (500
horas).

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 5

Resumiendo tenemos el siguiente Modelo matemático de Programación Lineal del Problema
(un modelo con dos variables y una restricción, estando listo para aplicar un método de
solución:

2) Líneas de Producción: Un empresario tiene 80 kg de acero y 120 kg de aluminio, y

quiere fabricar dos modelos de bicicletas: bicicletas de paseo y bicicletas de montaña,
para venderlas en el mercado a S/. 200 y S/. 150 respectivamente cada modelo, a fin de
obtener el máximo beneficio. Para la bicicleta de paseo empleará 1 kg de acero y 3 kg de
aluminio, y para la bicicleta de montaña usará 2 kg de ambos metales. Formular el modelo
matemático de programación lineal, que permita determinar la cantidad óptima de
bicicletas a producir, para obtener el mayor beneficio económico.
Formulación del Modelo
Representamos el Problema mediante un organizador gráfico o esquema

Definición de Variables:
Se desea determinar la cantidad de bicicletas a producir por cada modelo (paseo y montaña),
por lo tanto, tendremos dos variables.

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 6

Sean:
 x1 = Cantidad de bicicletas de paseo a fabricar.
 x2 = Cantidad de bicicletas de montaña a fabricar.
Función Objetivo
El objetivo del problema es maximizar los beneficios económicos totales (Z) de los modelos
de bicicletas que fabricará el empresario.
 Precio de venta de la bicicleta de paseo = S/. 200
 Precio de venta de la bicicleta de montaña = S/. 150
 Beneficio económico = Precio de venta unitario x cantidad a fabricar
 Beneficio económico total de bicicleta de paseo = 200 x1
 Beneficio económico total de bicicleta de montaña = 150 x2
 Luego la Función objetivo será: Maximizar: Z = 200 x1 + 150 x2
Definición de Restricciones
Elaboramos una tabla de materia prima consumida (Acero y Aluminio) por cada modelo de
bicicleta (paseo y montaña) y su disponibilidad:

Modelo de bicicleta Acero Aluminio

Paseo 1 kg. 3 kg.
Montaña 2 kg. 2 kg.
Disponibilidad de materia prima 80 kg. 120 kg.

 Restricción del consumo de Acero en la fabricación de bicicletas:

1 x1 + 2 x2 < 80
 Restricción del consumo de Aluminio en la fabricación de bicicletas:
3 x1 + 2 x2 < 120
Observación:
 El lado derecho de las restricciones, 80 y 120 representa la disponibilidad en kg. de acero
y aluminio respectivamente (materia prima).
 El lado izquierdo en las restricciones indica el consumo unitario de materia prima por
cada modelo de bicicleta.

Condición de no negatividad:
La producción de cada modelo de las bicicletas puede ser cero (0) o mayor que cero, o sea:
x1, x2 = 0
Luego el Modelo matemático de Programación Lineal (con dos variables y dos restricciones)
será:

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 7

3) Caso de toma de decisiones.- Suponga con los datos del problema 2), anterior, si el
empresario por restricción económica decide hacer solo un modelo de bicicleta. ¿Cuál
modelo debe elegir? ¿Por qué?
Las alternativas de fabricación se desarrollan en las restricciones del Modelo matemático;
y la toma de decisiones se determina evaluando en la Función objetivo las alternativas
obtenidas.
La decisión a tomar, por restricción económica, es producir un solo modelo de bicicleta que
genere mayor beneficio al empresario. Luego desarrollamos las alternativas evaluando en las
restricciones del modelo:

La toma de decisiones se realiza evaluando en la Función objetivo las alternativas de

fabricación obtenidas por modelo de bicicleta. A continuación se muestra el procedimiento
a realizar.

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 8

Toma de decisiones:
Como la Función objetivo es maximizar el beneficio económico, generado por las ventas,
tomamos la decisión de fabricar solo bicicletas de paseo, por ser el modelo que va generar
mayor ganancia, equivalente a S/. 8,000.
Observación:
Hemos demostrado la importancia de formular un modelo matemático adecuado, ya que un
error en la formulación del Modelo, nos puede llevar a tomar una decisión equivocada que
puede generar graves consecuencias para la empresa u organización.

Trabajo No. 4
Analizar los siguientes problemas de aplicación para formular el modelo, en la que
deben elaborar:
1. Formulación del Modelo
2. Definición de Variables
3. Función Objetivo
4. Definición de Restricciones
5. Toma de decisión
Ejercicio No.1 Una compañía de auditores se especializa en preparar liquidaciones y
auditorías de empresas pequeñas. Tienen interés en saber cuántas auditorías y liquidaciones
pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de
trabajo directo y 320 horas para revisión. Una auditoría en promedio requiere de 40 horas de
trabajo directo y 10 horas de revisión, además aporta un ingreso de 300 dls. Una liquidación
de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisión, produce un
ingreso de 100 dls. El máximo de liquidaciones mensuales disponibles es de 60.
Ejercicio No.2 Un departamento de publicidad tiene que planear para el próximo mes una
estrategia de publicidad para el lanzamiento de una línea de T.V. a color tiene a consideración
2 medios de difusión: La televisión y el periódico.
Los estudios de mercado han mostrado que:
1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las
familias de ingresos medios por comercial.
2. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al 6 % de las
familias de ingresos medios por anuncio.
La publicidad en periódico tiene un costo de 500 dls. por anuncio y la publicidad por T.V.
tiene un costo de 2000 dls. por comercial. La meta es obtener al menos una presentación

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 9

como mínimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos
medios minimizando los costos de publicidad.

Ejercicio No.3 En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500
kg de plátanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas,
2 kg de manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de
manzanas y 1 kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es de
1200 u.m. y con el lote B de 1400 u.m. Determinar el número de kilogramo de cada tipo para
conseguir beneficios máximos. Plantear y resolver el anterior problema como un modelo de
programación lineal.

Ejercicio No.4 Una empresa constructora dispone de dos tipos de camiones C, y C2 y quiere
transportar 100 toneladas de arena a una obra. Sabiendo que dispone de 6 camiones tipo C,
con capacidad para 15 toneladas y con un coste de 4000 u.m. por viaje y de 10 camiones tipo
C2 con una capacidad de 5 toneladas y con un coste de 3000 u.m. por viaje. ¿Cuál es el
número posible de camiones que debe usar para que el coste sea mínimo?

Elaborado Por: Lic. FIC / Sabatino - 12 y 19 .05.18 – Toma de Decisiones Página 10