Unidad 4 - E.A.

1
PROGRAMACION LINEAL Y PLANTEAMIENTO DE PROBLEMAS
Autor
Dilbeni González Duque
Programación Lineal y planteamiento de problemas

Competencias y Resultados de Aprendizaje

Ruta Metodológica

Introducción a la Temática

Enseñanzas

Resumen de la Temática

Glosario

Referencias
Competencias y Resultados de Aprendizaje

Analiza el modelo general de programación lineal, por medio de la

identificación de su naturaleza y componentes para planear problemas de
aplicación práctica y resolverlos de acuerdo con el esquema básico de
programación lineal.

Representa en forma geométrica la solución de una desigualdad lineal

con una y dos variables para ampliar esta representación a un sistema de
desigualdades lineales, para resolver problemas geométricamente.

Valora la importancia de Interpretar los resultados de una solución de PL

(Función Objetivo y Restricciones) por medio de la graficación, con el fin de
tomar decisiones en el manejo de recursos.
Ruta Metodológica

Recomendaciones Generales
Apreciado estudiante recordemos las siguientes recomendaciones generales que le
servirán para la adecuada interpretación del proceso del espacio de aprendizaje:

• Antes de iniciar con el desarrollo de cada una de las actividades propuestas. Lea con
cuidado todas las indicaciones que se describen a lo largo del espacio de
aprendizaje, para tener una visión global del propósito, de las lecturas y, sobre
todo, de las actividades que requieren realizar con los tiempos programados
para ellas.

• Es muy importante organizar el tiempo para lo cual le recomiendo tener en cuenta el

cronograma de la unidad y realizar un cronograma para alcanzar las actividades del
espacio de aprendizaje.

• Trabaje en un espacio abierto y tranquilo donde no tenga distractores y pueda hacer

sus tareas sin ser interrumpido. Recuerde que las matemáticas no se aprenden solo
leyendo u observando, porque se debe practicar y realizar varios ejercicios para
adquirir la habilidad.
 • Es muy importante organizar el tiempo para lo cual le recomiendo tener
en cuenta el cronograma de la unidad y realizar un cronograma para
alcanzar las actividades del espacio de aprendizaje.

• Es muy importante que establezca una comunicación permanente con su

docente, a través de las diferentes herramientas disponibles en la
plataforma Moodle o puede solicitar asesorías telefónicas.

• Todas las actividades propuestas deben realizarse. Para ello, es

importante que realice una programación de las actividades y el tiempo que
requiere para su ejecución.

• Participe activamente de las actividades autónomas y grupales.

• Descargue las lecturas y actividades propuestas. Guarde una copia, ya sea

en su computador, memoria USB o disco duro.

• Amplíe sus conocimientos con otras fuentes, trabaje en CIPAS, para aclarar
dudas y favorecer el proceso de aprendizaje.

• Participe en los encuentros sincrónicos y presenciales habiendo trabajado

con anterioridad las actividades y revisado los recursos de esta manera
aprovechara el encuentro sincrónico y tutorial.

Requisitos
Matemáticas Aplicadas
Introducción a la Temática

Muchas veces, la programación lineal suena como a algo que sugiere la escritura
de un código para equipos computacionales; sin embargo, según lo afirma
Haeussler (2015), se originó de algunas necesidades en la segunda guerra
mundial:

Aunque la programación lineal con frecuencia se realiza en computadores, la parte de

“programación” del nombre en realidad proviene de la terminología militar de la era de la

segunda guerra mundial, durante la cual el entrenamiento, el abastecimiento y os planes de

despliegue de unidades eran llamadas programas. Cada programa era una solución a un

problema de asignación de recursos (p.294).

Por consiguiente, podemos decir que la solución de problemas complicados
de la vida real, con el enfoque de la programación lineal, son
competencia de la investigación de operaciones. Es así, como la
programación lineal, una de las herramientas de investigación de
operaciones más antigua e importante, la utilizamos cuando un
problema puede describirse usando ecuaciones y desigualdades
que son lineales en su totalidad.

Dicho de otro modo, la programación lineal la podemos utilizar para resolver

problemas en el mundo de las finanzas y, también, para encontrar soluciones
alternativas a una variedad de problemas de negocios. La utilización de cierta
fórmula matemática le permite a las empresas identificar problemas no
deseados, para los problemas de negocios, factores en los criterios que
pueden afectar los resultados y el cálculo de una solución que maximice o
minimice el resultado deseado.

Particularmente, representaremos en forma geométrica la solución de

