PROGRAMACION LINEAL

INTRODUCCION
 INTRODUCCION
La investigación de operaciones o investigación operativa o
investigación operacional (conocida también como teoría de la
toma de decisiones o programación matemática) (I.O.) es una
rama de las matemáticas que consiste en el uso de modelos
matemáticos, estadística y algoritmos con objeto de realizar un
proceso de toma de decisiones. Frecuentemente trata del estudio
de complejos sistemas reales, con la finalidad de mejorar (u
optimizar) su funcionamiento. La investigación de operaciones
permite el análisis de la toma de decisiones teniendo en cuenta la
escasez de recursos, para determinar cómo se puede optimizar un
objetivo definido, como la maximización de los beneficios o la
minimización de costos.
 NOCIONES BASICAS
• Muchas personas clasifican el desarrollo de la Programación
Lineal (PL) entre los avances científicos más importantes de
mediados del siglo XX. En la actualidad es una herramienta común
que ha ahorrado miles o millones de dólares a muchas compañías y
negocios, incluyendo industrias medianas en distintos países del
mundo. ¿Cuál es la naturaleza de esta notable herramienta y qué
tipo de problemas puede manejar?
• Expresado brevemente, el tipo más común de aplicación abarca el
problema general de asignar recursos limitados entre actividades
competitivas de la mejor manera posible (es decir, en forma óptima).
Este problema de asignación puede surgir cuando deba elegirse el
nivel de ciertas actividades que compiten por recursos escasos para
realizarlas.
 LOS SUPUESTOS
• Existe un número de suposiciones realizadas
en cada modelo. La utilidad de un modelo
está directamente relacionada con la realidad
de los supuestos.
• Los supuestos y sus definiciones son los
siguientes:
 SUPUESTO DE PROPORCION
• El primer supuesto tiene que ver con la forma
lineal de las funciones. Ya que el objetivo es
lineal, la contribución al objetivo de cualquier
decisión es proporcional al valor de la variable
de decisión. Producir dos veces más de
producto producirá dos veces más de
ganancia, contratando el doble de páginas en
las revistas doblará el costo relacionado con
las revistas.
 SUPUESTO DE ADICION
• Además, la contribución de una variable a la
función objetivo es independiente de los
valores de las otras variables. La ganancia
anual de una determinada empresa con la
venta de sus computadoras es de $10,750.00,
independientemente de cuantas
computadoras Desktop se producen.
 SUPUESTO DE DIVISIBILIDAD
• Es posible tomar una fracción de cualquier
variable. Por ejemplo, en un problema de
marketing, qué significa comprar 2.67 avisos en la
televisión?. Es posible que la suposición de ser
divisible sea insatisfecha en este ejemplo. O
puede ser que tales unidades de 2.67 avisos
correspondan a 2,666.7 minutos de avisos, en
cuyo caso redondeando la solución serían 2,667
minutos con una mínima duda de que esté
cercana a la solución óptima. La solución sería la
Programación Lineal Entera.
 SUPUESTO DE CERTEZA
• La Programación Lineal no permite incertidumbre
en los valores.
• Condición de «No negatividad»: Será difícil que
un problema cumpla con todas las suposiciones
de manera exacta. Pero esto no negará la
factibilidad de uso del modelo. Un modelo puede
ser aún útil aunque difiera de la realidad, si se es
consistente con los requerimientos más estrictos
dentro del modelo y se tiene claras sus
limitaciones al interpretar los resultados.
 ELEMENTOS DE INVESTIGACIÓN DE
OPERACIONES
• Reúne un conjunto de ciencias como física,
biología, química, economía etc., las mismas
que identificadas en un problema concreto
contribuyen a encontrar la relación causa
efecto de un fenómeno y en base a modelos
matemáticos y estadísticos procurar una
solución correcta al problema analizado.
• No toma decisiones por sí sola pero aporta
elementos de juicio a quienes deciden.
• Es necesario ubicar las condiciones de acuerdo
a cada caso.
• Normalmente la I.O. utiliza métodos de
aproximaciones sucesivas es decir que genera
alternativas y opciones para la toma de la
decisión final la cual deberá estar orientada a
minimizar los riesgos inherentes.
 EVOLUCION
• En los inicios de la segunda guerra mundial,
surgieron muchos problemas de carácter
militar. Las grandes potencias se preocuparon
de dar a estos problemas un enfoque
científico buscando optimizar el resultado de
sus acciones utilizando el menor número de
recursos en el menor tiempo posible.
• Surgieron entonces tres elementos:
– Estrategia
• Precisión de un objetivo
– Logística
• Recursos disponibles
– Táctica
• Habilidad y destreza para cumplir los objetivos con los
recursos disponibles.
• Estos tres principios originados en las ciencias
militares fueron rápidamente recogidos por
las empresas industriales y es así como se da
inicio a los llamados modelos de investigación
de operaciones.
 MODELOS DE I.O.
• Se basan fundamentalmente en técnicas
matemáticas y estadísticas. Se utilizan
principalmente sistemas de ecuaciones,
inecuaciones, distribuciones, estadísticas,
matrices, probabilidades, etc.
 RESULTADOS DE UN MODELO
• En forma general, el resultado de un modelo
estará en función de los siguientes elementos:
– Identificación exacta del problema
– Definición exacta de los objetivos
– Condiciones del modelo
– Metodología a emplearse
– Ejecución y control
– Evaluación y soluciones
 CAMPOS DE APLICACION
• Desde su aplicación en ámbitos militares, los
métodos operacionales han ido encontrando
aplicaciones prácticas en diferentes sectores
tales como la industria en general, agricultura,
construcción, transporte, banca, minería,
comunicaciones, etc.
 LA I.O. EN EL CAMPO INDUSTRIAL
• Desde el punto de vista industrial es una
valiosa herramienta para resolver problemas
relacionados con:
– Producción – inventarios – distribución – selección
y renovación de equipos – problemas de espera –
informática – administración – gerencia – factor
humano – seguridad industrial, etc.
 METODOLOGIA
