You are on page 1of 21

Universidad Catlica Boliviana

Dpto. Ciencias Exactas

CUMPLIO
NO CUMPLIO

PRIMERA EVALUACION DE OBJETIVOS BASICOS


INVESTIGACION OPERATIVA I (MAT-252)

Nombre: ..

Fecha: Mie-21-Mzo-07

Problema N 1. Un fabricante de automviles tiene un contrato para exportar 400 automviles de modelo
A y 500 del modelo B. El automvil modelo A ocupa un volumen de 12 metros cbicos, y el modelo B
ocupa un volumen de 15 metros cbicos. Se dispone de tres barcos para transportar los automviles. Estos
llegarn al puerto de destino, a principios de enero, mediados de febrero y fines de marzo,
respectivamente. El primer barco slo transporta automviles modelo A a un costo de $450 por
automvil. El segundo y tercer barco transportan ambos modelos a un costo de $35 y $40 por metro
cbico respectivamente. El primer barco slo puede acomodar 200 automviles y el segundo y el tercer
barco tienen disponibles volmenes de 4500 y 6000 metros cbicos. Si el fabricante se ha comprometido
entregar al menos 250 modelos A y 200 del modelo B para mediados de febrero, y el resto para fines de
marzo, cul es el diagrama de embarques para minimizar el costo real? Formule el problema como un
modelo lineal.
Problema N 2. Un individuo cuyo negocio es mezclar wiskys, importa tres grados, A, B y C. Los
combina de acuerdo con recetas que especifican los porcentajes mximo o mnimo de los grados A y C
en cada mezcla. Estos porcentajes se dan en la siguiente tabla:
Mezcla
Blue Dot
Highland Fling

Especificacin
No menos de 60% de A
No ms de 20% de C
No ms de 60% de C
No menos de 15% de A

Precio por botella


$ 6.80
$ 5.70

La provisin de los tres wiskys bsicos, junto con sus costos, son:
Wisky

Mxima cantidad disponible


Costo por botella
botellas por da
A
2000
$ 7.00
B
2500
$ 5.00
C
1200
$ 4.00
Disee el modelo matemtico de una poltica de produccin para lograr la mejor ganancia diaria.
Problema N 3. Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. El desea determinar el
rea (en acres) que asignar a los siguientes productos: maz, trigo, cebada, tomate y ajo. El agricultor
debe producir al menos 250 toneladas de maz para alimentar a sus puercos y ganado, y debe producir al
menos 80 toneladas de trigo debido a un contrato que firm previamente. La plantacin de tomate no
debe superar el 20% del cultivo total. A continuacin se resume el tonelaje y la mano de obra en horashombre por acre para los productos:
Toneladas/acre
Horas-hombre/acre

Maz
10
120

Trigo
4
150

Cebada
4
100

Tomate
8
80

Ajo
6
120

El maz, trigo, cebada, tomate y el ajo se venden, respectivamente, en $120, $150, $50, $80 y $55 por
tonelada. Plantear el modelo lineal del problema.

RESOLUCION DE LA PRIMERA EVALUACION DE OBJETIVOS BASICOS (Mie-21-Mzo-07):


PROBLEMA 1:
Variables de decisin:
A1 = Nro de vehculos modelo A a transportar en el barco 1
A2 = Nro de vehculos modelo A a transportar en el barco 2
B2 = Nro de vehculos modelo B a transportar en el barco 2
A3 = Nro de vehculos modelo A a transportar en el barco 3
B3 = Nro de vehculos modelo B a transportar en el barco 3
Funcin objetivo: Minimizar el costo de transporte de los vehculos modelo A y B
Costo de transporte en barco 1 = $450/Modelo A
Costo de transporte en barco 2 = ($35/m3)*(12M3/Modelo A) = $420/Modelo A
Costo de transporte en barco 2 = ($35/m3)*(15M3/Modelo B) = $525/Modelo B
Costo de transporte en barco 3 = ($40/m3)*(12M3/Modelo A) = $480/Modelo A
Costo de transporte en barco 3 = ($40/m3)*(15M3/Modelo B) = $600/Modelo B
Min ( 450 A1 + 420 A2 + 525 B2 + 480 A3 + 600 B3 )
Restricciones:
A1 200
12 A2 + 15 B2 4500
12 A3 + 15 B3 6000
A1 + A2 250
B2 200
A1 + A2 + A3 400
B2 + B3 500
A1, A2, B2, A3, B3 0

(Capacidad del barco 1)


(Capacidad del barco 2)
(Capacidad del barco 3)
(Modelo A a entregar a mediados de febrero)
(Modelo B a entregar a mediados de febrero)
(Nro de vehculos Modelo A a transportar)
(Nro de vehculos Modelo B a transportar)
(No negatividad)

PROBLEMA 2:
Variables de decisin:
A1 = Nro de botellas del grado A en el wisky 1 (BD)
B1 = Nro de botellas del grado B en el wisky 1 (BD)
C1 = Nro de botellas del grado C en el wisky 1 (BD)
A2 = Nro de botellas del grado A en el wisky 2 (HG)
B2 = Nro de botellas del grado B en el wisky 2 (HG)
C2 = Nro de botellas del grado C en el wisky 2 (HG)
Funcin objetivo: Maximizar el beneficio diario por la elaboracin y venta de los wiskys
Utilidad diaria = Ingresos diarios Costos diarios
Ingresos = (Venta del wisky 1) + (Venta del wisky 2)
Ingresos = ($6.80)*(Nro de botellas del wisky 1) + ($5.70)*(Nro de botellas del wisky 2)
Ingresos = ($6.80)*(A1 + B1 + C1) + ($5.70)*(A2 + B2 + C2)
Costos = (Compra de grado 1) + (Compra de grado 2) + (Compra de grado 3)
Costos = ($7.00)*(Botellas grado 1) + ($5.00)*(Botellas grado 2) + ($4.00)*(Botellas grado 3)
Costos = ($7.00)*(A1 + A2) + ($5.00)*(B1 + B2) + ($4.00)*(C1 + C2)
Utilidad diaria = Ingresos diarios Costos diarios
Utilidad diaria = ($-0.20)*A1 + ($1.80)*B1 + ($2.80)*C1 + ($-1.3)*A2 + ($0.70)*B2
+ ($1.70)*C2
Max (-0.2 A1 + 1.8 B1 + 2.8 C1 - 1.3 A2 + 0.7 B2 + 1.7 C2)