una desigualdad lineal con una o dos variables. Para ampliar esta
representación a un sistema de desigualdades
lineales.

Para comprender todo lo antes expuesto estableceremos la naturaleza

de un problema de programación lineal, introduciendo la terminología
asociada para resolverlo geométricamente y así tomar decisiones en el
manejo de recursos.

Para alcanzar los objetivos de la presente unidad estudiaremos los

siguientes temas:
 • Desigualdades Lineales

• Desigualdades Lineales simultaneas con dos variables

• Problema estándar de programación lineal (PL) y método gráfico.

Ahora bien, antes de profundizar en estos temas los invitamos a ver el video de
la introducción a la optimización, programación lineal (2013). Esta
representación realiza una introducción a la programación lineal por medio de
un ejemplo:

Video 1. Introducción a la optimización, programación lineal.

Suitberto, Cabrera [Universitat Politècnica de València UPV]. (2013, 10, 11). Introducción a la
optimización, programación lineal. Recuperado el 2019, 10,10, en: https://www.youtube.com/
watch?v=Kyr5rj51tQY

VER VIDEO
Enseñanzas

Determinantes de orden 2x2 y 3x3

Supongamos que doña Rosa, la señora que vende helados en la universidad y

que los fabrica artesanalmente en su casa, recibe un ingreso fijo de $
180.000 que utiliza todos en la compra de las frutas maracuyá y mora para la
producción de los helados. Si el maracuyá cuesta $6.000 por kilogramo y
la mora $9.000 por kilogramo y doña Rosa compra x kilogramos de maracuyá
y y kilogramos de mora, su costo será 6.000x+9.000y. Puesto que utiliza en su
totalidad los $180.000, x y y deben satisfacer

6.000x+9.000y=180.000, donde x,y≥0

Las soluciones de esta ecuación, llamada ecuación de presupuesto, da las

posibles combinaciones de maracuyá y la mora puede comprarse con
$180.000. La gráfica de esta ecuación es la recta de presupuesto, así:
Observemos que (9.07 ,13.95 ) pertenece a la recta de presupuesto. Esto
significa que si se compran 9 kilos aproximadamente de maracuyá, entonces,
deben comprarse 14 kilogramos de mora para tener un costo total de $180.000.

Por otro lado, supongamos que doña Rosa no necesariamente desea gastar
todos los $180.000. En este caso, las posibles combinaciones estarán
dadas por la desigualdad:

6.000x+9.000y≤180.000, donde x,y≥0

Cuando hemos estudiado desigualdades con una variable

(matemáticas Generales) la solución se representaba geométricamente con un
intervalo sobre la recta de los números reales. Sin embargo, para la
desigualdad de dos variables, como la anterior, la solución estará dada por
una región en el plano coordenado.

Veamos, entonces, la definición según Haeussler (2015) de desigualdad lineal:

En forma geométrica la solución (o grafica) de una desigualdad lineal en y
consiste en todos los puntos ubicados en el plano cuyas coordenadas
satisfacen dicha desigualdad (p.295).

Grafica de una desigualdad lineal en dos variables

Para realizar la gráfica de una desigualdad lineal en dos variables, indicamos
el conjunto de puntos en el plano, cuyas coordenadas satisfacen la
desigualdad. Es claro, que existe un número infinito de soluciones, esto se da
para toda desigualdad lineal.

Para considerar a las desigualdades lineales en general según Haeussler

(2015), primero debemos notar que la gráfica de una recta no vertical  separa
el plano en tres partes distintas (ver figura 2).
Matriz adjunta y matriz inversa

1. La propia recta consiste en todos los puntos (x, y) cuyas coordenadas

satisfacen la ecuación y=mx+b.

2. La región ubicada por encima de la recta consiste en todos los

puntos (x, y) cuyas coordenadas satisfacen la desigualdad y>mx+b
(esta región se conoce como semiplano abierto).

3. El semiplano abierto situado por debajo de la recta consiste en todos los

puntos (x, y) cuyas coordenadas satisfacen la desigualdad y<mx+b. (p.
295).
Debemos tener presente en la gráfica, que si la desigualdad utiliza los signos <
o > la recta irá punteada ya que la misma desigualdad dice que no incluye los
puntos que la satisfacen, mientras que si la desigualdad utiliza los signos ≤ o ≥
la recta se dibujará continua, ya que se incluyen los puntos de la recta.

Veamos algunos ejemplos para clarificar los conceptos antes expuestos:

Ejemplo 3: Graficar la región correspondiente a la desigualdad y 2'. -2

