SlideShare una empresa de Scribd logo
1 de 7
Programación lineal

  Matemáticas aplicadas
  a las Ciencias Sociales
        2º Bachiller


      Juan Fernando López Villaescusa
Matemáticas Aplicadas a las Ciencias Sociales
2ª Bachiller

                  Problema de optimización


 Una escuela prepara una excursión para 400 estudiantes. La
 empresa de transporte tiene 8 autocares de 40 plazas y 10 de
 50 plazas, pero sólo dispone de 9 conductores. El alquiler de
 un autocar grande cuesta 80 €, y el de uno pequeño, 60 €.

 Calcular cuántos autocares de cada tipo hay que utilizar para
 que la excursión resulte lo más económica posible para la
 escuela.



                                    Juan Fernando López Villaescusa
Matemáticas Aplicadas a las Ciencias Sociales
2ª Bachiller



                            Análisis de los datos

     Tipos de autocares 40 plazas                       50 plazas     Restricciones

    Número de                                                           0 x 8
                                          x                     y
    autocares                                                           0 y 10

    Plazas                              40·x                 50·y     40x+50y 400

    Conductores                           x                     y        x+y 9

    Coste en €                          60·x                 80·y     F min=60x+80y



                                    Juan Fernando López Villaescusa
Matemáticas Aplicadas a las Ciencias Sociales
2ª Bachiller


                   Planteamiento del problema

   Averiguar para qué valores de x e y la expresión



             F = 60 x + 80 y Función objetivo

   Se hace mínima, sujeto a las siguientes restricciones:
              Restricciones del problema

                40x+50y ≥ 400
                x+y ≤ 9
                x≤8
                y ≤ 10
                x≥0
                y≥0
                                    Juan Fernando López Villaescusa
Matemáticas Aplicadas a las Ciencias Sociales
2ª Bachiller


                         Solución del problema




                                    Juan Fernando López Villaescusa
Matemáticas Aplicadas a las Ciencias Sociales
2ª Bachiller


                         Solución del problema




                                    Juan Fernando López Villaescusa
Matemáticas Aplicadas a las Ciencias Sociales
2ª Bachiller


                         Solución del problema

        FA     60·5 80·4 620
        FB    60·0 80·9 720
        FC    60·0 80·8 640


    el valor mínimo se alcanza en el punto A=(5,4)


       Se deben utilizar 5 autocares de 40 plazas y 4 de 50
       plazas, con un coste mínimo de 620 €

                                    Juan Fernando López Villaescusa

Más contenido relacionado

La actualidad más candente

Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)
lineal
 
Casos especiales del metodo simplex
Casos especiales del metodo simplexCasos especiales del metodo simplex
Casos especiales del metodo simplex
bkike
 
Método simplex
Método simplexMétodo simplex
Método simplex
deweey
 
Investigación de Operaciones 2/2
Investigación de Operaciones 2/2Investigación de Operaciones 2/2
Investigación de Operaciones 2/2
CEMEX
 

La actualidad más candente (20)

TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.
TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.
TEORÍA DE INVENTARIOS, INVESTIGACIÓN DE OPERACIONES.
 
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONESMETODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
 
Prueba de Hipotesis Unideg Comonfort
Prueba de Hipotesis  Unideg ComonfortPrueba de Hipotesis  Unideg Comonfort
Prueba de Hipotesis Unideg Comonfort
 
Vbtora98
Vbtora98Vbtora98
Vbtora98
 
Cien problemas de programacion lineal parte 3
Cien problemas de programacion lineal   parte 3Cien problemas de programacion lineal   parte 3
Cien problemas de programacion lineal parte 3
 
4 tarea sergio
4 tarea sergio4 tarea sergio
4 tarea sergio
 
Ejercicios de programacion lineal-resueltos-mediante-el-metodo-simplex
Ejercicios de programacion lineal-resueltos-mediante-el-metodo-simplexEjercicios de programacion lineal-resueltos-mediante-el-metodo-simplex
Ejercicios de programacion lineal-resueltos-mediante-el-metodo-simplex
 
Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)
 
Trabajo final programación lineal
Trabajo final programación linealTrabajo final programación lineal
Trabajo final programación lineal
 
Método simplex
Método simplex Método simplex
Método simplex
 
Casos especiales del metodo simplex
Casos especiales del metodo simplexCasos especiales del metodo simplex
Casos especiales del metodo simplex
 
problemas de programacion lineal resueltos
problemas de programacion lineal resueltosproblemas de programacion lineal resueltos
problemas de programacion lineal resueltos
 
Método simplex
Método simplexMétodo simplex
Método simplex
 
