Está en la página 1de 8

PROBLEMA DE PROGRAMACIN LINEAL RESUELTO POR MTODO

SIMPLEX
Planteamiento del problema:
Una compaa de manufactura se dedica a la fabricacin de tres productos: A, B y C.
El procedimiento de produccin involucra tres operaciones: formacin, acabado e
inspeccin. El departamento de ingeniera industrial, ha establecido los siguientes
estndares de produccin en cada operacin.
DATOS DE PRODUCCION PARA LA COMPAA (MINUTOS
POR PRODUCTO)
PRODUCTO
FORMACION
INSPECCION
ACABADO
A
2
3
2
B
6
6
2
C
2
2
4
El departamento de contabilidad por su parte, pronostica los siguientes costos e
ingresos para la compaa.
DATOS DE COSTOS E INGRESOS PARA LA COMPAA
PRODUCT
COSTO
COSTO
COSTO
PRECIO
O
PRODUCT MATERIALE
TOTAL
DE
O
S
VENTA
A
18,0
12,0
30
50
B
50,0
15,0
65
100
C
25,0
20,0
45
90

Haga uso del mtodo simplex para saber el nmero de cada tipo de producto que
debern producirse de tal manera que se optimice el beneficio por las 8 horas de
trabajo del da.
SOLUCIN
Primero definir las variables:
Las variables asignadas son:
X1: Nmero producido del producto A
X2: Nmero producido del producto B
X3: Nmero producido del productos C
Segundo Definimos la funcin a maximizar
Para determinar la utilidad obtenida por produccin definimos la funcin objetivo que
se desea maximizar la cual quedar establecida como
Max Z = 20X1 + 35X2 + 45X3 donde los valores de 20, 35, y 45 es el valor de la
utilidad obtenida de cada producto y que se deduce la tabla de costos e ingresos para
la compaa
Tercero definimos la restriccin de cada producto
Para producir el producto A se requieren 2 min de formacin, 3 min de inspeccin y 2
min de acabado pero para todo el proceso de formacin se tiene en tiempo mx de 8
horas que seran 480 minutos y para los productos B y C se tiene la misma restriccin
de tiempo que es de 8 horas, por lo tanto la restriccin o limitante para cada proceso
es el tiempo de 480 minutos para cada proceso, entonces las restricciones nos
quedara
R1 : 2X1 + 6X2 + 2X3 480

R2 : 3X1 + 6X2 + 2X3 480


R3 : 2X1 + 2X2 + 4X3 480

Cuarto: se introducen variables de holgura para convertir las desigualdades


en una ecuacin lineal estndar
2X1 + 6X2 + 2X3 + X4
= 480
3X1 + 6X2 + 2X3 +
X5
= 480
2X1 + 2X2 + 4X3 +
X6 = 480
Con la condicin de que X1 X2 X3 X4 X5 X6 0
Quinto : se plantea la tabla para el mtodo Simplex

Coeficientes de Z
Cj

X1
20
2
3
2
0
20

(0)X4
(0)X5
(0)X6
Zj
Cj - Zj

X2
35
6
6
2
0
35

X3
45
2
2
4
0
45

X4
0
1
0
0
0
0

X5
0
0
1
0
0
0

X6
0
0
0
1
0
0

B
480
480
480
0

Sexto : Se halla el nmero pivote

Para hallar el numero pivote se escoge en la fila Cj Zj el nmero mayor


positivo que es 45, lo que indica que la variable de entrada es la variable X3
Luego se divide cada coeficiente de la columna Variable X 3 con cada valor de B
y se escoge el menor coeficiente
480/2 = 240
pivote

480/2 = 240

480/4 = 120 por lo tanto 4 es el #

Y la variable X3 entra en la restriccin (0)X6


Sptimo : Se por Gauss Jordan se convierte el numero pivote en 1 y se halla
cero por encima y del # pivote

Se divide la fila del # pivote entre 4 y nos queda


0,5

0,5

0,25

120

El resultado anterior se multiplica por menos uno (-1) y el resultado se suma a


