Regional Distrito Capital

Centro de Gestión Industrial Fecha:

Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

INSTRUMENTOS DE EVALUACIÓN

IMPLEMENTAR HERRAMIENTAS DE OPTIMIZACIÓN DE RECURSOS PARA

EL MEJORAMIENTO DE PROCESOS PRODUCTIVOS.

Versión 2

Centro de Gestion Industrial

Bogota julio de 2013
 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

CUESTIONARIO (Evidencia N° 6)

1- DATOS GENERALES

UNIDAD DE APRENDIZAJE: Establecer el plan de mejoramiento de acuerdo

con la técnica de optimización que resuelve el problema.

ACTIVIDAD ENSEÑANZA – APRENDIZAJE – EVALUACIÓN:

Formular problemas por programacion lineal.

Nombre del estudiante:

Identificación:
Nombre del formador: LUIS EDUARDO LEGUIZAMON CASTELLANOS
Ciudad y fecha: Bogotá 22 de julio 2013

2- INSTRUCCIONES PARA EL DILIGENCIAMIENTO

Señor Evaluado:

Este cuestionario ha sido elaborado con el fin de recoger evidencias de su

conocimiento, relacionadas con el módulo de formación.

Usted debe:

 Responder todas las preguntas.

 Diligenciar los datos personales de identificación y los relacionados con la
Estructura curricular y módulo de formación.
 Presentar siempre la evaluación en presencia del evaluador, utilizando letra
clara y legible, si requiere ayuda para ello, solicítela.
 Firmar la evaluación si esta de acuerdo con el resultado de lo contrario
proceda apelar.
 En máximo tres días hábiles el evaluador le entregará de manera
presencial, el resultado obtenido.

Resultado de aprendizaje 1/1: Establecer el plan de mejoramiento de acuerdo

con la técnica de optimización que resuelve el problema.
 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

1. EXPLIQUE QUE ES LA INVESTIGACIÓN DE OPERACIONES.

Hoy en día, la investigación de operaciones es una herramienta dominante e

indispensable para tomar decisiones. Un elemento principal de la investigación
de operaciones es el modelado matemático. Aunque la solución del modelo
matemático establece una base para tomar una decisión, se deben tener en
cuenta factores intangibles o no cuantificables, por ejemplo el comportamiento
humano, para poder llegar a una decisión final.

Figura 1. Metodologia inv. operaciones

Basados en la figura 1. Metodología inv. Operaciones, a continuación se

describirán los pasos
 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

1.1 METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES

1.1.1 Definición del problema. Esto incluye determinar los objetivos apropiados,
las restricciones sobre lo que se puede hacer, las interrelaciones del área bajo
estudio con otras áreas de la organización, los diferentes cursos de acción
posibles, los límites de tiempo para tomar una decisión, etc. Este proceso de
definir el problema es crucial ya que afectara en forma significativa la
relevancia de las conclusiones del estudio.

1.1.2 Formulación de un modelo matemático. La forma convencional en que la

investigación de operaciones realiza esto es construyendo un modelo
matemático que representa la esencia del problema.

Un modelo siempre debe ser menos complejo que el problema real, es una
aproximación abstracta de la realidad con consideraciones y simplificaciones
que hacen más manejable el problema y permiten evaluar eficientemente las
alternativas de solución.

1.1.3 Obtención de una solución a partir del modelo. Resolver un modelo

consiste en encontrar los valores de las variables dependientes, asociadas a
las componentes controlables del sistema con el propósito de optimizar.

La selección del método de solución depende de las características del modelo.

Los procedimientos de solución pueden ser clasificados en tres tipos:

• Analíticos. Que utilizan procesos de deducción matemática.

• Numéricos. Que son de carácter inductivo y funcionan en base a

operaciones de prueba y error.

• Simulación. Que utiliza métodos que imitan o emulan al sistema real en base
a un modelo.

1.1.4 Prueba del modelo. Antes de usar el modelo debe probarse

exhaustivamente para intentar identificar y corregir todas las fallas que se
puedan presentar.

1.1.5 Validación del modelo. Es importante que todas las expresiones

matemáticas sean consistentes en las dimensiones de las unidades que
 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

emplean. A demás puede obtenerse un mejor conocimiento de la validez del

modelo variando los valores de los parámetros de entrada y/o de las variables
de decisión y comprobando que los resultados de modelo se comporten de una
manera factible.

1.1.6 Establecimiento de controles sobre la solución. Esta fase consiste en

determinar los rangos de variación de los parámetros dentro de los cuales no
cambia la solución del problema.

