PROGRAMACIN

LINEAL
Objetivos
Conocer la utilidad de la programacin
lineal en problemas de optimizacin.
Dominar el lenguaje propio de la
programacin lineal.
Encontrar y representar regiones factibles y
soluciones ptimas mediante el mtodo
grfico.
Utilizar el comando solver para la
resolucin de problemas de programacin
lineal.

Conocimientos Previos
Las clases estarn dirigidas a alumnos
correspondientes al 5
to
ao de
educacin media o 1
er
ao
universitario con orientacin en
Administracin de empresas, que
contengan los siguientes saberes
previos:
Representacin grfica de rectas y de
desigualdades en el plano cartesiano.
Resolucin de sistemas de ecuaciones
lineales mediante regla de Cramer.



CLASE 1
CLASE 2
Introduccin a la
programacin lineal,
mtodo grfico de
optimizacin
Mtodo del punto
esquina, comando
Solver.
Contenidos:
Introduccin a la Programacin Lineal
Lenguaje de Programacin
Situacin Inicial
Mtodo Grfico

CLASE 1
De dnde proviene el trmino
Programacin Lineal?
La parte de programacin del nombre
proviene de la terminologa militar de la era de
la segunda guerra mundial. Cada programa
era una solucin a un problema de asignacin
de recursos, como por ejemplo Qu programa
de distribucin de combustible contribuir
mejor a la victoria global?
La programacin entendida de esta manera es
una gran herramienta de investigacin de
operaciones y el trmino lineal hace
referencia a que un problema se pueda
describir utilizando ecuaciones y desigualdades
lineales.

Para que sirve la
programacin lineal?
Lenguaje de Programacin
Funcin
Objetivo
Restricciones
Soluciones
Factibles
Solucin
ptima
Es la funcin por
maximizar o minimizar
Son las limitaciones
existentes sobre las
variables. Constituyen un
sistema de desigualdades.
Son las infinitas soluciones
para el sistema de
restricciones.
Es una de las soluciones
factibles que le da valor
mximo o mnimo a la
funcin objetivo.
... Recordemos un
poco
Cul de los siguientes regiones
coloreadas en el grfico corresponde a
la desigualdad ?
1
5 3
x y
+ s
Cul es la opcin correcta?
Regin
Celeste
Regin
Violeta
INCORRECTO!!!
Debs revisar algunos
conceptos previos antes
de continuarVolv a
pensarlo
CONTINUAR
MUY BIEN!!!
Ya ests en condiciones
de comenzar a ver de qu
se trata la programacin
lineal
SITUACIN INICIAL
Un fabricante produce dos tipos de corbatas, Old Smokey
y Blaze Away. Para su produccin, las corbatas
requieren del uso de dos mquinas de coser A y B. El
nmero de horas necesarias para ambas esta indicado en
la siguiente tabla:

Mquina
A
Mquina
B
Old
Smokey
2 h 4 h
Blaze
Away
4 h 2 h
Si cada mquina puede utilizarse 24 horas por da y las
utilidades en los modelos son de $4 y $6 respectivamente.
Cuntas corbatas de cada tipo deben producirse por da
para obtener una utilidad mxima? Cul es la utilidad
mxima?
Planteo del problema
Funcin
Objetivo
Restricciones
4 6 Z x y = +
2 4 24
4 2 24
0
0
x y
x y
x
y
+ s

+ s

>

>

Es la funcin de
utilidades que
debo maximizar
Limitaciones
horarias de las
mquinas A y B
Condiciones
de no
negatividad
Pasos a seguir para encontrar la cantidad de
artculos que deben venderse, de ambos modelos,
para que la utilidad sea mxima:
1. Graficar las desigualdades que
indican las restricciones del
problema en el plano cartesiano.
2. Indicar la interseccin de dichas
regiones, o sea, la solucin al
sistema de inecuaciones planteado
(Regin de soluciones factibles).
3. Encontrar en el interior de esa
regin, cul es el punto para en el
cual la funcin de utilidades
(Funcin objetivo) es mxima.

Cmo encontramos la regin
de soluciones factibles?
A continuacin
graficaremos paso a
paso las restricciones
del problema.
Condicin de no negatividad:
0, 0 x y > >
Regin
excluida
Solucin
Recta
incluida en
la solucin
Primera Restriccin:

2 4 24 x y + <
Recta
excluida de
la solucin
Segunda Restriccin: 4 2 24 x y + <
Regin de
soluciones
factibles
Para encontrar la
solucin ptima
podemos utilizar
Mtodo grfico
Mtodo del punto
esquina
Comando Solver
Mtodo Grfico
La recta se llama recta de
isoutilidad debido a que todos sus puntos tienen la
misma utilidad, su pendiente es -2/3 y su ordenada al
origen vara segn el valor de la utilidad Z.
El mtodo grfico consiste en buscar cul de estas
rectas de isoutilidad cumple con dos condiciones:

