Está en la página 1de 13

Solucion:

Horas / hombres en cada seccion


Carpinteria Acabado Utilidad Bs/U
E-1 4 1 120
E-2 9 1 200
E-3 7 3 180
E-4 10 40 400
Disponible 6,000 4,000

Determinar cuantos escritorios de cada tipo deben producirce para


maximizar las utilidades.

1er PASO. IDENTIFICAR VARIABLES

x1 = N° de escritorios a fabricar del modelo 1


x2 = N° de escritorios a fabricar del modelo 2
x3 = N° de escritorios a fabricar del modelo 3
x4 = N° de escritorios a fabricar del modelo 4

2do PASO. FUNCION OBJETIVO

MAX. F (U) 120 x1 + 200 x2 + 180 x3 + 400 x4

3er PASO. RESTRICCIONES

1) 4 x1 + 9 x2 +7 x3 + 10 x4 ≤ 6.000
S.A
2) x1 + x2 + 3 x3 + 40 x4 ≤ 4.000

4to PASO. NO- NEGATIVIDAD

x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
x4 ≥ 0

5to PASO. IGUALAR RESTRICCIONES

1) 4x1 + 9 x2 + 7 x3 +10 x4 + xh1 = 6.000


2) x1 + 0 x2 + 3 x3 + 40 x4 + xh2 = 4.000
TABLA INICIAL SIMPLEX
VB x1 x2 x3 x4 xh1
xh1 4 9 7 10 1
xh2 1 1 3 40 0
F 120 200 180 400 0
xh2 VVB
0 6,000
1 4,000
0 0
TABLA INICIAL SIMPLEX
VB x1 x2 x3 x4 xh1
xh1 4 9 7 10 1
xh2 1 1 3 40 0
F 120 200 180 400 0

xh1 F
4 1 (10/40) 3.75 120
9 1 (10/40) 8.75 200
7 3 (10/40) 6.25 180
10 40 (10/40) 0 400
1 0 (10/40) 1 0
0 1 (10/40) -0.25 0
6,000 4,000 (10/40) 5000 0

1era ITERACION
VB x1 x2 x3 x4 xh1
xh1 3.75 8.75 6.25 0 1
x4 0.025 0.025 0.075 1 0
F 110 190 150 0 0

x4 F
0.025 3.75 (0,025/8,75) 0.01428571 110
0.025 8.75 (0,025/8,75) 0 190
0.075 6.25 (0,025/8,75) 0.05714286 150
1 0 (0,025/8,75) 1 0
0 1 (0,025/8,75) -0.00285714 0
0.025 -0.25 (0,025/8,75) 0.02571429 -10
100 5000 (0,025/8,75) 85.7142857 -40000

2da ITERACION
VB x1 x2 x3 x4 xh1
x2 0.42857143 1 0.71428571 0 0.1142857143
x4 0.0142857143 0 0.05714286 1 -0.002857143
F 28.5714286 0 14.2857143 0 -21.71428571

x4 F
0.01428571 0.42857143 (0,014/0,428) 0 28.571428571
0 1 (0,014/0,428) -0.03333333 0
0.05714286 0.7142857143 (0,014/0,428) 0.03333333 14.285714286
1 0 (0,014/0,428) 1 0
-0.00285714 0.1142857143 (0,014/0,428) -0.00666667 -21.71428571
0.02571429 -0.028571429 (0,014/0,428) 0.02666667 -4.571428571
85.7142857 571.42857 (0,014/0,428) 66.6666667 -148571.4286
3ra ITERACION Y TABLA FINAL SIMPLEX
VB x1 x2 x3 x4 xh1
x1 1 2.333333 1.66666667 0 0.2666666667
x4 0 -0.033333 0.033333 1 -0.006666667
F 0 -66.66666667 -33.3333333 0 -29.33333333

INTERPRETACION
Con la finalidad de maximizar las utilidades a 186.666,67 Bs el plan de produccion es producir 1.333,33 escritorio
y 66,67 escritorios del modelo 4. Ademas se sabe que se utilizo todas las horas/hombres disponibles en casa secci
X
xh2 VVB Elemento Pivote
0 6,000 600
1 4,000 100
0 0

1 (400/40) 110
1 (400/40) 190
3 (400/40) 150
40 (400/40) 0
0 (400/40) 0
1 (400/40) -10
4,000 (400/40) -40000

xh2 VVB Elemento Pivote


-0.25 5,000 571.428571429
0.025 100 4000
-10 -40000

3.75 (190/8,75) 28.5714285714


