0% encontró este documento útil (0 votos)
14 vistas42 páginas

Programación Lineal: Fundamentos y Aplicaciones

Este documento presenta información sobre programación lineal. Explica conceptos clave como variables, función objetivo, restricciones y región factible. También incluye ejemplos históricos y de aplicación práctica para maximizar beneficios.

Cargado por

Rocio Torres
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
0% encontró este documento útil (0 votos)
14 vistas42 páginas

Programación Lineal: Fundamentos y Aplicaciones

Este documento presenta información sobre programación lineal. Explica conceptos clave como variables, función objetivo, restricciones y región factible. También incluye ejemplos históricos y de aplicación práctica para maximizar beneficios.

Cargado por

Rocio Torres
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

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

También podría gustarte