Tiene puntos en comn con la regin de soluciones
factibles.
Tiene ordenada al origen mxima.

2
4 6
3 6
Z
Z x y y x = + =
Busc la recta de isoutilidad
mxima en Excel dndole
diferentes valores a la variable
Z (Utilidad):
Microsoft Excel
En qu punto de la regin de
soluciones factibles la utilidad es
mxima?
A
D
B
Ninguno de
los anteriores
C
INCORRECTO!!!

Volv a excel e intentalo de
nuevo
Microsoft Excel
VOLVER
MUY BIEN!!!
Veamos entonces el
grfico que contiene a la
regin de soluciones
factibles y a la recta de
utilidad mxima
Recta de
Utilidad
Mxima
A
B
C D
Cualquier recta de
isoutilidad con una
utilidad mayor no
contendr puntos en
la regin factible.
Encontremos las coordenadas
del punto B
Resolv el sistema de ecuaciones



en excel mediante la regla de Cramer
utilizando determinantes
2 4 24
4 2 24
x y
x y
+ =

+ =

Microsoft Excel
Interpretemos el resultado
Cul de las siguientes conclusiones sera la correcta?

Cuando se produzcan 40 unidades de cada producto la
utilidad ser mxima y ser de $4 por unidad.

Cuando se produzcan 4 unidades de corbatas Old
Smokey y 4 unidades de corbatas Blaze Away la utilidad
ser mxima y ser de $40.

Cuando se produzcan 40 unidades de cada marca a un
precio unitario de $4 la utilidad ser mxima.

INCORRECTO!!!

Volv a pensarlo
VOLVER
MUY BIEN!!!
B

Las ganancias
sern
mximas y
sern de $40
cuando se
produzcan 4
corbatas Old
Smokey y 4
corbatas Blaze
Away.
FI N
CLASE 2
Contenidos:
Mtodo del punto esquina.
Minimizacin en una regin factible no
acotada.
Comando Solver.



Mtodo del Punto Esquina
Como pudimos observar en el mtodo grfico la recta
de utilidad mxima encontrada contiene a un vrtice de
la regin factible (punto esquina). Por lo tanto podemos
deducir que:
Una funcin lineal definida sobre
una regin factible acotada no
vaca, tiene un valor mximo
(mnimo) que puede hallarse en un
vrtice (punto extremo, esquina)
Para mostrarlo recurriremos a la situacin
problemtica de la clase anterior, te invito a Excel a
buscar el valor mximo en los cuatro puntos
esquina: A, B, C y D.
Microsoft Excel
A
D
B
Ninguno de
los anteriores
C
En cul de los puntos la funcin
objetivo encuentra su mximo valor?
INCORRECTO!!!

Volv a pensarlo
VOLVER
MUY BIEN!!!
B
El resultado
coincide
con el obtenido
en la clase
anterior.
Veamos otro ejemplo
Pero esta vez en una regin factible no acotada.
Es decir que la regin no estar encerrada por una
figura como en el ejemplo anterior
Costo Mnimo
Un agricultor va a comprar fertilizante que contienen tres
nutrientes: A, B y C. Los mnimos necesarios son 160 unidades de
A, 200 unidades de B y 80 unidades de C. Existen dos marcas muy
aceptadas de fertilizantes en el mercado. Crece Rpido cuesta $8
la bolsa, contiene 3 unidades de A, 5 unidades de B y 1 unidad de
C. Crece Fcil cuesta $6 cada bolsa y contiene 2 unidades de cada
nutrimento. Si el cultivador desea minimizar el costo mientras se
satisfacen los requerimientos de nutrimentos, Cuntas bolsas de
cada marca debe comprar?
A B C Costo / Bolsa
Crece Rpido 3 u 5 u 1 u $ 8
Crece Fcil 2 u 2 u 2 u $ 6
Unidades
Requeridas
160 200 80
Planteo del Problema
8 6 C x y = +
3 2 160
5 2 200
2 80
0
0
x y
x y
x y
x
y
+ >

+ >

+ >

>

>

Es la funcin de
costo que debo
minimizar
Condiciones
de no
negatividad
Funcin
Objetivo
Restricciones
Regin de Soluciones Factibles
5 2 200 x y + =
2 80 x y + =
3 2 160 x y + =
A
B
C
D
Regin de
soluciones
factibles
Para poder aplicar el mtodo del punto esquina debemos
encontrar todos los vrtices, observando el grfico:
A = (0,100) y D = (80,0)

Te invito a Excel a resolver los siguientes sistemas de
ecuaciones mediante la regla de Cramer:

Punto B



Punto C
3 2 160
5 2 200
x y
x y
+ =

+ =

3 2 160
2 80
x y
x y
+ =

+ =

Microsoft Excel
Encontremos los puntos Esquina
Ahora vamos nuevamente a Excel a reemplazar los
cuatro puntos esquina en la funcin objetivo:
A = (0,100) B = (20,50) C = (40,20) y D = (80,0)
Microsoft Excel
A
D
B
Ninguno de
los anteriores
C
En cul de los puntos la funcin
objetivo encuentra su mnimo valor?
INCORRECTO!!!

