7/23/2019 ControldeLectura3-RC200112

1/4

UNIVERSIDAD FRANCISCO GAVIDIA

CENTRO REGIONAL OCCIDENTE

INGENIERA Y SISTEMAS

INVESTIGACION DE OPERACIONES 1

CATEDRTICO: SAUL ALFONSO GRANADOS

Autor:

Rivas Carra!a A"#$a%#r Eri&u#

RC'((11'

S)*a%o '+ %# O,tu*r# %# '(1-

7/23/2019 ControldeLectura3-RC200112

2/4

Control de Lectura No. 3 RC200112

Despus de haber ledo las Unidades 3 y 4 del Contenido irtual! responda elsi"uiente cuestionario y en#elo a $%s tardar el 2& de octubre de 201& a las

20'00 horas! en un archi#o en (ord o pd).

1. De)ina *ue es un proble$a dual.

Es el problema que est asociado al problema principal o primal en el cual

los criterios dependen del problema.

Los dos problemas estn muy relacionados tanto que la solucin de un

problema conduce de forma automtica a la resolucin del otro.

2. +encione las caractersticas del $todo dual si$ple,.

1. Cada una de las restricciones del problema corresponden a unavariable de decisin en el dual.

2. Los coeficientes del lado izquierdo de la restriccin dual son iguales alos coeficientes de la restriccin de la restriccin (columna de la variableprimal asociada.

!. El lado derec"o de cada restriccin dual es igual al coeficiente de lafuncin ob#etivo de la variable primal correspondiente.

$. Los coeficientes de las variables en la funcin ob#etivo del dual soniguales al lado derec"o de las restricciones del primal.

%. El primal de ma&imizacin tiene un dual de minimizacin o viceversa.

6. El primal de ma&imizacin tiene restricciones de tipo ')* o '+)*mientras que su dual de minimizacin tiene restricciones de tipo '+)* o ')*, oviceversa.

7. Las variables de decisin en ambos problemas son no negativas.

1. +encione las propiedades del $todo dual si$ple,.

1. -na variable dual se define por cada restriccin del primal.

2. -na restriccin dual se define para cada variable primal.

!. una restriccin de igualdad del primal le corresponder una variableirrestricta (no restringida en signo en el dual.

7/23/2019 ControldeLectura3-RC200112

3/4

$. a una variable en el primal no restringida en signo le corresponderuna restriccin de igual dad en el dual.

%. El valor ptimo de la funcin ob#etivo primal es igual al del dual.

1. +encione los pasos para construir un $odelo dual

1. /i el problema lineal primario es de ma&imizar '0p*, entonces elproblema lineal dual es de minimizar '0d*, y viceversa.

2. La cantidad de variables de un problema lineal indica la cantidad derestricciones de otro. -tilice el tipo de variable de un problema paradeterminar el tipo de restriccin del otro problema segn se indica acontinuacin a una variable en el primal (sea de ma&imizar o minimizar no

restringida en signo le corresponder una restriccin de igualdad en el dual.

!. La cantidad de restricciones de uno indica la cantidad de variables dedecisin del otro. -tilice el tipo de estriccin de i)un problema paradeterminar el tipo de variable del otro segn se indica a continuacin a unarestriccin de igualdad del primal(sea ma&imizar o minimizar lecorresponder una variable irrestricta(no restringida en signo en el dual.

$. Los valores de los lados derec"os de un problema se convierten en loscoeficientes de la funcin ob#etivo del otro problema y viceversa.

%. Los coeficientes tecnolgicos de las restricciones de un problema

lineal, son la transportacin de la matriz de coeficientes tecnolgicos de lasrestricciones del otro problema.

1. -u si"ni)ica el proble$a de transporte en /n#esti"acinde peraciones

El costo que tiene transportar un art3culo desde sus fuentes "asta sudestino.

Las t4cnicas que se determinan por medio de un programa paratransportar productos o mercanc3as desde su fuente "asta losdiferentes lugares de destino.

2. -Cu%les son los tres $todos utiliados en el +todo deransporte! *ue sir#en para encontrar la solucin de inicio

1. 5odelo lineal de transporte.

2. 5odelo de la esquina noroeste

!. 5odelo del costo m3nimo.

7/23/2019 ControldeLectura3-RC200112

4/4

$. 54todo de apro&imacin.

3. Describa los pasos *ue hay *ue se"uir para aplicar cadauno de los +todos! $encionados en la pre"unta 5.

1. 6ormulacin y construccin del modelo.

2. 7ablas del modelo.

!. lgoritmo de resolucin.

$. /olucin del problema.

%. 8roceder a encontrar las soluciones factibles.

4. -Cu%les son los dos +todos utiliados! para encontrar lasolucin pti$a

1. 54todo simple&.

2. 54todo dual.