Está en la página 1de 10

UNIVERSIDAD NACIONAL AGRARIA LA MOLINA Ciclo: 2008-II

CURSO: INVESTIGACIN DE OPERACIONES Grupo: E


Profesor: Humberto A. Trujillo

PRIMERA PRCTICA DIRIGIDA

1. Una compaa de Transporte de carga tiene 10 camiones con capacidad de 40,000 libras y 5
camiones de 30,000 libras de capacidad. Los camiones grandes tienen costos de operacin de $ 0.30
por milla recorrida y los camiones chicos de $ 0.25 por milla recorrida. La prxima semana se deben
transportar 400,000 libras de malta en un recorrido de 800 millas. Como medida de precaucin por
cada dos camiones chicos mantenidos en reserva debe quedarse por lo menos uno de los grandes.
Cul es el nmero ptimo de camiones de ambas clases que pueden movilizarse para transportar la
malta?

2. Un gobierno municipal decide realizar dos proyectos habitacionales en una extensin de 10 acres:
viviendas populares y viviendas modernas. Se pueden construir 20 unidades del primer tipo por acre
o 15 unidades del segundo tipo por acre. El costo de cada vivienda popular es de $ 13,000 y de cada
vivienda moderna es de $ 18,000. El gobierno municipal ha establecido lmites para la construccin
de las viviendas.

Limite inferior Limite superior


Vivienda popular 60 100
Vivienda moderna 30 70

El mercado potencial combinado mximo para las viviendas se estima que es de 150. El prstamo
comprendido para la realizacin de los proyectos es de $ 2 millones. Finalmente, una clusula
especifica que el nmero de viviendas populares sea al menos 50 unidades mayor que la mitad del
nmero de viviendas modernas.

3.- QUMICA S.A. es una empresa que produce dos clases de solventes, S1 y S2. Las empresas que
compran estos solventes los usan para disolver ciertas sustancias toxicas. La planta opera 40 horas a
la semana y emplea a cinco trabajadores de tiempo completo y a dos de tiempo parcial, que trabajan
15 horas a la semana. Estas personas operan las siete maquinas que mezclan ciertos qumicos para
producir cada solvente. Los productos salen del departamento de mezclados para ser refinados en el
departamento de purificacin, que actualmente tiene siete purificadores y emplea a seis trabajadores
de tiempo completo y a uno de tiempo parcial, que trabaja 10 horas a la semana.

QUMICA S.A. tiene una provisin casi ilimitada de la materia prima que necesita para producir los
dos solventes. Puede vender cualquier cantidad de S1, pero la demanda del producto mas
especializado S2, esta limitada a lo mas a 120000 galones por semana. Como Gerente de produccin
de QUMICA S.A. usted desea determinar cual es el modelo que le permitir conocer cual es el plan
de produccin optima para la empresa. Adems se conoce que el margen de ganancia es de 0.30
soles por galn de S1 y de 0.50 soles por galn de S2 producido y los tiempos de produccin son los
siguientes:

Horas de mquina por mil galones de


Departamentos S1 S2
Mezclado 2 1
Purificacin 1 2

4.- En un canal de televisin se ha comprobado que el Programa A con 20 minutos de msica y 2


minutos de comerciales interesa a 30,000 televidentes mientras que el Programa B con 10 minutos de
msica y 1 minuto de comerciales interesa a 10,000 televidentes. El auspiciador de los programas
insisti en que por lo menos se dedique 6 minutos de propaganda por semana, mientras que el canal
no puede dedicar ms de 80 minutos semanales para msica. Cuantas veces por semana debera ser
presentado cada programa a fin de lograr el mximo nmero de televidentes?

5. El seor Prez empez un negocio propio produciendo botes de vela. Despus de un tiempo se
observa lo siguiente: Cada modelo Swiftsail da una ganancia de $ 520; y hay una ganancia de $ 450
por cada venta de un modelo Rapisail. Un Swiftsail requiere 40 horas para ensamblarlo y 24 horas
para el acabado; cada Rapisail requiere 25 horas para ensamblarlo y 30 horas de acabado. Se ha
pagado a los empleados por el trabajo de un mes. Dada la especializacin de las personas
contratadas, habr 400 horas de trabajo disponibles para ensamblaje y 360 horas de acabado.
Considerando los datos resumidos en la tabla qu cantidad de cada bote debe producir o, por el
contrario, debe producir slo uno de los dos modelos?