Por tanto, debemos graficar la recta horizontal correspondiente a la ecuac1on y=

-2 dibujándola en forma continua para indicar que las coordenadas de los puntos sobre la
recta satisfacen la desigualdad.

La región correspondiente a y 2 -2, es el conjunto de puntos por encima de la recta y= -2,

tal y oomo se nota en la siguiente figura:
Ejemp,lo4: Graficar la región correspondiente a la desigualdad y> -2x + 1

Dibujamos primero la recta de ecuación y= -2x + 1, esta recta es la frontera de la región y

no está incluida en ella, puesto que interviene la desigualdad > (mayor que).

Para realizar la gráfica debemos hacer una tabla de valores donde le damos los valores que
deseemos ax y así encontrar cuánto vale y que depende de lo que valga x.

Si x =O, entonces -2(0) + 1 =O+ 1 = 1

Si x = 2, entonces -2(2) + 1 = -4 + 1 = -3
Luego la tabla de valores quedará así:
La región correspondiente y>-2x+1, es el conjunto de puntos por
encima de la recta y=-2x+1 tal y como se nota en la figura 5.
Desigualdades Lineales simultaneas con dos variables

Al resolver desigualdades lineales simultaneas, debemos tener presente que

buscamos la intersección de los conjuntos solución de un sistema de dos o más
desigualdades. Esto puede lograse según Soler (2016): “graficando las regiones
correspondientes a las desigualdades y observando la intersección de sus gráficas.
Si la intersección es vacía no hay soluciones simultaneas” (p. 242).

Ahora bien, Haeussler (2015) lo explica, por medio de un ejemplo muy sencillo:

La solución de un sistema de desigualdades consiste en todos los puntos cuyas

coordenadas satisfacen de manera simultánea todas las desigualdades dadas.
En forma geométrica, es la región común para todas las regiones determinadas
por las desigualdades dadas. Por ejemplo resuelva el sistema
Si usamos rectas punteadas para la primera y tercera y una línea continua para la
segunda. Después se sombrea la región que está por debajo de la primera recta, la
región que está sobre la segunda recta y la región que está ´por debajo de la tercera
recta. La región no sombreada (figura 6) junto con cualquier línea continua que
delimite una región son puntos comprendidos en la solución del sistema de
desigualdades (p. 297).

Veamos otro ejemplo,

 Esta desigualdad utiliza el signo <, entonces son los puntos por debajo
de la recta. Además, la recta debe dibujarse punteada ya que no
corresponde a la solución. Veamos la figura 7.

Ahora dibujemos la segunda recta correspondiente a la ecuación x+y=0,

despejando la variable y obtenemos y=-x

Entonces

Si x=0, entonces y=-0=0Si x=3, entonces y=-3

Luego la tabla de valores quedará así:
Esta desigualdad utiliza el signo ≥ entonces son los puntos por
encima de la recta. Además, la recta debe dibujarse continua, dado
que corresponde a la solución. Analicemos la siguiente figura:
Ahora veamos la intersección de los dos conjuntos que será la
solución del sistema de desigualdades:
Problema estándar de programación lineal (PL) y método gráfico
En pocas palabras, la programación lineal es una técnica matemática para
optimizar, maximizar o minimizar funciones lineales de variables positivas, sujetas a
unas restricciones determinadas por desigualdades o igualdades. Según Soler
(2106): “La programación lineal resuelve problemas determinísticos en la
administración, tales como problemas de costo, utilidad, inversión en acciones,
ingresos, niveles de contaminación en ecología; mezclas en química; radiación
con rayos laser en una operación, etc.” (p.258).

Es así, como la programación lineal sirve como herramienta al administrador

financiero para la toma de decisiones asertivas en la empresa y así manejar mejor
sus recursos.

Modelo de programación lineal en forma general

La representación general del modelo PL con n número de variables de decisión y

m+n número de restricciones según Haeussler (2015) pueden expresarse en la
forma siguiente:
Analicemos, entonces, un ejemplo interesante de Soler (2016)

Ejemplo 1. En la empresa la red de Colombia se producen artículos A y B

en dios departamentos I y II, donde existe un número de horas de mano de obra
disponibles por semana en cada departamento, con un margen de utilidad de US$5
por unidad de A y US$6 por unidad de B, como lo muestra la tabla siguiente:

Se requiere modelar un problema de programación lineal que refleje la situación de

la empresa La Red de Colombia con el fin de conocer el nivel de producción de los
artículos A y B, para maximizar la utilidad y manejar adecuadamente las horas
disponibles de mano de obra.

