Nombre de la Unidad de Aprendizaje: PROGRAMACIÓN LINEAL

Objetivos Contenidos
. Definición de Programacion

Lineal
. Origen de la Programacion

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

Describir los antecedentes de la
programación lineal, sus aplicaciones y
utilidad y, determinar los requerimientos
necesarios de un problema de
programación lineal.
Describir y hacer uso de las etapas o fases
que deben seguirse para la construcción de
un modelo de programación lineal.
de programación lineal
. Modelo de Programacion Lineal
. Definición del problema.
. Construcción del modelo
. Solución del modelo
. Validación del modelo
. Implantación de los resultados
finales
 FORMULACIÓN DE UN
PROBLEMA DE PL
Planteamiento del problema
y definición de las variables
Función objetivo
Determinación de las
restricciones

Solución gráfica de la
programación lineal.
Formular y diseñar problemas de programación
Solución gráfica
lineal con base en información suministrada
para tal fin. Análisis de la solución gráfica.
Describir y hacer uso de las etapas o fases que Región factible de solución,
deben seguirse para la construcción de un solución factible y solución optima
modelo de programación lineal. Análisis de sensibilidad

Definir las principales características del valores de las nuevas variables
método simplex y manejarlas mediante
ejemplos.
Manejar y aplicar el método de solución
Simplex primal para la solución de modelos 1.
de programación lineal paso por paso.
Método Simplex
Conceptos generales del
método Simplex
Forma standard del método
Simples
Método simplex primal.
Función objetivo maximizar y
restricciones del tipo menor o
igual.
Paso 0. Determinación de la
solución inicial básica factible
Paso 1. Selección de la
variable entrante entre las
variables actuales no básicas
usando la condición de
optimalidad.
Paso 2. Selección de la
variable saliente entre las
variables actuales básicas, usando
la condición de factibilidad.
Paso 3. Determinación de los
básicas, haciendo a la variable
entrante básica y la variable
saliente no básica. Volver al paso
Ejemplo de aplicación.
 Solución inicial artificial para el
método simplex primal.
Técnica M (método de
penalización)
Aplicabilidad
Penalización
Variables artificiales y variables
Hacer uso del método simplex para superfluas.
problemas de minimización con Técnica de dos fases
restricciones del tipo mayor o igual Aplicabilidad
utilizando el método de la M y el de las dos Ejemplos de aplicación.
fases.
 Método simplex dual
Concepto
Aplicabilidad
Procedimiento de solución
Describir y usar el método simplex dual en Ejemplo de aplicación.
la solución de problemas de programación
lineal y establecer su aplicabilidad
 Casos especiales en la aplicación
del método Simplex
Degeneración
Soluciones Múltiples
Solución no acotada
Solución no factible o
Describir el significado y la interpretación de inexistente
los casos especiales del método simplex.

Describir la información que se puede
obtener de la tabla simplex y decir cual es
su significado.
Interpretación de la tabla simplex
Solución óptima
Estado de recursos.
Análisis de sensibilidad
Precios duales (valor unitario
de los recursos) y los costos
reducidos.

