SlideShare una empresa de Scribd logo

Programacion lineal

Introducción a la programación lineal.

1 de 32
Descargar para leer sin conexión
PROGRAMACIÓN
LINEAL
La programación lineal da respuesta a situaciones en
las que se exige maximizar o minimizar funciones que
se encuentran sujetas a determinadas limitaciones,
que llamaremos restricciones.
Su empleo es frecuente en aplicaciones de la
industria, la economía, la estrategia militar, etc.
DEFINICIÓN
Su empleo es frecuente en aplicaciones de la
industria, la economía, la estrategia militar, etc.
FUNCIÓN OBJETIVO
En esencia la programación lineal consiste en
optimizar (maximizar o minimizar) una función
objetivo, que es una función lineal de varias
variables:
f(x,y) = ax + by.
La función objetivo está sujeta a una
serie de restricciones, expresadas por
inecuaciones lineales:
RESTRICCIONES
1 1 1
2 2 2
n n n
a x b y c
a x b y c
a x b y c
 

 


  

Más contenido relacionado

La actualidad más candente

Milagros programacion lineal
Milagros programacion linealMilagros programacion lineal
Milagros programacion linealmilagros mercado
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 
5.0 programación lineal
5.0 programación lineal5.0 programación lineal
5.0 programación linealjaldanam
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2CEMEX
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesRonald Alexander Medina Pinto
 
Investigación de Operaciones 2/2
Investigación de Operaciones 2/2Investigación de Operaciones 2/2
Investigación de Operaciones 2/2CEMEX
 
Modelos de inventarios probabilísticos
Modelos de inventarios probabilísticosModelos de inventarios probabilísticos
Modelos de inventarios probabilísticosJoselyn Salazar
 
C) problemas de programacion lineal resueltos
C) problemas de programacion lineal resueltosC) problemas de programacion lineal resueltos
C) problemas de programacion lineal resueltosSilver Mendoza A.
 
Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión ISRA VILEMA
 
El problema de la ruta mas corta
El problema de la ruta mas corta El problema de la ruta mas corta
El problema de la ruta mas corta Luis Fajardo
 
Método de transporte - Vogel
Método de transporte - VogelMétodo de transporte - Vogel
Método de transporte - VogelKarem Chérrez
 
ejercicios-resueltos-programacion-lineal
 ejercicios-resueltos-programacion-lineal ejercicios-resueltos-programacion-lineal
ejercicios-resueltos-programacion-linealAndres Sanchez
 
Ejercicio 1 Programacion Lineal
Ejercicio 1 Programacion LinealEjercicio 1 Programacion Lineal
Ejercicio 1 Programacion LinealAlex
 
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
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5lineal
 

La actualidad más candente (20)

Milagros programacion lineal
Milagros programacion linealMilagros programacion lineal
Milagros programacion lineal
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
5.0 programación lineal
5.0 programación lineal5.0 programación lineal
5.0 programación lineal
 
Ejercicio 2
Ejercicio 2Ejercicio 2
Ejercicio 2
 
Ejercicios metodo simplex practica
Ejercicios metodo simplex practicaEjercicios metodo simplex practica
Ejercicios metodo simplex practica
 
Ejercio resuelto
Ejercio resueltoEjercio resuelto
Ejercio resuelto
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
Trabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de RedesTrabajo, Modelos de Transporte y Optimización de Redes
Trabajo, Modelos de Transporte y Optimización de Redes
 
Investigación de Operaciones 2/2
Investigación de Operaciones 2/2Investigación de Operaciones 2/2
Investigación de Operaciones 2/2
 
Modelos de inventarios probabilísticos
Modelos de inventarios probabilísticosModelos de inventarios probabilísticos
Modelos de inventarios probabilísticos
 
C) problemas de programacion lineal resueltos
C) problemas de programacion lineal resueltosC) problemas de programacion lineal resueltos
C) problemas de programacion lineal resueltos
 
Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión Ejercicios árbol-de-decisión
Ejercicios árbol-de-decisión
 
El problema de la ruta mas corta
El problema de la ruta mas corta El problema de la ruta mas corta
El problema de la ruta mas corta
 