Restricciones:
A1 60%(A1 + B1 + C1)
A1 3/5(A1 + B1 + C1)
==>
C1 20%(A1 + B1 + C1)
C1 1/5(A1 + B1 + C1)
==>
C2 60%(A2 + B2 + C2)
C2 3/5(A2 + B2 + C2)
==>
A2 15%(A2 + B2 + C2)
A2 3/20(A2 + B2 + C2)
==>
A1 + A2 2000
B1 + B2 2500
C1 + C2 1200
A1, B1, C1, A2, B2, C2 0

==> 2A1 - 3B1 - 3C1 0 (% mnimo de A en BD)


==> -A1 - B1 + 4C1 0 (% mximo de C en BD)
==> -3A2 3B2 + 2C2 0 (% mximo de C en HF)
==> 17A2 3B2 + 3C2 0 (%mnimo de A en HF)

(Disponibilidad de Wisky A)
(Disponibilidad de Wisky B)
(Disponibilidad de Wisky C)
(No negatividad)

PROBLEMA 3:
Variables de decisin:
X1 = Nro de acres a cultivar maz
X2 = Nro de acres a cultivar trigo
X3 = Nro de acres a cultivar cebada
X4 = Nro de acres a cultivar tomate
X5 = Nro de acres a cultivar ajo
Funcin objetivo: Maximizar las ventas de los cinco productos
Ingreso por ventas del maz = ($120/Tn)*($10 Tn/Acre) = $1200/Acre
Ingreso por ventas del trigo = ($150/Tn)*($4 Tn/Acre) = $600/Acre
Ingreso por ventas del cebada = ($50/Tn)*($4 Tn/Acre) = $200/Acre
Ingreso por ventas del tomate = ($80/Tn)*($8 Tn/Acre) = $640/Acre
Ingreso por ventas del ajo = ($55/Tn)*($6 Tn/Acre) = $330/Acre
Max (1200 X1 + 600 X2 + 200 X3 + 640 X4 + 330 X5 )
Restricciones:
X1 + X2 + X3 + X4 + X5 200
(Disponibilidad de rea para cultivar)
120X1 + 150X2 + 100X3 + 80X4 + 120X5 18000
(Disp horas hombre)
10 X1 250
(Cultivo mnimo de maz)
4 X2 80
(Cultivo mnimo de trigo)
X4 20%(X1 + X2 + X3 + X4 + X5) ==> X1 + X2 + X3 + X4 - 4X5 0 (% mnimo de tomate)
X1, X2, X3, X4, X5 0
(No negatividad)

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

CUMPLIO
NO CUMPLIO

RECUPERATORIO PRIMERA EVALUACION


INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ....

Fecha: Lun-28-May-07

Problema N 1. Una compaa de artculos electrnicos produce 3 lneas de productos que son: transistores,
micromdulos y circuitos armados y el centro de produccin tiene cuatro reas de proceso:
Area 1
Area 2
Area 3
rea 4

Produccin de transistores
Montaje de circuitos
Control de transistores y micromdulos
Prueba de circuitos y embalaje

La produccin de estos tres productos requiere:


0.1
0.5
$70

Un transistor
horas-hombre en rea 1
horas-hombre en rea 3
en costos directos

0.4
0.5
3
$50

Un micromdulo
horas-hombre en rea 2
horas-hombre en rea 3
transistores
en costos directos

0.1
0.5
1
3
$200

Un circuito armado
horas-hombre en rea 2
horas-hombre en rea 4
transistor
micromdulos
en costos directos

Cada uno de los tres productos se puede vender a $200, $800 y $2500 respectivamente, la cantidad de ventas es
ilimitada; hay 200 horas-hombre disponible en cada rea de trabajo.
Formule el programa lineal para obtener una mxima ganancia.
Problema N 2. Constructora Paraso S.R.L. es propietaria de 800 acres de terreno no urbanizado a orillas de un
lago panormico en el corazn de las Montaas Orientales. En el pasado, se aplicaban muy pocas regulaciones, o
ninguna, a las nuevas urbanizaciones alrededor del lago. En la actualidad, las playas del lago estn salpicadas de
casa para vacacionistas. Debido a la carencia de servicios de aguas negras, se utilizan extensamente las fosas
spticas, que se instalan en forma por dems inapropiada. A lo largo de los aos, las filtraciones de las fosas spticas
han dado por resultado un grave problema de contaminacin del agua.
Para frenar una mayor degradacin en la calidad del agua, los funcionarios del condado aprobaron reglamentos muy
estrictos, aplicables a todas las futuras urbanizaciones.
(1) Slo se pueden construir viviendas familiares individuales, dobles y triples y las viviendas de una sola familia
deben sumar por lo menos 50% del total.
(2) Para limitar el nmero de fosas spticas, se requieren lotes de una superficie mnima de 2, 3 y 4 acres para las
viviendas familiares, dobles y triples, respectivamente.
(3) Se debe establecer reas recreativas de un acre cada una, en una proporcin de un rea por cada 200 familias.
(4) Para preservar la ecologa del lago, las aguas freticas no pueden bombearse para uso domstico o de jardinera.
El presidente de Paraso est estudiando la posibilidad de urbanizar los 800 acres de la compaa. La nueva
urbanizacin incluir viviendas familiares individuales, dobles y triples. Se calcula que 15% de la superficie se
consumir en abrir calles y en instalaciones para servicios pblicos. El presidente calcula las utilidades de las
diferentes unidades habitacionales como $10000, $12000 y $15000 por cada vivienda individual, doble y triple
respectivamente.
El costo de conectar el servicio de agua al rea es proporcional al nmero de unidades construidas. Sin embargo, el
condado estipula que se debe cobrar un mnimo de $100000 para que el proyecto sea econmicamente factible.
Adems, la expansin del sistema de agua, ms all de su capacidad actual, est limitada a 20000 galones al da
durante los periodos pico. Los siguientes datos resumen el costo de la conexin del servicio de agua, as como el
consumo de agua, suponiendo una familia promedio:
Unidad habitacional
Costo del servicio de agua por unidad ($)
Consumo de agua por unidad (galones/da)

