Excelencia en

Educación y Entrenamiento

PROGRAMACION LINEAL TEMA Nro. 1

1.- INTRODUCCION

1.1.- Problemas de Optimización

El hombre siempre a buscado mejores maneras de realizar las tareas diarias de la vida. A lo largo
de la historia, se puede observar la larga búsqueda de fuentes más óptimas de alimentos,
materiales, energía y manejo del entorno físico; sin embargo, relativamente tarde en la historia de
la humanidad, comenzaron a formularse ciertas clases de preguntas generales de manera
cuantitativa, primero en palabras y después en notaciones simbólicas. Se han realizado grandes
esfuerzos por describir complejas situaciones humanas y sociales en general y, gerenciales y
empresariales en particular. Se investigó para que estas situaciones tengan significado, de tal
forma que se puedan escribir en una expresión matemática que contenga una o más variables y
cuyos valores puedan determinarse. La pregunta que se formula es: ¿Qué valores deberían tener
estas variables para que la expresión matemática tenga el mayor valor numérico posible
(Maximización) o el menor valor numérico posible (minimización)? a este proceso general de
Maximización o Minimización se LO DENOMINA OPTIMIZACIÓN. La optimización, sirve para
encontrar la respuesta que proporciona el mejor resultado, la que permite mayores utilidades,
producción o felicidad, o en su caso, la que logra el menor costo, gasto, desperdicio o
malestar. Estos problemas necesariamente implican utilizar de la manera más eficiente los
recursos escasos o lograr los requerimientos mínimos solicitados por la sociedad, tales
como dinero, tiempo, maquinaria, personal, materiales, materias primas, insumos y otros.
En síntesis, en un problema de OPTIMIZACION, se busca maximizar o minimizar una cantidad
llamada OBJETIVO, el cual depende de un conjunto de variables de entrada que pueden ser
independientes entre sí o estar relacionadas a través de una o más RESTRICCIONES O
REQUERIMIENTOS MÍNIMOS.

1.2.- Programación matemática

La Programación Matemática, aborda el problema de determinar asignaciones óptimas de

recursos limitados o lograr los requerimientos mínimos para cumplir un objetivo determinado,
donde las variables no necesariamente tienen exponente unitario. Un programa matemático se
define como:

Optimización (Z) = F ( X1, X2, X3,................., Xn )

Con las g1 (X1, X2, X3, …............, X n ) b1

condiciones: g2 ( X1, X2, X3, ................., X n ) b2
g3 ( X1, X2, X3, ................., X n )  b3
..................................................  .
..................................................  .
.................................................. .
gm ( X1, X2, X3, ................, X n ) bm

MSc Javier Ávila Vera - Investigación Operativa - Administración de Empresas/U.M.S.A. 1

Ejemplo:

2.- PROGRAMACION LINEAL (PL)

La programación lineal es uno de los temas preferidos en la formación del pre grado; la capacidad
de introducir la PL a paquetes de software y la amplia gama de aplicaciones, hacen que este tema
sea accesible incluso para "participantes" con poco conocimiento de matemática. La
Programación Lineal es un procedimiento matemático para determinar la asignación óptima de
recursos escasos (restricciones, dificultades, limitaciones) o el logro de ciertos requerimientos
mínimos (metas a lograrse) que el entorno fija para lograr un determinado objetivo (deseo). Este
problema fue formulado y resuelto por primera vez a fines de la década del 40 del siglo XX; rara
vez una técnica matemática encuentra una gama tan diversa de aplicaciones prácticas en
negocios militares, comerciales, servicios e industriales y a la vez recibe un desarrollo
teórico tan exhaustivo en un período tan corto dado que su madurez llego en los años 50;
en la actualidad la PL es un procedimiento exitoso que encuentra su aplicación práctica en
inversiones, presupuestos de capital, diseño de contenido de dietas, estudios sociales, publicidad,
asignación o conservación de recursos, juego de estrategias, canales de distribución, predicción
del crecimiento económico, sistema de transporte y planificación de la producción, además, es
importante señalar que estudios recientes señalan que las empresas altamente competitivas
destinan entre el 5% y 10% de su tiempo de procesamiento informático a modelos de PL. Una
característica particular es que la PL aborda problemas de programación, donde tanto la función
objetivo a optimizar como todas las relaciones entre las variables correspondientes a los recursos
o requerimientos mínimos SON LINEALES. Una programación matemática es lineal cuando:

