Implementar herramientas de optimización para mejorar procesos

Regional Distrito Capital
Centro de Gestión Industrial

Sistema Integrado de Gestión
INSTRUMENTOS DE EVALUACIÓN
IMPLEMENTAR HERRAMIENTAS DE OPTIMIZACIÓN DE RECURSOS PARA

EL MEJORAMIENTO DE PROCESOS PRODUCTIVOS
Versión N
Código: 863507
Ciudad y Fecha
FORMATO DE CUESTIONARIO
F39-9211-08 Versión 01, Mayo de 2012
PROCESO: EJECUCIÓN DE LA FORMACIÓN PROFESIONAL
PROCEDIMIENTO: P01-9211-08 PROCEDIMIENTO PARA DESARROLLAR
ACCIONES DE FORMACIÓN PROFESIONAL TITULADA Centro de Gestión Industrial
Sistema Integrado de
Gestión
CUESTIONARIO
1- DATOS GENERALES
ESPECIALIDAD:
COMPETENCIA:
ACTIVIDAD DE PROYECTO:
RESULTADO DE APRENDIZAJE:
ACTIVIDAD APRENDIZAJE – EVALUACIÓN:
Nombre del Aprendiz: DAYAN PUENTES JUTINICO__

Número de Identificación: ___97102508835_________________
Nombre del Instructor: JOSE GREGORIO GUTIERREZ PABON
Ciudad y fecha: __14 de Agosto 2015_______________________
2- INSTRUCCIONES PARA EL DILIGENCIAMIENTO
A continuación Usted encontrará una serie de preguntas abiertas donde

usted debe responderlas con relacion a tematicas planteadas con relacion a
la cadena de abastecimiento. Lea todas las preguntas antes de contestarlas,
recuerde que los conceptos deben tener relacion con la introduccion
brindada por el instructor de la norma de competencia
El cuestionario debe ser diligenciado en su totalidad.
1. Explique que es la investigación de operaciones.
La investigacion de operaciones puede definirse como un grupo de métodos

y técnicas aplicables a la solución de problemas y operativos de los
sistemas,tambien suele conocerse como las ciencias de la administración o
como métodos y modelos cuantitativos para la toma de desiciones(Davis y
Mckeown,1986)
Este método se aplica a situaciones de diversa índole en las empresas e
instituciones como puedes ser las áreas de ventas, producción,
finanzas,personal,mercadotecnia,mantenimiento y otras.
F32-9211-08 Formato de Cuestionario
2. Explique que es la programación lineal.

corresponde a un algoritmo a través del cual se resuelven situaciones reales
en las que se pretende identificar y resolver dificultades para aumentar la
productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando así los beneficios. El objetivo primordial de
la Programación Lineal es optimizar, es decir, maximizar o minimizar
funciones lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una función
objetivo también lineal.
3. Por medio de un ejercicio identifique las diferencias entre

ecuaciones e inecuaciones lineales de primer orden.
ECUACIÓN es una igualdad entre dos expresiones algebraicas,

denominadas miembros, en las que aparecen valores conocidos o datos, y
desconocidos o incógnitas, relacionados mediante operaciones matemáticas.
Los valores conocidos pueden ser números, coeficientes o constantes; y
tambiénvariables cuya magnitud se haya establecido como resultado de
otras operaciones. Las incógnitas, representadas generalmente por letras,
constituyen los valores que se pretende hallar. Por ejemplo, en la ecuación:
La letra x representa la incógnita, mientras que el coeficiente 3 y los números

1 y 9 son constantes conocidas. Resolver una ecuación es encontrar los
valores de las incógnitas que la satisfacen, y se llamasolución de una
ecuación a cualquier valor de dichas variables que cumpla la igualdad
planteada. Para el caso dado, la solución es:
Todo problema matemático puede expresarse en forma de una o más

