You are on page 1of 20

Regional Distrito Capital

Centro de Gestin Industrial


Sistema Integrado de Gestin

INSTRUMENTOS DE EVALUACIN
IMPLEMENTAR HERRAMIENTAS DE OPTIMIZACIN DE RECURSOS PARA
EL MEJORAMIENTO DE PROCESOS PRODUCTIVOS

Versin N
Cdigo: 863507

Ciudad y Fecha

FORMATO DE CUESTIONARIO
F39-9211-08 Versin 01, Mayo de 2012
PROCESO: EJECUCIN DE LA FORMACIN PROFESIONAL
PROCEDIMIENTO: P01-9211-08 PROCEDIMIENTO PARA DESARROLLAR
ACCIONES DE FORMACIN PROFESIONAL TITULADA

Centro de Gestin Industrial


Sistema Integrado de
Gestin

CUESTIONARIO
1-

DATOS GENERALES

ESPECIALIDAD:
COMPETENCIA:
ACTIVIDAD DE PROYECTO:
RESULTADO DE APRENDIZAJE:
ACTIVIDAD APRENDIZAJE EVALUACIN:
Nombre del Aprendiz: DAYAN PUENTES JUTINICO__
Nmero de Identificacin: ___97102508835_________________
Nombre del Instructor: JOSE GREGORIO GUTIERREZ PABON
Ciudad y fecha: __14 de Agosto 2015_______________________
2-

INSTRUCCIONES PARA EL DILIGENCIAMIENTO

A continuacin 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 investigacin de operaciones.

La investigacion de operaciones puede definirse como un grupo de mtodos


y tcnicas aplicables a la solucin de problemas y operativos de los
sistemas,tambien suele conocerse como las ciencias de la administracin o
como mtodos y modelos cuantitativos para la toma de desiciones(Davis y
Mckeown,1986)
Este mtodo se aplica a situaciones de diversa ndole en las empresas e
instituciones como puedes ser las reas de ventas,
produccin,
finanzas,personal,mercadotecnia,mantenimiento y otras.

F32-9211-08 Formato de Cuestionario

2. Explique que es la programacin lineal.


corresponde a un algoritmo a travs 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 Programacin Lineal es optimizar, es decir, maximizar o minimizar
funciones lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una funcin
objetivo tambin lineal.
3.

Por medio de un ejercicio identifique las diferencias entre


ecuaciones e inecuaciones lineales de primer orden.

ECUACIN es una igualdad entre dos expresiones algebraicas,


denominadas miembros, en las que aparecen valores conocidos o datos, y
desconocidos o incgnitas, relacionados mediante operaciones matemticas.
Los valores conocidos pueden ser nmeros, coeficientes o constantes; y
tambinvariables cuya magnitud se haya establecido como resultado de
otras operaciones. Las incgnitas, representadas generalmente por letras,
constituyen los valores que se pretende hallar. Por ejemplo, en la ecuacin:

La letra x representa la incgnita, mientras que el coeficiente 3 y los nmeros


1 y 9 son constantes conocidas. Resolver una ecuacin es encontrar los
valores de las incgnitas que la satisfacen, y se llamasolucin de una
ecuacin a cualquier valor de dichas variables que cumpla la igualdad
planteada. Para el caso dado, la solucin es:
Todo problema matemtico puede expresarse en forma de una o ms
ecuaciones. Sin embargo no todas las ecuaciones tienen solucin, ya que es
posible que no exista ningn valor de la incgnita que haga cierta una dada
igualdad. Tambin puede ocurrir que haya varios o incluso infinitos conjuntos
de valores que la satisfagan.
En el caso que todo valor posible de la incgnita haga cumplir la igualdad, la
expresin se llamaidentidad. Si en lugar de una igualdad se trata de una
desigualdad entre dos expresiones matemticas, se denominarinecuacin.
Una ecuacin funcional es aquella en la que algunas de las constantes y
variables que intervienen no son realmente nmeros sino funciones; y si en
la ecuacin aparece algnoperador diferencial se llamaecuacin diferencial.
Transposicin:Primero, se agrupan los monomios que poseen la
variable x en uno de los miembros de la ecuacin, normalmente, en el
izquierdo. Podemos hacerlo teniendo en cuenta que:
Si sumamos (o restamos) un mismo monomio (o nmero) en los dos
trminos, la igualdad no vara.

