PROGRAMACIN LINEAL MG.

SONIA CASTRO YNFANTES

 UNIDADES DE APRENDIZAJE
MG. SONIA CASTRO YNFANTES

FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL GESTIN DE PROYECTOS

1. semana 16 -18 agosto 9. semana 11 13 octubre - 10. semana 18 20 octubre
La Programacin Matemtica Lineal (PML): Definicin. Administracin de Proyectos: utilizando CPM y GANTT. Planeamiento, Programacin, Ejecucin y
Elementos. Formulacin de diversas situaciones, utilizando la estructura de la PML. Formulacin de control. Actividades crticas, el Camino crtico. Programacin a tiempo Normal Tiempos de Inicio
problemas de Mezclas, Mercadotecnia, Transporte. y Terminacin de las Actividades. Avance Programado del Proyecto Avance Real del Proyecto.
Eficiencia de ejecucin.
2. semana 23-25 agosto - 3. semana 30 agosto- 1 setiembre Aplicaciones. Uso de software POM-QM, MS PROJECT.
Formulacin de problemas Transbordo, Inventarios. Asignacin, financieros y otros.
11. semana 25 27 octubre
4. semana 6- 8 setiembre 12. semana 01 03 noviembre
Solucin grfica de un PML: Pasos para la solucin grfica, soluciones especiales de un PML. Uso del 13. semana 8 10 noviembre
POM o LINDO.
PRACTICA CALIFICADA 1 Formulacin de problema. Administracin de Proyectos: utilizando CPM duracin y costos. Aceleracin de Proyectos.
Aplicaciones prcticas. Trabajos grupales.
5. semana 13 -15 setiembre
El mtodo Smplex. Formas de presentacin de un Programa Lineal. Forma Cannica y Forma 14. semana 15 17 noviembre
Estndar, Comparacin del tablero Smplex manual con el tablero del software LINDO POM QM. 15. semana 22 - 24 noviembre
Aplicaciones. Soluciones especiales y su presentacin en el tablero. Administracin de Proyectos: utilizando PERT Programacin a Tiempo Esperados Clculo de
Probabilidades en la duracin del Proyecto
6. semana 20 -22 setiembre - 7. semana 27 29 setiembre
Anlisis de Sensibilidad. Cambio en coeficiente de la funcin objetivo. Cambio en lado derecho. El PRACTICA CALIFICADA 3 Administracin de Proyectos
Programa Dual de un PML, las Variables Duales (o Precios sombra), el costo Reducido. Prctica
aplicando software. 16. semana
Examen Final 29 noviembre
PRACTICA CALIFICADA 2 Anlisis de Sensibilidad

8. semana 17. semana

Examen Sustitutorio 06 diciembre
Examen Parcial 04 de octubre
 EVALUACIONES
MG. SONIA CASTRO YNFANTES

Promedio de Prcticas Calificadas (PP)

Examen Parcial (EP)
Examen Final(EF)
Examen Sustitutorio

PROMEDIO FINAL = EP + EF + PP
3
POLTICAS DEL CURSO
MG. SONIA CASTRO YNFANTES

Las calificaciones obtenidas en los controles no pueden ser eliminadas ni sustituidas

por ningn motivo.
El alumno que dej de asistir a ms del 30% del total de horas establecidas para el
dictado del curso se le calificar con CERO.
El alumno que sea sorprendido plagiando, suplantando o comunicando informacin
verbal, escrita, electrnica y por otros medios durante los exmenes o en cualquier
evaluacin, ser desaprobado en tal examen con la nota CERO.
El alumno que no haya rendido el examen en la fecha programada por la Escuela
Acadmico Profesional de Electrica podr rendir examen sustitutorio siempre y
cuando haya asistido por los menos al 70% del total de horas establecidas para el
dictado del curso.
El examen sustitutorio es de todo el curso.
La nota del examen sustitutorio reemplaza la nota ms baja obtenida en el examen
parcial o final.
RECURSOS
MG. SONIA CASTRO YNFANTES

Materiales bibliogrficos
Guas
Software
 QU ES UN MODELO?

MG. SONIA CASTRO YNFANTES

Un modelo es una representacin ideal de un sistema y la forma en que este opera.

El objetivo es analizar el comportamiento del sistema o bien predecir su comportamiento
futuro.
Obviamente los modelos no son tan complejos como el sistema mismo, de tal manera que
se hacen las suposiciones y restricciones necesarias para representar las porciones ms
relevantes del mismo.
Claramente no habra ventaja alguna de utilizar modelos si estos no simplificaran la
situacin real.
En muchos casos podemos utilizar modelos matemticos que, mediante letras, nmeros y
operaciones, representan variables, magnitudes y sus relaciones.
 QU ES UN MODELO MATEMTICO?

