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

Metodo algebraico. MTI. Ana Díaz
Metodo algebraico. MTI. Ana DíazMetodo algebraico. MTI. Ana Díaz
Metodo algebraico. MTI. Ana Díazmamorumx
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invopeDeysi Tasilla Dilas
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)Pierina Diaz Meza
 
Programacin lineal segundo problema
Programacin lineal segundo problemaProgramacin lineal segundo problema
Programacin lineal segundo problemaJessica Bernal Ruiz
 
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-simplexSalvador Vasquez perez
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteAlexander Chunhuay Ruiz
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesLupita Rodríguez
 
Problema programación lineal gráfico y algebráico
Problema programación lineal gráfico y algebráico Problema programación lineal gráfico y algebráico
Problema programación lineal gráfico y algebráico Profesor Hugo
 
Casos practicos
Casos practicosCasos practicos
Casos practicoslight29
 
ejercicios-resueltos-programacion-lineal
 ejercicios-resueltos-programacion-lineal ejercicios-resueltos-programacion-lineal
ejercicios-resueltos-programacion-linealAndres Sanchez
 
Clase 1. introducción a investigación de operaciones
Clase 1. introducción a investigación de operacionesClase 1. introducción a investigación de operaciones
Clase 1. introducción a investigación de operacionesLucas Mosquera
 
Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión ISRA VILEMA
 
Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1   parte 1Ejercicios resueltos io 1   parte 1
Ejercicios resueltos io 1 parte 1fzeus
 

La actualidad más candente (20)

Metodo algebraico. MTI. Ana Díaz
Metodo algebraico. MTI. Ana DíazMetodo algebraico. MTI. Ana Díaz
Metodo algebraico. MTI. Ana Díaz
 
Problemas rsueltos pl
Problemas rsueltos plProblemas rsueltos pl
Problemas rsueltos pl
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invope
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)
 
EJERCICIO DE TEORIA DE DECISIONES
EJERCICIO DE TEORIA DE DECISIONESEJERCICIO DE TEORIA DE DECISIONES
EJERCICIO DE TEORIA DE DECISIONES
 
Vbtora98
Vbtora98Vbtora98
Vbtora98
 
problemas de programacion lineal resueltos
problemas de programacion lineal resueltosproblemas de programacion lineal resueltos
problemas de programacion lineal resueltos
 
Programacin lineal segundo problema
Programacin lineal segundo problemaProgramacin lineal segundo problema
Programacin lineal segundo problema
 
PROBLEMAS DE ARBOL DE DECISIONES
PROBLEMAS DE ARBOL DE DECISIONESPROBLEMAS DE ARBOL DE DECISIONES
PROBLEMAS DE ARBOL DE DECISIONES
 
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
 
Problemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporteProblemas resueltos-de-metodos-de-transporte
Problemas resueltos-de-metodos-de-transporte
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factibles
 
investigacion de operaciones
investigacion de operacionesinvestigacion de operaciones
investigacion de operaciones
 
Problema programación lineal gráfico y algebráico
Problema programación lineal gráfico y algebráico Problema programación lineal gráfico y algebráico
Problema programación lineal gráfico y algebráico
 
Casos practicos
Casos practicosCasos practicos
Casos practicos
 
ejercicios-resueltos-programacion-lineal
 ejercicios-resueltos-programacion-lineal ejercicios-resueltos-programacion-lineal
ejercicios-resueltos-programacion-lineal
 
Clase 1. introducción a investigación de operaciones
Clase 1. introducción a investigación de operacionesClase 1. introducción a investigación de operaciones
Clase 1. introducción a investigación de operaciones
 
5 91-1-pb (1)
5 91-1-pb (1)5 91-1-pb (1)
5 91-1-pb (1)
 
Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión
 
Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1   parte 1Ejercicios resueltos io 1   parte 1
Ejercicios resueltos io 1 parte 1
 

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