Es necesario generar información adicional sobre el comportamiento de la

solución debido a cambios en los parámetros del modelo. Usualmente esto se
conoce como análisis de sensibilidad.

1.1.7 Implantación de la solución: el paso final se inicia con el proceso de

“vender” los hallazgos que se hicieron a lo largo del proceso los ejecutivos o
tomadores de decisiones.

2. EXPLIQUE QUE ES LA PROGRAMACIÓN LINEAL.

La programación lineal o (PL) es una técnica de modelado y técnica de

optimización, es decir un método el cual trata de maximizar o minimizar un
objetivo, además que su principal interés es el de tomar decisiones optimas.

Esta herramienta se usa mucho en la industria militar y en la petrolera pues

estos dos sectores han sido los principales usuarios de esta por un largo
tiempo, otros sectores que han utilizado ampliamente son el sector de servicios
y el sector público de la economía.

Un problema de programación lineal (PL) consta de una función objetivo (lineal)

por maximizar o minimizar, sujeta a ciertas restricciones en la forma de
igualdades o desigualdades.

2.1 COMPONENTES DE LA PROGRAMACION LINEAL

 las variables de decisión que se trata de determinar.

 El objetivo (la meta) que se trata de optimizar.

 Las restricciones que se deben satisfacer.

 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

Existen dos tipos de restricciones para esta herramienta las cuales son: No
negatividad, que garantiza que una variable de decisión sea negativa y las
estructurales, las cuales reflejan las limitaciones de los recursos y otras
condiciones que imponen las situaciones del problema.

Esta herramienta matemática es utilizada para dar solución a problemas que se

plantean comúnmente en diversos ámbitos laborales tales como: Economía,
Ingeniería, Sociología, Biología, etc.

Para el planteamiento y realización de modelos matemáticos de problemas de

la vida real, se necesita de bastante habilidad, ya que la experiencia se obtiene
poco a poco mediante el análisis de muchos problemas, dedicación y sobre
todo paciencia.

Después de haber planteado en forma adecuada el problema, podemos recurrir

a utilizar un programa de computadora para obtener la solución del problema,
ya que cuando el problema tiene un gran número de variables pueden
nombrarse como inoperables debido a su dificultad.

La programacion lineal o (PL) es una tecnica de modelado y tecnica de

optimizacion, es dicir un metodo el cual trata de maximizar o minimizar un
objetivo, ademas que su principal interes es el de tomar deciciones optimas.

Esta herramienta se usa mucho en la industria militar y en la petrolera pues

sectores han sido los principales usuarios de esta por un largo tiempo, otro
sectores que han utilizado ampliamente son el sector de servicios y el sector
publico de la economia.

Un problema de programacion lineal (PL) consta de una funcion objetivo (lineal)

por maximizar o minimizar, sujeta a ciertas restricciones en la forma de
igualdades o desigualdades.

Existen dos tipos de restricciones para esta herramienta los cuales son el de no
negatividad, que garantiza que una variable de decisión sea negativa y las
estructurales las cuales reflejan las limitaciones de los recursos y otras
condiciones que imponen las istuaciones del problema.

3. POR MEDIO DE UN EJERCICIO IDENTIFIQUE LAS DIFERENCIAS

ENTRE ECUACIONES E INECUACIONES LINEALES DE PRIMER ORDEN.

3.1. ELEMENTOS DE UNA ECUACIÓN

• Incógnita. La letra (o variable) que figura en la ecuación.

• Miembro. Es cada una de las dos expresiones algebraicas separadas por el

signo =.
 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

Término. Cada uno de los sumandos que componen los miembros de la

ecuación.

• Grado. Es el mayor de los exponentes de las incógnitas, una vez realizadas

todas las operaciones (reducir términos semejantes)

3.1.1 Solución de una ecuación. La solución de una ecuación es el valor de la

incógnita que hace que la igualdad sea cierta. Si una ecuación tiene solución
se llama compatible, si no tiene se dice incompatible. Dos ecuaciones que
tienen las misma soluciones se dicen que equivalentes.

3.2. ECUACIONES DE PRIMER GRADO

Una ecuación de primer grado con una incógnita es una igualdad algebraica
que se puede expresar en la forma 𝑎𝑥 + 𝑏 = 0 𝑐𝑜𝑛 a#0.La solución de una
ecuación del tipo

𝑎𝑥 + 𝑏 = 𝑐

𝑥 = 𝑏/𝑎

3.2.1 Aplicaciones para la Resolución de Problemas: Las ecuaciones de primer