Individual
1000
400

Doble
1200
600

Triple
1400
840

rea recreativa
800
450

Formule el modelo lineal para optimizar la urbanizacin. (Solo plantear el modelo lineal).

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

RE-RECUPERATORIO PRIMERA EVALUACION


INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ....

Fecha: Lun-04-Jun-07

Problema N 1. Una compaa dispone de $30 millones para distribuirlos el prximo ao entre sus tres sucursales.
Debido a compromisos de la estabilidad del nivel de empleados y por otras razones, la compaa ha establecido un
nivel mnimo de fondos para cada sucursal. Estos fondos mnimos son de $3, $5 y $8 millones, respectivamente.
Debido a la naturaleza de su operacin, la sucursal 2 no puede utilizar ms de $17 millones sin una expansin de
capital grande. La compaa no est dispuesta a efectuar tal expansin en este momento. Cada sucursal tiene la
oportunidad de dirigir distintos proyectos con los fondos que recibe. Para cada proyecto se ha establecido una tasa
de ganancia (como un % de la inversin). Por otra parte, algunos de los proyectos permiten slo una inversin
limitada. A continuacin se dan los datos para cada proyecto.
Sucursal

Proyecto

Tasa de ganancia

1
2
3
4
5
6
7
8

8%
6%
7%
5%
8%
9%
10 %
6%

1
2
3

Lmite superior de inversin


(en millones de pesos)
6
5
9
7
10
4
6
3

De qu forma deber realizar la Compaa la inversin con el objeto que la ganancia sea la mxima. Formule este
problema como un programa lineal.
Problema N 2.- Un barco tiene 3 bodegas: en la proa, en la popa y en el centro, las capacidades y lmites son:
BODEGA
Proa
Popa
Centro

TONELAJE
2000
1500
3000

PIES CUBICOS
100000
30000
135000

Se han recibido las siguientes ofertas de carga, las que se puedan aceptar total o parcialmente:
CARGA
A
B
C

CANTIDAD
6000 Ton
4000 Ton
2000 Ton

PIES CUB/TON.
60
50
25

GANANCIA ($/Ton)
6
8
9

Cmo se debe distribuir la carga para maximizar la ganancia, si la preservacin del equilibrio obliga a que el peso de
cada bodega sea proporcional a la capacidad de toneladas.

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

PRACTICO
INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ..

Carrera: ..

Fecha: Mie-11-Mzo-07

Pregunta N 1. Cul es el propsito del anlisis post-optimal?


Pregunta N 2. Cmo afecta a la solucin ptima la variacin de un valor del vector de recursos?
Pregunta N 3. Cmo se interpreta el sombra precio de una restriccin?
Pregunta N 4. Cmo es la variacin de la solucin ptima cuando hay un cambio en uno de los
coeficientes de cualquier variable en una de las restricciones?
Problema N 1. Un granjero est engordando cerdos para el mercado y desea determinar las cantidades de
los tipos de alimentos disponibles que debe darse a cada cerdo para satisfacer ciertos requerimientos de
nutricin a costo mnimo. En la tabla siguiente se da el nmero de unidades de cada tipo de ingrediente
nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requerimientos diarios
respecto a la nutricin y los costos de alimento.
Ingrediente nutritivo
Carbohidratos
Protena
Vitaminas
Costo ($)

Kgr de maz

Kgr de residuos de
grasas
20
80
20
18

90
30
10
21

Kgr de alfalfa

Requerimiento
diario
200
180
150

40
60
60
15

Microsoft Excel 9.0 Informe de respuestas


Celda objetivo (Mnimo)
Celda

Nombre

Valor original

Valor final

$F$3 Valor Objetivo


Celdas cambiantes
Celda

Nombre

0
Valor original

60.39
Valor final

$B$3

Valor X1

1.14

$C$3

Valor X2

$D$3 Valor X3
Restricciones

2.43

Celda

Nombre

Valor de la celda

frmula

Estado

Divergencia

$F$5

Req cabohid.

200 $F$5>=$H$5

Obligatorio

$F$6

Req protena

180 $F$6>=$H$6

Obligatorio

$F$7

Req vitaminas

157.2 $F$7>=$H$7

Opcional

7.2

Microsoft Excel 9.0 Informe de sensibilidad


Celdas cambiantes
Celda

Nombre

Valor

Gradiente

Igual

reducido

Coeficiente

Aumento

Disminucin

objetivo

permisible

permisible

$B$3

Valor X1

1.14

21

12.75

9.30

$C$3

Valor X2

4.43

18

1E+30

4.43

$D$3

Valor X3

2.43

15

2.82

5.67

Restricciones
Celda

Nombre

$F$5

Req cabohid.

$F$6

Req protena

$F$7

Req vitaminas

Valor

Sombra

Restriccin

Aumento

Disminucin

Igual

precio

lado derecho

permisible

permisible

200

0.19

200

25

80

180

0.12

180

120

157.2

150

7.2

1E+30

Microsoft Excel 9.0 Informe de lmites


Celda objetivo
Celda
$F$3

Nombre
Valor Objetivo

Igual
60.39

Celdas cambiantes
Celda

Nombre

Igual

Lmite

Celda

Lmite

Celda

inferior

objetivo

superior

objetivo

$B$3

Valor X1

1.14

1.14

60.39

1.14

60.39

$C$3

Valor X2

60.39

60.39

$D$3

Valor X3

2.43

2.43

60.39

2.43

60.39

Preguntas:
1.- Si el granjero tuviera 50 cerdos, cules son los costos en los que incurrira para poder alimentarlos?
2.- Se puede bajar el costo diario a $60 por cerdo?, qu sugiere Ud?
3.- Qu sucede si el costo del maz baja en un 10%
4.- Qu sucede si se aumenta el requerimiento de vitaminas en un 10%?
5.- Qu sucede si disminuye el requerimiento de carbohidrato en un 20%?
6.- Qu pasa si el contenido de protena en 1 kilogramo de maz se reduce a la mitad?
7.- Qu sucede si el costo de 1 kilogramo de grasa disminuye a $12?
8.- Al bajar la cantidad de vitaminas, dentro de lo permisible, puede bajar el costo de alimentacin?
9.- Puede darse 2 kilogramos y medio de alfalfa a los cerdos?
10.- Qu sucede si aumenta el requerimiento de protena en un 5%?

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

