You are on page 1of 4

PRCTICA ONLINE

1.

Sound Electronics produce una grabadora de cinta operada por bateras en plantas localizadas en
Mar-tinsville, Carolina del Norte; Plymouth. Nueva York, y Franklin, Missouri. El costo de
transporte unitario de embarques desde las tres plantas a los centros de distribucin en Chicago,
Dallas y Nueva York es como sigue:

Despus de tomar en consideracin los costos de transporte, la administracin ha decidido que bajo
ninguna circunstancia se utilizar la ruta Plymouth-Dallas. Las capacidades de planta y los pedidos
de los distribuidores para el siguiente mes son los siguientes:

Debido a que existen diferentes escalas de salario en las tres plantas, el costo unitario de produccin
vara de una a otra. Suponiendo que el costo es de 29.50 dlares por unidad en Martinsville, 31.20
dlares por unidad en Plymouth y 30.35 dlares por unidad en Franklin. Determine un modelo
matemtico que permita obtener un plan de produccin y de distribucin que minimice los costos de
produccin y de transporte.
SOLUCION:
Formulamos el modelo matemtico respectivo (observe que la demanda total es igual a la oferta
total):
Min 1.45X11+1.4X12+1.4X13+1,10X21+2.25X22+0.10X23+1.2X31+1.2X32+1.8X33 ST
Restricciones de Oferta:
X11+X12+X13= 400 (capacidad de produccin de la ciudad de Martinsville)
X21+X22+X23= 600 (capacidad de produccin de la ciudad de Plymouth)
X31+X32+X33= 300 (capacidad de produccin de la ciudad de Franklin)
Restricciones de Demanda:
X11+X21+X31=400 (demanda de la ciudad de chicago)
X12+X22+X32=400 (demanda de la ciudad de Dallas)
X13+X23+X33= 400 (demanda de la ciudad de New York)
Restricciones de no negatividad:
Xij0

2.

El Ace Manufacturing Company tiene pedidos de tres productos similares:


Producto
A
B
C

Pedidos
(unidades)
2000
500
1200

Hay disponibles tres mquinas para las operaciones de manufactura; las tres pueden producir todos
los productos a la misma velocidad de produccin. Sin embargo, debido a distintos porcentajes de
defectuosos en cada producto y cada mquina, el costo unitario de los productos vara, dependiendo
de la mquina utilizada. La capacidad de mquinas para la semana siguiente, as como los costos
unitarios son los siguientes:
Capacidad
Mquina
(unidades)
1
1500
2
1500
3
1000
Mquina
1
2
3

A
$1.00
$1.30
$1.10

Producto
B
$1.20
$1.40
$1.00

C
$0.90
$1.20
$1.20

Utilice el modelo de transporte para desarrollar el programa de produccin a costo mnimo de productos y mquinas. Muestre la formulacin de programacin lineal.
Formulamos el modelo matemtico respectivo (observe que la demanda total es igual a la oferta
total):
Min 1X11+1.2X12+0,9X13+1,30X21+1,4X22+1,2X23+1.1X31+1X32+1.2X33 ST
Restricciones de Oferta:
X11+X12+X13= 1500 (capacidad de produccin de maquina 1)
X21+X22+X23= 1500 (capacidad de produccin de maquina 2)
X31+X32+X33= 1000 (capacidad de produccin de maquina 3)
Restricciones de Demanda:
X11+X21+X31=2000 (demanda de producto A)
X12+X22+X32=1500 (demanda de producto B)
X13+X23+X33= 1200 (demanda de Producto C)
Restricciones de no negatividad:
Xij0

3.

En una operacin de taller por tarea, se pueden llevar a cabo cuatro tareas en cualquiera de cuatro
mquinas. El nmero de horas requerido para cada tarea en cada una de las mquinas se resume en
la tabla siguiente. Construya un modelo matemtico que permita determinar la asignacin tareamquina que minimice el tiempo total.
Tarea
1
2
3
4

4.

A
32
22
24
26

B
18
24
30
30

Mquina
C
32
12
26
28

D
24
15
24
20

HTV utiliza el producto qumico RB en sus operaciones de produccin en cinco divisiones. Slo seis
proveedores llenan los estndares de control de calidad de HTV para RB. Los seis proveedores
pueden producir RB en cantidades suficientes para dar servicio a las necesidades de cada una de las
divisiones. Los volmenes de RB necesarios para cada divisin de HTV y el precio por galn que
carga cada proveedor son como sigue:
Divisin
1
2
3
4
5

Precio
Demanda por galn($)
Proveedor
Miles
de galones 12.60
1
40
2
14.00
45
3
10.20
50
4
14.20
35
5
12.00
45
6
13.00

El costo por galn ($) para embarcar de cada uno de los proveedores a cada una de las divisiones
aparece en la siguiente tabla.
Divisin
1
2
3
4
5

1
2.75
0.80
4.70
2.40
3.40

2
2.50
0.20
2.60
1.80
0.40

Proveedor
3
4
3.15
2.80
5.40
1.20
5.30
2.80
4.40
2.40
5.00
1.20

5
2.75
3.40
4.00
5.00
2.60

6
2.75
1.00
5.60
2.80
3.60

HTV cree en distribuir sus necesidades entre proveedores, de manera que la empresa resulte menos
afectada por sus problemas (por ejemplo, huelgas o disponibilidad de recursos). La poltica de la
empresa requiere que coda una de las divisiones tenga un proveedor distinto.
Para cada combinacin proveedor-divisin, calcule el costo total de satisfacer la demanda de dicha
divisin. Muestre solamente el modelo matemtico.
SOLUCION:
Para cada celda hay que multiplicar la demanda requerida por la suma de ambos costos, por ejemplo para
la celda 1,1 el costo lo calculamos de la siguiente manera: 40*(2.75+12.60)=614
Proveeedor
Divisin
1
2
3
4
5

1
614
603
865
525
720

2
660
639
830
553
648

3
534
702
775
511
684

4
680
693
850
581
693

5
590
693
800
595
657

6
630
630
930
553
747

MODELO MATEMTICO:
Xij =1, si el proveedor i atiende a la divisin j; = 0 en caso contrario
i=1,2,3,4,5,6
j=1,2,3,4,5
Min 614X11+660X12+534X13++747X56
St
Restricciones de oferta:
X11+X12+X13+X14+X151
X21+X22+X23+X24+X251
X31+X32+X33+X34+X351
X41+X42+X43+X44+X451
X51+X52+X53+X54+X551
X61+X62+X63+X64+X651
Restricciones de demanda:
X11+X21+X31+X41+X51+X61=1
X12+X22+X32+X42+X52+X62=1
X13+X23+X33+X43+X53+X63=1
X14+X24+X34+X44+X54+X64=1
X15+X25+X35+X45+X55+X65=1
Xij 0,1

You might also like