ecuaciones. Sin embargo no todas las ecuaciones tienen solución, ya que es
posible que no exista ningún valor de la incógnita que haga cierta una dada
igualdad. También puede ocurrir que haya varios o incluso infinitos conjuntos
de valores que la satisfagan.
En el caso que todo valor posible de la incógnita haga cumplir la igualdad, la
expresión se llamaidentidad. Si en lugar de una igualdad se trata de una
desigualdad entre dos expresiones matemáticas, se denominaráinecuación.
Una ecuación funcional es aquella en la que algunas de las constantes y
variables que intervienen no son realmente números sino funciones; y si en
la ecuación aparece algúnoperador diferencial se llamaecuación diferencial.
Transposición:Primero, se agrupan los monomios que poseen la
variable x en uno de los miembros de la ecuación, normalmente, en el
izquierdo. Podemos hacerlo teniendo en cuenta que:
Si sumamos (o restamos) un mismo monomio (o número) en los dos
términos, la igualdad no varía.
En términos coloquiales, se suele decir: si el número está sumando(Ej:

+9), pasa al otro lado restando(-9); ysi el número está restando (Ej: -6), pasa
al otro lado sumando (+6)
La ecuación quedará así:
Como puede verse, todos los términos que poseen la variable x han quedado
en el primer miembro (a la izquierda del signo igual), y todos los números
enteros han quedado en el segundo miembro (a la derecha).
2- Simplificación:
El siguiente paso es convertir la ecuación en otra equivalente más simple y
corta.
Realizamos la simplificación del primer
miembro:
Y simplificamos el segundo miembro:
La ecuación simplificada será:
3- Despejar:
Ahora es cuando llegamos al objetivo final: que la variable quede en un
término de la igualdad.
Si multiplicamos por un mismo monomio (o número) en los dos términos, la
igualdad no varía.
En términos coloquiales: si el número está multiplicando (Ej: ·2), pasa al otro
lado dividiendo (en forma fraccionaria) (n/2) (el número pasará sin cambiar el
signo).
Si dividimos entre un mismo monomio en los dos términos, la igualdad no
varía.
En términos coloquiales: si el número está dividiendo (expresado en forma
fraccionaria) (Ej: n/5), pasa al otro lado multiplicando (·5) (el número pasará
sin cambiar el signo).
Coloquialmente: en la ecuación, debemos pasar el número 95 al otro lado y,
como está multiplicando, pasa dividiendo (sin cambiar de signo):
Se comprueba que el ejercicio está teóricamente resuelto, ya que tenemos

una igualdad en la que xequivale al número 525/95. Sin embargo, debemos
simplificar.
Resolvemos la fracción (numerador dividido entre denominador) en caso de
que el resultado diera exacto; si diera decimal, simplificamos la fracción y ése
es el resultado.
En la ecuación, vemos que el resultado de la fracción es decimal (525:95 =
5,5263157894737)
por tanto, simplificando, la solución es:
INECUACIÓN es una expresión matemática la cual se caracteriza por tener

los signos de desigualdad; Siendo una expresión algebraica nos da como
resultado un conjunto en el cual la variable independiente puede tomar el

valor cualesquiera de ese conjunto cumpliendo esta desigualdad; a este
conjunto se le conoce comoIntervalo.
En matemáticas, una inecuación es una expresión referida al tamaño u orden
relativo de dos objetos (ver también ecuación). La notación a <> significa
que a es menor que b y la notación a > b quiere decir que a es mayor que b.
Estas relaciones son conocidas con el nombre de inecuaciones estrictas,
contrastando cona ≤ b (a es menor o igual a b) ya ≥ b (a es mayor o igual
que b).
Si el signo comparativo de la inecuación es el mismo para cualquier valor
que tomen las variables por las que está definida, entonces se hablará de
una inecuación "absoluta" o "incondicional" (véase entidad). Si por el
contrario, es el mismo sólo para ciertos valores de las variables, pero se
invierte o destruye en caso de que éstos se cambien, será una inecuación
"condicional". El signo comparativo de una inecuación no se cambia si a
ambos miembros se les suma o resta el mismo número, o si se les multiplica
o divide por un número positivo; en cambio, se invierte si ambos miembros
se multiplican o dividen por unnúmero negativo.
La notación a >> b quiere decir que a "es mucho mayor que" b. El significado
de esto puede variar, refiriéndose a una diferencia entre ambos indefinida.
Se usa en ecuaciones en las cuales un valor mucho mayor causará que la
resolución de la ecuación arroje a luz un cierto resultado.
EJEMPLO:
4. A partir de un problema en la empresa identifique y explique la

