Método simplex

UNIDAD III Método Simplex
Actividad 2: Actualización en Wikipedia del Método Simplex

Índice

Conceptos…………………………………………………
Modelado……………………………………………………………. Función Objetivo(1.0)……………………………………………... Restricciones (1.1)…………………………………………………. Vector de actividades (X)………………………………………….. Vector de precios (c)……………………………………………….. Vector de disponibilidad de recursos (b)………………………... Matriz de coeficientes tecnológicos(A)…………………………. Método Simplex…………………………………………………….. Solución factible…………………………………………………….. Solución factible básica……………………………………………... Solución factible básica no degenerada………………………...... Solución factible básicadegenerada…………………………....... Región de factibilidad……………………………………………..... Variable básica……………………………………………………..... Variable no básica………………………………………………....... Variable de holgura…………………………………………………..

2
2 2 2 2 2 2 3 33 3 3 4 4 4 4 4

Ejemplo……………………………………………………
Planteamiento………………………………………………………... Solución del con el Método Simplex……………………………….. Resultados…………………………………………………………….. Explicación deSolución………………………………………………

5
5 6 7 8

Optimización Lineal

1

UNIDAD III Método Simplex
Actividad 2: Actualización en Wikipedia del Método Simplex

Conceptos
Modelado Se entiende por programa lineal aquel queoptimiza
1.0

Sujeto a
1.1

0
1.2

Función Objetivo (1.0) Una función lineal de varias variables sujeta a: una serie de restricciones ó limitaciones, expresadas por inecuaciones ó ecuacioneslineales, lo cual implica maximizar o minimizar Restricciones (1.1.) Serie de limitaciones encuentra sujeta a un conjunto como puede ser limitaciones al uso de un recurso, como ejemplo podemos citarlimitaciones a materia prima ó materiales, horas de trabajo, mano de obra, dinero disponible, etc. Vector de actividades (X) Vector columna que tiene n componentes que son variables de decisión. Seaentonces:

(

)

Vector de precios (c) Vector renglón que tiene n componentes. También se le denomina el vector de costos...