Ejemplo:

3.- METODOLOGÍA DE SOLUCIÓN: PROBLEMAS DE PROGRAMACIÓN LINEAL

a) Identificar las "variables de decisión"

X 1 = número de mesas a producir

X 2 = número de anuncios por radio
 b) Determinar la "Función Objetivo" y expresarla matemáticamente
¿Qué optimizamos?
 Max(Z); donde Z = Ingresos, Utilidades, Cantidad Producida, Felicidad
 Min (Z); donde Z = Costos, Gastos, Fallas, Desperdicio, Tiempos Ociosos, Malestar

c) Señalar las restricciones de recursos limitados que se dispone (hrs-hombre, hrs-máquina,

materia prima, Insumos, etc.) ó los requerimientos mínimos necesarios (vitaminas, hrs-
hombre, Número de televidentes, etc.) en forma matemática. Adicionalmente, es necesario
incluir la descripción de las "condiciones ocultas" de la programación lineal, que son
referidos a las cantidades positivas y las variables enteras.
Ejemplos:

d) Encontrar la solución del modelo de programación lineal, que puede ser:

 Solución gráfica
 Método Simplex

e) Interpretación de resultados

4.- MÉTODO SIMPLEX DEL MODELO DE PROGRAMACION LINEAL

4.1.- RESTRICCIONES ESTANDARIZADAS

a) Restricción "" (Menor o igual)

Cuando se tiene una restricción "Menor o Igual", el lado derecho representa los RECURSOS
DISPONIBLES LIMITADOS que se tiene; y, el lado izquierdo el empleo que se hace de ese
recurso para las diferentes actividades ó la elaboración de los productos del modelo. Esta
desigualdad se vuelve igualdad, añadiendo una VARIABLE de HOLGURA con signo positivo al
lado izquierdo, que representa el EXCESO o SUPERAVIT del recurso con que ingresamos al
sistema; por consiguiente ésta variable representa en la solución básica final la cantidad NO
UTILIZADA de dicho recurso. Al proceso de convertir una desigualdad en igualdad, se denomina
ESTANDARIZACION de la restricción. Ejemplo:
b) Restricción "  " (Mayor o igual)

Cuando se tiene una restricción "Mayor o Igual", el lado derecho representa los
REQUERIMIENTOS MINIMOS DE LAS ESPECIFICACIONES; y, el lado izquierdo el empleo que
se hace de esas especificaciones para las diferentes actividades ó la elaboración de los productos
del modelo. Esta desigualdad se vuelve igualdad, añadiendo una VARIABLE SUPERFLUA con
signo negativo en el lado izquierdo, que representa el DEFICIT del requerimiento mínimo de la
especificación con que ingresamos al sistema; por consiguiente ésta variable representa en la
solución básica final la cantidad EXCEDENTE de dicho requerimiento. Ejemplo:

c) Restricción " =" (Igual)

En este caso para estandarizar la igualdad se debe añadir una VARIABLE ARTIFICIAL con signo
positivo al lado izquierdo. Ejemplo:

Nota.- A toda igualdad que tenga una "variable superflua" añadir una VARIABLE ARTIFICIAL.

Ejemplo:
4.2.- COSTOS DE PENALIZACION

Las variables de Holgura y Superflua no afectan ni a las restricciones ni a la función objetivo; por
consiguiente éstas variables se incorporan a la función objetivo estandarizado con COEFICIENTE
CERO. Las variables artificiales, sin embargo, cambian la naturaleza de las restricciones porque
se agregan a un solo lado de la igualdad. Para garantizar que éstas variables sean "Cero", se
incorpora a la función objetivo estandarizado con:
 Coeficiente positivo muy grande ( + M ) en caso de MINIMIZACION
 Coeficiente negativo muy grande ( - M ) en caso de MAXIMIZACION
el valor M, es un número muy grande que representa un COSTO SEVERO DE PENALIZACION
en el que se ha incurrido al hacer una asignación unitaria a las VARIABLES ARTIFICIALES.
Ejemplos:

