43MetodoSimplex

Investigación de operaciones

UNIDAD IV. PROGRAMACIÓN LINEAL
4.3. Método simplex
Es un procedimiento matemático que permite ir mejorando la solución
a cada paso. El proceso concluye cuando no esposible seguir
mejorando más dicha solución.
Partiendo del valor de la función objetivo en un vértice cualquiera
(definidos en el método gráfico), se busca sucesivamente otro vértice
que mejore alanterior.
El método del simplex se basa en la siguiente propiedad: si la función
objetivo, f, no toma su valor óptimo en un vértice, entonces toma el
siguiente para probarlo.
Es equivalente al método gráficopero usando ecuaciones; a
continuación se muestra un video de cómo resolver un problema con el
método simplex, en caso de desear maximizar una función.
Método simplex
Revisa el siguiente del métodosimplex.
1. http://youtu.be/LEIRDl5g8s4

4.3. Método simplex

Actividad 4.3. Método simplex Resuelve el siguiente ejercicio usando
el método simplex. En una empresa que fabrica ensambles mecánicos(tipo A y tipo B) desea aprovechar las unidades sobrantes de materia
prima (conectores y tubos) para hacer dichos ensambles. En la tabla
siguiente se proporcionan los datos necesarios.
Materia primaConector
Tubo

Ensamble tipo
A
5
6

B
5
9

Unidades
Disponibles
35
56

La empresa gana por el ensamble tipo A $10 USD y por el tipo B $12
USD.
Entrega tus resultados en forma de PRÁCTICA DE EJERCICIOS,siguiendo las rúbricas indicadas en la dirección:
http://marcelrzm.comxa.com/Rubricas/Rubricas.htm
Enviar el documento final por correo electrónico a las siguientes
direcciones:
marcelrzm@hotmail.com;marcelusoacademico@hotmail.com; marcelrzm@yahoo.com.mx y
marcelrz2002@yahoo.com.mx con copia a usted mismo.
En asunto colocar: “ACTIVIDAD 4.3 MÉTODO SIMPLEX”

Resolver el siguiente problema:
Funciónobjetivo: Z = 2x1+3x2
Sujeto a:
2x1+x2<=4
x1+2x2<=5

Elaboró: MC. Marcel Ruiz Martínez

1

Investigación de operaciones

4.3. Método simplex

Ejemplo adicional: Una fábrica elabora dos productos X y...