CUMPLIO

SEGUNDA EVALUACION DE OBJETIVOS BASICOS


INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ..

Carrera: ..

NO CUMPLIO

Lun-16-Abr-07

Pregunta N 1. Cul es el propsito del anlisis post-optimal?


Pregunta N 2. Cmo afecta a la solucin ptima la variacin de un valor del vector de recursos?
Pregunta N 3. Cmo se interpreta el sombra precio de una restriccin?
Pregunta N 4. Cmo es la variacin de la solucin ptima cuando hay un cambio en uno de los
coeficientes de cualquier variable en una de las restricciones?
Problema N 1. Una manufacturera produce tres modelos de un cierto producto. Para ello usa dos tipos de
materiales de los cuales hay disponibles 4000 y 6000 unidades, respectivamente. Los requerimientos de
materiales por unidad de los tres modelos son dados a continuacin:
Materiales
A
B

Requerimiento por unidad del modelo


I
II
III
2
3
5
4
2
7

El tiempo de labor de cada modelo I es el doble del modelo II y tres veces el del modelo III. La fuerza
laboral de la factora puede producir el equivalente de 700 unidades del modelo I. El estudio de mercado
indica que la demanda mnima de los tres modelos es de 200, 200 y 150 unidades, respectivamente.
Asuma que las utilidades por unidad de los modelos I, II y III son 30, 20 y 50 pesos.
El modelo formulado dio los siguientes resultados por medio del SOLVER:
Microsoft Excel 11.0 Informe de respuestas
Celda objetivo (Mximo)
Celda Nombre
$F$3 VO

Valor original
640

Valor final
42307,69231

Valor original

Valor final
430,7692308
200
507,6923077

Celdas cambiantes
Celda
$B$3
$C$3
$D$3

Nombre
X1
X2
X3

6
18
2

Restricciones
Celda
$F$6
$F$7
$F$8
$F$9
$F$11
$F$10

Nombre
1
2
3
4
5
6

Valor de la celda
frmula
700 $F$6<=$H$6
430 10/13 $F$7>=$H$7
200 $F$8>=$H$8
507 9/13 $F$9>=$H$9
5676 12/13 $F$11<=$H$11
4000 $F$10<=$H$10

Estado Divergencia
Obligatorio
0
Opcional
230 10/13
Obligatorio
0
Opcional
357 9/13
Opcional
323,0769231
Obligatorio
0

Microsoft Excel 11.0 Informe de sensibilidad


Celdas cambiantes
Valor
Gradiente Coeficiente
Aumento Disminucin
Celda Nombre
Igual
reducido
objetivo
permisible permisible
$B$3 X1
430,7692308
0
30
120
10
$C$3 X2
200
0
20 13,46153846
1E+30
$D$3 X3
507,6923077
0
50
25 29,16666667
Restricciones
Celda
$F$6
$F$7
$F$8
$F$9
$F$11
$F$10

Nombre
1
2
3
4
5
6

Valor
Igual
700
430 10/13
200
507 9/13
5676 12/13
4000

Sombra
Restriccin
precio
lado derecho
11 7/13
700
0
200
-13 6/13
200
0
150
0
6000
9 3/13
4000

Aumento Disminucin
permisible permisible
233,3333333
200
230,7692308
1E+30
666,6666667 123,5294118
357,6923077
1E+30
1E+30 323,0769231
247,0588235
1550

Microsoft Excel 11.0 Informe de lmites


Celda objetivo
Celda
Nombre
Igual
$F$3 VO
42307,69231
Celdas cambiantes
Celda
Nombre
$B$3 X1
$C$3 X2
$D$3 X3

Igual
430,7692308
200
507,6923077

Lmite
Celda
inferior
objetivo
200 35384,61538
200 42307,69231
150 24423,07692

Lmite
Celda
superior
objetivo
430,7692308 42307,69231
200 42307,69231
507,6923077 42307,69231

Preguntas:
1.- Formule el modelo matemtico
2.- Cul es la orden de produccin?
3.- Qu sucede si la utilidad del modelo III baja en un 20%
4.- Qu sucede si se aumenta la demanda del modelo II en un 10%?
5.- Qu alternativas puede recomendar para incrementar las ganancias en un 15%?
6.- Qu pasa si el requerimiento del elemento A en el modelo II disminuye en un 20%?
7.- Qu sucede si se decide producir del modelo III slo 400 unidades?
8.- Segn el informe de respuestas, la segunda restriccin tiene una divergencia de 230.77, si bajamos
la demanda a lo mnimo (200 unidades), cmo desciende el beneficio total?
9.- Qu sucede si la disponibilidad del material B disminuye en un 30%?
10.- Qu sucede si la capacidad de produccin se incrementa en un 50%?

Resolucin de la segunda evaluacin de objetivos bsicos:


