Академический Документы
Профессиональный Документы
Культура Документы
Ejercicio 08.01
Un granjero dispone de 110 hectreas de terreno, que puede cultivar
con cebada o girasol. Cada hectrea cosechada de cebada le supone
un beneficio de 50. Los beneficios de la venta de la cosecha de
girasol son de 80 unidades por hectrea. La cosecha de una hectrea
de cebada supone 4 horas de trabajo por hectrea y la de girasol de 8
horas por hectrea, existiendo un periodo disponible para sembrar de
720 horas. Finalmente, slo 80 hectreas de terreno son aptas para el
cultivo de cebada.
Cuntas hectreas de cebada y de girasol debe sembrar para
maximizar el beneficio?
Tipos de soluciones
Solucin nica
Mx Z = 3 x1 2 x2
x2
8
s.a.
R2
R1
2 x1 + x2 15
x1 7
( R 3)
x1 + 2 x2 15
4
(R 4 )
x1 , x2 0
R4
3 x1 2 x 2 = 0
(R1)
(R 2 )
2 x1 + 3x2 20
R3
x1
Tipos de soluciones
Soluciones alternativas
x2
Mx Z = x1 + x2
s.a.
4 x1 x2 4
R1
2 x1 + 6 x2 9
x1 + x2 5
(R1)
(R 2)
(R3)
x1 , x2 0
R2
2
R3
x1 + x2 = 1
x1
Tipos de soluciones
Solucin infactible
x2
Mx Z = x1 + x 2
s .a .
2 x1 + x 2 6
R1
x1 x 2 4
( R1 )
(R 2 )
x1 , x 2 0
2
R2
1
x1 + x 2 = 0
1
x1
Tipos de soluciones
Solucin no acotada
Mx Z = 2 x1 + 5 x 2
x2
s .a .
2 x1 + x 2 7
9 x1 + 2 x 2 18
( R1 )
(R 2 )
x1 , x 2 0
2 x1 + 5x2 = 0
x1
Tipos de soluciones
Restricciones redundantes
x2
Mx Z = x1 x 2
s .a .
3 x1 + 4 x 2 12
4 x1 + 7 x 2 28
(R 1 )
(R 2 )
x1 , x 2 0
R1
R2
x1 x 2 = 0
1
x1
8
PERT y CPM
Mtodos basados en la representacin grfica con nodos y arcos.
Arcos: representan las actividades o tareas.
Nodos: representan lo sucesos (fechas inicio/fin).
Permiten representar una lgica de precedencias.
10
Descripcin
A. Antecesoras
Duracin
(semana)
Preparar papeles
Solicitar licencia
B, A
Localizar y Comprar
Instalar Caseta
D,E
Poner Nevera
Encargar Publicidad
11
3
4
12
K
A
I
J
O
A
7
K K
I
5
J
13
5
J
5
J
J
I
5
6
L
K
14
i
Ei
0, si i = 1
Ei =
max{E j + d j ,i }, j precede i
15
i
Li
E f , si i = f
Li =
min{L j d j ,i }, j posterior i
16
H tot = (L j d i , j ) Ei
Holgura independiente: margen de tiempo disponible para ejecutar una
tarea, suponiendo que se inicia en el momento ms tardo posible y se
termina en el ms temprano posible.
H ind = (E j d i , j ) Li
17
18
19
Tipos de demanda
Demanda nivelada: la serie presenta ligeras variaciones respecto de
un valor que se mantiene constante:
Dt = D + t
20
Tipos de demanda
Demanda con tendencia: la serie se agrupa en torno a unos valores
que crecen linealmente con el tiempo:
Dt = D + p t + t
21
Tipos de demanda
Demanda estacional: la serie temporal presenta una estructura que
se repite en el tiempo de forma peridica, con ciclo L:
Dt = ( D + p t ) f t + t
f t = f t + nL
22
Delphi,
23
24
25
26
27
Estimacin de la demanda
Se estima la demanda para cada uno de los periodos del horizonte de
planificacin.
Determinar la capacidad de produccin requerida
Para cada periodo: se fija la capacidad requerida para satisfacer la
demanda, con la posibilidad de almacenar al final del periodo
(stock).
Se plantean varias alternativas y se elige la de menor coste:
Costes de produccin.
Costes de mantenimiento de stocks.
Costes de ruptura de stocks.
28
Ejercicio 08.02
Una empresa va a planificar la capacidad de produccin del prximo ao. La direccin
de marketing prev la siguiente demanda de cada mes (Dt)
Mes (t)
Demanda (Dt)
Das
10
11
12
74
50
91
149 255
21
12
21
20
21
21
19
20
19
14
12
16
29
30
31
32
33
Q
R
Punto de
pedido
Ss
L
Tiempo
34
CT = CR + C A
El coste anual de reaprovisionamiento (CR) viene dado por:
q
CR = k
Q
C A = g Sm
g = a + p i
Q
2
35
q
Q dC
2kq
+ g Ss + T = 0 Q =
Q
2
dQ
g
360
q Q
36
Ejercicio 08.03
Cada ao, una empresa compra y vende 400 u.f. de un producto. El precio
unitario de compra es de 812.500 u.m., el coste de gestin de cada pedido
es de 781.250 u.m. y el coste de tener una unidad de producto almacenada
durante un ao es de 168.750, excluyendo los costes financieros.
Si el coste de oportunidad de capital es el 10 por 100, cuntos pedidos
debe realizar al ao? Cuntos das transcurrirn entre cada dos pedidos?
Tmese el ao comercial.
37
Ejercicios adicionales
Ejercicio adicional 1
Un fabricante de mantequilla desea optimizar la produccin diaria de su factora. Fabrica
dos tipos de mantequilla (Estndar y Media Sal). Un Kilo de mantequilla Estndar
proporciona un beneficio de 10 y uno de Media Sal de 15 . Para la produccin de
mantequillas se usan tres procesos, pasterizacin, centrifugado, y batido. La capacidad
de pasterizacin es de 6 horas/da, de centrifugado es de 3 horas/da y de batido es de
3.5 horas/da.
Los tiempos (en minutos) de proceso por cada kilo de mantequilla se recogen en la
siguiente tabla:
Concepto
Estndar
Media Sal
Pasterizacin
Centrifugado
Batido
Plantear el modelo de programacin lineal que maximiza las ganancias diarias del
fabricante, cumpliendo las limitaciones de capacidad. Resolver grficamente.
38
Ejercicio adicional 2
Una empresa cuenta con 1.000 tm. del mineral b1, 2.000 tm. del mineral b2 y
500 tm del b3. A partir de dichos materiales pueden extraerse y fundirse los
productos x1,x2 y x3. La empresa desea determinar la cantidad de cada
producto que debe fabricar para obtener el mximo provecho de la operacin.
A continuacin, se detalla la informacin y el beneficio obtenido por cada tm.
De cada uno de los productos.
Producto
b1
b2
b3
Beneficio
(u.m./tm.)
x1
10
10
100
x2
200
x3
10
50
39
Ejercicio adicional 3
Un pequeo taller de mecnica general, comprende esencialmente un torno T
y dos fresadoras F1 y F2. El programa de trabajo del taller se establece al
principio de cada trimestre, y comprende un programa principal y un programa
de opcin. El programa principal tiene un carcter imperativo y permanente; se
establece de una vez por todas y no presenta ningn problema. Su ejecucin
deja sobre cada mquina horas disponibles que se evalan en: 200 horas
para T, 84 horas para F1 y 100 horas para F2. El programa de opcin trata de
utilizar al mximo las horas disponibles dejadas por el programa principal; y es
en este programa donde se plantean problemas.
Tres clientes llamados A, B y C se dirigen al taller para la ejecucin de sus
piezas que denominaremos igualmente A, B y C.
El jefe de la empresa estudia las ofertas de trabajo que le han sido hechas por
cada uno de los clientes y ha podido determinar que para la ejecucin de sus
piezas son necesarias dos operaciones: una sobre T y otra sobre una de las
dos fresadoras F1y F2. Los tiempos de ejecucin para estas operaciones son:
40
Ejercicio adicional 3
Para A: 2 horas en T, 6 horas en F1 5 horas en F2.
Para B: 1 hora en T, 5 horas en F1 5 horas en F2.
Para C: 5 horas en T, 3 horas en F1 4 horas en F2.
El beneficio de la fabricacin de cada una de las piezas A, B y C es de 60, 40
y 35 u.m. respectivamente.
Plantear el modelo de programacin lineal que maximiza el beneficio del
programa opcional.
41
Ejercicio adicional 4
Una empresa va a llevar a cabo un proyecto de instalacin de una infraestructura de red
para 20 puestos de trabajo. La infraestructura consiste en la instalacin del sistema de
cableado de voz y datos, la electrnica activa de red y la instalacin de un servidor web
y 20 ordenadores clientes con impresoras lser. Las tareas que hay que llevar a cabo,
as como su duracin, y las acciones precedentes a cada una de las actividades quedan
recogidas en la siguiente tabla. Se pide construir el grfico PERT y determinar el camino
crtico.
Actividad
Descripcin
Das
A. Antecesoras
Tiradas de cableado
Instalacin de rosetas
Instalacin de aplicaciones
A, B, C
Pruebas finales
J, F, H, K
42
Ejercicio adicional 5
CONSULTELECO, S.L. ha sido subcontratada para la instalacin de una
estacin radio base en una zona , en la que en los ltimos aos ha
experimentado un fuerte crecimiento demogrfico e industrial. Las fases que
se seguirn en la instalacin se detallan en la tabla adjunta.
Se pide determinar a travs del grfico PERT la siguiente informacin:
1. Duracin total del proyecto.
2. Camino crtico.
3. Cunto tiempo habra de holgura para realizar la conexin a la red
elctrica (actividad C)?
4. Cunto tiempo cmo mximo podran retrasarse los albailes en la
actividad D para que la duracin del proyecto no se vea
incrementada?
5. Unos das antes de iniciarse la actividad D, se recibe la noticia de que
se va a retrasar en 5 das sobre el tiempo previsto. Adems se da la
circunstancia de que las actividades A, B y D se estn terminando en
los momentos ms tardos (las tres estarn terminadas en 75 das).
Podramos terminar la actividad E en el momento ms temprano
posible?
Administracin de Empresas - Grado en Ingeniera Informtica - Ingeniera de Software Curso 2012-13
43
Ejercicio adicional 5
Actividad
A
B
C
D
E
F
G
H
Descripcin
Estudio zona y cobertura radioelctrica
Identificar propietarios y negociacin y compra de
terrenos
Dotar fuente de alimentacin y conexin a la red
elctrica
Albailera
Montaje de la central
Montaje de la antena de la estacin radio base
Unin estacin radio con una central digital
Recepcin de los equipos y prueba
Das
A. Antecesoras
45
30
17
7
3
30
7
A, B
A, B, D
A, B, D, E
A, B, C, D, E
A, B, C, D, E, F, G
44
Ejercicio adicional 6
Las fases de ejecucin de un proyecto de instalacin y puesta a punto de una
central digital telefnica tipo caseta se recogen en la tabla adjunta.
Se pide:
1. Determinar la duracin mnima del proyecto y el camino crtico.
2. Si se pospone la actividad B un mes, el suministrador de equipos
realiza un descuento del 40%. Es posible posponer durante este
tiempo adicional la realizacin de la actividad B sin que el proyecto en
su conjunto se retrase?
3. Uno de los propietarios de las fincas se niega a ceder el terreno a
menos que se le indemnice con 750.000 u.m. Esta indemnizacin
supone un retraso de 60 das para la actividad E, debido a que las
indemnizaciones deben ser autorizadas por la oficina central. Sin
embargo existe la posibilidad de no utilizar la finca, dando un rodeo
por otra finca, lo que provocara unas obras valoradas en 1.500.000
u.m., estando finalizadas en tan solo 4 das. Sabiendo que el coste
medio por da de proyecto en su conjunto es de 75.000 u.m. qu
opcin de las anteriores ser mejor en trminos de coste?
Administracin de Empresas - Grado en Ingeniera Informtica - Ingeniera de Software Curso 2012-13
45
Ejercicio adicional 6
Actividad
Descripcin
Das
A. Antecesoras
Bsqueda de emplazamiento
90
Compra de equipos
45
120
90
30
35
30
D
D
30
40
60
B, C
E, F, K
H, I
A, B, C, D, E, F, G, H, I, J,
K, L, M
E
F
G
H
I
L
M
20
15
46
Ejercicio adicional 7
La empresa OClock, S.A., desea saber qu estrategia le conviene para llevar
a cabo la planificacin agregada de la produccin anual de relojes, en base a
los datos estimados de sus ventas trimestrales y que se muestran en la tabla
adjunta:
Periodo
Ventas (unid)
180
270
240
150
47
Ejercicio adicional 7
Los datos necesarios para resolver el problema son:
Tasa de produccin de cada trabajador: 10 unidades al mes
Sueldo de cada trabajador: 150000 u.m. al mes
Coste de la subcontratacin: 30000 u.m. por cada unidad subcontratada
Coste de cada trabajador contratado al final del trimestre: 70000 u.m. (al
inicio del primer trimestre no hay que contratar al personal).
Coste de cada trabajador despedido al final del trimestre: 90000 u.m. (al final
del cuarto trimestre no hay que despedir al personal).
Coste de mantenimiento del inventario: 30 u.m. por unidad y trimestre.
El inventario al inicio y al final del ao debe ser de 60 unidades.
48
Ejercicio adicional 8
El director de produccin de una empresa ha de decidir la estrategia ms
adecuada para la planificacin de la produccin de la empresa en el prximo
ejercicio. Para ello pide los datos de ventas estimados para el prximo ao al
departamento comercial, que son los siguientes, expresados para cada
trimestre.
Periodo
1 Trimestre
Ventas (uds)
240
2 Trimestre
300
3 Trimestre 4 Trimestre
300
240
49
Ejercicio adicional 8
Los datos necesarios para evaluar las 2 opciones son los siguientes:
Capacidad trabajador
Inventario inicial
30 uds
Inventario final
30 uds
Salario
1500 /mes*trabajador
Coste contratacin
Coste despido
10 / ud * mes
Coste de retraso
20 / ud * mes
50
Ejercicio adicional 9
Una empresa necesita anualmente un milln de unidades del componente
XA2 para el montaje de robots domsticos de limpieza. Cada componente le
cuesta 1000 u.m. y, adems, por cada pedido que efecta ha de abonar 3200
u.m. El coste de almacenamiento de un componente durante un ao es de
300 u.m., excluyendo los costes financieros. El coste de oportunidad del
capital invertido en stocks es del 10 por 100 anual. El stock de seguridad que
mantiene la empresa es de 8000 componentes. Se desea conocer:
1.El tamao ptimo del pedido.
2.El nivel medio del almacn en unidades fsicas.
3.El nmero de pedidos que se debe efectuar al cabo del ao.
4.El coste anual de reaprovisionamientos.
5.El coste anual de posesin del stock (coste total de almacenamiento).
6.El coste anual del inventario.
51
Ejercicio adicional 10
La empresa CHOCO-QUEEN utiliza harina como materia prima para fabricar
sus diferentes productos, requiriendo anualmente 100.000 Kg. La harina la
adquiere de un proveedor a 10 u.m./kg, siendo el coste de financiacin anual
del 8%. CHOCO-QUEEN almacena la harina en un local alquilado,
constndole anualmente cada kg 30 u.m. Tambin se conoce que los costes
de realizacin de cada pedido son de 150 u.m./pedido y el stock de seguridad
es de 150 Kg de harina.
Se pide:
1.Suponiendo que el sistema de inventario empleado es el de volumen de
pedido constante y la demanda es determinista, determinar la expresin para
calcular el tamao ptimo del lote.
2.Calcular el tamao del lote ptimo para la empresa CHOCO-QUEEN.
3.Cul es el plazo de reaprovisionamiento, es decir, el periodo entre dos
pedidos consecutivos?
4.Si el plazo de entrega del proveedor es de 5 das, cul debe ser el nivel de
harina en el almacn para que se realice el pedido?
Administracin de Empresas - Grado en Ingeniera Informtica - Ingeniera de Software Curso 2012-13
52
Ejercicio adicional 11
Una empresa utiliza en sus procesos de fabricacin 1.200 kg al ao de una
cierta materia prima cuyo precio es de 10 /kg. Los pedidos deben realizarse
al extranjero y teniendo en cuenta los costes de transporte, gestin, etc., se
tiene un coste total de 145,2 por pedido formulado.
Tambin se sabe que el coste de almacenamiento es de 2 mensuales por kg
de materia prima almacenada, el tipo de inters del mercado es del 2%; y que
el nivel de seguridad que se quiere mantener en el almacn es de 20 kg.
Se pide:
a) Calcular el volumen de pedido ptimo y el nmero de pedidos que se
realizarn al ao.
b) Si el plazo de entrega de cada pedido es de 10 das, cul es el punto de
pedido?
c) El proveedor de materia prima hace la siguiente oferta: si se hacen pedidos
de 150 kg, los costes de formulacin bajan a 140 por pedido, es
interesante esta oferta para la empresa?
Administracin de Empresas - Grado en Ingeniera Informtica - Ingeniera de Software Curso 2012-13
53
Ejercicio adicional 12
Una empresa de maquinas-herramientas tiene que comprar un determinado
mdulo para incorporar a sus productos, que se caracteriza por ser un
componente estndar que est disponible en el mercado a un precio fijado de
1500 u.m. (es un mercado competitivo y ese el precio unitario al que los
diferentes proveedores venden).
La empresa demanda al ao 10.000 unidades de este componente. Cada vez
que se encarga este componente a un proveedor, la empresa incurre en un
coste de emisin de pedido que representamos por K que difiere en funcin de
la mecnica de trabajo de los tres proveedores existentes (A, B y C). El coste
anual de tener inmovilizado de este componente (es decir, el coste de
almacenamiento) es del 35% del precio del componente. Para fluctuaciones
en la demanda la empresa decide un stock de seguridad de SS=50 unidades.
Los tres posibles proveedores presentan las siguientes ofertas:
54
Ejercicio adicional 12
1.El proveedor A vende el componente a un precio de 1500 u.m./unidad,
independientemente del tamao del pedido. El coste de emisin de pedidos es
KA=24.000 u.m.
2.El proveedor B no acepta pedidos de menos de 600 unidades, vende a 1500
u.m./unidad, pero presenta como ventaja un Sistema Web de Gestin de los
Pedidos que hace que el valor de emisin de cada pedido se valore en
KB=17.000 u.m.
3.El proveedor C no acepta pedidos de menos de 1200 unidades, vende a
1500 u.m./unidad, pero nos presenta una financiacin de la mercanca que le
compremos de tal modo que equivale a una reduccin del 10% en el costo de
almacenamiento (es decir, el inmovilizado costar anualmente slo un 25%
del precio del componente). Las gestiones de pedidos son tales que
KC=24.000 u.m.
Sabiendo que el gestor del aprovisionamiento de la empresa emplea un
modelo determinista de volumen de pedido constante, se pide:
Qu cantidad debe comprarse y a qu proveedor?
Cuntos pedidos deben hacerse en el ao?
Administracin de Empresas - Grado en Ingeniera Informtica - Ingeniera de Software Curso 2012-13
55