4.3.- TABLA SIMPLEX

Dado un Programa lineal expresado en forma estándar:

Entonces la tabla simplex, será:

4.4.- CONSIDERACIONES PARA LA RESOLUCION EN LA TABLA SIMPLEX

1.- Trasladar las restricciones estandarizadas a la Tabla Simplex.

2.- La Solución Básica Inicial ( XO) resulta de ingresar las Variables de Holgura y las Variables
Artificiales.
3.- Las Variables Superfluas, no entran a la Solución Básica inicial.
4.- Para determinar la "Columna de Trabajo", en la fila ZJ - CJ ó CJ - ZJ, se escoge el valor más
negativo.
5.- Si todos los elementos de la "Columna de trabajo" son negativos el Modelo no tiene solución
6.- Definido la columna de trabajo se debe encontrar razones de las filas, que resulta de dividir los
elementos de la matriz B, sobre los elementos correspondientes de la columna de trabajo. Para
hallar la fila de trabajo se escoge la "menor razón"
7.- Después de interactuar se encontrará la solución óptima cuando ZJ - CJ sea una fila de ceros
o números positivos.

ZJ - CJ 8 7 6

9.- Cuando en la fila CJ - ZJ tenemos variables con M

a) Se coloca en la penúltima fila todos los términos que no tengan M

b) Colocar en la última fila todos los coeficientes de M (para cualquier caso)
c) Se encontrara la solución óptima: Cuando la última fila tenga "Ceros" o números positivos y
en la penúltima fila no exista un VALOR NEGATIVO SOBRE CERO. En caso que se diere
este último caso se debe tomar la columna para continuar interactuando.

CJ - ZJ 7+M M 8

7 0 8
1 1 0

CJ - ZJ 7+M -7 6

7 -7 6
1 0 0

8.- Cuando en la solución básica final, existe una variable artificial, con valor distinto de cero;
entonces, el programa lineal no tiene solución
Ejemplos:
PROBLEMA No. 1

Una compañía produce Tornillo y Clavos, la Materia prima para los tornillos cuesta 2 Bs/ unidad,
mientras que la materia prima para cada clavo cuesta 2,5 Bs/unidad. Un clavo requiere 2 Horas
de Mano de obra en el departamento 1 y 3 horas en el departamento 2. Mientras que un tornillo
requiere 4 horas en el departamento 1 y 2 horas en el departamento 2. El jornal por hora en
ambos departamentos es de 2 Bs. Si ambos se venden a 18 Bs. y el número de horas de mano de
obra disponible por semana en los departamentos es de 160 y 180 respectivamente. Hallar la
utilidad máxima mensual.
PROBLEMA No. 2

Laboratorio Bolivianos Farmacéuticos (LABOFAR S.A.), ha concentrado su atención en

dos productos: tetraciclina (cápsulas) y lasix (comprimidos), a fin de incrementar sus
utilidades dada la creciente demanda de los citados productos en los últimos meses.
Ambos productos deben pasar por las 3 fases de las que consta la planta productora:
Requerimiento de tiempo
(HRs./caja)

Fases Tetraciclina Lasix

1ra fase 2.2 Hrs. 1.5 Hrs.
2da. Fase 2.5 Hrs. 3.0 Hrs.
3ra. Fase 1.5 Hrs. 1.0 Hrs.
La planta tiene la siguiente capacidad de operación al día para cada fase: 30 horas para
la primera fase, 40 horas para la segunda y 20 horas para la tercera. Determinar las
cantidades de cada producto (cajas) a fin de conseguir la máxima utilidad para la
compañía, si la caja de tetraciclina genera una ganancia neta de 4.5 Bs. y caja de lasix
genera un beneficio neto de 4 Bs.

MSc Javier Ávila Vera - Investigación Operativa - Administración de Empresas/U.M.S.A. 10

PROBLEMA No. 3

El Ministerio de Desarrollo económico y el Plan Bolivia por la lucha contra la pobreza, están
tratando de determinar el número de anuncios que deberán comprar en cada uno de dos
periódicos de circulación nacional para hacer conocer la Licitación pública MDE/UL-0044/03.
Para dicho cometido, se ha recopilado los siguientes datos:
Exposición por anuncio
Periódico HOMBRES MUJERES Cost /anuncio
(Bs.)
1 40.000 30.000 300
2 40.000 11.000 400