grado se aplican a la resolución de problemas. Llamamos x al menor de los tres
números.

 Los números consecutivos son 𝑥 + 1, 𝑥 + 2

 La ecuación es: 𝑥 + 𝑥 + 1 + 𝑥 + 249

 Resolvemos:

3𝑥 + 3 = 249
3x = 246
x = 246/3 = 82

 La solución: Los números son 82, 83 y 84

3.3 INECUACIONES

Dos expresiones algebraicas separadas por los signos <,>,≤,≥ forman una
inecuación.
 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

La solución de una inecuación son todos los puntos que cumplen la

desigualdad. La solución de una ecuación siempre va a ser un conjunto de
puntos, un intervalo.

3.3.1 Propiedades.

• Al sumar o restar la misma cantidad a los dos miembros de una inecuación la

desigualdad no varía.

• Al multiplicar o dividir los dos miembros de una inecuación por un mismo

número positivo, la desigualdad no varía.

• Al multiplicar o dividir los dos miembros de una inecuación por un mismo

número negativo, el sentido de la desigualdad cambia.

3.3.2 Inecuaciones de primer grado. Para resolver una inecuación de primer

grado, aplicamos las propiedades de las inecuaciones hasta obtener una
inecuación de la forma:

𝑋 ≤𝑎 → 𝑠𝑜𝑙: (∞, 𝑎)
𝑋 ≤𝑎 → 𝑠𝑜𝑙: (∞, 𝑎]
𝑋 ≤𝑎 → 𝑠𝑜𝑙: (𝑎, ∞)
𝑋 ≤𝑎 → 𝑠𝑜𝑙: [𝑎, ∞)

4. A PARTIR DE UN PROBLEMA EN LA EMPRESA IDENTIFIQUE Y

EXPLIQUE LA DIFERENCIA ENTRE FUNCIÓN OBJETIVO Y RESTRICCIÓN.

4.1 DEFINICIONES

4.1.1 Funcion objetivo. La programación lineal consiste en optimizar

(maximizar o minimizar) una función objetivo, que es una función
lineal de varias variables

𝑓(𝑥, 𝑦) = 𝑎𝑥 + 𝑏𝑦

4.1.2 Restricciones. La función objetivo está sujeta a una serie de

restricciones, expresadas por inecuaciones l ineales
 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

