PREGUNTAS

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


0; X2

0



WINQSB


Tabla de Resultados

Solucin:
X
1
= 60 X
2
= 20