FACULTAD DE INGENIERIA

PREGUNTA 1:
Nivel de logro: El estudiante formula Modelos matemticos con n variables.

El agricultor Jones debe decidir cuntos acres de maz y trigo tiene que plantar este ao. Un acre de trigo
produce produce 25 bushels de trigo y requiere 10 horas de trabajo por semana. Un acre de maz
produce 10 bushels de maz y requiere 4 horas de trabajo a la semana. Todo el trigo se vende a $4 el
bushel y el maz se vende a $3 el bushel. Se dispone de 7 acres de tierra y 40 horas por semana de
trabajo. Las regulaciones gubernamentales establecen que por lo menos 30 bushels de maz se
produzcan durante el ao actual. Plantear un programa lineal, cuya solucin indique al agricultor Jones
como optimizar el ingreso total a partir del trigo y el maz.

SOLUCIN:

a)Variables de Decisin:

x1 = Cantidad de acres de maz.

x2 = Cantidad de acres de trigo.

b)Funcin Objetivo: maximizar el ingreso total del trigo y del maz.

Un acre de trigo = 25 bushels entonces $4 x 25 = $100 un acre.

Un acre de maz = 10 bushels entonces $3 x 10 = $30 un acre

Maximizar Z = 30x1 + 100 x2

c) Restricciones.

4x1 + 10x2 40 (cantidad de horas semanales)

x1 + x2 7 (reas disponibles)

10x1 30 (regulaciones gubertamentales)

d)Restricciones de No Negatividad:

x 1 , x2 0

e)El modelo de PL es:

Max Z = 30 x1 + 100 x2

Sujeto a
4x1 + 10x2 40
x1 + x2 7
10x1 30
x 1 , x2 0

PREGUNTA 2:
Nivel de logro: El estudiante presenta ejercicios desarrollados sobre casos con multi variables, mostrando
las respectivas interpretaciones y considerando los principios de estructura y resolucin, presentndolo
con la estructura correcta.
Cumplimiento del estudiante del Reglamento de Disciplina del Estudiante ( Aprobado por R.R. N 34-2014-UPN-SAC del 18/07/2014.
V01) Art. 6 La probidad acadmica siendo una falta a este valor a) Copiar de cualquier manera en la realizacin de un trabajo acadmico de
cualquier tipo o denominacin (esto es, una prueba, un examen, una prctica o una asignacin acadmica)
La empresa WINCO, produce cuatro tipos de productos. Los recursos necesarios para producir una unidad
de cada uno y los precios de venta se presentan en la siguiente tabla:

TABLA: Costos y recursos necesarios para WINCO

Producto Producto Producto Producto
1 2 3 4
Lmite de produccin 1 1 1 1
Requerimiento del producto 0 0 0 1
4
Materia prima 2 3 4 7
Mano de obra 3 4 5 6

En la actualidad se dispone de 4600 unidades de materia prima y 5000 horas de mano de obra. La
capacidad de produccin de su planta es de lo ms 750 unidades producidas. Los clientes demandan
tambin que por lo menos se elaboren 550 unidades del producto 4. Determinar su modelo de PL completo
y analizar. Se definen las siguientes variables de decisin:

x1 = Cantidad del producto 1 a producir.

x2 = Cantidad del producto 2 a producir.
x3 = Cantidad del producto 3 a producir.
x4 = Cantidad del producto 4 a producir.

Maximizar Z = 5x1 + 8x2 +10x3 + 12x4

Sujeto a
x1 + x2 + x3 + x4 750 Lmite de produccin diaria.
x4 550 Lmite de produccin diaria del producto 4
2x1 + 3x2 + 4x3 + 7x4 4600 Materia Prima
3x1 + 4x2 + 5x3 + 6x4 5000 . Horas de mano de obra
x1 , x2 , x3 , x4 0

Considerando cada una en forma independiente, Ud. como Gerente de Produccin responda a las
siguientes preguntas:

a) Despus de obtener los resultados anteriores, el Gerente Comercial se acerc al rea de

Produccin y les inform que por disposicin de la gerencia general, es necesario que el producto 2
aumente su precio de venta en 3 dlares. Cul es el nuevo valor de Z?

Solucin a):
 Semestre 2017-1 Examen Parcial de Investigacin de Operaciones 1

Incremento en el precio de venta del producto 2: C2 = 3

Analizamos el intervalo: - 0.5 C2 1.333

El incremento esta fuera del rango de optimalidad, entonces no se aplica nuevo valor Z.

b) Suponga que aumenta en 50 centavos por unidad el precio de mi producto 3.Cul es la nueva
solucin ptima Z del PL?.

Solucin b):

Incremento en el precio de venta del producto 3: C3 = 0.5

Analizamos el intervalo: - 1 C3 0.6667

Hallando el nuevo Z:

Z* = Z + C3 X3 = 8500 + 0,5 (150) = 8575

c) Por motivos del mercado, el precio de venta unitario del producto 4 disminuye en un 30%. Cul es
el nuevo valor ptimo?

Solucin c):

Precio de Venta del producto 4: 12

Nuevo precio de venta del producto 4: 12 0.30 (12) = 8,4
Luego C4 = 8,4 12 = - 3,6
Sabemos que: - C4 4