Método de transporte - Vogel
Método de transporte - VogelMétodo de transporte - Vogel
Método de transporte - Vogel
 
ejercicios-resueltos-programacion-lineal
 ejercicios-resueltos-programacion-lineal ejercicios-resueltos-programacion-lineal
ejercicios-resueltos-programacion-lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Método gráfico
Método gráficoMétodo gráfico
Método gráfico
 
Ejercicio 1 Programacion Lineal
Ejercicio 1 Programacion LinealEjercicio 1 Programacion Lineal
Ejercicio 1 Programacion Lineal
 
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
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5
 

Similar a Programacion lineal

Integrales racionales o fracción simple
Integrales racionales o fracción simpleIntegrales racionales o fracción simple
Integrales racionales o fracción simpleJeider Luque F
 
Problemas de programacion lineal
Problemas de programacion linealProblemas de programacion lineal
Problemas de programacion linealCALDE24
 
SIMULACION REPASO USO SOLVER.ppt
SIMULACION REPASO  USO SOLVER.pptSIMULACION REPASO  USO SOLVER.ppt
SIMULACION REPASO USO SOLVER.pptDennisRecharte
 
Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)jeanclaudeDelcastill
 
Investigacion de operaciones problemas1
Investigacion de operaciones problemas1Investigacion de operaciones problemas1
Investigacion de operaciones problemas1Alonso Stark
 
Programación lineal ejercicios selectividad
Programación lineal ejercicios selectividadProgramación lineal ejercicios selectividad
Programación lineal ejercicios selectividadMatemolivares1
 
3.1 EJEMPLO PROGRAMACIÓN NO LINEAL.pptx
3.1 EJEMPLO PROGRAMACIÓN NO LINEAL.pptx3.1 EJEMPLO PROGRAMACIÓN NO LINEAL.pptx
3.1 EJEMPLO PROGRAMACIÓN NO LINEAL.pptxMONSERRATZIGA2
 
Practica04 programacion linealblog
Practica04 programacion linealblogPractica04 programacion linealblog
Practica04 programacion linealblogmatematicafpu
 
1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-linealMary de la Cruz
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion linealramirezjr
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Linealdomingcm2014
 

Similar a Programacion lineal (20)

Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Integrales racionales o fracción simple
Integrales racionales o fracción simpleIntegrales racionales o fracción simple
Integrales racionales o fracción simple
 
Problemas de programacion lineal
Problemas de programacion linealProblemas de programacion lineal
Problemas de programacion lineal
 
Trabajo final programación lineal
Trabajo final programación linealTrabajo final programación lineal
Trabajo final programación lineal
 
05 programacion lineal a
05 programacion lineal a05 programacion lineal a
05 programacion lineal a
 
SIMULACION REPASO USO SOLVER.ppt
SIMULACION REPASO  USO SOLVER.pptSIMULACION REPASO  USO SOLVER.ppt
SIMULACION REPASO USO SOLVER.ppt
 
Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)
 
Investigacion de operaciones problemas1
Investigacion de operaciones problemas1Investigacion de operaciones problemas1
Investigacion de operaciones problemas1
 
Separata proglineal
Separata proglinealSeparata proglineal
Separata proglineal
 
Programación lineal ejercicios selectividad
Programación lineal ejercicios selectividadProgramación lineal ejercicios selectividad
Programación lineal ejercicios selectividad
 
3.1 EJEMPLO PROGRAMACIÓN NO LINEAL.pptx
3.1 EJEMPLO PROGRAMACIÓN NO LINEAL.pptx3.1 EJEMPLO PROGRAMACIÓN NO LINEAL.pptx
3.1 EJEMPLO PROGRAMACIÓN NO LINEAL.pptx
 
La distribución de redes y la administración de proyectos. abogado, admini...
 La distribución de redes y la administración de proyectos. abogado, admini... La distribución de redes y la administración de proyectos. abogado, admini...
La distribución de redes y la administración de proyectos. abogado, admini...
 
Practica04 programacion linealblog
Practica04 programacion linealblogPractica04 programacion linealblog
Practica04 programacion linealblog
 
