Está en la página 1de 15

DESARROLLO:

a. Formule y resuelva el modelo de programación lineal del problema:

Min150 X 1 A +210 X 1 B +270 X 1 C +170 X 2 A +230 X 2 B +270 X 2 C +180 X 3 A +230 X 3 B +225 X 3 C +160 X 4 A
s.a
X 1 A + X 1 B + X 1C ≤1
X 2 A + X 2 B + X 2C ≤ 1
X3 A+ X3B+ X3C ≤ 1
X 4 A + X 4 B + X 4 C ≤1

X 1 A + X 2 A + X 3 A + X 4 A =1
X 1 B+ X 2 B + X 3 B + X 4 B =1
X 1 C + X 2C + X 3 C + X 4 C =1

Cliente
Experto en estadística A B C
1 150 210 270
2 170 230 220
3 180 230 225
4 160 240 230

Tiempo Mínimo 590

Cliente
Experto en estadística A B C TOTAL
1 0 1 0 1 <= 1
2 0 0 1 1 <= 1
3 0 0 0 0 <= 1
4 1 0 0 1 <= 1
TOTAL 1 1 1
= = =
1 1 1

Experto en estadística Cliente Días


1 B 210
2 C 220
3 - -
4 A 160

TOTAL 590

b. Suponga que el tiempo que necesita el experto 4 para completar el trabajo para el
cliente A, aumenta de 160 a 165 horas. ¿Qué efecto tendrá este cambio en la
solución?

Cliente
Experto en estadística A B C

1 150 210 270


2 170 230 220

3 180 230 225


4 165
240 230

El tiempo mínimo de
horas aumenta a 595. Experto en estadística Cliente Días
1 B 210
2 C 220
3 - -

4 A 165
TOTAL 595

Experto en estadística Cliente Días


c. Suponga que el tiempo que necesita el 1 B 210
experto 4 para completar el trabajo para 2 C 220
3 - -
el cliente A, disminuye a 140 horas. ¿Qué
4 A 140
efecto tendrá este cambio en la solución?
TOTAL 570
Cliente
Experto en estadística A B C
1 150 210 270
2 170 230 220
3 180 230 225
4 140 240 230

El tiempo mínimo de
horas disminuye a 570.

d. Suponga que el tiempo que necesita el experto 3 para completar el trabajo para el
cliente B, aumenta a 250 horas. ¿Qué efecto tendrá este cambio en la solución?

Cliente
Experto en estadística A B C
1 150 210 270
2 170 230 220
3 180 250 225
4 160 240 230

Experto en estadística Cliente Días


1 B 210
2 C 220
3 - -
4 A 160
TOTAL 590
El tiempo mínimo de horas
se mantiene en 590.

PROBLEMA 16:

Hatcher Enterprises utiliza un producto químico llamado Rbase en las operaciones de


producción de cinco divisiones. Sólo seis de sus proveedores cumplen con los estándares de
control de calidad de Hatcher, y sólo estos proveedores pueden producir Rbase en
cantidades suficientes para satisfacer a las necesidades de cada división. La cantidad de
Rbase necesaria por cada división y el precio por galón que cobra cada proveedor son los
siguientes:

El costo por galón ($) para el envío desde cada proveedor hasta cada división se proporciona
en la tabla siguiente:

Hatcher considera adecuado distribuir contratos entre sus proveedores, de modo que la
empresa se vea menos afectada por los problemas de los proveedores (por ejemplo, las
huelgas de trabajadores o la disponibilidad de recursos). La política de la empresa requiere
que cada división tenga un proveedor separado.
Problemas
a. Para cada combinación de proveedor-división, calcule el costo total de satisfacer la
demanda de la división.
El texto plantea que una división solo puede ser abastecida por un proveedor, entonces
asumamos que cada división de forma independiente es abastecida en su totalidad por un
proveedor y elegimos la de menor costo.
Objetivo:

Min ( 34.65 X 11 ; 35 X 1 2 ; 32.13 X 1 3 ; 39.76 X 1 4 ; 33 X 1 5 ; 35.75 X 1 6 )


Min ( 10.08 X 2 1 ; 2.8 X 2 2 ; 55.08 X 23 ; 17.04 X 2 4 ; 40.8 X 2 5 ; 13 X 26 )
Min ( 59.22 X 31 ; 36.4 X 3 2 ; 54.06 X 3 3 ; 39.76 X 3 4 ; 72 X 3 5 ; 72.8 X 3 6 )
Min ( 32.76 X 4 1 ; 25.2 X 4 2 ; 44.88 X 4 3 ; 34.08 X 4 4 ; 60 X 4 5 ; 36.4 X 4 6 )
Min ( 42.84 X 51 ; 5.6 X 5 2 ; 51 X 5 3 ; 17.04 X 5 4 ; 31.2 X 5 5 ; 46.8 X 5 6 )

Sujeto a :

( X 11 ; X 12 ; X 13 ; X 14 ; X 15 ; X 16 )=40000
( X 21 ; X 22 ; X 23 ; X 24 ; X 25 ; X 26 ) =45000
( X 31 ; X 32 ; X 33 ; X 34 ; X 35 ; X 36 )=50000
( X 41 ; X 42 ; X 43 ; X 44 ; X 45 ; X 46) =35000
( X 51 ; X 52 ; X 53 ; X 54 ; X 55 ; X 56 )=45000