• Los métodos mas utilizados son el cálculo
matricial, sistemas de ecuaciones, estadística
descriptiva e inferencial, programación lineal,
modelos de transporte, teoría de colas,
métodos Gantt, PERT, CPM, probabilidades,
etc.
 PROGRAMACION LINEAL
• Se refiere exclusivamente a relaciones lineales
(ecuaciones e inecuaciones) de primer grado.
• La PL nos permite solucionar interesantes
casos tales como combinación óptima en la
mezcla de productos, disposición interna de
procesos, maximización del beneficio,
minimización de los costos, transporte, etc.
• Es un método sistemático y matemático de
enfocar determinado problema para lograr
una solución óptima empleando una ecuación
objetivo (propósito del problema), un
conjunto de restricciones lineales y una
condición de no negatividad.
• Utiliza dos métodos de solución: el método
gráfico (aplica solo para dos variables) y el
algoritmo de simplex.
 LOS MODELOS MATEMATICOS
• Los principales modelos matemáticos que
encuentran aplicación inmediata dentro del
campo económico – industrial y que son
objetos de estudio por métodos de
programación lineal son: transportación;
dietas; asignación de máquinas; programación
de la producción etc.
 METODO GRAFICO
• El método gráfico se utiliza para la solución de
problemas de PL, representando geométricamente a
las restricciones, condiciones técnicas y el objetivo.
• El modelo se puede resolver en forma gráfica sólo si
tiene dos variables. Para modelos con tres o más
variables, el método gráfico es impráctico o imposible.
• Cuando los ejes son relacionados con las variables del
problema, el método es llamado método gráfico en
actividad. Cuando se relacionan las restricciones
tecnológicas se denomina método gráfico en recursos.
 TIPOS DE SOLUCIONES
• Solución óptima, finita y única
• Solución óptima, finita y múltiple
• Solución ilimitada
• Solución infactible
• Solución inexistente
 SOLUCIÓN OPTIMA FINITA UNICA
• Es la mas común siempre y cuando se haya
orientado correctamente a un problema real de
PL.
• Se llama óptima por ser la mejor solución posible.
• Finita por que tanto las variables como el objetivo
toman valores finitos.
• Unica por que solo hay una combinación de
valores para las variables cumpliendo a cabalidad
las restricciones.
 EJEMPLO
• Consideremos el siguiente ejemplo:
 SOLUCION OPTIMA FINITA MULTIPLE
• La condición necesaria mas no suficiente para
que esto ocurra en que la función objetivo sea
paralela a una de las restricciones o a una
combinación lineal de las mismas.
EJEMPLO
 SOLUCION ILIMITADA
• Surge cuando una o mas de las variables así
como también la F.O. toman un valor infinito.
• La razón de su presencia puede deberse a:
• Omisión de una o mas restricciones
• Errores en la elaboración del modelo
• Errores en los datos de entrada
 SOLUCION INFACTIBLE
• Se presenta cuando nos encontramos con una
o mas soluciones que cumplen con las
restricciones estructurales pero no con las
condiciones de no negatividad. Su espacio cae
fuera del cuadrante positivo.
 SOLUCION INEXISTENTE
• Ocurre cuando no se pueden satisfacer las
restricciones estructurales.
• Bajo esta óptica, las condiciones de objetivos y
no negatividad pierden sentido.
• Definitivamente es imposible hablar de una
solución óptima.
EJEMPLO
 PRINCIPALES PASOS
• Elaborar cuadro resumen.
• Graficar una a una las restricciones .
• Definir el área de “Solución básica factible”
• Analizar uno a uno los vértices encontrados y
que delimitan el área de solución básica
factible.
• Cuantificar la función objetivo.
 EJEMPLO
• Una empresa fabrica dos productos A y B. El
primero requiere 7 kilos de materia prima; 2
horas hombre de mano de obra y 4.5 horas
máquina. El segundo requiere 3 kilos de materia
prima; 3 horas hombre de mano de obra y 4
horas máquina. Se dispone de 21 kilos de MP; 12
horas de M de O. y 18 horas máquina. Hallar la
combinación óptima sabiendo que el producto A
genera US$15 de ganancia y el producto B US$11
de ganancia por unidad.
 EJEMPLO
• Se requiere fabricar dos tipos de alimento que en
conjunto reúnan por lo menos 20 gramos de
calorías y 30 gramos de proteína. Un producto
deberá contener 2 g de calorías y 1 g de proteína
mientras que el otro deberá contener 3 g de
calorías y 5 g de proteínas como composición
mínima. Determine la combinación óptima para
la cual el costo total sea el mínimo posible. Los
costos unitarios de los productos son US$3 y
US$4 respectivamente.
 EJEMPLO
Una granja agrícola desea criar conejos y pollos
para lo cual disponen de 180 horas por mes.
En su bodega solo pueden almacenar un máximo de
1000 kilos de alimento y sabemos que un conejo
requiere 20 kilos al mes y un pollo 10. Un conejo
requiere 3 horas mensuales de cuidado y un pollo
2. El conejo da un beneficio de UM500 y el pollo
UM300. Determine la combinación de elementos
que optimice el beneficio.
 EJEMPLO
• Un fabricante produce sillas y mesas para lo
cual requiere las áreas de montaje y pintura.
Producir una silla requiere una hora de
montaje y dos de pintura. La mesa en cambio
requiere tres y una horas en su orden. La
sección de montaje solo puede trabajar nueve
horas al día mientras que la de pintura ocho.
El beneficio de cada mesa es el doble de la
silla. Determine el número de mesas y sillas a
producir para maximizar el beneficio.
 ALGORITMO DE SIMPLEX
