UNIVERSIDAD NACIONAL ABIERTA

COORDINACIÓN DE POSTGRADO
MAESTRÍA EN ADMINISTRACIÓN DE NEGOCIOS
CENTRO LOCAL MONAGAS
UNIDAD: MÉTODOS CUANTITATIVOS EN LA GESTIÓN DE LA EMPRESA

PROGRAMACIÓN LINEAL

Facilitador: Autor:
Prof. Angela Maiz Ing. David Maestre. C.I.: 19.013.613.
Centro Local Maturín

Agosto, 2019
 INTRODUCCIÓN

La programación lineal es una herramienta aplicable a diversos campos; en la

actualidad, las empresas enfrentan problemas de todo tipo, mucho de los cuales ponen en
riesgo su estabilidad económica y permanencia en el mercado, por lo que los empresarios
buscan soluciones factibles, eficientes y rápidas, dichos procesos son manejados mediante
la programación lineal, que planea actividades para lograr mejores resultados entre las
alternativas de solución. Sin dar espacio para la existencia de dudas en ninguna de las
relaciones, el problema de optimizar la función objetivo sujeta a diferentes restricciones
(Marín y Maya, 2016).

La programación lineal es una técnica de optimización matemática. Por técnica de

optimización, se concibe la idea de un método que intenta maximizar o minimizar un objetivo
establecido, como por ejemplo la maximización de utilidades o la reducción de los costos. La
programación lineal constituye un subconjunto de un área mayor denominada programación
matemática (Budnick, 2007).

A la programación lineal, se la considera como una herramienta de fundamental

importancia, pues, mediante su aplicación, se obtienen soluciones cuantitativas a problemas
de todo tipo, buscando mejorar el resultado y una óptima toma de decisiones.

En cualquier problema de programación lineal es puntual tomar ciertas decisiones, las

cuales se representan mediante variables de decisión xj utilizadas en el modelo de
programación lineal. La función objetivo es el objetivo que en varios casos puede ser
considerado el rendimiento total, el nivel de utilidades, los costos generados, niveles de
contaminación, participación en el mercado, la rentabilidad sobre una inversión. Al conjunto
de restricciones, se les considera como las condiciones que debe cumplir o satisfacer los
diferentes niveles de las variables de decisión. La resolución de problemas de programación
lineal se lleva a cabo mediante el desarrollo de tres fases:

 Planteamiento del modelo

 Resolución del problema
 análisis económico de los resultados.
1. Programación lineal:

La programación lineal hace referencia a varias técnicas matemáticas usadas para la

asignación óptima de recursos limitados a distintas demandas que compiten por ellas
(Chase, Jacobs y Aquilano, 2019).

Para otros autores, la programación lineal es una técnica de optimización que busca
maximizar o minimizar una función lineal, llamada función objetivo, sujeta a restricciones
también lineales (Álvarez, 2005).

2. Cuadro comparativo entre el modelo de transporte y el modelo de asignación:

Modelo de transporte Modelo de asignación

Es en matemáticas y economía, un
caso particular de problema de
programación lineal en el cual se
debe minimizar el coste del
abastecimiento a una serie de
Definición puntos de demanda a partir de un
grupo puntos de oferta posiblemente
de distinto número, teniendo en
cuenta los distintos precios de envío
de cada punto de oferta a cada
punto de demanda.
Características Ejecutable: Dependiendo del
fenómeno que se quiera modelizar,
de los resultados que se quieren
obtener y de su precisión y
exactitud, se debe seleccionar todas
las variables relevantes que
permitan recrear de forma racional
la situación. Dentro de estas
variables hay algunas que son
indispensables y hay muchas más
que, aunque puedan tener algún
efecto, su aporte es mínimo o
marginal y que de ser consideradas,
complicarían sustancialmente el
procesamiento del modelo.
Lógico y consistente: El modelo
debe contener procesos lógicos. Los
Consiste en encontrar la forma de
asignar ciertos recursos disponibles
(máquinas o personas) para la
realización de determinadas tareas
al menor coste, suponiendo que
cada recurso se destina a una sola
tarea, y que cada tarea es ejecutada
por uno solo de los recursos.
A) El Problema de Asignación debe
estar equilibrado, es decir, que las
ofertas y las demandas sean igual a
1. Un elemento importante para el
problema de asignación es la matriz
de costos. Si el número de
renglones o columnas no son
iguales el problema está
desbalanceado y se puede obtener
una solución incorrecta. Para
obtener una solución correcta la
matriz debe ser cuadrada.
B) Si el número de agentes y tareas
son iguales y el coste total de la
asignación para todas las tareas es
 resultados deben ser coherentes igual a la suma de los costes de
