SCIARRONI, ROBERTO
PROFESOR:
HALPERN, EMILIO
AUXILIARES:
NEGRE, SANDRA / NEIRO REY, SABRINA /
CIVALE, CAROLINA / CAFFO, XIMENA /
FERNANDEZ DIOS, FRANCISCO /
MAIANTE, HERNN
HIPODROMOS: LA DECISIN.. 20
II
PROGRAMACION LINEAL.
1.
a. Suponga que usted est resolviendo un problema de programacin lineal por el
mtodo grfico, y le proporcionan los siguientes datos: fabricar una casa del tipo A
tiene un costo de $ 130.000, mientras que construir una casa de tipo B tiene un
costo de $ 50.000 de materiales y 30.000 de mano de obra. Si la casa de tipo A se
vende a $ 160.000 y la B a $ 90.000, Cul es la funcin objetivo de este problema?
b. Determine la funcin objetivo de un problema de programacin lineal en el cual
por cada producto de tipo A vendido obtiene una ganancia de $ 15, y por cada
producto de tipo B recibe una ganancia de $ 12.
2. Una fbrica produce dos tipos de juguetes: A y B.
Como hay un nmero limitado de instalaciones y empleados, esta planta trabajando
a plena capacidad tiene como mximo 1000 horas hombre disponible en su
departamento de maquinado; 400 horas hombre en el departamento de ensamble; y
250 horas hombre en el departamento de pintura.
La produccin de cada juguete requiere:
Tipo A
Tipo B
Maquinado
0.2
0.5
Ensamble
0.2
0.1
Pintura
0.1
0.1
III
CHICO LATINO
4. La seora Gem, fundadora de Chico Latino, debe determinar el mix ptimo de
produccin para sus dos productos: los muecos Riqui y Luismi.
Datos:
los mercados del exterior exigen al menos 4000 lotes de productos Riqui para
negociar una compra;
9 el punto de equilibrio de la empresa son 7000 lotes de cualquiera de sus dos
productos;
9 no se puede obtener packaging para envasar ms de 22.000 lotes de Riqui y
18.000 lotes de Luismi;
9 los costos de ditribucin son de $ 4,5 por cada lote de Riqui y de $ 3 por cada
lote de Luismi, y la empresa cuenta con $ 72.000 para estos gastos;
9 el presupuesto de elaboracin asciende a $ 45.000 para ambos productos,
siendo el costo de elaboracin de cada lote Riqui de $ 1,8, y de cada lote
Luismi, de $3.
Determine la mezcla ptima, maximizando la utilidad a travs del mtodo grfico,
teniendo en cuenta que la funcin objetivo es Z= 3L+ 2R
9
MERCADO DE NARANJAS
5. Un comerciante acude a cierto mercado a comprar naranjas con 50000 $. Le
ofrecen dos tipos de naranjas: las de tipo A a 50 $. el kg. y las de tipo B a 80 $. el
kg. Sabiendo que slo dispone en su furgoneta de espacio para transportar 700 kg.
de naranjas como mximo y que piensa vender el kg. de naranjas tipo A a 58 $. y el
kg. de tipo B a 90 $., contestar justificando las respuestas:
Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo
beneficio?
Cul ser ese beneficio mximo?
MERCADO DE NARANJAS 2
6. Maximizar la funcin Z = f(x,y) = 4x + 2y sujeta a las restricciones 2x + y
- y 1 , x 0 , y 0.
IV
4,x
CHICOS S.A
7. Chicos S.A. es una empresa argentina familiar de alimentos para bebes, que
comercializa dos afamadas marcas ANGEL y FACE.
Las ventas han ido creciendo en forma constante desde el lanzamiento de ambos
productos en 1998.
Para el ao 2000 debe decidirse que cantidad de lotes de producto deben
comercializarse para cada mercado: ANGEL se vende en forma local y FACE se
exporta a la CEE y a USA.
Usted cuenta con los siguientes datos:
Los supermercados del exterior exigen al menos 5.000 lotes de producto por ao,
para negociar una compra.
La empresa debe superar los 10.000 lotes de ventas para ambos productos, para
poder operar por sobre su punto de equilibrio.
El departamento de Compras informa que no se puede adquirir packaging para
envasar ms de 25.000 lotes de FACE, ni para ms de 12.000 lotes de ANGEL.
Los costos de distribucin ascienden a $4,5 por lote de ANGEL y a $3 por lote de
FACE. La empresa cuenta en su presupuesto con $72.000 como tope para
gastos de distribucin.
El presupuesto de elaboracin asciende a $45.000, para ambos productos.
El costo de elaboracin de cada lote de ANGEL es de $1,80, mientras que para el
lote de FACE asciende a $3.
Determinar la combinacin ptima de productos a comercializar por mes a travs de
supermercados y almacenes, de forma tal que se logre maximizar la utilidad,
tomando en cuenta que un lote de ANGEL genera ms utilidad que un lote de
FACE, en una proporcin de 3 a 2.
FABRICA SOTES S.A.
8. Para la fabricacin de dos productos se utilizan tres insumos segn los valores
consignados en la siguiente matriz:
P2
Disponibilidad
Insumo/Producto
P1
I1
5
10
80
I2
40
20
360
I3
10
10
100
Beneficio
2
3
En base a esta informacin se pide:
a) Cunto debe fabricarse de cada producto para utilizar la totalidad de los
insumos 2 y 3?
b) Cul es la cantidad mxima que puede fabricarse del producto 1?
c) Determinar el programa ptimo de produccin.
d) Las disponibilidades de qu recursos podran disminuirse sin modificar el
beneficio mximo. En cunto y por qu?
CASO VITAMINAS
9. Dos alimentos x e y contienen vitaminas A, B y C en las cantidades que se indican
en la matriz. Tambin en la matriz figura la cantidad mnima que necesita una
persona de cada vitamina para seguir una dieta equilibrada, y el precio unitario de
cada alimento. Determinar qu cantidad de cada alimento debe tener la dieta de
manera que el costo de seguir la dieta se el mnimo posible.
Alimentos
Vitaminas
A
B
C
Precio
3
4
2
3
1
5
7
2
12
38
28
GEPETTO S.A.
10. Gepetto S.A. es una empresa familiar de origen espaol, que se dedica a la
fabricacin de juguetes. Su principal sede se encuentra en Madrid, y a las afueras de
esta gran ciudad se encuentra una de sus plantas.
Esta planta fabrica una gran variedad de productos en bajos volmenes. Los
departamentos de esta fbrica son los siguientes:
Departamento de despacho y recibo; departamento de moldeo plstico y de
estampado; el departamento de patrones de metal; carpintera; el departamento de
costura y el de pintura. Las partes de los juguetes son fabricadas en esos
departamentos, pudiendo ser el flujo altamente variable, y luego son enviadas a los
departamentos de ensamblaje en donde se colocan todas juntas.
Gepetto S.A. posee una segunda planta, en la que produce dos lneas de productos
standard. Desea determinar las cantidades a fabricar de sus soldados y trenes de
madera. El precio de venta al pblico de un soldado es de 2700 ptas. y el de un tren
2100 ptas. Gepetto estima que fabricar un soldado supone un gasto de 1000 ptas.
de materias primas y de 1400 ptas. de costo de mano de obra Fabricar un tren exige
900 ptas. de materias primas y 1000 ptas. de costo de mano de obra. La
construccin de ambos tipos de juguetes requiere un trabajo previo de carpintera y
un proceso final de acabado (pintura, revisin de las piezas fabricadas,
empaquetado, etc.). Para fabricar un soldado se necesita 1 hora de carpintera y 2
horas de proceso final de acabado. Un tren necesita 1 hora de carpintera y 1 hora
para el proceso de acabado. Gepetto no tiene problemas de abastecimiento de
materias primas, pero slo puede contar semanalmente con un mximo de 80 horas
de carpintera y un mximo de 100 horas para los trabajos de acabado. Por
exigencias del mercado, Gepetto fabrica, como mximo, 40 soldados a la semana.
No ocurre as con los trenes, para los que no hay ningn tipo de restriccin en
cuanto al nmero de unidades fabricadas.
A) Identifique el layout de la planta. Justifique
B) Obtener el nmero de soldados y trenes que semanalmente deber
fabricar la empresa para maximizar sus beneficios.
VI
RESPUESTAS:
a. Z= (160.000-130.000)A + (90.000-50.000-30.000)B
b. z= 15 A+12 B
2.
(B; A)
(0;2000)
(0;1500)
(1666;833)
(2000;0)
Z
20.000
23.000
21.658
16.000
Mezcla ptima
3. Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia mxima diaria de
$ 950.
4. La mezcla ptima que maximiza la utilidad es:
9.000 lotes de Luismi
10.000 lotes de Riqui.
5. Debe comprar 200 kilogramos de naranjas A y 500 kilogramos de naranjas B para
obtener un beneficio mximo de 6.600 pesos.
6. Los valores de la fucnin objetivo en cada uno de los vrtices son:
f(O)=f(0,0) = 0 , f(A) = f(1,0) = 4 ; f(B)=f(5/3,2/3) = 8 , f(C) = f(0,4) = 8
La funcin objetivo alcanza el valor mximo en los vrtices B y C, por tanto, en todos
los puntos del segmento BC.
7.
Punto
Cantidades
A
B
C
D
E
mensuales
(12.000; 5.000)
46.000
(12.000; 6.000)
48.000
1.000 Angel y 500 Face
(10.000; 9.000)
48.000
833 Angel y 750 Face
(0; 15.000)
30.000
(0;10.000)
20.000
(5.000;5.000)
25.000
La funcin objetivo alcanza el valor mximo en los vrtices B y C, por lo
tanto, en todos los puntos del segmento BC.
8. Resolucin en clase
9. z= 3x+2Y
(x;y)
(0;12)
(14;0)
(2;6)
(7;2)
VII
PERT.
1.
N de Tarea
1
2
3
4
5
6
7
8
9
10
11
12
Tiempo
5 unidades
4
3
2
1
2
3
4
5
6
7
8
Tarea Anterior
-----------1y2
2y 3
5
4
4
5
7y8
10
9 y 11
TAREA
ANTERIOR
---A
A
B
ByC
C
EyF
DyE
HyG
TIEMPO
NORMAL
4
3
2
5
1
3
4
4
6
TIEMPO
INTENSIVO
2
2
1
3
1
2
2
1
5
COSTO
NORMAL
10.000
6.000
4.000
14.000
9.000
7.000
13.000
11.000
20.000
COSTO
INTENSIVO
11.000
9.000
6.000
18.000
9.000
8.000
25.000
18.000
29.000
VIII
EL MARMOL
3. La empresa El MARMOL, dedicada a la construccin de equipo para vivienda,
estableci las actividades de su prximo proyecto, y el costo y el tiempo de
realizacin de cada una de ellas, los que se detallan en el siguiente cuadro:
TAREA
A
B
C
D
E
F
G
H
I
J
K
L
M
N
TAREA
ANTERIOR
---A
A
B
C
D, E
F
---H
H
J
I
K
M
L,N
TIEMPO
NORMAL (en
semanas)
4
5
4
6
5
6
10
7
8
3
4
2
3
6
3
TIEMPO
INTENSIVO
----3
2
4
3
----------4
---3
--------3
-----
COSTO
NORMAL
----1.000
1.000
2.000
3.000
---------1.000
---2.000
------800
----
COSTO
INTENSIVO
---1.500
1.600
2.200
4.000
------1.200
--2.500
------1.100
-----
IX
LAUDA TEXTIL
4 La empresa Lauda Textil S.A. se dedica como actividad principal a la fabricacin
de medias y como secundaria a la fabricacin de lencera. Comercializa sus productos
a los principales supermercados, Jumbo es el cliente nmero 1. La semana pasada
recibi un pedido especial de una farmacia muy reconocida en el mercado. El mismo
consista en una cantidad importante de medias teraputicas. Dado que la empresa
nunca antes haba producido estas medias y ante la necesidad de establecer una
fecha de entrega al pedido y su respectivo costo, el personal de programacin
considera que debe aplicarse la Tcnica de Evaluacin y Revisin de Programas. Por
tales motivos, lo han llamado a Ud. y le han entregado el siguiente cuadro con los
datos necesarios para el desarrollo de dicha tcnica.
TAREAS
REQUISITOS
A
B
C
D
E
F
G
H
I
J
B
A-C
D
C
F
F
B
E-G-H
DURACION DURACION
NORMAL ACELERADA
3
5
3
4
8
2
4
2
5
3
3
4
2
4
6
2
3
2
3
2
COSTO
NORMAL
COSTO
ACELERADO
300
800
500
1100
400
700
500
1200
900
600
300
1700
1000
1100
1600
700
900
1200
2300
1300
UNICENTER SHOPPING
5 Unicenter Shopping est organizando una promocin para el 20-07-2006, da del
amigo. El Gerente de Promocin, luego de estudiar todas las tareas que ser
necesario realizar con sus costos y tiempos, dice que comenzando las tareas
necesarias para llevar a cabo el evento el 01-07-2006, ser posible finalizar para el
20-07-2006. Sin embargo, el Gerente General al ver la lista de actividades, sospecha
que la promocin no podr ser realizada en fecha, razn por la cual lo llama a Ud.
para confirmar o eliminar su desconfianza a fin de determinar el futuro del gerente
de promocin, puesto que no quiere que se repita el fracaso de Navidad cuyo
proyecto permiti que papa Noel trabajara por primera vez junto a los Reyes magos.
El informe del gerente de Promocin es el siguiente:
TAREAS
A
B
C
D
E
F
G
H
I
REQUISITOS
DURACION DURACION
NORMAL ACELERADA
A
A
B-C-H
G
D
H
1
3
5
4
6
3
5
4
4
1
1
4
2
3
1
3
3
2
COSTO
NORMAL
COSTO
ACELERADO
100
200
400
1000
300
800
200
300
1000
100
500
500
1600
900
1000
2200
800
1200
XI
Tarea
A
B
C
D
E
F
G
H
I
J
Requisito
*
A
A
*
B-C
E
E
G
F-D
H-I
T.Normal
2
4
4
10
3
1
5
3
6
2
T.Acelerado
1
2
3
10
2
1
4
2
4
1
Costo Normal
900
600
200
900
1000
2000
500
700
300
900
Costo
Acelerado
1500
2600
800
900
1600
2000
600
900
700
1400
1- Determine el camino crtico, el costo total y la duracin total del proyecto para la
situacin normal.
2- Determine la aceleracin mxima del proyecto con el mnimo costo, teniendo en
cuenta que por cada da acelerado se obtiene un beneficio de $500.
XII
CONOSUR S.A
7. La empresa Conosur S.A se dedica a la fabricacin de remaches metlicos. La
incorporacin de maquinas requiere un cambio de layout, el que necesita llevar a
cabo las siguientes tareas:
Tarea
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
Requisito
A-B-C
D
G
E
A-B-C-F
J-I
J-I
E-H
N
M-
K-L
K-L
O-Q
R-P
T.Normal
4
6
4
3
3
8
1
2
8
7
3
2
10
9
10
4
5
2
3
2
T.Acelerado
3
6
3
1
3
7
1
1
8
6
3
2
9
8
9
3
4
2
1
1
Costo Normal
1300
2000
1800
1000
1200
1050
900
1000
1400
1700
1350
850
1800
1900
650
2600
2800
2500
1000
1000
Costo
Acelerado
1900
2000
2600
1300
1200
1550
900
1500
1400
2600
1350
850
2650
2600
1400
3300
3500
2500
2000
1550
XIII
EL GRAN FESTN
8. La empresa El gran festn desea realizar un evento en conmemoracin de su
cincuentenario el da 31/05/06. Para ello realiz un listado con todas las tareas
necesarias por su orden de precedencia, considerando sus tiempos normales de
ejecucin y sus costos asociados. Tambin detall los tiempos mnimos posibles y
sus respectivos costos de ejecucin. Los datos con los que se cuenta la firma son los
siguientes:
Tarea
A
B
C
D
E
F
G
H
I
J
K
L
Requisito
A
A
A
B-C-D
B-C
F
F
H-E
G
J-I-K
T.Normal
3
4
6
2
6
4
5
2
7
4
21
2
T.Acelerado
1
3
6
1
4
2
4
2
6
3
21
1
Costo Normal
180
500
1200
150
760
500
190
300
620
400
4200
120
Costo
Acelerado
290
600
1200
160
840
680
210
300
650
430
4200
180
XIV
Requisito
A
A
B-C
B-C
E
E-F
E-F
G
G-H-I-J
J
D
L-K
M
T.Normal
4
10
7
5
6
3
6
8
5
9
4
1
23
3
10
T.Acelerado
4
8
5
4
3
3
6
6
5
7
1
1
20
2
9
Costo Normal
300
500
1200
150
760
500
190
300
620
400
600
120
1000
500
400
Costo
Acelerado
300
1300
1400
750
3160
500
190
700
620
1000
2100
120
3400
2000
1400
XV
OBJETIVOS MLTIPLES.
DISTRIBUIDORA S.A
1. Es necesario determinar cual es la localizacin ms conveniente para instalarnos
como principales distribuidores en el rubro alimenticio. Es por ello que hemos de
contratarlo para que determine cual debera ser nuestra ubicacin teniendo en
cuenta las principales variables.
40%
Proximidad a los mercados
20%
Proximidad a los
recursos
40%
Costos d Servicios
Luz
Gas
Agua
900$
300$
750$
Tiempo
Imagen
Infraest
Recorrido en Km
20
15 Km
50
MB
200 Km
Exento
Exento
Exento
150
1000 Km
1500$
1000$
Exento
40
MB
MB
150 Km
700$
500$
600$
100
500 Km
600$
400$
300$
XVI
fecha
presentan
los
requisitos
mnimos
Los espectadores que aprox. concurren semanalmente para ver la liga femenina
son los siguientes: River (1.000); Velez (500); Racing (600); Independiente
(400) y Boca (2.501, por su puesto la mitad + 1).
Es por ello usted debe:
a) Incorporar los resultados a la matriz que se presenta a continuacin y establecer
mediante el mtodo exponencial y lineal cual es la alternativa ms eficiente.
20%
40%
40%
Proximidad al Mercado
Inversin requerida
Fac. de
Acceso
Comodidades
River
MB
Velez
Exte
MB
Indepte
Racing
MB
Boca
Distancia
Precio de
Alquiler
6000
3000
3500
4000
5000
Seguro
600
300
350
400
A cargo del
club
XVII
EXPERTOS EN LA MATERIA:
3. Un amigo de la infancia sabe que Ud esta finalizando sus estudios universitarios y dado que
siempre lo considero como "el experto de los nmeros" le solicita ayuda para seleccionar un
proveedor entre varias alternativas que tiene en la actualidad.
Tenga en cuenta que su amigo no esta dispuesto a seleccionar un proveedor con el que no
haya tenido experiencia hasta la fecha para evitar complicaciones de ltima hora.
Tabla de referencia:
NIVEL
PTO.
EXTE
6
MB
5
B
4
R
3
60%
Caractersticas del establecimiento
Proveedor A
Proveedor B
Proveedor C
Proveedor D
Proveedor E
M
2
MM
1
20%
Proximidad
20%
Inversin
Calidad
de
procesos
Tiempo
de
entrega
Imagen
Institucional
Experiencias
anteriores
Distancia
Area de
residencia
Anticipo
solicitado
25%
MB
EXTE
B
R
B
25%
MB
MB
EXTE
MB
B
25%
B
R
B
MB
B
25%
B
MB
B
NO POSEO
B
50%
500
200
300
1000
700
50%
B
B
B
B
B
100%
2.500
2.000
1.000
500
1.200
XVIII
AGRADECIMIENTOS
4. Como es habitual en esta ctedra al finalizar el periodo lectivo se envan las cartas
de agradecimiento a los distintos establecimientos que gentilmente nos abren sus
puertas y nos permiten relacionar los aspectos tericos desarrollados en la materia.
No obstante dado el intenso ritmo que se propone desde la conduccin de la
asignatura, consideramos necesario prescindir de una visita de cara al prximo
cuatrimestre de modo que los alumnos cuenten con ms tiempo para la preparacin
de los distintos trabajos prcticos desarrollados en la materia.
Es por ello que usted debe:
Establecer mediante el mtodo exponencial y el mtodo lineal cual es la
visita que debe ser suspendida, teniendo en cuenta las principales variables
que se presentan a continuacin:
Atencin: Es importante destacar que para tomar la decisin asignamos la
misma importancia a las caractersticas de la visita que a la sumatoria de los 2
tems restantes (proximidad e inversin). A su vez consideramos fundamental
el resultado de las encuestas, respecto al resto de las variables la ms
significativa es el nivel de aprendizaje que es igual al la suma del trato recibido
ms la capacidad y tambin da la casualidad de ser el doble de importante que
la capacidad.
20%
Caractersticas de la visita
Nivel de
aprendizaje
Trato
recibido
Capacidad
(**)
EXTE
B
EXTE
EXTE
MB
EXTE
40
30
200
Resultado
de las
encuestas
Proximidad
Inversin
Traslado
Costo de
transporte
por
persona
60 Km.
32 Km.
10 Cuadras
(*)
12 $
0,8 $
80%
Siderca
Quilmes
Teatro
(*) A cargo de la empresa // (**) Cantidad de alumnos que pueden asistir al evento
NIVEL EXTE MB
PTO.
5
4
B
3
XIX
R
2
M MM
1
0
HIPODROMOS: LA DECISIN
5. Un grupo de inversionistas esta analizando la posibilidad de realizar el mayor
evento hpico de la historia. En la actualidad han contratado a un equipo de expertos
en el mbito del espectculo para disear dicho evento y brindar un espectculo
nico. A su vez le han encomendado a Ud. que realice el estudio correspondiente y
presente cuanto antes un anlisis completo de la situacin de modo que les permita
argumentar con propiedad la eleccin de uno de los 3 hipdromos en donde se
llevar a cabo esta actividad.
Es por ello usted debe:
Establecer mediante el mtodo exponencial y el mtodo lineal cual es la
alternativa ms conveniente, teniendo en cuenta las principales variables que se
presentan a continuacin:
Atencin: Es importante destacar que las autoridades del evento asignan la
misma importancia a las caractersticas del establecimiento que a la
sumatoria de los 2 items restantes (proximidad e inversin). A su vez dentro
de las caractersticas del establecimiento consideran fundamental la
comodidad, respecto al resto de las variables se encuentran indiferentes y les
dan a cada una la misma importancia.
Comodidades
Capacidad
(**)
Experiencias
anteriores (*)
25 %
Proximidad
Inversin
Traslado de
espectadores(***)
Costo del
seguro
70%
MB
MB
14.000
289.000
2.500
Hip. Palermo
EXTE
MB
16.000
227.000
3.000
Hip. La Plata
EXTE
11.500
356.000
1.000
NIVEL EXTE MB
PTO.
6
5
B
4
R
3
M MM
2
1
XX