Ev2 - U2 - Io - 4°m3 - Izamar Bueno Trejo

INSTITUTO TECNLOGICO SUPERIOR
DE TAMAZUNCHALE
I N G E N I E R A I N D U S T R IAL
INVESTIGACIN DE OPERACIONES
UNIDAD _2_.
El Mtodo Simplex
EVIDENCIA # 2:
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES APLICANDO
LOS MTODOS; SIMPLEX, DOS FASES Y CASOS ESPECIALES, AS COMO EL USO DE
SOFTWARE INDICADO
INDICADOR(ES) A EVALUAR: A y F
DOCENTE: ING. EDUARDO FRANCO AUSTRIA
ALUMNOS:
NOMBRE
NO.CONTROL
MARCOS ANTONIO GONZLEZ
14IIN108
IZAMAR BUENO TREJO
14IIN144
ALMA ELIZETH HERNNDEZ OVIEDO
14IIN160
IVAN GONZLEZ CANO
14IIN038
CRISTHIAN OLVERA HERNNDEZ
14IIN149
SEMESTRE: 4TO.
GRUPO: M3-G6
TAMAZUNCHALE S.L.P. LUNES, 14 DE MARZO DEL 2016.
CONTENIDO
1
PROBLEMAS DE PROGRAMACIN LINEAL DE 3 O MS VARIABLES MTODOS:
SIMPLEX, DOS FASES Y CASOS ESPECIALES.
PROBLEMAS DE PROGRAMACIN LINEAL MTODO SIMPLEX.......................................2
PROBLEMA 1............................................................................................................... 2
PROBLEMA 2............................................................................................................... 6
PROBLEMA 3............................................................................................................... 9
PROBLEMAS DE PROGRAMACIN LINEAL MTODO DE LAS DOS FASES....................14
PROBLEMA 4............................................................................................................. 14
PROBLEMA 5............................................................................................................. 20
PROBLEMAS DE PROGRAMACIN LINEAL MTODO CASOS ESPECIALES...................23
PROBLEMA 6............................................................................................................. 23
PROBLEMA 7............................................................................................................. 25
PROBLEMA 8............................................................................................................. 27
PROBLEMA DE PROGRAMACIN LINEAL CON USO DE SOFTWARE.............................29
ANEXOS..................................................................................................................... 30
Marcos Antonio Gonzlez

Izamar Bueno Trejo
Alma Elizeth Hernndez Oviedo
Ivn Gonzlez Cano
Cristhian Olvera Hernndez
2
PROBLEMAS DE PROGRAMACIN LINEAL MTODO SIMPLEX

PROBLEMA 1
La maquiladora de cachuchas del sur necesita determinar la cantidad de 3 corridas de produccin
por semana que le permita obtener el ingreso mayor por la venta de 3 modelos nuevos de su
producto (E, F y G). Las materias primas bsicas para la produccin son lona, hilo y poliuretano.
De los cuales se dispone de 3 toneladas, 170 kg y 1600 kg respectivamente. El modelo E utiliza
3/5 de tonelada de lona en cada corrida mientras que el modelo F utiliza un medio y el modelo G
utiliza 2/5 de tonelada. El hilo que requiere cada modelo por corrida son: 35,25, y 30 kg para
cada uno de ellos, mientras que solo los modelos F y G requieren de poliuretano a una razn de
120 y 100 kg respectivamente en cada corrida. Considerando que el ingreso para cada corrida
est estimado en $160 000 para el modelo E, $170 000 para el modelo F y $175 000 para el
modelo G.
a) Determine la combinacin ptima de productos para la compaa.
b) Concluya
Variables:
X 1=
Cantidad de corrida de produccin por semana modelo E
X 2=
Cantidad de corrida de produccin por semana modelo F
X 3=
Cantidad de corrida de produccin por semana modelo G
Funcin objetivo: Max Z =
160,000 x 1 +170,000 x2 +175,000 x 3
Restricciones:
X1
X2
X3
Lona
3/5
1/2
2/5
Hilo
35
25
30

Izamar Bueno Trejo
Ivn Gonzlez Cano
3 Ton.
170 kg
3/5 x1 +1/2 x 2+2 /5 x 3 3

35 x1 +25 x 2+ 30 x 3 170
3
Poliuretan
o
120
100
120 x2 +100 x 3 1600
1600kg
x1 , x2, x3 0
Max Z=160,000 x 1+170,000 x 2+ 175,000 x 3 +0 S1 +0 S 2 +0 S 3
3/ 5 x1 +1/2 x 2+2 /5 x 3 3
3/5 x1 +1/2 x 2+2 /5 x 3+ S 1=3
35 x1 +25 x 2+ 30 x 3 170
35 x1 +25 x 2+ 30 x 3 + S2=170
120 x2 +100 x 3 1600
120 x2 +100 x 3+ S 3=1600

