SlideShare una empresa de Scribd logo
1 de 8
Un taller de mantenimiento fabrica 2 tipos de piezas para la
reparación de equipos fundamentales del proceso productivo.
Estas piezas requieren un cierto tipo de trabajo en cada una de
las tres maquinas que las procesan este tiempo , así como la
capacidad disponible (N) y la ganancia por cada pieza se muestra
en la siguiente tabla.
         Maquina        Tiempo por pieza
           Uno           2           2        160
           Dos           1           2        120
           Tres          4           2        280
       Ganancia/pieza    6           4

Se logra vender todo lo producido y se desea determinar la
cantidad de piezas <a fabricar para optimizar la ganancia
Utilice el método simplex tabular para encontrar la solución de PL
Se determina la variable básica entrante con el coeficiente negativo que
tiene el mayor valor absoluto en la ecuación cero la cual se llamara
columna pivote.

                                Coeficientes
   VB     #Ec                                                    LD

            0       1      -6      -4      0      0       0       0
            1       0      2       2       1      0       0     160
            2       0      1       2       0      1       0     120
            3       0      4       2       0      0       1     280


                                                  El cociente mínimo es 70
Se determina la variable básica que sale con la prueba del cociente mínimo.



                                      Coeficientes
     VB      #Ec                                                        LD


              0       1       0       -1        0      0                420

              1       0       0       1         1      0                20

              2       0       0                 0      1                50

              3       0       1                 0      0El cociente mínimo es 20
                                                                         70




                                     Coeficientes
     VB     #Ec                                                         LD

              0       1       0       0        1      0        1       440

              1       0       0       1        1      0                 20

              2       0       0       0               1                 20

              3       0       1       0               0                 60
Utilice el método simplex en forma algebraica par
resolver el siguiente problema
                 Maximizar


                 Ecuaciones
Prueba de optimalidad
Prueba del cociente mínimo

Más contenido relacionado

La actualidad más candente

Investigacion de Operaciones - Problemas de sillas
Investigacion de Operaciones - Problemas de sillasInvestigacion de Operaciones - Problemas de sillas
Investigacion de Operaciones - Problemas de sillasHeder Ithamar Romero
 
Ejemplos modelos econometricos
Ejemplos modelos econometricosEjemplos modelos econometricos
Ejemplos modelos econometricosSam Wilson
 
Distribuciones de probabilidad continua
Distribuciones de probabilidad continuaDistribuciones de probabilidad continua
Distribuciones de probabilidad continuaLIZBETH IZA
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binariaJaime Medrano
 
2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemasRodia Bravo
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vilineal
 
ESTADISITICA REPORT CLASS.docx seuri kilakoi
ESTADISITICA REPORT CLASS.docx seuri kilakoiESTADISITICA REPORT CLASS.docx seuri kilakoi
ESTADISITICA REPORT CLASS.docx seuri kilakoiSEURI KILAKOI
 
Definiciones de investigacion de operaciones
Definiciones de investigacion de operacionesDefiniciones de investigacion de operaciones
Definiciones de investigacion de operacionesXSilvana XMonasteriosx
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealGabriel Chavez
 
Programaci n lineal_m_todo_gr_fico
Programaci n lineal_m_todo_gr_ficoProgramaci n lineal_m_todo_gr_fico
Programaci n lineal_m_todo_gr_ficoWillam Alexito
 
Solución de problemas en programación lineal
Solución de problemas en programación linealSolución de problemas en programación lineal
Solución de problemas en programación linealARLO SOLIS
 
ejercicios método simplex
ejercicios método simplexejercicios método simplex
ejercicios método simplexLorena Llerena
 
Analisis sensibilidad
Analisis sensibilidadAnalisis sensibilidad
Analisis sensibilidadevo_perro
 
Repaso Metodo Simplex
Repaso Metodo SimplexRepaso Metodo Simplex
Repaso Metodo Simplexcgviviana
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.yadipaosarchi
 
Regresion lineal simple
Regresion lineal simpleRegresion lineal simple
Regresion lineal simpleJulio Oseda
 

La actualidad más candente (20)

Investigacion de Operaciones - Problemas de sillas
Investigacion de Operaciones - Problemas de sillasInvestigacion de Operaciones - Problemas de sillas
Investigacion de Operaciones - Problemas de sillas
 
Ejemplos modelos econometricos
Ejemplos modelos econometricosEjemplos modelos econometricos
Ejemplos modelos econometricos
 
Distribuciones de probabilidad continua
Distribuciones de probabilidad continuaDistribuciones de probabilidad continua
Distribuciones de probabilidad continua
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
 
2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas2.3. procedimiento para resolver problemas
2.3. procedimiento para resolver problemas
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vi
 
