Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nombre:
Docente:
Tarea:
Materia:
Investigación de operaciones 1.
Semestre y grupo:
6to “A”.
Lugar y fecha:
Contenido
Referencias bibliográficas........................................................................................26
3
lineal
Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo. Los parámetros representan los valores conocidos del sistema o
que se pueden controlar. Las variables de decisión se representan por: X1, X2, X3,…,
Xn ó Xi, i = 1, 2, 3,…, n.
Función Objetivo
Restricciones
Definición de Variables
Función Objetivo
Luego la Función Objetivo será Minimizar "C" igual al Costo total de producción del
producto M más el Costo total de producción del producto N.
Definición de Restricciones
Definición de Variables:
Función Objetivo
El objetivo del problema es maximizar los beneficios económicos totales (Z) de los
modelos de bicicletas que fabricará el empresario.
Definición de Restricciones
9
Disponibilidad
80 kg. 120 kg.
de materia prima
1 x1 + 2 x2 < 80
3 x1 + 2 x2 < 120
Observación:
Toma de decisiones:
Observación:
12
3. sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación de
una línea recta.
Cada punto situado en la frontera del espacio del área factible, es decir que
satisfacen todas las restricciones, representa un punto factible.
mejorar la solución a cada paso. Este proceso concluye cuando no es posible seguir
para resolver problemas de programación lineal el cual involucra dos o más variables.
El Método Simplex fue creado en el año de 1947. Su primera aplicación fue después del
mejores formas para obtener la solución más óptima en programación lineal. En este
decisión.
simplex.
Ahora bien, la mejor manera de dominar este método es tener un buen dominio del
algebra y un pensamiento lógico matemático, y obviamente mucha práctica, puesto que
como dice el adagio popular: “La práctica hace al maestro” De acuerdo a consultas
realizadas específicamente en el libro investigación de operaciones I de francisco
Chediak, el cual recomiendo dado su terminología y la facilidad con la que se
ejemplifican las temáticas, tenemos los siguientes pasos para resolver problemas de
programación lineal por medio del método aquí citado:
Cuando se estudie el método simplex se darán cuenta que no es más que una
aplicación iterada del método algebraico y si dominan este último les será de mucha
realización de gran cantidad de cálculos, sobre todo cuando el número de variables y/o
pueden realizarse en modo sistemático utilizando una forma tabular. Así surgen las
conocidas como tablas del Simplex, que no son más que una forma de organizar los
cálculos. Sobre las tablas del Simplex comentar que su interés es totalmente
pedagógico, ya que en los casos reales la magnitud de los problemas que suelen
aparecer hace que nadie las utilice de forma directa para resolverlos. En tales casos, ha
siguiente:
Donde:
yk es el producto escalar de los vectores (cb1, cb2,..., cbm) y (a1k, a2k,..., amk) para
k=1,2,...m.
objetivo.
19
En las tres primeras columnas aparecen los coeficientes de las variables básicas en
elementos de la penúltima fila son los productos escalares del vector dela primera
columna con los vectores de la tabla que quedan encima de cada uno de esos
elementos.
Cada tabla del Simplex está asociada a una solución básica factible. De forma que,
una vez construida la tabla inicial, deben establecerse las reglas que permitan obtener
las tablas asociadas a las siguientes soluciones básicas, así como saber la solución
básica que lleva asociada cada tabla. Además es necesario saber cuándo una tabla
asociado (sombra) es llamado el problema PRIMO. Los dos juntos son llamados
problemas duales ya que ambos están formados por el mismo conjunto de datos. La
solución básica factible óptima de estos problemas es tal que uno puede fácilmente ser
influencia la elección del cálculo del primo o del dual. Si el primo tiene más ecuaciones
20
que variables, es frecuentemente más fácil obtener la solución del dual ya que menor
número de iteraciones son requeridas. Además si el primo tiene solución, el dual tendrá
forma:
viceversa.
3. Los coeficientes de las variables del dual en las ecuaciones restrictivas son
de los coeficientes en las columnas del primo se convierten en los coeficientes de las
Notación numérica
TEORIA DE LA DUALIDAD
problema simétrico a él, denominado problema dual. El dualismo es una teoría que
porque la distribución de los recursos y la formación de los precios son dos aspectos
debe considerar como un simple ejercicio matemático, sino que una y otra versión del
problema vienen a explicar dos aspectos económicos distintos para una misma
cualquiera de estos
problemas proporciona la
otro.
22
La resolución de los problemas duales respecto a los primales se justifica dada la
problema. Otra de las ventajas que presenta es que dado a que el número de
variables.
iterativo que iniciando en una solución básica factible pero no óptima, genera
soluciones básicas factibles cada vez mejores hasta encontrar la solución óptima (sí
esta existe). Nótese que la base de su lógica es mantener la factibilidad, mientras busca
la optimalizad. Pero surge la posibilidad de usar otro esquema igualmente iterativo, que
como contraparte del simplex, comienza en una solución básica óptima, pero no factible
Existen algunas de las propiedades de interés a cerca de las soluciones del dual y el
primal. Si el primal tiene solución óptima acotada x*, el dual también tendrá solución
óptima acotada u*, ambas soluciones darán el mismo valor de la función objetivo. c´. x*
= b´. u*
Si uno de los dos problemas tiene óptimo no acotado, el otro solo tendrá solución, la
Si uno de los dos problemas no tiene solución, el otro puede obtener óptimo no
equivalente resolver un problema a resolver su dual. Ello es debido a que los precios
sombra de dual son las soluciones de problemas y viceversa. Así, en ocasiones, puede
resultar conveniente obtener las soluciones de problemas a partir de los precios sombra
duales respecto a los primales se justifica dada la facilidad que se presenta dados
Puede ser utilizada para resolver el caso en que se debe considerar la introducción
de una nueva variable en el primal una vez que ha de sido obtenida la solución óptima,
organizada cronológicamente o por método usado, o ambos. Este apartado trata sobre
(1986,1990), Miles y Huberman (1994) y Silverman (1994). Aquí nos centraremos más
análisis descriptivo. Este análisis incluye una descripción de la finalidad del estudio, la
25
ordenar los hechos y presentarlos como son, sin agregar ningún comentario sobre su
la sección del aná lisis descriptivo (resultados) del informe deben responder las
Referencias bibliográficas