x 1 , x 2 , x 3 , s1 , s 2 , s 3 0
x1 , x2 , x3 0
Max Z=160,000 x 1+170,000 x 2+ 175,000 x 3 +0 S1 +0 S 2 +0 S 3 +0

Z160,000 x 1170,000 x 2175,000 x 30 S 10 S 20 S3
Primera tabla simplex

x1
x2
x3
S1
S2
S3
Solucin
-160,000
-170,000
-175,000
S1
3/5
1/2
2/5
3/ 2/ 5=7.5
S2
35
25
30
170/30= 5.66

Izamar Bueno Trejo
Ivn Gonzlez Cano
4
S3
x1
Z
132500/3
120
100
x2
x3
-72500/3
S1
0
S2
S3
17500/3
1600/100= 16
Solucin
NZ=175,0
2975000/3
+Z
S1
2/ 15
1/6
-1/75
17/15/1/6=6.8
NS 1=
2
x
5
+S1
x3
S3
35/30
-350/3
x1
Z
-32727.2727
25/30
[1]
110/3
x2
x3
0
S1
0
1/30
-10/3
S2
170/30/25/30=6.8
-1652/3/110/3=
-15.01
S3
x 3=
S2
30
NS 3=10
+S3
Solucin
40000/11 7250/11 6916000/11
NZ=72500
+Z
S1
x3
73/110
42/11
1/550
-1/220
40/11/73/110=5.47
6/55
-1/44
200/11/42/11=4.76
NS 1=
x 3=
x3

Izamar Bueno Trejo
Ivn Gonzlez Cano
1
x
6 2
25
x
30 2
5
x2
-35/11
x1
Z
[1]
x2
0
x3
8571.4285
S1
0
S2
4571.4285
-1/11
S3
464.2857
3/110
-826/55
Nx2=
S3
110 /3
Solucin
784571.4284
NZ=32727.2727 x 1
+Z
S1 0
-73/420
-3/175
-1/1680
10/21
x 1 [1]
11/42
1/35
-1/168
100/21
x2 0
5/6
1/120
2/15
Variables Bsicas
Variables no Bsicas
x 1 = Antonio
Marcos
100/21 Gonzlez
Izamar Bueno Trejo
S2=0
x 2=2/15
Ivn Gonzlez Cano
Cristhian Olvera Hernndez S3=0
S 1 =10/21
N S 1=
x 1=
73
x +S1
110 1
x3
42/11
Nx2=
35
x +x
11 1 2
6
Comprobacin
3/5 x1 +1/2 x 2+2 /5 x 3+ S 1 3
3/5
35 x1 +25 x 2+ 30 x 3 + S2 170
35
120 x2 +100 x 3+ S 3 1600
100
2
10
+1/2
+2/5 ( 0 ) + 3
21
15
21
( ) ( )
2
+25 ( )+ 30 ( 0 )+ 0 170
( 100
)
21
15
120(
2
)+100(0)+0 1600
15
3 3
170 170
1600 1600
PROBLEMA 2
Una compaa fabrica tres productos, A, B y C. El volumen de ventas de A es como mnimo 50%
de las ventas totales de los tres productos. Sin embargo, la compaa no puede vender ms de 75
unidades por da. Los tres productos utilizan una materia prima de la cual la mxima
disponibilidad diaria es de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por
unidad de A, 4 lib por unidad de B, y 3 lb por unidad de C. Los precios unitarios de A, B y C son
de $20, $50 y $35, respectivamente.
a) Determine la combinacin ptima de productos para la compaa.
b) Concluya
x 1=Cantidad de productos A a producir

x 2=Cantidad de productos B a producir
x 2=Cantidad de productos C a producir
Max Z=
20 x1 +50 x 2+ 35 x 3
x1

Izamar Bueno Trejo
Ivn Gonzlez Cano
x2
x3
Restricciones
7
50 x1 50
Volumen de venta
Cantidad a vender mxima
25
x1
Materia prima
240
2 x 1 +4 x2 +3 x 3 240
x 2+ x 3 25
Paso 1
Max Z=
20 x1 +50 x 2+ 35 x 3
x 1 50
x1
x 1+ S1 =50
x 2+ x 3 25
x1
2 x 1 +4 x2 +3 x 3 240
x 2+ x 3 + S2=25
2 x 1 +4 x2 +3 x 3+ S 3=240
Paso 2 Agregar las variables de holgura con coeficiente de 0.

