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 5to ao
de educacin media o 1er 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

Mtodo del punto

esquina, comando
Solver.

Introduccin a la
programacin
lineal, mtodo
grfico de
optimizacin

CLASE 2

CLASE 1
Contenidos:
Introduccin a la Programacin Lineal
Lenguaje de Programacin
Situacin Inicial
Mtodo Grfico

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

Es la funcin por
maximizar o minimizar
Son las limitaciones
existentes sobre las
variables. Constituyen un
sistema de desigualdades.

Soluciones
Factibles

Son las infinitas soluciones

para el sistema de
restricciones.

Solucin
ptima

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

x y
1
5 3

Cul es la opcin correcta?

Regin
Violeta

Regin
Celeste

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:
Mquin
aA

Mquin
aB

Old
Smokey

2h

4h

Blaze
Away

4h

2h

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

Z 4x 6 y
Es la funcin de
utilidades que
debo maximizar

2 x 4 y 24
4 x 2 y 24

Restricciones

Condiciones
de no
negatividad

x0
y 0

Limitaciones
horarias de las
mquinas A y B

Pasos a seguir para encontrar la cantidad de

artculos que deben venderse, de ambos
modelos, para que la utilidad sea mxima:
1.

2.

3.

Graficar las desigualdades que

indican las restricciones del
problema en el plano cartesiano.
Indicar la interseccin de dichas
regiones, o sea, la solucin al
sistema de inecuaciones
planteado (Regin de soluciones
factibles).
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.

x 0, y 0
Condicin de no negatividad:

Solucin

Regin
excluida

Recta
incluida en
la solucin

2 x 4 y 24
Primera Restriccin:

Recta
excluida de
la solucin

Segunda Restriccin:
4 x 2 y 24

Regin de
soluciones
factibles

Mtodo grfico

Para encontrar
la solucin
ptima
podemos
utilizar

Mtodo del punto

esquina
Comando Solver

Mtodo Grfico
2

La recta Z 4 x 6 y y x se llama recta de

3
6
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.

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?
D

B
Ninguno de
los anteriores

INCORRECTO!!!
Volv a excel e intentalo de
nuevo
VOLVER
Microsoft Excel

MUY BIEN!!!
Veamos entonces el
grfico que contiene a la
regin de soluciones
factibles y a la recta de
utilidad mxima

Cualquier recta de
isoutilidad con una
utilidad mayor no
contendr puntos en
la regin factible.

Recta de
Utilidad
Mxima
A

B
C

Encontremos las
coordenadas del punto B
Resolv el sistema de ecuaciones
2 x 4 y 24

4 x 2 y 24

en excel mediante la regla de Cramer

utilizando determinantes
Microsoft Excel

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

Cuando se produzcan 40 unidades de cada producto la util

idad 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 preci

o unitario de $4 la utilidad ser mxima.

INCORRECTO!!!
Volv a pensarlo
VOLVER

MUY BIEN!!!

Las ganancias
sern
mximas y
sern de $40
cuando se
produzcan 4
corbatas Old
Smokey y 4
corbatas Blaze
Away.
FIN

CLASE 2
Contenidos:
Mtodo del punto esquina.
Minimizacin en una regin factible no aco
tada.
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

En cul de los puntos la funcin

objetivo encuentra su mximo valor?
D
B
Ninguno de
los anteriores

INCORRECTO!!!
Volv a pensarlo
VOLVER

MUY BIEN!!!

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

Costo / Bolsa

Crece Rpido

3u

5u

1u

$8

Crece Fcil

2u

2u

2u

$6

Unidades
Requeridas

160

200

80

Planteo del Problema

Funcin
Objetivo

C 8x 6 y
Es la funcin de
costo que debo
minimizar

Restricciones

3 x 2 y 160
5 x 2 y 200

Condiciones
de no
negatividad

x 2 y 80
x0
y 0

Regin de Soluciones Factibles

5 x 2 y 200

A
Regin de
soluciones
factibles

3x 2 y 160

B
x 2 y 80

C
D

Encontremos los puntos Esquina

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

3 x 2 y 160

5 x 2 y 200
Microsoft Excel

Punto C

3 x 2 y 160

x 2 y 80

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

En cul de los puntos la funcin

objetivo encuentra su mnimo valor?
D
B
Ninguno de
los anteriores

INCORRECTO!!!
Volv a Excel e intentalo de
nuevo
VOLVER
Microsoft Excel

MUY BIEN!!!
Veamos entonces el
grfico que contiene a la
regin de soluciones
factibles y a la recta de
costo mnimo

Respuesta al Problema de Minimizacin de Costos

Recta
de
isocosto
mnimo

B
C

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

Otro mtodo para resolver

problemas de programacin lineal
utilizando Excel

Comando Solver
Microsoft Excel

Situacin a Resolver
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:

Madera
Silla
1u
Mecedora 1 u
Silln
1u

Plstico
1u
1u
2u

Aluminio
2u
3u
5u

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?

Planteo del problema

Funcin
Objetivo

Z 21x 24 y 36 z
x y z 400
x y 2 z 500

Restricciones

Vamos a
Excel a
ingresar estos
datos

2 x 3 y 5 z 1450
x0

y 0

Cules de los siguientes resultados es el correcto?

a ) x 300

y 100

b) x 200

y 300

c) x 0

y 300

z 100

z 100

z 100

Z 0

Z 540

Z 10.800

INCORRECTO!!!
Volv a Excel e intentalo de
nuevo
VOLVER
Microsoft Excel

MUY BIEN!!!
Has alcanzado los
objetivos de esta
unidad!!!!

Integracin y Fijacin
Resolveremos el mismo problema de optimizacin
mediante todos los mtodos aprendidos
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 m3, mientras qie la B
enva cajas de 1 m3 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 m3 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?

Cul de los siguientes planteos es

correcto?
Funcin Objetivo:

Funcin Objetivo:

Z 2400 x 9200 y
Restricciones:

Z 0, 75 x 0,50 y
Restricciones:

2 x 3 y 0, 75

x 5 y 0,50

2 x y 2400

3x 5 y 9200

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

Es una regin acotada?

Regin de
soluciones
factibles

SI

NO

INCORRECTO!!!
Record que

Ahora volv a pensarlo

Muy Bien!!!!
Ahora debemos encontrar los
cuatro vrtices de esa regin

Puntos Esquina
B = (0,1840)
C = ?

D = (1200,0)
A = (0,0)

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!!

FIN