Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia #3 Optimizacion Lineal
Guia #3 Optimizacion Lineal
PROCESO: LABORATORIOS
INFORMACIÓN BÁSICA
PRÁCTICA No.: 3
NOMBRE DE LA PRÁCTICA: SOLUCIÓN DE MODELOS DE
PROGRAMACIÓN LINEAL DE HORARIOS
Sesión 3 y 4
ASIGNATURA: OPTIMIZACIÓN LINEAL
COMPETENCIAS DISCIPLINARES.
● Aplica destrezas algorítmicas a través de la formulación de modelos mixtos de Optimización Lineal con el
fin de desarrollar técnicas de modelamiento para la solución de problemas.
COMPETENCIAS INVESTIGATIVAS
ALCANCE
El estudioso tendrá la capacidad de reconocer problemas de programación lineal del modelo de horarios los
cuales aplicará en su entorno profesional
PROCESO: LABORATORIOS
1. Desarrollo de la Práctica 4.
2. Aclaración de dudas por parte del Docente.
MARCO TEÓRICO
Fuente: Elaboración propia a partir de Render. (2012). Métodos cuantitativos para los Negocios. México:
Prentice Hall.
CONSULTA PREVIA
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
anticipada que permita satisfacer los requerimientos (demanda) del sistema, al mismo tiempo que
optimiza los recursos del mismo; cuyo desarrollo se lleva a cabo en el corto y mediano plazo.
Variables y consideraciones
A la hora de elaborar un plan agregado se debe tener en cuenta que existen una serie de consideraciones
que rigen la estrategia, ya sea por el horizonte de tiempo, por el criterio de las decisiones o por las
Horizonte de tiempo
Básicamente, la planeación agregada considera un horizonte de tiempo de corto y medio plazo, es decir
Criterios de decisión
del beneficio se alinea con los objetivos del plan agregado, entendiéndose como la diferencia entre los
ingresos y los costos totales, por ende es absolutamente válido considerar la minimización de los costos
totales (mientras no se afecten los ingresos) como criterio de decisión de la planeación agregada.
Teniendo en cuenta lo anterior, es necesario evaluar con espíritu crítico y perspectiva sistémica, todas
las relaciones entre los recursos disponibles para llevar a cabo el plan y sus implicaciones en los costos
totales. De manera que pueden identificarse los costos asociados a los siguientes factores:
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
● Horas extras.
● Subcontratación (Outsourcing).
cesante.
● Ruptura de inventario (faltantes).
Restricciones
Todos los sistemas objeto de planeación agregada se encuentran sujetos a restricciones y de diversos
tipos, tales como:
Existen diversos métodos empleados en la creación de un plan agregado, entre los que se destacan la
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
programación lineal, reglas de decisión por búsqueda, programación por objetivos, programación
dinámica, o métodos heurísticos (ensayo y error).
La programación lineal por sus características innatas de modelación libre, se constituye como una
herramienta poderosa de resolución de planes agregados, de manera que puede considerar tantas
restricciones como la realidad del sistema lo presenten, al mismo tiempo que se enfoca en soluciones
óptimas, a diferencia de los métodos heurísticos de comparación de alternativas.
A continuación, se detalla un modelo de programación lineal mixta propuesto por el autor, que
considerará la mayor parte de los criterios de decisión contemplados en los métodos heurísticos de
comparación de alternativas, en búsqueda de una solución óptima.
En el modelo propuesto las decisiones se toman de acuerdo con una fuerza de trabajo flexible
considerando tiempo extraordinario de trabajo y una tasa de producción que contempla un factor de
eficiencia reducida para operarios nuevos en el periodo de contratación, simulando el impacto de la
curva de aprendizaje.
Los costos que afectan la función objetivo se expresan en «costos por unidades agregadas» y «costos por
operario», e incluye los componentes de:
PROCESO: LABORATORIOS
Además, los costos asociados al tiempo normal y extraordinario relacionados con los operarios nuevos
también contemplan el factor de eficiencia reducida por periodo.
Variables de decisión
PROCESO: LABORATORIOS
PROCESO: LABORATORIOS
PROCESO: LABORATORIOS
PROCESO: LABORATORIOS
Restricciones de demanda
Restricciones de no negatividad
Todas las variables pertenecen a los números reales y sus valores deberán ser mayores o iguales a cero.
Las variables relacionadas con «Cantidad de operarios» deberán ser variables «Enteras».
PROCESO: LABORATORIOS
PROCESO: LABORATORIOS
Unidades: Toneladas.
Cálculos intermedios
Ni = Pi(Ai)
N1 = 35,2(A1)
N2 = 30,4(A2)
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
N3 = 33,6(A3)
N4 = 33,6(A4)
N5 = 35,2(A5)
N6 = 32,0(A6)
Restricciones de tiempo normal (Operarios nuevos)
NCi = PCi(Ci)
NC1 = 31,68(C1)
NC2 = 27,36(C2)
NC3 = 30,24(C3)
NC4 = 30,24(C4)
NC5 = 31,68(C5)
NC6 = 28,80(C6)
Restricciones de balance de operarios antiguos
Ai = Oi – Ci
A1 = O1 – C1
A2 = O2 – C2
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
A3 = O3 – C3
A4 = O4 – C4
A5 = O5 – C5
A6 = O6 – C6
Restricciones de balance de operarios
Oi = Oi-1 + Ci – Di
O1 = 20 + C1 – D1
O2 = O1 + C2 – D2
O3 = O2 + C3 – D3
O4 = O3 + C4 – D4
O5 = O4 + C5 – D5
O6 = O5 + C6 – D6
Restricciones de límite de horas extras (operarios antiguos)
Zi <= Hi(A1)
Z1 <= 1,6(A1)
Z2 <= 1,6(A2)
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
Z3 <= 1,6(A3)
Z4 <= 1,6(A4)
Z5 <= 1,6(A5)
Z6 <= 1,6(A6)
Restricciones de límite de horas extras (operarios nuevos)
Yi <= Li
Y1 <= 200
Y2 <= 200
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
Y3 <= 200
Y4 <= 200
Y5 <= 200
Y6 <= 200
Restricciones de balance de inventarios
PROCESO: LABORATORIOS
PROCESO: LABORATORIOS
Función objetivo
Una vez finalizada la etapa de modelamiento, se procede a ingresar los datos en un Software de
resolución de ecuaciones, como WinQSB. Tenga en cuenta que este es un modelo a gran escala, razón
por la cual, y dependiendo del equipo de cómputo, el Software puede pasar algunos minutos, incluso
horas en resolverlo.
Una forma efectiva de reducir el tiempo de resolución es creando una restricción idéntica a la función
objetivo y asignándole un valor tentativo al costo total, como por ejemplo 1M, de esta forma se estará
El anterior ejemplo es un modelo de 60 variables y 54 restricciones, tenga en cuenta estos datos para
PROCESO: LABORATORIOS
PROCESO: LABORATORIOS
PROCESO: LABORATORIOS
En términos generales, se puede decir que cualquier fenómeno en que interviene un número
determinado de variables no negativas (es decir, variables cuyo valor es positivo o cero), que se pueden
ligar entre sí mediante relaciones de desigualdad o igualdad y que reflejen las limita- ciones o
restricciones que el fenómeno presenta con miras a optimizar un objetivo, puede ser formulado como un
modelo de programación matemática. Si tanto las restricciones como la función objetivo se pueden
enunciar mediante expresiones lineales, estamos frente a un campo particular de la programación
matemática deno- minada “programación lineal”.
Según Beneke y Winterboer (1984: 5) los métodos matemáticos de optimización (aquellos que permiten
identificar los valores máximos o mínimos de determinadas expresiones matemáti- cas) alcanzaron un
desarrollo notable en la déca- da de los años 40. Afirman estos autores que ya en 1945 Stiegler define y
soluciona el problema particular de la obtención de la dieta de mínimo costo para la alimentación de
ganado.
A partir de 1949 aparece un extraordi- nario número de publicaciones sobre la base teórica de la
programación lineal así como de sus aplicaciones a las diversas ramas de la economía. Merecen
mención especial, por la decidida influencia que tuvieron en el perfec- cionamiento y difusión de estas
técnicas mate- máticas, los trabajos y actividades de la Cowles Commission for research in econoomics,
la Rand Corporation, el Departamento de Matemáticas de la Universidad de Princeton y el Carnegie
Institute of Technology.
Pero un frente importante debe estar for- mado por un amplio grupo de asesores y extensio- nistas,
quienes impulsen el uso de métodos mate- máticos que han quedado por años en el abandono y que han
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
mostrado en otras latitudes y en diversas ocasiones, que son base importante para la toma de decisiones
acertadas: estamos hablando en par- ticular de la programación lineal aplicada en las pequeñas y
medianas empresas para minimizar sus costos o maximizar sus ingresos, sin perder nunca la perspectiva
de que el desarrollo social es un derecho de los pueblos y la distribución de la riqueza debe ser cada día
más justa.
Moya (1998: 63) menciona que fue George B. Dantzig y otro grupo de personas asocia- das que en el
año 1947, acatando la solicitud de autoridades militares del gobierno de los Estados Unidos, se
dedicaron a investigar cómo se podía aplicar las matemáticas y la estadística para resolver problemas de
planeación y progra- mación con fines puramente militares. En ese mismo año Dantzig y sus
colaboradores plantean por primera vez la estructura matemática básica del problema de programación
lineal.
METODOLOGÍA.
Práctica 3 y 4
La práctica deberá desarrollarse en el laboratorio de sistemas en grupos de no más del 30% de los estudiantes
que conforman el curso.
Se deberá plantear un sistema productivo, identificando las variables de decisión y restricciones del sistema.
PROCESO: LABORATORIOS
PROCEDIMIENTO A UTILIZAR.
Sesión 3
Sesión 4
Cada grupo de trabajo deberá plantear un sistema productivo diferente y un problema relacionado con la
planeación de la mano de obra en dicho sistema.
BIBLIOGRAFÍA RECOMENDADA.
[3]R.V. Muñoz, M.B.Ochoa, and M. Morales, Investigación de Operaciones. Primera Edición. D.F.:McGRAW-
HILL, 2011.(Recuperado Base de Datos ebooks7-24)
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
INFORME DE LABORATORIO
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
GRUPO:
NOTA:
PROCESO: LABORATORIOS
CUESTIONARIO.
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
Respuesta : B
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
Respuesta: B
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
Definición de variables
Función Objetivo
Restricciones
Xi >= 0
Error al representar graficamente una inecuacion. Una inecuación lineal con dos incógnitas
siempre representa un semiplano, es decir una de las partes en que una recta divide al plano,
y para representarlo basta con dibujar la recta asociada a la inecuación, que se obtiene
considerando la ecuación asociada, y tomando dos puntos por donde pasa la recta representada por
dicha ecuación. La recta divide al plano en dos partes o semiplanos, para saber cual de las partes
cumple la inecuación, se toma un punto cualquiera del plano que no esté en la recta y se
sustituye en la inecuación, si la cumple, el semiplano que contiene a dicho punto es la soluci´on,
en caso contrario es el otro semiplano.
La programación lineal es una técnica poderosa para tratar problemas de asignación de recursos escasos
entre actividades que compiten, al igual que otros problemas cuya formulación matemática es parecida. Se ha
convertido en una herramienta estándar de gran importancia para muchas organizaciones industriales
y de negocios. Aún más, casi cualquier organización social tiene el problema de asignar recursos en
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
algún contexto y cada vez mayor el reconocimiento de la aplicabilidad tan amplia de esta técnica.
El establecer un plan de producción para un período de semanas o meses resulta ser una tarea difícil e
importante en la mayoría de las plantas de producción. El director de operaciones debe considerar muchos
factores: mano de obra, costes de inventario y almacenamiento, limitaciones de espacio, demanda, etc. Por lo
general la mayoría de las plantas producen más de un bien, con lo que la tarea anterior se complica aún más.
Como veremos en el siguiente ejemplo, el problema de la planificación se asemeja bastante al de la
combinación óptima de bienes, pudiendo ser el objetivo maximizar beneficios o bien minimizar los costes de
producción más almacenamiento.
planeacion-agregada-mediante-programacion-lineal72912559007.pdf
RUBRICA DE EVALUACIÓN.
RUBRICA DE EVALUACIÓN OPTIMIZACIÓN LINEAL
INDIVIDUAL CRITERIOS DE EVALUACIÓN NOTA
Estudiante 0 – 1,5 1,6 - 2,9 3,0 - 3,9 4,0 - 4,5 4,6 - 5,0
1
2.
Habilid 3.
ad
4.
5.
6.
GRUPAL % 0 – 1,5 1,6 - 2,9 3,0 - 3,9 4,0 - 4,5 4,6 - 5,0 NOTA
c P 5 Son
Son Son organizados,
o r % No son precisos organizados y Son precisos y
Organiza los resultados obtenidos a organizados y precisos y
m o o no ayudan a algunas veces ayudan a la
través del uso de dibujos, gráficas, tablas ayudan a la ayudan a la
p c la comprensión ayudan a la comprensión
y formulas. entendimiento entendimiento
e e del tema comprensión del tema
del tema del tema
t d del tema
e i Hace uso adecuado de los conceptos al Se limita a la Hace referencia Hace relaciones Analiza la Infiere la
n m momento de aplicarlos en la práctica recopilación de a la información básicas de la información información
c e experimental propuesta la información en la práctica información relacionada con obtenida y la
i n solicitada con la práctica la práctica relaciona con su
a t realidad
a
l
(
a
p
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
r
e
n
d
e
r
a
C Desarrolla el Modelo Matemático de Desarrolla el
Desarrolla la Desarrolla el
o Manera adecuada No desarrolla el modelo
función Modelo
g modelo Desarrolla la FO matemático,
objetivo y matemático con
n matemático solicitada pero no
variables de su respectivo
i entrega
decisión análisis
t conclusiones
i Entrega resultados correctos de los
v problemas propuestos.
a
(
a
p
r
e 3
n 5 Los resultados
Los resultados
d % son correctos e
Se limita a dar son correctos,
e No logra Los resultados infiere de
los resultados pero no realiza
r realizar la no son los manera
arrojados por de manera
programación adecuados satisfactoria los
solver adecua el
de Solver resultados
a análisis
obtenidos
c
o
n
o
c
e
r
)
S 1 Participa
Hace parte del Participa en el
o 5 activamente el
Parcialmente trabajo trabajo
c Desarrolla habilidades de trabajo en % No hace parte trabajo
hace parte del propuesto por propuesto por
i equipo, priorizando la toma de del trabajo propuesto por el
trabajo el equipo de el equipo de
o decisiones y la escucha de diferentes propuesto por equipo de
propuesto por acuerdo a manera
propuestas el equipo manera
el equipo parámetros responsable y
responsable y
a básicos puntual
puntual
f
Cuida, respeta y exige respeto frente a la Frecuentement A veces Muestra una Muestra una Muestra una
e
interacción con sus pares y docentes e reprocha el muestra una actitud buena actitud sobresaliente
c
trabajo de sus actitud favorable frente a la clase actitud frente a
t
pares y favorable frente a la clase e interactúa la clase e
i
docente, y frente a la clase e interactúa con sus pares y interactúa
v
justifica sus y se limita a ocasionalmente docente frecuentemente
a
carencias en el responder por con sus pares y con sus pares y
(
trabajo en las condiciones docente docente
a
grupo básicas del
p
trabajo
r
e
n
d
e
r
FORMATO PARA PRÁCTICAS DE LABORATORIO
PROCESO: LABORATORIOS
C Construye el
Construye el Construye de
o informe de Construye de
Practica el uso de lenguaje escrito como No construye el informe de manera
m laboratorio de buena manera
medio de identificación y diferenciación informe de laboratorio de sobresaliente el
u acuerdo a los el informe de
en la elaboración de informes laboratorio manera informe de
n requerimientos laboratorio
incompleta laboratorio
i mínimos
c
a
t
i
v
a
(
a
p
r
e 3
n 5 Ocasionalment Hace un buen
No hace uso de Hace uso de un Hace un uso
d % e hace uso de uso del
un lenguaje lenguaje sobresaliente del
e Utiliza lenguaje técnico para referirse a un lenguaje lenguaje
técnico técnico lenguaje técnico
r los diferentes conceptos que relaciona técnico técnico
apropiado para apropiado para apropiado para
en el modelo matemático apropiado para apropiado para
la práctica de la práctica de la práctica de
la práctica de la práctica de
laboratorio laboratorio laboratorio
a laboratorio laboratorio
c
o
n
v
i
v
i
r
)
I
n Las fuentes de
Las fuentes de
v Las fuentes de información
Las fuentes de Las fuentes de información son
e información son restringidas
información información variadas y
s Realiza la búsqueda bibliográfica en son pocas o o con poca
son relevantes son variadas e pertinentes.
t fuentes confiables que permitan dar 1 ausentes. Si las diversidad.
e informativas. informativas. Además están
i respuesta a las situaciones problema 0 usa son poco Además no
Presenta los Adicionalmente actualizadas y
g evidenciados en la consulta previa y en % confiables y no están
parámetros son fiables y contienen
a el informe de laboratorio contribuyen a actualizadas y
aceptables por contribuyen al información
t la construcción contienen
el docente tema relevante al
i del eje central información
tema
v poco relevante
a