diferencia entre función objetivo y restricción.
PROBLEMA: SOBRECARGA DE FUNCIÓN
-Función de objetivo:Es una variable,normalmente simbolizada por la letra

Z,la cuál representa aquello que se desea optmizar;Por ejemplo un costo que
se pretende minimizar,o bien una utilidad o ingreso que se busca maximizar.
-Restricciones: Son limitaciones fisic as o condiciones que debe cumplir el

problema,por ejemplo: la cantidad disponicle de recursos,que pueden ser
materiales,tiempo, mano de obra. Pueden llmarse tambien restricciones
funcionales.
-Restricciones no explicitas:Soan aquellas condiciones ocultas en el
problema que no aprecen en la información disponicle,pero deben ser
tomadas en cuanta tanto en el planteamiento como en la resolución del
mismo.Los ejemplos mas frecuentes de este tipo de restricciones son la no
negatividad de variables o el que estas deban ser números enteros.
5. Explique los modelos (general, algebraico y matricial) en la

formulación de un problema por programación lineal.
MODELO DE PROGRAMACIÓN LINEAL EN FORMA GENERAL

La representación general de Modelo PL con n número de variables de
decisión y m+ n número de restricciones es
Función objetivo que hay que maximizar o minimizar según el caso:
Sujeto a las restricciones:
Donde son todas positivas,es decir para j= 1, 2, ... n
MODELO MATRICIAL
El problema anterior se puede plantear matricialmente.

Supongamos que queremos maximizar z com unas restricciones lineales:
Sujeta a:
[ ] [ ] [ ]
En forma abreviada tenemos:

Maximizar
Sujeta a AX
Función objetivo: Es una función lineal que debe maximizarse o minimizarse.
Restricciones de no negatividad: Conjunto de restricciones que exigen que

todas las variables sean positivas
Variables de desición: Una cantidad cuyo valor se puede controlar, y se

determina para solucionar um problema de desición.
Donde:
X= es la matriz columna de variable de decisión
C= es la matriz columna de coeficientes de cada variable
A=[ ] Es la matriz tecnológica

B= es la matriz columna de recursos disponibles
MODELO MATRICIAL DE PROGRAMACION LINEAL: (metodo simplex

forma matriz).
El método del simplex expuesto, que se denomina básico, se desarrolla a
través de cada iteración transformando completamente una sucesión de
tableros al ir cambiando de base. Teniendo en cuenta que muchos de estos
cálculos no hacen falta para la determinación de cada nueva base y basados
en el algoritmo del simples revisado, el cual es realmente un esquema de
ordenación de los cálculos que se llevan a cabo con el método del simplex
básico, prescindiendo y evitando aquellos que sean innecesarios en relación
con la solución final del problema. El inconveniente de este método es que
por la forma en que se lleva a cabo induce más fácilmente a errores en los
cálculos a mano que el simplex básico, aspecto que evidentemente no ocurre
si está implementado en computador.
En el método del simplex revisado partimos como en el básico, del problema
lineal en forma estandar:
MAX Z = c x
Sujeta a: A x = bx 0
Dada la base factible B, hay que evaluar si alguna variable no

básica Xj puede entrar a la base para mejorar la función objetivo; para ello
utilizamos el costo reducido:
Zj – Cj =CB B aj – Cj
El vector CB está formado por los coeficientes de la función objetivo de las

variables y B aj representa el vector aj en términos de la actual base. El
método del simplex revisado no cambia los vectores yj en cada tabla como el
básico, sino que utiliza siempre el vector aj inicial con los multiplicadores del
simples:
S= CB B
que si cambian con la base. Es claro que se alcanza una solución óptima
cuando:
S aJ-CJ 0 para todo j
La selección de la variable de salida se hace con el mismo criterio que en el

simplex básico: si Xkes la variable seleccionada para entrar a la base, la
columna pivote es B ak y los valores actuales de las variables básicas B
b. Se aplica la regla de la mínima razón a estos elementos, que dando así
determinada la variable Xr que sale de la base. Finalmente, la nueva matriz
básica se obtiene sustituyendo la columna ar por la ak en la anterior matriz B.
Ejemplo:
MAX Z = 2 X1 + X2 + 3 X3

