[MTODO
SIMPLEX]
CATEDRATICO,
ING:
DARIO RUIZ
ALUMNA:
MIRNA TREJO
PROBLEMAS
EN ESTE PARCIAL HEMOS
DESARROLLADO EL MTODO SIMPLEX
CON SUS VARIABLES DE HOLGURA,
ADEMAS DE DETERMINAR EL MAXIMO U
MNIMO DE LA FUNCION.
AGOSTO/3/20
11
Ejercicios.
Para cada uno de los siguientes ejercicios formule el modelo de programacin
lineal.
La Swelte Glove Company fabrica y vende dos productos. Dicha compaa obtiene
una ganancia de $12 por cada unidad que vende de su producto 1, y de $4 por
cada unidad de producto 2. Los requerimientos en trminos de horas de trabajo
para la fabricacin de estos productos en los tres departamentos de produccin se
enumeran de manera resumida en la siguiente tabla. Los supervisores en estos
departamentos han estimado que tendrn las siguientes disponibilidades de horas
de trabajo durante el prximo mes: 800 horas en el departamento 1, 600 horas en
el departamento 2 y 2000 horas en el departamento 3. Suponiendo que la
compaa est interesada en maximizar las ganancias, desarrolle usted el modelo
de programacin lineal correspondiente.
Departamento 1
1
2
3
Requerimiento de horas de trabajo
Producto 1
1
1
2
Producto 2
2
3
3
Funcin objetivo
Maximizar Z=12x+4y (Ganancias)
Restricciones:
X+ 2y 800 (Horas de trabajo del departamento 1)
X+ 3y 600 (Horas de trabajo del departamento 2)
2x+ 3y2000 (Horas de trabajo del departamento 3)
Modelo de P.L
Modelo estndar (igualdades)
Maximizar z= 12x+4y---- 12x +4y+ 0S1+ 0S2+ 0S3
Sujeto a: x +2y800 ----- x+2y+S1+0S2+0S3=800
X+ 3y600 ----- x+3y+0S1+S2+0S3=600
2x+3y2000----- 2x+3y+0S1+0S2+S3=2000
X,y 0
x,y, S1,S2,S30
12
S1
S2
S3
S1
800
S2
600
S3
2000
Z
c-z
12
Paso 1: Determinar el rengln Z. Se multiplica la columna C por la columna X y se
suman los resultados, y as sucesivamente con las dems columnas.
Paso 2: determinar rengln c-z. al rengln restar el rengln z
Paso 3: Determinar la variable que entra (columna). Del rengln c-z. Del rengln cz escoger el nmero ms positivo
Paso 4: Determinar la variable que sale (fila). Dividir la columna de resultados
entre la columna de la variable que entra
800/1=800
600/1=600
200/2=1000
Y se escoge la menor divisin
Paso 5: Determinar el elemento clave. Ese elemento siempre tiene que ser 1, si no
es 1 convertirlo en 1.
Paso 6: convertir a 0 todos los dems elementos de la columna clave
C
R1
R2
R3
0
12
0
S1
x
S3
Z
c-z
12
X
0
1
0
12
0
4
Y
1
3
3
36
-32
0
S1
1
1
0
0
0
0
S2
1
0
-2
12
-12
0
S3
0
0
1
0
0
200
600
800
7200
R2(-1)+r1
R2(-2)+r3
No se contina con las operaciones porque en el rengln c-z no aparecen
nmeros positivos.
R2 (-1)+R1=1(-1)+1=0
R2 (-1)+R1= (1)+2
R2 (-1)+R1=1(-1)+1
R2 (-2)+R3=1(-2)+2=0
R2 (-2)+ R3=3(-2)+3=3
R2 (-2)+R3=0(-2)+0=0
R2 (-2)+R3=1(-2)+0=-2
R2 (-2)+R3=0(-2)+1=1
R2 (-2)+R3=600(-2)+2000=800
Maximizar z= 12x+4y
Restricciones:
X+ 2y 800
X+ 3y600
2x+ 3y2000
X,y0
X+ 2y 800
600+2(0) 800
600800 Restriccin inactiva horas de trabajo del dpto.1
X+3y600
600+3(0) 600
600600 Restriccin activa
2x+32000
2(600)+3(0) 2000
12002000 Restriccin inactiva horas de retrabajo del dpto.3 no utilizadas.
Conclusin:
Wood Walker es propietario de un pequeo taller de fabricacin de muebles. En
ese taller fabrica tres tipos diferentes de mesas: A, B y C. Con cada mesa, se
requiere determinado tiempo para cortar las partes que la constituyen,
ensamblarlas y pintar la pieza terminada. Wood podr vender todas las mesas que
consiga fabricar. Adems el modelo C puede venderse sin pintar. Wood emplea a
varias personas, las cuales trabajan en turnos parciales, por lo cual el tiempo
disponible para realizar cada una de estas actividades es variable de uno a otro
mes. A partir de los datos siguientes, formule usted un modelo de programacin
lineal que ayude a Wood a determinar la mezcla de productos que le permitir
maximizar sus ganancias en el prximo mes.
Modelo
A
B
C
C sin pintar
Capacidad
Corte(hrs)
3
1
4
4
150
Montaje(hrs)
4
2
5
5
200
1. Formacion del problema.
a) Determinar el objeto del problema.
Max o min. Las ganancias.
b) Definir las variables del problema.
Z= Ganancias
X1=Modelo de mesa A
c1= $25
X2=Modelo de mesa B
c2= $20
X3=Modelo de mesa C
c3= $50
X4=Modelo de la mesa C sin Pintar
C4= $30.
Z= 25x1+20x2+50x3+30x4
c) Establecer las restricciones del problema.
1. Corte (hrs)
Funcin objetivo
Capacidad= 150
Pintura(hrs)
5
5
4
0
300
Ganancia por mes
25
20
50
30
Maximizar Z=25x1+20x2+50x3+30x4 (Ganancias del prox. mes)
Restricciones:
3X1+X2+4X3+4X4150 (corte, montaje, pintura y sin pintura (hrs))
4X1+2X2+5X3+5X4200 (corte, montaje, pintura y sin pintura (hrs))
5X1+5X2+4X3+0X4300 (corte, montaje, pintura y sin pintura (hrs))
Modelo de P.L
Modelo estndar (igualdades)
Maximizar z=25x1+20x2+50x3+30x4
Sujeto a: 3X1+X2+4X3+4X4150
25x1+20x2+50x3+30x4+0S1+0S2+0S3
3x1+x2+4x3+4x4+1S1+0S2+0S3=150
4X1+2X2+5X3+5X4200
4X1+2X2+5X3+5X4+0S1+1S2+0S3=200
5X1+5X2+4X3+0X4300
5X1+5X2+4X3+0X4+0S1+0S2+1S3=300
X1, x2, x3, x40
C
25
X1, x2, x3, x4, 0S1, 0S2, 0S30
20
50
30
X1
X2
X3
X4
S1
S2
S3
S1
150
S2
200
S3
300
C-Z
25
20
50
30
25
20
30
X1
X2
X3
X4
S1
S2
S3
50
X3
1/4
37
S2
-1 1/4
12
S3
-4
-1
150
37
50
50
12 1/2
1875
C-Z
-12
20
-20
-50
-12 1/2
25
20
30
X1
X2
X3
X4
S1
S2
S3
1/4
37
50
X3
20
X2
1/8
-5/8
1/2
S3
1 3/8
-4
2 1/8
-2 1/2
118
40
20
50
50
10
C-Z
-15
-20
-50
-10
2000
No se contina con las operaciones porque en el rengln c-z no aparecen
nmeros positivos.
Maximizar Z=25x1+20x2+50x3+30x4
Sujeto a: 3X1+0X2+4X3+4X4150
3(0)+0(6.25)+4(37.5)150
150150 Restriccion activa (corte,
montaje, pintura y sin pintura (hrs))
4X1+2X2+5X3+5X4200
4(0)+2(6.25)+5(37.5)+5(0)200
200200 Restriccion inactiva
(corte, montaje, pintura y sin pintura (hrs))
5X1+5X2+4X3+0X4300
5(0)+5(6.25)+5(37.5)+0(0) 300
218.75300 Restriccion activa
(corte, montaje, pintura y sin pintura (hrs))
X1, x2, x3, x40
Conclusin: La compaa Wood Walker obtendr una ganancia de $2000 la mayor
parte del montaje y de pintura
Cada una de las tres maquinas fbrica dos productos. Para elaborar una libra de
cada producto se requiere una cantidad determinada de horas de trabajo en cada
maquina, como se indica en la siguiente tabla. Las horas disponibles en las
maquinas 1, 2 y 3 son 10, 16 y 12 respectivamente. Las contribuciones a las
ganancias correspondientes a cada libra de los productos 1 y 2 son $4 y $3,
respectivamente.
Defina las variables de decisin, formule est problema como un programa lineal
para la maximizacin de la ganancia.
Maquina
Requerimiento de horas/maquina
Producto 1
Producto 2
1
2
3
3
1
5
2
4
3
Funcin objetivo
Maximizar Z=4x+5y (Ganancias)
Restricciones:
3x+2y10 (Horas de trabajo en maquina 1)
X+4y16 (Horas de trabajo en maquina 2)
5x+3y12 (Horas de trabajo en maquina 3)
Modelo de P.L
Modelo estndar (igualdades)
Maximizar Z=4x+5y
4x+5y+0S1+0S2+0S3
Sujeto a: 3x+2y10
3x+2y+S1+0S2+0S3=10
X+4Y16
x+4y+0S1+S2+0S3=16
5X+3Y12
5X+3y+0S1+0S2+S3=12
X,y 0
x,y, S1,S2,S30
S1
S2
S3
S1
10
S2
16
S3
12
C-Z
S1
S2
S3
S1
-1/3
-2/3
S2
-5 2/3
-1 1/3
1 2/3
1/3
8 1/3
1 2/3
20
C-Z
-4 1/3
-1 2/3
No se contina con las operaciones porque en el rengln c-z no aparecen
nmeros positivos.
Maximizar Z=4x+5y
Sujeto a: 3x+2y10
3(0)+ 2(4)10
810 Restriccion Inactiva (Horas de trabajo en maq. 1) no usada.
X+4Y16
(0)+ 4(4) 16
1616 Restriccion Activa (Horas de trabajo de la maq. 2)
5X+3Y12
5(0)+3(4) 12
1212 Restriccion Activa (Horas de trabajo de la maq. 3)
X,y 0
Conclusin: Cada una de las maq. 2 y 3 aportaron horas de trabajo, la maquina 1
no se uso. Y se obtuvo una ganancia de $20. Por c/maq.
RMC es una pequea empresa que fabrica una variedad de productos
basados en sustancias qumicas. En un proceso de produccin
particular, se emplean tres materias primas para producir dos productos:
un aditivo para combustible y una base para solvente. El aditivo para
combustible se vende a compaas petroleras y se usa en la produccin
de gasolina y combustibles relacionados. La base para solvente se
vende a una variedad de empresas qumicas y se emplea en productos
para limpieza en el hogar e industriales. Las tres materias primas se
mezclan para fabricar el aditivo para combustible y la base para el
solvente, tal como se muestra a continuacin:
Producto
Material 1
Aditivo para combustible
Base para solvente
0.4
0.5
Material 2
0.2
Material 3
0.6
0.3
sta nos muestra que una tonelada de aditivo para combustible es una mezcla de
0.4 toneladas del material 1 y 0.6 toneladas del material 3. Una tonelada de la
base para solvente es una mezcla de 0.5 toneladas del material 1, 0.2 toneladas
del material 2 y 0.3 toneladas del material 3.
La produccin de RMC esta restringida por una disponibilidad limitada de las tres
materias primas. Para el periodo de produccin actual, RMC tiene disponibles las
siguientes cantidades de materia prima:
Material
Cantidad disponible para la produccin
20 toneladas
5 toneladas
21 toneladas
Debido a los desechos y a la naturaleza del proceso de produccin, los materiales
que no se lleguen a usar en una corrida de produccin no se pueden almacenar
para las subsiguientes, son intiles y deben desecharse.
El departamento de contabilidad analiz las cifras de produccin, asign todos los
costos relevantes y lleg a precios que, para ambos productos, produciran una
contribucin a la utilidad de $ 40 por cada tonelada de aditivo para combustible
producida y $ 30 para cada tonelada producida de base para solvente. Ahora
usaremos la programacin lineal para determinar la cantidad de aditivo para
combustible y la cantidad de base para solvente para producir a fin de maximizar
la contribucin a la ganancia total.
Funcin objetivo
Maximizar Z=40X+30Y (Contribucin a la ganancia)
Restricciones:
0.4x+0.5y20 (toneladas de material disponibles para la produccin)
0x+0.2y5 (toneladas de material disponibles para la produccin)
0.6x+0.3y21 (toneladas de material disponibles para la produccin)
Modelo de P.L
Modelo estndar (igualdades)
Maximizar Z=40x+30y
40x+30y+0s1+0s2+0s3
Sujeto a: 0.4x+0.5y20
0.4x+0.5y+S1+0S2+0S3=20
0x+0.2y5
0.0x+0.2y+0S1+S2+0S3=5
0.6x+0.3y21
0.6x+0.3y+0S1+0S2+S3=21
X, y 0
x, y, S1, S2, S30
40
30
S1
S2
S3
S1
2/5
20
S2
1/5
S3
3/5
3/10
21
40
30
Z
C-Z
40
30
S1
S2
S3
S1
3/10
-2/3
S2
1/5
S3
1 2/3
35
Z
C-Z
40
30
No se contina con las operaciones porque ya estn igualadas a uno y los dems
a cero.
Maximizar Z=40x+30y
Sujeto a: 0.4x+0.5y20
0.4(0)+0.5(0) 20
020 Restriccion Inactiva (toneladas de material disponibles para la produccin)
no usada.
0x+0.2y5
0(0)+0.2 (0) 5
05 Restriccion Inactiva (toneladas de material disponibles para la produccin)
no usada.
0.6x+0.3y21
021 Restriccion Inactiva (toneladas de material disponibles para la produccin)
no usada.
X, y 0
Conclusin: no se aplicaron las restricciones porque la empresa no se limita para
cumplir los requerimientos del cliente.
M & D Chemicals produce dos productos que se venden como materias primas a
compaas que fabrican jabones para bao y detergentes para ropa. Basado en
un anlisis de los niveles de inventario actuales y la demanda potencial para el
mes siguiente, la gerencia de M & D ha especificado que la produccin combinada
para los productos A y B debe ser en total al menos 350 galones. Por separado,
tambin debe satisfacerse un pedido de un cliente importante de 125 galones del
producto A. El producto A requiere dos horas de procesamiento por galn,
mientras el producto B requiere una hora de procesamiento por galn, y para el
siguiente mes se dispone de 600 horas de tiempo de procesamiento. El objetivo
de M & D es satisfacer estos requerimientos con un costo total de produccin
mnimo. Los costos de produccin son $2 por galn para el producto A y $3 por
galn para el producto B.
Funcin objetivo:
Minimizar z=2x+3y (costo total)
Restricciones:
X+y350 (jabones de bao y detergente para ropa)
X=125 (jabones de bao y detergente para ropa)
2x+y600 (jabones de bao y detergente para ropa)
Modelo de P.L
Modelo estndar (igualdades)
Minimizar z=2x+3y
2x+3y+MA1+MA2+0S1+0S2
Sujeto a: X+y350
x+y-S1+0S2+A1+0A2=350
X=125
x+0y+0S1+0S2+0A1+A2=125
2x+y600
2x+y+0S1+S2+0A1+0A2=600
X, y 0
S1, S2, A1, A20
A1
A2
0S1
0S2
A1
-1
350
A2
125
600
2M
-M
475M
C-Z
2-2M
3-M
2M
-M
-M
A1
A2
S1
S2
A1
-1
-1
225
125
-2
350
-M
-M+2
225M+250
C-Z
3-M
2M
M-0
-M
M-2
No se continua con las operaciones porque el valor +negativo ya tiene el elemento
clave igualado a uno y los que deben ser ceros ya son.
Minimizar z=2x+3y
Sujeto a: X+y350
X=125
125=125
2x+y600
2(125)+0600
250600
X, y 0
