Instituto Profesional

Duoc UC Sede Maip

Escuela de Administracin y Negocios
Pauta PRUEBA N 3-2 Prctica ADMINISTRACIN DE OPERACIONES

NOMBRE

Tiempo Duracin: 90 min.

Puntaje Total: 60 ptos. Nota: 7.0
Puntaje: 36 ptos. Nota: 4.0

Puntaje Obtenido: NOTA:

INSTRUCCIONES:
Apague el celular y an no encienda el computador.
Dispone de 45 minutos para modelar los ejercicios que se
indican y escribirlos con lpiz de pasta (15 minutos mximo por
problema) en las hojas que se adjuntan.
Una vez que finalice la modelacin, entregue una de las hojas
con los problemas modelados al profesor la que ser usada en
la revisin. Por lo tanto, asegrese que estn correctamente
escritos porque no podr modificarlos.
Una vez que entregue la hoja dado que considera que sus
ejercicios estn correctamente modelados, encienda el
computador, ingrese a Excel y resuelva los ejercicios en base a
la modelacin efectivamente entregada.
Una vez que finalice debe enviar el archivo Excel de nombre
PRUEBA 3-2 <su nombre> al correo
profesor.nelsonrojas@gmail.com. Es de su exclusiva
responsabilidad que el envo no contenga errores.

Pgina 1 de 7
 Instituto Profesional
Duoc UC Sede Maip
Escuela de Administracin y Negocios
EJERCICIO I (20 puntos):

Suponga que Corfo cuenta con un presupuesto de mil millones de pesos para otorgarlo
como subsidio destinado a la investigacin innovadora en el campo de la bsqueda de
otras formas de producir energa. Un equipo gerencial integrado por cientficos y
economistas efectu una resea preliminar de 200 solicitudes, reduciendo los
candidatos a seis finalistas. Los seis proyectos han sido evaluados y calificados en
relacin con los beneficios que se espera conseguir de ellos en los prximos 10 aos.
Los beneficios estimados se dan en la siguiente tabla:

Clasificacin Unidad por Nivel de financiamiento

Proyecto del Proyecto $ invertido (millones de $)
1 Solar1 4.4 220
2 Solar2 3.8 180
3 Comb.sintt. 4.1 250
4 Carbn 3.5 150
5 Nuclear 5.1 400
6 Geotrmico 3.2 120

As el valor 4.4 asociado al proyecto 1, indica que por cada peso que se invierta en ese
proyecto, se obtendr una utilidad de 4.40 durante los prximos diez aos. La tabla
muestra, adems, el nivel requerido de financiamiento (en millones de pesos). Esas
cifras representan la cantidad mxima de que se dispone para cada proyecto. Corfo
puede conceder a cada proyecto una suma que no rebase esa cifra. Observando estas
disposiciones, el presidente ha ordenado financiar el proyecto nuclear por lo menos en
el 50% de la suma solicitada. El administrador de la dependencia gubernamental tiene
mucho inters en el proyecto solar y ha pedido que la cantidad combinada que se
conceda a estos proyectos sea como mnimo de 300 millones de pesos.

El problema consiste en determinar las sumas de dinero que se otorgaran a cada

proyecto con objeto de maximizar los beneficios.
1) (15p) Presente el modelo matemtico
2) (5p) Resuelva mediante Solver

EJERCICIO II (20 puntos):

Una excursionista planea salir de campamento. Hay cinco artculos que desea llevar
consigo, pero entre todos sobrepasan las 60 kg que considera que puede cargar. Para
auxiliarse en la seleccin, ha asignado un valor a cada articulo en orden ascendente de
importancia:

Pgina 2 de 7
 Instituto Profesional
Duoc UC Sede Maip
Escuela de Administracin y Negocios
Articulo 1 2 3 4 5
Peso, Kg 52 23 35 15 7
Valor 100 60 70 15 15

Qu artculos deber llevar para maximizar el valor total, sin sobrepasar la restriccin
de peso?

Haciendo que Xi (i = 1, 2, 3, 4, 5) indique la cantidad a llevar del artculo I, se puede

plantear el objetivo como:

maximcese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5 (/)

La restriccin de peso es:

52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60 (2)

Ya que cada artculo se llevar o no se llevar, cada variable debe ser 1 o 0. Estas
condiciones se cumplirn, si se pide que cada variable sea no negativa, no mayor que 1
y entera.

Combinando estas restricciones con (1) y (2), se tiene el programa matemtico:

maximcese: z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5
con las condiciones: 52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60
X1 <= 1
X2 <= 1 (3)
X3 <= 1
X4 <= 1
X5 <= 1
con: todas las variables enteras no negativas.
El sistema (3) es un programa entero

Una refinera de petrleo va a producir un nuevo tipo de gasolina mezclando los 4 tipos
de gasolina disponibles actualmente, que se han obtenido procesando diferentes tipos
de crudo. Los crudos de origen son cuatro y tienen distinta composicin. Para
simplificar el problema se supone que cada tipo de gasolina tiene un porcentaje distinto
de los aditivos A, B y C. La tabla siguiente indica estos porcentajes y el precio unitario
para los cuatro tipos de gasolina:

Pgina 3 de 7
 Instituto Profesional