Con sus restricciones:
Resolver el anterior problema de Programación Lineal aplicando el Método

Simplex Revisado.
Solución analítica:
Agregamos variables de holgura X4 y X5 a cada restricción con coeficientes

cero (0) en la función objetivo para tener el problema en la forma estandar; la
base inicial B y el vector CB son:
Z1 – C1 = – 2; Z2 – C2 = – 1; Z3 – C3 = – 3
El valor que más se aleja de cero (0) por la izquierda es Z3 – C3: X3 es la
variable que entra a la base; la razón mínima es 8/2, luego S2 es la variable
que sale de la base.
Las variables básicas son ahora (S1, X3) con matriz básica
(sustituyendo a5 por a3):
CB = (0 3); S = (0, 3/2) y los indicadores de las variables no básicas son:
Z1 – C1 = 3/2 – 2 = – 1/2; Z2 – C2 = 9/2 – 1 = 7/2; Z3 – C3 = 3/2 – 0 = 3/2
y X1 es la variable que entra a la base; para determinar la variable de salida
calculamos: B b = (3,4) y B a1 = (5/2,1/2); la razón mínima es 6/5,
luego X4 es la variable que sale de la base.
Las variables básicas son ahora (X1, X3) y la nueva matriz básica
(reemplazando en la anterior a4 por a1) es:
CB = (2 3); S = (1/5, 7/5) y los indicadores de las variables no básicas son:
Z2 – C2 = 23/5 – 1 = 18/5; Z4 – C4 = 1/5 – 0 = 1/5; Z5 – C5 = 7/5 – 0 = 7/5 y
al ser todos positivos se ha alcanzado la optimalidad. La solución óptima es:
XB = ( X1, X3 ) = B b = ( 1.2, 3.4)
Solución Optima Unica:
X*1= 1,2; X*2= 0; X*3= 3,4;S*1 = 0; S*2 = 0; Z* = 12,6.
6. Explique el modelo de problemas de insumo-producto que pueden

ser resueltos mediante programación lineal.
Indican las interrelaciones que se dan entre la oferta y la demanda en los

diferentes sectores de una ecónomia durante algun periodo. La frase de
"insumo-producto" se utiliza porque las matrices muestran los valores de los
productos de cada industria que son vendidos como insumo, tanto a las
industrias como a los consumidores finales.
El método input-output o también llamado análisis intersectorial nos sirve

para medir y analizar las relaciones de interdependencia reciproca que
existen entre los diversos sectores de producción y consumo que integran la
economía de una nación. Si bien aplicase posteriormente al estudio de
sistemas más reducidos (áreas metropolitanas, grandes empresas).
Se define la interdependencia existente entre los diferentes sectores que

componen el sistema en cuestión, mediante una serie de ecuaciones lineales
cuyos coeficientes numéricos representan las características estructurales
propias del mismo. El valor de estos coeficientes se determina
empíricamente; y en el caso de que los mismos se refirieran ala economía de
una nación se obtienen generalmente de la tabla estadística input-output.
7. Explique el modelo de problemas de dietas que pueden ser resueltos

mediante programación lineal.
PROBLEMA DIETA
Este problema consiste en calcular en que proporción se deben combinar

los distintos componentes alimenticios de una comida,con el fin de minimizar
los requerimientos de nutrientes
Ejemplo:
Un nutricionista está planeando la alimentación para un batallón. Se sirven

tres alimentos principales, carne, papa, habichuela. Todos ellos con distinto
contenido vitamínico. El nutricionista quiere suministrar tres vitaminas en la
alimentación, con un tamaño de la porción total de 9 onzas por lo menos. En
la siguiente tabla se muestra la cantidad de vitaminas que proporciona cada
onza de alimento:
Vitaminas
Alimento
1 2 3
Carne 50 mg. 20 mg. 10 mg.
Papa 30 mg. 10 mg. 50 mg.
Habichuela 20 mg. 30 mg. 20 mg.
Los costos por onza de carne, papa, habichuela son US$ 0.10, US$ 0.15,
US$ 0.12 respectivamente. Determinar el número de onzas que se requiere
para cada alimento, con el objeto de minimizar el costo, si una persona
requiere raciones mínimas diarias de: 290 mg., 200 mg., 210 mg., para las
vitaminas 1, 2 y 3 respectivamente.
Solución. Definimos primero las variables
= número de onzas de carne

