ANEXO-IOI

PRUEBA DE CONOCIMIENTOS
La presente prueba est dirigida a estudiantes de la Facultad de Ingeniera
Administrativa, matriculados en Investigacin Operativa, y se trata de recoger
informacin sobre el nivel de conocimiento.
Tiempo de duracin: 2 horas
Puntaje : 100 equivalente a 20
De las siguientes preguntas elija una opcin y marque con una X la
respuesta que crea conveniente:
1.

2.

3.

4.

Nombrar el proceso de expresar explcitamente y sin ambiguedades las

caractersticas esenciales del problema.
a) Recolectar datos
b) Reconocer la necesidad
c) Formular el problema
d) Construir la necesidad
e) Validar el modelo
Clasificar en Verdadero(V) o Falso(F) las siguientes proposiciones.
( ) Modelo significa planteamiento del problema.
( ) Lucen como el sistema fsico, corresponde a modelos icnicos .
( ) Los modelos simblicos pueden ser representados en forma analtica
o en forma grfica.
( ) Son aquellos que estn expresados en lenguaje convencional;
pertenece a modelos descriptivos.
a) FVVV
b) VVVV
c) FFFF
d) VVVF
Seleccionar la fecha en el que se toma la decisin de introducir la
investigacin de operaciones a nivel superior en abril del ao.
a)

1945

b)

1931

c)

1948

d)

1934

e)

1950

Clasificar en Verdadero(V) o Falso(F) las siguientes proposiciones.

( )
( )
( )
( )

a)
b)
c)
d)
e)

5.

7.

VVVV
FFFF
VFVF
FFVV
FVFV

Analizar, cuando se maximiza, se escoge el mayor elemento de la matriz

y luego se le resta a cada elemento formando una nueva matriz, esto es
el procedimiento de:
a)
b)
c)
d)
e)

6.

En la formulacin de problemas de programacin lineal slo cabe

dos pasos.
Un modelo de programacin lineal puede ser expresado de
diferentes maneras.
Programacin lineal slo se aplica en los problemas de transporte.
Programacin lineal expresa, la linealidad de los modelos
matemticos.

Asignacin
Transporte
Simplex
Costo mnimo
Programacin

Nombrar la representacin idealizada de una realidad en funcin de las

interrogantes planteadas.
a)

Modelo

b)

Metodologia

c)

Riesgo

d)

Incertidumbre

e)

Historia

Decir aquellos
modelos que no incluyen variables o relaciones
funcionales y que dependen de fenmenos aleatorios.
a)

No lineal

8.

9.

b)

Estocstico

c)

Continuo

d)

Discreto

e)

Lineal

Analizar, que cuando se selecciona el menor elemento de cada columna

y luego se le resta formando una nueva matriz, esto es el procedimiento
de:
a)

Simplex

b)

Transporte

c)

Asignacin

d)

byc

e)

ayc

Usar la matriz de informacin siguiente, para formular la funcin

objetivo, considerando que X1, es el nmero de sombreros a ser
producidos del tipo 1 y X2 es el nmero de sombreros a ser producidos
del tipo 2.

TIPO 1
PRODUCCION
VENTAS TIPO 1
VENTAS TIPO 2
UTILIDAD
a)
b)
c)
d)
e)
10.

TIPO 2
2
1
8

1
1
5

Zmax=2x1+5x2
Zmax=8x1+5x2
Zmax=5x1+8x2
Zmax=x1+x2
Zmax=2x1+x2

Expresar en verdadero y falso los siguientes enunciados:

( ) El programa lineal es un mtodo cientfico
( ) El termino programacin es un plan de accin

DISPONIBILIDAD
500
150
250

( ) La linealidad implica que los problemas se ajustan a los modelos

matemticos.
( ) La funcin objetiva es el producto de las variables de decisin
a)
b)
c)
d)
e)

11.

12.

13.

FVFF
VVFF
FFVV
FVVF
FFFV

Nombrar un modelo de programacin lineal que puede ser expresado en

una forma:
a)

Algebraica

b)

Matricial

c)

Vectorial

d)

Cannica

e)

Lineal

El anlisis de sensibilidad es importante cuando :

a)

Los modelos de P.L. son con frecuencia grandes y costosos

b)

Los modelos de P.L. son con frecuencia pequeos y costosos

