Caso de Variables Artificiales

2. UNIDADES DE APRENDIZAJE N°1 Y N°2: PROGRAMACION LINEAL, MÉTODOS DE SOLUCIÓN DE LOS MODELOS
Wilson Sporting Goods (compañía especializada en fabricar accesorios y recursos deportivos) produce raquetas de
tenis de dos tipos, en sus dos principales fábricas de raquetas, localizadas en San Diego y en Tampa EEUU, tienen
capacidad para producir raquetas de ambos tipos, como los modelos de raquetas normales, principalmente
utilizados por tenistas promedio, hasta modelos de raquetas de cabeza pesada utilizados principalmente por tenistas
profesionales. La Cía. acaba de recibir un contrato para la producción de doscientos mil raquetas normales y setenta
y cinco mil raquetas de cabeza pesada. Dado que ambas plantas actualmente están produciendo raquetas para
cumplir con órdenes anteriores, ninguna de las plantas tiene capacidad suficiente, para cumplir el nuevo pedido. La
planta de San diego puede producir hasta un total de ciento veinte mil
raquetas, y la de Tampa, hasta un total de ciento ochenta mil raquetas. Costos
Debido a diferencias en equipamiento en cada una de las plantas y de San Diego Tampa
distintos costos de mano de obra, los costos de producción unitarios Raquetas Normal 5.25 4.95
son distintos, como se muestra a continuación: Raq. Cabeza dura 5.45 5.7
Formule un modelo de programación lineal para determinar cómo
deberá programar la producción de este nuevo pedido la Cía. A fin de minimizar los costos de producción.

a) ¿Cómo estará dado la Función Objetivo?

b) Escriba las restricciones del MPL.

c) Resuelva el Caso, con el Método Doble Fase

d) Halle e interprete la Solución Óptima y el Valor Óptimo

Solución
a), b)
Variables de Decisión

X1 = Número de Raquetas Normales que se producen la fábrica de San Diego

X2 = Número de Raquetas de Cabeza Dura que se producen la fábrica de San Diego
X3 = Número de Raquetas Normales que se producen la fábrica de Tampa
X4 = Número de Raquetas de Cabeza Dura que se producen la fábrica de Tampa

Restricciones

X1 + X3 = 200000 (Requerimiento de Raquetas Normales)

X2 + X4 = 75000 (Requerimiento de Raquetas Cabeza Dura)
X1 + X2 ≤ 120000 (Raquetas de los dos tipos producidas en San Diego)
X3 + X4 ≤ 180000 (Raquetas de los dos tipos producidas en Tampa)

Función Objetivo

Min Z = 5.25X1 + 5.45X2 + 4.95X3 + 5.7X4

MPL
Min Z = 5.25X1 + 5.45X2 + 4.95X3 + 5.7X4
Min Z = 5.25X1 + 5.45X2 + 4.95X3 + 5.7X4 s,a,
s,a, X1 + X3 + A1 = 200000
X1 + X3 = 200000 X2 + X4 + A2 = 75000
X2 + X4 = 75000 X1 + X2 + S1 = 120000
X1 + X2 ≤ 120000 X3 + X4 + S2 = 180000
X3 + X4 ≤ 180000 X1, X2, X3, X4, A1, A2, S1, S2 ≥ 0
X1, X2, X3, X4 ≥ 0

c) Resolviendo el Caso por Doble Fase

Min Z = -X1 – X2 – X3 – X4 + 275000
Fase 1: Min Z = A1 + A2 s,a,
A1 = 200000 – X1 – X3 X1 + X3 + A1 = 200000
A2 = 75000 – X2 – X4 X2 + X4 + A2 = 75000
A1+A2 = -X1 – X2 – X3 – X4 + 275000 X1 + X2 + S1 = 120000
X3 + X4 + S2 = 180000
X1, X2, X3, X4, A1, A2, S1, S2 ≥ 0
C.
FASE 1
x1 x2 x3 x4 A1 A1 S1 S2 SOL.
BASE 1 1 1 1 0 0 0 0 275000
A1 1 0 1 0 1 0 0 0 200000
A1 0 1 0 1 0 1 0 0 75000
S1 1 1 0 0 0 0 1 0 120000
S2 0 0 1 1 0 0 0 1 180000
BASE 0 0 1 1 0 0 -1 0 155000
A1 0 -1 1 0 1 0 -1 0 80000
A1 0 1 0 1 0 1 0 0 75000
X1 1 1 0 0 0 0 1 0 120000
S2 0 0 1 1 0 0 0 1 180000
BASE 0 1 0 1 -1 0 0 0 75000
X3 0 -1 1 0 1 0 -1 0 80000
A1 0 1 0 1 0 1 0 0 75000
X1 1 1 0 0 0 0 1 0 120000
S2 0 1 0 1 -1 0 1 1 100000
BASE 0 0 0 0 -1 -1 0 0 0
X3 0 0 1 1 1 1 -1 0 155000
X2 0 1 0 1 0 1 0 0 75000
X1 1 0 0 -1 0 -1 1 0 45000
S2 0 0 0 0 -1 -1 1 1 25000

FASE 2 Min Z = 5.25X1 + 5.45X2 + 4.95X3 + 5.7X4

x1 x2 x3 x4 S1 S2 Sol Costo Red X4 = (4,95; 5,45; 5,25; 0) 1 -5,7 = -0,55
1
BASE 0 0 0 -0,55 0,3 0 1412250 -1
X3 0 0 1 1 -1 0 155000 0
Costo Red S1 = (4,95; 5,45; 5,25; 0) -1 ,- 0 = 0,3
X2 0 1 0 1 0 0 75000
0
X1 1 0 0 -1 1 0 45000 1
S2 0 0 0 0 1 1 25000 1

BASE 0 0 0 -0,55 0 -0,3 1404750

X3 0 0 1 1 0 1 180000
X2 0 1 0 1 0 0 75000
X1 1 0 0 -1 0 -1 20000
S1 0 0 0 0 1 1 25000
Solución Óptima
x1 = 20000 Raquetas Normales se producen la fábrica de San Diego
x2 = 75000 Raquetas de Cabeza Dura se producen la fábrica de San Diego
x3 = 180000 Raquetas Normales se producen la fábrica de Tampa
x4 = 0 No se producen Raquetas de Cabeza Dura en Tampa
S1 = 25000 Raquetas sobrantes en la fabrica de San Diego
S2 = 0
Valor Óptimo
1404750 Costo Mínimo de producción