Anda di halaman 1dari 16

Nombre de la Unidad de Aprendizaje: PROGRAMACIN LINEAL

Objetivos Contenidos
. Definicin de Programacion

Lineal
. Origen de la Programacion

Lineal
. Desarrollo
. Aplicaciones
. Utilidad
. Requerimientos de un problema

de programacin lineal
Describir los antecedentes de la . Modelo de Programacion Lineal
programacin lineal, sus aplicaciones y . Definicin del problema.
utilidad y, determinar los requerimientos . Construccin del modelo
necesarios de un problema de . Solucin del modelo
programacin lineal. . Validacin del modelo
Describir y hacer uso de las etapas o fases . Implantacin de los resultados
que deben seguirse para la construccin de
un modelo de programacin lineal. finales
FORMULACIN DE UN
PROBLEMA DE PL
Planteamiento del problema
y definicin de las variables
Funcin objetivo
Determinacin de las
restricciones

Solucin grfica de la
programacin lineal.
Formular y disear problemas de programacin
Solucin grfica
lineal con base en informacin suministrada
para tal fin. Anlisis de la solucin grfica.
Describir y hacer uso de las etapas o fases que Regin factible de solucin,
deben seguirse para la construccin de un solucin factible y solucin optima
modelo de programacin lineal. Anlisis de sensibilidad
Mtodo Simplex
Conceptos generales del
mtodo Simplex
Forma standard del mtodo
Simples
Mtodo simplex primal.
Funcin objetivo maximizar y
restricciones del tipo menor o
igual.
Paso 0. Determinacin de la
solucin inicial bsica factible
Paso 1. Seleccin de la
variable entrante entre las
variables actuales no bsicas
usando la condicin de
optimalidad.
Paso 2. Seleccin de la
variable saliente entre las
variables actuales bsicas, usando
la condicin de factibilidad.
Paso 3. Determinacin de los
Definir las principales caractersticas del valores de las nuevas variables
mtodo simplex y manejarlas mediante bsicas, haciendo a la variable
ejemplos. entrante bsica y la variable
Manejar y aplicar el mtodo de solucin saliente no bsica. Volver al paso
Simplex primal para la solucin de modelos 1.
de programacin lineal paso por paso. Ejemplo de aplicacin.
Solucin inicial artificial para el
mtodo simplex primal.
Tcnica M (mtodo de
penalizacin)
Aplicabilidad
Penalizacin
Variables artificiales y variables
Hacer uso del mtodo simplex para superfluas.
problemas de minimizacin con Tcnica de dos fases
restricciones del tipo mayor o igual Aplicabilidad
utilizando el mtodo de la M y el de las dos Ejemplos de aplicacin.
fases.
Mtodo simplex dual
Concepto
Aplicabilidad
Procedimiento de solucin
Describir y usar el mtodo simplex dual en Ejemplo de aplicacin.
la solucin de problemas de programacin
lineal y establecer su aplicabilidad
Casos especiales en la aplicacin
del mtodo Simplex
Degeneracin
Soluciones Mltiples
Solucin no acotada
Solucin no factible o
Describir el significado y la interpretacin de inexistente
los casos especiales del mtodo simplex.
Interpretacin de la tabla simplex
Solucin ptima
Estado de recursos.
Anlisis de sensibilidad
Precios duales (valor unitario
Describir la informacin que se puede de los recursos) y los costos
obtener de la tabla simplex y decir cual es reducidos.
su significado.
Modelo del transporte
Definicin
Aplicacin del modelo
Solucin del modelo
Tcnica de transporte (mtodo
de la esquina noroeste)
Determinacin de la solucin
Comenzar a manejar otras de las inicial
aplicaciones de la programacin lineal, Determinacin de la variable de
como lo es el modelo del transporte. entrada (mtodo de
Definirlo, nombrar sus aplicaciones y aplicar multiplicadores)
una de las formas de solucionarlo. Determinacin de la variable que
sale (construccin de un ciclo)
Manejar el mtodo del costo mnimo y de Mtodo del costo mnimo
aproximacin de Vogel para la solucin Mtodo de aproximacin de
inicial del modelo de transporte. Vogel (VAM)
ACIN LINEAL
Actividades Evaluacion
El estudiante debe desarrollar Se evaluar la entrega oportuna de
las actividades relacionadas las actividades propuestas, su calidad
a continuacin y enviarlas va
correo electrnico para su y profundidad, las aplicaciones
revisin y observaciones. propias y la claridad en la aplicacin
de los conceptos presentadas en las
entregas realizadas.
1. Elaborar un documento de
mximo 5 pginas sobre el Esta evaluacin ser constante. De
origen, aplicaciones, utilidad hecho el desarrollo de las guas tiene
y requerimientos de un
problema de programacin un valor del 70% (cada gua 7%) y el
lineal. En lo posible con un examen final tendr un valor del 30%
mapa conceptual. Debe
incluir una sntesis sobre las de la nota final.
fases que comprende el
diseo y desarrollo de un El proceso de evaluacin tendr en
modelo de programacin cuenta, en el caso de tutoras
lineal, presenciales pruebas escritas,
2. Describir 5 casos cercanos evaluacin de la preparacin previa
a su realidad en los cuales de los temas. En el caso virtual se
pueda aplicar la metodologa
tendr en cuenta la participacin en
de la PL.
la bsqueda de soluciones por medio
3. Realizar una lectura de del correo electrnico ,Chat y skype
diferentes fuentes sobre las
fases que comprende el
diseo y desarrollo de un
modelo de programacin
lineal y los dems temas
propuestos en la gua,
mtodo grfico. Para ello,
defina claramente un
problema de la empresa,
defina las variables, la
funcin objetivo, las
restricciones y finalmente
desarrllelo por el mtodo
grfico. Establezca
conclusiones de los
resultados.
3. De los ejercicios
planteados en la actividad 1,
seleccione ejemplos de Se evaluar la entrega oportuna de
problemas de PL que puedan las actividades propuestas, su calidad
ser solucionados por el y profundidad, las aplicaciones
mtodo grfico. propias y la claridad en la aplicacin
4. Plantee ejemplos propios o de los conceptos presentadas en las
consultados en diferentes entregas realizadas.
fuentes en donde se
presenten los siguientes Esta evaluacin ser constante. De
casos: solucin ptima nica, hecho el desarrollo de las guas tiene
mltiples ptimos, solucin un valor del 70% (cada gua 7%) y el
no factible y solucin no examen final tendr un valor del 30%
acotada. Escriba el problema, de la nota final.
realice la grfica, seale el
caso del cual se trata y El proceso de evaluacin tendr en
explquelo. cuenta, en el caso de tutoras
En caso de tener dudas debe presenciales pruebas escritas,
aprovechar los espacios del evaluacin de la preparacin previa
chat y/o skype, previamente de los temas. En el caso virtual se
acordados, para su tendr en cuenta la participacin en
aclaracin la bsqueda de soluciones por medio
del correo electrnico,Chat y Skype
de la gua 2, a la forma
estndar.
2. Realice una tabla
comparativa entre en la forma
Standard y la forma cannica
de un modelo de
programacin lineal.
3. Consulte en uno de los
textos, o en el anexo 3 y 4,
un ejemplo del mtodo
simplex primal y siga todo su
desarrollo hasta entenderlo,
Con base en ello resuelva Se evaluar la entrega oportuna de
tres problemas de los las actividades propuestas, su calidad
propuestos en el anexo 2 y profundidad, las aplicaciones
para formular que cumpla con propias y la claridad en la aplicacin
las condiciones para ser de los conceptos presentadas en las
desarrollado por este mtodo, entregas realizadas.
paso por paso hasta
encontrar la solucin ptima. Esta evaluacin ser constante. De
4. Disee un ejercicio propio hecho el desarrollo de las guas tiene
teniendo en cuenta una un valor del 70% (cada gua 7%) y el
situacin real, plantee la examen final tendr un valor del 30%
funcin objetivo, las de la nota final.
restricciones, llvelo a la
forma estndar y desarrllelo El proceso de evaluacin tendr en
utilizando la metodologa del cuenta, en el caso de tutoras
mtodo simplex. presenciales pruebas escritas,
En caso de tener dudas debe evaluacin de la preparacin previa
aprovechar los espacios del de los temas. En el caso virtual se
chat y skype , previamente tendr en cuenta la participacin en
acordados, para su la bsqueda de soluciones por medio
aclaracin del correo electrnico, Chat y skype
El estudiante debe desarrollar Se evaluar la entrega oportuna de
las actividades relacionadas las actividades propuestas, su calidad
a continuacin y enviarlas va y profundidad, las aplicaciones
correo electrnico para su propias y la claridad en la aplicacin
revisin y observaciones. de los conceptos presentadas en las
entregas realizadas.
1. De los ejercicios
formulados en la gua 2, Esta evaluacin ser constante. De
seleccione tres de ellos cuya hecho el desarrollo de las guas tiene
funcin objetivo sea un valor del 70% (cada gua 7%) y el
minimizar y con una o ms examen final tendr un valor del 30%
restricciones de >= o =. de la nota final.
Resulvalos por el mtodo de
las dos fases. Mire los El proceso de evaluacin tendr en
ejemplos propuestos en el cuenta, en el caso de tutoras
anexo 4. presenciales pruebas escritas,
evaluacin de la preparacin previa
2. Disee un esquema o un de los temas. En el caso virtual se
algoritmo y escrbalo, donde tendr en cuenta la participacin en
se muestren los pasos de la bsqueda de soluciones por medio
solucin por el mtodo de la del correo electrnico,Chat y Skype
M y por el mtodo de las dos
fases.
las actividades relacionadas
a continuacin y enviarlas va
correo electrnico para su
revisin y observaciones.

