REPÙBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO DE TECNOLOGIA INDUSTRIAL

“RODOLFO LOERO ARISMENDI”
Extensión Maturín- Sede Av. Bolívar
CONVENIO LUZ-IUTIRLA

PROGRAMACION LINEAL

Autor: Maricarmen Gómez

Tutor: Lcda. Thania Gonzalez

Maturín, Junio 2020

 PROGRAMACIÓN LINEAL

1) ¿QUÉ ES LA PROGRAMACIÓN LINEAL?

La programación lineal es un conjunto de técnicas racionales de análisis y de

resolución de problemas que tiene por objeto ayudar a los responsables en las
decisiones sobre asuntos en los que interviene un gran número de variables.

El nombre de programación lineal no procede de la creación de programas de

ordenador, sino de un término militar, programar, que significa 'realizar planes o
propuestas de tiempo para el entrenamiento, la logística o el despliegue de las
unidades de combate'.

La Programación Lineal es un enfoque de solución de problemas elaborado

para ayudar a tomar decisiones. Es un modelo matemático con una función
objetivo lineal, un conjunto de restricciones lineales variables no negativas. En el
ambiente de negocios actual, pueden encontrarse gran cantidad de aplicaciones.

El procedimiento es iterativo, pues mejora los resultados de la función objetivo

en cada etapa hasta alcanzar la solución buscada. Ésta se encuentra en un vértice
del que no parta ninguna arista a lo largo de la cual la función objetivo aumente.

2) ¿QUÉ ES UN PROGRAMA LINEAL?

Un programa es un conjunto de pasos lógicos escritos en un lenguaje de

programación que nos permite realizar una tarea específica. El programa suele
contar con una interfaz de usuario, es decir, un medio visual mediante el cual
interactuamos con la aplicación

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).
 Es 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. 

3) ¿CUÁL ES LA IMPORTANCIA DE LA PROGRAMACIÓN LINEAL?

La programación lineal es importante ya que es una técnica para solucionar

problemas que nos ayuden a tomar decisiones en una empresa teniendo en
cuenta dos prioridades que son, minimizar costos o aumentar los beneficios o
utilidades; utilizando debidamente los recursos con los que contamos para
desempeñar en debida forma el objeto social de una empresa. Al utilizar la
programación lineal en un problema nos trazamos una meta u objetivo que
debemos alcanzar. La solución del modelo nos dará la mejor opción. 

La importancia de la Programación Lineal no solo radica en el modelo o

procedimiento matemático, sino por igual en la herramienta financiera que sirve de
soporte para la toma de decisiones en cualquier organización. La Programación
Lineal busca la asignación eficiente de los recursos asignados, que permite
maximizar las utilidades y minimizar los costos; Por lo tanto, Programación Lineal
comprende la planificación de actividades, es decir un resultado que alcance la
meta en la mejor forma teniendo en cuenta las restricciones propias de cada
actividad.

4) TEORÍA DE CARTERAS
La teoría de carteras estudia cómo construir carteras que maximicen la utilidad
esperada del inversor.es un modelo general para el estudio de la inversión en
condiciones de riesgo, basado en que la decisión sobre la cartera de inversiones
óptima se fundamenta en el estudio de la media y la variabilidad de los diferentes
títulos que existen en el mercado. 
 Esta teoría indica que los inversionistas racionales siempre tratarán de
minimizar su riesgo y maximizar sus ganancias. Así pues, el inversionista
construirá su cartera diversificando sus activos entre varias inversiones diferentes. 

La teoría de carteras indica que no se debe examinar el riesgo de una sola

acción, sino que se debe analizar en comparación con el riesgo de la cartera
entera. Al ser la cartera diversificada, las acciones tienen niveles de riesgo
diferentes, y reaccionan en distinta forma a las condiciones económicas.

5) TEORIA DE MARKOWITZ

La teoría del Portafolio fue desarrollada por Harry Markowitz en 1952, gracias a

la cual obtuvo el Premio Nobel de Economía. 
La principal aportación de Markowitz a la teoría de carteras se encuentra en que
recoge en su modelo explícitamente los rasgos fundamentales de lo que en un
principio se puede calificar como conducta racional del inversor, que consiste en
buscar la composición de la cartera que haga máxima la rentabilidad para un
determinado nivel de riesgo o un mínimo riesgo para una rentabilidad dada. 

Así, el inversionista se encuentra presionado por dos fuerzas que actúan en el

sentido opuesto:

 Deseo de obtener ganancias

 Insatisfacción producida por el riesgo

En cada situación concreta el inversionista tendrá que optar por una

determinada "Ganancia-Riesgo", en función de sus preferencias personales. Así,
cada posible combinación de activos puede ser dibujada en un gráfico,
representando el riesgo en un eje y la rentabilidad esperada en el otro. Ese gráfico
mostrará las carteras más eficientes, de forma que no sería interesante invertir en
cualquier cartera que no se encuentre dentro de la línea conocida como cartera
eficiente.
 6) ¿CUÁLES SON LAS CONDICIONES PARA APLICAR LA