1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal 2
Programacion lineal 2Programacion lineal 2
Programacion lineal 2
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 

Último

LOS NÚMEROS Y EL ECLIPSE SEGURO. Cuento literario escrito y diseñado por JAVI...
LOS NÚMEROS Y EL ECLIPSE SEGURO. Cuento literario escrito y diseñado por JAVI...LOS NÚMEROS Y EL ECLIPSE SEGURO. Cuento literario escrito y diseñado por JAVI...
LOS NÚMEROS Y EL ECLIPSE SEGURO. Cuento literario escrito y diseñado por JAVI...JAVIER SOLIS NOYOLA
 
Comunidad virtual sus características principales
Comunidad virtual sus características principalesComunidad virtual sus características principales
Comunidad virtual sus características principalesJoselinMaldonadoRami
 
La mano de Irulegi y los Vascones: del mito a la ciencia
La mano de Irulegi y los Vascones: del mito a la cienciaLa mano de Irulegi y los Vascones: del mito a la ciencia
La mano de Irulegi y los Vascones: del mito a la cienciaJavier Andreu
 
Hitos históricos de la transformación del PODER GLOBAL II.pptx
Hitos históricos de la transformación del PODER GLOBAL II.pptxHitos históricos de la transformación del PODER GLOBAL II.pptx
Hitos históricos de la transformación del PODER GLOBAL II.pptxsubfabian
 
Funciones-vitales-de-los-seres-vivos diapositiva.pptx
Funciones-vitales-de-los-seres-vivos diapositiva.pptxFunciones-vitales-de-los-seres-vivos diapositiva.pptx
Funciones-vitales-de-los-seres-vivos diapositiva.pptxkarolbustamante2911
 
Biología Marina, Elaborado por Sujey Lara
Biología Marina, Elaborado por Sujey LaraBiología Marina, Elaborado por Sujey Lara
Biología Marina, Elaborado por Sujey Larassuserb2b6fc1
 
Sopa de letras - vocabulario Cuerpo humano.pdf
Sopa de letras - vocabulario Cuerpo humano.pdfSopa de letras - vocabulario Cuerpo humano.pdf
Sopa de letras - vocabulario Cuerpo humano.pdfEspanhol Online
 
OFERTA DE POSTOS ESCOLARES. de ceip docx
OFERTA DE POSTOS ESCOLARES. de ceip docxOFERTA DE POSTOS ESCOLARES. de ceip docx
OFERTA DE POSTOS ESCOLARES. de ceip docxvictorpenha
 
ACTA OFICIAL DE POSESIÓN DE CARGO 2024.docx
ACTA OFICIAL DE POSESIÓN DE CARGO 2024.docxACTA OFICIAL DE POSESIÓN DE CARGO 2024.docx
ACTA OFICIAL DE POSESIÓN DE CARGO 2024.docxCarlos Muñoz
 
Investigación Calculadora Científica.docx
Investigación Calculadora Científica.docxInvestigación Calculadora Científica.docx
Investigación Calculadora Científica.docxedepmiguelgarcia
 
Metodología activa en el proceso de enseñanza aprendizaje 1.pdf
Metodología activa en el proceso de enseñanza aprendizaje 1.pdfMetodología activa en el proceso de enseñanza aprendizaje 1.pdf
Metodología activa en el proceso de enseñanza aprendizaje 1.pdfCESAR TTUPA LLAVILLA
 
PRESENTACION DE CURSO DE ALINEACION EN EL ESTANDAR EC0435
PRESENTACION DE CURSO DE ALINEACION EN EL ESTANDAR EC0435PRESENTACION DE CURSO DE ALINEACION EN EL ESTANDAR EC0435
PRESENTACION DE CURSO DE ALINEACION EN EL ESTANDAR EC0435LICMURO
 
FORTI-MARZO 2024.pdf. CULTURA, EDUCACIÓN, DIA DE LA MUJER
FORTI-MARZO 2024.pdf. CULTURA, EDUCACIÓN, DIA DE LA MUJERFORTI-MARZO 2024.pdf. CULTURA, EDUCACIÓN, DIA DE LA MUJER
FORTI-MARZO 2024.pdf. CULTURA, EDUCACIÓN, DIA DE LA MUJEREl Fortí
 
