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

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
 
5.5 flujo a costo minimo
5.5 flujo a costo minimo5.5 flujo a costo minimo
5.5 flujo a costo minimoADRIANA NIETO
 
Determinación de numero de operadores
Determinación de numero de operadoresDeterminación de numero de operadores
Determinación de numero de operadoresJuliaArvizu
 
ejercicios método simplex
ejercicios método simplexejercicios método simplex
ejercicios método simplexLorena Llerena
 
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONESMETODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONESJuanMiguelCustodioMo
 
282655363 ejercicios-resueltos-de-productividad
282655363 ejercicios-resueltos-de-productividad282655363 ejercicios-resueltos-de-productividad
282655363 ejercicios-resueltos-de-productividadHeriberto Carrizosa
 
Expo 7 programación entera (algoritmo de gomory)
Expo 7   programación entera (algoritmo de gomory)Expo 7   programación entera (algoritmo de gomory)
Expo 7 programación entera (algoritmo de gomory)Ayda Ramirez Montalvo
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binariaJaime Medrano
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vilineal
 
Graficos de control
Graficos de controlGraficos de control
Graficos de controlLaura Bernal
 
Pronosticos
PronosticosPronosticos
Pronosticosarelycl
 
Ejercicios resueltos de investigacion de operaciones
Ejercicios resueltos de investigacion de operacionesEjercicios resueltos de investigacion de operaciones
Ejercicios resueltos de investigacion de operacionesSergio Jarillo
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 
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
 
MINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXMINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXcabriales
 
5.2 la ruta mas corta
5.2  la ruta mas corta5.2  la ruta mas corta
5.2 la ruta mas cortaADRIANA NIETO
 

La actualidad más candente (20)

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
 
5.5 flujo a costo minimo
5.5 flujo a costo minimo5.5 flujo a costo minimo
5.5 flujo a costo minimo
 
Determinación de numero de operadores
Determinación de numero de operadoresDeterminación de numero de operadores
Determinación de numero de operadores
 
ejercicios método simplex
ejercicios método simplexejercicios método simplex
ejercicios método simplex
 
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONESMETODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
METODO DUAL : EJERCICIOS RESUELTOS DE INVESTIGACIONES DE OPERACIONES
 
282655363 ejercicios-resueltos-de-productividad
282655363 ejercicios-resueltos-de-productividad282655363 ejercicios-resueltos-de-productividad
282655363 ejercicios-resueltos-de-productividad
 
Expo 7 programación entera (algoritmo de gomory)
Expo 7   programación entera (algoritmo de gomory)Expo 7   programación entera (algoritmo de gomory)
Expo 7 programación entera (algoritmo de gomory)
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binaria
 
Balance de lineas de produccion
Balance de lineas de produccionBalance de lineas de produccion
Balance de lineas de produccion
 
5 91-1-pb (1)
5 91-1-pb (1)5 91-1-pb (1)
5 91-1-pb (1)
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vi
 
Método simplex
Método simplexMétodo simplex
Método simplex
 
Graficos de control
Graficos de controlGraficos de control
Graficos de control
 
Guiasimplex
GuiasimplexGuiasimplex
Guiasimplex
 
Pronosticos
PronosticosPronosticos
Pronosticos
 
Ejercicios resueltos de investigacion de operaciones
Ejercicios resueltos de investigacion de operacionesEjercicios resueltos de investigacion de operaciones
Ejercicios resueltos de investigacion de operaciones
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
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
 
MINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEXMINIMIZAR METODO SIMPLEX
MINIMIZAR METODO SIMPLEX
 
5.2 la ruta mas corta
5.2  la ruta mas corta5.2  la ruta mas corta
5.2 la ruta mas corta
 

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
 
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 (14)

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
 
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
 
Problema hungaro
Problema hungaroProblema hungaro
Problema hungaro
 
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)
 

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