Comenzar a manejar otras de las
aplicaciones de la programación lineal,
como lo es el modelo del transporte.
Definirlo, nombrar sus aplicaciones y aplicar multiplicadores)
una de las formas de solucionarlo.
Manejar el método del costo mínimo y de
aproximación de Vogel para la solución
inicial del modelo de transporte.
Modelo del transporte
Definición
Aplicación del modelo
Solución del modelo
Técnica de transporte (método
de la esquina noroeste)
Determinación de la solución inicial
Determinación de la variable de
entrada (método de
Determinación de la variable que
sale (construcción de un ciclo)
Método del costo mínimo
Método de aproximación de
Vogel (VAM)
CIÓN LINEAL
Actividades Evaluacion
El estudiante debe desarrollar Se evaluará la entrega oportuna de
las actividades relacionadas a las actividades propuestas, su calidad
continuación y enviarlas vía
correo electrónico para su y profundidad, las aplicaciones
revisión y observaciones. propias y la claridad en la aplicación
de los conceptos presentadas en las
entregas realizadas.
1. Elaborar un documento de
máximo 5 páginas sobre el Esta evaluación será constante. De
origen, aplicaciones, utilidad y hecho el desarrollo de las guías tiene
requerimientos de un
problema de programación un valor del 70% (cada guía 7%) y el
lineal. En lo posible con un examen final tendrá un valor del 30%
mapa conceptual. Debe incluir
una síntesis sobre las fases de la nota final.
que comprende el diseño y
desarrollo de un modelo de El proceso de evaluación tendrá en
programación lineal, cuenta, en el caso de tutorías
presenciales pruebas escritas,
2. Describir 5 casos cercanos
a su realidad en los cuales evaluación de la preparación previa
pueda aplicar la metodología de los temas. En el caso virtual se
de la PL.
tendrá en cuenta la participación en la
3. Realizar una lectura de búsqueda de soluciones por medio
diferentes fuentes sobre las del correo electrónico ,Chat y skype
fases que comprende el
diseño y desarrollo de un
modelo de programación
lineal y los demás temas
propuestos en la guía,
problema de programación
lineal, haciendo uso del
método gráfico. Para ello,
defina claramente un
problema de la empresa,
defina las variables, la función
objetivo, las restricciones y
finalmente desarróllelo por el
método gráfico. Establezca
conclusiones de los
resultados.
3. De los ejercicios
planteados en la actividad 1, Se evaluará la entrega oportuna de
seleccione ejemplos de las actividades propuestas, su calidad
problemas de PL que puedan y profundidad, las aplicaciones
ser solucionados por el propias y la claridad en la aplicación
método gráfico. de los conceptos presentadas en las
4. Plantee ejemplos propios o entregas realizadas.
consultados en diferentes
fuentes en donde se Esta evaluación será constante. De
presenten los siguientes hecho el desarrollo de las guías tiene
casos: solución óptima única, un valor del 70% (cada guía 7%) y el
múltiples óptimos, solución no examen final tendrá un valor del 30%
factible y solución no acotada. de la nota final.
Escriba el problema, realice la
gráfica, señale el caso del El proceso de evaluación tendrá en
cual se trata y explíquelo. cuenta, en el caso de tutorías
presenciales pruebas escritas,
En caso de tener dudas debe evaluación de la preparación previa
aprovechar los espacios del de los temas. En el caso virtual se
chat y/o skype, previamente tendrá en cuenta la participación en la
acordados, para su aclaración búsqueda de soluciones por medio
del correo electrónico,Chat y Skype
planteados en la actividad 1
de la guía 2, a la forma
estándar.
2. Realice una tabla
comparativa entre en la forma
Standard y la forma canónica
de un modelo de
programación lineal.
3. Consulte en uno de los
textos, o en el anexo 3 y 4, un
ejemplo del método simplex
primal y siga todo su
desarrollo hasta entenderlo, Se evaluará la entrega oportuna de
Con base en ello resuelva tres las actividades propuestas, su calidad
problemas de los propuestos y profundidad, las aplicaciones
en el anexo 2 para formular propias y la claridad en la aplicación
que cumpla con las de los conceptos presentadas en las
condiciones para ser entregas realizadas.
desarrollado por este método,
paso por paso hasta Esta evaluación será constante. De
encontrar la solución óptima. hecho el desarrollo de las guías tiene
4. Diseñe un ejercicio propio un valor del 70% (cada guía 7%) y el
teniendo en cuenta una examen final tendrá un valor del 30%
situación real, plantee la de la nota final.
función objetivo, las
restricciones, llévelo a la El proceso de evaluación tendrá en
forma estándar y desarróllelo cuenta, en el caso de tutorías
utilizando la metodología del presenciales pruebas escritas,
método simplex. evaluación de la preparación previa
En caso de tener dudas debe de los temas. En el caso virtual se
aprovechar los espacios del tendrá en cuenta la participación en la
chat y skype , previamente búsqueda de soluciones por medio
acordados, para su aclaración del correo electrónico, Chat y skype

El estudiante debe desarrollar
las actividades relacionadas a
continuación y enviarlas vía
correo electrónico para su
revisión y observaciones.
Se evaluará la entrega oportuna de
las actividades propuestas, su calidad
y profundidad, las aplicaciones
propias y la claridad en la aplicación
de los conceptos presentadas en las
entregas realizadas.

1. De los ejercicios Esta evaluación será constante. De

formulados en la guía 2, hecho el desarrollo de las guías tiene
seleccione tres de ellos cuya un valor del 70% (cada guía 7%) y el
función objetivo sea minimizar examen final tendrá un valor del 30%
y con una o más restricciones de la nota final.
de >= o =. Resuélvalos por el
método de las dos fases. MireEl proceso de evaluación tendrá en
los ejemplos propuestos en elcuenta, en el caso de tutorías
anexo 4. presenciales pruebas escritas,
evaluación de la preparación previa
2. Diseñe un esquema o un de los temas. En el caso virtual se
algoritmo y escríbalo, donde tendrá en cuenta la participación en la
se muestren los pasos de búsqueda de soluciones por medio
solución por el método de la del correo electrónico,Chat y Skype
M y por el método de las dos
fases.
las actividades relacionadas a
continuación y enviarlas vía
correo electrónico para su
revisión y observaciones.

1. Consulte fuentes de
información y realice un
resumen escrito con los
principales conceptos del
método simplex dual y su
procedimiento de solución.
Consulte también 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 aplicación
ejercicios resueltos en el de los conceptos presentadas en las
apartado anterior (tres) entregas realizadas.
aplique este método y
compare los procedimientos. Esta evaluación será constante. De
hecho el desarrollo de las guías tiene
3. Consulte un software para un valor del 70% (cada guía 7%) y el
la solución de problemas de examen final tendrá un valor del 30%
programación lineal y de la nota final.
desarrolle los ejercicios de las
dos guías anteriores y la El proceso de evaluación tendrá en
presente, utilizándolo. Incluso cuenta, en el caso de tutorías
puede utilizar el Solver de presenciales pruebas escritas,
Excel. evaluación de la preparación previa
En caso de tener dudas debe de los temas. En el caso virtual se
aprovechar los espacios del tendrá en cuenta la participación en la
chat, previamente acordados, búsqueda de soluciones por medio
para su aclaración del correo electrónico, Chat y Skype
presencia de uno de estos
casos especiales el
desarrollo de estos
problemas.

3. Realizar un ejemplo con

base en la bibliografía 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
programación lineal por el las actividades propuestas, su calidad
método simplex. y profundidad, las aplicaciones
propias y la claridad en la aplicación
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 evaluación será constante. De
problemas, teniendo en hecho el desarrollo de las guías tiene
cuenta las características de un valor del 70% (cada guía 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 guías El proceso de evaluación tendrá en
anteriores de situaciones cuenta, en el caso de tutorías
reales se presentó alguno de presenciales pruebas escritas,
estos casos. evaluación de la preparación previa
de los temas. En el caso virtual se
En caso de tener dudas debe tendrá en cuenta la participación en la
aprovechar los espacios del búsqueda de soluciones por medio
chat, previamente acordados, del correo electrónico,Chat y Skype
para su aclaración
revisión y observaciones.

1. Consulte y haga un
resumen (teniendo e cuenta
las características de este
vistas con anterioridad)
acerca de: Solución óptima,
Estado de recursos, Análisis
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 aplicación
simplex utilizado para el de los conceptos presentadas en las
desarrollo de tres ejercicios entregas realizadas.
anteriores haga el análisis de
cada uno de los aspectos Esta evaluación será constante. De
mencionados en el punto hecho el desarrollo de las guías tiene
anterior. un valor del 70% (cada guía 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 evaluación tendrá en
solución y haga el análisis cuenta, en el caso de tutorías
respectivo aplicando los presenciales pruebas escritas,
conceptos de esta guía. evaluación de la preparación previa
de los temas. En el caso virtual se
En caso de tener dudas debe tendrá en cuenta la participación en la
aprovechar los espacios del búsqueda de soluciones por medio
chat, previamente acordados, del correo electrónico, Chat y Skype
para su aclaración
varias empresas que usted
conozca.

3. Tome un ejemplo del texto

guía o de cualquier otro libro
de la materia y describa con
sus palabras los pasos que
deben seguirse para el
procedimiento del costo
mínimo y para el de
aproximación 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 asignándole un propias y la claridad en la aplicación
título acorde con el tema. de los conceptos presentadas en las
4. Realice un ejercicio propio entregas realizadas.
de aplicación de cada uno de
los procedimientos. Esta evaluación será constante. De
hecho el desarrollo de las guías tiene
5. Con base en los un valor del 70% (cada guía 7%) y el
conocimientos adquiridos examen final tendrá un valor del 30%
establezca una conclusión de la nota final.
acerca de los diferentes
métodos utilizados para la El proceso de evaluación tendrá en
solución del modelo de cuenta, en el caso de tutorías
transporte y diga las ventajas
presenciales pruebas escritas,
o desventajas de cada uno, evaluación de la preparación previa
desde su perspectiva. de los temas. En el caso virtual se
tendrá en cuenta la participación en la
En caso de tener dudas debe búsqueda de soluciones por medio
aprovechar los espacios del del correo electrónico, Chat y Skype
chat, previamente acordados,
para su aclaración.