Duoc UC Sede Maip
Escuela de Administracin y Negocios

Las exigencias del mercado imponen que la gasolina que se va a producir debe tener al
menos el 20% del aditivo A, al menos un 30% del B y al menos un 20% del C. Adems,
no puede contener ms de un 30% de la gasolina de tipo 1 ni ms de un 40% de la
gasolina de tipo 2.

Determinar la forma menos costosa de producir gasolina con estas especificaciones.

Comenzamos por definir las cuatro variables del problema por xi como la proporcin de
gasolina del tipo i en un litro de la mezcla.
La funcin objetivo es: min z = 43x1+31x2+47x3+37x4 ; que es el resultado de
multiplicar el vector de precio por el vector de las variables.
Las restricciones estarn dadas por el producto de la matriz de coeficientes y el vector
de las variables, de la siguiente forma:
80 x1 + 30 x2 + 70 x3 + 40 x4 20 Restriccin aditivo A
10 x1 + 30 x2 + 10 x3 + 50 x4 30 Restriccin aditivo B
10 x1 + 40 x2 + 20 x3 + 10 x4 20 Restriccin aditivo C
x1 + x2 + x3 + x4 = 100 Restriccin de mezcla
x1 0.3
x2 0.4
xi 0 con i=1,2,3,4
Abrimos una hoja de Excel para introducir los datos
Z=34,6
X1=0
X2=0,4
X3=0
X4=0,6

EJEMPLO 5.
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A 700; B 3.500; C 7.000.

Pgina 4 de 7
 Instituto Profesional
Duoc UC Sede Maip
Escuela de Administracin y Negocios
Producir cada unidad de A necesita 1 hora de trabajo. Producir una unidad de B
necesita 2 horas de trabajo, ms 2 unidades de A. Producir una unidad de C necesita 3
horas de trabajo, ms 1 unidad de B.

Cualquier unidad de A utilizada para producir B, no puede ser vendida. Similarmente

cualquier unidad de B utilizada para producir C, no puede ser vendida.

Para este perodo de planificacin estn disponibles 40 horas de trabajo. Formule y

Construya el modelo Lineal que maximice los ingresos de la empresa.
Utilizando el mismo proceso, se tiene lo siguiente:
Variables de descicin
X1: Unidades de A producidas en total
X2: Unidades de B producidas en total
X3: Unidades de C producidas en total
X4: Unidades dse A vendidas
X5: Unidades de B vendidas.
Objetivo:
Max 700 X4 + 3.500 X5 + 7.000 X3
Restricciones:
X1 + 2X2 + 3X3 L40
X1 =X4 + 2 X2
X2 = X5 + X3
X1, X2, X3,X4, X5 L0

Una compaa tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia
quiere determinar la programacin de envo de costo mnimo para su produccin
mensual de latas de tomate. La oferta de las enlatadoras, las demandas de los
almacenes y los costos de envo por caja de latas de tomate se muestran en la Tabla 1.

De acuerdo con el modelo presentado anteriormente, en este problema se trata de

seleccionar valores de estas 16 variables de decisin (las xij) para:

Pgina 5 de 7
 Instituto Profesional
Duoc UC Sede Maip
Escuela de Administracin y Negocios
Minimizar Z = 25 x11 + 35x12 + 36 x13 + 60 x14 + 55 x21 + 30 x22 + 45 x23 + 38 x24 +
40 x31
+ 50 x32 + 26 x33 + 65 x34 + 60 x41 + 40 x42 + 66 x43 + 27 x44.
Sujeta a las restricciones de enlatadoras:
x11 + x12 + x13 + x14 = 15
x21 + x22 + x23 + x24 = 6
x31 + x32 + x33 + x34 = 14
x41 + x42 + x43 + x44 = 11
y a las siguientes restricciones de almacenes:
x11 + x21 + x31+ x41 = 10
x12 + x22+ x32 + x42 = 12
x13 + x23 + x33 + x43 = 15
x14 + x24 + x34 + x44 = 9
y xij 0 (i = 1,2,3,4; j = 1,2,3,4)

Se est programando la produccin de un producto para cada una de las prximas

cuatro semanas. El costo de la produccin de una unidad es de $100 para las dos
primeras semanas y $150 para las dos ltimas. Las demandas son de 70, 80, 90 y 100
unidades semanales y tienen que ser satisfechas. La planta puede producir un mximo
de 90 unidades; adems se pueden emplear horas extra durante la tercera y cuarta
semana. Esto incrementa la produccin semanal en 20 unidades pero el costo de
produccin tambin sube en $58 por unidad producida en horas extra. El exceso de
produccin puede ser almacenado a un costo unitario de $3 por semana. Cmo
programar la produccin de tal manera que minimice los costos totales?

Formular el modelo.
< 500000
< 300000
> 100000
> x2
>0
32
INFORMACIN
COSTO DE PRODUCCION
Semana Produccin Produccin Demandas Costo de Capacidad
normal extra almacenaje produccin
1 100 - 70 3 90
2 100 - 80 3 90
3 150 208 90 3 110

Pgina 6 de 7
 Instituto Profesional
Duoc UC Sede Maip
Escuela de Administracin y Negocios
4 150 208 100 3 110
P

Pgina 7 de 7