NOTA:

TRABAJO PRACTICO N 12
Duracin: 90 Minutos.

Alumno 1

2015 II

Semestre

Alumno 2
Escuela

INGENIERIA DE SISTEMAS

Alumno 3
Ciclo
Acadmico

Curso
Profesor del
curso

CARLOS ALBERTO GARCA PALACIOS

Fecha

31

10

Aula
2015

Turno

102
MAANA

TARDE

NOCHE

EL MODELO DE TRANSPORTE
I.

CASOS PRACTICOS

1.- Tres ciudades se abastecen de electricidad de tres centrales elctricas con capacidades
de 25, 40, y 30 (MW) . Las demandas mximas en las 3 ciudades se estiman en 30, 35 y
30 (MW). El precio por ( MW )en las tres ciudades se muestra en la siguiente matriz :
600
700
400
320
300
350
500
480
450
La empresa elctrica desea determinar el plan ms econmico para distribuir la energa.
COMO MATRIZ
M
N
P
A:25 600
700
400
B:40 320
300
350
C:30 500
480
450
2.- Resolver la siguiente matriz
10
12
4

2
7
14

20
9
16

11
20
18

15

15

15

30
35
30

15
25
10

3.- Resolver la siguiente matriz

1
3
2

2
4
3

30

20

1
5
3

20
40
30
40

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 1

4. Una compaa tiene fabricas en A, B y C las cuales proveen a los almacenes que estn en
D, E, F y G. las capacidades mensuales de las fabricas son 70, 90 y 115 unidades
respectivamente y de los almacenes 50, 60, 70 y 95 respectivamente los costos unitarios de
embarque son los siguientes
Destino

Origen
A
B
C

17 20 13 12
15 21 26 25
15 14 15 17

Determinar una solucin factible bsica inicial utilizando el mtodo de la esquina

5. TOYOTA pana- auto tiene tres plantas en Chiclayo, Trujillo y Arequipa y dos centros
principales de distribucin en Lima e Ica. Las capacidades de las 3 plantas durante el
prximo trimestre sern 1000, 1500 y 1200 autos. Las demandas trimestrales en los dos
centros de distribucin son 2300 y 1400 autos. El kilometraje entre las fbricas y los centros
de distribucin se ven en la tabla A
TABLA A
Lima
Ica
1000
1250
1275

Chiclayo
Trujillo
Arequipa

2690
1350
850

El costo de transporte por auto, en las distintas rutas y redondeado hasta el $ ms prximo, se
calcula como se ve en la TABLA B
TABLA B

Chiclayo (1)
Trujillo (2)
Arequipa (3)

Lima

Ica

$80
100
102

215
108
68

Determinar la solucin factible bsica inicial utilizando el mtodo de esquina

II.

USO DE LA TECNOLOGA : SOFTWARE MANAGEMENT SCIENTIST

Comprobar los resultados de los problemas anteriores con el software
MANAGEMENT SCIENTIST

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 2

TRABAJO DE INVESTIGACIN

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 3

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 4

PROBLEMA DE ASIGNACIN
El problema de asignacin surge en una variedad de situaciones de toma de decisiones; los
problemas de asignacin tpicos implican la asignacin de puestos a mquinas, de agentes
a tareas, de personal de ventas a territorios de ventas, de contratos a contratistas, etc.
Una caracterstica distintiva del problema de asignacin es que un agente se asigna a una y
solo una tarea. En especfico buscamos el conjunto de asignaciones que optimicen el objetivo establecido, tal
como minimizar el costo, el tiempo o maximizar las utilidades.

Para ilustrar el problema de asignacin, considere el caso de Fowle Marketing Research, que
acaba de recibir solicitudes para estudios de investigacin de mercados de tres clientes
nuevos. La empresa se enfrenta a la tarea de asignar un lder de proyecto (agente) a cada
cliente (tarea). En la actualidad, tres personas no tienen otros compromisos y estn disponibles
para las asignaciones de lder de proyecto, pero la gerencia de Fowle se da cuenta de que el
tiempo requerido para completar cada estudio depender de la experiencia y capacidad del
lder de proyecto asignado. Los tres proyectos tienen aproximadamente la misma prioridad y la
gerencia quiere asignar los lderes de proyecto de tal manera que se minimice el nmero total
de das requerido para completar los tres proyectos. Si slo se asignar un lder de proyecto a
un cliente, qu asignaciones deben hacerse?.