Lun-16-Abr-07
1. Formule el modelo matemtico
Variables:
X1 = Nmero de unidades producidas del modelo I
X2 = Nmero de unidades producidas del modelo II
X3 = Nmero de unidades producidas del modelo III
Funcin objetivo:
Maximizar las ganancias
Max (30 X1 + 20 X2 + 50 X3)
Restricciones:
X1 + X2 + 1/3 X3 700 (condicin de fuerza laboral)
X1 200 (Demanda mnima del modelo I)
X2 200 (Demanda mnima del modelo II)
X3 150 (Demanda mnima del modelo III)
2 X1 + 3X2 + 5X3 6000 (Disponibilidad del material A)
4 X1 + 2X2 + 7X3 4000 (Disponibilidad del material B)
2. Cul es la orden de produccin?
La orden de produccin es:
Producir 430 unidades del modelo I,
200 unidades del modelo II, y
507 unidades del modelo III.
Lo cual genera la siguiente ganancia:
Ganancia = (30)(430) + (20)(200) + (50)(507) = $ 42.250
3. Qu sucede si la utilidad del modelo III baja en un 10%?
Utilidad modelo III = 50
Disminucin 20% = (50)(0,20) = 10 < Disminucin permisible 29,19
Est dentro de lo permisible, la orden de produccin no cambia,
La ganancia baja a:
Ganancia = (30)(430) + (20)(200) + (40)(507) = $ 37.180
Es decir la ganancia baja en un 12,12%
4. Qu sucede si se aumenta la demanda del modelo II en un 10%?
Demanda del modelo II = 200 unidades
Aumento de la demanda 10% = (200)(0,10) = 20 < Aumento permisible 666,67
Como es una restriccin obligatoria, la solucin ptima cambia.
No se conoce la nueva orden de produccin.
La ganancia ser de:
Ganancia = 42.307,69 + (20)(-13,46) = 42.038,49
Con el aumento de la demanda del modelo II, las ganancias bajan a $42.038,49, es decir en un 0,64%.
5. Qu alternativas puede recomendar para incrementar las ganancias en un 15%?
Ganancia = 42.307,69
Incremento del 15% = (42.307,69)(0,15) = $ 6.346,15
Tenemos dos alternativas, debemos trabajar con las restricciones que tienen sombra precio positivo.
(a) Alternativa 1:
Aumentar el lado derecho de la primera restriccin, es decir, la capacidad laboral,
Aumento = 6.346,15/11,54 = 549,93 > Aumento permisible, 233,33
Se descarta la alternativa 1, por estar el aumento por encima de lo permisible.
(b) Alternativa 2:
Aumentar el lado derecho de la sexta restriccin, es decir, la disponibilidad del material A,

Aumento = 6.346,15/9,23 = 687,56 > Aumento permisible, 247,06


Se descarta la alternativa 2, por estar el aumento por encima de lo permisible.
Por lo que no existe posibilidad de incrementar las ganancias en un 15%.
6. Qu pasa si el requerimiento del elemento A en el modelo II disminuye en un 20%?
Vara el coeficiente de la variable X2 en la quinta restriccin, el informe de SOLVER no analiza este tipo
de variacin, deber introducirse nuevamente los datos con el cambio y resolver nuevamente el modelo
matemtico.
7. Qu sucede si se decide producir del modelo III slo 400 unidades?
La variacin se da en el valor de la variable X3.
Valor de la variable X3 = 507
Nuevo valor = 400 > Lmite inferior 150
Es decir, se pueden producir slo 400 unidades del modelo III.
Con esto tendramos una solucin factible, de la siguiente forma:
X1 = 430
X2 = 200
X3 = 400
VO = (30)(430) + (20)(200) + (50)(400) = $ 36.900
8. Segn el informe de respuestas, la segunda restriccin tiene una divergencia de 230,77, si bajamos la
demanda a lo mnimo (200 unidades), cmo desciende el beneficio total?
Con bajar la demanda del modelo I, no se logra variar el beneficio, porque es una restriccin opcional con
sombra precio cero.
9. Qu sucede si la disponibilidad del material B disminuye en un 30%?
Disponibilidad del material B = 4.000
Disminucin del 30% = (4.000)(0,30) = 1.200 < Disminucin permisible 1.550
Como es una restriccin obligatoria, la solucin ptima cambia.
No se conoce la nueva orden de produccin.
Slo se conoce la nueva ganancia.
Ganancia = 42.307,69 (1.200)(9,23) = $ 31.231,69
Es decir bajaran las ganancias en un 26,18%.
10. Qu sucede si la capacidad de produccin se incrementa en un 50%?
Capacidad de produccin = 700
Aumento de la capacidad en un 50% = (700)(0,50) = 350 > Aumento permisible 233,33
Est fuera de lo permisible, posiblemente la solucin ptima cambie. Se aconseja introducir los cambios
en el SOLVER y trabajar como un nuevo modelo matemtico.

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

CUMPLIO

RECUPERATORIO SEGUNDA EVALUACION


INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ..

Carrera: ..

NO CUMPLIO

Lun-21-May-07

El Departamento de Nutricin del Hospital General prepara 30 mens de cena, uno para cada da del mes.
Una comida consiste en espagueti, pavo, papas en escalope, espinacas y pastel de manzana. Como
Director del Departamento de Nutricin, usted ha determinado que esta comida debe proporcionar 63000
miligramos (mg) de protenas, 10 mg de hierro, 15 mg de niacina, 1 mg de tiamina y 50 mg de vitamina
C. Cada 100 gramos de esta comida proporciona la cantidad de cada nutriente y grasa indicadas en la
siguiente tabla:
Espagueti
Pavo
Papas
Espinaca
Pastel de manzana

Protenas
Hierro
Niacina
Tiamina
Vitamina C Grasa
5000
1.1
1.4
0.18
0.0
5000
29300
1.8
5.4
0.06
0.0
5000
5300
0.5
0.9
0.06
10.0
7900
3000
2.2
0.5
0.07
28.0
300
4000
1.2
0.6
0.15
3.0
14300

Para evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella ms de 300 gramos de
espagueti, 300 gramos de pavo, 200 gramos de papas, 100 gramos de espinaca y 100 gramos de pastel de
manzana. Como Director del departamento de nutricin, usted desea determinar la composicin de una
comida que satisface los requerimientos nutricionales y proporcione la mnima cantidad de grasa.
El modelo formulado dio los siguientes resultados por medio del SOLVER:
Microsoft Excel 11.0 Informe de respuestas
Celda objetivo (Mnimo)
Celda Nombre
$G$3 VO

Valor original
0

Valor final
54800

Celdas cambiantes
Celda
$B$3
$C$3
$D$3
$E$3
$F$3

Nombre
X1
X2
X3
X4
X5

Valor original

Valor final
0
0
0
0
0

3
2,833333333
2
1
0,666666667

Restricciones
Celda
$H$6
$H$7
$H$8
$H$9
$H$10
$H$11
$H$12
$H$13
$H$14
$H$15

Nombre Valor de la celda


frmula
Primera
114283,3333 $H$6>=$J$6
Segunda
12,4 $H$7>=$J$7
Tercera
22,2 $H$8>=$J$8
Cuarta
1 $H$9>=$J$9
Quinta
50 $H$10>=$J$10
Sexta
3 $H$11<=$J$11
Sptima
2,833333333 $H$12<=$J$12
Octava
2 $H$13<=$J$13
Novena
1 $H$14<=$J$14
Dcima
0,666666667 $H$15<=$J$15