8.75 (190/8,75) 0
6.25 (190/8,75) 14.2857142857
0 (190/8,75) 0
1 (190/8,75) -21.714285714
-0.25 (190/8,75) -4.5714285714
5000 (190/8,75) -148571.42857

xh2 VVB Elemento Pivote


-0.0285714286 571.42857 1333.33333333
0.02571428571 85.7142857 6000.0
-4.5714285714 -148571.428571

0.42857143 (28,571/0,4285) 0
1.00000000 (28,571/0,4285) -66.666666667
0.71428571 (28,571/0,4285) -33.333333333
0.00000000 (28,571/0,4285) 0
0.11428571 (28,571/0,4285) -29.333333333
-0.02857143 (28,571/0,4285) -2.6666666667
571.42857143 (28,571/0,4285) -186666.66667
IMPLEX
xh2 VVB
-0.0666666667 1,333.3333
0.02666666667 66.666667
-2.6666666667 -186666.6667

oduccion es producir 1.333,33 escritorios del modelo 1


horas/hombres disponibles en casa seccion
Analisis de Sensibili
1) ¿Cuál debe ser la utilidad del modelo 3 de escritorio para que sea beneficioso producirlo?

U3 = 180 + 33,333 = 213.3333333


Para que el modelo 3 de los escritorios sea beneficioso su utilidad debe ser 213,33 bs /Unidad

2) ¿Para que rango de valores en la seccion de carpinteria se mantiene el plan optimo obtenido?
Mantener x1 y x4

R = 6.000 + α

x1 = 1333,33333333 + 0,266666667 α ≥ 0 0,266667 α ≥ -1333,33333


α ≥ -4999.99994

x4 = 66,66666667 - 0,00666667 α ≥ 0 -0,00666667 α ≥ -66,66666667


0,00666667 α ≤ 66,66666667
α≤ 10000
R = 1000 - 4000 Horas - hombres

f = 186666,6667 + 29,333333 α
El plan optimo se mantiene cuando el rango de x1 es 1.000,00 y el rango de x4 es de 15.999,50 horas
para la seccion de carpinteria

3) ¿Cómo quedaria la solucion si ahora tenemos 10.000 horas/hombres disponibles en la seccion de carpinteria?
α = 10.000 - 6000 4000

x1 = 1333,33333 + 0,266667 α = 2400.000013

x4 = 66,666667 - 0,006667 α = 39.99999867

f = 186666,667 + 29,3333 α = 303999.999


Al disponer 10.000 horas/hombres se aumentaria la utilidades a 303.999,99 bs y se producirian 2.400 escritorios del mo
y 39,99 escritorios del modelo 4

4) ¿Cómo quedaria la solucion si se disminuyen las horas/hombres a 5.700?


α = 5700 - 6000 -300

x1 = 1333,33333 + 0,266667 α = 1253.333332


x4 = 66,666667 - 0,006667 α = 68.66666677

f = 186666,667 + 29,3333 α = 177866.667


Al disminuir las horas / hombres a 5.700 se disminuyen las utilidades a 177.866,66 bs y se producen 1.253,33 escritori
del modelo 1 y 68,66 escritorios del modelo 4

5) ¿Qué pasaria y como quedaria la solucion si las utilidades de los modelos 1, 2, 3 y 4 son 120, 210, 220 y 405
respectivamente?
f = 120 x1 + 210 x2 + 220 x3 + 405 x4

c1 = 120, c2 = 210, c3 = 220, c4 = 405, ch1 ---- c5 = 0, ch2 ---- c6 = 0

TABLA FINAL SIMPLEX


VB x1 x2 x3 x4 xh1 xh2
x1 1 2.333333 1.6666667 0 0.26666667 -0.06666667
x4 0 -0.033333 0.033333 1 -0.00666667 0.02666667
F 0 -56.500095 6.500131 0 -29.299999 -2.80000095

C'2 = 210 - 2,333333 (120) + 0,033333 (405) = -56.500095

C'3 = 220 - 1,666666 (120) - 0,033333 (405) = 6.500131

C'5 = 0 - 2,6666667 (120) + 0,00666667 (405) = -29.299999

C'6 = 0 + 0,0666667 (120) - 0,0266667 (405) = -2.80000095

Ya que queda un valor positivo se altera la funcion y se tentra que seguir iterando hasta llegar a
que todos los valores de la funcion sean negativos.
nsibilidad

seccion de carpinteria?

irian 2.400 escritorios del modelo 1


producen 1.253,33 escritorios

on 120, 210, 220 y 405

VVB
1,333.3333
66.666600
186999.9690

También podría gustarte