Examen

Investigación de operaciones V1
Nombre: _______________________________________________________
Parte 1:
Instrucciones: Realiza los siguientes ejercicios de forma ordenada y encuentra la soluciónoptima para
cada uno de ellos.

Parte 2: Contesta las siguientes preguntas:
1.

¿Que condiciones debe tener el modelo de programación lineal para poder aplicar la técnica
de solución de la granM?
2. ¿Que significado tiene una variable de holgura?
3. En el método de dos fases, ¿Qué condiciones deben existir para dar por terminada la primera
fase?
4. Explica brevemente( diagrama) elmétodo de la Gran M ( esta pregunta vale doble)
Parte 3: Plantea un modelo de programación lineal entera, binaria o mixta según se el caso
El servicio de estudios de una compañía pretende construirnuevas fábricas en las ciudades A y B.
Desea, además, construir a lo sumo un nuevo almacén, pero este debe hacerse en una de las ciudades
donde se construya una fábrica. La tabla proporciona el valoractual neto, el costo de la inversión,
ambos en millones de pesos, el impacto ambiental, en una escala subjetiva de 0 a 9, de cada una de
las construcciones.
Construcción
Fabrica en A
Fabrica en BAlmacén en A
Almacén en B

Valor actual
neto
9
5
6
4

Costo
inversión
6
3
5
2

de Impacto
Ambiental
3
7
2
1

Investigación de operaciones V2
Nombre:_______________________________________________________
Parte 1:
Instrucciones: Realiza los siguientes ejercicios de forma ordenada y encuentra la solución optima para
cada uno de ellos.

Parte 2: Contesta las siguientespreguntas:
1.

¿Que condiciones debe tener el modelo de programación lineal para poder aplicar el método
simplex?
2. ¿Que significado tiene una variable de artificial?
3. En el método de lagran M, ¿Qué signo debe llevar la M en la función objetivo antes que sea
despejada?
4. Explica brevemente( diagrama) el método de solución de dos fases( esta pregunta vale doble)
Parte 3: Plantea...