Sesin 4

Programacin Lineal, Anlisis

Econmicos de Alternativas
Gerencia
SEMESTRE 2014 - I
Profesor: Mg. Ricardo Serida M.
17/08/15

Programacin Lineal (1)

Antigua e importante herramienta de investigacin de
operaciones, se usa cuando un problema puede
describirse usando ecuaciones y desigualdades que
son todas lineales.
La Programacin Lineal (PL) es una tcnica
matemtica de optimizacin. Se entiende que es un
mtodo que trata de maximizar o minimizar un
objetivo; por ejemplo, maximizar las utilidades o
minimizar los costos. PL es un subconjunto de
procedimientos de optimizacin matemtica llamada
Programacin Matemtica.
Trata la planeacin de las actividades para obtener un
resultado optimo, esto es, el resultado que mejor
alcance la meta especificada (segn el modelo
matemtico) entre todas las alternativas de solucin.
17/08/15

Programacin Lineal (2)

PL no permite manejo incertidumbre en las relaciones; no
incluye ninguna probabilidad o variable aleatoria. Por
consiguiente, el problema de maximizar la funcin objetivo,
sujeta a las distintas restricciones, es simple. Cuando son
pocas variables, el sentido comn y la aritmtica pueden
solucionarlo, y es que as se han resuelto esos problemas
por generaciones, sin embargo, la intuicin es poco valida si
el problema es ms complejo. La programacin lineal hace
posible manejar problemas con gran cantidad de
restricciones.
En todo problema de PL se toman ciertas decisiones. Estas
se representan con variables de decisin xj que se
utilizan en el modelo de programacin lineal.
La estructura bsica de un problema de este tipo es
maximizar o minimizar la funcin objetivo, satisfaciendo
al mismo tiempo un grupo de condiciones restrictivas o
restricciones.
17/08/15

Programacin Lineal (3)

La funcin objetivo.
La funcin por maximizar o minimizar se llama
funcin objetivo.
Aunque existe un numero infinito de soluciones
para el sistema de restricciones (llamadas
soluciones factibles o puntos factibles), la meta es
encontrar una que sea una solucin ptima (esto
es, una que d el valor mximo o mnimo de la
funcin objetivo).

17/08/15

Programacin Lineal (4)

Restricciones estructurales y restricciones
de no negatividad.
Las restricciones son limitaciones impuestas al
grupo de decisiones permisibles. Algunos
ejemplos especficos de tales restricciones son:
1. Un administrador de cartera tiene determinada
cantidad de capital a su disposicin. Las decisiones
estn limitadas por la cantidad de capital
disponible y por las regulaciones gubernamentales.
2. Las decisiones del administrador de una planta
estn limitadas por la capacidad de dicha planta y
por la disponibilidad de recursos.

17/08/15

Programacin Lineal (5)

3. Los planes de una aerolnea para llevar a cabo la
asignacin del personal y los vuelos estn
restringidos por las necesidades de mantenimiento
de los aviones y por la cantidad de empleados
disponibles.
El Modelo de programacin lineal se ocupa de
maximizar o minimizar una funcin objetivo lineal
sujeta a dos tipos de restricciones:
1. Restricciones estructurales.
2. Restricciones de no negatividad.
Las restricciones estructurales reflejan factores como la
limitacin de recursos y otras situaciones que impone la
situacin del problema.
Las restricciones de no negatividad garantizan que
ninguna variable de decisin sea negativa.
17/08/15

PL Mtodo Grafico (1)

Este mtodo se fundamenta en la versin grfica que
presentemos de todas las restricciones planteadas; las
cuales se superpondrn una sobre otra, hasta llegar a
limitar un rea, denominada rea factible.
El procedimiento ms funcional para la aplicacin de este
mtodo es introducir una pequea modificacin en las
restricciones, las cuales generalmente estn planteadas
como inecuaciones, transformndolas en ecuaciones.
Ya convertidas las restricciones en ecuaciones para su
grafica aplicamos el mtodo de los interceptos
consistente en determinar los puntos donde la recta
intercepta los ejes (X e Y).
Graficada la recta se sombrea la parte superior o inferior
de esta dependiendo del tipo de inecuacin.
17/08/15