entre sí, deban tener unidades y cada agente (o la suma de los
deberá evitar discrepancias. Por costes de cada tarea, que es lo
ejemplo, se esperaría que el
mismo en este caso), entonces el
aumento de población en una zona
de análisis de tráfico, lleve a el problema es llamado problema de
aumento en la producción de viajes asignación lineal. Normalmente,
es esa zona. cuando hablamos de problema de
Transparente: Los resultados que asignación sin ninguna matización
arroje el modelo se deben poder adicional, nos referimos al problema
justificar con expresiones y términos de asignación lineal.
matemáticos entendibles y
controlables. Un modelo que no sea Oferta: Cantidad que representa la
transparente implica que los disponibilidad del artículo en la
resultados obtenidos sean difíciles fuente/fábrica de donde proviene.
de justificar y que exista
incertidumbre en los parámetros del Demanda: Cantidad de artículos
modelo. que necesita recibir el destino para
Sensible a cambios: En los cumplir sus necesidades.
modelos de transporte cambios en
los inputs deben generar cambios
en los outputs.
Los problemas de asignación son casos particulares de los problemas de
transporte y constituyen la clase más sencilla de los problemas lineales,
en el cual los trabajadores representan las fuentes y los puestos
representan los destinos.

A) En el problema de transporte existen m orígenes y n destinos, y el flujo

se realiza desde un origen hacia cada uno de los diferentes destinos. Si
en este caso permitimos el flujo en ambos sentidos (de origen a destino y
destino a origen) se puede hablar de un problema de m + n orígenes y m
+ n destinos. A este tipo de problemas se les conoce con el nombre de
problemas de transbordo (transhipment problems) o transporte con nodos
intermedios.
Diferencias
B) En el caso más general, cada punto de origen o destino pude ser un
punto de transbordo, es decir, cada origen puede evitar o transportar a
otros orígenes o a distintos; y los destinos pueden transportar a su vez a
otros destinos o volver a los orígenes. Un punto conserva su identidad,
origen o destino, solamente cuando sea respectivamente, un punto que
originalmente disponga de un suministro o un punto que tenga una
demanda a satisfacer.
C) En los problemas de asignación las ofertas en cada origen es de valor
uno, como lo es la demanda en cada destino; una gran diferencia con
respecto a los problemas de transporte.
3. Ejemplo de modelo de transporte:

Corpower tiene tres centrales eléctricas que cubren las necesidades de cuatro
ciudades. Cada central suministra los números siguientes de kilowatts-hora (kwh) de
electricidad:

Planta 1= 35 millones
Planta 2= 50 millones
Planta 3= 40 millones

Las demandas de potencia pico en estas ciudades que ocurren al mismo tiempo
(2p.m), son como sigue (en kwh):

Ciudad 1= 45 millones
Ciudad 2= 20 millones
Ciudad 3= 30 millones
Ciudad 4= 30 millones.

Los costos por enviar un millón de kwh de electricidad de la planta a la ciudad

dependen de la distancia que debe viajar la electricidad. Formule un PL para minimizar el
costo de satisfacer la demanda de potencia pico de esta ciudad.