la fila 2 y a la fila 1 y nos queda como resultado

Fila 1
2

480

-0,5

-240

+
Fila 3 dividida entre 4 y * (-2)
-1

-1

-2

Resultado suma de fila 1 y fila 3 y se obtiene nuevos resultados para la nueva


fila 1
1

-0,5

240

Fila 2
3

480

-0,5

-240

+
Fila 3 dividida entre 4 y * (-2)
-1

-1

-2

Resultado suma de fila y fila 3 y se nuevos resultados para la nueva fila 2


2

-0,5

240

Octavo : Construimos nuevamente la tabla con los resultados obtenidos en la


fila 1,2 y 3
Cj
(0)X4
(0)X5
(45) X1
Zj
Cj - Zj

X1
20
1
2
0,5
22,5
-2,5

X2
35
5
5
0,5
22,5
12,5

X3
45
0
0
1
45
0

X4
0
1
0
0
0
0

X5
0
0
1
0
0
0

X6
0
-0,5
-0,5
0,25
11,25
-11,25

B
240
240
120
5.400

Como los resultados de Cj Zj no son todos negativos, entonces volvemos


aplicar el procedimiento anterior tomando la ltima tabla obtenida hasta que
todos los valores sean negativos

Cj

Se halla el nmero pivote


X1
20

X2
35

X3
45

X4
0

X5
0

X6
0

(0)X4
(0)X5
(45) X1
Zj
Cj - Zj

1
2
0,5
22,5
-2,5

5
5
0,5
22,5
12,5

0
0
1
45
0

1
0
0
0
0

0
1
0
0
0

-0,5
-0,5
0,25
11,25
-11,25

240
240
120
5400

Se escoge en la fila Cj Zj el nmero mayor positivo que es 12.5, lo que indica


que la variable de entrada es la variable X2
Luego se divide cada coeficiente de la columna Variable X 2 con cada valor de B
y se escoge el menor coeficiente
240/5 = 48
240/5 = 48 120/0.5 = 240 como tenemos dos coeficientes
iguales podemos tomar cualquiera de los dos pero por orden tomamos la fila de
X4
Y la variable X2 entra en la restriccin (0)X5

Por Gauss Jordan se convierte el numero pivote en 1 y se halla cero por


encima y por debajo del # pivote

Se divide la fila del # pivote entre 5 y nos queda


0,2

0,2

-0,1

48

El resultado anterior se multiplica por menos uno (-1) y el resultado se suma a


la fila 2 y nos queda como resultado
Fila 2
2

-0,5

240

0,5

-240

+
Fila 1 dividida entre 5 y * (-5)
-1

-5

-1

Resultado suma de fila 1 y fila 2 y se obtiene nuevos resultados para la nueva


fila 1
1

0,5

0,5

-1

Fila 3
1

0,25

120

0,05

-24

+
Fila 1 dividida entre 5 y * (-0,5)
-0,1

-0,5

-0,1

Resultado suma de fila 3 y fila 2 y se nuevos resultados para la nueva fila 3


0,4

-0,1

0,3

96

Octavo : Construimos nuevamente la tabla con los resultados obtenidos en la


fila 1,2 y 3
Cj
(35)X2
(0)X5
(45) X3
Zj
Cj - Zj

X1
20
0,2
1
0,4
25
-5

X2
35
1
0
0
35
0

X3
45
0
0
1
45
0

X4
0
0,2
-1
-0,1
2.5
-2,5

X5
0
0
1
0
0
0

X6
0
-0,1
0
0,3
10
-10

B
48
0
96
6000

Como los resultados de Cj Zj son todos negativos entonces hemos llegado al


final de la operacin, por lo tanto
Max Z = 20X1 + 35X2 + 45X3 donde X1 =0 ; X2 = 48 Y X3 = 96, reemplazando en la
funcin nos queda
Max Z = 20(0) + 35(48) + 45(96) = 6.000

Esto es $6.000 es la mxima utilidad que la compaa obtenfr si se decide


producir las cantidades indicadas

