Imágenes por colocar Texto Por Colocar Sonido o Narración Segundos

efectos
Portada “Programación Lineal” Tropical Storm - Hola. Somos alumnos estudiantes 20 segundos
Facultad de Estudios Superiores Acatlán MAC Englewood de la carrera de MAC de la FESA,
Lopez Crisóstomo Brenda Aline estamos cursando el quinto
Vázquez Andrés Mónica semestre de nuestra carrera y este
Piña Godínez Luis Enrique trabajo lo elaboramos para la
materia de Optimización

Introducción Es una técnica matemática que consiste en una serie de métodos Tropical Storm- La programación lineal es el campo 55 segundos
y procedimientos que permite resolver problemas de Englewood de la
optimización. Se maximiza o minimiza funciones que se programación matemática dedicado
encuentran sujetas a restricciones. Se utiliza en la industria, a maximizar o minimizar (optimizar)
economía, estrategia militar, etc. una función lineal, denominada
función objetivo, de tal forma que
1776 Gaspar Monge las variables de dicha función estén
1939 Leonid V. Kantorovitch publica Métodos matemáticos de sujetas a una serie de restricciones
organización y planificación de la producción. expresadas mediante un sistema de
Problema de transporte ecuaciones o inecuaciones también
Post Guerra: EE.UU. Proyecto SCOOP Uso de la Programación lineales.
Lineal para administrar energía y recursos de la Nación. Ventajas: Requieren menos tiempo
1947 Dantzig y el Método Simplex y es menos caro que experimentar
El nombre de PL procede del término militar “programar” = con el objeto o la situación real.
realizar planes de tiempo para el entrenamiento o despliegue. Permiten una identificación rápida
de las expectativas esperadas
Reducen los riesgos asociados con la
experimentación real
Desventajas: Se pierde información
(que puede ser relevante) del
fenómeno que se esta estudiando.
Las diferentes interpretaciones de la
información, pueden ocasionar
resultados que estén lejos de la
realidad.
La recolección de datos puede ser
muy costosa y complicada.
Sensibilidad ante errores de
medición; a veces pequeñas
variaciones en los datos ocasionan
que se tengan resultados opuestos
Planteamiento Debe cumplir con: Tropical Storm- Tenemos 13 tipos de problemas y 35 segundos
1. La función f(x,y) = ax + by + c llamada función objetivo Englewood cada uno tiene
y que es necesario optimizar. En esa expresión x e y Una función objetivo y restricciones.
son las variables de decisión, mientras que a, b y c son Existen 4 tipos de soluciones.
constantes. 2. Las restricciones que deben ser 1. La función f(x,y) = ax + by
inecuaciones lineales. + c llamada función
2. La región factible es un polígono convexo y puede ser: objetivo y que es
acotado, no acotado y vacío, es decir, que no haya ni necesario optimizar. En
un solo punto que verifique todas las restricciones al esa expresión x e y son
mismo tiempo. las variables de decisión,
3. Factibles: Si existe el conjunto de soluciones o valores mientras que a, b y c son
que satisface las restricciones, que a su vez pueden constantes. 2. Las
ser: restricciones que deben
4. Con solución única: La solución es única, y corresponde ser inecuaciones lineales.
al vértice para el que la función objetivo toma el valor
máximo
5. Con solución múltiple: si existe mas de una solución, la
función objetivo es paralela a una de las restricciones.
6. Con solución no acotada: Cuando no existe límite para
la función objetivo, En este caso no existe un valor
extremo para la función objetivo, por lo que puede
decirse que el problema carece de solución.
7. 4. No Factibles: Cuando no existe el conjunto de
soluciones que cumplen las
8. restricciones, es decir, las restricciones son
inconsistentes.
Método de La U de A se encuentra en proceso de formar un comité para que Wherewithal- bokki Este es un problema de asignación, 50 segundos
Solución maneje las quejas de los estudiantes. Las instrucciones recibidas es un problema binario (donde
de la administración son incluir por lo menos una mujer, un puede tomar el valor de 0 y 1). La
hombre, un estudiante, un administrador y un miembro del asignación es 1 a 1 y se puede
profesorado. Diez personas han sido nominadas (identificadas, resolver por el método Húngaro
para simplificar, por las letras a-j). La mezcla de estas personas en
las diferentes categorías se da como sigue: La U de A se encuentra en proceso
(tabla) de formar un comité para que
Se desea tener un comité que tenga representación de cada una maneje las quejas de los
de las categorías. Plantear modelo. estudiantes. Las instrucciones
Solución: recibidas de la administración son
1: persona i que si forma parte del comité incluir por lo menos una mujer, un
0: persona i que no forma parte del comité hombre, un estudiante, un
Minimizar z = x1+x2+x3+x4+x5+x6+x7+x8+x9+x10 (F.O) administrador y un miembro del
Sujeto a: profesorado. Diez personas han sido
X1+x2+x3+x4+x5 ≥ 1 nominadas (identificadas, para
X6+x7+x8+x9+x10 ≥ 1 simplificar, por las letras a-j). La
X1+x2+x3+x10≥ 1 mezcla de estas personas en las
X5+x6 ≥ 1 diferentes categorías se da como
X4+x7+x8+x9 ≥ 1 sigue:
con: xi{0,1} (tabla)
Se desea tener un comité que tenga
representación de cada una de las
categorías. Plantear modelo.

