Scribd
Cargar
149 vistas11 páginas

Programacion Lineal

El documento presenta información sobre programación lineal. En 3 oraciones: Introduce el tema de programación lineal y cómo optimizar una función objetivo lineal sujeto a restricciones lineales. Explica que la función objetivo debe relacionarse con la pregunta principal del problema. Detalla los pasos básicos para resolver problemas de programación lineal, que incluyen identificar la función objetivo y restricciones, hallar puntos de corte, graficar en el plano cartesiano y reemplazar en la función objetivo.

Cargado por

Valefrey Freyre
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
149 vistas11 páginas

Programacion Lineal

El documento presenta información sobre programación lineal. En 3 oraciones: Introduce el tema de programación lineal y cómo optimizar una función objetivo lineal sujeto a restricciones lineales. Explica que la función objetivo debe relacionarse con la pregunta principal del problema. Detalla los pasos básicos para resolver problemas de programación lineal, que incluyen identificar la función objetivo y restricciones, hallar puntos de corte, graficar en el plano cartesiano y reemplazar en la función objetivo.

Cargado por

Valefrey Freyre
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

MI COMPROMISO

PARA EL DIA DE HOY


FALTA SOLO UNA CAPACIDAD
PARA OBTNER MI PROMEDIO

MIS SELLOS ME AYUDARAN


SI TRABAJO EN CLASE
YO LO LOGRARE ADELANTANDOME
VISITANDO EL BLOG del docente
matematicavalefrey2013

Proposito de la Sesion
CON EL MG ALEGRE
APRENDO BIEN
Que facil es
aprender en
el 3ro A

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

MG. VICTOR ALEGRE

CAPACIDAD
MATEMATICA
ACTA Y PIENSA
MATEMTICAMENTE EN
SITUACIONES DE GESTION
DE DATOS E
INTERTIDUMBRE
MG. VICTOR ALEGRE

CAMPO TEMTICO

PROGRAMACION
LINEAL
TEMA ADELANTO

MG. VICTOR ALEGRE FREYRE B

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.

MG. VICTOR ALEGRE FREYRE B

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

La solucin ptima es:


x = 20 muecos
y = 60 trenes
z = 180 de beneficio

(0, 80)

Regin
Factible

(40, 20)
(40, 0)

(0, 0)

20

40

60

80

PASOS PARA RESOLVER


[Link] la function objetivo
2. Reconocemos las Inecuaciones
3. Hallamos valores (puntos de corte)
4. Graficamos en el plano
5. Reemplazamos en la function objetivo

MG. VICTOR ALEGRE FREYRE B

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

MG. VICTOR ALEGRE FREYRE B

Graficando

MG. VICTOR ALEGRE FREYRE B

También podría gustarte