Practica Dirigida 1
Practica Dirigida 1
Practica Dirigida 1
1) El taller de Joe se especializa en cambios de aceite del motor y regulacin del sistema
elctrico. El beneficio por cambio del aceite es $7 y de $15 por regulacin. Joe tiene un cliente
fijo con cuya flota, le garantiza 30 cambios de aceite por semana. Cada cambio de aceite
requiere de 20 minutos de trabajo y $8 de insumos. Una regulacin toma una hora de trabajo y
gasta $15 en insumos. Joe paga a los mecnicos $10 por hora de trabajo y emplea
actualmente a dos de ellos, cada uno de los cuales labora 40 horas por semana. Las compras
de insumos alcanzan un valor de $1,750 semanales. Joe desea maximizar el beneficio total.
Formule el problema
FUNCION OBJETIVO: MAXIMIZAR LA GANANCIA NETA.
VARIABLES DE DECISION:
X1: Cambios del aceite, ajuste.
X2: Ajuste.
MAX Z= 7X1 + 15X2
SUJETO A:
X1 30
20X1 + 60X2 4800
8X1 + 15X2 1750
X1 , X2 0
2)
4) Una compaa manufacturera vende dos productos. La CIA obtiene una ganancia de $12 por
unidad del producto 1 y $4 por unidad del producto 2 que se vendan. Las horas de trabajo
requeridas para los productos en cada uno de los tres departamentos de produccin se dan
en la tabla. Los supervisores estiman que durante el prximo mes estarn disponibles las
siguientes horas de trabajo: 800 en el dpto. 1, 600 en el dpto. 2 y 2000 en el dpto. 3. Suponer
que la CIA quiere maximizar las utilidades, formular el modelo de P.L.
Departamento
Producto
1
2
1
1
2
2
1
3
3
2
3
FUNCION OBJETIVO: MAXIMIZAR UNIDADES EN FUNCION DEL NUMERO DE UNIDADES DEL
PRODUCTO A Y EL PRODUCTO B A PRODUCIR
VARIABLES DE DECISION:
X1: N DE UNIDADES DEL PRODUCTO A
X2: N DE UNIDADES DEL PRODUCTO B
RESTRICCIONES:
r1: Disponibilidad de 800 horas en el Departamento 1
r2: Disponibilidad de 1600 horas en el Departamento 2
r3: Disponibilidad de 2000 horas en el Departamento 3
MAX Z=12X1 + 4X2
SUJETO A:
X1 + 2X2 800
X1 + 3X2 1600
2X1 + 3X2 2000
X1 , X2 0
5) Un fabricante de muebles dispone de dos diferentes tipos de madera, tiene 1500 pies del tipo
A y 1000 pies del tipo B, tambin dispone de 800 horas-hombre para efectuar el trabajo. La
demanda que ha estimado es la siguiente: Cuando menos 40 mesas, 130 sillas, 30 escritorios
y no ms de 10 estantes. Las cantidades de madera A y B, y las horas-hombre que requiere
la elaboracin de cada unidad de artculo, estn indicados en la siguiente tabla:
Articulo
Madera
HorasUtilidades por
Hombre
unidad($)
A
B
Mesa
5
2
3
12
Silla
1
3
2
5
Escritorio
9
4
5
15
Estante
12
1
10
10
Formular el modelo de P.L. con el fin de maximizar las utilidades.
FUNCION OBJETIVO: MAXIMIZAR LA GANANCIA NETA TOTAL.
VARIABLES DE DECISION:
X1: LA CANTIDAD A FABRICAR
X2: LA CANTIDAD A FABRICAR
X3: LA CANTIDAD A FABRICAR
X4: LA CANTIDAD A FABRICAR
DEL
DEL
DEL
DEL
PRODUCTO
PRODUCTO
PRODUCTO
PRODUCTO
1
2
3
4
Suponer que el costo total por horas de las mquinas 1 y 2 es $10 y $5 respectivamente. El total de
horas presupuestadas para todos los productos en las mquinas 1 y 2 son 500 y 380. Si el precio
de venta unitario de los productos 1, 2, 3 y 4 son $90, $70, $77 y $50, formular el problema como
un modelo de programacin lineal para maximizar la ganancia neta total.
RESTRICCIONES:
r1: Suponer el costo total por horas de las maquinas 1 y 2 es $10 y $5 respectivamente.
r2: el total de horas presupuestadas para todos los productos en las maquinas 1 y 2 son 500 y
380.
r3: Si el precio de venta unitario de los productos 1,2,3 y 4 son $65 , $70 , $55 y $45
MAX Z=90X1 + 70X2 + 77X3 + 50X4
SUJETO A:
2X1 + 3X2 + 4X3 + 2X4 < 500
3X1 + 2X2 + 1X3 + 2X4 < 380
X1 , X2 , X3 , X4 > 0
Producto 4
1
2
3
1
2
3
2
4
1
2
2
Suponer que el costo total por horas de las mquinas 1 y 2 es $10 y $5 respectivamente. El total de
horas presupuestadas para todos los productos en las mquinas 1 y 2 son 500 y 380. Si el precio
de venta unitario de los productos 1, 2, 3 y 4 son $65, $70, $55 y $45, formular el problema como
un modelo de programacin lineal para maximizar la ganancia neta total.
FUNCION OBJETIVO: MAXIMIZAR LA GANANCIA NETA TOTAL.
VARIABLES DE DECISION:
X1: LA CANTIDAD A FABRICAR
X2: LA CANTIDAD A FABRICAR
X3: LA CANTIDAD A FABRICAR
X4: LA CANTIDAD A FABRICAR
DEL
DEL
DEL
DEL
PRODUCTO
PRODUCTO
PRODUCTO
PRODUCTO
1
2
3
4
RESTRICCIONES:
r1: Suponer el costo total por horas de las maquinas 1 y 2 es $10 y $5 respectivamente.
r2: el total de horas presupuestadas para todos los productos en las maquinas 1 y 2 son 500 y
380.
r3: Si el precio de venta unitario de los productos 1,2,3 y 4 son $65 , $70 , $55 y $45
MAX Z=65X1 + 70X2 + 55X3 + 45X4
SUJETO A:
2X1 + 3X2 + 4X3 + 2X4 < 500
3X1 + 2X2 + 1X3 + 2X4 < 380
X1 , X2 , X3 , X4 > 0
Contenido de
nitrogeno
25
10
5
Peso minimo
10
7
5
Contenido de
fosforo
10
5
10
Contenido de
potasio
5
10
5
Precio
$10
$8
$7
Precio
venta
unidad
$450
de
x
Costo
variable
unidad
$240
Costo fijo
x
$150000
Depolinador
$700
$360
$240000
X1 800
(450 - 240)X1 - (700 - 360)X2 1600
2X1 + 3X2 2000
X1 , X2 0
9) Una compaa de inversiones tiene actualmente $10 millones para invertir. La meta consiste
en maximizar los rditos que se espera devengar en el prximo ao. Las 4 posibilidades de
inversin se resumen en el cuadro. Adems la compaa ha establecido que por lo menos el
30% de los fondos deber ser colocado en acciones y en bonos de la tesorera , y no mas del
40% en el mercado de valores y bonos municipales . se deben colocar completamente los $10
millones disponibles. Formule un modelo de PL que diga cuanto dinero invertir en cada
instancia.
Posibilidades de inversin
Bonos de la tesorera
Acciones
Mercado de dinero
Bonos municipales
Rditos
esperados %
8
6
12
9
Inversin
mxima
permisible (millones)
$5
$7
$2
$4
VARIABLES DE DECISION:
X1: Cantidades de crditos obtenidos en la posibilidad de inversin i (bonos, acciones, mercado
de dinero, bonos municipales)
X2: Cantidad de crditos obtenidos en bonos de tesorera
X3: Cantidad de crditos obtenidos en acciones
X4: Cantidad de crditos obtenidos en mercado de dinero
X4: Cantidad de crditos obtenidos en bonos municipales
FUNCION OBJETIVO: MAXIMIZAR LA GANANCIA NETA TOTAL.
Max Z = (1 + 0.6)X3 + (1 + 0.8)X2 + (1 + 0.12)X4 + (1 + 0.9)X5
SUJETO A:
RESTRICCIONES:
X2 + X3 + X4 + X5 = 500
X3 + X2 10000000 *0.30
X4 + X5 10000000 *0.40
X2 5000000
X3 7000000
X1 > 0
X4 2000000
X5 4000000
10) Una empresa empaca frutas exticas envueltas para regalo. Sus paquetes son envueltos en
dos tiendas diferentes que las envan a 5 diferentes vendedores . El costo de empacar los
productos en las tiendas 1 y 2 es de $5.25 y $5.7 respectivamente. El pronostico de la
demanda indica que los envos deben ser como se indica en el cuadro. la capacidad de
la
Al vendedor mayorista
1
2
0.06
0.04
0.15
0.09
3
0.12
0.05
4
0.09
0.08
5
0.05
0.08
11) Acaba de ganar un premio de $10000. Dedicara $4000 a impuestos y diversiones, pero ha
decidido invertir los otros $6000. Al oir esta noticia , dos amigos le han ofrecido una
oportunidad de convertirse en socio en 2 empresas distintas, cada una planeada por uno de
ellos. En ambos casos la inversin incluye dedicar parte de su tiempo el sgte. Verano y dinero
en efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir $5000 y 400
horas, y su ganancia estimada seria de $4500. Las cifras correspondientes para el segundo
caso son $4000 y 500 horas con una ganancia estimada de $4500. Sin embargo ambos
amigos son flexibles y le permitiran participar con cualquier fraccion de participacin que
quiera. Si elige una participacin parcial, todas las cifras dadas para la sociedad plena se
pueden multiplicar por esta fraccin.
Como de todas maneras ud. Busca un trabajo de verano interesante (max 600 horas), ha
decidido participar en una o ambas empresas en alguna combinacin que maximice su
ganancia total estimada. Formule un modelo de PL
FUNCION OBJETIVO: MAXIMIZAR LAS GANANCIAS DE LAS OPORTUNIDADES X1 , X2
VARIABLES DE DECISION:
X1: N DE OPORTUNIDADES DE LA EMPRESA 1
X2: N DE OPRTUNIDADES DE LA EMPRESA 2
RESTRICCIONES:
r1: Invertir el dinero en las diferentes oportunidades como mximo 600.
r2: El tiempo requerido en las oportunidades X1 , X2; es como mximo 600 horas.
SUJETO A:
5000X1 + 4000X2 6000
400X1 + 500X2 600
X1 , X2 0
12) Una persona administra la granja de su familia. para complementar varios alimentos que se
cultivan en la granja. Esta persona tambin cra cerdos para ventas y desea determinar las
cants. De los distintos tipos de alimento disponibles (maz, grasas y alfalfa) que debe dar a
cada cerdo. Como estos se comern cualquier mezcla de estos tipos de alimento, el objetivo
es determinar que mezcla cumple ciertos requisitos nutritivos a un costo minimo. En la sgte.
Tabla se presentan las unidades de cada tipo de ingrediente nutritivo bsico contenido en 1 kg
de cada tipo de alimento, junto con los requisitos de nutricin diarios y los costos de los
alimentos:
Ingrediente
nutritivo
Carbohidratos
Protena
Vitaminas
Costo
Kg de maiz
90
30
10
84
Kg.
nutrimento
20
80
20
72
De
Kg. De alfalfa
40
60
60
60
Requerimiento
minimo diario
200
180
150
Formule el modelo de PL
13) La Bruding Manufacturing Inc. Fabrica y vende 2 tipos de bombas hidrulicas, 1 normal y 2
extragrandes. El proceso de manufactura asociado con la fabricacin de las bombas implican
3 actividades: ensamblado, pintura, y pruebas (control de calidad). Los requerimientos de
recursos para ensamblaje, pintura y pruebas de las bombas se muestran en la tabla:
Tipo
Normal
Extragrande
La contribucin a las utilidades por la venta de una bomba normal es $50, en tanto, la utilidad de
una bomba extragrande es de $75. Existen disponibles por semana 4,800 hrs de tiempo de
ensamble, 1,980 hrs de tiempo pintura y 900 hrs de tiempo de prueba. Las experiencias anteriores
de ventas, sealan que la compaa puede esperar vender cuanto menos 300 bombas normales y
180 extragrandes por semana. A la gerencia le interesa optimizar los recursos de la empresa y
encontrar resultados ptimos. Plantee el PPL
14) La fbrica de muebles Tennesse (FMT) es especialista en la produccin de dos clases de
comedores muy de moda en Norteamrica. Cada comedor requiere de una cantidad de
tiempo diferente para la construccin y para la pintura. La FMT dese determinar el nmero de
unidades de cada tipo de comedor a producir diariamente, de tal manera que las utilidades
producidas sean mximas. Los dos tipos de comedor son Virginia (V) y Massachusetts (M). La
compaa logra una utilidad (=precio de venta precio de costo) de $200 y $240 de la venta
de un comedor Virginia y uno Massachusetts, respectivamente. La FMT ha experimentado una
alta demanda de ambos comedores. En consecuencia, el gerente general cree que puede
vender todos los comedores que produzca. Los comedores requieren tiempo de
procesamiento en construccin (C) y pintura (P). Los requerimientos y capacidades de
produccin diarios estn resumidos en la siguiente tabla:
PRODUCTO
Massachusett
Virginia
s
V
M
Recursos
disponibles
(capacidad)
Tiempo de construccin, C
(horas)
12
120
64
$200
$240
Utilidad unitaria
Observe que la FMT tiene una capacidad de produccin limitada, es decir, los comedores V y
M comparten los dos departamentos de produccin, construccin (C) y pintura (P), cada uno
de los cuales tienen capacidades diarias limitadas y por tanto tienen que ser considerados
como recursos escasos.
Cada comedor tiene que ser procesado en los departamentos de construccin y pintura. Para
producir una comedor V se requiere de 6 horas de C y 8 de P. Para producir un comedor M se
requiere de 12 horas de C y 4 de P. Observe adems que la FMT tiene una capacidad diaria
de 120 horas de C y 64 de P. entonces para determinar la mejor u ptima combinacin de
comedores V y M que se debe producir diariamente, la FMT tiene que asignar sus
capacidades limitadas (recursos escasos) de los departamentos C y P de modo que pueda
lograr su objetivo. Plantee el modelo de PL
15) Aero Per est considerando la posibilidad de adquirir aviones de pasajeros den el mercado
mundial USA, Inglaterra o Rusia. El costo del avin USA A es de $6.7 millones, el avin
(ingles) B es $5 millones y el avin (Ruso) C de $3.5 millones. El directorio de dicha empresa
ha autorizado a compra de aviones por el valor de 150 millones. Los economistas de AeroPer han calculado que cualquiera que sea el tipo A de mayor capacidad proporcionar una
utilidad neta de $420,000 anuales, el avin B proporcionar una utilidad neta de $300,000 y el
avin C una utilidad de $230,000 anuales.
Por otro lado se conoce que la fuerza area Peruana slo le podra proporcionar 30 pilotos
debidamente entrenados. Si slo se adquieren los aviones ms pequeos, los servicios de
reparacin y servicio con que cuenta Aero-Per solamente podrn mantener en operacin un
mximo de 40 unidades. Adems se sabe que mantener un avin B requiere 1 1/3 ms que el
avin C y que el avin A requiere 1 2/3 ms que el C. Plantear el PPL.
16) La compaa de aerolneas Faucett tiene que decidir cuntas azafatas nuevas tiene que
emplear, entrenar, despedir en los 6 meses que vienen. Los requisitos en hora de vuelo de
azafata son los siguientes:
Mes
# Hrs.
Ene
8,000
Feb
9000
Mar
8000
Abr
10000
May
9000
Jun
12000
Una chica necesita un mes de entrenamiento antes de que puedan usarla en un vuelo regular, por
lo tanto, hay que emplearla un mes antes de que sus servicios sean necesarios.
Tambin el entrenamiento de una chica nueva requiere el tiempo de una azafata regular entrenada.
Dicho entrenamiento toma aproximadamente 100 hrs. De la azafata con experiencia durante el
mes de entrenamiento. Entonces por cada chica en entrenamiento hay 100 Hrs. Menos disponibles
para servicio de las azafatas regulares.
Cada azafata regular puede trabajar un mximo de 150 horas cada mes, hay 60 azafatas
disponibles el primer dia de enero. Si el tiempo mximo disponible de la azafata requerido es
mayor que la demanda, las regulares pueden trabajar menos de 150 hrs. O la Cia puede
despedirlas a un costo de $1,000 por cada azafata despedida. Cada mes el 10% de las azafatas
regulares renuncian al trabajo para casarse o por otras razones. Una azafataregular cuesta $800 al
mes y una chica en entrenamiento recibe $400.
Formule el PPL para minimizar el costo de servicio de azafatas.