INTRODUCCIÓN PROGRAMACIÓN

LINEAL
ÍNDICE
1. Introducción
2. Surfea: La investigación de operaciones a través de la historia
3. Organiza tus ideas: Términos de programación lineal
4. Profundiza tus conocimientos: Programación lineal
5. Enfoca tus conocimientos: Conociendo a Desmos
6. Descubre más: Inecuaciones y Desmos
7. Visualiza: Ecuaciones de primer orden gráficamente
8. Profundiza tus conocimientos: Resolviendo sistemas de ecuaciones lineales
9. Activa tus aprendizajes: Ejercicio Programación lineal de dos incógnitas
10. Conclusiones: ¿Qué aprendimos?
Introducción
¡Hola! Bienvenidos a esta primera unidad denominada Introducción a la progra-
mación lineal. En el transcurso de esta unidad conoceremos una serie de méto-
dos y procedimientos que permitirán resolver problemas matemáticos presenta-
dos en el sector productivo de la ingeniería.
De manera que, al finalizar esta unidad tendrás la capacidad de:

1. Identificar la importancia de la programación lineal.

2. Interpretar los algoritmos básicos de la lógica y de la matemática.

¿Qué te parece si iniciamos conociendo cómo surgió la Investigación de Opera-

ciones (IO)? ¡Ve al siguiente recurso!

En el presente recurso podrás surfear o conocer un poco sobre el origen de la

investigación de operaciones y su impacto en el campo militar. ¡Empecemos!

La investigación de operaciones a tra-

vés de la historia
Les cuento que a partir del año 1939 se inició la historia de la Investigación de
Operaciones. Fue durante la segunda guerra mundial en donde los alemanes
y británicos requirieron de amplios procesos logísticos y operaciones militares,
pues era importante calcular el número de soldados que se encontraran en un
punto de estratégico, debido a que si había gran cantidad de soldados podrían
recibir emboscadas por parte del enemigo. ¡Interesante… ¿No crees?!

Pues bien, la cantidad de soldados no era el único factor determinante; la ubi-

cación de recursos como agua y alimentos también era importante, ya que eran
factores claves en la toma de decisiones que no solo podía costar dinero, sino
también vidas humanas. ¡Los enemigos aprovecharán esto a su favor!

Y entonces… ¿Qué hicieron? Los militares hicieron un llamado a todos los cientí-
ficos y pensadores de la época en muchas áreas de conocimiento, para que apo-
yaran los procesos de planeación de las estrategias militares. En estos procesos
se aplicaban métodos científicos respaldados por físicos, químicos, matemáticos,
psicólogos, entre otros, dando paso a establecer una investigación de operacio-
nes militares centrado en descubrir las tácticas de soldados en tierra o submari-
nos en aguas del atlántico y el pacifico.

¿Y en qué concluyó todo? Los aliados, por medio del desarrollo de la investiga-
ción de operaciones, ganaron la guerra y todas las investigaciones y metodolo-
gías implementadas en la guerra se llevaron a la vida civil.

Seguro se preguntarán qué pasó después de esto.

Pues bien, les cuento que en 1948 se realizó el primer núcleo temático formal de
investigación y operaciones. De acuerdo a estos imponentes procesos y avances
científicos, Jordan Zinc y Dulce el Arco se convirtieron pioneros en la aplicación
de metodologías científicas en los campos de la programación lineal e investiga-
ción de operaciones, para lo cual muchas organizaciones se embistieron en un
cambio profundo en la administración, gobierno e industria.

¡Para esta época los científicos eran muy demandados debido a que aplicaban
varias técnicas matemáticas para asignar de forma óptima recursos limitados en
distintas tareas u operaciones!

Es una interesante historia ¿No crees? Ahora cuéntanos…

¿Qué tan importante crees que es contar con métodos o modelos matemáticos
para resolver situaciones de la vida cotidiana? ¿Crees que vale la pena aplicar-
los? ¿Por qué?
Te invito al foro de esta semana que se encuentra en la plataforma y nos des tu
aporte, comenta también el aporte de tus compañeros.
Términos de programación lineal
Conozcamos a continuación una serie de términos importantes que estaremos
manejando en esta y varias unidades.

• Investigación de Operaciones: Estudio sistemático de un problema