PROGRAMACIÓN LINEAL? (FUNCIÓN OBJETIVO Y RESTRICCIONES

En primer lugar, debemos tener en cuenta debemos tener en cuenta la

decisión en cuanto a su limitación de variables, en este sentido podemos decir que
se aplican según el caso:

Función Objetivo:

La función objetivo define la cantidad que se va a maximizar o minimizar en

un modelo de programación lineal. Siendo Objetivo global de un problema de
decisión expuesto en forma matemática en términos de los datos y de las
variables de decisión.

Entonces podemos decir que:

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

Restricciones

Las restricciones limitan o reducen el grado en que puede perseguirse el

objetivo. Es una limitación sobre los valores de las variables en un modelo
matemático típicamente impuesto por condiciones externas.

Entonces podemos decir que:

 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.

7) ¿CUÁLES SON LAS AÉREAS DE APLICACIÓN DE LA

PROGRAMACIÓN LINEAL?

La programación lineal constituye un importante campo de la optimización por

varias razones, muchos problemas prácticos de la investigación de operaciones
pueden plantearse como problemas de programación lineal. Algunos casos
especiales de programación lineal, tales como los problemas de flujo de redes y
problemas de flujo de mercancías se consideraron en el desarrollo de las
matemáticas lo suficientemente importantes como para generar por si mismos
mucha investigación sobre algoritmos especializados en su solución. Una serie de
algoritmos diseñados para resolver otros tipos de problemas de optimización
constituyen casos particulares de la más amplia técnica de la programación lineal.
Históricamente, las ideas de programación lineal han inspirado muchos de los
conceptos centrales de la teoría de optimización tales como la dualidad, la
descomposición y la importancia de la convexidad y sus generalizaciones. Del
mismo modo, la programación lineal es muy usada en la microeconomía y la
administración de empresas, ya sea para aumentar al máximo los ingresos o
reducir al mínimo los costos de un sistema de producción.

APLICACIONES DE LA PROGRAMACIÓN LINEAL EN MARKETING

Selección de medios publicitarios: La Programación Lineal se utiliza en el

campo del marketing y la publicidad como una herramienta que nos permite
determinar cuál es la combinación más efectiva de medios para anunciar nuestros
productos. En muchas ocasiones partiremos de un presupuesto para publicidad
fijo y nuestro objetivo será distribuirlo entre las distintas opciones que se nos
ofrecen (televisión, radio, periódicos, revistas, etc.) de forma que nuestros
productos tengan la mayor difusión posible. En otros casos, las restricciones no
serán presupuestarias sino que vendrán dadas por la disponibilidad de cada medio
y por las políticas publicitarias de nuestra propia empresa.

APLICACIONES DE LA PROGRAMACIÓN LINEAL EN PRODUCCIÓN

Combinación óptima de bienes: A menudo las técnicas de PL permiten decidir

sobre la cantidad más adecuada que una empresa debe producir de cada uno de
sus productos a fin maximizar los beneficios sin dejar de cumplir con unos
determinados requisitos (financieros, de demanda, contractuales, de disponibilidad
de materias primas, etc.).
Planificación de la producción: El establecer un plan de producción para un
período de semanas o meses resulta ser una tarea difícil e importante en la
mayoría de las plantas de producción. El director de operaciones debe considerar
muchos factores: mano de obra, costes de inventario y almacenamiento,
limitaciones de espacio, demanda, etc. Por lo general la mayoría de las plantas
producen más de un bien, con lo que la tarea anterior se complica aún más. Como
veremos en el siguiente ejemplo, el problema de la planificación se asemeja
bastante al de la combinación óptima de bienes, pudiendo ser el objetivo
maximizar beneficios o bien minimizar los costes de producción más
almacenamiento.

APLICACIONES DE LA PROGRAMACIÓN LINEAL A LA DISTRIBUCIÓN

DE ÁREAS

Asignación de trabajos: El objetivo aquí será asignar de la forma más eficiente

posible un trabajo a cada empleado o máquina. Ejemplos de este tipo de
asignación serían la distribución de coches patrulla por las calles de una ciudad o
la destino de cada jefe de ventas a una determinada zona geográfica. El objetivo
puede ser bien minimizar los tiempos o costes de desplazamiento, o bien
maximizar la efectividad de las asignaciones.
Aparte de poder utilizar los algoritmos tradicionales (Simplex y Karmarkar), este
tipo de problemas también puede resolverse usando técnicas especialmente
diseñadas para sus características como el método húngaro, el cual necesita de
menos iteraciones para dar con la solución.

Una propiedad particular de los problemas de asignación es que tanto los

coeficientes tecnológicos cómo los términos independientes (right-hand-side)
siempre toman el valor 1. Además, todas las variables serán binarias, tomando el
valor 1 si la asignación propuesta se lleva a cabo y 0 en caso contrario.

Planificación de horarios: La planificación de horarios intenta dar una respuesta