Francisco Espoz y Mina. Liberal vinculado A Coruña
Francisco Espoz y Mina. Liberal vinculado A CoruñaFrancisco Espoz y Mina. Liberal vinculado A Coruña
Francisco Espoz y Mina. Liberal vinculado A CoruñaAgrela Elvixeo
 
VIDEOS DE APOYO TECNOLOGIA PRIMER PERIODO
VIDEOS DE APOYO TECNOLOGIA PRIMER PERIODOVIDEOS DE APOYO TECNOLOGIA PRIMER PERIODO
VIDEOS DE APOYO TECNOLOGIA PRIMER PERIODOSofiaDiaz692624
 
Diapositivas acerca de la Mitocondria.pdf
Diapositivas acerca de la Mitocondria.pdfDiapositivas acerca de la Mitocondria.pdf
Diapositivas acerca de la Mitocondria.pdfchacaguasaydayana284
 

Último (20)

DIANTE DE TI, BOA MÃE! _
DIANTE DE TI, BOA MÃE!                  _DIANTE DE TI, BOA MÃE!                  _
DIANTE DE TI, BOA MÃE! _
 
LOS NÚMEROS Y EL ECLIPSE SEGURO. Cuento literario escrito y diseñado por JAVI...
LOS NÚMEROS Y EL ECLIPSE SEGURO. Cuento literario escrito y diseñado por JAVI...LOS NÚMEROS Y EL ECLIPSE SEGURO. Cuento literario escrito y diseñado por JAVI...
LOS NÚMEROS Y EL ECLIPSE SEGURO. Cuento literario escrito y diseñado por JAVI...
 
FOLKLORE ESPAÑOL - INSTRUMENTOS Y DANZAS.pptx
FOLKLORE ESPAÑOL - INSTRUMENTOS Y DANZAS.pptxFOLKLORE ESPAÑOL - INSTRUMENTOS Y DANZAS.pptx
FOLKLORE ESPAÑOL - INSTRUMENTOS Y DANZAS.pptx
 
Comunidad virtual sus características principales
Comunidad virtual sus características principalesComunidad virtual sus características principales
Comunidad virtual sus características principales
 
La mano de Irulegi y los Vascones: del mito a la ciencia
La mano de Irulegi y los Vascones: del mito a la cienciaLa mano de Irulegi y los Vascones: del mito a la ciencia
La mano de Irulegi y los Vascones: del mito a la ciencia
 
Hitos históricos de la transformación del PODER GLOBAL II.pptx
Hitos históricos de la transformación del PODER GLOBAL II.pptxHitos históricos de la transformación del PODER GLOBAL II.pptx
Hitos históricos de la transformación del PODER GLOBAL II.pptx
 
Funciones-vitales-de-los-seres-vivos diapositiva.pptx
Funciones-vitales-de-los-seres-vivos diapositiva.pptxFunciones-vitales-de-los-seres-vivos diapositiva.pptx
Funciones-vitales-de-los-seres-vivos diapositiva.pptx
 
Biología Marina, Elaborado por Sujey Lara
Biología Marina, Elaborado por Sujey LaraBiología Marina, Elaborado por Sujey Lara
Biología Marina, Elaborado por Sujey Lara
 
Sopa de letras - vocabulario Cuerpo humano.pdf
Sopa de letras - vocabulario Cuerpo humano.pdfSopa de letras - vocabulario Cuerpo humano.pdf
Sopa de letras - vocabulario Cuerpo humano.pdf
 
OFERTA DE POSTOS ESCOLARES. de ceip docx
OFERTA DE POSTOS ESCOLARES. de ceip docxOFERTA DE POSTOS ESCOLARES. de ceip docx
OFERTA DE POSTOS ESCOLARES. de ceip docx
 