que comprende la recopilación de datos, la construcción de un modelo, el
pronóstico de operaciones futuras y la obtención del apoyo de la dirección
para el uso del modelo.
• Programación Lineal: Es el término utilizado para describir aquellas
técnicas de optimización en las que los problemas que representan un
proceso se pueden caracterizar como ecuaciones lineales. La naturaleza
lineal del conjunto de iguales hace de esta técnica una herramienta am-
pliamente utilizada y efectiva para la resolución de problemas.
• Función Objetivo: Todo programa lineal que tiene una función objetivo
que representa la meta que va a ser maximizada o minimizada.
• Holgura: Tiempo en que se puede retrasar el tiempo de inicio temprano
de una actividad sin retrasar la conclusión del proyecto total.
• Optimizar: Es un concepto teórico (es decir matemático), en cuanto se
opone al concepto del mundo real. Una decisión óptima o mejor produci-
da por un modelo, significa que hay grandes esperanzas de que sea una
buena decisión para el problema real puede ser maximizar o minimizar.
• Parámetro: Término numérico que se aplica a los datos numéricos de
un modelo de programación lineal. Sus valores pueden cambiar y el pro-
blema se vuelve a resolver para estos valores diferentes.
• Región Factible: El conjunto de las combinaciones de valores de las
variables de decisión que satisfacen la condición de no negatividad y to-
das las restricciones en forma simultánea, es decir, las decisiones admisi-
bles.
• Modelo: Es una representación que idealiza, simplifica y abstrae selecti-
vamente la realidad, y esta representación es algo que se edifica o cons-
truye por individuos.
• Variables de decisión: La elección de valores para las variables. Va-
riables que están bajo el control del analista. Éstas son las variables que
aparecen en los modelos matemáticos.
• Solución óptima: Punto de una región factible que maximiza o minimi-
za la función objetivo.
Programación Lineal
Imagina que quieres resolver una dificultad o un problema en el cual se involu-
cra una serie de recursos que generalmente son limitados o algo costoso ¿Ya lo
imaginaste? Pues bien, la programación lineal busca resolver dichos problemas a
través de un algoritmo matemático que, en fin último, lo que busca es maximizar
los beneficios.

¡Seee, lo sabemos. Es sorprendente!

Si es un algoritmo, éste se compone de variables ¿No es así? Pues bien, los ele-
mentos estructurales son:

• Variables de decisión
• Función objetivo
• Restricciones

Estos tres elementos permiten maximizar los beneficios o minimizar los costos
(dependiendo lo que se busque). Para lograr esto también es importante hacer
uso de herramientas ofimáticas, pues si lo hiciéramos de otra forma, no podría-
mos reducir al máximo los tiempos de resolución de problemas.

Sabías que… Hoy en día la Investigación de Operaciones es el procedimiento

científico que está auxiliado por modelos y técnicas matemáticas, orientadas
como un apoyo cuantitativo en la toma de decisiones de cualquier organización, e
impulsando de manera significativa el comercio y la producción.

Aplicación de la programación a través de ejercicios

Bueno, ya sabemos de manera general qué es lo que busca la programación
lineal. Ahora acerquémonos un poco más y analicemos situaciones donde nos
puede servir. Para ello, revisaremos 3 casos. ¡Continuemos!

CASO 1: MODELO DE MEZCLA

Un carpintero con 100 Kg de plástico (policloruro de vinilo) y 250 Kg de viruta de
madera quiere hacer pupitres para colegios públicos y para colegios privados, los
cuales quiere vender respectivamente a $25.000 y $30.000 cada uno, con el fin
de sacar el máximo beneficio. Para el pupitre del colegio público empleará 3 Kg
de plástico y 4 Kg de viruta de madera, y para el pupitre del colegio privado 3 Kg
de ambos materiales.

Con este caso se puede calcu-

lar cuántos pupitres de colegios
públicos y privados (variables
de decisión) deberá fabricar
para maximizar las utilidades
(Información función objetivo)
teniendo en cuenta la actual
disponibilidad de materias pri-
mas: plástico y viruta de madera
(Restricciones).

CASO 2: MODELO DE TRANSPORTE

