Vous êtes sur la page 1sur 7

Ejemplo 1:

Una fbrica de elementos de seguridad, fabrica dos tipos de extintores para la


seguridad en plantas petroleras y locales comerciales. Estos extintores requieren
de cierto tiempo de trabajo en cada una de las tres mquinas que los disean.
Este tiempo, as como la capacidad disponible (h) y la ganancia por cada extintor
se muestran en el cuadro siguiente:




MAQUINA

TIEMPO POR EXTINTOR

FONDO DE TIEMPO (H)



I

A

B



160 2

2

II

1 2

120

III

4 2

280

Ganancia ($/extintor)

6 4



Se logra vender todo lo producido y se desea determinar la cantidad de extintores
a fabricar que optimice la ganancia.

VARIABLES DE DECISIN


X1: Nmero de extintores del tipoA.
X2: Nmero de extintores del tipo B.


FUNCIN OBJETIVO

Max Z = 6X1 + 4X2


RESTRICCIONES

2X1 + 2X2 <= 160

X1 + 2X2 <= 120

4X1 + 2X2 <=
280

X1, X2 >= 0


Convertir las desigualdades en igualdades:


2X1 + 2X2 + h1 + 0h2 + 0h3=160
X1 + 2X2 + 0h1 + h2 + 0h3 = 120
4X1 + 2X2 + 0h1 + 0h2 + h3=280


Igualar la funcin objetivo a cero:

Z - 6X1 - 4X2 + 0h1 + 0h2 + 0h3 = 0


Tablas simplex:

Iteracin #1 (tabla inicial)

BASE X1 X2 H1 H2 H3 V.S
H1 2 2 1 0 0 160
80
H2 1 2 0 1 0 120
120
H3 4 2 0 0 1 280
70
Z -6 -4 0 0 0

Iteracin # 2
BASE X1 X2 H1 H2 H3 V.S
H1 0 1 1 0 -0.5 20
20
H2 0 1.5 0 1 -0.25 50
33.33
H3 1 0.5 0 0 0.25 70
140
Z 0 1 0 0 1.5 420


Iteracin # 3
BASE X1 X2 H1 H2 H3 V.S
H1 0 1 1 0 -0.5 20
H2 0 0 -1.15 1 0.5 20
H3 1 0 -0.5 0 0.5 60
Z 0 0 1 0 1 440

Z = 440; x1 = 60, x2 = 20.

Solucin:

La cantidad de extintores a fabricar es de 60 del tipo A y 20 extintores del tipo B,
y se obtendr una ganancia de $440.

Ejemplo 2:


Una compaa de Pintura produce pinturas tanto para interiores como para
exteriores, a partir de dos materias primas, M1 y M2. Por cada tonelada de pintura
para interiores se requiere 4 toneladas de M1 y 2 toneladas de M2 y para cada
tonelada de pintura para exteriores se requiere de 6 toneladas de M1 y una de M2.
Se dispone de 24 toneladas de M1 y 6 de M2 diariamente. La utilidad que arroja
una tonelada de pintura para exteriores es de 5000 dlares y de una tonelada de
pintura para interiores es de 4000 dlares.


La demanda mxima diaria de pintura para interiores es de 2 toneladas. Adems
la demanda diaria de pintura para interiores no puede exceder a la de pintura para
exteriores por ms de una tonelada. La compaa quiere determinar la mezcla de
produccin ptima de pinturas para interiores y exteriores que maximice las
utilidades diarias y satisfaga las limitaciones.




VARIABLES DE DECISIN:


X1: Nmero de toneladas diarias producidas de pintura para exteriores.
x2: Nmero de toneladas diarias producidas de pintura para interiores.


FUNCIN OBJETIVO:

Max Z = 5000x1+ 4000x2


RESTRICCIONES:

6x1 + 4x2 <=24
x1+ 2x2 <= 6
x2 - x1<= 1
x2 <=2
x1, x2 >= 0



Convertir las desigualdades en igualdades:


6x1+ 4x2 + h1+ 0h2+0h3 + 0h4 =24
x1+ 2x2 + 0h1 + h2 + 0h3 + 0h4 = 6
- x1 + x2 + 0h1 + 0h2 + h3 + 0h4 =
1 0x1 + x2+ 0h1 + 0h2 + 0h3 + h4
=2

Igualar la funcin objetivo a cero:

Z - 5000x1 - 4000x2 + 0h1 + 0h2 + 0h3 + 0h4 = 0


Tabla simplex:

Iteracin #1 (tabla inicial)
BASE X1 X2 H1 H2 H3 H4 V.S
H1 6 4 1 0 0 0 24
H2 1 2 0 1 0 0 6
H3 -1 1 0 0 1 0 1
H4 0 1 0 0 0 1 2
Z -5000 - 4000 0 0 0 0 0