ACTA OFICIAL DE POSESIÓN DE CARGO 2024.docx
ACTA OFICIAL DE POSESIÓN DE CARGO 2024.docxACTA OFICIAL DE POSESIÓN DE CARGO 2024.docx
ACTA OFICIAL DE POSESIÓN DE CARGO 2024.docx
 
Investigación Calculadora Científica.docx
Investigación Calculadora Científica.docxInvestigación Calculadora Científica.docx
Investigación Calculadora Científica.docx
 
Metodología activa en el proceso de enseñanza aprendizaje 1.pdf
Metodología activa en el proceso de enseñanza aprendizaje 1.pdfMetodología activa en el proceso de enseñanza aprendizaje 1.pdf
Metodología activa en el proceso de enseñanza aprendizaje 1.pdf
 
PRESENTACION DE CURSO DE ALINEACION EN EL ESTANDAR EC0435
PRESENTACION DE CURSO DE ALINEACION EN EL ESTANDAR EC0435PRESENTACION DE CURSO DE ALINEACION EN EL ESTANDAR EC0435
PRESENTACION DE CURSO DE ALINEACION EN EL ESTANDAR EC0435
 
FORTI-MARZO 2024.pdf. CULTURA, EDUCACIÓN, DIA DE LA MUJER
FORTI-MARZO 2024.pdf. CULTURA, EDUCACIÓN, DIA DE LA MUJERFORTI-MARZO 2024.pdf. CULTURA, EDUCACIÓN, DIA DE LA MUJER
FORTI-MARZO 2024.pdf. CULTURA, EDUCACIÓN, DIA DE LA MUJER
 
de la informacion al conocimiento 01.pdf
de la informacion al conocimiento 01.pdfde la informacion al conocimiento 01.pdf
de la informacion al conocimiento 01.pdf
 
Francisco Espoz y Mina. Liberal vinculado A Coruña
Francisco Espoz y Mina. Liberal vinculado A CoruñaFrancisco Espoz y Mina. Liberal vinculado A Coruña
Francisco Espoz y Mina. Liberal vinculado A Coruña
 
VIDEOS DE APOYO TECNOLOGIA PRIMER PERIODO
VIDEOS DE APOYO TECNOLOGIA PRIMER PERIODOVIDEOS DE APOYO TECNOLOGIA PRIMER PERIODO
VIDEOS DE APOYO TECNOLOGIA PRIMER PERIODO
 
Diapositivas acerca de la Mitocondria.pdf
Diapositivas acerca de la Mitocondria.pdfDiapositivas acerca de la Mitocondria.pdf
Diapositivas acerca de la Mitocondria.pdf
 
CALCULO RENTABILIDAD DE UN PROYECTO URJC.pdf
CALCULO RENTABILIDAD DE UN PROYECTO URJC.pdfCALCULO RENTABILIDAD DE UN PROYECTO URJC.pdf
CALCULO RENTABILIDAD DE UN PROYECTO URJC.pdf
 