• El algoritmo del Simplex busca el óptimo de un problema de P.L.
recorriendo sólo algunos de los vértices del poliedro que representa el
conjunto de soluciones factibles.
• En cada iteración, al algoritmo se desplaza de un vértice a otro de forma
que el valor de la función objetivo mejore con el desplazamiento, esto es,
que aumente si el problema es de maximización, o disminuya si el
problema es de minimización.
• La optimización de un P.L. puede dar lugar a cuatro posibles resultados:
a) Alcanzar un óptimo único.
b) Alcanzar un óptimo que no es único (soluciones alternativas o múltiples).
c) Concluir que el problema es no factible, esto es, que no existe ninguna
solución que satisfaga simultáneamente todas las restricciones del
problema.
d) Concluir que el problema es no acotado, es decir, que el valor de la función
objetivo en el óptimo es tan grande como se desee si el problema es de
maximización, o tan pequeño como se quiera si el problema es de
minimización.
METODOLOGIA DE FORMULACION
• Definir el Objetivo: Consiste en definir un
criterio de optimización el cual puede ser
Maximización o Minimización dependiendo
del problema que se desee resolver, el cual es
una función lineal de las diferentes actividades
del problema.
• Definir las variables de decisión: Son las
incógnitas del problema básicamente
consisten en los niveles de todas las
actividades que pueden llevarse a cabo en el
problema a formular, estas pueden ser de
tantos tipos diferentes como sea necesario, e
incluir tantos subíndices como sea requerido.
• Definir las restricciones: Son los diferentes
requisitos que debe cumplir cualquier
solución para que pueda llevarse a cabo. En
cierta manera son las limitantes en los valores
de los niveles de las diferentes actividades
(variables). Las restricciones más comunes son
de seis tipos, las cuales se listan a
continuación:
 RESTRICCIONES
• Capacidad: limitan el valor de las variables debido
a las disponibilidad de horas-hombre, horas-
máquina, espacio, etc.
• Mercado: Surgen de los valores máximos y
mínimos en las ventas o el uso del producto o
actividad a realizar.
• Entradas: Son limitantes debido a la escases de
materias primas, mano de obra, dinero, etc.
• Calidad: Son las restricciones que limitan las mezclas de
ingredientes, definiendo usualmente la calidad de los
artículos a manufacturar.
• Balance de material: Estas son las restricciones que
definen las salidas de un proceso en función de las
entradas, tomando en cuenta generalmente cierto
porcentaje de merma o desperdicio.
• Internas: Son las que definen a una variable dada, en la
formulación interna del problema, un ejemplo tipo, es el de
inventario.
 METODOLOGIA
El algoritmo simplex sigue los siguientes pasos:
– Se convierte el LP a su forma estándar.
– Se obtiene un tablero inicial.
– Se determina si el tablero inicial es o no la solución
óptima.
– Si no lo es, determinar la variable entrante y la
variable saliente.
– Se continúa con el proceso iterativo hasta encontrar
un tablero en el que todos los valores de Cj – Zj sean
cero o negativos para el caso de maximización (cero o
positivo para minimización).
TABLERO INICIAL
 TIPOS DE SOLUCIONES
OPTIMA FINITA UNICA
– Se llama óptima por ser la mejor de las soluciones
factibles.
– Se llama finita porque tanto la F.O. como las
variables toman valores finitos.
– Se llama única porque solo hay una combinación
de valores para optimizar la F.O. cumpliendo con
todas las restricciones impuestas.
OPTIMA FINITA MULTIPLE
– Se trata de un caso poco frecuente. Generalmente
aparece en los casos en que la F.O. sea paralela a
una de las restricciones o a una combinación
lineal de las mismas.
ILIMITADA
Puede presentarse debido a:
– Omisión de una o mas restricciones.
– Fallas en el planteo.
– Errores en los datos de entrada.
INFACTIBLE
– Es cuando se pueden encontrar una o mas
soluciones que cumplen con las restricciones
estructurales pero no con la condición de no
negatividad.
 OTROS TIPOS DE SOLUCIONES
• Una solución factible básica se dice que es
degenerada si alguna de las variables básica
es cero.
• Una solución factible básica que tiene m
componentes mayores que cero se llama no
degenerada.
• El problema lineal es no acotado cuando la
función objetivo no tiene valor óptimo finito,
es decir:
z∗ → +∞ o z∗ → −∞.
• Se dice que un problema lineal tiene
soluciones óptimas múltiples u óptimos
alternativos si tiene más de una solución
óptima.
 EJEMPLO
Una fábrica de zapatos de cuero produce dos líneas:
modelos de lujo y modelos regulares.
Cada tipo modelo requiere un pie cuadrado de cuero.
Un modelo regular necesita 1 hora de mano de obra,
mientras que un modelo de lujo requiere 2 horas de
mano de obra. Cada semana se dispone de 40 pies
cuadrados de cuero y de 60 horas de mano de obra.
Cada zapato regular genera una utilidad de 30 mil y
cada modelo de lujo representa una utilidad de 40 mil.
Determine la combinación de producción que
maximice la utilidad.
 EJEMPLO
• La empresa “Seventeen S.A.” fabrica manteles de
mesa en dos tipos: redondo y rectangular. Cada
uno consume 2 y 3 m² de tela respectivamente. El
cosido a mano lleva 1 hora para los rectangulares
y dos para los redondos. Los manteles
rectangulares deben llevar cuatro esquineros de
refuerzo. Semanalmente se pueden conseguir
600 m² de tela y 600 esquineros. La empresa
dispone de 500 horas para corte y costura. La
utilidad es de US$8 para los redondos y US$10
para los rectangulares. ¿Cuál es la combinación
óptima de producción?
 TEORIA DE LA DUALIDAD
• Dado un problema de programación lineal,
denominado problema primal, existe otro
problema de programación lineal, denominado
problema dual, íntimamente relacionado con él.
Se dice que ambos problemas son mutuamente
duales.
• Bajo ciertas hipótesis, los problemas primal y
dual dan lugar al mismo valor óptimo de la
función objetivo, y por tanto se puede resolver
indirectamente el problema primal resolviendo el
problema dual.
 METODO PRIMAL - DUAL
