Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Tarea 2: Planteamiento de Programación Lineal.

No description
by

marcela crispin

on 19 September 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Tarea 2: Planteamiento de Programación Lineal.

Planteamiento de Programación Lineal.
Historia de la Programación Lineal.
Características de la Programación Lineal.
Ventajas y Desventajas de la Programación Lineal.
Planteamiento de Problemas.
1.- Plantear a Función Objetivo.
2.-Definir las variables de decisión.
3.-Plantear las restricciones del problema.
Estudia el problema de minimizar o maximizar una función lineal en la presencia de desigualdades lineales.
George B. Dantzig
el enunciado estándar al que cabe reducir todo problema de programación lineal. 1947.
El matemático francés Jean Baptiste-Joseph Fourier (1768-1830) fue el primero en hablar, sobre la Programación Lineal.
En 1941-1942 se formula el problema de transporte por por Koopmans-Kantorovftch.
Se desarrolló a partir de la Segunda Guerra Mundial.
El modelo general es:
Enunciado:
El departamento de Bloomington necesita por lo menos la cantidad de policías que se indica en la siguiente tabla durante cada periodo de 6 horas del día. Se pueden contratar a los policías para que trabajen 12 o 18 horas consecutivas. Los policías reciben 4 dólares por hora por cada una de las primeras 12 horas del día que trabajan, y cobran 6 dólares por hora por cada una de las siguientes 6 horas que trabajan en un día. Plantear el modelo que minimice las costos para cumplir con las necesidades diarias de policías en la Ciudad
Modelo:
Método de Solución
Resultados
Referencias.
-Balcázar Cruz Javier
-Crispín López Marcela
Optimización I
Donde:
Índice.
*Historia de la Programación Lineal.
*Características de la Programación Lineal.
*Ventajas y Desventajas.
*Planteamiento de problemas.
*Modelo general.
*Enunciado.
*Modelo.
*Método de solución.
*Resultados.
-Referencias.
-s.f. (s.f). IBM ILOG CPLEX Optimization Studio. 13 Septiembre 2015, de IBM Sitio web: http://www-03.ibm.com/software/products/es/ibmilogcpleoptistud
-s.f. (2014). Programación Lineal. 14 Septiembre 2015, de Programación Lineal.net Sitio web: http://www.programacionlineal.net/
-s.f. (s.f). PROGRAMACION LINEAL. 14 Septiembre 2015, de s.f Sitio web: http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf
-GERMÁN ANTONIO VÁZQUEZ ROMERO. (2013). APLICACIÓN DE ALGUNAS HEURÍSTICAS . 14 Septiembre 2014, de UNIVERSIDAD AUTÓNOMA DE PUEBLA Sitio web: http://www.fcfm.buap.mx/docencia/docs/tesis/matematicas/GermanAntonioVazquezRomero.pdf
-Miguel A. Goberna. (s.f). Medio siglo de Programacion Lineal. 14 Septiembre 2015, de Departamento de Estadística e Investigación Operativa Facultad de Ciencias, Universidad de Alicante Sitio web: http://www.ua.es/personal/SEMCV/Actas/IVJornadas/pdf/Part102.PDF
-Introducción
-Aplicación
Los policías que cubren los horarios para que trabajen 12 o 18 horas consecutivas, 2 policías a las 12 pm y cero polícias a las 6pm en ese horario
Mientras que los policías que cubren un horarios de 12 am a 6 am son 5 polícias, 6 am a 12 pm 1 policía para trabajar en el departamento.
Así mismo los policías que trabajan de 12 pm a 6 pm , y lo que tienen un horario de 6 pm a 12 am, tienen como máximo 10 polícias para trabajar.
El horario donde no hay polcía son a las 12 am, (12 horas), y en el horario de las 12 pm.
Full transcript