Problema R 9.

Xij número de unidades enviadas de la fuente i al destino j

donde, i= 1, 2, 3, con 1 =Des Moines, 2 =Evansville y 3=Fort Lauderdale

j= 1, 2, 3, con 1 = Albuquerque, 2 =Boston y 3 = Cleveland La formulación de PL es:

Minimizar el costo
Minimizar el costo total = 5X11 + 4X12 + 3X13 + 8X21 + 4X22+3X23+9X31+7X32+5X33

Sujeto a :

X11+X12+X13<=100 (OFERTA EN DES MOINES)

X21+X22+X23<=300 (OFERTA EN EVANSVILLE)
X31+X32+X33<=300(OFERTA EN FORT LAUDERDALE)
X11+X21+X31=300(DEMANDA EN ALBUQUERQUE)
X12+X22+X32=200(DEMANDA EN BOSTON)
X13+X23+X33=200 (DEMANDA EN CLEVELAND)
XIJ >= 0 PARA TODA i y j

RANGO
PROBLEMA RESUELTO 9.2.
Programación lineal para ejemplo de
asignación
La red de la figura ilustra el problema que
enfrenta Fix-It Shop, que 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.
Al formular este con programación lineal
La definición de las variables es:

Xij = 1 si la persona i se asigna al proyecto j

0 de otra manera
Donde,
i =1, 2, 3, con 1 =Adams, 2 =Brown y 3 =Cooper
j =1, 2, 3, con 1 =proyecto 1, 2 =proyecto 2 y 3 =proyecto 3
F.O.
Minimizar costo= 11X11 +14X12 +6X13 +8X21 +10X22 +11X23 +9X31 +12X32 +7X33
SUJETO A :
X11 +X12 +X13 ≤ 1
X21 +X22 +X23 ≤ 1
X31 +X32 +X33 ≤ 1
X11 +X21 +X31 =1
X12 +X22 +X32 =1
X13 +X23 +X33 =1
Xij ≥ 0

Tabla # 1.Resultados

La solución es: X13= 1, de manera que Adams se asigna al proyecto 3; X22=1, de

modo que Brown se asigna al proyecto 2 y X31=1, por lo que Cooper se asigna al
proyecto 1. Todas las demás variables son 0. El costo total es $ 25.
problema de trasbordo:

Problema resuelto 9-3

FUNCIÓN OBJETIVO:

Minimizar = 73X11 + 103X12 + 88X13 + 108X14+ 113X41 + 91X42 + 118X43 +

80X44 + 88X31 + 97X32 + 78X33 + 118X34 + 85X21 + 80X22 + 100X23 + 90X24
RESTRICCIONES:
Ahora establecemos restricciones de oferta para cada una de las cuatro plantas:
X11 + X12 + X13 + X14≤15,000
X21 + X22 + X23 + X24≤6,000
X31 + X32 + X33 + X34≤14,000

X41 + X42 + X43 + X44≤11,000

Con cuatro almacenes como destinos, necesitamos las siguientes cuatro

restricciones de demanda:

X11 + X21 + X31 + X41 = 10,000

X13 + X23 + X33 + X43 = 15,000

X12 + X22 + X32 + X42 = 12,000

X14 + X24 + X34 + X44 = 9,000

Tabla #1: Solution List

Tabla #2: Ranging

9.6 SITUACIONES ESPECIALES CON EL ALGORITMO DE TRANSPORTE

Problemas de transportes desbalanceados

DEMANDA MENOR QUE OFERTA

A Albuquerque Boston (B) Cleveland Almacén Capacidad

De
(A) (C) Ficticio de fábrica
Des Moines (D) 5 4 3 0 250

250
Evansville (E) 8 4 3 0 300

50 200 50
Fort 9 7 5 5 300
Lauderdale (F)
150 150
Requerimientos 300 200 200 150 850
de almacén
Costo Total = 250($5) + 50($8) + 200($4) +50($3) +150($5) +150($0) = $3350

DEMANDA MÁS GRANDE QUE LA OFERTA

A Almacén A Almacén B Almacén C Oferta de

De
Planta
6 4 9
Planta W
200
10 5 8
Planta X
175
12 7 6
Planta Y
75
Demanda de 250 100 150 450
almacén
500

No esta balanceado
 A Almacén A Almacén B Almacén C Oferta de
De
Planta
6 4 9
Planta W
200 100 200
10 5 8
Planta X
50 25 175
12 7 6
Planta Y
75 75
Planta Ficticia 0 0 0
50
Demanda de 250 100 150 500
almacén
Costo total de la solución inicial: 200($6) + 50($10) + 100($5) + 25($8) + 75($6) + 50($0) =
$2850

DEGENERACIÓN EN LOS PROBLEMAS DE TRANSPORTE

DEGENERACIÓN EN UNA SOLUCIÓN INICIAL

A Cliente 1 Cliente 2 Cliente 3 Oferta de

De
Almacén
8 2 6
Almacén 1
100 100
10 9 9
Almacén 2
100 20 120
7 10 7
Almacén 3
80 80
Demanda del 100 100 100 300
cliente
 A Almacén 1 Almacén 2 Almacén 3 Capacidad
De
de la fábrica
8 5 16
Fábrica A
70 70
15 10 7
Fábrica B
50 80 130
3 9 10
Fábrica C
30 50 80
Requerimientos 150 80 50 280
del almacén

Costo total de embarque: $2700

10-1. Compare las similitudes y diferencias entre la programación lineal y la
programación por meta.
Diferencias
Programación Lineal Programación por metas
Intenta maximizar o minimizar la Busca minimizar la desviaciones entre
función objetivo las metas deseadas y los resultados
reales de acuerdo a las prioridades
Solo consta de una función Objetivo Posee múltiples funciones objetivos

Problema Resuelto 10.2

La compañía Harrison Electric, localizada en el área antigua de Chicago, fabrica dos
productos que son populares con los restauradores de casas: candelabros y
ventiladores de techo de estilo antiguo. Tanto los candelabros como los ventiladores
requieren un proceso de producción de dos pasos, que implica cableado y
ensamble. Se requieren 2 horas para cablear cada candelabro y 3 para cablear un
ventilador de techo. El ensamble final de los candelabros y los ventiladores requiere
de 6 y 5 horas, respectivamente. La capacidad de producción es tal que solamente
están disponibles 12 horas de cableado y 30 horas de ensamble. Si cada candelabro
producido reditúa a la empresa $7 y cada ventilador $6, la decisión de mezcla de
producción de Harrison se formula con PL como sigue:

Variables:
X1=número de candelabros producidos
X2=número de ventiladores de techo producidos

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 7𝑋1 + 6𝑋2

s.a.
2𝑥1 + 3𝑥2 ≤ 12
6𝑥1 + 5𝑥2 ≤ 30
𝑥1, 𝑥2 ≥ 0