Max Z=
20 x1 +50 x 2+ 35 x 3
+0
S 1 +0 S 2+ S 3
Paso 3 Igualar la funcin objetivo a cero

Z=
20 x1 +50 x 2+ 35 x 3
+0
S 1 +0 S 2+ S 3
Z-
20 x1 50 x 235 x 3
-0
S 10 S2S 3
+0
= 0
Paso 4 Primer tabla simplex
X1
X2

Izamar Bueno Trejo
Ivn Gonzlez Cano
X3
S1
S2
S3
Solucin
8
Z
-20
-50
-35
S1
1|
50
S2
75/1=75
S3
240/4=60
X1
X2
X3
-20
-50
-35
3000 NZ=50
X 2 +2
S1
1|
50
S2
15
NS= -1
X2+ S 2
X3
Variables Bsicas
X 3=60
S 1=50
S 2=15
Z= 32
Comprobar
Izamar Bueno Trejo
Ivn Gonzlez Cano
S1
S2
Variables No Bsicas
X 1=0
X 2=0
S 3=0
S3
Solucin
60
X 2=
S1
4
9
x 1 50
x1
(0) = 50
x 2+ x 3 25
2 x 1 +4 x2 +3 x 3 240
(0) + (0) + (60) = 25

2(0) + 4(0) + 3(60) = 180
PROBLEMA 3
Electra produce cuatro tipos de motores elctricos, cada uno en una lnea de ensamble distinta.
Las capacidades respectivas de las lneas son 500, 500, 800 y 750 motores por da. El motor tipo
1 utiliza 8 unidades de un determinado componente electrnico; el motor tipo 2 utiliza 5
unidades; el motor tipo 3 utiliza 4 unidades, y el motor tipo 4 utiliza 6 unidades. El proveedor del
componente puede surtir 8000 piezas por da. Los precios de los tipos de motor respectivos son
$60, $40, $25 y $30.
a) Determine la combinacin ptima de produccin diaria.
b) Concluya.

Izamar Bueno Trejo
Ivn Gonzlez Cano
10
x 1=produccion de motor tipo1
x 2= produccion de motor tipo2
variables
x 3= produccion de motor tipo3

