PROGRAMACION LINEAL

La Programación Lineal corresponde a un algoritmo a través del cual se

resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos (principalmente
los limitados y costosos), aumentando así los beneficios. El objetivo primordial de
la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en un respaldo
cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones en
las que sería importante tener en cuenta diversos criterios administrativos como:
La Programación Lineal corresponde a un algoritmo a través del cual se
resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos (principalmente
los limitados y costosos), aumentando así los beneficios. El objetivo primordial de
la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también lineal.
Los resultados y el proceso de optimización se convierten en un respaldo
cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones en
las que sería importante tener en cuenta diversos criterios administrativos como:

 Los hechos
 La experiencia
 La intuición
 La autoridad

¿COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIÓN

LINEAL?

El primer paso para la resolución de un problema de programación lineal consiste

en la identificación de los elementos básicos de un modelo matemático, estos son:

 Función Objetivo
 Variables
 Restricciones

El siguiente paso consiste en la determinación de los mismos, para lo cual

proponemos seguir la siguiente metodología:
LA FUNCIÓN OBJETIVO
La función objetivo tiene una estrecha relación con la pregunta general que se
desea responder. Si en un modelo resultasen distintas preguntas, la función
objetivo se relacionaría con la pregunta del nivel superior, es decir, la pregunta
fundamental. Así por ejemplo, si en una situación se desean minimizar los costos
es muy probable que la pregunta de mayor nivel sea la que se relacione con
aumentar la utilidad en lugar de un interrogante que busque hallar la manera de
disminuir los costos.

LAS VARIABLES DE DECISIÓN

Similar a la relación que existe entre objetivos específicos y objetivo general, se
comportan las variables de decisión respecto a la función objetivo, puesto que
estas se identifican partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisión, son en teoría, factores controlables del
sistema que se está modelando, y como tal, estas pueden tomar diversos valores
posibles, de los cuales se precisa conocer su valor óptimo, que contribuya con la
consecución del objetivo de la función general del problema.
LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programación lineal,
nos referimos a todo aquello que limita la libertad de los valores que pueden tomar
las variables de decisión.
La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que
decidiéramos darle un valor infinito a nuestras variables de decisión, por ejemplo,
¿qué pasaría si en un problema que precisa maximizar sus utilidades en un
sistema de producción de calzado decidiéramos producir una cantidad infinita de
zapatos? Seguramente ahora nos surgirían múltiples interrogantes, como por
ejemplo:

 ¿Con cuánta materia prima cuento para producirlos?

 ¿Con cuánta mano de obra cuento para fabricarlos?
 ¿Pueden las instalaciones de mi empresa albergar tal cantidad de
producto?
 ¿Podría mi fuerza de mercadeo vender todos los zapatos?
 ¿Puedo financiar tal empresa?

Pues bueno, entonces habríamos descubierto que nuestro sistema presenta una
serie de limitantes, tanto físicas, como de contexto, de tal manera que los valores
que en un momento dado podrían tomar nuestras variables de decisión se
encuentran condicionados por una serie de restricciones.
EJEMPLO DE RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL

EL PROBLEMA
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad
diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo
c. Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y
72 gr de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr
de b y 27 gr de c.

El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe

obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?
El problema se recomienda leer en más de una ocasión para facilitar el
reconocimiento de las variables, además es muy recomendable la
elaboración de tablas o matrices que faciliten una mayor comprensión del
mismo.
PASO 1: "FORMULAR EL PROBLEMA"
Para realizar este paso partimos de la pregunta central del problema.

¿cuántos metros de T y T’ se deben fabricar?

Y la formulación es:

“Determinar la cantidad de metros diarios de tejido tipo T y T’ a fabricar teniendo

en cuenta el óptimo beneficio respecto a la utilidad”.
PASO 2: DETERMINAR LAS VARIABLES DE DECISIÓN
Basándonos en la formulación del problema nuestras variables de decisión
son:

XT: Cantidad de metros diarios de tejido tipo T a fabricar

XT’: Cantidad de metros diarios de tejido tipo T’ a fabricar
PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA
En este paso determinamos las funciones que limitan el problema, estas
están dadas por capacidad, disponibilidad, proporción, no negatividad entre
otras.

De disponibilidad de materia prima:

0,125XT + 0,200XT’ <= 500 Hilo “a”

0,150XT + 0,100XT’ <= 300 Hilo “b”
0,072XT + 0,027XT’ <= 108 Hilo “c”

De no negatividad

XT,XT’ >= 0
PASO 4: DETERMINAR LA FUNCIÓN OBJETIVO
En este paso es de vital importancia establecer el contexto operativo del
problema para de esta forma determinar si es de Maximización o
Minimización. En este caso abordamos el contexto de beneficio por ende lo
ideal es Maximizar.

Función Objetivo