Horas requeridas Horas requeridas Horas requeridas


por c/Swiftsail por c/Rapisail cada mes
Horas de ensamblaje 40 25 400
Horas de acabado 24 30 360

6.- Una fbrica produce ollas y sartenes. En el rea de estampado, la capacidad de la planta es tal que se
puede producir 25,000 ollas o 35,000 sartenes al mximo de su capacidad. En el rea de maquinado
la capacidad de la planta permite que se produzca como mximo 33,000 ollas o 16,000 sartenes. Por
cada olla se obtiene una ganancia de S/. 15 y por cada sartn una ganancia de S/. 12. Qu cantidad
de ollas y sartenes debe producir para maximizar la ganancia total?

7. Un fundo agrcola puede producir 5 TM/Ha de papa y 10 TM/Ha de maz, cuenta con 100 Ha que
debe asignar a la produccin de maz y papa. Los costos de produccin de papa son de S/. 1,500 por
Ha y en el caso de maz es de S/. 2,500 por Ha. El precio de mercado de la papa se estima ser de S/.
0.30 por Kg., mientras que en el caso de maz ser de S/. 0.5 por Kg. Adems los requerimientos de
agua son los siguientes: 20 horas de riego por Ha de papa y 40 horas de riego por Ha de maz.
Considerando que se dispone 2800 horas de riego para la campaa. Encuentre el nmero de Has que
debe ser asignado a cada cultivo para optimizar el fundo.

8. Un ejecutivo tiene dos opciones de invertir su dinero. La opcin A garantiza que cada dlar
invertido retornar 15% de aqu a un ao. La opcin B garantiza que cada dlar invertido retornar
40% De aqu a 2 aos. Cmo debe invertir el ejecutivo $ 100,000 para maximizar los ingresos al
cabo de tres aos?. La opcin B se reinvierte en periodos mltiples de dos aos (la tasa de inters es
simple).

9.- CSC es una empresa dedicada a ensamblar computadoras, tiene tres plantas de ensamblaje en Lima,
Ica y Trujillo. La planta de Ica tiene una capacidad de produccin mensual de 2000 unidades. Cada
una de las plantas de Lima y Trujillo, pueden producir un mximo de 1700 unidades al mes. Las
computadoras de CSC se venden a travs de cuatro tiendas localizadas en Tacna, Tumbes, Puno e
Iquitos. Los pedidos mensuales de los vendedores son de 1700 unidades para Tacna, 1000 en
Tumbes, 1500 en Puno y 1200 en Iquitos. La tabla siguiente tiene los costos de transporte de una
computadora desde cada planta de ensamblaje hasta cada una de las distintas tiendas. Su trabajo es
formular un modelo matemtico para encontrar el programa de embarque de mnimo costo.

Plantas Tiendas
Tacna Tumbes Puno Iquitos
Lima 5 3 2 6
Ica 4 7 8 10
Trujillo 6 5 3 8

10.- Shell, suministra gasolina a sus distribuidores en camiones. La compaa recibi recientemente un
contrato para iniciar el suministro de 800,000 galones de gasolina por mes a distribuidores de Lima.
La compaa tiene $500,000 disponibles para crear una flota consistente en tres tipos diferentes de
camiones. En la tabla se muestra la capacidad relevante, costo de compra y costo operativo por cada
tipo de camin:
Tipo de Capacidad Costo de Costo de Mximo de
Camin (galones) Compra ($) Operacin ($/mes) Viajes / mes
1 6000 50,000 800 20
2 3000 40,000 650 25
3 2000 25,000 500 30

Debido al costo de mantenimiento y a la disponibilidad de conductores, la compaa no desea


comprar ms de 10 camiones para su flota. Asimismo se desea que al menos se compren tres
camiones del tipo 3. Finalmente la compaa no desea que la cantidad de camiones tipo 1 exceda a la
cantidad comprada de los otros dos tipos de vehculos. Como gerente de operaciones formule un
modelo para determinar la composicin de la flota que minimicen los costos operativos mensuales.
Muestre el modelo de programacin lineal que permita la solucin de este problema de asignacin.