Programacion lineal

  • 2. La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc. DEFINICIÓN
  • 3. Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
  • 4. FUNCIÓN OBJETIVO En esencia la programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una función lineal de varias variables: f(x,y) = ax + by.
  • 5. La función objetivo está sujeta a una serie de restricciones, expresadas por inecuaciones lineales: RESTRICCIONES
  • 6. 1 1 1 2 2 2 n n n a x b y c a x b y c a x b y c          
  • 7. Cada desigualdad del sistema de restricciones determina un semiplano.
  • 8. SOLUCIÓN FACTIBLE El conjunto intersección, de todos los semiplanos formados por las restricciones, determina un recinto, acotado o no, que recibe el nombre de región de validez o zona de soluciones factibles.
  • 10. SOLUCIÓN ÓPTIMA El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles básicas y el vértice donde se presenta la solución óptima se llama solución máxima (o mínima según el caso).
  • 12. VALOR DEL PROGRAMA LINEAL El valor que toma la función objetivo en el vértice de solución óptima se llama valor del programa lineal.
  • 13. 1. Elegir las incógnitas. 2. Escribir la función objetivo en función de los datos del problema. 3. Escribir las restricciones en forma de sistema de inecuaciones. 4. Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones. 5. Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos). 6. Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de ellos presenta el valor máximo o mínimo según nos pida el problema (hay que tener en cuenta aquí la posible no existencia de solución si el recinto no está acotado). PASOS PARA RESOLVER UN PROBLEMA DE PROGRAMACIÓN LINEAL
  • 14. Unos grandes almacenes encargan un trabajo a un fabricante de pantalones y chaquetas deportivas. El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €. ¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que estos consigan una beneficio máxima? EJEMPLO
  • 15. 1. Elección de las incógnitas. Sean: X: número de pantalones Y: número de chaquetas 2. Función Objetivo:  , 50 40f x y x y 
  • 16. Material Pantalones Chaquetas Disponible Algodón 1 1,5 750 Poliéster 2 1 1000 Para dar a conocer las restricciones vamos a ayudarnos de la siguiente tabla: 3. Restricciones
  • 17. Luego se tiene: 1,5 750 2 1000 x y x y       2 3 1500 2 1000 x y x y       Como el número de pantalones y chaquetas son números naturales, tendremos dos restricciones más: 0 0 x y    
  • 18. 4. Ahora hallamos el conjunto de soluciones factibles: Tenemos que representar gráficamente las restricciones. Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante. Representamos las rectas, a partir de sus puntos de corte con los ejes.
  • 19. Resolvemos gráficamente la inecuación: x + 1.5y ≤ 750, para ello tomamos un punto del plano, por ejemplo el (0,0). • 0 + 1.5· 0 ≤ 750 • 0 ≤ 750 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la desigualdad. • De modo análogo resolvemos 2x + y ≤ 1000. • 2 · 0 + 0 ≤ 1 000 La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles. Conjunto de soluciones factibles
  • 20. La solución óptima, si es única, se encuentra en un vértice del recinto. Estas son las soluciones a los sistemas: • Si x = 0 entonces 2x + 3y = 1500; luego y = 500 (0, 500) • Si y = 0 entonces 2x + y = 1000; luego x = 500 (500, 0) • Si x = 375; y = 250 entonces 2x + 3y =1500; 2x + y = 1000 (375, 250) 5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
  • 21. En la función objetivo sustituimos cada uno de los vértices. • f(x, y) = 50x + 40y • f(0, 500) = 50 · 0 + 40 · 500 = 20 000 € • f(500, 0) = 50 · 500 + 40 · 0 = 25 000 € • f(375, 250) = 50 · 375 + 40 · 250 = 28 750 € Máximo Por lo tanto la solución óptima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de 28750 €. 6. Calculando el valor de la función objetivo
  • 22. Solución múltiple La solución no siempre es única, también podemos encontrarnos con una solución múltiple. Por ejemplo: Si la función objetivo del ejercicio anterior hubiese sido: f(x,y)= 20x + 30y Entonces tenemos: • f(0,500) = 20 · 0 + 30 · 500 = 15 000 € Máximo • f(500, 0) = 20 · 500 + 30 · 0 = 10 000 € • f(375, 250) = 20 · 375 + 30 · 250 = 15 000 € Máximo En este caso todos los pares, con soluciones enteras, del segmento trazado en negro serían máximos. Luego f(300, 300)= 20 · 300 + 30 · 300 = 15 000 € Máximo
  • 24. Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la producción para obtener el máximo beneficio. 1
  • 25. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio? 2
  • 26. En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se encuentra dos clases de compuestos: el tipo X con una composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 €. ¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo? 3
  • 27. Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo? 4
  • 28. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón, que se venden a 30 €; la oferta B consiste en un lote de tres camisas y un pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia? 5
  • 29. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3 de producto que necesita refrigeración y 4 000 m3 de otro que no la necesita. El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea mínimo? 6
  • 30. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 € y el de uno pequeño 600 €. Calcular cuántos autobuses de cada tipo hay que utilizar para que la excursión resulte lo más económica posible para la escuela. 7
  • 31. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 € y el de uno pequeño 600 €. Calcular cuántos autobuses de cada tipo hay que utilizar para que la excursión resulte lo más económica posible para la escuela. 8