A
/
Suministros
De Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 (millones de
kwh)
Planta1 $8 $6 $10 $9 35
Planta 2 $9 $12 $13 $7 50
Planta 3 $14 $9 $16 $5 40
Demanda
(millones de 45 20 30 30
(kwh)
Tabla1: Costos de envió y demanda para Corpower
Solución:

Paso 1: Se comienza por definir una variable para cada decisión que debe tomar Corpower.
Debido a que Corpower debe de determinar cuanta potencia se envía desde cada planta a
cada ciudad, se define (para i= 1, 2,3 y j=1, 2, 3,4)

xij = número de (millones) de kwh producidos en la planta i y enviados a la ciudad j.

Paso 2: Escribir en términos de las variables, el costo total de suministrar la demanda de

potencia pico a las ciudades de 1 a 4, de la siguiente manera:

8x11+6x12+10x13+9x14 (Costo de enviar potencia desde la planta 1)

+9x21+12x22+13x23+7x24 (Costo de enviar potencia desde la planta 2)
+14x31+9x32+16x33+5x34 (Costo de enviar potencia desde la planta 3)

Paso 3: Escribir las restricciones. Corpower presenta dos tipos de restricciones, la primera
es que, la potencia total suministrada por cada planta no puede exceder la capacidad de la
planta, lo que se conocería como restricciones de suministro. Segunda, son necesarias
restricciones que aseguren que cada ciudad recibirá potencia suficiente para satisfacer su
demanda pico, esta restricción se conocerá como restricción por demanda. Lo cual se
escribe de la siguiente manera:

 Restricciones por suministro:

x11+x12+x13+x14 ≤ 35 (Restricción de suministro de la planta 1)

x21+x22+x23+x24 ≤ 50 (Restricción de suministro de la planta 2)
x31+x32+x33+x34 ≤ 40 (Restricción de suministro de la planta 3)

 Restricciones por demanda:

x11+x21+x31 ≥ 45 (Restricción de demanda de la ciudad 1)

x12+x22+x32 ≥ 20(Restricción de demanda de la ciudad 2)
x13+x23+x33 ≥ 30 (Restricción de demanda de la ciudad 3)
x14+x24+x34 ≥ 30 (Restricción de demanda de la ciudad 4)

Paso 4: Colocar la restricción de no negatividad, puesto que, las x ij deben de ser no

negativas. xij≥0∀i

Paso 5: Escribir la formulación del problema lineal

Min z =8x11+6x12+10x13+9x14+9x21+12x22+13x23+7x24+14x31+9x32 +16x33+5x34
s.a
/x11+x12+x13+x14 ≤ 35
x21+x22+x23+x24 ≤ 50 Restricciones de suministro
x31+x32+x33+x34 ≤ 40

/x11+x21+x31 ≥ 45
x12+x22+x32 ≥ 20 Restricciones de demanda
x13+x23+x33 ≥ 30
x14+x24+x34 ≥ 30
xij≥0∀i

Paso 6: Hallar la solución óptima a través de alguno de los métodos utilizados para resolver
problemas de este tipo, ya sea, el método de la esquina NOROESTE, costo menor,
aproximación Vogel o multiplicadores.

Método de la esquina noroeste:

Realizamos una tabla con el suministro y las demandas

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Suministro

8 6
Planta 1 // 35 /// ////////// /////////////10 ///////////// 9 35
9 12 13
Planta 2 // 10 / 20 // 20 ///////////// 7 50
14 9 16 5
Planta 3 //////////// ///////////// // 10 // 30 40
45 20 30 30

Luego hacemos el cálculo tomando los datos de la tabla óptima. El costo para satisfacer la
demanda de electricidad es:
Z= 35x8+10x9+20x12+20x13+10x16+30x5= 1180.

4. Ejemplo de modelo de asignación:

Los tres hijos de Joe Klyne, Jhon, Karen y Terry, quieren ganar algo para sus gastos
personales, durante un viaje de la escuela al zoológico. El señor Klyne ha destinado tres
tares para sus hijos: podar el pasto, pintar la cochera, lavar los autos de la familia. Para evitar
discusiones, les pide que presenten ofertas secretas de lo que crean que es un pago justo
para cada una de las tres tareas. Se sobreentienden que después los tres obedecerán la
decisión de su papa sobre quien hace cual tarea. La siguiente tabla resume las ofertas
recibidas:
Podar Pintar Lavar
John $15 $10 $9
Karen $9 $15 $10
Terry $10 $12 $8

Con base en esta información ¿Cómo debe asignarse las tareas el señor Klyne?

Paso 1: en la matriz original de costo, identificar el mínimo de cada renglón y restarlo de

todos los elementos del renglón.
Paso 2: En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo
de todos los elementos de la columna.
Paso 3: Identificar la solución óptima como la asignación factible asociada a los elementos
cero de la matriz obtenida en el paso 2.

Siendo pi y qj los costos mínimos del renglón i y la columna j, como se definieron en los
pasos uno y dos, respectivamente. Los mínimos de renglón del paso 1 se calculan con la
matriz original de costo.

Podar Pintar Lavar Mínimo del renglón

John $15 $10 $9 p1 =9
Karen $9 $15 $10 p2=9
Terry $10 $12 $8 p3=8
 A continuación se resta el mínimo de cada renglón para obtener la matriz reducida.

Podar Pintar Lavar

John $15-$9=6 $10-$9=1 $9-$9=0
Karen $9-$9=0 $15-$9=6 $10-$9=1
Terry $10-$8=2 $12-$8=4 $8-$8=0

Quedándonos de la siguiente manera:

Podar Pintar Lavar

John 6 1 0
Karen 0 6 1
Terry 2 4 0
Mínimo de la columna q1 =0 q2 =1 q3 =0

La aplicación del paso 2 produce los mínimos de la columna, al restar esos valores a
la columna obtenida se tiene la matriz reducida:
/
Podar Pintar Lavar
/John 6 0 0
Karen 0 5 1
/Terry 2 3 0

Podar Pintar Lavar

John 6 0 0
Karen 0 5 1
Terry 2 3 0

Las celdas con elemento cero subrayados son la solución óptima. Eso quiere decir
que Jhon va a pintar la cochera, Karen podara el pasto y Terry lavara los autos. El costo total
para el señor Klyne será:
9+10+8=$27
 CONCLUSIÓN

La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual

se resuelve un problema indeterminado, formulado a través de ecuaciones lineales,
optimizando la función objetivo, también lineal.

Consiste en optimizar (minimizar o maximizar) una función lineal, que denominaremos

función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales. Como pudimos
observar en el desarrollo de este trabajo la programación lineal cuenta con diferentes
métodos que nos permiten reducir el esto de un envió, o bien sea asignar maquinas a
trabajos o hombres a trabajos, esta abarca muchos aspectos, permitiéndole a la empresa
reducir los costos, para así obtener mejores ganancias. De los modelos ya vistos podemos
concluir que:

El modelo de transporte busca determinar un plan de transporte de una mercancía de

varias fuentes a varios destinos. Los datos del modelo son:

 Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

 El costo de transporte unitario de la mercancía a cada destino.

Como solo hay una mercancía un destino puede recibir su demanda de una o más
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente
a cada destino, tal que se minimice el costo del transporte total. El modelo de asignación es
un caso especial del modelo de transporte, en el que los recursos se asignan a las
actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser
cuadrada. Así entonces cada recurso debe asignarse, de modo único a una actividad
particular o asignación.
 REFERENCIAS BIBLIOGRÁFICA

Álvarez, J. (2005). Investigación de operaciones. 2a. Lima: Librería Distribuidora Beta.

Budnick, F. (2007). Matemáticas aplicadas para la administración, economía y cien-
cias sociales. 4a. México: McGraw Hill.
Chase, R. Jacobs, R. y Aquilano, N. (2009). Administración de operaciones produc-cicón y
cadena de suministros. 12a. México: McGraw – Hill.
Marín, A. y Maya, P. (2016). Modelo lineal para la programación de clases en una institución
educativa. Ingeniería y Ciencia. 12 (23); p 47-71.
Problema de la asignación. (2019). Wikipedia, La enciclopedia libre. Recuperado de
https://es.wikipedia.org/w/index.php?title=Problema_de_la_asignaci
%C3%B3n&oldid=118619438.
Problema de transporte. (2019). Wikipedia, La enciclopedia libre. Recuperado de
https://es.wikipedia.org/w/index.php?title=Problema_de_transporte&oldid=114612967.