REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN

UNIVERSIDAD TECNOLÓGICA DEL CENTRO
INGENIERÍA IX TRIMESTRE PEXT

Produccion Final

Tomás Ciniglio
Dhouglas T. Torrealba
10mo PEXT
1. metodo Simplex
El Método Simplex es un método analítico de solución de problemas de
programación lineal, capaz de resolver modelos más complejos que los
resueltos mediante el método gráfico, sin restricción en el número de va-
riables y con una mayor capacidad de análisis de sensibilidad.
La razón matemática de esta mejora radica en que el
método consiste en caminar del vértice de un
poliedro a un vértice vecino de manera que aumente
o disminuya (según el contexto de la función
objetivo, sea maximizar o minimizar).

La importancia de la teoría de matrices en el Método Simplex es fundamental, dado que

el algoritmo se basa en dicha teoría para la resolución de sus problemas.
2. Analisis de Dualidad y Sensibilidad
Son aplicaciones que se la hacen al método simplex con el objetivo de
garantizar la optimización de un problema y ad su vez para un mejor
manejo del mismo método.
DUALIDAD
Dualidad resulta de buscar relaciones que
permitan obtener información adicional de
un problema de optimización general. Esto
en programación lineal nos conduce a rela-
ciones primal-dual. Esta relación consiste en
que todo problema de optimización primal
tiene un problema asociado dual.
 Caracteristicas
• Intervalo de factibilidad. Es el intervalo de variabilidad de un lado
derecho de una restricción.
• Precio Sombra. Cambio en el valor de la función
• objetivo por aumento unitario en el valor del lado
• derecho de una restricción.
Aplicaciones
• Revisión del modelo.
• Revisión de la tabla simplex final.
• Conversión ala forma apropiada.
• Prueba de factibilidad.
• Prueba de optimalidad.
3. Modelo de Transporte:
Factores que influyen: Demanda del mercado,
características de lo transportado. Se maneja como
una Formulación General de un Programa de P.L.
Restricciones: Demandas, Inventario, costo de
embarque. Se relacionan fuentes con destinos.

CARACTERISTICAS
• Ejecutable
• Lógico y consistente
• Transparente
• Sensible a cambios
 APLICACIONES
El modelo de transbordo o modelo de transporte con transbordo. Es una
formulación más general, en la que la red de distribución contempla,
además de los puntos o nodos de oferta y demanda, nodos intermedios o
de transbordo, que reciben los bienes desde unos nodos para su
redistribución a otros nodos. El plan de distribución a optimizar consiste
en determinar la cantidad del bien a enviar entre cada par de nodos,
desde los de oferta hasta los de demanda, a través de nodos intermedios.