• Si el primal es «maximizar», el dual será
«minimizar» o viceversa.
• Los coeficientes de la F.O. del primal se
convierten en los coeficientes del vector de la
disponibilidad del dual.
• Los coeficientes de disponibilidad del
problema original se convierten en los
coeficientes de la F.O. del dual.
• Los coeficientes de las restricciones del primal
serán la matriz de los coeficientes
tecnológicos del dual.
• Los signos de desigualdad del problema dual
son contrarios a los del primal.
• Cada restricción de un problema corresponde
a una variable en el otro.
• Si el primal tiene m restricciones y n variables,
en el dual tendrá n restricciones y m variables.
Bajo este criterio, las variables Xn del primal
se convierte en una nueva variable Ym en el
dual.
 PRIMAL
El siguiente modelo representa un problema de maximización.

Max. Z= 45 X1 + 17X2 + 55X3

s.a. X1 + X2 + X3 ≤ 200
9X1 + 8X2 + 10X3 ≤ 5000
10X1 + 7X2 + 21X3 ≤ 4000
Xj ≥ 0
Aplicando el procedimiento antes indicado lo vamos a convertir
en un problema dual, tal como lo demuestra la siguiente
diapositiva.
 DUAL
El problema dual quedará de la siguiente forma:
Min. Z= 200 Y1 + 5000Y2 + 4000Y3
s.a. Y1 + 9Y2 + 10Y3 ≥ 45
Y1 + 8Y2 + 7Y3 ≥ 17
Y1 + 10Y2 + 21Y3 ≥ 55
Yj ≥ 0
 PRIMAL
Max. Z= 5 X1 + 12X2 + 4X3
s.a. X1 + 2X2 + X3 ≤ 10
2X1 - X2 + 3X3 ≤ 8
Xj ≥ 0
 DUAL
Min. W= 10 Y1 + 8Y2
s.a. Y1 + 2Y2 ≥5
2Y1 - Y2 ≥12
Y1 + 3Y2 ≥4
 PRIMAL
Min. Z= 15 X1 + 12X2
s.a. X1 + 2X2 ≥ 3
2X1 - 4X2 ≤ 5
Xj ≥ 0
La F.O. y las restricciones se pueden presentar en
forma de ecuaciones así:
Min. Z= 15 X1 + 12X2 + 0X3 + 0X4
X1 + 2X2 - X3 + 0X4= 3
2X1 – 4X2 + 0X3 + X4 = 5
 DUAL
Max. W= 3 Y1 + 5Y2
s.a. Y1 + 2Y2 ≥15
2Y1 - 4Y2 ≥12
• Utilizando el modelo dual, determine los
valores de X1 y X2 en el siguiente modelo
primal:
• Min. Z = 2000 X1 + 1000X2
• s.a. 3X1 + X2 ≥ 40
• 2X1 + 2X2 ≥ 60
• X1; X2 ≥ 0
• Un taller de mecánica industrial dispone de 350 m de
lámina y 360 m de ángulo para la fabricación de
puertas y ventanas que aportan una utilidad unitaria
de 70 y 50 UM respectivamente.
• Una puerta requiere 7 m de lámina y 9 m de ángulo
mientras que una ventana requiere 5 y 9 m
respectivamente.
• Determine la combinación óptima a fabricar sabiendo
que el área de mercadeo confirmó que como máximo
se venderán 40 puertas. Haciendo uso del dual,
determine los valores de X1 y X2.
• Resumiendo, podemos concluir que el dual se
utiliza:
• Cuando el dual resulta mas fácil de resolver.
En algunos casos, un primal de tres variables
puede convertirse en un dual de dos.
• Cuando por alguna situación especial se
requiere realizar una interpretación
económica.
PROBLEMA DEL TRANSPORTE

METODOS DE SOLUCION
• El problema del transporte o distribución es un
problema de redes especial en programación
lineal que se funda en la necesidad de llevar
unidades de un punto específico llamado Fuente
u Origen hacía otro punto específico
llamado Destino. Los principales objetivos de un
modelo de transporte son la satisfacción de todos
los requerimientos establecidos por los destinos y
claro está la minimización de los costos
relacionados con el plan determinado por las
rutas escogidas.
Se van a presentar tres casos:
• Demanda = Disponibilidad
• Demanda > Disponibilidad
• Demanda < Disponibilidad
En todo caso, cualquiera que sea el caso,
siempre se deberá buscar un equilibrio.
• Conceptualmente equivale a enviar productos
desde varios orígenes hacia varios destinos con
el mínimo costo total.
F.O. = σ𝑚 σ𝑛
𝑖=1 𝑗=1(𝐶𝑖𝑗)(𝑋𝑖𝑗)
Cij = Costo de despachar una unidad desde el origen i al
destino j.
Xij = Cantidad despachada desde el origen i hasta el
destino j.
REPRESENTACION ESQUEMATICA
 METODOS DE SOLUCION
• Para la solución del problema de transporte
también llamado distribución disponemos de
los tres métodos siguientes:
Esquina Noroeste
Aproximación de Vogel
Costo mínimo
 ESQUINA NOROESTE
• El método de la esquina Noroeste es capaz de
solucionar problemas de transporte o distribución
mediante la consecución de una solución básica inicial
que satisfaga todas las restricciones existentes sin que
esto implique que se alcance el costo óptimo total.

• La gran desventaja de este método es que no considera

los costos durante el desarrollo iterativo. Su nombre se
debe al génesis del algoritmo, el cual inicia justamente
en la celda noroeste.
 PROCEDIMIENTO