Estado
Opcional
Opcional
Opcional
Obligatorio
Obligatorio
Obligatorio
Opcional
Obligatorio
Obligatorio
Opcional

Divergencia
51283,33333
2,4
7,2
0
0
0
0,166666667
0
0
0,333333333

Microsoft Excel 11.0 Informe de sensibilidad


Celdas cambiantes
Valor
Gradiente
Celda Nombre
Igual
reducido
$B$3
X1
3
$C$3 X2
2,833333333
$D$3 X3
2
$E$3
X4
1
$F$3
X5
0,666666667

0
0
0
0
0

Coeficiente
Aumento Disminucin
objetivo
permisible permisible
5000
10000
1E+30
5000 422,7272727 3333,333333
7900
3100
1E+30
300 22333,33333
1E+30
14300
1E+30
930

Restricciones
Celda
$H$6
$H$7
$H$8
$H$9
$H$10
$H$11
$H$12
$H$13
$H$14
$H$15

Nombre
Primera
Segunda
Tercera
Cuarta
Quinta
Sexta
Sptima
Octava
Novena
Dcima

Valor
Sombra
Restriccin
Aumento Disminucin
Igual
precio
lado derecho permisible permisible
114283,3333
0
63000 51283,33333
1E+30
12,4
0
10
2,4
1E+30
22,2
0
15
7,2
1E+30
1 83333,33333
1
0,01
0,08
50
600
50
1
0,2
3
-10000
3 0,486486486 0,055555556
2,833333333
0
3
1E+30 0,166666667
2
-3100
2 0,022727273
0,1
1 -22333,33333
1 0,007518797 0,035714286
0,666666667
0
1
1E+30 0,333333333

Microsoft Excel 11.0 Informe de lmites


Celda objetivo
Celda
Nombre
Igual
$G$3 VO
54800
Celdas cambiantes
Celda
Nombre
$B$3 X1
$C$3 X2
$D$3 X3
$E$3 X4
$F$3 X5

Igual
3
2,833333333
2
1
0,666666667

Lmite
inferior
3
2,833333333
2
1
0,666666667

Celda
objetivo
54800
54800
54800
54800
54800

Lmite
Celda
superior objetivo
3
54800
3 55633,33333
2
54800
1
54800
1 59566,66667

Preguntas:
1.- Formule el modelo matemtico
2.- Cul es la composicin de la comida?
3.- Para cules de los nutrientes siguientes la comida propuesta excede los requerimientos mnimos:
protenas, hierro, niacina, tiamina y vitamina C? Explique.
4.- De qu forma se podra bajar en un 10% el contenido de grasa de la comida?
5.- Se podra colocar en la comida 75 gramos de pastel de manzana?
6.- Qu sucede si se limita el contenido de pavo hasta 280 gramos?
7.- Qu sucede si se aumenta el requerimiento de vitamina C en un 15%?
8.- Qu sucede si el contenido de grasa en el pavo aumenta en un 12%?
9.- Qu sucede si el contenido de tiamina en la espinaca baja en un 30%?
10.- Qu sucede si el requerimiento de hierro sube en un 10%?

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

CUMPLIO

RE-RECUPERATORIO SEGUNDA EVALUACION


INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ..

Carrera: ..

NO CUMPLIO

Lun-04-Jun-07

Pregunta N 1. Cul es el propsito del anlisis post-optimal?


Pregunta N 2. Cmo afecta a la solucin ptima la variacin de un valor del vector de recursos?
Pregunta N 3. Cmo se interpreta el sombra precio de una restriccin?
Pregunta N 4. Cmo es la variacin de la solucin ptima cuando hay un cambio en uno de los
coeficientes de cualquier variable en una de las restricciones?
Problema N 1. Una manufacturera produce tres modelos de un cierto producto. Para ello usa dos tipos de
materiales de los cuales hay disponibles 4000 y 6000 unidades, respectivamente. Los requerimientos de
materiales por unidad de los tres modelos son dados a continuacin:
Materiales
A
B

Requerimiento por unidad del modelo


I
II
III
2
3
5
4
2
7

El tiempo de labor de cada modelo I es el doble del modelo II y tres veces el del modelo III. La fuerza
laboral de la factora puede producir el equivalente de 700 unidades del modelo I. El estudio de mercado
indica que la demanda mnima de los tres modelos es de 200, 200 y 150 unidades, respectivamente.
Asuma que las utilidades por unidad de los modelos I, II y III son 30, 20 y 50 pesos.
El modelo formulado dio los siguientes resultados por medio del SOLVER:
Microsoft Excel 11.0 Informe de respuestas
Celda objetivo (Mximo)
Celda Nombre
$F$3 VO

Valor original
640

Valor final
42307,69231

Valor original

Valor final
430,7692308
200
507,6923077

Celdas cambiantes
Celda
$B$3
$C$3
$D$3

Nombre
X1
X2
X3

6
18
2

Restricciones
Celda
$F$6
$F$7
$F$8
$F$9
$F$11
$F$10

Nombre
1
2
3
4
5
6

Valor de la celda
frmula
700 $F$6<=$H$6
430 10/13 $F$7>=$H$7
200 $F$8>=$H$8
507 9/13 $F$9>=$H$9
5676 12/13 $F$11<=$H$11
4000 $F$10<=$H$10

Estado Divergencia
Obligatorio
0
Opcional
230 10/13
Obligatorio
0
Opcional
357 9/13
Opcional
323,0769231
Obligatorio
0

Microsoft Excel 11.0 Informe de sensibilidad


Celdas cambiantes
Valor
Gradiente Coeficiente
Aumento Disminucin
Celda Nombre
Igual
reducido
objetivo
permisible permisible
$B$3 X1
430,7692308
0
30
120
10
$C$3 X2
200
0
20 13,46153846
1E+30
$D$3 X3
507,6923077
0
50
25 29,16666667
Restricciones
Celda
$F$6
$F$7
$F$8
$F$9
$F$11
$F$10

Nombre
1
2
3
4
5
6

