La corporación Executive Furniture tiene el problema de transporte que se ilustra en

la figura 1. La compañía desea minimizar los costos de transporte al tiempo que

cubre la demanda en cada destino, sin exceder la oferta en cada fuente.
Paso 1. Datos Paso 3. Definiendo la función objetivo

Costos de envío desde - hasta: $/envío Función Objetivo 3,900 Minimizar Costo = 5X11+4X12+3X1
Des Moines a Albuquerque 5
Des Moines a Boston 4 Paso 4. Definiendo Restricciones
Des Moines a Cleveland 3
Evansville a Albuquerque 8 Restricción Lado Izq Signo
Evansville a Clevenland 4 Cap Des Moines 100 <=
Evansville a Boston 3 Cap Evansville 300 <=
Fort Lauderdale a Albuquerque 9 Cap Fort Lauderdale 300 <=
Fort Lauderdale a Clevenland 7 Pedido de Albuquerque 300 =
Fort Lauderdale a Boston 5 Pedido de Boston 200 =
Pedido de Cleveland 200 =
Paso 2. Definiendo las variables
Und Enteras Paso 5. Respuesta
N° de envíos desde - hasta: Xij Para obtener un costo de transporte mínimo de $ 3,900, deberá enviar
Des Moines a Albuquerque 100 X11 de la siguiente manera
Des Moines a Boston 0 X12
Des Moines a Cleveland 0 X13 N° de envíos desde - hasta: Und
Evansville a Albuquerque 0 X21 Des Moines a Albuquerque 100
Evansville a Clevenland 200 X22 Evansville a Clevenland 200
Evansville a Boston 100 X23 Evansville a Boston 100
Fort Lauderdale a Albuquerque 200 X31 Fort Lauderdale a Albuquerque 200
Fort Lauderdale a Clevenland 0 X32 Fort Lauderdale a Boston 100
Fort Lauderdale a Boston 100 X33
nimizar Costo = 5X11+4X12+3X13+8X21+4X22+3X23+9X11+7X12+5X13

Lado Derecho
100
300
300
300
200
200

3,900, deberá enviar

Figura 3. Diagrama de centros de distribución

X35
X13

X14 X36
X37

X23 X45

X46
X24
X47

Tabla 1. Costos de Transporte de CD a Destino

Figura 3.1 Diagrama de centros de distribución

Paso 1. Datos Paso 3. Definiendo la función objetivo

Costos de envío desde - hasta: $/envío Función Objetivo 9,550

Toronto a Chicago 4
Toronto a Búfalo 7 Paso 4. Definiendo Restricciones
Detroit a Chicago 5
Detroit a Búfalo 7 Restricción Lado Izq
Chicago a Nueva York 6 Cap Toronto (nodo 1) 800
Chicago a Filadelfia 4 Cap Detroit (nodo 2) 300
Chicago a St Louis 5 Demanda New York (nodo 5) 450
Búfalo a Nueva York 2 Demanda Filadelfia (nodo 6) 350
Búfalo a Filadelfia 3 Demanda St. Luois (nodo 7) 300
Búfalo a St. Louis 4 Transb Chicago (nodo 3) 650
Transb Búfalo (nodo 4) 450
Paso 2. Definiendo las variables
Xij enteras Paso 5. Respuesta
N° de envíos desde - hasta: N° Barredoras A fín de realizar las operaciones logísticas solicitadas al mínimo costo log
Toronto a Chicago 650 X13 se deberá enviar las barredoras electricas según lo mostrado en la tabla
Toronto a Búfalo 150 X14
Detroit a Chicago 0 X23 N° de envíos desde - hasta: N° Barredoras
Detroit a Búfalo 300 X24 Toronto a Chicago 650
Chicago a Nueva York 0 X35 Toronto a Búfalo 150
Chicago a Filadelfia 350 X36 Detroit a Búfalo 300
Chicago a St Louis 300 X37 Chicago a Filadelfia 350
Búfalo a Nueva York 450 X45 Chicago a St Louis 300
Búfalo a Filadelfia 0 X46 Búfalo a Nueva York 450
Búfalo a St. Louis 0 X47
 Minimizar Costo

Signo Lado Derecho

<= 800
<= 700
= 450
= 350
= 300
= 650
= 450

ticas solicitadas al mínimo costo logístico de $9,550

ricas según lo mostrado en la tabla del paso 2.
Fix-It Shop, es una empresa de refracciones acaba de recibir tres nuevos proyectos
de reparación que deben terminarse pronto: 1. un radio, 2. un horno tostador y 3. una
mesa de café. Se dispone de tres personas que reparan, cada una con talentos
diferentes, para realizar los trabajos. El dueño del taller estima el costo en salarios, si
los empleados se asignan a cada uno de los tres proyectos. Los costos difieren
debido al talento de cada trabajador en cada uno de los puestos de trabajo. El dueño
quiere asignar los trabajos, de manera que se minimice el costo total y cada trabajo
debe tener una persona asignada; cada persona puede asignarse a tan solo un
trabajo.

Datos

Decisión $/trabajo
A Adams se le asigna Proyecto 1 11
A Adams se le asigna Proyecto 2 14
A Adams se le asigna Proyecto 3 6
A Brown se le asigna Proyecto 1 8
A Brown se le asigna Proyecto 2 10
A Brown se le asigna Proyecto 3 11
A Cooper se le asigna Proyecto 1 9
A Cooper se le asigna Proyecto 2 12
A Cooper se le asigna Proyecto 3 7

Paso 1. Definiendo Variables

Binarias
Decisión Xij
A Adams se le asigna Proyecto 1 0 X11
A Adams se le asigna Proyecto 2 0 X12
A Adams se le asigna Proyecto 3 1 X13
A Brown se le asigna Proyecto 1 0 X21
A Brown se le asigna Proyecto 2 1 X22
A Brown se le asigna Proyecto 3 0 X23
A Cooper se le asigna Proyecto 1 1 X31
A Cooper se le asigna Proyecto 2 0 X32
A Cooper se le asigna Proyecto 3 0 X33

Paso 2. Definiendo la Función Objetivo

Minimizar el costo ($) 25

Paso 3. Restricciones

RESTRICCION LADO IZQ SIGNO LADO DERECHO

Asig Adams 1 <= 1 X11+X12+X13<=1

Asig Brown 1 <= 1 X21+X22+X23<=1
Asig Cooper 1 <= 1 X31+X32+X33<=1
Asignación T1 1 = 1 X11+X21+X31 =1
Asignación T2 1 = 1 X12+X22+X32 =1
Asignación T3 1 = 1 X13+X23+X33 =1

Paso 4. Respuesta

Se deberá asignar los trabajos de la siguiente manera:

Tabla 1:
Trabajador Proyecto
Adam 3
Brown 2
Cooper 1

A fin de realizar el trabajo con el menor costo posible $25 , dedera asignar como se muestra en la tabla 1
a en la tabla 1