x 4= produccion de motor tipo 4
Funcin objetivo
{ Max z=60 x1 +40 x 2+25 x 3 +30 x4
Restricciones
x1
Produccin por lnea Motor 1
unidades
x2
x3
x4
1
1
1
8
1
6
500
500
800
750
8000
{ Max z=60 x1 +40 x 2+25 x 3 +30 x4

x 1 500
x 2 500
x 3 800
x 4 750
8 x1 +5 x 2+ 4 x 3+ 6x 4 8000
x1 , x2 , x3 , x4 0
1.-Convertir las desigualdades a igualdades agregndoles las variables que corresponda.

Izamar Bueno Trejo
Ivn Gonzlez Cano
11
x 1+ s1 =500
x 2+ s 2=500
x 3+ s 3=800
x 4 + s4 =750
8 x1 +5 x 2+ 4 x 3+ 6x 4 + s 5=8000
x 1 , x 2 , x 3 , x 4 , s 1 , s2 , s 3 , s4 , s5 0
2.-agregar las variables de holgura a la funcin objetivo con un coeficiente 0.
{ z=60 x 1 + 40x 2 +25 x3 +30 x 4 +0 s 1+0 s 2 +0s 3 +0 s 4 +0 s 5

{ z=60 x 1 + 40x 2 +25 x3 +30 x 4 +0 s 1+0 s 2 +0s 3 +0 s 4 +0 s 5+ 0
3.-Igualar la funcin objetivo a cero.

z60 x1 40 x 225 x330 x 4 0s 10s 20 s 30 s 40s 5=0
4.-Tablas simplex.
solucion
x1
x2
x3
x4
s1
s2
s3
s4
s5
-60
-40
-25
-30
s1
500
s2
500
s3
800
750
8000
0 Gonzlez
0
0
s 4 Antonio
Marcos
Izamar Bueno Trejo
8
5
4
s
Alma 5Elizeth Hernndez Oviedo
Ivn Gonzlez Cano
12
x1
z
x1
x2
x3
x4
s1
s2
s3
s4
s5
solucion
25
0
30
0
60
30000
40
0
500
s2
500
s3
800
s4
750
s5
-8
4000
x1
x2
x3
x4
s1
s2
s3
s4
s5
30
0
60
40
50000
500
x1
25
0
x2
500
s3
800
s4
750
s5
-8
-5
1500
s1
s2
s3
10
0
1
15
57500
500
x2
x3
x4
-5
x1

Izamar Bueno Trejo
Ivn Gonzlez Cano
s4
s5
Ns5=(8) x 1+ s 5
solucion
x1
Nz=(60)x 1 + z
Nz=(40) x 2+ z
Ns5=(5) x 2+ s5
solucion
Nz=(30)x 4 + z
13
x2
500
s3
500
s4
2 0
3
4
3
5
6
1
6
500
x4
2
3
4
3
5
6
1
6
250
s1
s2
s3
s4
s5
solucion
35
4
25
4
59375
x1
x2
x3
x4
15
2 110
x 4=
s5
6
Nz=(5) x 3 + z
x1
500
x2
500
s3
3
2 -2
5
4
1
4
125
N s 3=(1) x 3 +s 3
s4
750
N s 4=
5
4
x3
3
2

Izamar Bueno Trejo
Ivn Gonzlez Cano
1
4
375
( 23 ) x + s
x 3=
x3
2
3
14
VARIABLES BSICAS
x 1=500
VARIABLES NO BSICAS
x 4=0
x 2=500
s 1=0
x 3=375
s 2=0
s 3=125
s 5=0
s 4 =750
z=59375
COMPROBACIN
x 1+ s1 =500 ( 500 ) + ( 0 ) =500
x 2+ s 2=500 ( 500 ) + ( 0 ) =500
x 3+ s 3=800 ( 375 )+ (125 )=500
x 4 + s4 =750 ( 0 )+ (750 )=750
8 x1 +5 x 2+ 4 x 3+ 6x 4 + s 5=8000 8 ( 500 )+5 ( 500 ) + 4 ( 375 ) +6 ( 0 ) + ( 0 )=800 0
CONCLUSIN
Como resultado de este problema la empresa Electra debe producir 500 motores de tipo 1 en la linea1, 500
motores de tipo 2 en la lnea 2,375 motores de tipo 3 en la lnea 3 con un rea de oportunidad de 125
motores, tambin con un rea de oportunidad en la lnea 4 de 750 con una utilidad diaria de 59375 pesos.

Izamar Bueno Trejo
Ivn Gonzlez Cano
15
PROBLEMAS DE PROGRAMACIN LINEAL MTODO DE LAS DOS

FASES
PROBLEMA 4
Un constructor cuenta con tres tipos diferentes de albailes: MB, R y P, los cuales pueden colocar
400, 300 y 250 ladrillos diarios devengando salarios de 350, 280 y 200 pesos diarios,
respectivamente. Si el constructor necesita colocar 3200 ladrillos diarios y cuenta con cuatro
albailes tipo MB, seis del tipo R y ocho del tipo O, Cmo se asignaran 10 albailes para
colocar los ladrillos a un costo salarial mnimo?
Variables
x 1=Cantidad de albailes MB
Izamar Bueno Trejo
Ivn Gonzlez Cano
16
x 2=Cantidad de albailes R
x 3=Cantidad de albailes P
FUNCION DE OBJETIVO.
Min. Z=350 x 1 +280 x 2+200 x 3
RESTRICCIONES.
X1
Restricciones
X2
Condicin
X3
Cantidad diarias de
ladrillos.
Albailes asignados.
400
300
Albailes MB
Albailes R
Albailes P
250
1
3200 400 x 1 +300 x2 +250 x 3 3200

10 X 1+ X 2+ X 3=10
4 x1 4
6 x 2 6
1
1
8 x 3 8
x j 0 j=1,2,3,4
Igualar las restricciones aadiendo las variables de holgura excedente y artificial.

400 x 1+ 300 x 2 +250 x3 3200 400 x 1 +300 x 2 +250 x 3H + A=3200
Izamar Bueno Trejo
Ivn Gonzlez Cano
17
x 1+ x 2 + x 3=10 x 1 + x 2+ x 3 + A2=10
x 1 4 x 1+s1 =4
x 2 6 x 2 +s 2=6
x 3 8 x 3 +s 3=8
x 1 , x 2 , x 3 ,H 1 , A1 , A 2 , S1 , S 2 , S3 0
Despejar A y
A2
de las restricciones.
400 x 1+ 300 x 2 +250 x3 H 1+ A 1=3200 A 1=3200400 X 1300 X 2 250 X 3 + H

X 1 + X 2 + X 3+ A 2=10X 1 X 2X 3
Sustituir el valor de
A1
A2
en Min A.
Min A=
[ 3200400 x1300 x 2250 x 3 + H 1 ]+ [10x 1x 2x 3 ]
Min A=
3210401 x 1301 x 2251 x 3 + H 1
Igualar Min A a la constante.
A + 401 x 1+ 301 x 2 +251 x 3H 1=3210

Izamar Bueno Trejo
Ivn Gonzlez Cano
18
Tabla simplex
x 1 x 2 x 3 H 1 A 1 A 2 s1 s 2 s3
A
A1
401 301 251 -1

400 300 250 -1
Soluciones.
0
1
0
0
0
0
0 0
0 0
3210
3200/400=8
A2 1
0 0
10/1=10
S1 1
0 0
4/1=4
S2 0
1 0
S3 0
0 1
x 1 x 2 x 3 H 1 A 1 A 2 s1 s 2 s3
A
A1
0
0
301 251
300 250
Soluciones.
-1
-1
0
1
0
0
-401 0 0
-400 0 0
1606
1600/300=16/3
A2 0
-1
0 0
6/1=6
X1 1
0 0
S2 0
1 0
6/1=6
S3 0
0 1
x 1 x 2 x 3 H 1 A 1 A 2 s1 s 2 s3
A
0
0 -0.8366 1/300
301
300
251
300
1
300

Izamar Bueno Trejo
Ivn Gonzlez Cano
N A 1=400 x 1+ A
N A 2=x1 + A 2
Soluciones.
1
3
2
3
0 0
X2
NA=140 x 1+ A
1
300
16
3
NA=301 x2 + A
N X 2=
A1
300
N A 2=x2 + A 2
N S 2=X 2 +S 2
19
4
3
A2
0 0
1
3
X1 1
S2
49
300
1
300
2
/
3
251
300
1
300
0 0
1
300
4/1=4
2
3 / 4/3
1 0
0
0 1
x 1 x 2 x 3 H 1 A 1 A 2 s1 s 2 s3
A
0
149
400
X2
1
400
1
400
251
-1
00
0
0
0
1
1
400
0
0
0
0
0
1
0
0
-1
0
Soluciones.
-1
0
0
0
4
0 N
0 X 2= 3 0S1 + X 2
1 0
1
0 -100 N
0 A 2= 3 S 1+ A 2
200
0 149
6
-1
400
X1 1
-1
1 NA=
0
S 20 H 1+ A
400
0 1
1 0
S 11 0 0 0
0
1
/ 1/400=
-12
0
0
200
0 Soluciones.
0
2
0
0
S1
251
1
1
0
0
400
400
400
Izamar Bueno Trejo
3
Alma Elizeth
Hernndez Oviedo
0
Ivn Gonzlez
Cano
4
0
1
0
0
0
0
S3 0
-1
0
1
S +A
3 1
H1 0
S3 0
1 x 1 x02 x 3 H
1 s 1 s 2 s3 400
400
0
0
3
0
1
NA=
1
x 1 x 2 x 3 H21 A 1 A 2 s1 s 2 s3
X2
1
4
X1
0
A
1
4
A2
Soluciones.
401
400
0 -0.6275 1/400
X2 0
1/3=2
0 0
4
3
S3 0
1
200
X 2 + S2=6
6
0
1
2 /
1/400=200
0 1
-1 N
0 X =S + X
41
1
1
N S 1=
4
8
3 A
2
N H 1=
1
400
N X 1=
N S 1=
1
H +X
400 1 1
1
H +S
400 1 1
20
H1 0
0 149
0 -100 0
X1 1
-1
S1 0
-1
S3 0
Despejar
200
4
X1 y
X 1 + X 3 S 2=4
X 2 y sustituirlo en Min Z.
X 1=4X 3 + S2
X 2=6S2
X 3=4X 1 + S2
Min Z=350X1+280X2+200X3
Min Z=
=
Z=
350 ( 4X 3+ S 2 )+ 280 ( 6S 2) + 200(4 X 1+ S 2)

1400350 X 3 +350 S2 +1680280 S 2+ 800200 X 1 +200 S2
3080+270 S 2200 X 1350 X 3
Igualar a la funcin objetivo a la constante.
Z 270 S 2+200 X 1+350 X 3=3880

Izamar Bueno Trejo
Ivn Gonzlez Cano
21
Sustituir los valores en la siguiente tabla.
x 1 x 2 x 3 H 1 s 1 s 2 s3
Z
200 0
Soluciones.
350
0 149
X1 1
S1 0
-1
S3 0
X2 0
H1 0
-270 0
0
0 -100
200/149=1.34
-1
8/1=8
x 1 x 2 x 3 H 1 s 1 s 2 s3
Z
200 0
1
149
X3
Soluciones.
150
149
X2 0
3880
0 30.67 0
0
1
0
100
149
2878.65
N x3 =
X1
1
149
1
149
1
149
S1 0
S3 0

Izamar Bueno Trejo
Ivn Gonzlez Cano
49
149
49
149
100
149
H1
149
200
149
N x 1=x 3 + x 1
396
149
N S 3=x3 + S3
0
1
NZ=350 x 3+ z
200
149
992
149
N S 1=x 3+ S 1
22
X1
X2
X3
H1
S1
S2
S 3 Solucin
NZ=200 X 1+ Z
0
0
0
30.67
0
2878.65
Z
150 0
149
X2
X3
1
149
100 0
149
200/149
X1
1
149
49
149
396/149
S1
1
149
49
149
200/149
S3
992/149
X2
X3
100
149S
X1
1
149
H
-1.63
X2
1
49
X3
1
149
X1
S2
S3
S 3 Solucin
NZ=30.67 S2 + Z
2753.46
N X 2=S 2 + X 2
149
49
94/49
100
49
200/49
1
49
149
49
200/49
S1
49
NS2=
149
1
49
100
49
3.92
3=
Variables bsicas
Z =2753.46
X 2=
94
=2
49
X 3=
200
=4
49

Izamar Bueno Trejo
Ivn Gonzlez Cano
S1
-93.26
NX 3 =
100
+ X3
149 S2
NX 1 =
49
+ X1
149 S 2
Variables no bsicas
H 1=0
S 1=0
A 1=0
A 2=0
100
S +S
149 2 3
NS
23
X 1=4
S 2=
200
=4
49
S 3=3.92
COMPROBACIN
400 x 1+ 300 x 2 +250 x3 H + A=3200
400 ( 4 ) +300 ( 2 ) +250 ( 4 )0+0=3200 3200=3200

x 1+ x 2 + x 3+ A 2=10 4+2+4+0=10 10=10
x 1+ s1 =4
4+0=4 4=4
x 2+ s 2=6 2+4=6 6=6

x 3+ s 3=8 4+4=8 8=8
PROBLEMA 5
Un expendio naturista prepara sus alimentos y los vende al pblico basndose en tres materias
primas, cuyos contenidos se presentan enseguida:
Materia
prima
A
B
C
Costo $/kg
Azucares %
Grasas %
Protenas %
Inertes %
2.35
2
1.70
12
10
8
10
10
6
60
50
44
18
30
42

Izamar Bueno Trejo
Ivn Gonzlez Cano
24
Cunto debern mezclar de cada una de las tres si se desea minimizar el costo para preparar 1
kg. De alimento, cuyo contenido de azcar no sea menor a 10%, su contenido de grasa no mayor
de 9.5% y su contenido de protenas no menor de 52%?
X 1= Cantidad de materia prima A a mezcla
X 1= Cantidad de materia prima B a mezcla
X 1= Cantidad de materia prima C a mezcla
Min Z=2.35 X 1 +2 X 2 +1.70 X 3
F. O.
S. A.
12 X 1+ 10 X 2+ 8 X 3 10
10 X 1 +10 X 2 +6 X 3 9.5
10 X 1 +10 X 2 +6 X 3S 1=9.5
60 X 1 +50 X 2 +44 X 3 52
60 X 1 +50 X 2 +44 X 3H 2 + A2=52
X 1 + X 2 + X 3=1
Min A= A1 + A2 + A3
Despejar
12 X 1+ 10 X 2+ 8 X 3H 1 + A1=10
A1
A2
A3
12 X 1+ 10 X 2+ 8 X 3H 1 + A1=10
A 1=1012 X 110 X 28 X 3+ H 1
60 X 1 +50 X 2 +44 X 3H 2 + A2=52
A 2=5260 X 150 X 244 X 3+ H 2
X 1 + X 2 + X 3+ A 3=1
Izamar Bueno Trejo
Ivn Gonzlez Cano
X 1 + X 2 + X 3+ A 3=1
25
A 3=1X 1 X 2X 3
Sustituir
A1
A2
A3
en
Min A
1012 X 110 X 28 X 3 + H 1
) + ( 5260 X 1 50 X 244 X 3 + H 2 ) +
Min A=
( 1X 1X 2 X 3
)
A=6373 X 161 X 253 X 3 + H 1+ H 2
Igualar
Min A
a la constante
A +73 X 1 +61 X 2 +53 X 3H 1 H 2=63

x1
x2
x3
S1
H1
H2
A1
A2
A3
A
A1
73
12
61
10
53
8
0
0
-1
-1
-1
0
0
1
0
0
0
0
Soluci
n
63
10
S1
10
10
9.5
A2
60
50
44
-1
52
A3
x1
x2
x3
S1
H1
H2
A1
A2
A3
1
6
13
3
61
12
-1
73
12
Soluci
n
13
6
X1
(1)
5
6
2
3
1
12
1
12

Izamar Bueno Trejo
Ivn Gonzlez Cano
5
6
26
S1
5
3
2
3
5
6
5
6
7
6
A2
-1
-5
A3
1
6
1
3
1
12
1
12
1
6
x1
x2
x3
S1
H1
H2
A1
A2
A3
1
6
4
15
1
60
-1
61
60
Soluci
n
2
15
X1
5
6
11
15
1
60
1
60
13
15
S1
5
3
4
3
1
6
1
6
5
6
H1
4
5
(1)
1
5
-1
1
5
2
5
A3
1
6
4
15
1
60
1
60
2
15
x1
x2
x3
S1
H1
H2
A1
A2
A3
1
6
1
3
1
12
2
3
13
2
Soluci
n
0
X1
5
6
11
12
1
6
11
12
1
6
1
2
S1
5
3
5
3
1
6
5
3
1
6
3
2
X3
(1)
5
4
1
4
5
4
1
4
1
2

Izamar Bueno Trejo
Ivn Gonzlez Cano
27
A3
1
16
1
3
1
12
1
3
1
12
x1
x2
x3
S1
H1
H2
A1
A2
A3
1
10
1
2
1
10
1
2
391
60
Soluci
n
3
20
X1
1
2
7
4
1
4
7
4
1
4
1
4
X2
(1)
3
5
1
10
-1
1
10
9
10
X3
5
4
1
4
5
4
1
4
1
2
A3
3
80
19
80
43
480
19
48
43
480
9
160
Conclusin
El problema no tiene solucin porque si se puede elegir una columna pivote pero no se puede
elegir un rengln pivote porque todos los elemento son negativos.
PROBLEMAS DE PROGRAMACIN LINEAL MTODO CASOS

ESPECIALES
PROBLEMA 6
Max Z=4 A+8 B
Sujeto a:2 A+2 B 10

A+ 1 B 8

Izamar Bueno Trejo
Ivn Gonzlez Cano
28
A ,B0
2A + 2B +
S 1=10
-1A + 1B -
H1 8
MinZ R=
R1
R1=8+1 A1 B+ H 1
R2=1 A +1 BH 1=8
H1
R1
-1
-1
S1
10
R1
-1
-1
-1
S1
-2
-1/2
S1

Izamar Bueno Trejo
Ivn Gonzlez Cano
H1
-1
R1
0
Solucin
Solucin
3
NR=-1B+R
29
B1
1/2
R1
-2
-1/2
-1
-1
PROBLEMA 7
Max Z=x 1 +2 x 2 +3 x 3
Sujeto a: x 1 +2 x 2 +3 x 3 10

Izamar Bueno Trejo
Ivn Gonzlez Cano
S1
2
5
8
R1=1 B+R 1
30
x 1+ x 2 5
x1 1
x1 , x2 0
x 1+2 x 2+ 3 x 3 + S 1=10
x 1+2 x 2+ 3 x 3 + S 2=5
x 1+ x 2 +S 3=1
MaxZ=x 1 +2 x 2 +3 x 3+ 0 S 1+0 s 2+0 s 3+0

Z x12 x 23 x 30 S 10 s 20 s 3=0
x1
Z
S1
S2
S3
x2
-1
1
1
1
-2
2
1
0
x1
Z
x3
-3
3
0
0
x2
0
x3
0
S1
S2
S3
Solucin
0
1
0
0
0
0
1
0
0
0
0
1
0
10
5
1
S1
S2
S3
Solucin
10
NZ=3
x3
x3
S2
S3
1/3
2/3
1/3
10/3
1
1
1
0
0
0
0
0
1
0
0
1
5
1

Izamar Bueno Trejo
Ivn Gonzlez Cano
NS1=s1/3
31
Variables Bsicas
Variables no Bsicas
Z=10
X1=0
X3=10/3
S1=0
S2=5
S3=1

Izamar Bueno Trejo
Ivn Gonzlez Cano
32
PROBLEMA 8
Max Z=1 A2 B
Sujeto a:4 A +3 B 3
1 A1 B 3
A ,B0
4 A+3 B+ S1=50
1 A1 B+ x 2=25
A , B , S 1 , S2 =0
Paso 2 Agregar las variables de holgura con coeficiente de 0.

MaxZ= 1A 2B + 0
S 1 +0 S 2
Paso 3 Igualar la funcin objetivo a cero

Z= 1A 2B + 0
S 1 +0 S 2
+0
Z -1A + 2B - 0
S 10 S2
= 0

Izamar Bueno Trejo
Ivn Gonzlez Cano
33
Paso 4 Primer tabla
S1
S2
-1
S1
-4
50
S2
75/1=75
X1
Z
S1
A
X2
S1
S2
Solucin
Solucin
NZ=1A + Z
1|
15
NS1= 4A+
Variables Bsicas
A=3
S 1=15
Z= 3
Izamar Bueno Trejo
Ivn Gonzlez Cano
Variables No Bsicas
B=0
S 2=0
S1
34
Comprobar
4+3 B 3
4 ( 3 ) +3 ( 0 ) + S1 =3
1 A1 B 3
1 ( 0 )1 ( 3 )=3
PROBLEMA DE PROGRAMACIN LINEAL CON USO DE SOFTWARE

Izamar Bueno Trejo
Ivn Gonzlez Cano
35
ANEXOS

Izamar Bueno Trejo
Ivn Gonzlez Cano

Ev2 - U2 - Io - 4°m3 - Izamar Bueno Trejo

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Ev2 - U2 - Io - 4°m3 - Izamar Bueno Trejo

Uploaded by

Copyright:

Available Formats

INSTITUTO TECNLOGICO SUPERIOR

MARCOS ANTONIO GONZLEZ

IZAMAR BUENO TREJO

ALMA ELIZETH HERNNDEZ OVIEDO

IVAN GONZLEZ CANO

CRISTHIAN OLVERA HERNNDEZ

TAMAZUNCHALE S.L.P. LUNES, 14 DE MARZO DEL 2016.

Marcos Antonio Gonzlez

PROBLEMAS DE PROGRAMACIN LINEAL MTODO SIMPLEX

Cantidad de corrida de produccin por semana modelo E

Cantidad de corrida de produccin por semana modelo F

Cantidad de corrida de produccin por semana modelo G

Funcin objetivo: Max Z =

160,000 x 1 +170,000 x2 +175,000 x 3

Marcos Antonio Gonzlez

3/5 x1 +1/2 x 2+2 /5 x 3 3

120 x2 +100 x 3 1600

Max Z=160,000 x 1+170,000 x 2+ 175,000 x 3 +0 S1 +0 S 2 +0 S 3

3/5 x1 +1/2 x 2+2 /5 x 3+ S 1=3

120 x2 +100 x 3 1600

120 x2 +100 x 3+ S 3=1600

Max Z=160,000 x 1+170,000 x 2+ 175,000 x 3 +0 S1 +0 S 2 +0 S 3 +0

Primera tabla simplex

Marcos Antonio Gonzlez

40000/11 7250/11 6916000/11

Marcos Antonio Gonzlez

120 x2 +100 x 3+ S 3 1600

x 1=Cantidad de productos A a producir

Marcos Antonio Gonzlez

Cantidad a vender mxima

Paso 2 Agregar las variables de holgura con coeficiente de 0.

Paso 3 Igualar la funcin objetivo a cero

Paso 4 Primer tabla simplex

Marcos Antonio Gonzlez

(0) + (0) + (60) = 25

Marcos Antonio Gonzlez

x 3= produccion de motor tipo3

{ Max z=60 x1 +40 x 2+25 x 3 +30 x4

{ Max z=60 x1 +40 x 2+25 x 3 +30 x4

1.-Convertir las desigualdades a igualdades agregndoles las variables que corresponda.

2.-agregar las variables de holgura a la funcin objetivo con un coeficiente 0.

{ z=60 x 1 + 40x 2 +25 x3 +30 x 4 +0 s 1+0 s 2 +0s 3 +0 s 4 +0 s 5

3.-Igualar la funcin objetivo a cero.

Marcos Antonio Gonzlez

Marcos Antonio Gonzlez

Marcos Antonio Gonzlez

PROBLEMAS DE PROGRAMACIN LINEAL MTODO DE LAS DOS

Min. Z=350 x 1 +280 x 2+200 x 3

3200 400 x 1 +300 x2 +250 x 3 3200

Igualar las restricciones aadiendo las variables de holgura excedente y artificial.

400 x 1+ 300 x 2 +250 x3 H 1+ A 1=3200 A 1=3200400 X 1300 X 2 250 X 3 + H

[ 3200400 x1300 x 2250 x 3 + H 1 ]+ [10x 1x 2x 3 ]

3210401 x 1301 x 2251 x 3 + H 1

Igualar Min A a la constante.

A + 401 x 1+ 301 x 2 +251 x 3H 1=3210

Marcos Antonio Gonzlez

401 301 251 -1

Marcos Antonio Gonzlez

350 ( 4X 3+ S 2 )+ 280 ( 6S 2) + 200(4 X 1+ S 2)

Igualar a la funcin objetivo a la constante.

Z 270 S 2+200 X 1+350 X 3=3880

Marcos Antonio Gonzlez

Sustituir los valores en la siguiente tabla.