El ministerio y el Plan Bolivia requieren llegar por lo menos a 160.000 hombres y a 330.000
mujeres a un costo mínimo.
PROBLEMA No. 4

La mabel’s Toy Shoppe quiere gastar por lo mucho $us. 4.000 en publicidad local. El objetivo
global es alcanzar la máxima audiencia posible al mismo tiempo que llegar hasta 7.000 niños por
lo menos. Se dispone de tres medios; sus costos y la audiencia que tiene se da en la tabla
siguiente:
Periódico Radio TV
$us. $us. $us.
Costo por paquete 150 100 800
Audiencia total 25.000 18.000 80.000
Niños 1.200 1.500 4.000

Determinar el número de anuncios en cada medio de comunicación que maximice la audiencia

total.
PROBLEMA No. 5

Un EMPRESARIO tiene $us. 10.000 para invertir, está considerando dos tipos de inversión: bonos
y acciones. Después de consultar con su corredor, el inversionista ha escogido dos acciones y
dos bonos que le interesan particularmente. La utilidad promedio en el trimestre que puede
esperar de las inversiones es como sigue:
Tipo de inversión: Acción 1 Acción 2 Bono 1 Bono 2
Utilidad promedio: 5% 6% 3.5% 4%
Además su corredor le recomendó muy especialmente que invirtiera por lo menos $us. 4.000 en
bonos y no mas de $us. 3.000 en la acción 2 . Este consejo es tomando en cuenta los éxitos
financieros y los riesgos que está dispuesto a correr, de modo que el inversionista se atenga a
estas limitaciones y requerimientos. Su objetivo es maximizar las utilidades bajo éstas condiciones
¿Cuál es el plan de inversión óptimo?
PROBLEMA No. 6

Una compañía de transportes dispone de $ 400.000 para comprar nuevo equipo y considera la
adquisición de 2 tipos de camionetas. El tipo A puede transportar 10 toneladas y se separa que
promedio 35 millas /hr. Su costo es de $ 8.000. El tipo B tiene capacidad de 20 toneladas y se
espera que promedio 30 millas/hr su costo es de $ 13:000. La camioneta tipo A requiere de una
tripulación de un hombre y si opera en 3 turnos por día puede trabajar un promedio de 18 horas
diarias. El camión tipo B requiere una tripulación de dos hombres cada uno y en 3 turnos por día
puede trabajar un promedio de 18 horas diarias. La Cia. posee una tripulación de 150 y no tiene
posibilidades de obtener más. Las facilidades de mantenimiento restringen la flota a 30
camionetas. Se desea saber cuántas camionetas de cada tipo debe comprarse si la compañía
desea maximizar su capacidad (ton-milla)/día. Considerar la diversificación de los tipos de
camionetas a tres introduciendo una modificación de tipo B al que llamaremos tipo C. La
modificación consiste en adaptarle una caseta para que duerma el chofer lo que reduce su
capacidad a 18 toneladas, eleva su costo a $/15.000 y amplia su capacidad de trabajo a 21
horas/día trabajado en 3 turnos. Las limitaciones de capital, mantenimiento y personal se
mantienen invariables.
PROBLEMA No. 7

Una empresa está planeando una campaña de anuncios con un presupuesto de $us.
2.500. Está considerando dos medios: anuncios de $ 100 en el radio o comerciales de
$200 en televisión. Cada anuncio en el radio llega a una audiencia de 12.000 personas; cada
comercial en televisión lo ven 20.000 personas la empres quiere maximizar la audiencia total, pero
también está preocupada por dos grupos específicos dentro de esta audiencia: mujeres entre los
21 y 35 años y hombres mayores de 40. Quiere llegar por lo menos a 10.000 de estas mujeres y
8.000 de los hombres. Los medios de difusión han proporcionado los siguientes datos:

Divulgación por anuncio

Mujeres (21-35) Hombres (mas de 40)

Radio 2.000 1.500
TV 4.000 5.000

¿Cómo debe la empresa gastar el presupuesto de la campaña?