PASO 1:
• En la celda de la esquina Noroeste se debe asignar la
máxima cantidad de unidades posibles, cantidad que se ve
restringida ya sea por las restricciones de oferta o de
demanda.
PASO 2:
• Se continúa con un barrido fila por fila de arriba hacia abajo
y de izquierda a derecha, colocando en cada celda la
cantidad que corresponda en función de la disponibilidad y
los requerimientos.
PASO 3:
• Una vez terminado el proceso iterativo se procede a calcula
el costo total de esta solución básica inicial.
 APROXIMACION DE VOGEL
El método consta de 3 pasos fundamentales.
PASO 1
• Determinar para cada fila y columna una medida de penalización
restando los dos costos de menor valor.
PASO 2
Escoger la fila o columna con la mayor penalización, es decir
que de la resta realizada en el "Paso 1" se debe escoger el número
mayor. En caso de haber empate, se debe escoger arbitrariamente a
criterio persona.
PASO 3
• De la fila o columna de mayor penalización determinada en el paso
anterior debemos de escoger la celda con el menor costo, y en esta
asignar la mayor cantidad posible de unidades.
 COSTO MINIMO
• El método del costo mínimo fue desarrollado
con el objetivo de resolver problemas de
transporte o distribución, arrojando mejores
resultados que métodos como el de la esquina
noroeste, dado que su objetivo es asignar de
entrada la mayor cantidad posible a las rutas
de menor costo.
 PROCEDIMIENTO
PASO 1:
• De la matriz se elige la celda con el menor costo (en caso de haber
dos o mas celdas con costo igual se elige una en forma arbitraria) y
se le asigna la mayor cantidad de unidades posible, cantidad que se
ve restringida ya sea por las restricciones de oferta o de demanda.
En este mismo paso se procede a ajustar la oferta y demanda de la
fila y columna afectada, restándole la cantidad asignada a la celda.
PASO 2:
• En cada etapa se asignará la mayor cantidad posible a la celda que
le sigue con menor costo y asi se prosigue hasta llegar al final de la
matriz.
PASO 3:
• Se procede al cálculo del costo total.
 RECOMENDACIONES PARA LA
ELECCION DEL METODO
• Por la complejidad del proceso de optimización,
el método de la esquina noroeste en poco
utilizado.
• El método de Vogel experimentalmente ha
demostrado ser el mas apropiado y su proceso de
optimización no reviste complejidad alguna.
• El método del costo mínimo se lo recomienda
como segunda opción. El proceso de optimización
no es complejo.
 EJERCICIO # 1
• Un fabricante de cervezas dispone de tres plantas con
capacidades de producción de 20; 30 y 45 Hl, para atender los
requerimientos de cuatro principales clientes con demandas
de 10; 15; 40 y 30 Hl respectivamente. Use los métodos ya
estudiados e identifique la solución básica factible inicial. Los
costos de transporte son:
D-1 D-2 D-3 D-4
P–1 5 10 5 8
P–2 40 9 5 10
P-3 10 10 15 5
 EJERCICIO # 2
• Una empresa energética colombiana dispone de cuatro
plantas de generación para satisfacer la demanda
eléctrica diaria en cuatro ciudades: Cali, Bogotá,
Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden
satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades de
Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70
y 35 millones de Kw al día respectivamente. Determine
las rutas de despacho mas económicas.
• Los costos asociados al envío de suministro energético
por cada millón de KW entre cada planta y cada ciudad
son los registrados en la siguiente tabla.
 EJERCICIO # 3
• Para los ejercicios 1 y 2 busque proceda a
optimizar la matriz de costo usando los
resultados del método de Vogel.
 PROBLEMA DE ASIGNACION
• El problema de asignación es un tipo especial de
problema de programación lineal en el que los
asignados son recursos destinados a la realización
de tareas. Por ejemplo, los asignados pueden ser
empleados a quienes se tiene que dar trabajo. La
asignación de personas a trabajos es una
aplicación común del problema de asignación. Sin
embargo, los asignados no tienen que ser
personas. También, pueden ser maquinas,
vehículos, plantas a los que se asignan tareas.
En general, el método Simplex para problemas
de transporte es poco eficiente para resolver los
problemas de asignación, especialmente en
problemas de gran tamaño. Por ello, para
resolver problemas de asignación se emplea
normalmente el método Húngaro. La principal
ventaja de éste consiste en ser mucho más
sencillo que el Simplex.
 PASOS PARA SU APLICACION
El método Húngaro resuelve un problema de
minimización a partir de una matriz de costos cuadrada.
• Elabore la matriz de costo e identifique el menor
elemento en cada fila. Construya una nueva matriz
restando a cada fila el menor costo detectado.
• Identifique para la misma matriz resultante el menor
valor correspondiente a cada columna.
• Construya una nueva matriz restando a cada costo el
menor valor de la columna.
• Trace el menor número de rayas horizontales o
verticales necesarias para cubrir todos los ceros
de la matriz reducida y encuentre el menor
número entre los no cruzados. Sumar este
número a todas las cifras que se encuentran en la
intersección de las líneas. Restarlo a todos los no
cruzados. Si se requieren m líneas, los ceros de la
matriz reducida indican que la asignación es
óptima. Si se requieren menos de m líneas, siga a
la siguiente tabla comenzando por determinar el
menor número no cruzado.
• La solución óptima será el tablero en el cual el
número de rayas que une los ceros es igual al
número de filas o columnas.
• La interpretación comienza por adoptar las
celdas de fila o columnas que contengan un
solo cero.
 EJERCICIO DE APLICACION
Una fábrica dispone de cuatro obreros capaces de
realizar indistintamente cuatro diferentes tareas.
Los tiempos de cada obrero parea cada tarea son:

Se requiere minimizar el tiempo total dedicado a

realizar las cuatro tareas, asignando un obrero a
cada una de ellas.
 EJERCICIO DE APLICACION

• Se trata de asignar cuatro personas a la

realización de cuatro tareas diferentes. La
puntuación relativa de cada persona a cada
tarea se podría determinar mediante
puntuaciones de prueba, intentos u opiniones
subjetivas. Esas puntuaciones se disponen en
forma de matriz como se indica la siguiente
tabla:
 PUNTO DE EQUILIBRIO