b. Determine la asignación óptima de proveedores a las divisiones.


Ahora resolvemos el problema en su conjunto, donde cada división tenga un proveedor
separado.
Objetivo:

Min ( 34.65 X 11 ; 35 X 12 ; 32.13 X 13 ; 39.76 X 14 ; 33 X 15 ; 35.75 X 16 ) + Min ( 10.08 X 21 ; 2.8 X 22 ; 55.08 X 23 ; 1


Sujeto a :

( X 11 ; X 12 ; X 13 ; X 14 ; X 15 ; X 16 )=40000
( X 21 ; X 22 ; X 23 ; X 24 ; X 25 ; X 26 ) =45000
( X 31 ; X 32 ; X 33 ; X 34 ; X 35 ; X 36 )=50000
( X 41 ; X 42 ; X 43 ; X 44 ; X 45 ; X 46) =35000
( X 51 ; X 52 ; X 53 ; X 54 ; X 55 ; X 56 )=45000

PROBLEMA 17:

e. Elabore una representación de red para este problema.

F 300
4
450
A 6
7 4
8 D 8
G 300
4
600
B 5 3 6
7
5
300
f. Formule el modelo de programación lineal del problema:

Min 4 X AD + 7 X AE +8 X BD +5 X BE +5 X CD +6 X CE +6 X DF + 4 X DG +8 X DH +4 X DI +3 X EF + 6 X EG +7 X EH +
s.a
X AD + X AE ≤ 450
X BD + X BE ≤ 600
X CD + X CE ≤380

X AD + X BD + X CD −X DF −X DG−X DH −X DI =0
X AE + X BE + X CE −X EF− X EG −X EH −X EI =0

X DF + X EF =300
X DG + X EG=300
X DH + X EH =300
X DI + X EI =400

g. Resuelva el programa lineal para determinar el plan de envío óptimo:


SOLUCIÓN CON SOLVER:
PROBLEMA 18:

a. Elabore una representación de red para este problema:

b. Formule un modelo de programación lineal de este problema:

Min 4 X AD + 7 X AE +8 X BD +5 X BE +5 X CD +6 X CE +7 X CI +2 X DE+ 6 X DF +4 X DG+ 8 X DH + 4 X DI +2 X ED+


s.a

X AD + X AE ≤ 450
X BD + X BE ≤ 600
X CD + X CE + X CI ≤ 380

X AD + X BD + X CD + X ED −X DF −X DG−X DH − X DI −X DE=0
X AE + X BE + X CE + X DE −X EF− X EG −X EH −X EI −X ED=0

X DF + X EF =300
X DG + X EG=300
X DH + X EH =300
X DI + X EI + X CI =400

c. Resuelva el programa lineal para determinar el plan de envío óptimo:

SOLUCIÓN CON SOLVER:


a. Trace la representación de red del problema de Adirondack Paper Mills.

Boston 150

300 Augusta 7
8
5
Albany 5
7
5
5 Nueva
6 100
3 Psrtmou York
th 1
100 Tupper 4
Lake

Filadelfia 150
b. Formule el problema de Adirondack Paper Mills como un problema de
programación lineal.
 Minimizar costos de transporte = Costos unitarios de transporte *
números de rutas de disttribución
Min C = 7X13 + 5X14 + 3X23 + 4X24 + 8X35 + 5X36 + 7X37 + 5X45 + 6X46 +
1X47
 Definir las variables de decisión
X13 = # de rutas de distribución de Augusta – Albany
X14 = # de rutas de distribución de Augusta – Portmouth
X23 = # de rutas de distribución de Tupper Laker - Albany
X24 = # de rutas de distribución de Tupper Laker – Portmouth
X35 = # de rutas de distribución de Albany – Boston
X36 = # de rutas de distribución de Albany – Nueva York
X37 = # de rutas de distribución de Albany – Filadelfia
X45 = # de rutas de distribución de Portmounth – Boston
X46 = # de rutas de distribución de Portmounth – Nueva York
X47 = # de rutas de distribución de Portmounth – Filadelfia
 Función objetivo en base de las variables de decisión
Min C = 7X13 + 5X14 + 3X23 + 4X24 + 8X35 + 5X36 + 7X37 + 5X45 + 6X46 +
1X47
 Restricciones del nodo de origen
X13 + X14 ≤ 300
X23 + X24 ≤ 100
 Restricciones del nodo de transbordo
- X13 - X23 + X35 + X36 + X37 = 0
- X14 - X24 + X45 + X46 + X47 = 0
 Restricciones del nodo de destino
X35 + X45 = 150
X36 + X46 = 100
X37 + X47 = 15
 Modelo Matemático
Función objetivo
Min C = 7X13 + 5X14 + 3X23 + 4X24 + 8X35 + 5X36 + 7X37 + 5X45 + 6X46 +
1X47
s.a. X13 + X14 ≤ 300 nodo de origen
X23 + X24 ≤ 100 nodo de origen
- X13 - X23 + X35 + X36 + X37 = 0 nodo de transbordo
- X14 - X24 + X45 + X46 + X47 = 0 nodo de transbordo
X35 + X45 = 150 nodo de destino
X36 + X46 = 100 nodo de destino
X37 + X47 = 150 nodo de destino
c. Resuelva el programa lineal para determinar el programa de envío de
costo mínimo para el problema.

 Solución Solver