efectiva a las necesidades de personal durante un período concreto de tiempo. La
aplicación de la PL a este tipo de problemas resulta especialmente útil cuando los
directivos disponen de cierta flexibilidad a la hora de asignar tareas a empleados
polifuncionales. Un sector típico donde se hace uso de la PL para tomar
decisiones sobre planificación de horarios son las entidades bancarias.

APLICACIONES DE LA PROGRAMACIÓN LINEAL A LAS FINANZAS

Selección de una cartera de valores: Un problema al que se tienen que

enfrentar de forma habitual los directivos de bancos, fondos de inversión, y
compañías de seguros es la selección de una serie de inversiones concretas de
entre la gran variedad de alternativas existentes en el mercado. Por norma
general, el objetivo de estos directivos es maximizar los beneficios esperados de
estas inversiones, las cuales se ven sometidas a un conjunto de restricciones,
algunas legales y otras provenientes de la propia empresa (como puede ser el
nivel de riesgo que se desea asumir o la cantidad máxima que se permite invertir).

APLICACIONES DE LA PROGRAMACIÓN LINEAL A LA LOGÍSTICA

El problema del transporte: El llamado problema del transporte se refiere al

proceso de determinar el número de bienes o mercancías que se han de
transportar desde cada uno de los orígenes a cada uno de los destinos posibles.
El objetivo suele ser minimizar costes de transporte, y las restricciones vienen
dadas por las capacidades productivas de cada origen y las necesidades de cada
destino. Este tipo de problema es un caso específico de PL, por lo que existen
métodos y algoritmos especiales que facilitan su resolución (Regla de la Esquina
NorOeste, Método de Vogel, Método de Paso Secuencial, y Método de distribución
modificada o MODI).
APLICACIONES DE LA PROGRAMACIÓN LINEAL A MEZCLAS

El problema de la dieta: Este problema representa una de las primeras

aplicaciones de la PL, y comenzó a utilizarse en los hospitales para determinar la
dieta más económica con la que alimentar a los pacientes a partir de unas
especificaciones nutritivas mínimas. En la actualidad también se aplica con éxito
en el ámbito agrícola con la misma idea de encontrar la combinación óptima de
alimentos que, logrando un aporte nutritivo mínimo, suponga el menor coste
posible.

8) EJEMPLOS DE PROGRAMACIÓN LINEAL:

Ejemplo 1

Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones

de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste
en un lote de una camisa y un pantalón, que se
venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20
lotes de la oferta A ni menos de 10 de la B.

¿Cuántos lotes han de vender de cada tipo para maximizar la ganancia?

Solución

Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones

de la temporada anterior. Para ello lanzan, dos ofertas, A y B.
La oferta A consiste en un lote de una camisa y un pantalón, que se
venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20
lotes de la oferta A ni menos de 10 de la B.

 
¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?

1 Elección de las incógnitas.

x = nº de lotes de A

y = nº de lotes de B

2 Función objetivo

f(x, y) = 30x + 50y

3 Restricciones

A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100

x + 3y ≤ 200

x + y ≤ 100

x ≥ 20

 y ≥ 10
4) Hallar el conjunto de soluciones factibles

5) Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
6) Calcular el valor de la función objetivo

f(x, y) = 30 · 20 + 50 · 10 = 1100 €

f(x, y) = 30 · 90 + 50 · 10 = 3200 €

f(x, y) = 30 · 20 + 50 · 60 = 3600 €

f(x, y) = 30 · 50 + 50 · 50 = 4000 €    Máximo

Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 €.

Ejemplo 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 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.

OBJETIVO : Minimizar los costos de publicidad.

VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X1).

Anuncios para las familias de ingreso medio (X2).

RESTRICCIONES : Porcentaje de presentación.

Minimizar

Sujeto a:

Ejemplo 3

Mile-High Microbrewery fabrica una cerveza clara y una oscura. Mile-High dispone
de una provisión limitada de cebada, tiene capacidad de embotellamiento limitada
y un mercado también limitado para su cerveza clara. Las utilidades son de $0.20
por cada botella de cerveza clara y $0.50 por cada botella de cerveza oscura.

a. La siguiente tabla muestra la disponibilidad de recursos en la Mile-High

Microbrewery. Aplique el método gráfico de programación lineal para
maximizar las utilidades. ¿Cuántas botellas de cada producto deberán
fabricarse cada mes?
 a. Identifique las restricciones con holgura o superávit.

Solución 4:
Parte a)

Variables:
x1 = Número de botellas de cerveza clara
x2 = Número de botellas de cerveza oscura

Función Objetivo:
Max (0.20x1 + 0.50x2)
Restricciones:
Cebada                                0.1x1 + 0.6x2 ≤ 2000
Embotellado                      x1 + x2 ≤ 6000
Mercado                             x1 ≤ 4000
Gráfico

La solución visual se encontraría en el punto C:

x1 =3200              x2 = 2800
Utilidad Máxima = 2040

Parte b)
Se tiene una holgura de 800 respecto a la restricción del mercado