Un tendero de barrio acude a Corabastos a comprar el bulto de papa con
$80.000. Le ofrecen dos tipos de papa: las de tipo pastusa a $800 el Kg y las de
tipo criolla a $1.000 el Kg. El tendero sabe que sólo dispone de su camioneta con
espacio para transportar 900 Kg de papa como máximo, y que piensa vender el
Kg de papa pastusa a $1.000 y el Kg de papa criolla a $1.200.

En este caso se puede plantear un

modelo de optimización que permita
determinar la cantidad de papa pas-
tusa y papa criolla a comprar (varia-
bles de decisión) para maximizar los
ingresos del tendero (Función Objeti-
vo), considerando que no puede gas-
tar más del presupuesto de $80.000 y
el espacio disponible en la camioneta
(capacidad de carga) para el trans-
porte de la papa (Restricciones).
CASO 3: MODELO DE PRODUCCIÓN
Nutibara es una empresa de comidas rápidas. De acuerdo al proceso de innova-
ción y creatividad se plantea diseñar dos productos; el primer producto requiere
30 minutos de preparación y 1 hora de cocción; y el segundo producto, requiere
90 minutos de preparación y dos horas de cocción. La preparación solo puede
durar 10 horas y 12 horas de cocción cada día. El beneficio que se obtiene produ-
ciendo el primer producto es de $25.000 y el segundo producto de $20.000.

Ahora bien, Nutibara debe identificar las

cantidades a producción diariamente de
los dos productos (variable de decisión),
que de acuerdo con los beneficios espera-
dos por cada producto logre maximizar sus
ingresos al final del día (Función Objetivo),
teniendo presente que el tiempo requeri-
do para la preparación y cocción diario no
puede superar cierta cantidad de horas
(Restricciones).

¡Súper! Ya sabemos para qué nos sirve la investigación de operaciones me-

diante la programación lineal. Ahora, vamos al siguiente recurso y recorde-
mos las expresiones matemáticas que describen una línea recta en el plano
cartesiano…

Conociendo a Desmos
Ahora bien, antes de iniciar con la programación lineal recordemos…

Ecuaciones Lineales

Sabías que…
Las rectas en el plano cartesiano están representadas como ecuaciones de la
forma:
Y = mX + b
En donde:

• Y representa una variable dependiente (Variables de exponente 1)

• X variable independiente (Variables de exponente 1)
• m la pendiente de la recta
• b el punto de corte de la recta con el eje Y
Si m toma valores positivos tendremos que la recta tiene una pendiente que as-
ciende:

Comprobémoslo con una calculadora gráfica en línea

Así la gráfica de la ecuación Y = X + 2 (Entonces mientras X aumenta Y aumenta
su valor)
Por otro lado, Y = -X + 2 implica que su pendiente sea negativa (Entonces mien-
tras X aumenta Y disminuye su valor)

Asimismo, observaremos que en las dos ecuaciones la recta corta el eje y en el

punto (0,2) recordando que se registra entre paréntesis los valores de X y Y res-
pectivamente (X,Y)

En el siguiente recurso recordaremos la estructura de las inecuaciones y su

presentación gráfica. ¡No te lo pierdas!

Inecuaciones y Desmos
Ahora antes de iniciar con el modelamiento recordemos: ¿A qué hace referencia
una inecuación? y ¿Cuál es su representación gráfica? De manera que logremos
usarlas próximamente para la formulación de futuros modelos de programación
lineal

Sabías que…
Las inecuaciones son representaciones matemáticas de un intervalo de valo-
res…. Su estructura destaca relacionar parámetros y variables con los signos de
desigualdad tales como ">", "<", "≥", "≤"
Un ejemplo: x + y < 10
Ahora bien… conocemos la estructura de una inecuación, pero… ¿Para qué nos
sirve eso en programación lineal?
 Fácil… estas nos permitirán expresar un área
sobre la cual encontraremos múltiples alternati-
vas combinatorias…. Pero no nos enredemos,
veámoslo resolviendo en siguiente ejemplo:
Resolvamos la siguiente inecuación: x + y < 10
¡Iniciemos!

Paso 1: Se reemplaza el signo de desigualdad por el signo =, se obtiene la si-