1. Consulte fuentes de
informacin y realice un
resumen escrito con los
principales conceptos del
mtodo simplex dual y su
procedimiento de solucin.
Consulte tambin los
ejemplos propuestos en el Se evaluar la entrega oportuna de
anexo 4. las actividades propuestas, su calidad
y profundidad, las aplicaciones
2. Tomando como referencia propias y la claridad en la aplicacin
ejercicios resueltos en el de los conceptos presentadas en las
apartado anterior (tres) entregas realizadas.
aplique este mtodo y
compare los procedimientos. Esta evaluacin ser constante. De
hecho el desarrollo de las guas tiene
3. Consulte un software para un valor del 70% (cada gua 7%) y el
la solucin de problemas de examen final tendr un valor del 30%
programacin lineal y de la nota final.
desarrolle los ejercicios de
las dos guas anteriores y la El proceso de evaluacin tendr en
presente, utilizndolo. Incluso cuenta, en el caso de tutoras
puede utilizar el Solver de presenciales pruebas escritas,
Excel. evaluacin de la preparacin previa
En caso de tener dudas debe de los temas. En el caso virtual se
aprovechar los espacios del tendr en cuenta la participacin en
chat, previamente acordados, la bsqueda de soluciones por medio
para su aclaracin del correo electrnico, Chat y Skype
presencia de uno de estos
casos especiales el
desarrollo de estos
problemas.