= número de onzas de papa
= número de onzas de habichuela
La función objetivo es: Minimizar
Como se desea proporcionar por lo menos la ración diaria mínima de cada

una de las tres vitaminas tenemos las siguientes restricciones:
Además se tiene la restricción correspondiente a la porción de alimento que

debe ser de 9 onzas por lo menos; esta restricción se expresa como:
Luego el planteamiento del problema de programación lineal es:
Minimizar
Sujeto a
8. Explique el modelo de problemas de mezclas que pueden ser

resueltos mediante programación lineal.
PROBLEMA DE MEZCLA
Este pronblema se presenta cuando um nadministrador de uma compañia

decide la forma em que debe combinarse dos o mas recursos para frabricar
dos o mas productos es decir cómo mezclar los ingredientes y em que
porcentaje,para obtener el producto final, com el fin de minimizar el costo.
Ejemplo: se quiere diseñar um nuevo tipo de placa para construcción,por

ellos requiere para su composición uma aleación de a cuatro materiales
diferentes de alta calidad y resistencia. Los análisis han demostrado que
para producir este material com las calidades adecuadas de resistenciase
debe contar por lo menos 10 libras el elemento básico A, por lo menos 200
libras del elemnto básico B y al menos 60 libras del elementon básico C. El
material de cada uno de los cuatro tipos diferentes contienen los tres
elementos básicos pero en diferentes proporciones,Sus composiciones em
libras por tonelada se dan em la siguiente tabla.
Material 1 Material 2 Material 3 Material4

Elemento básico A 20 6 16 4
Elemento básico B 180 300 150 350
Elemento básico C 90 50 40 74
Costo por tonelada 1600 800 1200 1000
Hallar la mezcla de materiales que genere el costo mínimo para el diseño de

una placa de construcción:
Variables de decisión:
Fracción de tonelada que se va a tomar del material 1
Ya que no existen más contribuciones para cada tonelada de la aleación que
los cuatro materiales,tenemos que los aportes fraccionarios de éstos deben
sumar 1.
=1(Ecuación de balance)
Ahora usando los valores escritos en la tabla tendremos:

Las libras de elemento básico A utilizadas en 1 toneladde mezcla son:
El número de libras utilizadas de elemento básico B en una tonelada de

mezcla son:
Las libras de elemnto básico C en una tonelada de mezcla son:
Teniendo en cuenta los requierimientos nínimos de cada tipo de material

tenemos:
Puesto que el objetivo para este problema es minimizar el costo,tenemos el

siguiente planteamiento del probema:
Minimizar:
Sujeto a:
9. Explique el modelo de problemas de transporte que pueden ser

PROBLEMAS DE TRANSPORTE
Es un problema de programación lineal que se refiere al proceso de
determinar el número de bienes o mercancías que se han de transportar
desde centros de suministro a centros de demanda. El objetivo suele ser
minimizar costes de transporte, y las restricciones vienen dadas por las
capacidades productivas de cada origen y las necesidades de cada destino.
Este tipo de problema es un caso específico de PL, por lo que existen
métodos y algoritmos especiales que facilitan su resolución (Regla de la
Esquina NorOeste, Método de Vogel, Método de Paso Secuencial, y Método
de distribución modificada o MODI).
Ejemplo: Una compañia de electrodomesticos tiene tres fabricas y4

almacenes de venta ; la capacidad máxima mende las fábricas
sual de producción de electrodomésticos es 10.000,12.000 y 5.000
unidades respectivamente.
La demanda mensual de los almacenes es
12.000,8.000,4.000,3.000 unidades respectivamente.
Los costos unitarios en dólares de transporte de las fábricas a los almacenes

están dados en la siguiente matriz (en dólares)
Destino
Origen
8 4 9
6 8 20 30
12 15 14 15
El objetivo de la compañía es minimizar el costo de transporte de tal manera