ESTADISITICA REPORT CLASS.docx seuri kilakoi
ESTADISITICA REPORT CLASS.docx seuri kilakoiESTADISITICA REPORT CLASS.docx seuri kilakoi
ESTADISITICA REPORT CLASS.docx seuri kilakoi
 
20 arbol de_extension_minima
20 arbol de_extension_minima20 arbol de_extension_minima
20 arbol de_extension_minima
 
Definiciones de investigacion de operaciones
Definiciones de investigacion de operacionesDefiniciones de investigacion de operaciones
Definiciones de investigacion de operaciones
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-lineal
 
Programaci n lineal_m_todo_gr_fico
Programaci n lineal_m_todo_gr_ficoProgramaci n lineal_m_todo_gr_fico
Programaci n lineal_m_todo_gr_fico
 
Solución de problemas en programación lineal
Solución de problemas en programación linealSolución de problemas en programación lineal
Solución de problemas en programación lineal
 
ejercicios método simplex
ejercicios método simplexejercicios método simplex
ejercicios método simplex
 
Sesion 06a - Modelo de Transporte - Variantes
Sesion 06a - Modelo de Transporte - VariantesSesion 06a - Modelo de Transporte - Variantes
Sesion 06a - Modelo de Transporte - Variantes
 
Analisis sensibilidad
Analisis sensibilidadAnalisis sensibilidad
Analisis sensibilidad
 
Repaso Metodo Simplex
Repaso Metodo SimplexRepaso Metodo Simplex
Repaso Metodo Simplex
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.Ejercicios y problemas sobre maximización y minimización por el método gráfico.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.
 
Formulacion Modelo Pl Maximizacion
Formulacion Modelo Pl MaximizacionFormulacion Modelo Pl Maximizacion
Formulacion Modelo Pl Maximizacion
 
Expo 2 método de dos fases
Expo 2   método de dos  fasesExpo 2   método de dos  fases
Expo 2 método de dos fases
 
Regresion lineal simple
Regresion lineal simpleRegresion lineal simple
Regresion lineal simple
 

Destacado

Manual Programacion Lineal Julio 20
Manual Programacion Lineal Julio 20Manual Programacion Lineal Julio 20
Manual Programacion Lineal Julio 20Rene Viveros
 
PROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXPROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXjjsch01
 
Música y movimiento 2 horas pdf
Música y movimiento 2 horas pdfMúsica y movimiento 2 horas pdf
Música y movimiento 2 horas pdfMiss Rosi
 
La música en la India
La música en la IndiaLa música en la India
La música en la Indiaalgoxtina
 
La música en África
La música en ÁfricaLa música en África
La música en Áfricaalgoxtina
 
MÉTODO DE PROYECTOS EN LA INCLUSIÓN EDUCATIVA
MÉTODO DE PROYECTOS EN LA INCLUSIÓN EDUCATIVAMÉTODO DE PROYECTOS EN LA INCLUSIÓN EDUCATIVA
MÉTODO DE PROYECTOS EN LA INCLUSIÓN EDUCATIVAcomisiondesarrollo
 
Organología renacentista
Organología renacentistaOrganología renacentista
Organología renacentistaalgoxtina
 
Organología de la Edad Media
Organología de la Edad MediaOrganología de la Edad Media
Organología de la Edad Mediaalgoxtina
 
Proyectos en Primaria (esquemita)
Proyectos en Primaria (esquemita)Proyectos en Primaria (esquemita)
Proyectos en Primaria (esquemita)Educación
 
Proyectos escolares para primaria
Proyectos escolares para primariaProyectos escolares para primaria
Proyectos escolares para primariafrancoangelo31
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 
RECURSOS DIDÁCTICOS DE LA EXPRESIÓN MUSICAL
RECURSOS DIDÁCTICOS DE LA EXPRESIÓN MUSICALRECURSOS DIDÁCTICOS DE LA EXPRESIÓN MUSICAL
RECURSOS DIDÁCTICOS DE LA EXPRESIÓN MUSICALXiomy Sandoya
 

Destacado (15)

Manual Programacion Lineal Julio 20
Manual Programacion Lineal Julio 20Manual Programacion Lineal Julio 20
Manual Programacion Lineal Julio 20
 
PROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXPROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEX
 
Metodo Simplex
Metodo SimplexMetodo Simplex
Metodo Simplex
 
Escalas musicales
Escalas musicalesEscalas musicales
Escalas musicales
 
Música y movimiento 2 horas pdf
Música y movimiento 2 horas pdfMúsica y movimiento 2 horas pdf
Música y movimiento 2 horas pdf
 
La música en la India
La música en la IndiaLa música en la India
La música en la India
 
La música en África
La música en ÁfricaLa música en África
La música en África
 
