Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Página 1 de 24
Diseño de Unidad de Curso Académico
Unidad 3:
LA INVESTIGACIÓN DE OPERACIONES COMO
HERRAMIENTA DE APOYO A LA PRODUCCIÓN
1. Introducción
2. Competencias
Competencias Específicas:
Competencias genéricas:
Autogestión de la Formación
Gestión de la Información y del Conocimiento
Resolución de Problemas con base en la Matemáticas
Investigación
Gestión de la Calidad
Página 2 de 24
Diseño de Unidad de Curso Académico
3. Saberes
Saberes
Conceptuales Procedimentales Actitudinales
3 LA INVESTIGACIÓN DE Responsabilidad y
OPERACIONES COMO Planteamiento de problemas cumplimiento de tareas
HERRAMIENTA DE de programación lineal a asignadas.
APOYO A LA través de la resolución de
PRODUCCIÓN. ejercicios con solver Microsoft Puntualidad en la entrega
Excel trabajos en la plataforma UDI
3.1 Programación lineal (pl) virtual.
3.2 Modelo de la
programación lineal Curiosidad por la
3.3 Programación lineal profundización de los temas
gráfica explorados en el aula
3.4 Programación lineal investigando en
utilizando Solver de excel documentación en internet y
en las referencias
bibliográficas sugeridas en
esta unidad.
Página 3 de 24
Diseño de Unidad de Curso Académico
2. Metodología
Para ello el estudiante deberá realizar las siguientes actividades propuestas por el
docente:
Chat: Destinado para resolver dudas y/o inquietudes sobre los saberes de la unidad
3. Plan de actividades
Página 4 de 24
Diseño de Unidad de Curso Académico
Enlaces web:
Videos:
Video 1: ¿Cómo hacer un
video con screencast-O-Matic?
Recuperado de:
https://www.youtube.com/watc
h?v=tHBAYinkoPA
Videos:
Página 5 de 24
Diseño de Unidad de Curso Académico
https://www.youtube.com/wa
tch?v=IETq3Co6um4
Sistema de Ecuaciones
Lineales - Método Gráfico (A
mano y en Excel).
Recuperado de:
https://www.youtube.com/wa
tch?v=E-ugflM8Vis
5. Estructura de Saberes
Página 6 de 24
Diseño de Unidad de Curso Académico
6. Mapa Conceptual
Página 7 de 24
Diseño de Unidad de Curso Académico
Para que una empresa pueda utilizar la PL como técnica matemática debe cumplir
con cinco condiciones básicas. Los cuales se especifican a continuación:
Página 8 de 24
Diseño de Unidad de Curso Académico
- Programación de vehículos/cuadrillas:
Hallar la ruta óptima para utilizar recursos como aviones, autobuses o
camiones y las cuadrillas que los tripulan para ofrecer servicios de transporte
a clientes y llevar los materiales que se transportarán entre diferentes plazas.
- Control de procesos:
Minimizar el volumen de desperdicio de material generado.
- Control de inventarios:
Hallar la combinación óptima de productos que se tendrán en existencia
dentro de una red de almacenes o centros de almacenamiento.
- Programación de la distribución:
Hallar el programa óptimo de embarques para distribuir los productos entre
fábricas y almacenes o entre almacenes y detallistas.
- Manejo de materiales:
Hallar las rutas que impliquen el costo mínimo para el manejo de materiales
y máquinas entre los departamentos de una planta o transportar materiales
de un patio de almacén a los lugares de trabajo.
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 (𝒎𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓)𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + ⋯ + 𝑪𝒏 𝑿𝒏
Sujeto a las restricciones de recursos con la fórmula:
Página 9 de 24
Diseño de Unidad de Curso Académico
Para realizar la programación lineal gráfica, en primer lugar se debe tener en cuenta
las fórmulas del modelo de la programación lineal y los siguientes pasos que se
describen en el siguiente modelo simple de ejemplo.
Ejemplo 1:
Tabla 1:
Productos Horas de trabajo Utilidad
(dólares)
palos de golf - 4 horas de trabajo en el centro de maquinado A $2
- 2 horas de trabajo en el centro de maquinado B
Juegos de ajedrez - 6 horas de trabajo en el centro de maquinado A $4
- 6 horas de trabajo en el centro de maquinado B
- 1 hora de trabajo en el centro de maquinado D
Tabla 2:
Capacidad disponible por día en cada centro de maquinado
Centro de maquinado A 120 horas de capacidad/día
Centro de maquinado B 72 horas de capacidad/día
Centro de maquinado D 10 horas de capacidad/día
Solución:
Página 10 de 24
Diseño de Unidad de Curso Académico
Paso 1:
Si,
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 (𝒎𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓)𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + ⋯ + 𝑪𝒏 𝑿𝒏
Así, teniendo en cuenta los datos de las tablas referentes a horas de trabajo (tabla
1) y horas de capacidad por día en cada centro de maquinado (tabla 2), las
restricciones de capacidad para este ejercicio son:
𝟐𝑿𝟏 + 𝟔𝑿𝟐 ≤ 𝟕𝟐
Página 11 de 24
Diseño de Unidad de Curso Académico
𝟏𝑿𝟐 ≤ 𝟏𝟎
Donde
𝑿𝟏 , 𝑿𝟐 ≥ 𝟎
Paso 2:
𝟏𝟐𝟎
𝑿𝟐 = = 𝟐𝟎
𝟔
Si 𝑿𝟐 = 0
𝟒𝑿𝟏 + 𝟔(𝟎) = 𝟏𝟐𝟎
𝟏𝟐𝟎
𝑿𝟏 = = 𝟑𝟎
𝟒
𝟐𝑿𝟏 + 𝟔𝑿𝟐 = 𝟕𝟐
Si 𝑿𝟏 = 0
𝟐(𝟎) + 𝟔𝑿𝟐 = 𝟕𝟐
𝟕𝟐
𝑿𝟐 = = 𝟏𝟐
𝟔
Si 𝑿𝟐 = 0
𝟐𝑿𝟏 + 𝟔(𝟎) = 𝟕𝟐
Página 12 de 24
Diseño de Unidad de Curso Académico
𝟕𝟐
𝑿𝟏 = = 𝟑𝟔
𝟐
𝟏𝑿𝟐 ≤ 𝟏𝟎
𝑿𝟐 = 𝟏𝟎
Para ello, en primer lugar se define que variables van en el eje vertical y horizontal.
En este caso los valores de 𝑿𝟐 (Juegos de ajedrez) irían en el eje vertical y los
valores de 𝑿𝟏 (palos de golf) en el eje horizontal, tal como se muestra a
continuación:
Ecuación (1)
𝟏𝟐𝟎 − 𝟒𝑿𝟏
𝑿𝟐 =
𝟔
Página 13 de 24
Diseño de Unidad de Curso Académico
𝑿𝟏 𝑿𝟐
Eje x Eje y
0 20
5 17
10 13
15 10
20 7
25 3
30 0
36 -4
Ecuación (2)
𝟕𝟐 − 𝟐𝑿𝟏
𝑿𝟐 =
𝟔
𝑿𝟏 𝑿𝟐
Eje x Eje y
0 12
5 10
10 9
15 7
20 5
25 4
30 2
36 0
𝑿𝟐 = 𝟏𝟎
𝑿𝟏 𝑿𝟐
Eje x Eje y
0 10
5 10
10 10
15 10
20 10
Página 14 de 24
Diseño de Unidad de Curso Académico
25 10
30 10
36 10
Página 15 de 24
Diseño de Unidad de Curso Académico
Página 16 de 24
Diseño de Unidad de Curso Académico
Paso 3:
Con esta herramienta se puede observar que la zona de las soluciones factibles
está sombreada en la gráfica en color verde, que es el área que une los puntos 0,
H, G, C y B.
Paso 4:
Página 17 de 24
Diseño de Unidad de Curso Académico
Enlace web.
Inicio rápido: activar y usar un complemento en Excel. Recuperado de:
https://support.office.com/es-es/article/Inicio-r%C3%A1pido-Activar-y-usar-un-
complemento-2df59054-a46f-4fe4-bcb5-92ea461c315f
Video:
Tutorial para instalar complemento de Excel. Recuperado de:
https://www.youtube.com/watch?v=FyPSS5IwecI
En segundo lugar, debemos introducir en una hoja de Excel los datos relacionados
con las variables, función objetivo, restricciones, No negatividad, y despejar X2 en
las ecuaciones de restricciones de capacidad (para este caso “X2” lo llamaremos
“y” porque es la variable que está en el eje vertical) (Ver la siguiente imagen):
Página 18 de 24
Diseño de Unidad de Curso Académico
En tercer lugar, hay que hallar la suma producto de los valores de la función objetivo,
tal como se muestra a continuación:
Página 19 de 24
Diseño de Unidad de Curso Académico
Página 20 de 24
Diseño de Unidad de Curso Académico
Luego en la opción sujeto a las restricciones damos clic en Agregar las restricciones
y posteriormente se coloca la suma producto de las restricción 1, 2, 3 en Referencia
de celda y en Restricción la capacidad máxima para cada centro de maquinado. Es
importante indicar que el signo es menor igual, según las fórmulas del ejercicio.
Página 21 de 24
Diseño de Unidad de Curso Académico
Página 22 de 24
Diseño de Unidad de Curso Académico
HAEUSSLER J., E.F.; PAUL, R.S. & WOOD, R.J. (2008). Capítulo 8.
Introducción a la probabilidad y la estadística. En Matemáticas para
administración y economía. (12 Ed., pp. 344-419). Mexico D.F.: Pearson
Educación de México, S.A. de C.V.
Página 23 de 24
Diseño de Unidad de Curso Académico
Enlaces web:
13. Glosario
Función Lineal: Es una función polinómica de primer grado; es decir, una función
cuya representación en el plano cartesiano es una línea recta.
Página 24 de 24