2. Dada la siguiente funcin objetivo Max Z = 50X1 + 56 X2 y las


siguientes restricciones:
X1 + X2 80
3X1 + 2X2 220
2X1 + 3X2 210

Con la condicin de que X1, X2 0


Determina la regin factible y el punto ptimo donde la funcin tenga un valor
mximo
Solucin:
Para realizar la grfica de las restricciones, convertimos las desigualdades en
igualdades y atravs del mtodo algebraico hallamos las coordenadas de los
puntos. Y nos queda
X1 + X2 = 80
3X1 + 2X2 = 220
2X1 + 3X2 = 210

Ecua. 1
Ecua. 2
Ecua. 3

Las ecuaciones 1, 2 y 3 son ecuaciones lineales por lo tanto la grfica ser una
lnea recta. Una lnea recta se forma con la unin de dos puntos coordenados,
por lo tanto en cada ecuacin 1, 2 y 3 se necesitan dos coordenadas, para ello

utilizamos el valor de cero en cada una de las variables para poder hallar el
valor de la otra variable

Tomamos la ecuacin 1
X1 + X2 = 80

Ecua. 1

Cuando X1 = 0 entonces X2 = 80, entonces tenemos la coordenada (0,80)


Ahora Cuando X2 = 0 entonces X1 = 80 y tenemos la coordenada (80,0)
Siguiendo el mismo procedimiento para las ecuaciones 2 y 3 tenemos los
siguientes resultados
ECUACIONES
X1 + X2 = 80
Ecua 1
3X1 + 2X2 = 220
Ecua 2
2X1 + 3X2 = 210
Ecua 3

COORDENA
DA 1
(0 , 80)

COORDENAD
A2
(80 , 0)

(0 , 110)

(73,33 ; 0)

(0 , 70)

(105 , 0)

Ahora realizamos la grfica de estas


tres factibles
ecuaciones
enrea
el plano
cartesianos,
La regin
es el
bajos
la curva que se
tengamos en cuenta que en la restricciones
indicanpor
queparte
X 1, Xde
0 recta
por lode
tanto
2 la
encuentra formada
color
solo utilizaremos el primer cuadrante
verde Ecua. 3, parte de la recta de color azul Ecua 1
y parte de la recta de color naranja Ecua 2. En la
X2
interseccin entre cada una de estas rectas
asignamos los valores de A, B, C, D para establecer
los puntos coordenados y poder determinar el valor
optimo
El punto A est formado por las coordenada (0 , 0) , El
punto B esta formado por la recta de color verde que
hace parte de la ecuac. 3 y all queda la coordenada
(0 , 70). El punto E est formado por la recta naranja
de la Ecua. 2 y all queda la coordenada (73,33 ; 0)
El punto C est formado por la interseccin de las
B
rectas Azul y Verde, o sea las ecuaciones 1 y 3 y el
punto D esta formado por la interseccin de las rectas
de color naranja y color azul, o sea las ecuaciones 1 y
2 , por lo tanto en el punto C y D nos que un sistema
de ecuaciones
C
Para el punto C

X1 + X2 = 80

Ecua 1
2X1 + 3X2 = 210
3

Ecua

Regin

X1

Aplicamos el mtodo algebraico por el mtodo de eliminacin y/o reduccin y


hallamos los valores de las variables X1 y X2 para cada sistema de ecuaciones
planteado para el punto C y para el punto D
Luego nos queda los siguientes resultados
Funcin a
Maximizar

Punto A
X1 =0
X2 = 0

Z = 50X1 + 56 X2

Punto B
X1 = 0
X2 = 70

Punto C
X1 =30
X2 =50

Punto D

Punto E

X1 =60
X2 =20

X1
=73,33
X2 = 0
Reemplazando cada uno de estos valor en la funcin
obtenemos el valor de Z para cada punto
Z=0
Z = 3920
Z = 4300 Z = 4120
Z
=3666,6
6

Como lo que se busca es maximizar, entonces el valor mas alto de Z ser el


punto factible Z = 4300 en el punto C para valores de X 1 =30 ; X2 =50