Adicional 1

Una familia desea planificar las actividades del fin de semana, uno de los miembros de la familia viene
estudiando programacin lineal y propone hacer la planificacin mediante esta tcnica.

La informacin reunida muestra lo siguiente: la familia dispone de 12 horas cada fin de semana y de un
presupuesto de 350 soles para cada fin de semana. Las actividades que suelen realizar son las siguientes:

Actividad Duracin Costo Observacin


Cine 4 80 Se acepta dos como mximo.
Comer en un restaurante 3 100 Se admite hasta 4 veces.
Jugar bowling 5 90 Se admite hasta 2 como mximo
Visitar un museo 6 70 A lo mas una vez cada fin de semana
Ir a la Iglesia 2 30 La familia acude al menos una vez cada fin de semana, el nmero
de oficios religiosos de su Iglesia es de 3 cada fin de semana.

La satisfaccin de las actividades son diferentes. As, a la familia le complace de igual manera ir al cine o
comer en un restaurante. Mientras que jugar al bowling y visitar a un museo le proporciona la mitad de
satisfaccin que ir al cine. Por otro lado, ir a la Iglesia les proporciona el doble de satisfaccin que comer en
un restaurante.
Con esta informacin formule el modelo de programacin lineal para planificar su fin de semana.

Adicional 2

Una empresa de generacin de energa elctrica desea diversificar sus fuentes de energa para adecuarse a las
normas de reduccin de uso del petrleo del Ministerio de Energa y Minas. As, desea reducir su consumo
de petrleo en 30%, y reemplazarlo por biodiesel y por biogas, a la vez que desea mantener su capacidad de
generacin de energa. Su consumo actual es de 3000 barriles mensuales.

El costo del petrleo es de 75 dlares el barril de 160 litros, el precio del biodiesel es de 70 dlares el barril
(160 litros) y, el precio del biogas es de 2 dlar por galn (4 litros). La empresa no desea gastar ms de lo
que ya viene gastando por petrleo.

En cuanto a su eficiencia como combustible el biodiesel es equivalente al 80% del mismo volumen de
petrleo, mientras que el biogas es equivalente al 70% del mismo volumen de petrleo. Las empresas de
Biodiesel afirman que pueden proveer hasta 1,000 barriles mensuales. Mientras que las empresas de Biogas
afirman que puede proveer hasta 20,000 galones.

Presente un modelo que permita determinar la cantidad de biodiesel y de biogas que deben ser utilizados para
lograr mantener la capacitad de generacin de energa de la empresa y a la vez cumplir con la regulacin del
Ministerio.
Solucin 1

I. Definicin de Variables

X1: Nmero de camiones chicos que realizan el transporte de la carga


X2: Nmero de camiones grandes que realizan el transporte de la carga

II. Funcin Objetivo

Costo de operacin de un camin chico

0.25 $/milla x 800 millas = 200

Costo de operacin de un camin grande

0.30 $/milla x 800 millas = 240

Min. Z = 200 X1 + 240 X2

III. Restricciones

30000 X1 + 40000 X2 >= 400000 Volumen a Transportar


X1 <= 5
X2 <= 10
-1/2 X1 + X2 <= 15/2 / (5-X1 = 2) <= 2(10-X2 = 1) => 5-X1 <= 2(10-X2) poltica de la empresa
X1, X2 >= 0

Solucin Grfica

Min. Z = 200 X1 + 240 X2 mFO = - 200/240 = - 5/6 = - 0.8

1) 30000 X1 + 40000 X2 >= 400000 m1 = -3/4 = - 0.75


2) X1 <= 5 m2 =
3) X2 <= 10 m3 = 0
4) -1/2 X1 + X2 <= 15/2 m4 = 1/2
X1, X2 >= 0

R4
X2 R2
R3
10

15/2

R1
X1
5 13.3

Solucin grfica

3 X1 + 4 X2 = 40 (R1)
-1/2 X1 + X2 = 15/2 (R4)
X1 = 2
X2 = 8.5

Costo mnimo

Z = 200 X1 + 240 X2
Z = 200 (2) + 240 (8.5)
Z = 2440

Solucin 2

I. Definicin de variables