PL Mtodo Grafico (2)

Si la restriccin tiene el signo >= se sombrea a la derecha
y por encima de la lnea, pero si el signo es <= se subraya
a la izquierda por debajo del grfico de la lnea recta.
La regin que satisface de manera simultanea las
restricciones ya sombreada se llama rea o regin
factible, donde cada punto en esta regin representa una
solucin factible. Aunque existe un numero infinito de
soluciones factibles, debemos encontrar una que
maximice o minimice la funcin objetivo.
La condicin de no negatividad hace que el grafico de la
restriccin X1, X2 >= 0, sea todo en el primer cuadrante.

17/08/15

PL Ejemplo 1 (1)
Un fabricante esta tratando de decidir sobre las
cantidades de produccin para dos artculos x1 y x2.
Se dispone de 96 unidades de material y 72 horas de
mano de obra. Cada producto x1 requiere 12
unidades de materiales y 6 horas de obra al mximo.
Mientras que el producto x2 usara 8 unidades de
material y 12 horas de mano de obra. El margen de
beneficio es el mismo para ambos artculos US$5. El
fabricante prometi construir por lo menos dos
artculos del producto x1 Determinar la cantidad a
producir y vender de cada artculo que garanticen
mayores beneficios.
Funcin objetivo: Z = 5x1 + 5x2
17/08/15

PL Ejemplo 1 (2)
Restricciones:

x1 y x2 >= 0 (condicin de no negatividad)

12x1 + 8x2 <= 96
6x1 + 12x2 <= 72
x1 >= 2

Maximice: Z = 5x1 + 5x2

Desarrollo:
1. Convertimos las restricciones en ecuaciones.
12x1 + 8x2 = 96
6x1 + 12x2 = 72
x1 = 2
17/08/15

10

PL Ejemplo 1 (3)
2. Utilizamos el mtodo del intercepto determinamos los
puntos que de las respectivas lneas rectas interceptan
los ejes.
Para 12x1 + 8x2 = 96
a) Si x2 = 0 implica 12x1 + 8(0) = 96
12x1 = 96
x1 = 96/12
x1 = 8
(8,0)
b) Si x1= 0 implica 12(0) + 8x2 = 96
8x2 = 96
x2 = 96/8
x2 = 12
(0,12)
17/08/15

11

PL Ejemplo 1 (4)
Para 6x1 + 12x2 = 72
a) Si x2 = 0 implica 6x1 + 12(0) = 72
6x1 = 72
x1 = 72/6
x1 = 12
(12,0)
b) Si x1= 0 implica 6(0) + 12x2 = 72
12x2 = 72
x2 = 72/12
x2 = 6
(0,6)
Para x2 = 2
(2,0)

17/08/15

12

PL Ejemplo 1 (5)
3. Graficamos.
Si la restriccin tiene el signo >= se sombrea a la derecha y
por encima de la lnea, pero si el signo es <= se subraya a la
izquierda por debajo del grfico de la lnea recta. La regin
que satisface de manera simultanea las restricciones ya
sombreada se llama rea o regin factible, donde cada punto
en esta regin representa una solucin factible. Aunque
existe un numero infinito de soluciones factibles, debemos
encontrar una que maximice o minimice la funcin objetivo.
Para 12x1 + 8x2 = 96
(8,0)
(0,12)
Para 6x1 + 12x2 = 72
(12,0)
(0,6)
Para x2 = 2
(2,0)
17/08/15

13

PL Ejemplo 1 (6)
3. Graficamos.

17/08/15

14

PL Ejemplo 1 (7)
Esta rea factible tiene los siguientes vrtices (8,0),
(6,3), (2,0) y (2,5). Es preciso aclarar que cualquier
punto que caiga dentro del rea factible garantiza
beneficios, pero son los puntos extremos o vrtices de
la figura lo que garantizaran mximos beneficios.
Maximice: Z = 5x1 + 5x2
En el punto (8,0) implica Z = 5(8) + 5(0) = $40
En el punto (6,3) implica Z = 5(6) + 5(3) = $45
En el punto (2,0) implica Z = 5(2) + 5(0) = $10
En el punto (2,5) implica Z = 5(2) + 5(5) = $35
El mayor valor es $45 lo que implica que habr que
vender 6 unidades del producto x1 y 3 producto x2. Si
pretendemos obtener los mayores beneficios.
17/08/15