Solución:

1. Definamos primero las variables de decisión:

Sean: x1: número de artículos de tipo A para producir.

Y x2: número de artículos de B para producir.

2. Planteamiento del modelo de PL

Si x1 es un número de unidades de A con US$5 de margen de

utilidad (cada unidad), entonces la utilidad de A es 5x1, de igual forma

para el producto B es 6x2. Luego la utilidad total z en los dos productos es:

z=5x1+6x2

Función objetivo para maximizar

Restricciones

Departamento 1. El número total de horas en el departamento I ´para producir los

artículos A y B es 6x1 y 4x2, respectivamente; de tal forma que 6x1+ 4x2 son las

horas totales en dicho departamento. Como no puede exceder de 240 horas

semanales entonces la restricción es:

6x1+4x2 ≤ 240 Horas.

Departamento 2. Para este departamento la restricción es:

8x1+12x2 ≤ 540 Horas.

Sabemos implícitamente que x y y no deben ser negativas. Al combinar la función

objetivo y las restricciones el problema se formula así:

Maximizar z= 5x1+6x2 Utilidad

Sujeta a: 6x1+4x2 ≤ 240 Departamento I

8x1+12x2 ≤ 540 Departamento II

x1, x2 ≥ 0. (p. 260)

Método Grafico

Este método es aplicable a problemas de programación lineal, donde solo

intervienen dos variables.
Este método busca en general solucionar problemas de programación lineal ´pero
en forma gráfica.
Antes de considerar los pasos a seguir en el método gráfico demos algunas
definiciones según Soler (2016):
A continuación, ingresemos al documento de internet: “Ejercicios resueltos
producción y operaciones”; puesto que nos explicarán de forma clara, el método
grafico para solucionar problemas de programación lineal, además encontrará un
video donde se analizan ejemplos, incluso utilizando una herramienta online
llamada “PHP Simplex” una aplicación muy útil en estos casos.

Documento de internet 1. Ejercicios resueltos producción y operaciones.

Méndez, Abel (2018). PM. Plan de mejora. Recuperado  2019, 10, 14 en
https://www.plandemejora.com/ejercicios-resueltos-de-programacion-lineal-por-
el-metodo-gra co/

IR A LA PAGINA

Por último, los invitamos a ver el recurso educativo: programación lineal elaborado
por González (2019)., dado que se explica el método gráfico y, por tanto, las
restricciones y región factible.
Resumen de la Temática

Por medio del siguiente mapa de ideas recordar y analizar la temática de

este espacio de aprendizaje, donde se resume lo más importante:
Glosario

El siguiente glosario sintetiza los conceptos utilizados en este espacio de

aprendizaje, según Soler (2016) las palabras que se deben tener en cuenta son:

Función Objetivo: expresión matemática que sirve para representar el

criterio destinado a evaluar la resolución de problemas.

Programación lineal: modelo Lineal y determinístico de naturaleza

normativa” (p.306).

Restricciones: limitaciones que se imponen a un problema.

Solución factible: una alternativa de decisión o solución que satisface

todas las restricciones.
Solución no factible: alternativa de decisión o solución que infringe
una o más restricciones.

Solución óptima: una solución factible que maximiza o minimiza el valor

de la función objetivo.

Toma de decisiones: proceso para definir un problema, identificar las

alternativas, determinar los criterios, evaluar las opciones y elegir una.
Referencias

Referencias

• Soler, F. Molina, F. Rojas, L. (2016). Álgebra lineal y programación

lineal Con aplicaciones a ciencias administrativas, contables y
financieras. Ecoe Ediciones. Matrices (pp.229-268).3ª. edición. Bogotá.

• Haeussler, E. y Richard, P. (2015). Matemáticas para la administración y

la economía. México: Pearson. (pp. 702-741).(pp. 294-320) México. D.F.
Bibliografía

• Daccarett, E. (2005). Investigación de Operaciones. Bucaramanga:

Universidad Industrial de Santander.

• Grossman, Stanley y Flores, J. (2012). Algebra Lineal. México: Mc. Graw

Hill.

• Haeussler, E. y Richard, P. (2015). Matemáticas para la administración y la

economía. México: Pearson.

• RENDER, Barry y Heizer, B. (2009). Principios de administración de

operaciones. México: Pearson.

• Soler, F., Molina, F. y Rojas, L. (2016). Algebra Lineal y programación

Lineal. Bogotá: ECOE Ltda.