• Este análisis ayuda al director o gerente de
producción a determinar la magnitud de cambios
que se requiere para considerar que una segunda
alternativa es mejor que la primera.
• Se lo define como la cifra requerida a producir
para que los ingresos sean iguales a los egresos.
Se lo llama también punto muerto dado que si
bien no hay ganancias, tampoco hay pérdidas.
 METODOS DE SOLUCION DEL PE.
• Podemos mencionar los siguientes:
– Aplicación de fórmulas determinísticas
– Modelo de ecuaciones
– Método gráfico
Los tres métodos nos permiten encontrar la solución
en unidades físicas y en unidades monetarias.
Los dos primeros por cálculos directos y el tercero
por apreciación.
 EJEMPLO
• PARA UN SOLO PRODUCTO
Un comerciante alquila un local en US$500 al
mes. Su actividad es comprar un determinado
item en US$7 para venderlo enUS$9.
Encontrar el punto de equilibrio en unidades y
dinero usando fórmulas determinísticas, modelo
de ecuaciones y el método grafico de la curva del
margen de contribución considerando un sueldo
semanal de US$250 y una utilidad anual de
US$15.000.
 EJEMPLO
• Para la fabricación de un producto en una
determinada empresa, los CF representan
US$100.000 y el CV US$400 cada unidad.
• El mismo producto podría comprárselo en el
mercado a US$600 por unidad.
• ¿Qué le conviene mas a la empresa comprarlo
o fabricarlo?
 EJEMPLO
• La empresa AROB S.A. se dedica a la
fabricación de perfiles metálicos. El año 2011
vendió 80.000 u con un ingreso total de Ps.
60.000.000 y un nivel de costos fijos de
10.000.000. Calcule el punto de equilibrio
sabiendo que el costo variable unitario es de
Ps. 120.
 EJEMPLO
• Los CF de efectuar la distribución en forma
directa representan Ps10.000.000 al año y el
costo variable del proceso equivale al 5 % de
las ventas.
• Existe la alternativa de contratar la
distribución a un 10 % de la cifra vendida. ¿A
partir de qué volumen de ventas es preferible
efectuar la distribución de manera directa?.
 EJEMPLO
• Desde el Asia, un fabricante de autos a diesel
decide ingresar al mercado europeo en donde
mayoritariamente se da preferencia a motores a
gasolina. Entonces para ofertar el vehículo tiene
dos opciones fabricar o comprar el motor.
• El costo de desarrollar el motor es de
UM10.000.000 y el CV de producirlo de
UM300.000 cada uno. Comprarlo le costaría
UM450.000 cada uno. ¿A partir de qué volumen
de ventas le será rentable producir el motor?
 EJEMPLO
PARA VARIOS PRODUCTOS
• En el cuadro se muestra la estructura de ventas de
una empresa ¿Cuantas unidades de cada producto
debe vender esta empresa para estar en el P.E.?
Se sabe que los costos fijos ascienden a
US$3,200,000
PRODUCTO PRECIO COSTO VAR. % DE VENTAS
VENT.
A 10.000 8.000 50
B 2.000 1.000 30
C 5.500 4.000 20
 INVENTARIOS

ADMINISTRACION

DE

INVENTARIOS
 DEFINICION Y OBJETIVOS

Inventario es un conjunto de recursos en espera

de su posterior uso industrial o comercial que
permite abastecer a los usuarios en forma
regular y continua.
Entre los principales objetivos tenemos:
Mínimo de inversión (materias primas, productos
terminados e insumos)
Garantizar la continuidad total de los procesos de
producción y comercialización.
 CONTROL Y GESTION

Es el ente regulador de la gestión de

inventarios.
Garantiza el normal abastecimiento de
materias primas, materiales, insumos etc.,
bajo excelentes normas de calidad, a los
mejores precios y términos de pago del
mercado.
El punto de partida para una eficiente
administración del inventario es el
presupuesto de ventas.
 ¿DE QUIEN DEPENDE?

En algunos casos, debido a estrategias

especiales, depende directamente de la
Gerencia General.
En empresas industriales, generalmente
depende dela Gerencia de Operaciones.
En las empresas comerciales depende dela
gerencia Administrativa Financiera y
eventualmente de la Gerencia de
Mercadeo y Ventas.
 RAZONES PARA MANTENER INVENTARIOS
Podemos mencionar las siguientes:
• Para ser usados cuando lo requiera el
proceso de producción. Una especie de
catalizador)
• Como herramienta de seguridad ante
variaciones considerables de la demanda.
• Como garantía de seguridad dela producción
ante una eventual imposibilidad de suministro
por parte delos proveedores.
 TECNICAS DE REPOSICION

Podemos considerar las siguientes:

Cantidades Fijas
– Lote Económico de Compras
– Serie Económica de Fabricación
– Métodos de Tabulación
• Precios fijos
• Precios con descuento por volumen
Intervalos Fijos:
– Análisis de disponibilidad de inventarios físico y
en tránsito.
 CANTIDADES FIJAS

LOTE ECONOMICO DE COMPRAS

Es el tamaño del lote a comprar (cantidad de
reorden) en el cual los costos de adquisición
y almacenaje están en equilibrio y por tanto
generan el costo total mas bajo.
Para que ésta técnica de resultados, es
importante poder definir el momento en que
se debe efectuar el pedido (punto de
reorden) así como el nivel de stock de
seguridad.
 PUNTO DE REORDEN
• Representa el momento preciso (nivel
predeterminado del inventario) en que se
debe colocar un nuevo pedido de compras o
una nueva orden de producción.
 EJEMPLO
Mes Consumo- mes Demora en la entrega (días)
(u)
Enero 90 3
Febrero 110 5
Marzo 120 6
Abril 80 4
Mayo 100 3
Junio 100 3
600 24
 ¿CUANTO PEDIR?

2 x Da x Cp
LEC =
Cu x ta