15

Anlisis Econmicos de
Alternativas (1)
El propsito bsico es ayudar a disear y seleccionar
las que contribuyan al bienestar de un pas y de sus
habitantes.
Aplicacin de enfoque costo-beneficio y
mtodos de anlisis econmico sirven para
determinar el mximo rendimiento de la inversin en
un proyecto, facilitar una comparacin racional de
las posibles opciones y asegurar que las decisiones
sobre inversin se adopten con responsabilidad.
El anlisis econmico tambin puede resultar til
para detectar y aclarar los problemas planteados en
la adopcin de determinadas decisiones.
17/08/15

16

Anlisis Econmicos de
Alternativas (2)
Seleccin de alternativas, tiene por finalidad
posibilitar la seleccin de alternativas, donde se
requiera el uso de capital durante cierto tiempo, tales
como proyectos de ingeniera o negocios en general.
En esos casos, considerar el efecto del tiempo sobre
el capital, en virtud de que este ltimo debe poseer
siempre un rendimiento.
Si no se tienen en cuenta en forma adecuada las
relaciones dinero-tiempo, los resultados de los
estudios econmicos son inexactos y conducen a
decisiones equivocadas.
De acuerdo a estos conceptos se pasa a una seleccin
de alternativas
17/08/15

17

Anlisis Econmicos de
Alternativas (3)
Seleccin de alternativas
Anlisis de valor presente
Punto de equivalencia
Tcnicas de optimizacin
No obstante que la experiencia, intuicin y juicio son
todava ingredientes predominantes en las decisiones,
tanto gerenciales como a nivel produccin, se ha logrado
un progreso significativo en el empleo de tcnicas
cuantitativas. Estas ayudan al proceso de la toma de
decisin, mediante el uso de modelos econmicos.
El anlisis directo econmico de los procesos operativos
alternativos es usualmente costoso y, en muchos casos,
imposible.

17/08/15

18

Anlisis Econmicos de
Alternativas (4)
Los modelos de decisin y los procesos de simulacin proveen
un medio adecuado donde el evaluador puede obtener
informacin de operaciones bajo su control sin perturbar las
operaciones en s mismas.
Como resultado de ello, el proceso de simulacin es
esencialmente un proceso de experimentacin indirecta a
travs del cual se testean cursos de accin alternativos antes
de ser implementados.
Dados que los modelos de decisin econmica son formulados
para proveer al analista con una base cuantitativa para estudiar
las operaciones bajo su control. Repasando teora pasada, el
mtodo est compuesto de cuatro etapas:

17/08/15

Definir el problema
Formular el modelo
Ejecutar el modelo
Tomar la decisin
19

Anlisis Econmicos de
La metodologa
Alternativas
(5) de su
aplicada en cada caso depende

naturaleza, y de una definicin clara del objetivo perseguido.

Entre las metodologas disponibles se pueden mencionar:
Seleccin de alternativas a travs del anlisis de valor presente
o punto de equivalencia.
Tcnicas de optimizacin
Mtodos de clculo de rentabilidad de proyectos
Anlisis del punto de equilibrio

Anlisis de valor presente

El criterio de decisin incorporar ndice, medida de
equivalencia o base para su comparacin, la idea es que
resuma las diferencias significativas entre las distintas
propuestas.
Las relaciones y ecuaciones desarrolladas, son los elementos
necesarios que permiten realizar las comparaciones entre dos o
ms alternativas que tienen igual o diferente vida til. Los datos
requeridos, entre otros, son: inversin inicial, gastos operativos
uniformes o irregulares, valor residual y vida til.
17/08/15

20

Anlisis Econmicos de
Alternativas (6)
Las alternativas, son resultado de considerar diferentes
sumas de dinero en relacin a distintos tiempos, dentro
de la vida til de las mismas. Para posibilitar la
seleccin ms apropiada, deben ser reducidas a una
base temporal comn, o sea, la comparacin realizada
en el mismo punto del eje temporal. Las bases ms
comunes de comparacin son:
Valor presente: la comparacin entre cantidades equivalentes
computadas en el tiempo presente.
Costo anual uniforme: la comparacin al final del ao entre
cantidades anuales uniformes equivalentes (base: un ao)
Costo capitalizado: la comparacin es con la premisa de
disponer de los fondos necesarios para reponer el equipo una
vez cumplida su vida til (base temporal: infinita).