guiente ecuación
x + y = 10. Para graficar una recta, es suficiente hallar dos puntos. Una forma
sencilla de graficar la recta es hallar los interceptos con los ejes:
Para hallar el intercepto con el eje x, hacemos y = 0.
• x + y = 10
• x + 0 = 10
• x = 10

Para hallar el intercepto con el eje y, hacemos x = 0.

• x + y = 10
• 0 + y = 10
• y = 10

La gráfica de la recta es la siguiente. Esta recta divide el plano en dos regiones

R1 y R2 con:
Paso 2: Tomar puntos de prueba en cada región y verificar si satisfacen la des-
igualdad.

Paso 3: Graficar la solución. Como el signo de desigualdad es < no se debe in-

cluir la frontera como parte de la solución. Para denotar este hecho gráficamente,
utilizaremos líneas discontinuas en la frontera.

Ahora sí, nuestra expresión matemática representa un espacio bajo la línea recta.

¡Bien hecho! En el siguiente recurso encontrarás lo referente a ejemplos de

diferentes representaciones lineales… para que sigas practicando algunas
expresiones algebraicas y su representación gráfica.

Ecuaciones de primer orden gráficamente

Sabías que...

La versión gráfica de ecuaciones de primer orden con dos incógnitas está repre-
sentada por líneas en un plano. Así la ecuación Y + X = 20
La ecuación Y + X ≥ 20 (Región de puntos sobre la recta)
La ecuación Y + X ≤ 20 (Región de puntos bajo la recta)

La ecuación Y + X > 20 (Región de puntos sobre la recta sin incluir los puntos de
la recta)
La ecuación Y + X < 20 (Región de puntos bajo la recta sin incluir los puntos de la
recta)

La versión gráfica de ecuaciones de primer orden con tres incógnitas está repre-
sentada por un plano en el espacio tridimensional. Así la ecuación Y + X + Z = 20

Sabías que… para resolver un sistema de ecuaciones de dos incógnitas es

posible resolverlo con el despeje de ecuaciones o mejor aun gráficamen-
te….
Te invito a que en este recurso revises dos métodos y te quedes con el que
más te guste…
Resolviendo sistemas de ecuaciones
lineales
Despeje de ecuaciones…
Se le ha pedido resuelva el siguiente problema:
La suma de dos números es 160, se sabe que el triplo del número menor
disminuido en el número mayor equivale a 16.

1. Definimos las variables describiendo la información que no conocemos.

• X= Valor del número menor
• Y= Valor del número mayor

2. Reescribimos la información suministrada como expresiones matemáticas:

La suma de dos números

(I) X+Y=160

El triplo del número menor disminuido en el número mayor equivale a 16

(II) 3X-Y=16

3. Se buscará la respuesta considerando que las variables cumplan con las con-
diciones dadas por las ecuaciones construidas.

Se despejara la variable Y de la ecuación (I)

Y=160-X

Ahora se reemplaza Y en la ecuación (II)

3X-(160-X)=16
Despejamos para hallar el valor de Y
3X-160+X=16
4X=16+160
4X=176
X=176/4
X=44
Teniendo el valor de X se reemplaza este valor en la ecuación (I)
X+Y=160
44+Y=160
X=116
4. Solución del ejercicio.

Los dos números que buscados son: El valor de 44 es el número menor y 116 el
valor del número mayor.

Ahora, ¿Según lo visto anteriormente es posible encontrar la solución del

ejercicio gráficamente?

Pues revisemos el caso con la aplicación web Desmos

Retomando hasta el punto No. 2 del desarrollo planteado inicialmente tenemos:
La suma de dos números
(I) X+Y=160
El triplo del número menor disminuido en el número mayor equivale a 16
(II) 3X-Y=16
Ahora considerando las ecuaciones las ingresaremos a la calculadora gráfica en
línea.

Método gráfico…
Ingresaremos al simulador desmos https://www.desmos.com/calculator?lang=es

Desplegamos el teclado virtual haciendo clic sobre el icono de la parte inferior

izquierda.
Obtendremos el siguiente teclado virtual

Digitamos la primera
ecuación con ayuda del
teclado virtual y la infor-
mación se verá reflejada
en la parte superior iz-
quierda.
(I) X+Y=160

Con esto obtendremos el gráfico de la primera ecuación, luego oprimimos la tecla

