Professional Documents
Culture Documents
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 revios
!as clases estarn dirigidas a alumnos correspondientes al "to a#o de educacin media o $er a#o universitario con orientacin en %dministracin de empresas& 'ue contengan los siguientes saberes previos( )epresentacin grfica de rectas y de desigualdades en el plano cartesiano. )esolucin de sistemas de ecuaciones lineales mediante regla de Cramer.
CLASE 1
CLASE 2
CLASE 1
Contenidos: Introduccin a la Programacin Lineal Lenguaje de Programacin Situacin Inicial Mtodo Grfico
!enguaje de rogramacin
Funcin !jeti"o #e$triccione$ 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 ob etivo.
"
&egin Celeste
I'C ##EC( ))) (eb)s revisar algunos conceptos previos antes de continuar*'olv) a pensarlo*
C+,-.,/0&
M*+ ,IE'))) 1a 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. ara su produccin, las corbatas re!uieren del uso de dos m"!uinas de coser A y B. #l n$mero de %oras necesarias para ambas esta indicado en la siguiente tabla&
Mquina A Old Smokey Blaze Away 2h 4h Mquina B 4h 2h
Si cada m"!uina puede utilizarse '( %oras por d)a y las utilidades en los modelos son de *( y *+ respecti,amente. -.u"ntas corbatas de cada tipo deben producirse por d)a para obtener una utilidad m"xima/ -.u"l es la utilidad m"xima/
0 = 2x + 3 y
E$ la funcin de utilidade$ -ue de!o ma.imi/ar
#e$triccione$
Condicione$ de no negati"idad
asos a seguir para encontrar la cantidad de art1culos 'ue deben venderse& de ambos modelos& para 'ue la utilidad sea m5ima( $.
7.
:.
6raficar las desigualdades 'ue indican las restricciones del problema en el plano cartesiano. *ndicar la interseccin de dic3as regiones& o sea& la solucin al sistema de inecuaciones planteado 8)egin de soluciones factibles9. Encontrar en el interior de esa regin& cul es el punto para en el cual la funcin de utilidades 8;uncin objetivo9 es m5ima.
Condicin de no negatividad( x 56 y 5
Solucin
&egin excluida
7)todo grfico
+todo 6rfico
8a recta 0 = 2 x + 3 y y = x se llama recta de % 3 isoutilidad debido a que todos sus puntos tienen la misma utilidad6 su pendiente es 94:% y su ordenada al origen vara seg;n el valor de la utilidad <. El m)todo grfico consiste en buscar cul de estas rectas de isoutilidad cumple con dos condiciones: -iene puntos en com;n con la regin de soluciones factibles. -iene ordenada al origen mxima.
4 0
<usc la recta de isoutilidad m5ima en E5cel dndole diferentes valores a la variable = 8Utilidad9(
Micro$oft E.cel
M*+ ,IE'))) 'eamos 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.
, C
*nterpretemos el resultado 4
Cul de las siguientes conclusiones sera la correcta?
Cuando se produzcan 2 unidades de corbatas +ld Smo?ey y Cuando se produzcan 25 unidades de cada marca a un precio
M*+ ,IE')))
Las ganancias sern mximas y sern de !" cuando se produ#can ! corbatas $ld %mo&ey y ! corbatas 'la#e ()ay* +,-
CLASE 2
Contenidos: 7)todo del punto esquina.
Cara mostrarlo recurriremos a la situacin problemtica de la clase anterior6 te invito a Excel a buscar el valor mximo en los cuatro puntos esquina: 06 =6 C y (.
Micro$oft E.cel
M*+ ,IE')))
Es decir que la regin no estar encerrada por una figura como en el e emplo anterior *
Co !o M"nimo
Un agricultor ,a a comprar fertilizante !ue contienen tres nutrientes& A, B y .. 1os m)nimos necesarios son 2+3 unidades de A, '33 unidades de B y 43 unidades de .. #xisten dos marcas muy aceptadas de fertilizantes en el mercado. .rece 5"pido cuesta *4 la bolsa, contiene 6 unidades de A, 7 unidades de B y 2 unidad de .. .rece 8"cil cuesta *+ cada bolsa y contiene ' unidades de cada nutrimento. Si el culti,ador desea minimizar el costo mientras se satisfacen los re!uerimientos de nutrimentos, -.u"ntas bolsas de cada marca debe comprar/
0 Crece &pido Crece Fcil /nidades &equeridas %u 4u #35 = $u 4u 455 C #u 4u E5 Costo : =olsa >E >3
. = Ex + 3 y
E$ la funcin de co$to -ue de!o minimi/ar
#e$triccione$
Condicione$ de no negati"idad
% x + 4 y #35 $ x + 4 y 455 x + 4 y E5 x 5 y 5
$ x + 4 y = 455
% x + 4 y = #35
C (
% x + 4 y = #35 $ x + 4 y = 455
Micro$oft E.cel
Cunto C
% x + 4 y = #35 x + 4 y = E5
0Dora vamos nuevamente a Excel a reemplazar los cuatro puntos esquina en la funcin ob etivo: 0 G A56#55B = G A456$5B C G A25645B y ( G AE565B
Micro$oft E.cel
M*+ ,IE'))) 'eamos entonces el grfico que contiene a la regin de soluciones factibles y a la recta de costo mnimo *
= C
HComando SolverI
Micro$oft E.cel
Situacin a #e$ol"er
Una compa9)a fabrica tres tipos de muebles para patio& sillas, mecedoras y sillones. .ada uno re!uiere madera, pl"stico y aluminio como se muestra en la siguiente tabla&
Clstico #u #u 4u
0luminio 4u %u $u
1a compa9)a tiene disponibles (33 unidades de madera, 733 unidades de pl"stico y 2(73 unidades de aluminio. .ada silla, mecedora y silln se ,ende en *'2, *'( y *6+, respecti,amente. Suponiendo !ue todos los mubles pueden ,enderse determine, utilizando el m:todo simplex, la produccin para !ue el ingreso total sea m"ximo. -.u"l es el ingreso m"ximo/
0 = 4#x + 42 y + %3 z
x + y + z 255 x + y + 4 z $55 4 x + % y + $ z #2$5 x 5 y 5
a B x = %55
y = #55
z = #55
0 =5
bB x = 455
y = %55
z = #55
0 = $25
cB x = 5
y = %55
z = #55
0 = #5.E55
,ntegracin y +i.acin
&esolveremos el mismo problema de optimizacin mediante todos los m)todos aprendidos * Una compa9)a de cargas mane;a en,)os para dos compa9)as A y B. 1a empresa A en,)a ca;as !ue pesan 6 kg cada una y tienen un ,olumen de ' m6, mientras !ie la B en,)a ca;as de 2 m6 con un peso de 7 kg. <anto A como B %acen en,)os a los mismos destinos y el costo de transporte de la ca;a de A es * 3,=7 y para B de * 3,73. 1a compa9)a transportadora tiene un camin con espacio de carga para '.(33 m6 y capacidad m"xima de >.'33 kg. #n un ,ia;e, -.u"ntas ca;as de cada empresa debe transportar el camin para !ue la compa9)a de transportes obtenga el m"ximo de ingresos/ -.u"l es este m"ximo/
I'C ##EC( ))) 'olv) a leer el problema y pens bien cules son las variables principales *
'olv) a pensarlo
666Mu1 ,ien))))
0Dora debemos graficar el problema para ver que tipo de regin de soluciones factibles obtenemos
S.
,+
666Mu1 ,ien))))
0Dora debemos encontrar los cuatro v)rtices de esa regin *
Punto$ E$-uina
= G A56#E25B C G !"
( G A#45565B 0 G A565B
'amos 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 ob etivo *
Micro$oft E.cel
0Dora verifiquemos si esa solucin coincide con la que nos brinda el comando Solver *
Micro$oft E.cel
666Mu1 ,ien)))
OOJas finalizado las clases de Crogramacin 8ineal con )xito6 FelicitacionesKK
+,-