que se verifiquen los requerimientos de los almacenes de venta.
Solución:
Sea número de electrodomésticos que se deben llevar mensualmente de
la fábrica al centro de distribución dónde i= 1, 2, 3, y j= 1,2,3,4
Planteamiento de la función objetivo :(función de costo)

Vamos a plantear el costo de transporte de la fábrica F, a los destinos
Sea : número de electrodomesticos enviados de la fábrica al centro de

distribución como el costo de envío por unidad es de 8 dólares, em este
caso el costo de transporte es de igual manera para los centros de
distribución los costos de transporte son
respectivamente; luego el costo total de transporte desde a los cuatro
almacenes es:
Análogamente,el costo de transporte desde a los almacenes es:
El costo de transporte desde a los almacenes es:
El costo total de la compañía de electrodomesticos es la suma de los costos

hallados en (1),(2),(3)
El problema de transporte tienes tres restricciones de oferta; por ejemplo la

fábrica ofrece un máximo de 10.000 electrodomésticos a los centros de
distribución , por lo tanto que es el total de
los electrodomésticos enviados a los cuatro destinos, no debe sobrepasar
10.000 unidades, por lo tanto:
Análogamente para las fábricas las restricciones de oferta son:

12.000
5.000
Además existen cuatro restricciones de demanda porque hay 4 centros de

distribución:
Reuniendo la función objetivo y las restricciones, el problema de Transporte

queda planteado así:
Minimizar: +
:
Sujeto a:
12.000
5.000
10. Explique el modelo de problemas de capacidad que pueden ser

El problema de la mochila es buen ejemplo de resolucion de problemas de

capacidad, consiste en un excursionista que debe preparar su mochila, la
cual tiene una capacidad limitada y por tanto no le permite llevar todos los
artículos que quisiera tener en la excursión. Cada artículo que el
excursionista puede incluir en la mochila le reporta una determinada utilidad.
Luego el problema consiste en seleccionar un subconjunto de objetos de
forma tal que se maximice la utilidad que el excursionista obtiene, pero sin
sobrepasar la capacidad de acarrear objetos.
Hay varias aplicaciones que tienen gran similitud conceptual com el problema
de la mochila y e igual forma oueden ser solucionados|, como el siguiente
ejemplo:
Un armador tiene un carguero con capacidad de hasta 700 toneladas. El

carguero transporta contenedores de diferentes pesos para una determinada
ruta. En la ruta actual el carguero puede transportar algunos de los
siguientes contenedores:
El analista de la empresa del armador desea determinar el envío (conjunto

de contenedores) que maximiza la carga transportada. Para ello se propone
el siguiente modelo de Programación Entera:
Variables de Decisión:
Función Objetivo: Consiste en maximizar la carga que transportará el

carguero.
Restricciones: El peso de la carga transportada no puede exceder la

capacidad máxima del carguero.
Al implementar computacionalmente el problema anterior haciendo uso de

OpenSolver se alcanzan los siguientes resultados:
La solución óptima consiste en transportar los contenedores C1, C2, C3, C4,
C8, C9 y C10, con un valor óptimo de 700 (toneladas), es decir, se utiliza la
capacidad completa del carguero. Notar que otra solución óptima consiste en
transportar los contenedores C1, C3, C4, C5, C6, C7, C8 y C9 lo que reporta
un similar valor en la función objetivo.
11. Que es la Programacion Dinamica y que aplicaciones tiene en la

industria.
La programación dinámica es una técnica que se puede aplicar para resolver

muchos problemas deoptimización. La mayor parte de las veces, la
programación dinámica obtiene soluciones con unavance en reversa, desde
el final de un problema hacia el principio con lo que un problema grandey
engorroso se convierte en una serie de problemas más pequeños y más
tratables.
características de los problemas de programación dinámica
Las características de la programación dinámica se emplean para formular e

identificar la estructura de los problemas de este tipo.A continuación se
presentarán estas características básicas que distinguen a los problemas
deprogramación dinámica.1.

El problema se puede dividir en etapas que requieren una política de
decisión en cada unade ellas. En muchos problemas de programación
dinámica, la etapa es la cantidad detiempo que pasa desde el inicio del
problema, en ciertos casos no se necesitan decisionesen cada etapa.2.

