Scribd
Cargar
15 vistas4 páginas

Método Simplex en Programación Lineal

El documento describe el método simplex para resolver problemas de programación lineal. Explica que el método simplex es aplicable a problemas multidimensionales y se basa en álgebra matricial. Además, detalla los pasos para convertir desigualdades en ecuaciones y establece un procedimiento de 5 pasos para resolver ejercicios usando el método simplex.

Cargado por

Nicolas
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
15 vistas4 páginas

Método Simplex en Programación Lineal

El documento describe el método simplex para resolver problemas de programación lineal. Explica que el método simplex es aplicable a problemas multidimensionales y se basa en álgebra matricial. Además, detalla los pasos para convertir desigualdades en ecuaciones y establece un procedimiento de 5 pasos para resolver ejercicios usando el método simplex.

Cargado por

Nicolas
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

1. ¿Cuáles son las características del método simplex?

 Es aplicable a problemas de programación lineal


multidimensionales.

 Tiene como base el álgebra matricial y el proceso de eliminación de


Gauss- Jordan. Es un proceso de búsqueda que se vuelve
sorprendentemente eficiente para solucionar problemas muy
grandes.

 Hoy en día el método simplex puede aplicar con eficiencia a la


diversidad de paquetes de software que facilitan el proceso de
cálculo.


2. ¿Cuál es la estructura para cambiar el mayor igual o menor igual de un
modelo?

Las restricciones del tipo ≤ o ≥ se convierten en ecuaciones sumando una


variable de holgura (caso ≤) o restando una variable de exceso (caso ≥) en
el lado izquierdo de la restricción.

Por ejemplo:
3. Establezca la guía paso a paso para resolver un ejercicio por el método
simplex.

PASO 1: MODELACIÓN MEDIANTE PROGRAMACIÓN LINEAL


Definir las variables, restricciones y función objetivo del problema.

PASO 2: CONVERTIR LAS INECUACIONES EN ECUACIONES


En este paso el objetivo es asignar a cada recurso una variable de Holgura.

PASO 3: DEFINIR LA SOLUCIÓN BÁSICA INICIAL


El Método Simplex parte de una solución básica inicial para realizar todas
sus iteraciones, esta solución básica inicial se forma con las variables de
coeficiente diferente de cero (0) en la matriz identidad.

PASO 4: DEFINIR LA TABLA SIMPLEX INICIAL


PASO 5: REALIZAR LAS ITERACIONES NECESARIAS
Este es el paso definitivo en la resolución por medio del Método Simplex,
consiste en realizar intentos mientras el modelo va de un vértice del
poliedro objetivo a otro.

4. Resolver un ejercicio sencillo por el método simplex.

Una empresa de manteles de mesa que produce 2 tipos de manteles, redondos y


rectangulares; quiere saber cuántos debe producir de cada uno teniendo en
cuenta sus costos de producción y las horas de trabajo que necesita cada uno
para maximizar su utilidad.

- Cada uno de los manteles redondos y rectangulares consume 2 y 3


metros cuadrados de tela respectivamente.
- Los manteles rectangulares necesitan 1 hora de trabajo.
- Los redondos 2 horas de trabajo.
- Los manteles rectangulares necesitan de 4 esquineros.
- La empresa dispone de 600 metros cuadrados de tela, 500 horas de
trabajo y 600 esquineros.
- A los manteles redondos se les gana $8 y a los rectangulares $10

¿Cuánto debe producirse de cada uno de los manteles para maximizar las
ganancias?

También podría gustarte