SlideShare a Scribd company logo
1 of 37
Investigación de Operaciones Método Simplex MC. Ing. Rafael Campillo Rodríguez [email_address] Facultad de Ingeniería Mecánica Eléctrica, U.V., zona Xalapa Otras Formas Ejemplo Tabular El Algoritmo Simplex La Forma General
La Forma General … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
La Forma General … ,[object Object],[object Object],[object Object],[object Object],[object Object],Z   = valor de la medida global de efectividad (objetivo por lograr). X j  = nivel de la actividad  j  (para  j  = 1,2,...,n). C j  = incremento (o decremento) en Z que resulta al aumentar (o disminuir) una unidad en el nivel de la actividad  j. b i  = cantidad de recurso  i  disponible para asignar a las actividades (para  i  = 1,2,...,m). a ij  = cantidad del recurso  i  consumido por cada unidad de la  actividad  j.
La Forma General … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
La Forma General … ,[object Object],[object Object],[object Object]
La Forma General … ,[object Object],[object Object],[object Object],[object Object],[object Object]
La Forma General … ,[object Object],[object Object],[object Object],[object Object],[object Object],* Como se verá mas adelante, una restricción de este tipo también  implica  el uso de otra variable ficticia llamada “ Artificial ”.
La Forma General ,[object Object],[object Object],[object Object],[object Object],[object Object]
Otras Formas … ,[object Object],[object Object],[object Object],[object Object]
Otras Formas … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Otras Formas … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Otras Formas … ,[object Object],[object Object],[object Object],[object Object]
Otras Formas … ,[object Object],[object Object],[object Object],[object Object],[object Object]
Otras Formas … ,[object Object],[object Object],[object Object],[object Object]
Otras Formas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
El Algoritmo Simplex … ,[object Object],[object Object],[object Object],[object Object],[object Object]
El Algoritmo Simplex … ,[object Object],[object Object],[object Object],[object Object],[object Object]
El Algoritmo Simplex … ,[object Object],[object Object],[object Object]
El Algoritmo Simplex … ,[object Object],[object Object],[object Object],[object Object],[object Object]
El Algoritmo Simplex … ,[object Object],[object Object],[object Object],[object Object]
El Algoritmo Simplex … ,[object Object],[object Object],[object Object],[object Object],[object Object]
El Algoritmo Simplex … ,[object Object],[object Object],[object Object],[object Object],[object Object]
El Algoritmo Simplex … ,[object Object],[object Object],[object Object],[object Object]
El Algoritmo Simplex ,[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular … ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ejemplo Tabular ,[object Object],[object Object],[object Object],[object Object]

More Related Content

What's hot

5a UNIDAD PRONÓSTICOS E INVENTARIOS
5a UNIDAD PRONÓSTICOS E INVENTARIOS5a UNIDAD PRONÓSTICOS E INVENTARIOS
5a UNIDAD PRONÓSTICOS E INVENTARIOS
bonbombon
 
Optimizacion De Redes
Optimizacion De RedesOptimizacion De Redes
Optimizacion De Redes
Hero Valrey
 
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
 
Modelos De Programacion Entera
Modelos De Programacion EnteraModelos De Programacion Entera
Modelos De Programacion Entera
Cris Tenorio
 
Simulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con PromodelSimulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con Promodel
Alvaro Gil
 
Metodo de transporte
Metodo de transporteMetodo de transporte
Metodo de transporte
Ana Damage
 

What's hot (20)

5a UNIDAD PRONÓSTICOS E INVENTARIOS
5a UNIDAD PRONÓSTICOS E INVENTARIOS5a UNIDAD PRONÓSTICOS E INVENTARIOS
5a UNIDAD PRONÓSTICOS E INVENTARIOS
 
Optimizacion De Redes
Optimizacion De RedesOptimizacion De Redes
Optimizacion De Redes
 
Ejemplo de-simulación-continua
Ejemplo de-simulación-continuaEjemplo de-simulación-continua
Ejemplo de-simulación-continua
 
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
 
Uso de redes probabilísticas: Pert
Uso de redes probabilísticas: PertUso de redes probabilísticas: Pert
Uso de redes probabilísticas: Pert
 
Sistema kanban 1
Sistema kanban 1Sistema kanban 1
Sistema kanban 1
 
Problemas Resueltos de Teoría de Colas
Problemas Resueltos de Teoría de ColasProblemas Resueltos de Teoría de Colas
Problemas Resueltos de Teoría de Colas
 
Practica de teoria de colas (1)
Practica de teoria de colas (1)Practica de teoria de colas (1)
Practica de teoria de colas (1)
 
3.4 el sha
3.4 el sha3.4 el sha
3.4 el sha
 
Modelos De Programacion Entera
Modelos De Programacion EnteraModelos De Programacion Entera
Modelos De Programacion Entera
 
Bea cadenas markov
Bea cadenas markovBea cadenas markov
Bea cadenas markov
 
Simulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con PromodelSimulación: Teoría y aplicaciones con Promodel
Simulación: Teoría y aplicaciones con Promodel
 
Programacion no lineal
Programacion no linealProgramacion no lineal
Programacion no lineal
 
5.4 flujo maximo
5.4 flujo maximo5.4 flujo maximo
5.4 flujo maximo
 
Simulación del Modelo de Inventario
Simulación del Modelo de InventarioSimulación del Modelo de Inventario
Simulación del Modelo de Inventario
 
Modelos de pronosticos e inventarios
Modelos de pronosticos e inventariosModelos de pronosticos e inventarios
Modelos de pronosticos e inventarios
 
Metodo de transporte
Metodo de transporteMetodo de transporte
Metodo de transporte
 
4. Estudio de tiempos con cronómetro: Suplementos
4. Estudio de tiempos con cronómetro: Suplementos4. Estudio de tiempos con cronómetro: Suplementos
4. Estudio de tiempos con cronómetro: Suplementos
 
Programación entera (1)
Programación entera (1)Programación entera (1)
Programación entera (1)
 
Cadenas de markov
Cadenas de markovCadenas de markov
Cadenas de markov
 

Viewers also liked

Mapa Conceptual Estandares
Mapa Conceptual EstandaresMapa Conceptual Estandares
Mapa Conceptual Estandares
davidlokito182
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
marthyn1989
 
solucionario Investigación de operaciones Hamdy a. Taha
 solucionario Investigación de operaciones Hamdy a. Taha solucionario Investigación de operaciones Hamdy a. Taha
solucionario Investigación de operaciones Hamdy a. Taha
angel05az
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
CEMEX
 
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
 
A una persona estupenda
A una persona estupendaA una persona estupenda
A una persona estupenda
Jose Gomez
 
Necesito que me lo devuelvas
Necesito que me lo devuelvasNecesito que me lo devuelvas
Necesito que me lo devuelvas
Jose Gomez
 
Ppt0000000
Ppt0000000Ppt0000000
Ppt0000000
adros
 

Viewers also liked (20)

Mapa Conceptual Estandares
Mapa Conceptual EstandaresMapa Conceptual Estandares
Mapa Conceptual Estandares
 
Unidad 2 ejercicios
Unidad 2 ejercicios Unidad 2 ejercicios
Unidad 2 ejercicios
 
Práctica dirigida 2
Práctica dirigida 2Práctica dirigida 2
Práctica dirigida 2
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Metodo Simplex
Metodo SimplexMetodo Simplex
Metodo Simplex
 
PROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXPROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEX
 
Metodo simplex
Metodo simplexMetodo simplex
Metodo simplex
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
solucionario Investigación de operaciones Hamdy a. Taha
 solucionario Investigación de operaciones Hamdy a. Taha solucionario Investigación de operaciones Hamdy a. Taha
solucionario Investigación de operaciones Hamdy a. Taha
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
Investigacion de operaciones taha opti3
Investigacion de operaciones   taha opti3Investigacion de operaciones   taha opti3
Investigacion de operaciones taha opti3
 
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.
 
Sonrie
SonrieSonrie
Sonrie
 
memorias de un feo
memorias de un feomemorias de un feo
memorias de un feo
 
A una persona estupenda
A una persona estupendaA una persona estupenda
A una persona estupenda
 
Necesito que me lo devuelvas
Necesito que me lo devuelvasNecesito que me lo devuelvas
Necesito que me lo devuelvas
 
Artedela Basura
Artedela BasuraArtedela Basura
Artedela Basura
 
Ppt0000000
Ppt0000000Ppt0000000
Ppt0000000
 
Salamanca
SalamancaSalamanca
Salamanca
 
Alba Religiosa
Alba ReligiosaAlba Religiosa
Alba Religiosa
 

Similar to Investigacion de Operaciones No. 2 - R. Campillo

Programación lineal
Programación linealProgramación lineal
Programación lineal
danile889_l
 

Similar to Investigacion de Operaciones No. 2 - R. Campillo (20)

Metodo Simplex
Metodo SimplexMetodo Simplex
Metodo Simplex
 
Presentacion programacion lineal ivo
Presentacion programacion lineal ivoPresentacion programacion lineal ivo
Presentacion programacion lineal ivo
 
3 Metodo Simplex.pdf
3 Metodo Simplex.pdf3 Metodo Simplex.pdf
3 Metodo Simplex.pdf
 
Metodo simplex-investigacion-simulacion-y-operaciones
Metodo simplex-investigacion-simulacion-y-operacionesMetodo simplex-investigacion-simulacion-y-operaciones
Metodo simplex-investigacion-simulacion-y-operaciones
 
Programación lineal y pert. do
Programación lineal y pert. doProgramación lineal y pert. do
Programación lineal y pert. do
 
Método simplex
Método simplexMétodo simplex
Método simplex
 
Pl solucion grafica
Pl solucion graficaPl solucion grafica
Pl solucion grafica
 
Plantilla ensayo
Plantilla ensayoPlantilla ensayo
Plantilla ensayo
 
Plantilla ensayo
Plantilla ensayoPlantilla ensayo
Plantilla ensayo
 
Plantilla ensayo
Plantilla ensayoPlantilla ensayo
Plantilla ensayo
 
Plantilla ensayo
Plantilla ensayoPlantilla ensayo
Plantilla ensayo
 
Dualidad presetacion
Dualidad presetacionDualidad presetacion
Dualidad presetacion
 
Sesión 04 2015 II
Sesión 04 2015 IISesión 04 2015 II
Sesión 04 2015 II
 
Investigacion de ope. 1
Investigacion de ope. 1Investigacion de ope. 1
Investigacion de ope. 1
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Simplex
SimplexSimplex
Simplex
 
Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2
Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2 Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2
Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2
 
Guia 2 metodo grafico
Guia 2 metodo graficoGuia 2 metodo grafico
Guia 2 metodo grafico
 
Metodos de Programacion no lineal
Metodos de Programacion no linealMetodos de Programacion no lineal
Metodos de Programacion no lineal
 
Ejemplo práctico en clase
Ejemplo práctico en claseEjemplo práctico en clase
Ejemplo práctico en clase
 

Recently uploaded

PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdfPROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
EduardoJosVargasCama1
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria
Wilian24
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
EliaHernndez7
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
jlorentemartos
 

Recently uploaded (20)

PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdfPROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
PROPUESTA COMERCIAL SENA ETAPA 2 ACTIVIDAD 3.pdf
 
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
 
6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria6°_GRADO_-_MAYO_06 para sexto grado de primaria
6°_GRADO_-_MAYO_06 para sexto grado de primaria
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdf
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtuales
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
 
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdfFICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
FICHA PROYECTO COIL- GLOBAL CLASSROOM.docx.pdf
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
La Evaluacion Formativa SM6 Ccesa007.pdf
La Evaluacion Formativa SM6  Ccesa007.pdfLa Evaluacion Formativa SM6  Ccesa007.pdf
La Evaluacion Formativa SM6 Ccesa007.pdf
 
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 

Investigacion de Operaciones No. 2 - R. Campillo

  • 1. Investigación de Operaciones Método Simplex MC. Ing. Rafael Campillo Rodríguez [email_address] Facultad de Ingeniería Mecánica Eléctrica, U.V., zona Xalapa Otras Formas Ejemplo Tabular El Algoritmo Simplex La Forma General
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.