LEC = Lote Económico de compras

Da = Demanda anual
Cp = Costo de pedir
Cu = Costo unitario
ta = tasa de almacenamiento
 SERIE ECONOMICA DE FABRICACION

Se reduce a establecer el tamaño mas

adecuado de tal forma que se equilibren
los costos de pedido, preparación y
almacenamiento.
La metodología es la misma usada para
determinar el lote económico de compras
agregándole la relación ventas –
producción.
 SERIE ECONOMICA DE FABRICACION

2 X Da X Cp
SEF =
Cu X ta X (1 – (v ÷ p) )

LEP = Lote Económico de Producción

v = Demanda diaria
p = Producción diaria
 METODO DE TABULACIONES

Se aplica tanto para el caso de precios

constantes como para el caso de los
precios variables (precios con descuento
por volumen).
En ambos casos se harán uso de formatos
apropiados.
Los resultados deben ser los mismos que se
obtienen por el método del LEC.
 INVENTARIO DE SEGURIDAD

Tiene como finalidad garantizar la

continuidad de los procesos industriales
y/o comerciales.
Se lo mantiene para evitar riesgos de
desabastecimientos producto de la
diferencia entre demanda real y
proyectada o también por variaciones en
las fechas de entrega por parte de los
proveedores.
 TECNICAS SELECTIVAS DE CONTROL

Muy a menudo un pequeño número de

items es equivalente a un valor muy alto
domina los resultados mientras que en el
extremo existe un gran número de items
cuyo valor es tan pequeño que en casi
nada afecta a los resultados.
Este es el fundamento de lo que hoy
conocemos como «Criterio de la Curva
ABC»
 ROTACION DEL INVENTARIO

Es el indicador que permite identificar cuántas veces

el inventario se convierte en dinero o en cuentas
por cobrar.
La técnica sugiere comparar los niveles de dos
períodos consecutivos para determinar la
variabilidad de los índices y por supuesto
encontrar las razones que justifiquen dichas
variaciones.
Los resultados obtenidos se los comparan con los
promedios de la industria y en función de ello se
toman los correctivos que correspondan.
METODOLOGIA

PERT- CPM
 INTRODUCCION
• La ejecución o elaboración de un proyecto
implica planear, programar y controlar y para
ello disponemos de dos importantes técnicas
llamada PERT y CPM.
• A pesar de que fueron desarrolladas buscando
objetivos diferentes, coincidentalmente tienen
mucho en común en el aspecto operativo.
• El PERT fue desarrollado por científicos de la
Oficina Naval de Proyectos Especiales y la
División de Sistemas de Armamento de la
Corporación Lockheed Aircraft.
• La técnica demostró ser de mucha utilidad a
tal punto que ha ganado amplia aceptación
tanto en el gobierno como de la empresa
privada.
• Casi al mismo tiempo la compañía Du Pont
junto con la división Univac de la Remington
Rand desarrolló el método de la ruta crítica
CPM para controlar el mantenimiento de
plantas químicas. PERT y CPM son idénticos
tanto en conceptos como en metodología.
• La única diferencia es que con CPM los
tiempos son determinísticos mientras que con
el PERT son probabilísticos o estocásticos.
 ORIGEN DEL PERT
• Se originó en 1957 cuando estaba en plena
construcción el submarino nuclear “Polaris”,
proyecto que se estimaba estaría terminado
en 5 años. Con la ayuda del PERT se lo redujo
a 3 años.
• Significa “Programación, evaluación y
revisión técnica”.
• También se lo conoce como “Camino de la
ruta crítica”
 OBJETIVOS Y APLICACION
• Básicamente es programar evaluar, revisar y
sugerir cambios que permitan la ejecución de
un proyecto en condiciones favorables.
• Potencialmente se aplica a cualquier proyecto
que requiera la definición de un objetivo,
realización de tareas y distribución de
recursos.
 ALCANCE
Estas técnicas son de mucha importancia para:
• Investigación y desarrollo de nuevos
productos.
• Construcciones (plantas industriales, edificios,
carreteras etc.).
• Mantenimiento de equipos y maquinarias.
• Diseño e instalación de nuevos sistemas.
 PROPOSITO Y TERMINOLOGIA
• Ambos tienen el mismo propósito en general,
además usan prácticamente la misma
terminología.
• El CPM trabaja con tiempos definidos.
• Por el contrario el PERT trabaja con tiempos
no conocidos (inciertos) lo cual obliga a la
aplicación de modelos probabilísticos.
• Hoy por hoy se habla de uno solo: el PERT -
CPM
 VENTAJAS
• Permite en todo momento una visión global
de las actividades.
• Señala los puntos críticos que pueden poner
en riesgo el logro de los objetivos.
• Procura la realización del proyecto en el
menor tiempo posible.
• Establece la duración total del proyecto
señalando las actividades críticas y no críticas.
 COMO SE CONSTRUYE UNA RED
• Consiste en diagramar mediante nodos y
flechas las secuencias de orden técnico para
obtener una ilustración gráfica de todas todas
las actividades involucradas.
• La red se construye empleando dos elementos
básicos:
– Eventos (también llamados sucesos)
– Actividades.
 EVENTOS
• Es el inicio o finalización de una actividad.
• No requiere utilización de recursos y
generalmente se lo representa por un círculo
aunque algunos autores prefieren cuadrados,
rectángulos, triángulos o rombos.
 ACTIVIDAD
• Son acciones que si requieren el empleo de
recursos.
• Gráficamente están ubicadas entre dos
eventos (también llamados nodos).
Evento A Evento B
 REGLAS DE CONSTRUCCION
• Toda actividad debe comenzar y terminar en dos
eventos distintos.
• Todo evento tendrá una o mas eventos anteriores
o posteriores excepto el primero y el último.
• La representación de las actividades no tiene
sentido vectorial ni orden de magnitud.
• Ninguna actividad puede comenzar hasta que las
anteriores no estén debidamente terminadas.
 REGLAS DE CONSTRUCCION