”Enter” y tendremos espacio para la siguiente ecuación.
Registrada la información se observa la recta corta el eje Y en el valor de 160.
Digitamos la segunda ecuación con ayuda del teclado virtual y la información se
verá reflejada en la parte superior derecha.
(II) 3X-Y=16

¿Y la respuesta?
Vamos con ayuda del puntero del mouse a ubicarnos sobre los puntos de corte
de las rectas

Con esto se puede concluir que la solución de dos ecuaciones de primer orden
con dos variables se encuentra en las coordenadas del punto en donde se cruzan
las dos rectas.
X= 44, Y=116 en donde corresponden a el número menor y el número mayor
respectivamente.
Ahora es tú turno… Práctica el funcionamiento de las páginas graficadoras. Aquí
los accesos para que crees tus propias gráficas….
En dos dimensiones
Desmos (https://www.desmos.com/calculator?lang=es)
Con toda esta preparación
Estamos listos para continuar con la revisión de un proble-
ma de programación lineal… Te esperamos

Ejercicio Programación lineal de dos

incógnitas
Un Avión que hace el recorrido Bogotá-Pasto ofrece asientos de lujo al precio
de $210.000 y asientos normales al precio de $170.000. Al ser asientos de lujo
el pasajero puede llevar 45 Kg de peso y al normal 25 Kg. Si el autobús tiene 95
asientos y admite un equipaje de hasta 4.000 Kg ¿Cuál ha de ser la oferta de
asientos de la compañía para cada tipo de pasajeros, con la finalidad de optimizar
el beneficio? Además, debe considerarse que por políticas de la empresa deben
ofrecerse, como mínimo, 10 asientos para pasajeros con asientos normales.

Objetivo:
Identificar las cantidades de asientos reservados de lujo y normales a ofertar para
lograr maximizar los ingresos.
Definición de variables

• X = Cantidad de asientos reservados de lujo.

• Y = Cantidad de asientos reservados normales.
• Z= Valor de los ingresos totales
Función objetivo
Maximizar Z = 210.000X + 170.000Y

Restricciones
• 45X + 25Y ≤ 4000 (Equipaje permitido)
• X + Y ≤ 95 (Asientos disponibles)
• Y ≥ 10 (Políticas asientos normales)
• X; Y >= 0 (No negatividad)

Para finalizar revisa las conclusiones de esta unidad. Ve al siguiente recurso.

¿Qué aprendimos?
Hemos llegado a la parte final de esta unidad de introducción a la programación
lineal, en la cual podemos concluir que:

● La investigación de operaciones se comprendía inicialmente como estrategias

de operaciones militares en la segunda guerra mundial, la cual con el tiempo se
convirtió en una herramienta empresarial expresado mediante modelos matemáti-
cos adaptados a la mejora, eficiencia y productividad a nivel organizacional.
● La programación lineal emplea algoritmos matemáticos que permiten buscar
soluciones a problemas empresariales, buscando minimizar los costos y maximi-
zar los beneficios considerando restricciones que se expresan mediante un siste-
ma de inecuación.
● La solución de diversos problemas a nivel organizacional demandan del in-
geniero industrial la comprensión e interpretación de la información dada y su
capacidad de abstraer mediante algoritmos matemáticos que la representen, de
manera que al emplear diferentes métodos de solución se logre dar una respues-
ta efectiva.

No te olvides de realizar las actividades programadas para esta semana, las cua-
les se encuentran en la plataforma. ¡No te pierdas de la próxima temática, donde
aprenderemos a formular modelos matemáticos para dar soluciones a problemas!
Bibliografía o Referencias
Baldor, A. (2008). Álgebra de Baldor. (2 ed.). México
Geogebra. (s.f.). Simulador de gráficas. https://www.geogebra.org/classic?lan-
g=es
Oocities. (s.f). Términos claves de Programación Lineal. https://www.oocities.org/
siliconvalley/pines/7894/modelos/claves1.html
Salazar, B. (2019). Ejercicios de Programación Lineal. Ingenieriaindustrialonline.
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/ejerci-
cios-de-programacion-lineal/
Universidad de Puerto Rico. (s.f.). Inecuaciones Lineales en dos Variables. http://
quiz.uprm.edu/tutorials_master/Lin_Ineq2d/ineq2d_home.html