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?