X1 = nmero de viviendas populares a construir


X2 = nmero de viviendas modernas a construir

II. funcin Objetivo: cobertura

Max Z = X1 + X2

III. Restricciones

X1 >= 60
X1 <= 100
X2 >= 30
X2 <= 70
1/20 X1 + 1/15 X2 <= 10 superficie
13000 X1 + 18000 X2 <= 2000000 presupuesto
X1 + X2 <= 150 mercado
X1 - X2/2 >= 50 Clusula {X1 >= 50 + X2/2}
X1, X2 >= 0

Solucin grfica

Max Z = X1 + X2 mFO = -1

1) X1 >= 60 m1 =
2) X1 <= 100 m2 =
3) X2 >= 30 m3 = 0
4) X2 <= 70 m4 =0
5) 1/20 X1 + 1/15 X2 <= 10 m5 = - 1/20 / 1/15 = - 3/4 = - 0.75
X1 = 0 X2 = 150
X2 = 0 X1 = 200
6) 13000 X1 + 18000 X2 <= 2000000 m6 = - 13000/18000 = -13/18 = - 0.72
X1 = 0 X2 = 111.1
X2 = 0 X1 = 153.8 X1 = 100 X2 = 38.8
7) X1 + X2 <= 150 m7 = -1
X1 = 0 X2 = 150
X2 = 0 X1 = 150
8) X1 - X2/2 >= 50 m8 = 2
X1 = 0 X2 = - 100
X2 = 0 X1 = 50
X1, X2 >= 0
X2
R1
150
R2

111 R6 Solucin
100
Max
R4
70

50
R3
30
R5 X1
R8 R7
50 60 100 150 153 200

Solucionado R2 con R6

X1 = 100 (a)
13000 X1 + 18000 X2 = 2000000 (b)

(a) en (b)

13000 (100) + 18000 X2 = 2000000


18000 X2 = 2000000 1300000
X2 = 700000/18000 = 700/18 = 350/9

X2 = 38.8

El valor de la Funcin Objetivo es:

Z = X1 + X2 = 100 + 38.8 = 138.8 viviendas

Solucin 3

I. Definicin de Variables

S1: Nmero de galones a producir del solvente 1 en una semana.


S2: Nmero de galones a producir del solvente 2 en una semana

II. Funcin Objetivo: Ganancia

Max. Z = 0.3 S1 + 0.5 S2

III. Restricciones

2/1000 S1 + 1/1000 S2 <= 280 Mezclado


1/1000 S1 + 2/1000 S2 <= 280 Purificacin
S2 <= 120000 Mercado
S1, S2 >= 0

Solucin Grfica

Max. Z = 0.3 S1 + 0.5 S2 mFO = - 0.3/0.5 = -0.6


1) 2/1000 S1 + 1/1000 S2<= 280 m1 = -2
S1 = 0 S2 = 280000
S2 = 0 S1 = 140000
2) 1/1000 S1 + 2/1000 S2 <= 280 m2 = -1/2 = -0.5
S1 = 0 S2 = 140000
S2 = 0 S1 = 280000
3) S2 <= 120000 m3 = 0
S1, S2 >= 0

S2
280,000 Solucin: Cruce de R1 con R2
R1
S1 = 93,333 y S2 = 93,333 glns
Z = 0.3 (93,333) + 0.5 (93,333)
Z = 74,666.6 u.m.

140,000
120,000 R3
93,333

R2

140,000 280,000 S2

Solucin 4

I. Definicin de Variables

A: Nmero de veces que el programa A se emite por semana


B: Nmero de veces que el programa B se emite por semana

II. Funcin Objetivo: Televidentes

Max. Z = 30,000 A + 10,000 B

III. Restricciones

2 A + 1 B >= 6 Auspiciador
20 A + 10 B <= 80 Emp. T.V.
A, B >= 0

Solucin Grfica

Max. Z = 30,000 A + 10,000 B mFO = - 30000/10000 = -3


1) 2 A + 1 B >= 6 m1 = -2
A=0 B=6
B=0 A=3
2) 20 A + 10 B <= 80 m2 = -20/10 = -2
A=0 B=8
B=0 A=4
A, B >= 0
B
8 MAX