3. Realizar un ejemplo con


base en la bibliografa de un
caso de soluciones no
acotadas y soluciones
inexistentes (o infactibles) en
el desarrollo de un modelo de Se evaluar la entrega oportuna de
programacin lineal por el las actividades propuestas, su calidad
mtodo simplex. y profundidad, las aplicaciones
propias y la claridad en la aplicacin
4. Explicar la forma como se de los conceptos presentadas en las
detecta la presencia de uno entregas realizadas.
de estos casos especiales el
desarrollo de estos Esta evaluacin ser constante. De
problemas, teniendo en hecho el desarrollo de las guas tiene
cuenta las caractersticas de un valor del 70% (cada gua 7%) y el
esta. examen final tendr un valor del 30%
de la nota final.
5. Decir en qu casos de los
modelos estudiados en guas El proceso de evaluacin tendr en
anteriores de situaciones cuenta, en el caso de tutoras
reales se present alguno de presenciales pruebas escritas,
estos casos. evaluacin de la preparacin previa
de los temas. En el caso virtual se
En caso de tener dudas debe tendr en cuenta la participacin en
aprovechar los espacios del la bsqueda de soluciones por medio
chat, previamente acordados, del correo electrnico,Chat y Skype
para su aclaracin
revisin y observaciones.

1. Consulte y haga un
resumen (teniendo e cuenta
las caractersticas de este
vistas con anterioridad)
acerca de: Solucin ptima,
Estado de recursos, Anlisis
de sensibilidad, los precios
duales (valor unitario de los
recursos) y los costos Se evaluar la entrega oportuna de
reducidos. las actividades propuestas, su calidad
y profundidad, las aplicaciones
2. Con base en un tablero propias y la claridad en la aplicacin
simplex utilizado para el de los conceptos presentadas en las
desarrollo de tres ejercicios entregas realizadas.
anteriores haga el anlisis de
cada uno de los aspectos Esta evaluacin ser constante. De
mencionados en el punto hecho el desarrollo de las guas tiene
anterior. un valor del 70% (cada gua 7%) y el
examen final tendr un valor del 30%
3. Desarrolle un problema de la nota final.
completo desde el
planteamiento hasta la El proceso de evaluacin tendr en
solucin y haga el anlisis cuenta, en el caso de tutoras
respectivo aplicando los presenciales pruebas escritas,
conceptos de esta gua. evaluacin de la preparacin previa
de los temas. En el caso virtual se
En caso de tener dudas debe tendr en cuenta la participacin en
aprovechar los espacios del la bsqueda de soluciones por medio
chat, previamente acordados, del correo electrnico, Chat y Skype
para su aclaracin
varias empresas que usted
conozca.

3. Tome un ejemplo del texto


gua o de cualquier otro libro
de la materia y describa con
sus palabras los pasos que
deben seguirse para el
procedimiento del costo
mnimo y para el de
aproximacin de Vogel Se evaluar la entrega oportuna de
(ambos para el mismo las actividades propuestas, su calidad
ejemplo). Realice un y profundidad, las aplicaciones
documento asignndole un propias y la claridad en la aplicacin
ttulo acorde con el tema. de los conceptos presentadas en las
4. Realice un ejercicio propio entregas realizadas.
de aplicacin de cada uno de
los procedimientos. Esta evaluacin ser constante. De
hecho el desarrollo de las guas tiene
5. Con base en los un valor del 70% (cada gua 7%) y el
conocimientos adquiridos examen final tendr un valor del 30%
establezca una conclusin de la nota final.
acerca de los diferentes
mtodos utilizados para la El proceso de evaluacin tendr en
solucin del modelo de cuenta, en el caso de tutoras
transporte y diga las ventajas
presenciales pruebas escritas,
o desventajas de cada uno, evaluacin de la preparacin previa
desde su perspectiva. de los temas. En el caso virtual se
tendr en cuenta la participacin en
En caso de tener dudas debe la bsqueda de soluciones por medio
aprovechar los espacios del del correo electrnico, Chat y Skype
chat, previamente acordados,
para su aclaracin.