Valor
Igual
700
430 10/13
200
507 9/13
5676 12/13
4000

Sombra
Restriccin
precio
lado derecho
11 7/13
700
0
200
-13 6/13
200
0
150
0
6000
9 3/13
4000

Aumento Disminucin
permisible permisible
233,3333333
200
230,7692308
1E+30
666,6666667 123,5294118
357,6923077
1E+30
1E+30 323,0769231
247,0588235
1550

Microsoft Excel 11.0 Informe de lmites


Celda objetivo
Celda
Nombre
Igual
$F$3 VO
42307,69231
Celdas cambiantes
Celda
Nombre
$B$3 X1
$C$3 X2
$D$3 X3

Igual
430,7692308
200
507,6923077

Lmite
Celda
inferior
objetivo
200 35384,61538
200 42307,69231
150 24423,07692

Lmite
Celda
superior
objetivo
430,7692308 42307,69231
200 42307,69231
507,6923077 42307,69231

Preguntas:
1.- Formule el modelo matemtico
2.- Cul es la orden de produccin?
3.- Qu sucede si la utilidad del modelo III baja en un 20%
4.- Qu sucede si se aumenta la demanda del modelo II en un 10%?
5.- Qu alternativas puede recomendar para incrementar las ganancias en un 15%?
6.- Qu pasa si el requerimiento del elemento A en el modelo II disminuye en un 20%?
7.- Qu sucede si se decide producir del modelo III slo 400 unidades?
8.- Segn el informe de respuestas, la segunda restriccin tiene una divergencia de 230.77, si bajamos
la demanda a lo mnimo (200 unidades), cmo desciende el beneficio total?
9.- Qu sucede si la disponibilidad del material B disminuye en un 30%?
10.- Qu sucede si la capacidad de produccin se incrementa en un 50%?

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

CUMPLIO
NO CUMPLIO

TERCERA EVALUACION DE OBJETIVOS BASICOS


INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ..

Fecha: Mie-08-May-07

Problema N 1. Minimice el siguiente problema de transporte:


Origen
A
B
C
D

Oferta
(unidades)
70
80
30
20

Destinos
Nro. 1
Nro. 2
Nro. 3
Nro. 4

Demanda
(unidades)
55
75
45
25

El costo de transporte unitario es el siguiente:


De
A
B
C
D

A
Nro. 2
$ 23
$ 26
$ 22
$ 24

Nro. 1
$ 19
$ 21
$ 20
$ 25

Nro. 3
$ 25
$ 18
$ 21
$ 23

Nro. 4
$ 17
$ 23
$ 24
$ 21

Cunto deber asignarse a cada destino?


Problema N 2. Un corredor de bienes races planea la venta de cuatro lotes de terreno y ha recibido
ofertas individuales de cuatro clientes. Debido a la cantidad de capital que se requiere, estas ofertas se han
hecho en el entendimiento de que ninguno de los cuatro clientes comprar ms de un lote. Las ofertas se
muestran en el siguiente cuadro (en $*1000):
Comprador \ Lote
A
B
C
D

1
16
19
15
19

2
15
17
15
-

3
25
24
18
15

4
19
15
17

5
20
25
16
18

El corredor de bienes races quiere maximizar su ingreso total a partir de esas ofertas, cmo deber
realizar las ventas?

Resolucin Del Problema 1:


Resolucin del problema de trasporte: Mtodo de Aproximacin de Vogel y Mtodo de Pasos
Secuenciales:
1
2
3
4
Oferta
A

45

10

+3

+6

Demanda

19
21
20
25

55

20

35

+2

+5

Demanda

25
30
20

23
26
22
24

75

1
A

-1

21
20
25

55

25
+1
30
20

45
+7
+7

25
18
21
23

45

2
19

+9

26
22
24

75

+9
45
+6
+6
45

+4
+9
+4

17
23
24
21

70
80
30
20

25

3
23

25

4
25
18
21
23

25
+4
+8
+3

Oferta
17
23
24
21

70
80
30
20

25

Utilizando el INVOP:

Se encontr la solucin ptima, siendo:


Enviar de

A
A
A
B
B
C
D
TOTAL

1
2
4
1
3
2
2

El costo total de envo es de $4065.-

Cantidad
(unidades)
20
25
25
35
45
30
20

Costo unitario
($/unidad)
19
23
17
21
18
22
24

Importe
($)
380
575
425
735
810
660
480
$4065.-

Resolucin Del Problema 2:

Se encontr la solucin ptima, siendo:


Enviar de

Venta ($)

A
B
C
D

3
5
2
1

25.000
25.000
15.000
19.000

TOTAL
El costo total de envo es de $1065.-

$84.000.-

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

CUMPLIO
NO CUMPLIO

RECUPERATORIO TERCERA EVALUACION


INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ..

Fecha: Mie-30-May-07

Problema N 1. CIACRUZ, ha identificado cuatro lugares estratgicos de oficinas en los cuales deseara
invertir. La seora Ocampo, miembro del directorio de CIACRUZ, se present a tres bancos con respecto
al financiamiento. Debido a que la seora Ocampo ha sido buena cliente en el pasado y a mantenido una
alta valuacin para crdito en la ciudad, cada banco est dispuesto a ofrecer todo o parte del prstamo
hipotecario necesario en cada oficina. Cada oficial de crdito ha establecido diferentes tasas de inters a
cada propiedad (las tasas estn afectadas por el vecindario de la oficina, las condiciones de la propiedad y
el deseo individual de cada compaa para financiar oficinas comerciales), y cada banco ha establecido un
tope mximo de prstamo para la seora Ocampo. Esta informacin se detalla a continuacin.

Banco

Cuadro: Tasa de inters para financiamiento


Oficina
Los mangales Edif. Colonial Casco Viejo

Econmico
Santa Cruz
Nacional

8
9
9

8
10
11

Cuadro: Lnea de crdito


Banco
Crdito mximo
Econmico
$ 80.000
Santa Cruz
$ 100.000
Nacional
$ 120.000

10
12
10

Edif. Bolivar
11
10
9

Cuadro: Costo de cada oficina


Oficina
Costo total
Los Mangales
$ 60.000
Edificio Colonial
$ 40.000
Casco Viejo
$ 140.000
Edificio Bolivar
$ 70.000

