En una formulacin de programacin lineal Qu representan las variables

de holgura y las variables duales asociadas?

Las variables duales representan los costos de produccin de un recurso, por
ejemplo, costos de carguo de camiones.
Las variables de holgura representan abundancia de recurso si los costos
reducidos son mayores a cero, o escasez.
De que se tratan las decisiones determinsticas, decisiones probabilsticas
y heursticos?
Determinstico: resultados concretos, tangibles. Seguros.
Probabilsticos: los resultados se basa en estadsticos.
Heursticos: los resultados se basan en la experiencia.
Qu pasa si la solucin factible de la segunda fase los coeficientes de la
columna pivote son negativos?
Razn min =< 0 , es decir, no acotada.
Establezca cuatro condiciones posibles que pueden ocurrir, en trminos de
factibilidad del primal y del dual, cuando se resuelve un problema
Solucin degenerada
Soluciones alternativas
No existe ESF
No est acotado.
Segn IOCA (investigacin de operaciones/ciencias de la administracin),
los fundamentos para la toma de decisiones se construye sobre..
La ciencia
La logstica
El conocimiento.
Defina los lmites o condiciones de borde de las funciones Min z y max v, en
cada caso:
a) Dualidad fuerte: Min Z = Max V ; x y son ptimos.
Min Z >= Max V
; x y son soluciones
b) Dualidad dbil:
factibles.
c) Z(x) tiende a + , V () implica solucin infactible
d) Z(x) tiende a - , V () implica solucin no acotada
Describa las cuatro posibles condiciones que pueden existir en trminos de
factibilidad del primal y dual, cuando se resuelve un problema de PL.
a) Si el primal tiene solucin ptima factible, el dual tambin
b) Si el primal no tiene solucin ptima factible, el dual tampoco.
c) Si el primal tiene solucin acotada, el dual tiene solucin factible
d) Si el primal tiene solucin factible, el dual tiene solucin acotada.
Defina los dos tipos de objetivos de los sistemas,
a) Asignados: son los que incorporan al sistema en forma externa
b) Intrnsecos, forman parte de la naturaleza del sistema.
Explique la diferencia entre sistema y proceso.
Un proceso es un conjunto de actividades o eventos (coordinados u
organizados) que se realizan o suceden (alternativa o simultneamente) bajo
ciertas circunstancias con un fin determinado. Un sistema tiene uno o mas
procesos.
Si tenemos un problema con 10 variables enteras, compuestas por dos o
mas variables binarias cul sera el nmero de soluciones posibles?
N=10 ; M=2
(10!) / (10-2)! = 90.
Qu ocurre cuando una de las variables bsicas del problema (que estn
en la base), adquiere valor cero en el ptimo?
Quiere decir que la solucin es degenerada.
Qu ocurre si la matriz cannica no est presente en el primer tableau?
a)
El punto (0, ,0) no est en el ESF
b) No sabemos si tiene solucin
para qu se hace el criterio de factibilidad?
Permite reducir el recurso, optimiza el problema.
por qu en el tableau entra siempre el mas negativo?
Porque es el valor que mas aporta a la FO.
Defina claramente el concepto epistemologa de sistemas.
Es una disciplina que estudia cmo se genera y se valida el conocimiento de
las ciencias
que sucede se en la solucin factible de la segunda fase (mtodo de dos
fases), los coeficientes de la columna pivote son negativos?
La solucin es no acotada.
Qu ocurre si al finalizar la primera fase del simplex, queda una o mas
variables artificiales en la base?
a) La solucin es degenerada (su valor bi=0)
b) No existe ESF
Qu puede explicar si en la funcin ptima de la fase 1 del mtodo
simplex, quedan una o mas variables artificiales en la base. Fundamente.
No tiene solucin factible.

Defina:
Solucin degenerada: el valor de una VB es igual a cero, implica que existen
restricciones redundantes
Espacio de solucin factible: Espacio donde se encuentran las posibles
soluciones del PL.
Ciberntica: es una disciplina que estudia el mando, control regulacin y el
gobierno de los sistemas, mediante la investigacin de los problemas de
control y comunicacin en general.
Variables de decisin: Es lo que se trata de determinar, y para lo cual se
requiere una decisin.
Restricciones: Representan los lmites del escenario de la situacin
planteada.
Qu ocurre si al finalizar la 1 fase del simplex no existe solucin factible?
Significa que existe una variable artificial en la base.
Qu representa un espacio de soluciones factibles no convexo y exprselo
en trminos grficos.
Los puntos dibujados forman parte del ESF,
pero la recta que pasa por ambos puntos no
pertenece al ESF.

Qu significa si en el cambio de base, el criterio de factibilidad est

indeterminado por la condicin aij=< 0?
Es solucin no acotada (porque =< 0)
Qu significa que una solucin sea degenerada?
a) que es inconsistente
b) una ecuacin deriva de otra.
Considere las siguientes restricciones que forman parte de un cierto
problema de PL. Exprselas en trminos de holguras u otras variables y
seale el mtodo simplex que debe ser desarrollado.
Mtodo simplex 2 fases.

Mtodo simplex o simplex revisado

Mtodo simplex dos fases.

Simplex o simplex revisado.

En el sgte tableau final ptimo, describa brevemente la caracterstica de la

solucin
La solucin es ptima y adems tiene una solucin alternativa en Xj.
El departamento de planificacin mina de la compaa mmm, ha
completado su estudio de planificacin de sus operaciones de explotacin
para los prximos 6 meses mediante el empleo de una modelo de PL. Dado
el tableau final y que Xj representa las toneladas a extraer del sector j de la
mina, establezca todos los planes mineros ptimos y el beneficio total para
cada uno de ellos.
Se debe hacer una nueva iteracin por casa solucin alternativa de Xj. Cada
nuevo resultado constituye una nuevo plan que soluciona el problema inicial.
El valor final ptimo para cada plan generado es 120.

Considere el problema: Min Z, sa: -Cx=0, Ax=b, x>=0. En condiciones de

optimalidad cual es el valor de la primera variable dual?. = NR

1
=< C
2
>= 0
3

s.a.

Si la restriccin es >=, entonces en Max V,

Min Z, s.a. AX >= b

; Max V,