Prueba Nº1

Investigación Operativa I
Prof. Karen Kanzua A.
Prof. Katherine Muñoz P.

1. PROBLEMA 1 (2 PTOS)
Se está planificando la urbanización de un gran terreno donde habitarán 1000 familias de la V región. Una de las
etapas consiste en determinar desde donde se extraerá el agua potable.
Las alternativas posibles son las siguientes:
 Obtener el agua de un pozo cuya napa se encuentra a 40 metros de profundidad.
 Obtener el agua de un pozo cuya napa se encuentra a 100 metros de profundidad.
 Obtener el agua de un estero que se encuentra ubicado en un terreno próximo.
El agua obtenida del pozo de la alternativa 1 contiene impurezas y debe ser tratada, con costo de $C1 por litro.
Además el caudal máximo que se puede extraer es Q1[lts/s].
El agua del pozo de la alternativa 2 es pura, pero solo se puede extraer un caudal máximo de Q2[lts/s].
Del estero se puede extraer un caudal máximo de Q3[lts/s], pero los derechos de agua le pertenecen a un
ganadero vecino que cobra $C3.
El consumo de agua de toda la gente está bien estudiado y se puede predecir con seguridad será la siguiente:

Horario 8:00 – 16:00 16:00 – 24:00 24:00 – 8:00

Consumo de agua Lts D1 D2 D3

Para extraer el agua de los pozos se consume energía eléctrica, cuyo precio dependerá también del horario:

Horario 8:00 – 16:00 16:00 – 24:00 24:00 – 8:00

Costo por litro [$/lt] $P11 $P12 $P13
(Pozo 1)
Costo por litro [$/lt] $P21 $P22 $P23
(Pozo 2)

Para almacenar el agua se cuenta con un estanque de V [lts] de volumen. Además COREMA estipuló que el
máximo de agua que se puede sacar al mismo tiempo (en las tres alternativas), es 30 [lts/s].
Suponga que el estanque a las 8:00 hrs. se encuentra a la mitad de su capacidad.
Formule el modelo de programación lineal que permitar determinar cuanta agua extraer de cada alternativa y
en los distintos horarios para satisfacer la demanda de los pobladores a un costo mínimo.
2. PROBLEMA 2(2 PTOS)

NSU Computadores fabrica dos modelos de netbooks, ALFA y BETA. La empresa emplea 5 técnicos,
cada uno de los cuales trabaja 160 horas al mes en su cadena de montaje. Se necesitan 20 horas de
mano de obra para ensamblar cada modelo ALFA y 25 horas para ensamblar cada BETA.
NSU quiere que durante el período de producción se fabriquen al menos 10 ALFA y 15 BETA. El modelo
ALFA genera un beneficio de US$1.200 por unidad, mientras que cada BETA rinde un beneficio de
US$1.800. Formule el modelo matemático del problema y determine el Nro de notebooks de cada
modelo que se deben fabricar durante el mes siguiente para obtener la mayor rentabilidad.
Se pide:
a. Formular el problema. (0,5 pts)
b. Resolverlo gráficamente. (1,0 pts)
 c. Si 2 trabajadores hacen una jornada extraordinaria de 40 horas mensuales cada uno, ¿Cuál es la
nueva cantidad a fabricar de cada modelo? (nota: considere solo enteros) (0,5 pts)
Formulación:
A (10; 15) Z = 39,000
X1: Numero de netbooks Alfa a Fabricar en el mes X2 B (10; 24) Z = 55,200
X2: Numero de netbooks Beta a Fabricar en el mes C (21; 15) Z = 52,200

A (10 ; 15) Z = 39,000

Función Objetivo: B' (10; 27) Z = 60,600
Máx Z = 1,2 X1 + 1,8 X2 (Ganancia en miles de US$) C' (25; 15) Z = 57,000
X1 >= 10
40.
Restricciones:
1.- 20 X1 + 25 X2 <= 800 (Hrs disponibles por mes en Montaje)
30. B'
2.- X1 >= 10 (Minímo de Netbooks Alfa)
3.- X2 >= 15 (Minímo de Netbooks Beta) B
20.
4.- X1 , X2 >= 0 (La fabricación debe ser Positiva) C' X2 >= 15
A C
10.
Solución Gráfica:
20 X1 + 25 X2 <= 800
Si X1 = 0 ==> X2 = 32 ( 0 ; 32) 10 20 30 40 50 60 X1
Si X2 = 0 ==> X1 = 40 ( 40 ; 0)
20 X1 + 25 X2 <= 800

Si se dispone de 80 Hrs adicionales (40 de sobretiempo por 2 trabajadores)

La Restirición 1 cambia a
1.- 20 X1 + 25 X2 <= 880 (Hrs disponibles por mes en Montaje)
Solución Gráfica:
20 X1 + 25 X2 <= 880
Si X1 = 0 ==> X2 = 32 ( 0,0 ; 35,2)
Si X2 = 0 ==> X1 = 40 ( 44,0 ; 0,0)

3. PROBLEMA 3 (2 PTOS)

La empresa el CEC Ltda. Dedicada a la fabricación de muebles, ha ampliado su producción en dos líneas
más. Por lo tanto actualmente fabrica mesas, sillas, camas y bibliotecas. Cada mesa requiere de 2 piezas
rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada silla requiere de 1 pieza rectangular de 8
pines y 2 piezas cuadradas de 4 pines, cada cama requiere de 1 pieza rectangular de 8 pines, 1 cuadrada de
4 pines y 2 bases trapezoidales de 2 pines y finalmente cada biblioteca requiere de 2 piezas rectangulares
de 8 pines, 2 bases trapezoidales de 2 pines y 4 piezas rectangulares de 2 pines. Cada mesa cuesta
producirla $10000 y se vende en $ 30000, cada silla cuesta producirla $ 8000 y se vende en $ 28000, cada
cama cuesta producirla $ 20000 y se vende en $ 40000, cada biblioteca cuesta producirla $ 40000 y se
vende en $ 60000. Resuelva teniendo presente que el objetivo de la fábrica es maximizar las utilidades.