Cada oficina es igualmente atractivo como inversin para la seora Ocampo, as que ha decidido la
compra de todas las oficinas al menor pago total de intereses. De qu bancos debe pedir prestado para
comprar qu oficinas? Ms de un banco puede financiar la misma propiedad.
Problema N 3. La empresa La Cordialidad va a decidir cul de los cuatro vendedores debe asignar a
cada uno de sus cuatro distritos de ventas en el medio oeste. Cada vendedor est en condiciones de lograr
ventas diferentes en cada distrito. En el siguiente cuadro se muestran los estimativos.

Vendedor
A
B
C
D

CUADRO: Ventas estimadas


Distrito
1
2
3
$65
$73
$55
$90
$67
$87
$106
$86
$96
$84
$69
$79

4
$58
$75
$89
$77

A la empresa le gustara maximizar el volumen de ventas total. Sin embargo, es imposible asignar al
vendedor C para el distrito 1 o al vendedor A para el distrito 2, ya que estas designaciones violaran las
polticas de rotacin de personal. Establezca la asignacin de vendedores a distritos, de tal forma de
optimizar las utilidades.

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

CUMPLIO

CUARTA EVALUACION DE OBJETIVOS BASICOS


INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ..

NO CUMPLIO

Fecha: Mie-23-May-07

Problema: La gerencia de Aerosur desea determinar la cantidad mnima de tiempo necesario para que un
avin d la vuelta, desde el momento en que es acoplado el puente para desembarque hasta que se
encuentra listo para salir. Para tal efecto, el administrador de vuelo ha identificado las siguientes tareas
(en minutos) que se necesitan llevar a cabo entre la llegada y la partida:
Tarea

Descripcin

Tiempo
optimista

A
B
C
D
E
F
G
H
I
J
K
L

Colocar los tneles de desalojo


Abrir los compartimientos
Desalojo de pasajeros
Descarga del equipaje
Limpieza de turbinas
Reabastecimiento de combustible
Revisar los frenos y alerones
Limpieza del interior
Carga de la comida
Carga del equipaje
Abordaje de los pasajeros
Realizacin de la revisin de seguridad

8
5
12
16
25
22
13
12
12
15
18
6

Tiempo
Tiempo Incremento del costo
ms
pesimista
por compresin
frecuente
10
13
$200
6
12
$120
14
22
$80
24
38
$430
27
33
$110
28
46
$360
15
21
$100
13
26
$60
14
28
$150
19
29
$250
19
26
$140
8
22
$120

Para que los pasajeros desalojen el avin, es necesario que se haya colocado el tnel de desalojo y
despus haberse abierto los compartimientos. Las comidas no pueden ser subidas a bordo ni la limpieza
del interior puede efectuarse hasta que han bajado los pasajeros. El equipaje de los pasajeros que parten
no puede ser cargado hasta que se ha descargado el equipaje de los que llegan. Para limpiar las turbinas
deben de haber desalojado los pasajeros y descargado el equipaje. Despus de limpiar las turbinas y
revisar los frenos y alerones se deber reabastecer de combustible. Los pasajeros no pueden abordar la
nave hasta que el interior est limpio. La prueba de seguridad puede realizarse solamente despus de que
los motores han sido abastecidos de combustible y las comidas, los equipajes y los pasajeros ya estn a
bordo.
a) Cunto demorar un avin en la operacin?
b) Qu seguridad se puede tener al afirmar que un avin demora una hora y media durante la
operacin?
c) Para un nivel de seguridad del 95%, Cul es el tiempo que un avin demore en la operacin?
d) Si se podra comprimir el tiempo promedio estimado de cada actividad al tiempo optimista, cul
sera el incremento del costo si se quiere terminar la operacin de un avin en una hora y veinte
minutos?, plantee el modelo lineal para dar solucin a este inciso.

Universidad Catlica Boliviana


Dpto. Ciencias Exactas

CUMPLIO

RECUPERATORIO CUARTA EVALUACION


INVESTIGACION OPERATIVA I (MAT-252)
Nombre: ..

NO CUMPLIO

Fecha: Mie-30-May-07

A un arquitecto se le ha adjudicado un contrato para preparar planes para un proyecto de renovacin


urbana. El trabajo consta de las siguientes actividades con sus estimaciones de tiempo:
Descripcin
A
B
C
D
E
F
G
H
I
J
K

Tomar las dimensiones


Preparar dibujos preliminares
Describir especificaciones
Preparar dibujos
Escribir especificaciones
Escribir documento de contrato
Preparar planos
Realizar clculos
Imprimir especificaciones
Imprimir los planos
Ensamblar paquete de licitacin

Tiempo (das)
Optimista Ms frecuente Pesimista
4
7
12
2
3
8
1
2
4
3
5
12
2
3
6
1
3
7
4
9
18
5
8
15
3
4
6
2
3
7
1
3
5

Incremento
del costo
$200
$120
$80
$290
$110
$150
$350
$420
$65
$105
$70

Los dibujos preliminares estarn en funcin a las dimensiones del terreno. Para escribir las
especificaciones debern haberse descrito dichas especificaciones y haber preparado los dibujos
preliminares. Los planos son preparados en funcin a los dibujos y especificaciones. Una vez preparados
los planos pueden realizarse los clculos estructurales tomando en cuenta las dimensiones del terreno.
Cuando se tengan los planos y las especificaciones, entonces pueden imprimirse cada una en forma
independiente. Pero, para imprimir los planos debern haberse hecho, adems, todos los clculos. En el
paquete de licitacin debern colocarse las especificaciones, los planos y el documento de contrato. El
documento de contrato ser hecho en funcin a la descripcin de las especificaciones y al clculo
estructural.
(a)
(b)
(c)
(d)

Cunto tomar la preparacin para el arquitecto?


Teniendo un nivel de seguridad del 97%, cul ser el tiempo de entrega de la licitacin?
Cul es la probabilidad de que el arquitecto presente la licitacin en 38 das?
Si se podra comprimir el tiempo promedio estimado de cada actividad al tiempo optimista, cul
sera el incremento del costo si se quiere terminar el paquete de licitacin en 30 das?, plantee el
modelo lineal para dar solucin a este inciso.