Guiasimplex
GuiasimplexGuiasimplex
Guiasimplex
 
Analisis de decisiones i apoyo
Analisis de decisiones i apoyoAnalisis de decisiones i apoyo
Analisis de decisiones i apoyo
 
Problemas de ecuaciones con Gauss
Problemas de ecuaciones con GaussProblemas de ecuaciones con Gauss
Problemas de ecuaciones con Gauss
 
Inv de operaciones el metodo grafico
Inv de operaciones el metodo graficoInv de operaciones el metodo grafico
Inv de operaciones el metodo grafico
 
05 programacion lineal a
05 programacion lineal a05 programacion lineal a
05 programacion lineal a
 
Investigación de Operaciones 2/2
Investigación de Operaciones 2/2Investigación de Operaciones 2/2
Investigación de Operaciones 2/2
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal
 

Destacado (20)

Animaux10
Animaux10Animaux10
Animaux10
 
Tft 04
Tft 04Tft 04
Tft 04
 
Cadena ser
Cadena serCadena ser
Cadena ser
 
Test tibetain de_persona_
Test tibetain de_persona_Test tibetain de_persona_
Test tibetain de_persona_
 
Les symboles
Les symbolesLes symboles
Les symboles
 
"INTERVENCIONES SISTÉMICAS EN CONTEXTOS ORGANIZACIONALES"
"INTERVENCIONES SISTÉMICAS EN CONTEXTOS ORGANIZACIONALES""INTERVENCIONES SISTÉMICAS EN CONTEXTOS ORGANIZACIONALES"
"INTERVENCIONES SISTÉMICAS EN CONTEXTOS ORGANIZACIONALES"
 
web 2.0
web 2.0web 2.0
web 2.0
 
Competencias tuning y men
Competencias tuning y menCompetencias tuning y men
Competencias tuning y men
 
Festival de glace 2014
Festival de glace 2014Festival de glace 2014
Festival de glace 2014
 
Trabajo De Economia Milcen
Trabajo De Economia MilcenTrabajo De Economia Milcen
Trabajo De Economia Milcen
 
Centro de Tecnología Educativa de Tacuarembó. Actividad Implode
Centro de Tecnología Educativa de Tacuarembó. Actividad ImplodeCentro de Tecnología Educativa de Tacuarembó. Actividad Implode
Centro de Tecnología Educativa de Tacuarembó. Actividad Implode
 
La Web 2.0 Taller Verano 2009
La Web 2.0 Taller Verano 2009La Web 2.0 Taller Verano 2009
La Web 2.0 Taller Verano 2009
 
Cantare
CantareCantare
Cantare
 
As tu connu
As tu connuAs tu connu
As tu connu
 
Introducción a la economía 002 d
Introducción a la economía 002 dIntroducción a la economía 002 d
Introducción a la economía 002 d
 
Cool job?
Cool job?Cool job?
Cool job?
 
Recursos situación 2
Recursos situación  2Recursos situación  2
Recursos situación 2
 
La Computadora
La ComputadoraLa Computadora
La Computadora
 
suicidio
suicidiosuicidio
suicidio
 
Web 2 EducacióN
Web 2 EducacióNWeb 2 EducacióN
Web 2 EducacióN
 

Más de Juan Fernando López

Más de Juan Fernando López (20)

Funciones . Gráficas
Funciones . GráficasFunciones . Gráficas
Funciones . Gráficas
 
VIII Concurso de Fotografía "Matemáticas a la vista"
VIII Concurso de Fotografía "Matemáticas a la vista"VIII Concurso de Fotografía "Matemáticas a la vista"
VIII Concurso de Fotografía "Matemáticas a la vista"
 
VI Concurso fotografía "Matemáticas a la vista" 2017
VI Concurso fotografía "Matemáticas a la vista" 2017VI Concurso fotografía "Matemáticas a la vista" 2017
VI Concurso fotografía "Matemáticas a la vista" 2017
 
Veo matemáticas por todas parte, ¿y tú, también las ves?
Veo matemáticas por todas parte, ¿y tú, también las ves?Veo matemáticas por todas parte, ¿y tú, también las ves?
Veo matemáticas por todas parte, ¿y tú, también las ves?
 
Cangur explicacion
Cangur explicacionCangur explicacion
Cangur explicacion
 
V Concurso fotografía "Matemáticas a la vista" 2016
V Concurso fotografía "Matemáticas a la vista" 2016V Concurso fotografía "Matemáticas a la vista" 2016
V Concurso fotografía "Matemáticas a la vista" 2016
 