Para responder la pregunta de asignacin, la gerencia de Fowle debe considerar primero

todas las asignaciones de lder-cliente al proyecto y luego estimar los tiempos de terminacin
del proyecto correspondientes. Con tres lderes de proyecto y tres clientes, son posibles nueve
alternativas de asignacin. Las alternativas y los tiempos de terminacin del proyecto
estimados en das se resumen en la tabla:

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 5

La fi gura muestra la representacin de red del problema de asignacin de Fowle. Los nodos
corresponden a los lderes de proyecto y clientes, y los arcos representan las asignaciones
posibles de los lderes de proyecto a los clientes. El suministro en cada nodo de origen y la
demanda en cada nodo de destino son 1; el costo de asignar un lder de proyecto a un cliente
es el tiempo que tarda ese lder de proyecto en terminar la tarea del cliente. El modelo de
asignacin es un caso especial del problema de transporte en el cual todos los valores del
suministro y la demanda son iguales a 1, y la cantidad enviada en cada arco es ya sea 1 o 0.

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 6

La combinacin de la funcin objetivo y las restricciones en un modelo proporciona el siguiente

modelo de programacin lineal de 9 variables y 6 restricciones para el problema de asignacin
de Fowle Marketing Research:

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 7

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 8

PROBLEMA 5

U.S. Cable utiliza un sistema con cinco centros de distribucin y ocho zonas de clientes, cada
una de las cuales se asigna a un proveedor de origen y recibe todos sus productos de cable del
mismo centro de distribucin. En un esfuerzo por equilibrar la demanda y la carga de trabajo en
los centros de distribucin, el vicepresidente de logstica de la empresa dio instrucciones de
que dichos centros no se asignen a ms de tres zonas de clientes.

La tabla siguiente muestra los cinco centros de distribucin y el costo de proveer a cada
zona de clientes (en miles de dlares).

a. Determine la asignacin de las zonas de clientes a los centros de distribucin que minimicen
el costo.
b. Cules centros de distribucin, si los hay, no se utilizarn?
c. Suponga que cada centro de distribucin est limitado a un mximo de dos zonas de
clientes. Cmo cambia esta restriccin la asignacin y el costo de abastecer a las zonas de
clientes?

PROBLEMA 6

Dos consultores, Avery y Baker, de Premier Consulting, pueden programarse para trabajar para
los clientes hasta un mximo de 160 horas cada uno durante las cuatro semanas siguientes.
Un tercer consultor, Campbell, tiene algunas asignaciones administrativas ya planeadas y est
disponible para los clientes hasta un mximo de 140 horas durante las cuatro semanas
siguientes. La empresa tiene cuatro clientes con proyectos en proceso. Los requerimientos por
hora estimados para cada uno de los clientes durante el periodo de cuatro semanas son:

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 9

Las tarifas por hora varan para la combinacin consultor-cliente y se basan en varios factores,
Incluido el tipo de proyecto y la experiencia del consultor. Las tarifas (dlares por hora) para
cada combinacin de consultor-cliente son:

a. Elabore una representacin de red del problema.

b. Formule el problema como un programa lineal, con una solucin ptima que proporcione
las horas que debe asignarse cada consultor a cada cliente para maximizar la facturacin de
la firma de consultora. Cul es el programa y cul la facturacin total?
c. Nueva informacin muestra que Avery no cuenta con la experiencia para trabajar para
el cliente B. Si esta asignacin de consultora no se permite, Qu impacto tiene sobre
la facturacin total? Cul es el programa modificado?

PROFESOR : CARLOS GARCIA PALACIOS

Pgina 10