F32-9211-08 Formato de Cuestionario

En trminos coloquiales, se suele decir: si el nmero est sumando(Ej:


+9), pasa al otro lado restando(-9); ysi el nmero est restando (Ej: -6), pasa
al otro lado sumando (+6)
La ecuacin quedar as:
Como puede verse, todos los trminos que poseen la variable x han quedado
en el primer miembro (a la izquierda del signo igual), y todos los nmeros
enteros han quedado en el segundo miembro (a la derecha).
2- Simplificacin:
El siguiente paso es convertir la ecuacin en otra equivalente ms simple y
corta.
Realizamos
la
simplificacin
del
primer
miembro:
Y simplificamos el segundo miembro:
La ecuacin simplificada ser:
3- Despejar:
Ahora es cuando llegamos al objetivo final: que la variable quede en un
trmino de la igualdad.
Si multiplicamos por un mismo monomio (o nmero) en los dos trminos, la
igualdad no vara.
En trminos coloquiales: si el nmero est multiplicando (Ej: 2), pasa al otro
lado dividiendo (en forma fraccionaria) (n/2) (el nmero pasar sin cambiar el
signo).
Si dividimos entre un mismo monomio en los dos trminos, la igualdad no
vara.
En trminos coloquiales: si el nmero est dividiendo (expresado en forma
fraccionaria) (Ej: n/5), pasa al otro lado multiplicando (5) (el nmero pasar
sin cambiar el signo).
Coloquialmente: en la ecuacin, debemos pasar el nmero 95 al otro lado y,
como est multiplicando, pasa dividiendo (sin cambiar de signo):
Se comprueba que el ejercicio est tericamente resuelto, ya que tenemos
una igualdad en la que xequivale al nmero 525/95. Sin embargo, debemos
simplificar.
Resolvemos la fraccin (numerador dividido entre denominador) en caso de
que el resultado diera exacto; si diera decimal, simplificamos la fraccin y se
es el resultado.
En la ecuacin, vemos que el resultado de la fraccin es decimal (525:95 =
5,5263157894737)
por tanto, simplificando, la solucin es:
INECUACIN es una expresin matemtica la cual se caracteriza por tener
los signos de desigualdad; Siendo una expresin algebraica nos da como

F32-9211-08 Formato de Cuestionario

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 matemticas, una inecuacin es una expresin referida al tamao u orden
relativo de dos objetos (ver tambin ecuacin). La notacin a <> significa
que a es menor que b y la notacin 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 inecuacin es el mismo para cualquier valor
que tomen las variables por las que est definida, entonces se hablar de
una inecuacin "absoluta" o "incondicional" (vase entidad). Si por el
contrario, es el mismo slo para ciertos valores de las variables, pero se
invierte o destruye en caso de que stos se cambien, ser una inecuacin
"condicional". El signo comparativo de una inecuacin no se cambia si a
ambos miembros se les suma o resta el mismo nmero, o si se les multiplica
o divide por un nmero positivo; en cambio, se invierte si ambos miembros
se multiplican o dividen por unnmero negativo.
La notacin a >> b quiere decir que a "es mucho mayor que" b. El significado
de esto puede variar, refirindose a una diferencia entre ambos indefinida. Se
usa en ecuaciones en las cuales un valor mucho mayor causar que la
resolucin de la ecuacin arroje a luz un cierto resultado.
EJEMPLO:

4.

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


diferencia entre funcin objetivo y restriccin.

PROBLEMA: SOBRECARGA DE FUNCIN


-Funcin de objetivo:Es una variable,normalmente simbolizada por la letra
Z,la cul representa aquello que se desea optmizar;Por ejemplo un costo que
se pretende minimizar,o bien una utilidad o ingreso que se busca maximizar.

F32-9211-08 Formato de Cuestionario