Volv a Excel e intentalo de
nuevo
Microsoft Excel
VOLVER
MUY BIEN!!!
Veamos entonces el
grfico que contiene a la
regin de soluciones
factibles y a la recta de
costo mnimo
A
B
C
D
Recta
de
isocosto
mnimo
Respuesta al Problema de Minimizacin de Costos
El agricultor
deber comprar
40 bolsas de la
marca Crece
Rpido y 20
bolsas de la
marca Crece
Fcil para
lograr minimizar
los costos en
$440.
Otro mtodo para resolver
problemas de programacin lineal
utilizando Excel
Comando Solver
Microsoft Excel
Una compaa fabrica tres tipos de muebles para patio: sillas,
mecedoras y sillones. Cada uno requiere madera, plstico y
aluminio como se muestra en la siguiente tabla:







La compaa tiene disponibles 400 unidades de madera, 500
unidades de plstico y 1450 unidades de aluminio. Cada silla,
mecedora y silln se vende en $21, $24 y $36, respectivamente.
Suponiendo que todos los mubles pueden venderse determine,
utilizando el mtodo simplex, la produccin para que el ingreso
total sea mximo. Cul es el ingreso mximo?
Madera Plstico Aluminio
Silla 1 u 1 u 2 u
Mecedora 1 u 1 u 3 u
Silln 1 u 2 u 5 u
Situacin a Resolver
Planteo del problema
Funcin
Objetivo
Restricciones
21 24 36 Z x y z = + +
400
2 500
2 3 5 1450
0
0
x y z
x y z
x y z
x
y
+ + s

+ + s

+ + s

>

>

Vamos a
Excel a
ingresar estos
datos
Cules de los siguientes resultados es el correcto?
) 200 300 100 540 b x y z Z = = = =
) 0 300 100 10.800 c x y z Z = = = =
) 300 100 100 0 a x y z Z = = = =
INCORRECTO!!!

Volv a Excel e intentalo de
nuevo
Microsoft Excel
VOLVER
MUY BIEN!!!
Has alcanzado los
objetivos de esta
unidad!!!!
I ntegracin y Fijacin
Una compaa de cargas maneja envos para dos
compaas A y B. La empresa A enva cajas que pesan 3 kg
cada una y tienen un volumen de 2 m
3
, mientras qie la B
enva cajas de 1 m
3
con un peso de 5 kg. Tanto A como B
hacen envos a los mismos destinos y el costo de transporte
de la caja de A es $ 0,75 y para B de $ 0,50. La compaa
transportadora tiene un camin con espacio de carga para
2.400 m
3
y capacidad mxima de 9.200 kg. En un viaje,
Cuntas cajas de cada empresa debe transportar el
camin para que la compaa de transportes obtenga el
mximo de ingresos? Cul es este mximo?

Resolveremos el mismo problema de optimizacin
mediante todos los mtodos aprendidos

Cul de los siguientes planteos es
correcto?
Funcin Objetivo:
0, 75 0, 50
Restricciones:
2 2400
3 5 9200
Z x y
x y
x y
= +
+ s

+ s

Funcin Objetivo:
2400 9200
Restricciones:
2 3 0, 75
5 0, 50
Z x y
x y
x y
= +
+ s

+ s

INCORRECTO!!!

Volv a leer el problema y
pens bien cules son las
variables principales
Volv a pensarlo
Muy Bien!!!!
Ahora debemos graficar el problema para
ver que tipo de regin de soluciones
factibles obtenemos
Regin de
soluciones
factibles
Es una regin acotada? SI NO
INCORRECTO!!!
Record que
Ahora volv a pensarlo
Muy Bien!!!!
Ahora debemos encontrar los
cuatro vrtices de esa regin
B = (0,1840)
A = (0,0)
C = ?
D = (1200,0)
Puntos Esquina
Coordenadas del punto C
Vamos a Excel a resolver el correspondiente sistema de
ecuaciones para encontrar las coordenadas de C y
luego a buscar en cul de los puntos es mxima la
funcin objetivo
Microsoft Excel
Ahora verifiquemos si esa solucin
coincide con la que nos brinda el
comando Solver
Microsoft Excel
Cul de las siguientes respuestas
es correcta?

El camin debe transportar 1100 cajas de la empresa A
y 1600 cajas de la empresa B para que los ingresos sean
mximos, y el mximo es de $ 400.

El ingreso mximo es de 1100 + 400 + 1600 = 3100.

El camin debe transportar 400 cajas de la empresa A y
1600 cajas de la empresa B para que los ingresos sean
mximos, y el mximo es de $ 1100.

Ninguna de las anteriores.

INCORRECTO!!!

Volv a pensarlo
VOLVER
Muy Bien!!!
Has finalizado las clases de
Programacin Lineal con
xito, Felicitaciones!!
FI N