Proposito de la Sesion
CON EL MG ALEGRE
APRENDO BIEN
Que facil es
aprender en
el 3ro B
El
estudiante
aprender a
resolver situaciones
problematicas donde
se aplique la
Programacion Lineal
Utiliza
el plano
cartesiano para
hallar la Region
Factible
MG. VICTOR ALEGRE
Conocimientos previos
F(x,y)= 2x +4y
Identificar
la situation
problematica
Reconocer
Aplicar
puntos de corte
Resolver
Valor
Plano
las inecuaciones
el sistema
Numerico
Cartesiano
CAPACIDAD
MATEMATICA
ACTA Y PIENSA
MATEMTICAMENTE EN
SITUACIONES DE GESTION
DE DATOS E
INSERTIDUMBRE
MG. VICTOR ALEGRE
CAMPO TEMTICO
PROGRAMACION
LINEAL
TEMA ADELANTO
PROGRAMACION LINEAL
Laprogramacin lineales el campo de la
optimizacin matemticadedicado a maximizar o
minimizar (optimizar) unafuncin lineal,
denominada funcin objetivo, de tal forma que las
variables de dicha funcin estn sujetas a una
serie de restricciones expresadas mediante un
sistema deinecuacionestambin lineales. Los
mtodos ms recurridos para resolver problemas
de programacin lineal sonalgoritmos de pivote,
en particular losalgoritmos .
MG. VICTOR ALEGRE FREYRE B
FUNCION OBJETIVO
La funcin objetivo tiene una estrecha relacin
con la pregunta general que se desea responder. S
en un modelo resultasen distintas preguntas, la
funcin objetivo se relacionara con la pregunta
del nivel superior, es decir, la pregunta
fundamental. As por ejemplo, si en una situacin
se desean minimizar los costos, es muy probable
que la pregunta de mayor nivel sea la que se
relacione con aumentar la utilidad en lugar de un
interrogante que busque hallar la manera de
disminuir los costos.
Resolucin analtica
Max z = 3x + 2y
Tambin podemos encontrar la
solucin ptima calculando el
valor de z en los vrtices de la
regin factible.
Vrtice
(0, 0)
(40, 0)
(40, 20)
(20, 60)
(0, 80)
z = 3x + 2y
z = 30+20 = 0
z = 340+20 = 120
z = 340+220 = 160
z = 320+260 = 180
z = 30+280 = 160
100
80
(20, 60)
60
40
20
(0, 80)
Regin
Factible
(40, 20)
(40, 0)
(0, 0)
20
40
60
80
Ejemplo :
Maximizar la funcion f(x,y)= 2x+ y
Sujeta a las restrictions:
2x -4y < 8 : x + 4y < 16 >; x0 , y0
Solucion :
2x-4y<8;
x +4y <16 ; x0 ; y 0
X=0 y=-2
x=0 y=4
Y=0 x= 4
x=16 y=0
Graficando
PARA EL ESTUDIANTE
MAXIMIZAR P(X,Y)= 40X +70Y
ESTA SUJETA A
X+Y< 60; X+2Y< 90; X>0; Y>0
MOSTRAR LA REGION FACTIBLE
DESARROLLA Y GANA UN
SELLO
SOLUCION
X+Y< 60; X+2Y< 90; X>0; Y>0
INECUACION1
INECUACION2
I3
I 4
DESARROLLA Y GANA UN
SELLO
HALLANDO EL
SISTEMA
X+Y= 60
(-1) = -X Y=-60
X+2Y=90
X+2Y=90
Y=30
REEMPLAZO
X+Y = 60
X+30=60
X=30
CS
X= 30