𝑥1 𝑦 + 𝑏1 𝑦 ≤ = 𝑐1
𝑎2 𝑥 + 𝑏2 𝑦 ≤ = 𝑐2
.
.
{𝑎𝑛 𝑥 + 𝑏𝑛 𝑦 ≤ = 𝑐𝑛

4.2 PROBLEMA EMPRESA

La empresa FUNDIMEC N.E. Ltda. Fabrica los productos (A= disco R12,B=
disco Refrigerado,C= campana) donde cada uno de ellos pasan por los
siguientes pasos para su elaboración final, mecanizado, rectificado, taladrado y
pintura. Los requerimientos por unidad de producto en minutos, la cantidad de
producción y las demandas mínimas de venta son.

Tabla 1. Tiempos procesos

Producto Utilidad Mecanizad Rectificad Taladrad Pintura Demand
o o o a min
sema
Disco R12 2000 6.7 2.67 2.35 3.47 100

refrigerad 2500 13.57 2.08 2.43 3.48 25

o
campana 3000 6.66 2.65 3.62 3.47 28

Tiempo Disponible 31 min 9 min 10 min 12 min

4.2.1 Función Objetivo. Maximizar las utilidades de cada producto

4.2.2 Restricciones. Demanda mínima de cada producto y horas que gasta

cada unidad de producto en cada área sin superar un tiempo estipulado.

5. EXPLIQUE LOS MODELOS (GENERAL, ALGEBRAICO Y MATRICIAL)

EN LA FORMULACIÓN DE UN PROBLEMA POR PROGRAMACIÓN
LINEAL.

5.1 MODELO GENERAL

En los problemas de Programación Lineal nos encontraremos con:

 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

 Función Objetivo. Es la meta que se quiere alcanzar, y que será la función a

optimizar.

 Restricciones. Estas vendrán determinadas por las condiciones en las que

nos encontramos a la hora de optimizar la función.

5.1.1 La Programación Lineal, en términos generales, va a consistir en:

 Optimizar una función objetivo 𝑀𝐼𝑁 𝑂 𝑀𝐴𝑋 𝑧 = 𝑐 ∗ 𝑥

 Sujeto a unas restricciones 𝐴𝑥 ≤ó ≥𝐵 Y 𝑥 ≥0

5.2 MODELO MATRICIAL

El problema fundamental de la programación lineal consiste en determinar una

solución para un sistema de ecuaciones lineales simultáneas (las
desigualdades se transforman en igualdades), que optimice una determinada
función objetivo.

Vamos a ver ahora algunos conceptos como los de base y solución básica, que
son fundamentales para el desarrollo y comprensión de la programación
matemática lineal.

Sea el sistema de ecuaciones lineales simultáneas, con m ecuaciones y n

variables (n > m):

𝑎11 𝑥1 +. . … . . … . 𝑎1𝑛 𝑥𝑛 = 𝑏1
.
.
.
𝑎𝑚1 𝑥𝑛1 +. . … . . … . 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚

que podemos escribir de forma matricial: Ax = b donde:

𝑐1 𝑎11 , 𝑎11……….. 𝑎1𝑛. 𝑥1 𝑏1

..
. .. . .
..
𝐶 = 𝑐2 A= .. 𝑥 = 𝑥2 𝐵 = 𝑏2
. 𝑎𝑚1 , 𝑎𝑚1……….. 𝑎𝑚𝑛 . .
[𝑐𝑛 ] [ . ] [𝑥𝑛 ] [𝑏𝑚 ]

El modelo queda:
 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

𝑀𝐼𝑁 𝑂 𝑀𝐴𝑋 𝑧 = 𝑐 ∗ 𝑥

Si suponemos que rango de A es r(A)=m, tomando cualquier submatriz B de A

no singular de orden m, y haciendo iguales a cero las restantes n-m variables
asociadas a los vectores columna de A que no están en B, la solución del
sistema resultante.

5.3 FORMA ALGEBRAICA

En la necesidad de desarrollar un método para resolver problemas de

programación lineal de más de dos variables, los matemáticos implementaron
el método algebraico, el que más tarde se convertiría en el tan afamado
método simplex.

Como su nombre lo indica, el método usa como su principal herramienta, el

álgebra, que ligada a un proceso de lógica matemática dio como resultado el
método algebraico. Con el siguiente ejemplo se ilustra el algoritmo del método
algebraico; El ejercicio que se usa para ello es de dos variables X1 , X2 , con el
propósito de observar lo que el método realiza sobre la gráfica en el plano
cartesiano, ofreciéndonos ésta metodología la ventaja de comparar paso a
paso el método gráfico con el método algebraico.

5.3.1 Ejemplo 1 forma algebraica

𝑀𝐴𝑋 𝑍 = 𝑋1 + 𝑋2
5𝑋1 + 3𝑋2 ≤ 15
3𝑋1 + 5𝑋2 ≤ 15
𝑋𝐽 ≥ 0 ∶ 𝐽 = 1,2

Todo problema de programación lineal que se formule de la forma Maximice,

con todas sus restricciones < y con la condición de no negatividad, se le llama
Forma Estándar ó Forma Normal

5.3.2 Hallar una solución básica y factible (Solución inicial)

 Expresar las inecuaciones (desigualdades) como ecuaciones (igualdades).

 Hallar una variable básica para cada ecuación.

 Organizar el sistema de ecuaciones lineales

 Regional Distrito Capital
Centro de Gestión Industrial Fecha:
Estructura curricular: Gestión de la Producción Industrial Enero 2008
Modulo de formación: Versión: 2
Sistema de
Gestión de la Optimización de los Sistemas de Producción Pág 2 de 12
Calidad

5.3.3 Escoger la variable que entra

 Escoger la variable que sale.

 Reorganizar el sistema de ecuaciones.

 Repetir los pasos 2, 3 y 4 hasta encontrar la solución

NOTA LAS RESPUESTAS A LAS PREGUNTAS ANTERIORES SE

ENCUENTRAN EN EL ARCHIVO :

http://www.profesorenlinea.cl/matematica/Ecuaciones_lineales_tipos.html

http://www.ica.luz.edu.ve/~lzerpa/OptimizacionParaIngenieros/Introduccion%20
a%20Programacion%20Lineal%20-%20U%20de%20Manizales.pdf

http://www.ganimides.ucm.cl/haraya/doc/m_algebraico.pdf

www.ica.luz.edu.ve/.../Introduccion%20a%20Programacion%20Lineal%...

www.isa.cie.uva.es/~maria/programacion-lineal.pdf...

CONCEPTO: CUMPLE_____ AÚN NO CUMPLE_____

Si el concepto es AÚN NO CUMPLE, el evaluador deberá describir a

continuación la competencia faltante, orientar la forma en que puede ser
adquirida, concertar la fecha en que será recogerá dicha evidencia y
transcribirla al plan de evaluación.