5TO.
AREA : MATEMATICA
Mag. : HERACLIO B. ABREGU CANALES
Estudiantes participante
1) CARRASCO DE LA CRUZ MILAGROS DANIELA
2) CORTEZ MANCHEGO DAYANA MARISOL
3) DE LA CRUZ RAMIREZ BEATRIZ GUADALUPE
4) ROJAS NUÑEZ FERNANDA XIOMARA
5) TRIGOSO DOMINGUEZ JHOMIRA VALERIA
6) DONAYRE CABANA ROSA ISABEL
7) HUAYA ANAYA JEYSON ALEXIS
8) HUAYA SOTO CORAYMA SHANTEL
9) LAURA GARCIA DAYHANA NIKOLE
EL PERFIL ACTUAL DEL ESTUDIANTE
Responsable- asumir sus estudios y obligaciones con una visión de ser unos de
los mejores estudiantes del Colegio.
Liderazgo- implica tu personalidad (si eres bueno en lo que haces) y también en
tus estudios para tomar decisiones en tu vida ¿Qué vas a hacer el día de
Mañana?,es la desición que uno toma a asumir una carrera con tu propio esfuerzo
y sea sea el respeto de tus compañeros por ser el mejor alumno y de todas las
oportunidades que te da la vida.
Organización y Planificación- Saber distribuir adecuadamente Tu tiempo: para
el estudio (cumplir con tus tareas), trabajar, recrearse, Internet, etc. y que voy ha
realizar en mi estudio: ejecutar las tareas, lo que me ayudará ha complementar mis
conocimientos.
El liderazgo en el Colegio implica mejorar los logros
del estudiante y las prácticas de valores. Por lo tanto
en este trabajo demostrarás tus conocimientos,
actitudes y prepárate para ir a la Universidad o
estudios superiores.
MUCHA SUERTE
Objetivos
Captar la idea de la programación lineal y sus
posibilidades de aplicación a problemas prácticos de
la vida real.
Saber plantear un problema de programación lineal
partiendo de su enunciado en términos generales.
Conocer y valorar el origen de la programación
lineal y su influencia en la historia.
Dominar el lenguaje propio de la programación
lineal: función objetivo, restricciones, región
factible, etc...
Resolver un problema de programación lineal
Competencias : (conocimientos de los años anteriores)
El estudiante utilizando correctamente la
resolución de ecuaciones e inecuaciones y sus
gráficas será capaz de maximizar beneficios y
minimizar pérdidas.
Conocimientos previos:
Sistemas de Ecuaciones e Inecuaciones de 1er grado con
dos variables
Funciones lineales
Breve Reseña Histórica
11941-1942
1941-1942 Problema de
1941-1942 Problema de transporte
Problema de transporte
1939 Leonid V. transporte
Kantorovitch
publica
Métodos
1776 Gaspar matemáticos
Monge de
organización y
planificación
de la
producción.
El nombre de PL
procede del
término militar
“programar” =
realizar planes de
Ingresar y complementar información de cada uno de
los puntos en mención tiempo para el
entrenamiento o
despliegue.
¿Qué es la Programación Lineal?
Es un método que se utiliza en la
resolución de problemas
donde se plantea optimizar el
uso de ciertos recursos que se
disponen para maximizar
utilidades, beneficios, ingresos,
eficiencia o minimizar costos,
perjuicios, egresos, etc.
Garpar Monge
Sus aportes a la Programación
Monge revoluciono el diseño y
construccion de fortificacion gracias a
los metodos geometricon
desarrollados , Gaspar Monge fue el
primero en interesasce en la
programacion lineal en 1776.
Gaspar Monge es el inventor de la
geometria descriptiva
Leonid V. Kantorovitch
Sus aportes a la Programación
Leoni v. kantorovitch se dio
cuenta que de que el problema
de maximizar la distribución
de materias primas se podía
resolver en términos
matemático, y desarrollo la
técnica que hoy en día se
conoce como programación
lineal.
¿Que paso en el año 1941-1942 sobre roblema de
transporte?
El problema del transporte resurgió en la década de 1940 dentro de la
corriente de trabajos planteados con el nacimiento de la Investigación de
Operaciones como una disciplina autónoma. El problema fue considerado en
1941 por Hitchcock e independientemente por Kantorovich en 1942 y por
Koopmans en 1947. El modelo de Hitchcock plantea encontrar el mínimo
costo de distribuir un producto desde varias fábricas a un número dado de
ciudades, y desde entonces el modelo es conocido también como el
Problema de Transporte de Hitchcock. En 1951, G. Dantzig desarrolló la
primera solución al problema, utilizando programación lineal (Arnoff &
Segupta, 1961).
George Bernard Dantzig
aportes a la Programación Lineal
George Bernard es considerado el padre de la programacion lineal, la cual surgio en
la Segunda Guerra Mundial con el objetivo de reducir los costos del ejercito y
aumentar las perdidas del enemigo.
George es conocido por Desarrollo el metodo simplex el cual puede aplicarce a
problemas con con un gran numero de variables y restricciones.
La Programación Lineal en la actualidad
En la actualidad es de uso cotidiano, es una
herramienta que permite efectuar de manera optima
muchas de las operaciones que realizan individuos,
gobiernos, compañias y negocios.
East tecnica es usualmente usada en el mundo
empresarial para resolver problemas de planificacion,
asignacion de recursos y tema de decisiones.
Estudiante ahora ya estas
familiarizado con tus conocimiento
sobre Programación Lineal (Texto,
Contenido digital, Paginas Web del
Internet), ahora en esta Diapositiva
vas a ingresar conocimientos que en
un momento de analizar, comparar e
inferir la información faltan agregar, a
tu parecer ingresa esos conocimientos
que faltan en estas diapositivas
Variables
Cantidades
desconocidas
Función
Región Factible
Es el polígono Objetivo
convexo formado al Es la que se desea
resolver gráficamente maximizar o
el Sistema de minimizar
Inecuaciones
Z= ax+by+c
DEFINICION
ES
Solución Optima
Solución Factible Es una solución
Es cualquier punto factible que
situado en la región maximiza o
factible minimiza la
función objetivo
Restricciones Son
las inecuaciones
lineales que limitan
la región factible
Variables Función Objetivo
Cantidades desconocidas
Solución Optima Restricciones en las Inecuaciones
Solución Factible Región factible
Fundamentación Matemática
Teorema 1
• El conjunto de todas las soluciones factibles a un
problema de Programación Lineal es un
conjunto convexo.
Teorema 2
• La función objetivo alcanza su máximo en un
punto extremo del conjunto convexo, generado
por el conjunto de soluciones factibles.
Problema 1
Huguito es un estudiante que dedica parte de su
tiempo al reparto de propaganda publicitaria. La
empresa A le paga S/. 5 por cada impreso repartido y
la empresa B, con folletos más grandes, le paga S/. 7
por impreso. El estudiante lleva dos bolsas: una para
los impresos A, en la que caben 120, y otra para los
impresos B, en la que caben 100. Ha calculado que
cada día es capaz de repartir 150 impresos como
máximo. Lo que se pregunta el estudiante es:
¿cuántos impresos habrá de repartir de cada clase
para que su beneficio diario sea máximo?
Planteamiento del Problema 1
Paso 1 (Variables decisorias)
Sea x el número de impresos A
Sea y el número de impresos B
Paso 2 (Construcción de la función objetivo)
El objetivo es maximizar la función
f(x,y) = z = 5x + 7y
Paso 3 (Restricciones)
Máximo de Impresos A igual 120 x ≤ 120
Máximo de Impresos B igual 100 y ≤ 100
150 impresos como máx. x + y ≤ 150, x ≥ 0 , y ≥ 0
Esquema de Solución del Problema 1
x: numero de impresos A (variable)
y: número de impresos B (variable)
Maximizar z = 5x + 7y (Función objetivo)
Sujeto a:
x ≤ 120 (restricción 1)
y ≤ 100 (restricción 2)
x + y ≤ 150 (restricción 3)
con: x ≥ 0 , y ≥ 0
Representación gráfica de la Región Factible
Evaluando los vértices
Los vértices de la región factible (0;0); (0;100); (50;100);
(120;30) y (120;0)
De acuerdo con el Teorema 2 debe encontrarse una
solución entre estos pares.
Vértice (x ; y) z = 5x + 7y
(0 ; 0) 0
(0 ; 100) 700
Solución
(50 ; 100) 950
Optima
(120 ; 30) 810
(120 ; 0) 600
• Respuesta: Para maximizar la ganancia se debe repartir 50
impresos de la empresa A y 100 impresos de la empresa B.
ALGORITMO DE RESOLUCIÓN
Graficar el sistema de
Identificar las variables, desigualdades lineales
Determinar los vértices
la función objetivo y las que forman las
de la región factible.
restricciones. restricciones e identificar
la región factible.
Si se va a maximizar (o Completar una tabla de
Interpretar los minimizar), el valor más valores para la función
resultados. grande (o pequeño) es objetivo utilizando todos
una solución optima. los vértices.
Conclusion sobre lo desarrollado
1er. ...
2da. ...
3era.
Problema 2
Dada la región del plano definida por las inecuaciones:
x + y – 1 ≥ 0; 0 ≤ x ≤ 3 ; 0 ≤ y ≤ 2.
¿Para qué valores de la región es máxima la función Z = 5x +
2y?
Solución:
Maximizar z = 5x + 2y (Función objetivo)
Sujeto a:
x+ y ≥ 1 (restricción 1)
x≤3 (restricción 2)
y≤2 (restricción 3)
con: x ≥ 0 , y ≥ 0
• Respuesta: La función Z es máxima para el vértice (3,2), que es 19
Problema 3
Representar gráficamente el conjunto de puntos que satisfacen
las siguientes inecuaciones lineales:
x + 2y ≤ 10; x + y ≥ 2; x ≤ 8; x ≥ 0; y ≥ 0
Hallar el mínimo de F(x,y) = x – 3y
Solución:
Maximizar z = x-3y (Función objetivo)
Sujeto a:
x+ 2y ≤ 10 (restricción 1)
x +y ≥ 2 (restricción 2)
x≤8 (restricción 3)
con: x ≥ 0 , y ≥ 0
• Respuesta: El mínimo se alcanza en (0,5) y es - 15
Problema 4
En una fábrica de bombillas se producen dos tipos de ellas, las de tipo
normal valen S/. 4.50 y las halógenas S/. 6.00. La producción está limitada
por el hecho de que no pueden fabricarse al día más de 400 normales y 300
halógenas ni más de 500 en total. Si se vende toda la producción, ¿cuántas
de cada clase convendrá producir para obtener la máxima facturación?
Solución:
x: numero de bombillas tipo normal(variable)
y: número de bombillas halógenas(variable)
Maximizar z = 4.50x + 6.00y (Función objetivo)
Sujeto a:
x+ y ≤ 500 (restricción 1)
x ≤ 400 (restricción 2)
y ≤ 300 (restricción 3)
con: x ≥ 0 , y ≥ 0
• Respuesta: Se deben producir 200 bombillas normales y 300 halógenas
Problema 5
Un fabricante produce dos tipos de llantas, para
pista seca y para pista mojada. Durante la
producción de las llantas requieren del uso de dos
máquinas A y b. El número de horas necesarias en
ambas tipos se muestra en la siguiente tabla:
Llantas Máquina Máquina
A B
Pista seca 2 horas 3 horas
Pista Mojada 3 horas 2 horas
Problema 6
Una empresa de transporte terrestre ofrece asientos
para fumadores al precio de 100 nuevos soles y pra no
fumadores a 600 nuevos soles. Al no fumador se le deja
llevar 50 kg de peso y al fumador 20 kg. si el ómnibus
de la empresa tiene 90 asientos y admite un equipaje
de hasta 3 000 kg, ¿cuál ha de ser la oferta de asientos
de la companía para optimizar el beneficio?
Problema 7
Un agricultor dispone de 70 hectarieas para
sembrar soya y maíz. en la tabla se muestra el costo
de cultivo por hectárea los día de trabajo que se
necesitan para cada una de ellas y la ganancia por
estas en nuevos soles.
MAPA CONCEPTUAL
Según Tú interpretación construye un mapa
conceptual, para la Programación Lineal
MUY INTERESANTE
Te presentamos algunos videos donde se aplican la
Programación Lineal
• [Link]
• [Link]
PROCESOS DE LA METACOGNICIÓN, AUTOEVALUACIÓN Y COEVALUACIÓN
METACOGNICIÓN
¿Cómo construyeron ¿Qué de nuevo aprendí ¿En qué partes de la ¿Qué proceso segui ¿Qué estrategias me ¿En qué me será útil la
mis saberes previos a en este proceso de Unidad tuve más para comprender permitieron información sobre
la comprensión de aprendizaje? problemas de mejor la unidad? comprender mejor el Superficie de
Programación Lineal? comprensión? tema? Revolución
AUTOEVALUACIÓN COEVALUACIÓN
INDICADORES SIEMPRE A VECES NUNCA INDICADORES Integrantes del equipo de trabajo
¿Leí comprensivamente el Estudiante 1 Estudiante 2 Estudiante 3
contenido de la Unidad?
¿Trabaje en equipo con mis
compañeros/a?
¿Procuré solucionar las dudas
que tuve? ¿Cumplí con las tareas que el
equipo me asigno?
¿Desarrollé todas las ¿Mostré entusiasmo y buena
actividades propuestas? disposición hacia la participación y
sustentación al aula y profesor?
¿Acepte mis errores y los ¿Manifesté interés por los
corregí? miembros del equipo para realizar
el trabajo?
¿Trabajé con orden y
¿Demostré seguridad en la
limpieza?
exposición - sustentación?
¿Compartí mis conocimientos ¿A partir de este reto tengo el
con mis compañeros? respeto de mis compañeros y el
halago de mi profesor?
S: Siempre SV: A veces N: Nunca
REFLEXIONES
Al estudiante, NO trata de aprender si no es cociente en su aprendizaje, se
puede decir que en la actualidad hay personas indecisos incluso mayores
qué buscan una carrera Profesional, pero todo depende de uno mismo lograr
las metas que todavía no han sido logradas en la secundaria pero de rrepente
lo pueden lograr en el nivel superior todo es factible, los maestros siempre
queremos lo mejor a sus estudiantes y orientarlos y darles los animos para
que ellos pueden seguir adelante no intyeresa con todos los problemas que
tengamos, pero lo mas importante en nuestra vida es la lucha permanente
en cada día para alcanzar nuevas metas, esto llega a elavar nuestra
autoestima personal y también el orgulo de la Familia, por que ellos dieron
la esperanza en cado de Ustedes.
H. ABREGU
PORQUE TU ERES EL PERSONAJE PRINCIPAL DE ESTA
PELÍCULA LLAMADA EDUCACION
GRACIAS POR SU
ATENCIÓN
Dios bendiga tu conocimiento, tu actitud y
mejore en tu vida personal, para ser una persona
de bien para tú País.
Mag. : HERACLIO B. ABREGU CANALES