Resultados Existen infinitas soluciones Wherewithal -bokki 25segundos

Créditos de -Marcelo Patricio (2017). Programación Lineal. Recuperado 7 de Wherewithal -bokki La programación lineal constituye 35 segundos
Imágenes, septiembre 2019 de: un importante campo de la
voces, música https://es.slideshare.net/mobile/MarceloPatricio1/programacion- optimización por varias razones,
y producción lineal-47345749 muchos problemas prácticos de la
investigación de operaciones
-Métodos (2015). Método Simplex pasó a paso - Programación pueden plantearse como problemas
lineal. Recuperado 7 de septiembre del 2019 de: de programación lineal. Algunos
https://metodoss.com/simplex-algoritmo/ casos especiales de programación
lineal, tales como los problemas de
-Investigación de operaciones (s.f). Ventajas y desventajas en el flujo de redes y problemas de flujo
uso de modelos matemáticos. Recuperado 7 de septiembre del de mercancías se consideraron en el
2019 de: desarrollo de las matemáticas lo
https://sites.google.com/site/investigaciondeoperacionesuaa/i- suficientemente importantes como
introduccion-a-la-investigacion-de-operaciones-y-a-la- para generar por si mismos mucha
programacion-lineal/5-ventajas-y-desventajas-en-el-uso-de- investigación sobre algoritmos
modelos-matematicos especializados en su solución.

-Carlos Picano (s.f.). Programación Lineal. Recuperado 7 de

septiembre del 2019 de:
https://slideplayer.es/slide/3805000/

-Hiru (2016). Programación Lineol. Recuperado 7 de septiembre

de 2019 de:
https://www.hiru.eus/es/matematicas/programacion-lineal

-Engelwood (2018 abril 12). Tropical Storm. Recuperado 7 de

septiembre de 2019 de:
https://m.youtube.com/watch?v=bOFEQlRdnlE

Voces:
Lopez Crisóstomo Brenda Aline
Vázquez Andrés Mónica
Piña Godínez Luis Enrique

Producción: https://filmora.wondershare.com/es/editor-de-
video/windows-movie-maker-
alternativa/?gclid=CjwKCAjwtuLrBRAlEiwAPVcZBnIic
ya9ECc9ORRNEFBAmwV
TgkParmCBuAKWyQIanTPLsFmU1dCLLhoCRIQQAvD_BwE
GUIÓN

Persona 1: Hola. Somos alumnos estudiantes de la carrera de MAC de la FESA, estamos cursando el quinto semestre
de nuestra carrera y este trabajo lo elaboramos para la materia de Optimización
Persona2: La programación lineal es el campo de la programación matemática dedicado a maximizar o minimizar
(optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas
a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.
Persona3: Ventajas: Requieren menos tiempo y es menos caro que experimentar con el objeto o la situación real.
Permiten una identificación rápida de las expectativas esperadas. Reducen los riesgos asociados con la experimentación
real
Persona 1: Desventajas: Se pierde información (que puede ser relevante) del fenómeno que se esta estudiando. Las
diferentes interpretaciones de la información, pueden ocasionar resultados que estén lejos de la realidad. La recolección
de datos puede ser muy costosa y complicada. Sensibilidad ante errores de medición; a veces pequeñas variaciones en
los datos ocasionan que se tengan resultados opuestos.
Persona2: Tenemos 13 tipos de problemas y cada uno tiene
Una función objetivo y restricciones.
Existen 4 tipos de soluciones.
La función f(x,y) = ax + by + c llamada función objetivo y que es necesario optimizar. En esa expresión x e y son las
variables de decisión, mientras que a, b y c son constantes. 2. Las restricciones que deben ser inecuaciones lineales.
Persona3: Este es un problema de asignación, es un problema binario (donde puede tomar el valor de 0 y 1). La
asignación es 1 a 1 y se puede resolver por el método Húngaro
La U de A se encuentra en proceso de formar un comité para que maneje las quejas de los estudiantes. Las instrucciones
recibidas de la administración son incluir por lo menos una mujer, un hombre, un estudiante, un administrador y un
miembro del profesorado. Diez personas han sido nominadas (identificadas, para simplificar, por las letras a-j). La mezcla
de estas personas en las diferentes categorías se da como sigue:
(tabla)
Se desea tener un comité que tenga representación de cada una de las categorías. Plantear modelo.

Persona 3:
Nuestras variables son de tipo binario:
1 persona i si forma parte del comité
0 persona i que no forma parte de comité
Nuestra función objetivo quedaría:
Min z= x1+x2+x3+x4+x5+x6+x7+x8+x9+x10
sujeto a:
Nuestras restricciones son las siguientes:
x1+x2+x3+x4+x5≥1
x6+x7+x8+x9+x10≥1
x1+x2+x3+x10≥1
x5+x6≥1
x4+x7+x8+x9≥1
xi{0,1}
Persona2: Resultados del problema.
Persona1: La programación lineal constituye un importante campo de la optimización por varias razones, muchos
problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal.
Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de
mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si
mismos mucha investigación sobre algoritmos especializados en su solución.

Integrantes del equipo:

Vázquez Andrés Mónica
López Crisóstomo Brenda Aline
Piña Godínez Luis Enrique