Premios: IV Concurso de fotografía "Matemáticas a la vista" 2015
 Premios: IV Concurso de fotografía  "Matemáticas a la vista" 2015 Premios: IV Concurso de fotografía  "Matemáticas a la vista" 2015
Premios: IV Concurso de fotografía "Matemáticas a la vista" 2015
 
III Concurso fotografía "Matemáticas a la vista" 2014 - IES Ramón Llull (Vale...
III Concurso fotografía "Matemáticas a la vista" 2014 - IES Ramón Llull (Vale...III Concurso fotografía "Matemáticas a la vista" 2014 - IES Ramón Llull (Vale...
III Concurso fotografía "Matemáticas a la vista" 2014 - IES Ramón Llull (Vale...
 
II Concurso Matemáticas a la vista
II Concurso Matemáticas a la vistaII Concurso Matemáticas a la vista
II Concurso Matemáticas a la vista
 
Estadística Bidimensional
Estadística BidimensionalEstadística Bidimensional
Estadística Bidimensional
 
I concurso fotografía "Matemáticas a la vista"
I concurso fotografía "Matemáticas a la vista"I concurso fotografía "Matemáticas a la vista"
I concurso fotografía "Matemáticas a la vista"
 
Prog lineal 66-ejerlibro
Prog lineal 66-ejerlibroProg lineal 66-ejerlibro
Prog lineal 66-ejerlibro
 
Prog lineal 64-ejerlibro
Prog lineal 64-ejerlibroProg lineal 64-ejerlibro
Prog lineal 64-ejerlibro
 
Prog lineal 25-ejerlibro
Prog lineal 25-ejerlibroProg lineal 25-ejerlibro
Prog lineal 25-ejerlibro
 
Prog lineal 06-ejerlibro
Prog lineal 06-ejerlibroProg lineal 06-ejerlibro
Prog lineal 06-ejerlibro
 
Prog lineal 05-ejerlibro
Prog lineal 05-ejerlibroProg lineal 05-ejerlibro
Prog lineal 05-ejerlibro
 
Problema optimización
Problema optimizaciónProblema optimización
Problema optimización
 
Prog lineal 04-minimo
Prog lineal 04-minimoProg lineal 04-minimo
Prog lineal 04-minimo
 
Concurso fotografía matemática
Concurso fotografía matemáticaConcurso fotografía matemática
Concurso fotografía matemática
 
¿Qué es una PDi?
¿Qué es una PDi?¿Qué es una PDi?
¿Qué es una PDi?
 

Problema de Optimización -2

  • 1. Programación lineal Matemáticas aplicadas a las Ciencias Sociales 2º Bachiller Juan Fernando López Villaescusa
  • 2. Matemáticas Aplicadas a las Ciencias Sociales 2ª Bachiller Problema de optimización Una escuela prepara una excursión para 400 estudiantes. La empresa de transporte tiene 8 autocares de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autocar grande cuesta 80 €, y el de uno pequeño, 60 €. Calcular cuántos autocares de cada tipo hay que utilizar para que la excursión resulte lo más económica posible para la escuela. Juan Fernando López Villaescusa
  • 3. Matemáticas Aplicadas a las Ciencias Sociales 2ª Bachiller Análisis de los datos Tipos de autocares 40 plazas 50 plazas Restricciones Número de 0 x 8 x y autocares 0 y 10 Plazas 40·x 50·y 40x+50y 400 Conductores x y x+y 9 Coste en € 60·x 80·y F min=60x+80y Juan Fernando López Villaescusa
  • 4. Matemáticas Aplicadas a las Ciencias Sociales 2ª Bachiller Planteamiento del problema Averiguar para qué valores de x e y la expresión F = 60 x + 80 y Función objetivo Se hace mínima, sujeto a las siguientes restricciones: Restricciones del problema 40x+50y ≥ 400 x+y ≤ 9 x≤8 y ≤ 10 x≥0 y≥0 Juan Fernando López Villaescusa
  • 5. Matemáticas Aplicadas a las Ciencias Sociales 2ª Bachiller Solución del problema Juan Fernando López Villaescusa
  • 6. Matemáticas Aplicadas a las Ciencias Sociales 2ª Bachiller Solución del problema Juan Fernando López Villaescusa
  • 7. Matemáticas Aplicadas a las Ciencias Sociales 2ª Bachiller Solución del problema FA 60·5 80·4 620 FB 60·0 80·9 720 FC 60·0 80·8 640 el valor mínimo se alcanza en el punto A=(5,4) Se deben utilizar 5 autocares de 40 plazas y 4 de 50 plazas, con un coste mínimo de 620 € Juan Fernando López Villaescusa