c)

Los modelos de P.L. son con frecuencia ambos son iguales

d)

ayb

e)

byc

Usar la matriz de informacin siguiente, para formular la funcin

objetivo, considerando que X1, es el nmero de unidades transportadas
del producto A y X2, es el nmero de unidades transportadas del
producto B.
PRODUCTO

PRODUCTO

DISPONIBILIDAD

A
1 KG
3DM3

PESO KG
VOLUMEN
DM3
SUPERFICIE
1 DM2
DM2
IMPORTE
$20
UNITARIO
a) Zmax=10x1+20x2
b) Zmax=2x1+20x2
c) Zmax=2x1+10x2
d) Zmax=3x1+x2
e) Zmax=20x1+10x2
14.

15.

B
1 KG
1DM3

350 KG
950 DM3

2 DM2

550 DM2

$10

Escribir si ser de forma ............., si el objetivo es ..una

funcin sujeto a restricciones estructurales de la forma igual que
exclusivamente y las variables de decisin solo valores no
negativos.
a)

lineal-maximizar-queda

b)

lineal-maximizar-admiten

c)

canonica-maximizar-admiten

d)

mixta-maximizar-admiten

e)

estandarizada-maximizar-admiten

Clasificar en Verdadero(V) o Falso(F) las siguientes proposiciones.

( )

El mtodo de solucin de algoritmo de simplex aplica Gauss

Jordan.
( )
Todo primal tiene dual.
( )
El anlisis de sensibilidad permite investigar los cambios en las
variables.
( )
Si el primal es maximizacin , el dual es minimizacin.
a) VVVV
b) VVFV
c) FFVV
d) VVFF
e) FFFF
16.

Usar la matriz de informacin siguiente, para formular la restriccin del

capital. Considerar X1 para el nmero de camiones a comprar de tipo A,
X2 para el nmero de camiones a comprar de tipo B, X3 para el nmero
de camiones a comprar de tipo C.
VEHICULO
A

VEHICULO
B

VEHICULO
C

DISPONIBILIDAD

CAPITAL
CONDUCTORES
MANTENIMIENTO
CAPACIDAD

a)
b)
c)
d)
e)
17.

18.

19.

80 000
3
1
6300

130 000
6
1
10800

150000
6
1
11340

4 000 000
150
30

80 000x1 + 130 000x2+150 000x3<=4 000 000

10 800x1 + 130 000x2+150 000x3<=150
6 000x1 + 150 000x2+150 000x3<= 30
80 000x1 + 130 000x2+110 000x3<=4 000 000
6 300x1 + 10 800x2+11 340x3<=4 000

Describir si el mtodo grafico es til porque:

a)

Proporciona un mtodo general para resolver problemas lineales

b)

Da una interpretacin geomtrica al modelo y al significado de

optimizacin.

c)

Tanto a como b

d)

Es un mtodo fcil

Explicar si en el modelo de transporte adems del mtodo general del

algoritmo de simplex, se puede resolver aplicando:
a)

Regla de la esquina noreste

b)

Minima columna

c)

Minima fila

d)

Minima de la matriz

e)

Todo lo anterior

Expresar en verdadero y falso los siguientes enunciados:

( ) Cada equipo se asigna dos trabajos en el problema de asignacin
( ) El problema de asignacin solo se minimiza
( ) En el problema de transporte puede minimizar y maximizar

( ) El problema de asignacin de recursos no tiene equivalencia en el

programa de programacin lineal.
a)
b)
c)
d)
e)
20.

FFVV
VVFF
FFFF
VVVV
VVVF

Usar la matriz de informacin siguiente, para formular la restriccin del

potasio . Considerar X1 para cantidad de fertilizante I; X2 para cantidad
de fertilizante II, X3 para para cantidad de fertilizante III.

NITROGENO
FOSFORO
POTASIO
PRECIO $
a)
b)
c)
d)
e)

FERTILIZANTE
I

FERTILIZANTE
II

FERTILIZANTE
III

DISPONIBILIDAD

25
10
5
10

10
5
10
8

5
10
5
7

10
7
5

5x1+10x2+5x3>=5
5x1+8x2+5x3>=7
5x1+5x2+5x3>=10
25x1+10x2+5x3>=7
10x1+8x2+7x3>=5