• Las flechas no son vectores, escalares ni
representan medida alguna. No interesa la
forma de las flechas, ya que se dibujarán de
acuerdo con las necesidades y comodidad de
presentación de la red. Pueden ser
horizontales, verticales, ascendentes,
descendentes curvas, rectas, quebradas, etc.
REGLAS DE CONSTRUCCION
 REGLAS DE CONSTRUCCION
• En los casos en que haya necesidad de indicar
que una actividad tiene una interrelación o
continuación con otra se dibujará entre ambas
una línea punteada, llamada liga, que tiene
una duración de cero.

• La liga puede representar en algunas

ocasiones un tiempo de espera para poder
iniciar la actividad siguiente.
 REGLAS DE CONSTRUCCION
• Varias actividades pueden terminar en un
evento o partir de un mismo evento.
 EJEMPLO REPRESENTATIVO
• El método PERT nos permite representar
gráficamente las diferentes actividades que
componen el proyecto y calcular los tiempos de
ejecución de forma que podamos contestar a
esas preguntas.
Para ello debemos seguir 4 pasos:
1. Hacer una lista de actividades o tareas
2. Hacer una “tabla de precedencias”
3. Dibujar la red
4. Calcular las duraciones
 EJEMPLO REPRESENTATIVO
LISTADO DE ACTIVIDADES
 Contactar con los compañeros interesados en organizar el viaje y formar un comité
organizador.
 Elaborar una lista de agencias de viaje potenciales.
 Recabar información acerca de diferentes destinos turísticos, con presupuestos
orientativos.
 Estudiar posibles fechas para el viaje.
 Preparar una reunión informativa para ver la disponibilidad de los compañeros
de clase y discutir destinos y fechas.
 Sabiendo el número aproximado de personas interesadas y las fechas
aproximadas, negociar con diferentes agencias.
 Organizar reunión para decidir la opción final.
 Recaudar reservas de plaza.
 Organizar el pago completo y recogida de billetes.
 Preparar folleto informativo para los participantes.
 EJEMPLO REPRESENTATIVO
TABLA DE PRECEDENCIA
• En la tabla, indicamos en la columna de la
izquierda cada una de las tareas y, en la
columna de la derecha, las tareas que la
preceden, es decir: aquellas tareas que
necesariamente tenemos que haber
terminado antes de poder empezar cada
tarea.
EJEMPLO REPRESENTATIVO
 EJEMPLO REPRESENTATIVO
• Por ejemplo, para poder empezar la tarea C
(recabar información acerca de posibles destinos
turísticos), es necesario haber terminado la tarea
A (formar un comité organizador): al fin y al cabo,
es el comité organizador el que va a tener que
contactar con las agencias y recabar información.
• Cada una de las relaciones de precedencia que
tenemos en la tabla se puede representar
gráficamente.
 NUDO INICIAL
• De el parten todas las actividades que no
tienen precedencia. En nuestro caso solo hay
una actividad de ese tipo y por tanto
dibujaremos:
 PRECEDENCIAS LINEALES
• Corresponden a los casos en los que hay una
única actividad que precede y una única
actividad que procede. Por ejemplo,
 PRECEDENCIAS DE DIVERGENCIAS
• Corresponden a los casos en los que hay una
actividad que precede y varias actividades que
proceden. En nuestro caso,
 PRECEDENCIAS DE CONVERGENCIAS
• Corresponden a los casos en los que hay varias
actividades que preceden y una única
actividad que procede.
 ¿COMO TRAZAR LA RED?
Se hace siguiendo 3 reglas:
• Un nudo sólo puede numerarse una vez que
se han numerado todos los nudos que le
preceden (que tienen flechas que llegan hasta
él)
• Debe haber un único nudo de comienzo y un
único nudo de final.
• Dos flechas que parten del mismo nudo no
pueden tener el mismo nudo de destino.
 ¿COMO TRAZAR LA RED?
• Esta última regla es la menos intuitiva. Puede
suceder perfectamente que, para pasar de
una fase del proyecto a la siguiente, sean
necesarias varias actividades distintas. Por
ejemplo, en nuestro proyecto, las actividades
B, C y D son proceden de A y preceden a E. En
principio, esto se podría representar de la
siguiente forma:
Sin embargo es interesante (para que la
notación no sea demasiado pesada a medida
que el PERT se complica) poder definir una
actividad como un conjunto de 2 nudos (los 2
nudos que están ligados por esa actividad); y
con la forma de representación que acabamos
de plantear esto no sería posible. Por eso,
utilizamos la siguiente representación:
• Hemos añadido 3 actividades “ficticias” (con
los nombres B’, C’ y D’) y 3 nudos intermedios
simplemente para respetar el principio de
designación unívoca.
• El gráfico completo queda así:
 TIEMPO DE LOS EVENTOS
Se distinguen dos tiempos:
TE :es el llamado tiempo lo mas pronto posible
para completar un evento. Se lo determina
desde el comienzo hacia el final de la red.
TL :es el llamado tiempo lo mas tarde posible
para completar un evento. Se lo determina
desde el final hacia el comienzo de la red.
 HOLGURA
Una vez definidos los tiempos TE y TL se
procede a verificar la existencias de diferencias
entre ellos. En la práctica esta diferencia
representa exceso de recursos.
Conceptualmente la holgura es el margen
adicional de tiempo disponible para la
realización de una actividad. Se la representa
por H.
H = TL - TE
 CAMINO CRITICO
• Representa la ruta mas larga del proyecto.
• Toda red tiene al menos un camino crítico.
• El camino crítico queda definido por aquel
sendero de la red en la cual todos sus eventos
tienen la holgura igual a cero.
• Es la ruta en la que debemos poner todo el
esfuerzo necesario para cumplir con los tiempos
esperados. Caso contrario el tiempo de ejecución
del proyecto sufre grandes variaciones.