Trabajo Colaborativo Metodos
Trabajo Colaborativo Metodos
Trabajo Colaborativo Metodos
El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatros estilos de nado para
minimizar la suma de los mejores tiempos correspondientes
a) Formule este problema como una asignación
b) Obtenga la solución óptima.
2. La Cost - Less Corp surte cuatro tiendas desde sus cuatro plantas. El costo de envió de cada planta a
cada tienda se presenta en la siguiente tabla.
Las plantas respectivas realizan 1, 2, 3, y 4 realizan 10, 20, 20 y 10 envíos al mes. Las tiendas 1, 2, 3, y 4
deben recibir 20, 10, 10 y 20 envíos respectivos por mes. El gerente de distribución Randy Smith desea
implementar el mejor plan para determinar cuántos envíos debe realizar de cada planta a cada tienda cada
mes. El objetivo de Randy es minimizar el costo total de envió. Hallar la solución para este caso.
Zonas de clientes
UNIVERSIDAD NACIONAL FACULTAD DE ECONOMIA
SANTIAGO ANTUNEZ DE MAYOLO Y CONTABILIDAD
CURSO: METODOS CUANTITATIVOS CONTABLES
Esc: CONTABILIDAD TRABAJO COLABORATIVO GRUPAL Dr. William Z Ojeda Pereda
de
Los Angeles
Kansas city
distribución
Columbus
Chicago
Newark
Denver
Atlanta
Centro
Dallas
Plano 70 47 22 53 98 21 27 13
Nashville 75 38 19 58 90 34 40 26
Flagstaff 15 78 37 82 11 40 29 32
Springfield 60 23 8 39 82 36 32 45
Boulder 45 40 29 75 86 25 11 37
a) Determine la asignación de zonas de clientes a los centros de distribución que minimice el costo.
b) Cuales centros de distribución no se usarán.
c) Suponga que cada centro de distribución está limitado a un máximo de dos zonas de clientes.
d) Como cambiaria esta restricción la asignación y el costo de proveer a las zonas de clientes.
4. Un producto es producido en tres plantas y embarcado a tres almacenes (los costos de transporte por
unidad se muestran en la tabla
Capacidad
Planta Almacén
de planta
W1 W2 W3
P1 20 16 24 300
P2 10 10 8 500
P3 12 18 10 100
Demanda 200 400 300
5. El siguiente modelo de PL es para el caso para Ryan Electronics realizar su presentación grafica
Min
2X13 + 3X14 + 3X23+ 1X24 + 2X35 + 6X36 + 3X37 + 6X38 + 4X45 + 4X46 + 6X47 + 5X48
s a.
X13 + X14 ≤ 600
X23 + X24 ≤ 400
-X13 - X23 + X35 + X36 + X37 + X38 = 0
- X14 - X24 + X45 + X46 + X47 + X48 = 0
X35 + X45 = 200
X36 + X46 = 150
X37 + X47 = 350
X38 + X48 = 300
Xij ≥ 0
ZMin:
2X13 + 3X14 + 3X23+ 1X24 + 2X35 + 6X36 + 3X37 + 6X38 + 4X45 + 4X46 + 6X47 + 5X48
s a.
X13 + X14 ≤ 600
X23 + X24 ≤ 400
-X13 - X23 + X35 + X36 + X37 + X38 = 250
- X14 - X24 + X45 + X46 + X47 + X48 = 450
X35 + X45 = 200
X36 + X46 = 150
X37 + X47 = 350
X38 + X48 = 300
Xij ≥ 0
2 Un vuelo se Speedy Airlines está a punto de despegar de Seattle sin escalas a Londres. Existe cierta
flexibilidad para elegir la ruta precisa, según las condiciones del clima. La siguiente red describe las rutas
posibles consideradas, donde SE y LN son Seattle y Londres respectivamente y los otros nodos
representan varios lugares intermedios. El viento a lo largo de cada arco afecta de manera considerable el
tiempo de vuelo y por ende el consumo de combustible. Con base en el informe meteorológico actual,
junto a los arcos se muestran los tiempos de vuelos en horas. Debido al alto costo del combustible, la
administración ha adoptado la política de elegir la ruta que minimiza el tiempo total de vuelo. Hallar la
RMC de la red que se indica.
Costo de embarque
($)por carga
Producción
Almacén
1 2 3 4
1 464 513 654 867 75
Enlatadora 2 352 416 690 791 125
3 995 682 388 685 100
Asignación 80 65 70 85
4 Jhonson Electric produce motores eléctricos pequeños para 4 fabricantes de aparatos domésticos, en
cada una de sus 3 plantas. Los costos de producción por unidad varían de una localidad a otra por sus
diferencias en términos de equipo de producción y en la productividad de los trabajadores. La tabla indica
los pedidos de los clientes que deben ser atendidos con la producción del mes entrante.
Cliente Demanda
1 300
2 500
3 400
4 600
UNIVERSIDAD NACIONAL FACULTAD DE ECONOMIA
SANTIAGO ANTUNEZ DE MAYOLO Y CONTABILIDAD
CURSO: METODOS CUANTITATIVOS CONTABLES
Esc: CONTABILIDAD TRABAJO COLABORATIVO GRUPAL Dr. William Z Ojeda Pereda
Los costos unitarios de producción y las capacidades mensuales (oferta) son las siguientes:
Costos de Capacidad de
Planta producción por producción
unidad ($) mensual
A 17 800
B 20 600
C 24 700
El costo de atender a estos clientes varía de una planta a otra. Los costos unitarios de transporte en
dólares son:
Hasta
Desde 1 2 3 4
A 3 2 5 7
B 6 4 8 3
C 9 1 5 4
Jhonson debe decidir cuantas unidades le conviene producir en cada planta y que proporción de la
demanda de cada cliente tendrá que ser atendida. La empresa desea minimizar los costos totales de
producción y transporte.
a. Hacer la representación gráfica de la red
b. Elabora el PL para minimizar los costos de transporte.
.
5 Transporte P & T Co. presenta los siguientes datos:
GRUPO N° 03
1 Una compañía tiene tres plantas que fabrican carriolas para bebe que pueden enviarse a cuatro centros
de distribución. Las plantas 1, 2 y 3 producen 12, 37 y 11 cargas mensuales, respectivamente. Cada
centro de distribución necesita recibir 10 cargas al mes. La distancia desde cada planta a los respectivos
centros de distribución es la siguiente:
DISTANCIA
PLANTA CENTRO DE DISTRIBUCION
1 2 3 4
1 800 kms 1300 kms 400 kms 700 kms
2 1100 kms 1400 kms 600 kms 1000 kms
3 600 kms 1200 kms 800 kms 900 kms
Almacén
Planta
1 2 Capacidad
1 4 7 450
2 8 5 900
3 5 6 380
La demanda de los clientes y los costos de embarque por unidad (dólares) desde cada almacén hasta
cada cliente son:
Cliente
Almacén 1 2 3 4
1 6 4 8 4
2 3 6 7 7
Demanda 300 400 300 400
3 Considere un problema de transbordo que consiste en tres nodos de origen, dos nodos de transbordo y
cuatro nodos de destino. Los suministros en el nodo de origen y las demandas en los nodos de destino
son los siguientes:
Destino Demanda
Origen Suministro
1 300
1 400 2 700
2 600 3 300
3 350 4 200
Hasta
1 2 1 2 3 4
1 6 8 - - - -
Origen 2 8 12 - - - -
3 10 5 - - - -
Transbor 1 - - 9 7 6 10
do
2 - - 7 9 6 8
a. Elabore una representación de red de este problema.
b. Formule un modelo de programación lineal del problema
c. Determina el plan de embarque optimo
4 Arnoff Enterprises manufactura la unidad central de proceso (CPU) para una línea de computadoras personales. las
CPU se fabrican en Seatle, Columbus y Nueva York y se embarcan a almacenes en Pittsburg, Mobile, Denver, Los
Angeles y Washington para su posterior distribución. La sgte tabla muestra nos indica la información:
Almacén
Planta Pitt Mobile Denver Los Ángeles Washin CPU disponibles
Seatle 10 20 5 9 10 9000
Columbus 2 10 8 30 6 4000
Nueva York 1 20 7 10 4 8000
CPU requeridos 3000 5000 4000 6000 3000 21000
ZMin:
2X13 + 8X14 + 3X23+ 10X24 + 2X35 + 6X36 + 3X37 + 8X38 + 4X45 + 4X46 + 6X47 + 5X48
s a.
X13 + X14 ≤ 490
X23 + X24 ≤ 400
-X13 - X23 + X35 + X36 + X37 + X38 = 250
- X14 - X24 + X45 + X46 + X47 + X48 = 300
X35 + X45 = 220
X36 + X46 = 150
X37 + X47 = 350
X38 + X48 = 300
Xij ≥ 0