Cada etapa tiene un cierto número de estados asociados a ella. Por estado
se entiende lainformación que se necesita en cualquier etapa para tomar una
decisión óptima.3.

El efecto de la política de decisión en cada etapa es transformar el estado
actual en unestado asociado con la siguiente etapa (tal vez de acuerdo a una
distribución deprobabilidad).4.

El procedimiento de solución está diseñado para encontrar una política
óptima para elproblema completo, es decir, una receta para las decisiones de
la política óptima en cadaetapa para cada uno de los estados posibles.5.

Dado el estado actual, una política óptima para las etapas restantes es
independiente dela política adoptada en etapas anteriores. (este es el
principio de óptimalidad para laprogramación dinámica). En general en los
problemas de PD, el conocimiento del estadoactual del sistema expresa toda
la información sobre su comportamiento anterior, y estainformación es
necesario para determinar la política óptima de ahí en adelante.6.

El procedimiento de solución se inicia al encontrar la política óptima para la
última etapa.La política óptima para la última etapa prescribe la política
óptima de decisión para cadaestado posible en esa etapa.7.

Se dispone de una relación recursiva que indica la política óptima para la

etapa dada lapolítica óptima para la etapa (n+1)A pesar de esta
característica, los problemas que pueden ser atacados con la PD tienen otras
dospropiedades adicionales:
Sólo un número reducido de variables se debe conocer en cualquier etapa

con el fin dedescribir al problema. En efecto, los problemas de la PD se
caracterizan por ladependencia de los resultados derivados de decisiones
sobre un número reducido devariables.
El resultado de una decisión en cualquier etapa altera los valores numéricos

de un númeroreducido de variables relevantes al problema. La decisión
actual ni incrementa nidecrementa el número de factores sobre los cuales
depende el resultado.
12. Que es una Red de optimizacion y que aplicacion tiene en la

industria?
Las técnicas de flujo de redes están orientadas a optimizar situaciones

vinculadas a las redes de transporte, redes de comunicación, sistema de
vuelos de los aeropuertos, rutas de navegación de los cruceros, estaciones
de bombeo que transportan fluidos a través de tuberías, rutas entre
ciudades, redes de conductos y todas aquellas situaciones que puedan
representarse mediante una red donde los nodos representan las estaciones
o las ciudades, los arcos los caminos, las líneas aéreas, los cables, las
tuberías y el flujo lo representan los camiones, mensajes y fluidos que pasan
por la red. Con el objetivo de encontrar la ruta más corta si es una red de
caminos o enviar el máximo fluido si es una red de tuberías.
Cuando se trata de encontrar el camino más corto entre un origen y un
destino, la técnica, algoritmo o el modelo adecuado es el de la ruta más
corta; aunque existen otros modelos de redes como el árbol de expansión
mínima, flujo máximo y flujo de costo mínimo cada uno abarca un problema
en particular. En este trabajo se mencionan los modelos de redes existentes
y los problemas que abarca cada uno de ellos, además se describen
los algoritmos que aplican estos modelos para encontrar la solución optima al
problema. Utilizando la terminología utilizada para representarlos como una
red.
BIBLIOGRAFIA
Soler, Francisco; Molina, Fabio; Rojas, Lucio. Algebra lineal y programacion

lineal. Bogota D.C., Ecoe Ediciones, 2008. 258 p. ISBN 978-958-648-409-2
CIBERGRAFIA
Ecuaciones e inecuaciones de primer grado. http://nsspaecuacinecua.blogsp

ot. com/
Universidad nacional de colombia. Direccion Nacional de innovacion

academica. Facultad de administracion. Investigacion operativa I.
http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/contenid
o.html
Investigación de operaciones para ingenierias y administración de empresas.

http://www.uneditorial.net/uflip/Investigacion-de-operaciones-para-
ingenierias-y-administracion-de-empresas/index.html#/42/
Gestion de operaciones.net. problema de la mochila.

http://www.gestiondeoperaciones.net/programacion-entera/problema-de-la-
mochila-en-programacion-entera-resuelto-con-opensolver/
APROBADO X OBSERVACIÓN
AUN NO APROBADO
Firma
Instructor______________________________________________________
Firma
Aprendiz______________________________________________________