Iteracin # 2
BASE X1 X2 H1 H2 H3 H4 V.S
H1 1 0.67 0.167 0 0 0 4
H2 0 1.33 -0.167 1 0 0 2
H3 0 1.67 0.167 0 1 0 5
H4 0 1 0 0 0 1 2
Z 0 -666.6 833.33 0 0 0 20.000

Iteracin # 3
BASE X1 X2 H1 H2 H3 H4 V.S
H1 1 0 0.25 -0.05 0 0 3
H2 0 1 -0.125 0.75 0 0 1.5
H3 0 0 0.375 -1.25 1 0 2.5
H4 0 0 0.125 -0.75 0 1 0.5
Z 0 0 750 500 0 0 21.000
Z = 21000; x1 = 3, x2 = 1.5
Solucin:
Se debe producir 3 toneladas diarias de pintura para exteriores y 1.5 toneladas diarias
de pintura para interiores; para obtener una utilidad de 21 000 dlares.


Ejemplo 5:
Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que
cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril
de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de
combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T),
mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de
C y 0,2 barriles de T .La refinera ha contratado el suministro de 900000 barriles de G,
800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero
y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo.


VARIABLES DE DECISIN:


X1: nmero de barriles comprados de crudo ligero.
X2: nmero de barriles comprados de crudo pesado.

FUNCIN OBJETIVO:

Min Z = 35x1 + 30x2


RESTRICCIONES:

0.3x1 + 0.3x2 >= 900000
0.2x1 + 0.4x2 >= 800000

0.3x1 + 0.2x2 >= 500000
x1, x2 >= 0

Convertir las desigualdades en igualdades:

0.3x1+ 0.3x2 e1 - 0e2 0e3=900000
0.2x1+0.4x2 0e1 - e2 0e3>= 800000
0.3x1 + 0.2x20e1- 0e2 e3>= 500000




Igualar la funcin objetivo a cero:

35x1 + 30x2 0e1 - 0e2 0e3 Z = 0


Tablas simplex:

Iteracin #1 (tabla inicial)

BASE X1 X2 E1 E2 E3 V.S
E1 0.3 0.3 -1 0 0 900000
E2 0.2 0.4 0 -1 0 800000
E3 0.3 0.2 0 0 -1 500000
Z 3.5 3.0 0 0 0 0

Iteracin # 2

BASE X1 X2 E1 E2 E3 V.S
E1 0 0.1 -1 0 1 400000
E2 0 0.267 0 -1 0.67 466667
X1 1 0.67 0 0 -3.33 1666667
Z 0 6.67 0 0 116.67 -58333300

Iteracin # 3
BASE X1 X2 E1 E2 E3 V.S
E1 0 0.1 -1 0 1 400000
E2 0 0.2 0.67 -1 0. 200000
X1 1 1 -3.33 0 0 3000000
Z 0 -5 116.67 0 0 -105000000

Iteracin # 4
BASE X1 X2 E1 E2 E3 V.S
E1 0 0.4 0 -1.5 1 700000
E2 0 0.3 1 -1.5 0. 300000
X1 1 2 0 -5 0 4000000
Z 0 -40 0 175 0 -140000000




Iteracin # 5
BASE X1 X2 E1 E2 E3 V.S
E1 0 0 -1.33 0.5 1 300000
X2 0 1 3.33 -5 0. 1000000
X1 1 0 -6.67 5 0 2000000
Z 0 0 133.33 -25 0 -100000000

Iteracin # 6
BASE X1 X2 E1 E2 E3 V.S
E1 -.01 0 -0.67 0 1 100000
X2 1 1 -3.33 0 0. 3000000
E2 0.2 0 -1.33 1 0 4000000
Z 5 0 100 0 0 -900000000
(-1)

BASE X1 X2 E1 E2 E3 V.S
E1 -.01 0 -0.67 0 1 100000
X1 1 1 -3.33 0 0. 3000000
X2 0.2 0 -1.33 1 0 4000000
Z 5 0 100 0 0 -900000000
Z = 90000000; x1 = 0, x2 = 3000000

Solucin:
Se debe comprar 3 000 000 de barriles de crudo ligero y ninguno de crudo pesado
para obtener un coste de 90 000 000 dlares.

NOTA: EN LOS TRES PRIMEROS EJEMPLOS SE APLICA LA MAXIMIZACIN
DERECURSOS Y EN LOS DOS LTIMOS EJEMPLOS LA MINIMIZACIN.

Vous aimerez peut-être aussi