MG. SONIA CASTRO YNFANTES

Un modelo es producto de una abstraccin de un sistema real eliminando las complejidades y haciendo
suposiciones pertinentes, se aplica una tcnica matemtica y se obtiene una representacin simblica del mismo.
Se usan variables, parmetros, smbolos y operadores matemticos.
 QU ES LA PROGRAMACIN LINEAL.
La PL es un mtodo matemtico de
resolucin de problemas donde el
objetivo es optimizar (maximizar o
minimizar) un resultado a partir de
seleccionar los valores de un conjunto
de variables de decisin, respetando
restricciones correspondientes a
disponibilidad de recursos,
especificaciones tcnicas, u otras
condicionantes que limiten la libertad
de eleccin.
MG. SONIA CASTRO YNFANTES
Funcin objetivo
Z = c1X1 + c2X2 + ... + cnXn
Relaciones entre Requerimientos y Disponibilidad de
Recursos
a11X1 + a12X2 + ..... + a1nXn <= b1
............................................. <= ..
am1X1 + am2X2 + ..... + amnXn <= bm
Xj = variables de decisin
cj = costos o ingresos por unidad
aij = coeficientes insumo producto
bi = disponibilidad de recursos
 Variables de Son las incgnitas del problema.
CANTIDAD-VERBO-TIEMPO
Decisin
MAXIMIZAR MINIMIZAR
Ingresos Costos
Funcin objetivo Utilidades Tiempo
Produccin

Restricciones Limitaciones Requerimientos Balance

Estructurales

Restricciones de Xi 0

NO negatividad Xi 0, entera
EMPECEMOS A CREAR MODELOS
MATEMTICOS DE PROGRAMACIN LINEAL!!!
CASO1
MG. SONIA CASTRO YNFANTES

La jefa de personal de una cadena de locales de comida rpida est interesada en decidir la mejor forma
de asignar un presupuesto de 15000 soles en incentivos por puntualidad, pro-actividad y trabajo en
equipo que entregar a sus colaboradores, de manera que logre el mayor nivel de satisfaccin posible. La
administracin ha sealado que no menos del 25% del presupuesto debe gastarse en cada tipo de
incentivo y que la cantidad de dinero asignado a incentivos por pro-actividad debe ser como mximo el
doble del monto entregado por puntualidad. Adems, por cada 40 soles asignados en incentivos por
trabajo en equipo, por lo menos se deben asignar 25 soles en incentivos por pro-actividad.La responsable
de capacitacin del personal elabor un ndice que mide la satisfaccin de los colaboradores en relacin
a la cantidad de dinero invertido en incentivos, la escala utilizada es de 1 a 5 (los valores ms altos
implican una mayor satisfaccin), y ha determinado que a cada sol invertido en incentivos por pro-
actividad le corresponde un puntaje de 2, en el caso de los incentivos por puntualidad el puntaje es 3 y
para los incentivos por trabajo en equipo el puntaje es 5.
 CASO2
MG. SONIA CASTRO YNFANTES

Los alumnos de una escuela de cocina participarn como personal de apoyo en un festival gastronmico. El profesor a cargo del
evento debe decidir cuntos estudiantes colocar en cada puesto, de manera que se consiga el menor costo posible. Los
estudiantes son: principiantes y avanzados. Los puestos disponibles son: ayudante de cocina, mozo y lavaplatos. Cada estudiante
recibir un pago por su participacin, diferenciado segn se indica en el siguiente tablero:
Pago en soles segn el puesto
Estudiantes Disponibles
Ayudante Mozo Lavaplatos
Principiantes 20 20 20 140
Avanzados 40 40 20 320
Requeridos 150 80 120
Para favorecer la participacin de los estudiantes de ciclos superiores, por cada estudiante principiante colocado en el puesto de
ayudante de cocina, por lo menos se deben colocar cuatro estudiantes avanzados.
Por lo menos el 75% de los asignados al puesto de lavaplatos deben ser estudiantes principiantes.
El pago total que se haga a mozos y lavaplatos, en conjunto, no debe superar al pago que se haga a los ayudantes.
La cantidad de estudiantes principiantes colocados como mozos debe por lo menos ser igual a la cantidad de principiantes
asignados al puesto de lavaplatos.