Implementar herramientas de optimización para mejorar procesos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Implementar herramientas de optimización para mejorar procesos

Cargado por

Copyright:

Formatos disponibles

Regional Distrito Capital

Centro de Gestión Industrial

IMPLEMENTAR HERRAMIENTAS DE OPTIMIZACIÓN DE RECURSOS PARA

Nombre del Aprendiz: DAYAN PUENTES JUTINICO__

2- INSTRUCCIONES PARA EL DILIGENCIAMIENTO

A continuación Usted encontrará una serie de preguntas abiertas donde

1. Explique que es la investigación de operaciones.

La investigacion de operaciones puede definirse como un grupo de métodos

2. Explique que es la programación lineal.

3. Por medio de un ejercicio identifique las diferencias entre

ECUACIÓN es una igualdad entre dos expresiones algebraicas,

La letra x representa la incógnita, mientras que el coeficiente 3 y los números

Todo problema matemático puede expresarse en forma de una o más

En términos coloquiales, se suele decir: si el número está sumando(Ej:

Se comprueba que el ejercicio está teóricamente resuelto, ya que tenemos

INECUACIÓN es una expresión matemática la cual se caracteriza por tener

resultado un conjunto en el cual la variable independiente puede tomar el

4. A partir de un problema en la empresa identifique y explique la

PROBLEMA: SOBRECARGA DE FUNCIÓN

-Función de objetivo:Es una variable,normalmente simbolizada por la letra

-Restricciones: Son limitaciones fisic as o condiciones que debe cumplir el

5. Explique los modelos (general, algebraico y matricial) en la

MODELO DE PROGRAMACIÓN LINEAL EN FORMA GENERAL

Función objetivo que hay que maximizar o minimizar según el caso:

Sujeto a las restricciones:

Donde son todas positivas,es decir para j= 1, 2, ... n

El problema anterior se puede plantear matricialmente.

En forma abreviada tenemos:

Función objetivo: Es una función lineal que debe maximizarse o minimizarse.

Restricciones de no negatividad: Conjunto de restricciones que exigen que

Variables de desición: Una cantidad cuyo valor se puede controlar, y se

X= es la matriz columna de variable de decisión

C= es la matriz columna de coeficientes de cada variable

A=[ ] Es la matriz tecnológica

B= es la matriz columna de recursos disponibles

MODELO MATRICIAL DE PROGRAMACION LINEAL: (metodo simplex

Dada la base factible B, hay que evaluar si alguna variable no

El vector CB está formado por los coeficientes de la función objetivo de las

S aJ-CJ 0 para todo j

La selección de la variable de salida se hace con el mismo criterio que en el

MAX Z = 2 X1 + X2 + 3 X3

Resolver el anterior problema de Programación Lineal aplicando el Método

Agregamos variables de holgura X4 y X5 a cada restricción con coeficientes

6. Explique el modelo de problemas de insumo-producto que pueden

Indican las interrelaciones que se dan entre la oferta y la demanda en los

El método input-output o también llamado análisis intersectorial nos sirve

Se define la interdependencia existente entre los diferentes sectores que

7. Explique el modelo de problemas de dietas que pueden ser resueltos

Este problema consiste en calcular en que proporción se deben combinar

Un nutricionista está planeando la alimentación para un batallón. Se sirven

Solución. Definimos primero las variables

= número de onzas de carne

La función objetivo es: Minimizar

Como se desea proporcionar por lo menos la ración diaria mínima de cada

Además se tiene la restricción correspondiente a la porción de alimento que

Luego el planteamiento del problema de programación lineal es:

8. Explique el modelo de problemas de mezclas que pueden ser

Este pronblema se presenta cuando um nadministrador de uma compañia

Ejemplo: se quiere diseñar um nuevo tipo de placa para construcción,por

Material 1 Material 2 Material 3 Material4

Hallar la mezcla de materiales que genere el costo mínimo para el diseño de

Ahora usando los valores escritos en la tabla tendremos:

El número de libras utilizadas de elemento básico B en una tonelada de