-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 informacin disponicle,pero deben ser
tomadas en cuanta tanto en el planteamiento como en la resolucin del
mismo.Los ejemplos mas frecuentes de este tipo de restricciones son la no
negatividad de variables o el que estas deban ser nmeros enteros.
5.

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


formulacin de un problema por programacin lineal.

MODELO DE PROGRAMACIN LINEAL EN FORMA GENERAL


La representacin general de Modelo PL con n nmero de variables
decisin y m+ n nmero de restricciones es
Funcin objetivo que hay que maximizar o minimizar segn 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:

] [

de

F32-9211-08 Formato de Cuestionario

En forma abreviada tenemos:


Maximizar
Sujeta a

AX

Funcin objetivo: Es una funcin lineal que debe maximizarse o minimizarse.


Restricciones de no negatividad: Conjunto de restricciones que exigen que
todas las variables sean positivas
Variables de desicin: Una cantidad cuyo valor se puede controlar, y se
determina para solucionar um problema de desicin.
Donde:
X=

es la matriz columna de variable de decisin

C=

es la matriz columna de coeficientes de cada variable

A=[

] Es la matriz tecnolgica

F32-9211-08 Formato de Cuestionario

B=

es la matriz columna de recursos disponibles

MODELO MATRICIAL DE PROGRAMACION LINEAL: (metodo simplex


forma matriz).
El mtodo del simplex expuesto, que se denomina bsico, se desarrolla a
travs de cada iteracin transformando completamente una sucesin de
tableros al ir cambiando de base. Teniendo en cuenta que muchos de estos
clculos no hacen falta para la determinacin de cada nueva base y basados
en el algoritmo del simples revisado, el cual es realmente un esquema de
ordenacin de los clculos que se llevan a cabo con el mtodo del simplex
bsico, prescindiendo y evitando aquellos que sean innecesarios en relacin
con la solucin final del problema. El inconveniente de este mtodo es que
por la forma en que se lleva a cabo induce ms fcilmente a errores en los
clculos a mano que el simplex bsico, aspecto que evidentemente no ocurre
si est implementado en computador.
En el mtodo del simplex revisado partimos como en el bsico, 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
bsica Xj puede entrar a la base para mejorar la funcin objetivo; para ello
utilizamos el costo reducido:
Zj Cj =CB B aj Cj
El vector CB est formado por los coeficientes de la funcin objetivo de las
variables y B aj representa el vector aj en trminos de la actual base. El
mtodo del simplex revisado no cambia los vectores yj en cada tabla como el
bsico, 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 solucin ptima
cuando:
S aJ-CJ

0 para todo j

La seleccin de la variable de salida se hace con el mismo criterio que en el


simplex bsico: si Xkes la variable seleccionada para entrar a la base, la

F32-9211-08 Formato de Cuestionario

columna pivote es B ak y los valores actuales de las variables bsicas B


b. Se aplica la regla de la mnima razn a estos elementos, que dando as
determinada la variable Xr que sale de la base. Finalmente, la nueva matriz
bsica 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 Programacin Lineal aplicando el Mtodo


Simplex Revisado.
Solucin analtica:
Agregamos variables de holgura X4 y X5 a cada restriccin con coeficientes
cero (0) en la funcin 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 ms se aleja de cero (0) por la izquierda es Z3 C3: X3 es la
variable que entra a la base; la razn mnima es 8/2, luego S2 es la variable
que sale de la base.
Las variables bsicas son ahora (S1, X3) con matriz bsica
(sustituyendo a5 por a3):

CB = (0 3); S = (0, 3/2) y los indicadores de las variables no bsicas 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 razn mnima es 6/5,
luego X4 es la variable que sale de la base.
Las variables bsicas son ahora (X1, X3) y la nueva matriz bsica
(reemplazando en la anterior a4 por a1) es:

F32-9211-08 Formato de Cuestionario

CB = (2 3); S = (1/5, 7/5) y los indicadores de las variables no bsicas 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 solucin ptima es:
XB = ( X1, X3 ) = B b = ( 1.2, 3.4)
Solucin 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 programacin lineal.
Indican las interrelaciones que se dan entre la oferta y la demanda en
diferentes sectores de una ecnomia durante algun periodo. La frase
"insumo-producto" se utiliza porque las matrices muestran los valores de
productos de cada industria que son vendidos como insumo, tanto a
industrias como a los consumidores finales.

los
de
los
las

El mtodo input-output o tambin llamado anlisis intersectorial nos sirve


para medir y analizar las relaciones de interdependencia reciproca que
existen entre los diversos sectores de produccin y consumo que integran la
economa de una nacin. Si bien aplicase posteriormente al estudio de
sistemas ms reducidos (reas metropolitanas, grandes empresas).
Se define la interdependencia existente entre los diferentes sectores que
componen el sistema en cuestin, mediante una serie de ecuaciones lineales
cuyos coeficientes numricos representan las caractersticas estructurales
propias del mismo. El valor de estos coeficientes se determina
empricamente; y en el caso de que los mismos se refirieran ala economa de
una nacin se obtienen generalmente de la tabla estadstica input-output.
7. Explique el modelo de problemas de dietas que pueden ser resueltos
mediante programacin lineal.
PROBLEMA DIETA
Este problema consiste en calcular en que proporcin se deben combinar
los distintos componentes alimenticios de una comida,con el fin de minimizar
los requerimientos de nutrientes
Ejemplo:

F32-9211-08 Formato de Cuestionario

Un nutricionista est planeando la alimentacin para un batalln. Se sirven


tres alimentos principales, carne, papa, habichuela. Todos ellos con distinto
contenido vitamnico. El nutricionista quiere suministrar tres vitaminas en la
alimentacin, con un tamao de la porcin total de 9 onzas por lo menos. En
la siguiente tabla se muestra la cantidad de vitaminas que proporciona cada
onza de alimento:
Alimento
Carne
Papa
Habichuela

Vitaminas
1
50 mg.
30 mg.
20 mg.

2
20 mg.
10 mg.
30 mg.

3
10 mg.
50 mg.
20 mg.

Los costos por onza de carne, papa, habichuela son US$ 0.10, US$ 0.15,
US$ 0.12 respectivamente. Determinar el nmero de onzas que se requiere
para cada alimento, con el objeto de minimizar el costo, si una persona
requiere raciones mnimas diarias de: 290 mg., 200 mg., 210 mg., para las
vitaminas 1, 2 y 3 respectivamente.
Solucin. Definimos primero las variables
= nmero de onzas de carne
= nmero de onzas de papa
= nmero de onzas de habichuela
La funcin objetivo es: Minimizar
Como se desea proporcionar por lo menos la racin diaria mnima de cada
una de las tres vitaminas tenemos las siguientes restricciones:

Adems se tiene la restriccin correspondiente a la porcin de alimento que


debe ser de 9 onzas por lo menos; esta restriccin se expresa como:

Luego el planteamiento del problema de programacin lineal es:


Minimizar

F32-9211-08 Formato de Cuestionario

Sujeto a

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


resueltos mediante programacin lineal.
PROBLEMA DE MEZCLA
Este pronblema se presenta cuando um nadministrador de uma compaia
decide la forma em que debe combinarse dos o mas recursos para frabricar
dos o mas productos es decir cmo mezclar los ingredientes y em que
porcentaje,para obtener el producto final, com el fin de minimizar el costo.
Ejemplo: se quiere disear um nuevo tipo de placa para construccin,por
ellos requiere para su composicin uma aleacin de a cuatro materiales
diferentes de alta calidad y resistencia. Los anlisis han demostrado que
para producir este material com las calidades adecuadas de resistenciase
debe contar por lo menos 10 libras el elemento bsico A, por lo menos 200
libras del elemnto bsico B y al menos 60 libras del elementon bsico C. El
material de cada uno de los cuatro tipos diferentes contienen los tres
elementos bsicos pero en diferentes proporciones,Sus composiciones em
libras por tonelada se dan em la siguiente tabla.
Elemento bsico A

Material 1 Material 2
20
6

Material 3
16

Material4
4

Elemento bsico B

180

300

150

350

Elemento bsico C

90

50

40

74

Costo por tonelada

1600

800

1200

1000

Hallar la mezcla de materiales que genere el costo mnimo para el diseo de


una placa de construccin:

F32-9211-08 Formato de Cuestionario

Variables de decisin:
Fraccin de tonelada que se va a tomar del material 1
Fraccin de tonelada que se va a tomar del material 2
Fraccin de tonelada que se va a tomar del material 3
Fraccin de tonelada que se va a tomar del material 4
Ya que no existen ms contribuciones para cada tonelada de la aleacin que
los cuatro materiales,tenemos que los aportes fraccionarios de stos deben
sumar 1.
=1(Ecuacin de balance)
Ahora usando los valores escritos en la tabla tendremos:
Las libras de elemento bsico A utilizadas en 1 toneladde mezcla son:

El nmero de libras utilizadas de elemento bsico B en una tonelada de


mezcla son:
Las libras de elemnto bsico C en una tonelada de mezcla son:
Teniendo en cuenta los requierimientos nnimos 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:

F32-9211-08 Formato de Cuestionario

9. Explique el modelo de problemas de transporte que pueden ser


resueltos mediante programacin lineal.
PROBLEMAS DE TRANSPORTE
Es un problema de programacin lineal que se refiere al proceso de
determinar el nmero de bienes o mercancas 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 especfico de PL, por lo que existen
mtodos y algoritmos especiales que facilitan su resolucin (Regla de la
Esquina NorOeste, Mtodo de Vogel, Mtodo de Paso Secuencial, y Mtodo
de distribucin modificada o MODI).
Ejemplo: Una compaia de electrodomesticos tiene tres fabricas
almacenes de venta

y4

; la capacidad mxima mende las fbricas

sual de produccin de electrodomsticos


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 dlares de transporte de las fbricas a los almacenes
estn dados en la siguiente matriz (en dlares)

Origen

Destino
8
6
12

4
8
15

9
20
14

30
15

El objetivo de la compaa es minimizar el costo de transporte de tal manera


que se verifiquen los requerimientos de los almacenes de venta.
Solucin:
Sea

nmero de electrodomsticos que se deben llevar mensualmente de

la fbrica

al centro de distribucin

dnde i= 1, 2, 3, y j= 1,2,3,4

Planteamiento de la funcin objetivo :(funcin de costo)


Vamos a plantear el costo de transporte de la fbrica F, a los destinos

F32-9211-08 Formato de Cuestionario

Sea

: nmero de electrodomesticos enviados de la fbrica

distribucin

como el costo de envo por unidad es de 8 dlares, em este

caso el costo de transporte es


distribucin

al centro de

los costos

de igual manera para los centros de


de transporte son

respectivamente; luego el costo total de transporte desde


almacenes es:

Anlogamente,el costo de transporte desde


El costo de transporte desde

a los cuatro

a los almacenes es:

a los almacenes es:

El costo total de la compaa 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


fbrica
ofrece un mximo de 10.000 electrodomsticos a los centros de
distribucin
, por lo tanto
que es el total de
los electrodomsticos enviados a los cuatro destinos, no debe sobrepasar
10.000 unidades, por lo tanto:

Anlogamente para las fbricas

las restricciones de oferta son:

12.000
5.000
Adems existen cuatro restricciones de demanda porque hay 4 centros de
distribucin:

F32-9211-08 Formato de Cuestionario

Reuniendo la funcin 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


resueltos mediante programacin lineal.
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
artculos que quisiera tener en la excursin. Cada artculo 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:

F32-9211-08 Formato de Cuestionario

El analista de la empresa del armador desea determinar el envo (conjunto


de contenedores) que maximiza la carga transportada. Para ello se propone
el siguiente modelo de Programacin Entera:
Variables de Decisin:

Funcin Objetivo: Consiste en maximizar la carga que transportar el


carguero.

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


capacidad mxima del carguero.

Al implementar computacionalmente el problema anterior haciendo uso de


OpenSolver se alcanzan los siguientes resultados:

La solucin 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 solucin ptima consiste en
transportar los contenedores C1, C3, C4, C5, C6, C7, C8 y C9 lo que reporta
un similar valor en la funcin objetivo.

F32-9211-08 Formato de Cuestionario

11. Que es la Programacion Dinamica y que aplicaciones tiene en la


industria.
La programacin dinmica es una tcnica que se puede aplicar para resolver
muchos problemas deoptimizacin. La mayor parte de las veces, la
programacin dinmica 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 ms pequeos y ms
tratables.
caractersticas de los problemas de programacin dinmica
Las caractersticas de la programacin dinmica se emplean para formular e
identificar la estructura de los problemas de este tipo.A continuacin se
presentarn estas caractersticas bsicas que distinguen a los problemas
deprogramacin dinmica.1.
El problema se puede dividir en etapas que requieren una poltica de
decisin en cada unade ellas. En muchos problemas de programacin
dinmica, 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 nmero de estados asociados a ella. Por estado
se entiende lainformacin que se necesita en cualquier etapa para tomar una
decisin ptima.3.
El efecto de la poltica de decisin en cada etapa es transformar el estado
actual en unestado asociado con la siguiente etapa (tal vez de acuerdo a una
distribucin deprobabilidad).4.
El procedimiento de solucin est diseado para encontrar una poltica
ptima para elproblema completo, es decir, una receta para las decisiones de
la poltica ptima en cadaetapa para cada uno de los estados posibles.5.
Dado el estado actual, una poltica ptima para las etapas restantes es
independiente dela poltica adoptada en etapas anteriores. (este es el
principio de ptimalidad para laprogramacin dinmica). En general en los
problemas de PD, el conocimiento del estadoactual del sistema expresa toda
la informacin sobre su comportamiento anterior, y estainformacin es
necesario para determinar la poltica ptima de ah en adelante.6.
El procedimiento de solucin se inicia al encontrar la poltica ptima para la
ltima etapa.La poltica ptima para la ltima etapa prescribe la poltica
ptima de decisin para cadaestado posible en esa etapa.7.

F32-9211-08 Formato de Cuestionario

Se dispone de una relacin recursiva que indica la poltica ptima para la


etapa dada lapoltica ptima para la etapa (n+1)A pesar de esta
caracterstica, los problemas que pueden ser atacados con la PD tienen otras
dospropiedades adicionales:
Slo un nmero 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 nmero reducido devariables.
El resultado de una decisin en cualquier etapa altera los valores numricos
de un nmeroreducido de variables relevantes al problema. La decisin
actual ni incrementa nidecrementa el nmero de factores sobre los cuales
depende el resultado.
12. Que es una Red de optimizacion y que aplicacion tiene en la
industria?
Las tcnicas de flujo de redes estn orientadas a optimizar situaciones
vinculadas a las redes de transporte, redes de comunicacin, sistema de
vuelos de los aeropuertos, rutas de navegacin de los cruceros, estaciones
de bombeo que transportan fluidos a travs de tuberas, 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 lneas areas, los cables, las
tuberas y el flujo lo representan los camiones, mensajes y fluidos que pasan
por la red. Con el objetivo de encontrar la ruta ms corta si es una red de
caminos o enviar el mximo fluido si es una red de tuberas.
Cuando se trata de encontrar el camino ms corto entre un origen y un
destino, la tcnica, algoritmo o el modelo adecuado es el de la ruta ms
corta; aunque existen otros modelos de redes como el rbol de expansin
mnima, flujo mximo y flujo de costo mnimo 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, adems se describen
los algoritmos que aplican estos modelos para encontrar la solucin optima al
problema. Utilizando la terminologa 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

F32-9211-08 Formato de Cuestionario

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
Investigacin de operaciones para ingenierias y administracin de empresas.
http://www.uneditorial.net/uflip/Investigacion-de-operaciones-paraingenierias-y-administracion-de-empresas/index.html#/42/
Gestion
de
operaciones.net.
problema
de
la
mochila.
http://www.gestiondeoperaciones.net/programacion-entera/problema-de-lamochila-en-programacion-entera-resuelto-con-opensolver/

APROBADO
AUN NO APROBADO

OBSERVACIN

Firma
Instructor______________________________________________________
Firma
Aprendiz______________________________________________________

You might also like