Documentos de Académico
Documentos de Profesional
Documentos de Cultura
¿Qué es un modelo?
Descriptivo/Normativo
Determinístico/Estocástico
Lineal/No Lineal
Estático/Dinámico
Finanzas
Mercadotecnia
Contabilidad
Administración
Problema de mezcla
Problema de dieta
¿Qué es el planteamiento?
1. Identificar y definir las variables de decisión (Xj), incluyendo sus unidades de medición
a. ¿Qué es lo que quiero que el modelo me diga para tomar alguna decisión?
2. Plantear la función objetivo
a. Plantearla verbalmente
b. Definir la ecuación matemática que la describa
c. Revisar la consistencia en las unidades de medición
3. Plantear las restricciones
a. Identificar verbalmente los tipos de restricciones existente
b. Definir las ecuaciones necesarias para cada tipo de restricción
c. Revisar la consistencia en las unidades de medición
4. Revisar las condiciones de “no negatividad” de las variables de decisión. (Definir
restricciones de signo para cada variable)
Encontrar los valores que deberán tener las variables de decisión, de manera que se cumpla la
función objetivo y las restricciones del modelo.
¿Cuáles son los 3 métodos más usados para resolver problemas de programación línea?
Método gráfico
Método algebraico
Método simplex
Se utiliza para problemas con solo dos variables de decisión, resulta útil para ilustrar tanto el
proceso de solución como las características de una solución óptima.
¿Cuáles son los dos métodos para dar solución gráficamente a un problema de programación
lineal?
Región dentro de la gráfica que satisface a todas las restricciones. Cualquier punto dentro de esta
zona es una solución al problema original
Restricción activa o circulante: sucede cuando el lado derecho e izquierdo son iguales
cuando los valores óptimos de las variables de decisión se introducen en la restricción.
Restricción inactiva o circulante: sucede cuando el lado derecho e izquierdo no son iguales
¿Cuáles son las soluciones especiales que se pueden encontrar en un problema de programación
lineal utilizando el método gráfico?
Solución limitada: sucede cuando la región factible no presenta acotamiento por alguna
restricción
Solución óptima múltiple: sucede cuando existen dos o mas puntos donde se cumpla la
función objetivo
Solución inconsistente o no factible: sucede cuando no existe región factible porque en
ningún punto se cumplen todas las restricciones del modelo
Solución degenerada: Es cuando más de dos restricciones pasan por el punto óptimo. El
problema tiene alguna restricción que podría eliminarse sin que cambiara la solución
obtenida.
Método simplex.
¿ Cuáles son los pasos a seguir para resolver con método simplex?
Cuando la restricción es del tipo menor o igual, se debe sumar una variable de holgura (H)
que será básica en la solución inicial.
Cuando la restricción es de igualdad, se suma una variable artificial (A) que será básica en
la solución inicial. Esta variable dejará de ser básica en la solución final, en caso contrario
se tendrá una solución no factible.
Cuando la restricción es del tipo mayor o igual, primero se resta una variable excedente (E)
y se suma una variable artificial (A), esta variable dejará de ser básica en la solución final,
en caso contrario, se tendrá una solución no factible.
¿Cuáles son los elementos del problema en una tabla simplex en términos de una solución
básica factible inicial?
¿Cuáles son las soluciones especiales que se pueden encontrar en un problema de programación
lineal utilizando el método simplex?
Solución óptima múltiple: En la tabla final existen más ceros que variables básicas
Solución inconsistente o no factible: Existe alguna variable básica negativa o quedan
variables artificiales como básicas en la tabla final.
Solución ilimitada o no acotada: Todavía existen contribuciones positivas, pero al hacer la
prueba del menor cociente (recurso limitante) sólo existen valores negativos o ceros en la
columna pivote.
Solución degenerada: Alguna variable básica tiene valor de cero en la tabla final. LD igual a
cero en la tabla final.
DUALIDAD
¿Cómo se le conoce al problema original de maximización de programación lineal?
Primo
Dual
Una reducción considerable en los cálculos para resolver un problema de programación lineal
cuando se tiene una cantidad muy grande de restricciones y pocas variables en el modelo primo
Indica el cambio marginal en el valor de la función objetivo del primo, si el lado derecho
(recurso) de la restricción i es aumentado una unidad.
Indica el valor marginal de una unidad del recurso i.
Las variables duales indican la cantidad que se estaría dispuesto a pagar por una cantidad
adicional de un recurso específico. Es decir, estaríamos dispuestos a pagar un precio más
elevado por un recurso escaso, hasta por el valor de la variable dual.
Estas variables del dual que nos indican la cantidad que estaríamos dispuestos a pagar por
un recurso escaso se les llama precios sombra.
Para determinar el impacto del cambio sin repetir completo el proceso de solución.
¿Qué es ranging?
¿Qué es variable?
Lista de las variables de decisión del modelo, productos que se van a producir
Es el costo de incluir a la variable en la solución del modelo. Su valor es cero cuando la variable es
básica
Representa el valor que tiene la variable en la función objetivo. Son las utilidades que se
obtendrían por producir el producto.
Describen el rango de valores para los Cj dentro del cual las mismas variables estarán en la
solución óptima con el mismo valor. Este es su rango de optimalidad.
SECCIÓN CONSTRAINT
¿Qué es constraint?
Es la utilidad que se tendría si se contara con una unidad adicional de recurso, también puede
verse como la cantidad máxima a pagar por una unidad adicional del recurso representado por la
restricción. Son los precio sombra.
¿Qué es slack/surplus?
Es el valor original del lado derecho para cada restricción del modelo
Describen el rango de valores del lado derecho de las restricciones para el cual las mismas
variables estarán en la solución, aunque sus valores serán distintos.
Rango dentro del cual los coeficientes Cj de variables básicas varían sin cambiar la mezcla de
solución.
Lo que voy a requerir de cada recurso/original value (valores del lado izquierdo)
MODELOS DE REDES
¿Qué son los modelos de redes?
Son casos especiales de modelos de programación lineal con una estructura y propiedades
matemáticas especiales e importantes
Generalmente corresponden a problemas de distribución de productos o asignación de
recursos
Características matemáticas especiales permiten la obtención de eficiencias
computacionales considerables.
Existen problemas de PL que aunque parecen no relacionarse con redes, pueden ser
convertido y aprovechar todas las ventajas computacionales.
Modelo de transporte
Modelo de asignación
Modelo de transbordo
Modelo de la ruta mas corta
Modelo del árbol de expansión mínima
Modelo del flujo máximo
Por círculos
Las variables de decisión. Es lo que voy a enviar. Los flujos pasan de un nodo a otro a través de los
arcos. Cada flujo tendrá asociado un costo unitario de envío.
¿Qué es un anillo?
Subconjunto de los arcos de la red original que conecta todos los nodos pero no contiene ningún
anillo. Es una red especial porque corresponde a una solución básica, pero no siempre a soluciones
factibles básicas.
PROBLEMA DE TRASNPORTE
¿Quién planteó y resolvió el problema de transporte?
F.L Hitchcock
¿Cuál es el propósito del problema de transporte?
Encontrar los medios menos costosos para abarcar abastos desde varios orígenes hacia
varios destinos.
¿Qué es necesario tener para resolver un problema de transporte?
¿Cuáles son los tres métodos para encontrar una solución inicial factible en el modelo de
transporte?
Método esquina noroeste
Método intuitivo o de costo mínimo
Método de aproximación de Vogel
¿Cuáles son los métodos para revisar su optimalidad?