MÉTODO DE PROYECTOS EN LA INCLUSIÓN EDUCATIVA
MÉTODO DE PROYECTOS EN LA INCLUSIÓN EDUCATIVAMÉTODO DE PROYECTOS EN LA INCLUSIÓN EDUCATIVA
MÉTODO DE PROYECTOS EN LA INCLUSIÓN EDUCATIVA
 
Organología renacentista
Organología renacentistaOrganología renacentista
Organología renacentista
 
Organología de la Edad Media
Organología de la Edad MediaOrganología de la Edad Media
Organología de la Edad Media
 
Folclore y etnomusicología
Folclore y etnomusicologíaFolclore y etnomusicología
Folclore y etnomusicología
 
Proyectos en Primaria (esquemita)
Proyectos en Primaria (esquemita)Proyectos en Primaria (esquemita)
Proyectos en Primaria (esquemita)
 
Proyectos escolares para primaria
Proyectos escolares para primariaProyectos escolares para primaria
Proyectos escolares para primaria
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
RECURSOS DIDÁCTICOS DE LA EXPRESIÓN MUSICAL
RECURSOS DIDÁCTICOS DE LA EXPRESIÓN MUSICALRECURSOS DIDÁCTICOS DE LA EXPRESIÓN MUSICAL
RECURSOS DIDÁCTICOS DE LA EXPRESIÓN MUSICAL
 

Más de Franco Snipes

Más de Franco Snipes (20)

Lasombradesusojos
LasombradesusojosLasombradesusojos
Lasombradesusojos
 
app
appapp
app
 
PROYECTO
PROYECTOPROYECTO
PROYECTO
 
Semaforo
SemaforoSemaforo
Semaforo
 
Investigación de operaciones
Investigación de operacionesInvestigación de operaciones
Investigación de operaciones
 
Problema ruta critica
Problema ruta criticaProblema ruta critica
Problema ruta critica
 
Pl.inves operativa
Pl.inves operativaPl.inves operativa
Pl.inves operativa
 
La ruta+corta
La ruta+cortaLa ruta+corta
La ruta+corta
 
Investigacion mod.transporte
Investigacion mod.transporteInvestigacion mod.transporte
Investigacion mod.transporte
 
Investigacion operativa-asignación
Investigacion  operativa-asignaciónInvestigacion  operativa-asignación
Investigacion operativa-asignación
 
Flujo maximo
Flujo maximoFlujo maximo
Flujo maximo
 
Arbol expanción
Arbol expanciónArbol expanción
Arbol expanción
 
Problemas liniales
Problemas linialesProblemas liniales
Problemas liniales
 
Relojeria
RelojeriaRelojeria
Relojeria
 
Investigacion operativa
Investigacion operativaInvestigacion operativa
Investigacion operativa
 
Marihuna
MarihunaMarihuna
Marihuna
 
Redes ii
Redes iiRedes ii
Redes ii
 
Universidad laica eloy alfaro de manabi
Universidad laica eloy alfaro de manabiUniversidad laica eloy alfaro de manabi
Universidad laica eloy alfaro de manabi
 
El estado del arte ing. s. (2)
El estado del arte ing. s. (2)El estado del arte ing. s. (2)
El estado del arte ing. s. (2)
 
2 en 1
2 en 12 en 1
2 en 1
 

Método simplex

  • 1.
  • 2. Un taller de mantenimiento fabrica 2 tipos de piezas para la reparación de equipos fundamentales del proceso productivo. Estas piezas requieren un cierto tipo de trabajo en cada una de las tres maquinas que las procesan este tiempo , así como la capacidad disponible (N) y la ganancia por cada pieza se muestra en la siguiente tabla. Maquina Tiempo por pieza Uno 2 2 160 Dos 1 2 120 Tres 4 2 280 Ganancia/pieza 6 4 Se logra vender todo lo producido y se desea determinar la cantidad de piezas <a fabricar para optimizar la ganancia
  • 3. Utilice el método simplex tabular para encontrar la solución de PL
  • 4. Se determina la variable básica entrante con el coeficiente negativo que tiene el mayor valor absoluto en la ecuación cero la cual se llamara columna pivote. Coeficientes VB #Ec LD 0 1 -6 -4 0 0 0 0 1 0 2 2 1 0 0 160 2 0 1 2 0 1 0 120 3 0 4 2 0 0 1 280 El cociente mínimo es 70
  • 5. Se determina la variable básica que sale con la prueba del cociente mínimo. Coeficientes VB #Ec LD 0 1 0 -1 0 0 420 1 0 0 1 1 0 20 2 0 0 0 1 50 3 0 1 0 0El cociente mínimo es 20 70 Coeficientes VB #Ec LD 0 1 0 0 1 0 1 440 1 0 0 1 1 0 20 2 0 0 0 1 20 3 0 1 0 0 60
  • 6. Utilice el método simplex en forma algebraica par resolver el siguiente problema Maximizar Ecuaciones