17/08/15

21

Anlisis Econmicos de
Alternativas (7)
Punto de equivalencia
Para la situacin en que los costos puedan ser
expresados en funcin de una variable de
decisin comn (nmero de unidades de
produccin, tiempo de operacin, etc.), estas
alternativas pueden evaluarse analtica o
grficamente por aplicacin del siguiente criterio.
Punto de equivalencia: es el valor de la variable
de decisin comn para el cual, los costos de
ambas alternativas son iguales.

17/08/15

22

Anlisis Econmicos de
Alternativas (8)
Es factible aplicar este modelo de decisin, para
las siguientes opciones:
Ante la perspectiva de un nuevo producto, se necesita
analizar cul es el volumen de produccin donde
resultan equivalentes los costos de ampliar la capacidad
frigorfica existente con los costos de requerir los
servicios de frigorficos cercanos; es decir, producir fro o
comprarlo;
Ante un requerimiento de un cliente, se hace necesario
disponer de una nueva mquina, y se debera conocer
cul tendra que ser el tiempo de operacin mensual
para que resulte ms beneficioso comprarla en lugar de
alquilarla.
17/08/15

23

Anlisis Econmicos de
Alternativas (9)
Tcnicas de optimizacin
Rasgo importante del mundo industrial es el
continuo perfeccionamiento de su trayectoria. La
optimizacin es la presentacin matemtica de
esta idea. Cualquier problema en el diseo,
operacin y anlisis de plantas manufactureras y
procesos industriales pueden ser reducidos en el
anlisis final al problema de la determinacin del
valor mximo o mnimo de una funcin de distintas
variables.
Muchos mtodos han sido introducidos para
determinar procedimientos o polticas ptimas.
17/08/15

24

Anlisis Econmicos de
Alternativas (10)
Los mtodos de optimizacin proporcionan medios
eficaces y sistemticos para seleccionar entre
infinitas soluciones, como surgen de los problemas
con un nmero grande de variables de decisin.
La tcnicas de optimizacin pueden abarcar
mtodos analticos y numricos, que son
seleccionados en funcin de la naturaleza de la
funcin objetivo y las restricciones que conforman
el modelo.
A fin de resolver los problemas ms comunes en la
industria pesquera, se citan dos tcnicas de gran
aplicacin:
17/08/15

25

Anlisis Econmicos de
Alternativas (11)
a) Programacin lineal (PL). Herramienta matemtica que
encuentra la solucin para el uso eficiente o asignacin
de recursos limitados, en sistemas lineales. Es la ms
usada para los anlisis econmicos. Los resultados del PL
pueden ser alcanzados a partir de la combinacin ptima
de recursos planteada en el tratamiento microeconmico
de la produccin. En este caso, los requerimientos de
produccin forman un conjunto de condiciones
limitantes, similares a las que definen las isocuantas, y
los precios de los insumos son representados por las
lneas de isocostos.
Entre otras aplicaciones de la PL tenemos: problemas de
control de inventarios, problemas de transporte, problemas de
formulacin de productos, etc.
17/08/15

26

Anlisis Econmicos de
Alternativas (12)
b) Programacin dinmica (PD) Estrategia aplicable a la
solucin con mltiples etapas. Permite descomposicin de
problemas complejos que no presentan reciclos en una
secuencia de problemas de suboptimizacin ms sencillos.
Aplicaciones de PD son: problemas de reemplazo,
problemas de embarques, problemas de asignacin de
capital, etc..
Se han desarrollados tcnicas numricas para formular
programas y efectuar control de proyectos.
Estas tcnicas son: Caminos crtico (CPM), y PERT
(Program evaluation and review technique). Esta ltima se
utiliza en el caso en que la estimacin de tiempos, costos y resultados
no pueden hacerse con exactitud, y deben emplearse conceptos de
probabilidades y estadsticas para realizar las predicciones.
17/08/15

27