6
Solucin: sobre el eje A.
4 A = 4, B = 0
Z = 30,000 (4) + 10,000 (0)
Z = 120,000

3 4 A

Solucin 5

I. Def. de Var.

X1: Nmero de botes del modelo Swiftsail a producir en el mes.


X2: Nmero de botes del modelo Rapisail a producir en el mes.

II. Funcin Objetivo: Ganancia

Max. Z = 520 X1 + 450 X2

III. Restricciones

40 X1 + 25 X2 <= 400 Dpto. Ensamble


24 X1 + 30 X2 <= 360 Dpto. Acabado
X1, X2 >= 0

Solucin 6

I. Def. de Var.

X1: Nmero de ollas a producir


X2: Nmero de sartenes a producir

II. Funcin Objetivo: Ganancia

Max. Z = 15 X1 + 12 X2

III. Restricciones

1/25000 X1 + 1/35000 X2 <= 1 Dpto. Estampado


1/33000 X1 + 1/16000 X2 <= 1 Dpto. Maquinado
X1, X2 >= 0
Solucin 8

I. Def. de Var.

XAA = Monto invertido en la opcin A por 3 aos


XAB = Monto invertido un ao en la opcin A y 2 aos en la opcin B
XB = Monto invertido en la opcin B por 2 aos y un ao en la opcin A

II. Funcin Objetivo: Ganancia de Intereses al Tercer Ao

Max. Z = (1.15)3XAA + 1.4(1.15)XAB + 1.15(1.4)XB

III. Restricciones

XAA + XAB + XB = 100000


XAA, XAB, XB >= 0

Solucin 9

I. Definicin de Variables

XLta: Cantidad de computadores que se transportan de Lima a Tacna


XLtu: Cantidad de computadores que se transportan de Lima a Tumbes
XLpu: Cantidad de computadores que se transportan de Lima a Puno
XLiq: Cantidad de computadores que se transportan de Lima a Iquitos
XIta: Cantidad de computadores que se transportan de Ica a Tacna
XItu: Cantidad de computadores que se transportan de Ica a Tumbes
XIpu: Cantidad de computadores que se transportan de Ica a Puno
XIiq: Cantidad de computadores que se transportan de Ica a Iquitos
XTta: Cantidad de computadores que se transportan de Trujillo a Tacna
XTtu: Cantidad de computadores que se transportan de Trujillo a Tumbes
XTpu: Cantidad de computadores que se transportan de Trujillo a Puno
XTiq: Cantidad de computadores que se transportan de Trujillo a Iquitos

II. Funcin Objetivo: Costo embarque

Min. Z = 5 XLta + 3 XLtu + 2 XLpu + 6 XLiq + 4 XIta + 7 XItu + 8 XIpu + 10 XIiq


+ 6 XTta + 5 XTtu + 3 XTpu + 8 XTiq

III. Restricciones

XLta + XLtu + XLpu + XLiq = 1700 Prod. Lima


XIta + XItu + XIpu + XIiq = 2000 Pord. Ica
XTta + XTtu + XTpu + XTiq = 1700 Prod. Trujillo
XLta + XIta + XTta = 1700 Demanda Tacna
XLtu + XItu + XTtu = 1000 Demanda Tumbes
XLpu + XIpu + XTpu = 1500 Demanda Puno
XLiq + XIiq + XTiq = 1200 Demanda Iquitos
XLta, XLtu, XLpu, XLiq, XIta, XItu, XIpu, XIiq, XTta, XTtu, XTpu, XTiq >= 0
Solucin 10

I. Def. de Var.

X1: Nmero de camiones del tipo 1 a comprar para la flota.


X2: Nmero de camiones del tipo 2 a comprar para la flota.
X3: Nmero de camiones del tipo 3 a comprar para la flota.

II. Funcin Objetivo: Costo de operacin mensual

Min. Z = 800 X1 + 650 X2 + 500 X3

III. Restricciones

50000X1 + 40000X2 + 25000X3 <= 500000 Presupuesto


6000(20)X1 + 3000(25)X2 + 2000(30)X3 >= 800000 Capacidad
X1 + X2 + X3 <= 10
X3 >= 3
X1 - X2 - X3 <= 0
X1, X2, X3 >= 0