ZMAX = 4000XT + 5000XT’

Ejercicios

En una pastelería en la que se ofrecen dos tipos de ponqués para primeras

comuniones, se desea determinar el número de unidades que debe producir de cada
tipo para obtener la máxima utilidad posible.
El modelo de programación lineal que describe la situación es mostrado a
continuación,
𝑚á𝑥. 𝑧 = 6𝑥 + 3𝑦
4𝑥 + 12𝑦 ≥ 120
4𝑥 + 4𝑦 ≥ 100
𝑠. 𝑎. 5𝑥 + 7𝑦 ≥ 140
𝑥≥0
{ 𝑦≥0
Donde,
𝑥: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑜𝑛𝑞𝑢𝑒𝑠 𝑡𝑖𝑝𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑦: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑜𝑛𝑞𝑢𝑒𝑠 𝑡𝑖𝑝𝑜 2 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
El gráfico que representa la región factible del problema es
A.
B.
C. D.
Pregunta 2:

Una persona quiere invertir su dinero en dos tipos de acciones A y B. Las de tipo A
producen un beneficio del 10%. Las de tipo B producen solo el 7%. A continuación, se
presenta la región que se obtiene una vez consideradas las restricciones para este
problema.
𝑥: 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 𝐴
𝑦: 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑡𝑖𝑝𝑜 𝐵

De acuerdo con el gráfico, el modelo algebraico del problema es,

Pregunta 3

En un taller de tableros electrónicos se desea determinar la cantidad de unidades que se debe

fabricar semanalmente de dos modelos para minimizar los gastos semanales de producción.
Cada tablero debe pasar los procesos: armado y prueba de calidad. cuyos tiempos necesarios y
disponibles se muestran en la tabla, al igual que los gastos de producción
MODELO MODELO 1 (𝒙) MODELO 2 (𝒚) DISPONIBILIDAD
ARMADO 10 min. 12 min. 55 h
PRUEBA DE CALIDAD 30 min. 6 min. 100 h
GASTO DE $ 100 $ 60
PRODUCCIÓN

Adicionalmente se deben cumplir las siguientes condiciones:

-Fabricar no menos de 100 tableros por semana;
-Del modelo 2 se deben producir no menos unidades que la cuarta parte de unidades del modelo 1,
-La producción del modelo 2 no puede superar en más de 150 la del modelo 1
El modelo algebraico que representa la situación es,
Pregunta 4:

En una fábrica de aparatos de gimnasia se desea construir maquinas caminadoras y

elípticas con 80 kilogramos de Hierro y 120 kilogramos de acero. Además se sabe que
cada caminadora utiliza 3 kg de hierro y 6 kg de acero, por otro lado, cada elíptica se
utiliza 6 kg de Hierro y 4 kg de acero
Si cada caminadora se vende en $500.000 y cada elíptica en $300.000, entonces la
función objetivo del problema que permite obtener el número de máquinas a
elaborar para maximizar las ganancias es,
A. F(x,y) =500.000X + 300.000Y
B. F(x,y) =300.000X + 500.000Y
C. F(x,y)= 500.000(3X+6Y) + 300000(6X+4X)
D. F(x,y)= 500.000(3X+6Y) + 300000(6X+4X)

Pregunta 5:
Una empresa dedicada a la producción de manillas 𝑚1 𝑦 𝑚2 desea determinar el
número de unidades de cada producto que le generaría la máxima utilidad posible en
pesos.
A continuación, se presenta el modelo de programación lineal y el polígono que
delimita la solución factible del problema,
𝑥: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑎𝑛𝑖𝑙𝑙𝑎𝑠 𝑚1 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
𝑦: 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑚𝑎𝑛𝑖𝑙𝑙𝑎𝑠 𝑚2 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟
𝑚á𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑓(𝑥, 𝑦) = 135𝑥 + 75𝑦
 𝑥 ≤ 900
𝑦 ≥ 300
𝑥≥𝑦
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎,
𝑥 + 𝑦 ≤ 1500
𝑥≥0
{ 𝑦≥0

¿Es correcto afirmar que al fabricar 750 manillas de cada tipo se obtiene la utilidad
máxima posible?
A. Si, porque la gráfica muestra que el vértice B es el punto más alto del polígono.
B. No, porque al evaluar la función en el vértice C se obtiene la máxima utilidad de
$166.500.
C. Si, porque al evaluar la función en el vértice B se obtiene la máxima utilidad de $157.500
D. No, porque al evaluar la función en el vértice D se obtiene la máxima utilidad de
$144.000.

Respuestas

1. C
2. B
3. D
4. A
5. B

Cibergrafía
https://www.youtube.com/watch?v=6ehilOTVQu8
https://www.youtube.com/watch?v=dHTFI-wAPUg
https://www.youtube.com/watch?v=MK29boPJDcg