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

Ejercicios resueltos de maximización: de método simplex
Ejercicios resueltos de maximización: de método simplexEjercicios resueltos de maximización: de método simplex
Ejercicios resueltos de maximización: de método simplexJuanMiguelCustodioMo
 
Dinamica grupal 12 unidad 3
Dinamica grupal 12 unidad 3Dinamica grupal 12 unidad 3
Dinamica grupal 12 unidad 3ramiro miranda
 
Cien problemas de programacion lineal parte 4
Cien problemas de programacion lineal   parte 4Cien problemas de programacion lineal   parte 4
Cien problemas de programacion lineal parte 4fzeus
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealGabriel Chavez
 
Metodo simplex 4 ejerrcicios
Metodo simplex 4 ejerrciciosMetodo simplex 4 ejerrcicios
Metodo simplex 4 ejerrciciosLorena Llerena
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vilineal
 
Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)lineal
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-linealAlex Hanco
 
Programacion lineal entera
Programacion lineal enteraProgramacion lineal entera
Programacion lineal enteraLenin Melendres
 

La actualidad más candente (20)

Ejercicios resueltos de maximización: de método simplex
Ejercicios resueltos de maximización: de método simplexEjercicios resueltos de maximización: de método simplex
Ejercicios resueltos de maximización: de método simplex
 
Método grafico. Teoría y Práctica
Método grafico. Teoría y PrácticaMétodo grafico. Teoría y Práctica
Método grafico. Teoría y Práctica
 
Guiasimplex
GuiasimplexGuiasimplex
Guiasimplex
 
Método simplex. Teoria
Método simplex. TeoriaMétodo simplex. Teoria
Método simplex. Teoria
 
EJERCICIO DE TEORIA DE DECISIONES
EJERCICIO DE TEORIA DE DECISIONESEJERCICIO DE TEORIA DE DECISIONES
EJERCICIO DE TEORIA DE DECISIONES
 
Distribucion de la diferencia de medias
Distribucion de la diferencia de mediasDistribucion de la diferencia de medias
Distribucion de la diferencia de medias
 
Dinamica grupal 12 unidad 3
Dinamica grupal 12 unidad 3Dinamica grupal 12 unidad 3
Dinamica grupal 12 unidad 3
 
Cien problemas de programacion lineal parte 4
Cien problemas de programacion lineal   parte 4Cien problemas de programacion lineal   parte 4
Cien problemas de programacion lineal parte 4
 
Programacion lineal 2014
Programacion lineal 2014Programacion lineal 2014
Programacion lineal 2014
 
Formulacion problemas pl
Formulacion problemas plFormulacion problemas pl
Formulacion problemas pl
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-lineal
 
Metodo simplex 4 ejerrcicios
Metodo simplex 4 ejerrciciosMetodo simplex 4 ejerrcicios
Metodo simplex 4 ejerrcicios
 
PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL.PROGRAMACIÓN LINEAL.
PROGRAMACIÓN LINEAL.
 
Deber operativa
Deber operativaDeber operativa
Deber operativa
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vi
 
PROBLEMAS DE PROGRAMACIÓN LINEAL
PROBLEMAS DE PROGRAMACIÓN LINEALPROBLEMAS DE PROGRAMACIÓN LINEAL
PROBLEMAS DE PROGRAMACIÓN LINEAL
 
Investigación de Operaciones
Investigación de OperacionesInvestigación de Operaciones
Investigación de Operaciones
 
Resolución de problemas (oa)
Resolución de problemas (oa)Resolución de problemas (oa)
Resolución de problemas (oa)
 
21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal21066515 ejercicios-resueltos-de-programacion-lineal
21066515 ejercicios-resueltos-de-programacion-lineal
 
Programacion lineal entera
Programacion lineal enteraProgramacion lineal entera
Programacion lineal entera
 

Destacado

Test tibetain de_persona_
Test tibetain de_persona_Test tibetain de_persona_
Test tibetain de_persona_Renée Gasser
 
"INTERVENCIONES SISTÉMICAS EN CONTEXTOS ORGANIZACIONALES"
"INTERVENCIONES SISTÉMICAS EN CONTEXTOS ORGANIZACIONALES""INTERVENCIONES SISTÉMICAS EN CONTEXTOS ORGANIZACIONALES"
"INTERVENCIONES SISTÉMICAS EN CONTEXTOS ORGANIZACIONALES"Ricardo J. Sanchez Cano
 
Competencias tuning y men
Competencias tuning y menCompetencias tuning y men
Competencias tuning y menDiegoVillada
 
Festival de glace 2014
Festival de glace 2014Festival de glace 2014
Festival de glace 2014Renée Gasser
 
Trabajo De Economia Milcen
Trabajo De Economia MilcenTrabajo De Economia Milcen
Trabajo De Economia MilcenMilena
 
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 Implodeguestbdd7fa35
 
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 2009ruxvargas
 
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 dJuan Gamboa Díaz
 
Recursos situación 2
Recursos situación  2Recursos situación  2
Recursos situación 2MEP
 
La Computadora
La ComputadoraLa Computadora
La ComputadoraUrkiel
 
Web 2 EducacióN
Web 2 EducacióNWeb 2 EducacióN
Web 2 EducacióNsanmml
 

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

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"Juan Fernando López
 
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" 2017Juan Fernando López
 
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?Juan Fernando López
 
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" 2016Juan Fernando López
 
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" 2015Juan Fernando López
 
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...Juan Fernando López
 
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 vistaJuan Fernando López
 
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"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