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

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
 
Diseño de la cadena de Suministros
Diseño de la cadena de SuministrosDiseño de la cadena de Suministros
Diseño de la cadena de SuministrosHero Valrey
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Linealjotape74
 
Tarea 9 de probabilidad y estadistica con respuestas
Tarea 9 de probabilidad y estadistica con respuestasTarea 9 de probabilidad y estadistica con respuestas
Tarea 9 de probabilidad y estadistica con respuestasIPN
 
Tarea 16 de probabilidad y estadistica con respuestas
Tarea 16 de probabilidad y estadistica  con respuestasTarea 16 de probabilidad y estadistica  con respuestas
Tarea 16 de probabilidad y estadistica con respuestasIPN
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invopeDeysi Tasilla Dilas
 
Repaso Metodo Simplex
Repaso Metodo SimplexRepaso Metodo Simplex
Repaso Metodo Simplexcgviviana
 
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTASTarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTASIPN
 
Informe nro1 ivestigacion_operativa ii
Informe nro1 ivestigacion_operativa iiInforme nro1 ivestigacion_operativa ii
Informe nro1 ivestigacion_operativa iiDavids Vasquez Vasquez
 
Ejercicios resueltos io 1 parte 2
Ejercicios resueltos io 1   parte 2Ejercicios resueltos io 1   parte 2
Ejercicios resueltos io 1 parte 2fzeus
 

La actualidad más candente (20)

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)
 
Laboratorio de-estad -stica_prob
Laboratorio de-estad -stica_probLaboratorio de-estad -stica_prob
Laboratorio de-estad -stica_prob
 
Problema hungaro
Problema hungaroProblema hungaro
Problema hungaro
 
Formulas lineas de espera
Formulas lineas de esperaFormulas lineas de espera
Formulas lineas de espera
 
Ejercicios metodo simplex practica
Ejercicios metodo simplex practicaEjercicios metodo simplex practica
Ejercicios metodo simplex practica
 
Diseño de la cadena de Suministros
Diseño de la cadena de SuministrosDiseño de la cadena de Suministros
Diseño de la cadena de Suministros
 
Clase Nº5 Programacion Lineal
Clase Nº5 Programacion LinealClase Nº5 Programacion Lineal
Clase Nº5 Programacion Lineal
 
20 arbol de_extension_minima
20 arbol de_extension_minima20 arbol de_extension_minima
20 arbol de_extension_minima
 
Tarea 9 de probabilidad y estadistica con respuestas
Tarea 9 de probabilidad y estadistica con respuestasTarea 9 de probabilidad y estadistica con respuestas
Tarea 9 de probabilidad y estadistica con respuestas
 
5 91-1-pb (1)
5 91-1-pb (1)5 91-1-pb (1)
5 91-1-pb (1)
 
Tarea 16 de probabilidad y estadistica con respuestas
Tarea 16 de probabilidad y estadistica  con respuestasTarea 16 de probabilidad y estadistica  con respuestas
Tarea 16 de probabilidad y estadistica con respuestas
 
Programacion lineal entera invope
Programacion lineal entera invopeProgramacion lineal entera invope
Programacion lineal entera invope
 
Método de dos fases
Método de dos fasesMétodo de dos fases
Método de dos fases
 
Ejer terorema dlimite central
Ejer terorema dlimite centralEjer terorema dlimite central
Ejer terorema dlimite central
 
Ejercicios estadistica
Ejercicios estadisticaEjercicios estadistica
Ejercicios estadistica
 
Repaso Metodo Simplex
Repaso Metodo SimplexRepaso Metodo Simplex
Repaso Metodo Simplex
 
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTASTarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
Tarea 15 de PROBABILIDAD Y ESTADISTICA CON RESPUESTAS
 
Informe nro1 ivestigacion_operativa ii
Informe nro1 ivestigacion_operativa iiInforme nro1 ivestigacion_operativa ii
Informe nro1 ivestigacion_operativa ii
 
Ejercicios resueltos io 1 parte 2
Ejercicios resueltos io 1   parte 2Ejercicios resueltos io 1   parte 2
Ejercicios resueltos io 1 parte 2
 
Cadenas de markov
Cadenas de markovCadenas de markov
Cadenas de markov
 

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