Z* = Z + C4 X4 = 8500 3,6 (550) = 6520

d) Si se aumenta en 2 dlares el precio de venta de mi producto 1. Se apreciarn cambios en el

valor ptimo de la funcin objetivo? Por qu?

Solucin d):

Incremento en el precio de venta del producto 1: C1 = 2

Analizamos el intervalo: - C1 1

A su vez X1 es una variable no bsica.

El incremento esta fuera del rango de optimalidad, entonces no se aplica nuevo valor Z.

PREGUNTA 4:
Nivel de logro: El estudiante formula y resuelve problemas de asignacin, utilizando el mtodo hngaro,
analizando los resultados encontrados.

La compaa de manufactura Garza y asociados desea realizar una jornada de mantenimiento preventivo
a sus tres mquinas A, B y C. El tiempo que demanda realizar el mantenimiento de cada mquina es de un
da, sin embargo la jornada de mantenimiento no puede durar ms de un da, teniendo en cuenta que la
compaa cuenta con 3 proveedores de servicios de mantenimiento, debe de asignarse un equipo de
mantenimiento a cada mquina para poder cumplir con la realizacin del mantenimiento preventivo.
Teniendo en cuenta que segn el grado de especializacin de cada equipo prestador de servicio de
mantenimiento el costo de la tarea vara para cada mquina en particular debe asignarse el equipo

3
correcto a la mquina indicada con el objetivo de minimizar el costo total de la jornada. Los costos
asociados se pueden observar en la siguiente tabla:
Mquina Mquina Mquina
1 2 3
Equipo de Mantenimiento 10 9 5
1
Equipo de Mantenimiento 9 8 3
2
Equipo de Mantenimiento 6 4 7
3

Resolver aplicando el mtodo hngaro de asignacin.

Solucin:
Paso 1: Encontramos el menor elemento de cada columna y restarlo de la columna respectiva.
- En la columna de la Mquina 1, el menor elemento es 6.
- En la columna de la Mquina 2, el menor elemento es 4
- En la columna de la Mquina 3, el menor elemento es 3.
Mquina 1 Mquina 2 Mquina 3
Equipo de Mantenimiento 1 4 5 2

Equipo de Mantenimiento 2 3 4 0

Equipo de Mantenimiento 3 0 0 4

Encontramos el menor elemento de cada fila en la matriz resultante y restarlo de la fila respectiva.
- En la fila 1, el menor elemento es 2.
- En la fila 2, el menor elemento es 0.
- En la fila 3, el menor elemento es 0.

Mquina 1 Mquina 2 Mquina 3

Equipo de Mantenimiento 1 2 3 0

Equipo de Mantenimiento 2 3 4 0

Equipo de Mantenimiento 3 0 0 4

Paso 2:
Hacemos las asignaciones iniciando por la fila que tenga menos ceros y tachando los ceros de las filas y
columna donde hicimos la asignacin.
Mquina 1 Mquina 2 Mquina 3
Equipo de 2 3 0
Mantenimiento 1
Equipo de 3 4 0
Mantenimiento 2
Equipo de 0 0 4
Mantenimiento 3

Pude ver que solo hicimos dos asignaciones, pero debimos haber hecho tres, por lo que no logramos la
solucin ptima y pasamos al paso 3.

Mquina 1 Mquina 2 Mquina 3

Equipo de 2 3 0
Mantenimiento 1
Equipo de 3 4 0
Mantenimiento 2
 Semestre 2017-1 Examen Parcial de Investigacin de Operaciones 1

Marcamos con * las filas 1 y 2 y la columna 3. De acuerdo al algoritmo de Hngaro.

Paso 4: El menor elemento de los no atravesados en la matriz es: 2

- Se lo restamos a todos los elementos de las filas no atravesadas.
- Se lo sumamos a todos los elementos de las columnas atravesadas.

*
Mquina 1 Mquina 2 Mquina 3
Equipo de 0 1 0
* Mantenimiento 1
* Equipo de 1 2 0
Mantenimiento 2
Equipo de 0 0 5
Mantenimiento 3

Hacemos nuevamente las asignaciones empezando por las filas que tengan menos ceros.

Mquina 1 Mquina 2 Mquina 3

Equipo de 0 1 0
Mantenimiento 1
Equipo de 1 2 0
Mantenimiento 2
Equipo de 0 0 5
Mantenimiento 3

El orden en que asignamos es el siguiente:

- Primero asignamos el equipo 2 a la Mquina 3 y tachamos el cero que hay en la columna de

la Mquina 3.
- Segundo asignamos el Equipo 1 a la Mquina 1 y tachamos el cero que hay en la columna de
la Mquina 1.
- Tercero asignamos el Equipo 3 a la Mquina 1.

Por ende la asignacin que representa el menor costo para la jornada de mantenimiento preventivo
determina que el Equipo 1 realice el mantenimiento de la Mquina 1, el Equipo 2 realice el mantenimiento de
la Mquina 3 y el Equipo 3 realice el mantenimiento de la Mquina 2, jornada que tendr un costo total de 17
unidades monetarias.