1. Un formato de programacin es ____________cuando___________
a. Estndar, todas las variables son no negativas y las restricciones del tipo >=. b. Cannica, todas las variables son negativas y las restricciones son del tipo >=. c. Estndar, todas las variables son no negativas y las restricciones son iguales. d. Cannica, todas las variables son no negativas y las restricciones son iguales.
2. Espacio de Requerimientos es:
a. Espacio en el que usualmente resolvemos problemas de programacin lineal y se le conoce como espacio de restricciones. b. Espacio denominado regin factible consistente donde podemos interpretar problemas de programacin lineal. c. Regln factible acotada donde se utilizan procedimientos geomtricos para resolver problemas de programacin lineal con nmero grande de variables. d. Otro espacio en el cual podemos interpretar y resolver geomtricamente, problemas de programacin lineal.
3. La linealidad implica que se cumplen las propiedades de:
a. Proporcionalidad y Linealidad b. Proporcionalidad y Aditividad c. Proporcionalidad y Cardinalidad d. Linealidad y Cardinalidad
4. La Programacin Lineal es:
a. Un medio matemtico que permite asignar una cantidad fija de recursos a la satisfaccin de varias demandas en tal forma que cumpla con restriccin. b. La aplicacin del lgebra matricial para la resolucin de ecuaciones que satisfagan restricciones planteadas solo por igualdades. c. Un proceso iterativo en el cual se relacionan varios elementos y se utilizan grficos para maximizar la funcin objetivo. d. La resolucin de problemas de decisin con el uso de las matemticas, informtica y solo se pueden solucionar grficamente.
5. Cuntas variables se pueden usar en la representacin e interpretacin grfica
a. 2 y 3 variables cuando se desean maximizar ganancias. b. 2 y 3 variables cuando se desean minimizar ganancias. c. 2 y 3 variables cuando se desean maximizar y minimizar ganancias. d. 2 y 3 variables
Ejemplo 2 mtodo grafico Una compaa de auditores se especializa en preparar liquidaciones y auditoras de empresas pequeas. Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de 60. Preguntas
1. Cuantas variables de decisin hay?
A. 3 B. 2 C. 4 D. 5
2. Cuantas restricciones hay?
A. 4 B. 3 C. 5 D. 1
3. Cuales son las variables de decisin?
A. X1, X2 B. X1 C. X1, X2, X3 D. NO APLICA
4. Cul es el objetivo?
A. Maximizar Costos B. Minimizar Costos C. Maximizar Ganancias D. No Aplica
Solucin OBJETIVO: Maximizar el ingreso total. VARIABLE DE DECISION: Cantidad de auditoras (X 1 ). Cantidad de liquidaciones (X 2). RESTRICCIONES: Tiempo disponible de trabajo directo Tiempo disponible de revisin Nmero mximo de liquidaciones Maximizar Sujeto a:
La solucin ptima siempre se encuentra en uno de los vrtices del conjunto de soluciones factibles. Se analizan estos valores en la funcin objetivo. El vrtice que representa el mejor valor de la funcin objetivo ser la solucin ptima.
Ejemplo Mtodo Simplex Un taller de mantenimiento fabrica dos tipos de piezas para la reparacin de equipos fundamentales del proceso productivo. Estas piezas requieren un cierto tiempo de trabajo en cada una de las tres mquinas que las procesan. Este tiempo, as como la capacidad disponible (h) y la ganancia por cada pieza se muestran en el cuadro siguiente:
Mquina Tiempo por Pieza Fondo de Tiempo(h) A B 1 2 2 160 2 1 2 120 3 4 2 280 Ganancia ($/Pieza) 6 4
Se logra vender todo lo producido y se desea determinar la cantidad de piezas a fabricar que optimice la ganancia. Preguntas: 1. Las variables de decisin estn relacionada con: a) Tiempo para poder producir las prendas b) Cantidad de materia prima relacionada con el costo del material c) Nmero de piezas fabricadas d) N.A. 1. La funcin Objetivo es: a) 6X 1 + 4X 2
b) X 1 + 2X 2
c) 160X 1 + 280X 2
d) N.A. 2. Numero de restricciones que se tienen para poder fabricar las piezas? a) 2 b) 4 c) 3 d) N.A.
3. Las restricciones del problemas son: a) 2X 1 + 2X 2 160 X 1 + 2X 2 120 4X 1 + 2X 2 280 b) X1-3x2280 2x1-x2160 X1+2x2120 c) 2X1-2x2280 2x1- 4x2160 4X1+x2120 d) N.A.
4. Que mtodo debemos utilizar para poder resolver el problema? a) Mtodo Dual b) Mtodo Simplex c) Mtodo Grfico d) N.A.
Solucin: Variables de Decisin: X 1 : Nmero de piezas del tipo A. X 2 : Nmero de piezas del tipo B. Optimizando la ganancia (Z). Z = 6X 1 + 4X 2
Sujeto a las restricciones: 2X 1 + 2X 2 160 X 1 + 2X 2 120 4X 1 + 2X 2 280 Como ninguna variable implicada puede ser negativa. X 1