Problemario Unidad 3

INSTITUTO
TECNOLOGICO SUPERIOR DE
COATZACOALCOS
INVESTIGACIÓN DE OPERACIONES
PROBLEMARIO
TEMA 3:
ALUMNO: MARTINEZ CACERES MISHELL
DOCENTES:
 ING. HERNÁNDEZ OLÁN LIZBETH
 ING.KAREN FERNANDA GUZMÁN DÍAZ
CARRERA: ING. INGENIERÍA GESTIÓN EMPRESARIAL

GRADO: 4° GRUPO: “C”
PROBLEMA 1
Origen/ Destino $80

Demer $215
Miami Oferta

Los Ángeles $100 $108 1000

Detrairt $102 $68 1500

N.O 1200
Demanda 2300 1400 3700/3700
MODELO DE PROGRAMACIÓN LINEAL.
 FUNCIÓN OBJETIVA:
Mim Z=80 x 11+215 x 12+100 x 21+ 108 x 22+ 102 x 31+ 68 x 32
 SUJETO A:
RESTRICCIONES HORIZONTALES
80 x 11+ 215 x 12=1000
100 x 21+108 x 22=1500
102 x 31+68 x 32=1200
RESTRICCIONES VERTICALES
80 x 11+ 100 x 21+102 x 31=2300
215 x 12+108 x 22+68 x 32=1400
 RESTRICCIONES NO NEGATIVAS
x 11 , x 12, x 21 , x 22 , x 31 , x 32≥ 0
MÉTODO ESQUINA NOROESTE.
Origen/ Destino $80

Demer $215
Miami Oferta
1000
Los Ángeles $100 $108 1000 0
1300 200
Detrairt $102 $68 1500 200
1200
N.O 1200 0
2300 1400
1300 1200
Demanda 0 0 3700/3700
RESULTADO
Z=80(1000)+100(1300)+108(200)+68(1200)
Z=313200
PROCEDIMIENTO
1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).
2. Haga el más grande envío como pueda en la esquina de la celda de la
esquina noroeste, esta operación agotará completamente la disponibilidad
de suministros en un origen a los requerimientos de demanda en un
destino. A este procedimiento o paso se le llama con frecuencia saturar.
3. Corrija los números del suministro y requerimiento para reflejar lo que va
quedando de suministro y vuelva al paso uno.
MÉTODO DEL COSTO MÍNIMO.
Origen/ Destino $80

Demer $215
Miami Oferta
1000
Los Ángeles $100 $108 1000 0
1300 200
Detrairt $102 $68 1500 200 0
1200
N.O 1200 0
2300 1400
1300 200
Demanda 0 0 3700/3700
RESULTADO
Z=80(1000)+100(1300)+108(200)+68(1200)
Z=313200
PROCEDIMIENTO
1. De la matriz se elige la ruta (celda) menos costosa (en caso de un empate,
este se rompe arbitrariamente) y se le asigna la mayor cantidad de
unidades posible, cantidad que se ve restringida ya sea por las restricciones
de oferta o de demanda. En este mismo paso se procede a ajustar la oferta
y demanda de la fila y columna afectada, restándole la cantidad asignada a
la celda.
2. En este paso se procede a eliminar la fila o destino cuya oferta o demanda
sea 0 después del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda u
oferta cero (0) según sea el caso.
3. Una vez en este paso existen dos posibilidades, la primera que quede un
solo renglón o columna, si este es el caso se ha llegado al final el método,
"detenerse”. La segunda es que quede más de un renglón o columna, si
este es el caso iniciar nuevamente el "Paso 1".
MÉTODO VOGEL.
Origen/ Destino $80

Demer $215
Miami Oferta
1000
Los Ángeles $100 $108 1000 0
1300 200
Detrairt $102 $68 1500 200 0
1200
N.O 1200 0
2300 1400
1300 200
Demanda 0 0 3700/3700
RESULTADO
Z=80(1000)+100(1300)+108(200)+68(1200)
Z=313200
PROCEDIMIENTO
1. Determinar para cada fila (columna) una medida de penalización restando
el elemento de costo unitario mínimo en la fila (columna) del elemento con
costo unitario siguiente al mínimo de la misma fila (columna).
2. Identificar la fila o columna con la mayor penalización. Romper los empates
(de existir) de forma arbitraria. Asignar todo lo posible a la variable que
tenga el mínimo costo unitario de la fila o columna seleccionada. Ajusta la
oferta y la demanda y tachar la fila o la columna ya satisfecha. Si se
satisfacen una fila y una columna en forma simultánea, sólo se tacha uno
de los dos y al que queda se le asigna oferta o demanda cero.
3. Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
 Si queda sin tachar una fila (columna) con oferta (demanda) positiva,
determinar las variables básicas en la fila (columna) con el Método del
Costo Mínimo. Detenerse.
 Si todas las filas y columnas que no se tacharon tienen cero oferta y
demanda (restante), determinar las variables básicas cero por el Método del
 En cualquier otro caso, seguir en el Paso 1
MÉTODO SIMPLEX
CÓDIGO !MG AUTO;
!Martinez Caceres Mishell;
!4° C Ing. Gestión Empresarial;
model:
!Función objetivo;
Min = 80*x11+215*x12+100*x21+108*x22+102*x31+68*x32;
!Restricciones horizontales;
80*x11+215*x12= 1000;
100*x21+108*x22= 1500;
102*x31+68*x32= 1200;
!Restricciones verticales;
80*x11+100*x21+102*x31= 2300;
215*x12+108*x22+68*x32= 1400;
end
SOLUCIÓN Global optimal solution found.

Objective value: 3700.000
Infeasibilities: 0.000000
Total solver iterations: 0
Elapsed runtime seconds: 0.48
Model Class: LP
Total variables: 6
Nonlinear variables: 0
Integer variables: 0
Total constraints: 6
Nonlinear constraints: 0
Total nonzeros: 18
Nonlinear nonzeros: 0
Variable Value Reduced Cost

X11 12.50000 0.000000
X12 0.000000 0.000000
X21 1.000000 0.000000
X22 12.96296 0.000000
X31 11.76471 0.000000
X32 0.000000 0.000000
Row Slack or Surplus Dual Price

1 3700.000 -1.000000
2 0.000000 -1.000000
3 0.000000 -1.000000
4 0.000000 -1.000000
5 0.000000 0.000000
6 0.000000 0.000000
PANTALLA
PROBLEMA 2
$464
$543 $654 $867
Origen/ Destino 1 2 3 4 Produccion

$352 $416 $690 $791
Enlatadora 1 75

$995 $682 $388 $685
Enlatadora 2 125

Enlatadora 3 100
Asignación 80 65 70 85 300/300
Mim Z=464 x 11+543 x 12+654 x 13+867 x 14 +352 x 21+ 416 x 22+690 x 23+791 x 24+995 x 31+ 682 x
 SUJETO A:
464 x 11+543 x 12+654 x 13+867 x 14=75
352 x 21+416 x 22+ 690 x 23+791 x 24=125
995 x 31+682 x 32+388 x 33+ 685 x 34=100
464 x 11+352 x 21+995 x 31=80
543 x 12+416 x 22+682 x 32=65
654 x 13+690 x 23+388 x 33=70
867 x 14 +791 x 24+ 685 x 34=85
x 11 , x 12, x 13 , x 14 , x 21, x 22 , x 23 , x 24 , x 31 , x 32, x 33 , x 34 ≥0
$464 $543 $654 $867

Origen/ Destino 1 2 3 4 Producción
75
$352 $416 $690 $791
Enlatadora 1 75 0
5 65 55
$995 $682 $388 $685
Enlatadora 2 125 120 55 0
15 85
Enlatadora 3 100 85 0
80 65
Asignación 0 0 70 85 300/300
RESULTADO
Z=453(75)+352(5)+416(65)+690(55)+388(15)+685(85)
Z=165595
PROCEDIMIENTO
$464 $543 $654 $867

75 20 70
$352 $416 $690 $791
Enlatadora 1 75 0
80 45 55
$995 $682 $388 $685
Enlatadora 2 125 120 55 0
70 30
Enlatadora 3 100 85 0
70
80 65 15 85
Asignación 0 0 0 0 300/300
RESULTADO
Z=464(75)+543(20)+654(70)+352(80)+416(45)+791(55)+685(30)
Z=229335
PROCEDIMIENTO
la celda.
MÉTODO VOGEL.
$464
$543 $654 $867

$352 $416 $690 $791
Enlatadora 1 75

$995 $682 $388 $685
Enlatadora 2 125

Enlatadora 3 100
Asignación 80 65 70 85 300/300
RESULTADO
PROCEDIMIENTO
demanda, detenerse.
MÉTODO SIMPLEX
CÓDIGO !Transporte P& Tco;
Model:
!Función onjetivo;
Min =
464*x11+513*x12+654*x13+867*x14+352*x21+416*x22+690*x23+791*x24+995*x31+68
2*x32+388*x33+685*x34;
!Restricciónes horizontales;
464*X11+53*X12+654*X13+867*X14= 75;
352*X21+416*X22+690*X23+791*X24= 125;
995*X31+682*X32+388*X33+685*X34= 100;
!Restricciónes verticales;
464*X11+352*X21+995*X31= 80;
513*X12+416*X22+682*X32= 65;
654*X13+690*X23+388*X33= 70;
867*X14+791*X24+685*X34=85;
end

Model Class: LP
Total variables: 12
Total nonzeros: 36
Variable Value Reduced

Cost
X11 0.1077586
0.000000
X12 0.000000
460.0000
X13 0.000000
0.000000
X14 0.2883506E-01
0.000000
X21 0.000000
0.000000
X22 0.1562500
0.000000
X23 0.000000
0.000000
X24 0.7585335E-01
0.000000
X31 0.3015075E-01
0.000000
X32 0.000000
0.000000
X33 0.1804124
0.000000
X34 0.000000
0.000000
Row Slack or Surplus Dual

Price
1 300.0000
-1.000000
2 0.000000
-1.000000
3 0.000000
-1.000000
4 0.000000
-1.000000
5 0.000000
0.000000
6 0.000000
0.000000
7 0.000000
0.000000
8 0.000000
0.000000
PANTALLA
PROBLEMA 3
$40.50 $41 $41.50
1 2 3 4 Oferta
$40

$42 $40 $40.50 $41
1 50

$44 $42 $40 $40.50
2 180

$46 $44 $42 $40
3 280

4 270
Demanda 100 200 180 300 780/780

Mim Z=40 x 11 +40.50 x 12+ 41 x 13+41.50 x 14 +42 x 21+ 40 x 22+40.50 x 23+ 41 x 24+ 44 x 31+ 42 x 32
 SUJETO A:
40 x 11+40.50 x 12+ 41 x 13+41.50 x 14=50
42 x 21+ 40 x 22+40.50 x 23+41 x 24=180
44 x 31+42 x 32+ 40 x 33+ 40.50 x 34=280
46 x 41+ 44 x 42+ 42 x 43+ 40 x 44=270
40 x 11+42 x 21+ 44 x 31+ 46 x 41=100
40.50 x 12+ 40 x 22+ 42 x 32+ 44 x 42=200
41 x 13+ 40.50 x 23+ 40 x 33+ 42 x 43=180
41.50 x 14+ 41 x 24+ 40.50 x 34+ 40 x 44=300
x 11 , x 12, x 13 , x 14 , x 21, x 22 , x 23 , x 24 , x 31 , x 32, x 33 , x 34 , x 41 , x 42 , x 43 , x 44 ≥ 0
1 2 3 4 Oferta
$40.50 $41 $41.50
$40

$42 50 $40 $40.50 $41
1 50 0
50 130
$44 $42 $40 $40.50
2 180 130 0
70 180 30
$46 $44 $42 $40
3 280 210 30 0
270
4 270 0
100 200 300

50 70 180 270
Demanda 0 0 0 0 780/780
RESULTADO
Z=40(40)+42(50)+40(130)+42(70)+40(180)+40.50(30)+40(270)
Z=31455
PROCEDIMIENTO
1 2 3 4 Oferta
$40.50 $41 $41.50
$40

$42 50 $40 $40.50 $41
1 50 0
180
$44 $42 $40 $40.50
2 180 0
50 20 180 30
280 180 70
$46 $44 $42 $40
3 50 0
270
4 270 0
100 200 300

50 20 180 30
Demanda 0 0 0 0 780/780
RESULTADO
Z=40(50)+40(180)+44(50)+42(20)+40(180)+40.50(30)+40(270)
Z=31455
PROCEDIMIENTO
la celda.
MÉTODO VOGEL.
$40.50 $41 $41.50
1 2 3 4 Oferta
$40

$42 50 $40 $40.50 $41
1 50 0
180
$44 $42 $40 $40.50
2 180 0
50 20 180 30
280 100 70
$46 $44 $42 $40
3 50 0
270
4 270 0
100 200 300

50 20 180 30
Demanda 0 0 0 0 780/780
Vertical Horizontal
40.50-40=.50 42-40=2
40.50-40=.50 40.50-40=.50
40.50-40=.50 40.50-40=.50
42-40=2 40.50-40=.50
RESPUESTA
Z=40(50)+40(180)+44(50)+42(20)+40(180)+40.50(30)+40(270)
Z=31455
PROCEDIMIENTO
demanda, detenerse.
.MÉTODO SIMPLEX
CÓDIGO !Problema 1;
Model:
!Función objetivo;
Min=
40.00*x11+40.50*x12+41.00*x13+41.50*x14+42.00*x21+40.50*x22+40.50*x23+41.00*x24+44.00*x31
+42.00*x32+40.00*x33+40.50*x44+46.00*x41+44.00*x42+42.00*x43+40.00*x44;
40.00*x11+40.50*x12+41.00*x13+41.50*x14= 50;
42.00*x21+40.00*x22+40.50*x23+41.00*x24= 180;
44.00*x31+42.00*x32+40.00*x33+40.50*x34= 280;
46.00*x41+44.00*x42+42.00*x43+40.00*x44= 270;
40.00*x11+42.00*x21+44.00*x31+46.00*x41= 100;
40.50*x12+40.00*x22+42.00*x32+44.00*x42= 200;
41.00*x13+40.50*x23+40.00*x33+42.00*x43= 180;
41.00*x14+44.00*x24+40.50*x34+40.00*x44= 300;
end
Model Class: LP
Total variables: 16
Total nonzeros: 47

X11 0.000000 0.000000
X12 0.000000 0.000000
X13 0.8006728 0.000000
X14 0.4137931 0.000000
X21 0.7142857 0.000000
X22 0.000000 0.5000000
X23 3.633887 0.000000
X24 0.6896552E-01 0.000000
X31 0.000000 44.00000
X32 0.000000 42.00000
X33 0.000000 40.00000
X44 0.000000 40.50000
X41 1.521739 0.000000
X42 4.545455 0.000000
X43 0.000000 0.000000
X34 6.913580 0.000000

1 500.0000 -1.000000
2 0.000000 -1.000000
3 0.000000 -1.000000
4 0.000000 0.000000
5 0.000000 -1.000000
6 0.000000 0.000000
7 0.000000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
PANTALLA
PROBLEMA 4
100 1 150 2 200 3 140 4 35 5 Oferta

1
50 70 60 65 80 400

2 40 90 100 150 130 200

3 150
Demanda 100 200 150 160 140 750/750

Mim Z=100 x 11+150 x 12+200 x 13+140 x 14+35 x 15+50 x 21+ 70 x 22+ 60 x 23+65 x 24 +80 x 25+ 40
 SUJETO A:
100 x 11+150 x 12+200 x 13+140 x 14+35 x 15=400
50 x 21+70 x 22+60 x 23+ 65 x 24+ 80 x 25=200
40 x 31+ 90 x 32+100 x 33+150 x 34 +130 x 35=150
100 x 11+50 x 21+ 40 x 31=100
150 x 12+70 x 22+90 x 32=20 0
200 x 13+60 x 23+100 x 33=150
140 x 14+ 65 x 24+150 x 34=160
35 x 15+80 x 25+130 x 35=140
x 11 , x 12, x 13 , x 14 , x 15 , x 21, x 22 , x 23 , x 24 , x 25 , x 31 , x 32, x 33 , x 34 , x 35 ≥0

100 1 1502 2003 140 4 35 5 Oferta
1 200 100 400 300
50 100 70 60 65 80 100 0
50 150
2 40 90 100 150 130 200 150 0
10 140
3 150 140 0
150 160
100 200 50 10 140
Demanda 0 0 0 0 0 750/750
RESULTADO
Z=100(100)+150(200)+200(100)+60(50)+65(150)+150(10)+130(140)
Z=92450
PROCEDIMIENTO

100 1 150 2 200 3 140 4 355 Oferta
1 150 140 400 260
50 70 60 65110 80 150 0
150 50
2 40 90 100 150 130 200 50 0
100 50
3 150 50 0
200 160
100 150 150 110 140
Demanda 0 0 0 0 0 750/750
RESULTADO
Z=150(150)+140(110)+35(140)+60(150)+65(50)+40(100)+90(50)
Z=63550
PROCEDIMIENTO
la celda.
MÉTODO VOGEL.
100 1 150 2 200 3 140 4 35 5 Oferta

1 200 140 400 260
50 70 60 65 60 80 60 0
100 100 200 100
2 40 90 100 150 130 100 0
100 50
3 150 50
100 200 150 160 140

Demanda 0 0 100 100 0 750/750
Horizontal Vertical
65, 40, 10, 60 10
50,50,5,5 20
50,50,10,50 40
85
45
RESPUESTA
Z=150(200)+140(60)+35(140)+60(100)+65(100)+40(100)+100(50)
Z=64800
PROCEDIMIENTO

demanda, detenerse.
 En cualquier otro caso, seguir en el Paso 1.
MÉTODO SIMPLEX
Model:
!Función objetivo;
Min=
100*x11+150*x12+200*x13+140*x14+35*x15+70*x22+60*x23+65*x24+80*x25+40*x31+90*x
32
+100*x33+150*x34+130*x35;
!Restricciones horizontales;
100*x11+150*x12+200*x13+140*x14+35*x15= 400;
50*x21+70*x22+60*x23+65*x24+80*x25= 200;
40*x31+90*x32+100*x33+150*x34+130*x35= 150;
!Restricciones verticales;
100*x11+50*x21+40*x31= 100;
150*x12+70*x22+90*x32= 200;
200*x13+60*x23+100*x33= 150;
140*x14+65*x24+150*x34= 160;
35*x15+80*x25+130*x35= 140;
end
SOLUCIÓ Global optimal solution found.

N Infeasibilities: 0.000000
Model Class: LP
Total variables: 15
Total nonzeros: 44

X11 0.000000 100.0000
X12 0.3333333 0.000000
X13 0.7500000 0.000000
X14 1.142857 0.000000
X15 1.142857 0.000000
X22 0.000000 0.000000
X23 0.000000 0.000000
X24 0.000000 0.000000
X25 1.250000 0.000000
X31 0.000000 40.00000
X32 1.666667 0.000000
X33 0.000000 0.000000
X34 0.000000 0.000000
X35 0.000000 0.000000
X21 2.000000 0.000000

1 650.0000 -1.000000
2 0.000000 -1.000000
3 0.000000 -1.000000
4 0.000000 -1.000000
5 0.000000 1.000000
6 0.000000 0.000000
7 0.000000 0.000000
8 0.000000 0.000000
9 0.000000 0.000000
PANTALL
A
PROBLEMA 5
10 1 2 2 20 3 11 4 Oferta

1 12 7 9 20 15

2 4 14 16 18 25

3 10
Demanda 5 15 15 15 50/50

Mim Z=10 x 11+2 x 12+20 x 13+11 x 14+12 x 21+7 x 22+ 9 x 23+20 x 24 +4 x 31+14 x 32+16 x 33+ 18 x
 SUJETO A:
10 x 11+ 2 x 12+20 x 13+ 11 x 14=15
12 x 21+7 x 22+9 x 23+20 x 24=25
4 x 31+14 x 32+16 x 33+18 x 34=10
10 x 11+12 x 21+ 4 x 31=5
2 x 12+7 x 22+14 x 32=15
20 x 13+ 9 x 23+16 x 33=15
11 x 14 +20 x 24+ 18 x 34=15
x 11 , x 12, x 13 , x 14 , x 21, x 22 , x 23 , x 24 , x 31 , x 32, x 33 , x 34 ≥0
10 1 2 2 20 3 11 4 Oferta
5 10
1 12 7 9 20 15 10 0
5 15 5
2 4 14 16 18 25 20 5
10
3 10 0
15 15
5 5 15 10
Demanda 0 0 0 0 50/50
RESULTADO
Z=10(5)+2(10)+7(5)+9(15)+18(10)
Z=420
PROCEDIMIENTO
10 1 2 2 20 3 11 4 Oferta
15
1 12 7 9 20 15 0
15 10
2 4 14 16 18 25 10 0
5
3 10 5 0
15
5 15 15 10
Demanda 0 0 0 0 50/50
RESULTADO
Z=2(15)+9(15)+20(10)+4(5)+18(5)
Z=475
PROCEDIMIENTO
1. De la matriz se elige la ruta (celda) menos costosa (en caso de un
empate, este se rompe arbitrariamente) y se le asigna la mayor
cantidad de unidades posible, cantidad que se ve restringida ya sea
por las restricciones de oferta o de demanda. En este mismo paso se
procede a ajustar la oferta y demanda de la fila y columna afectada,
restándole la cantidad asignada a la celda.
2. En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 después del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con
demanda u oferta cero (0) según sea el caso.
3. Una vez en este paso existen dos posibilidades, la primera que quede
un solo renglón o columna, si este es el caso se ha llegado al final el
método, "detenerse”. La segunda es que quede más de un renglón o
columna, si este es el caso iniciar nuevamente el "Paso 1".
MÉTODO VOGEL.
10 1 2 2 20 3 11 4 Oferta
15
1 12 7 9 20 15 0
15 10
2 4 14 16 18 25 10 0
5 5
3 10 5
15
5 15 15 5
Demanda 0 0 0 0 50/50
Vertical Horizontal
8,9 6
2,2,11 5
10,2,2 7,2
RESULTADO
Z=2(15)+9(15)+20(10)+18(5)
Z=455
PROCEDIMIENTO

demanda, detenerse.
MÉTODO SIMPLEX
Model:
!Función objetivo;
Min=
10*x11+2*x12+20*x13+11*x14+12*x21+7*x22+9*x23+20*x24+4*x31+14*x32+16*x33+18*
x34;
10*x11+2*x12+20*x13+11*x14= 15;
12*x21+7*x22+9*x23+20*x24= 25;
4*x31+14*x32+16*x33+18*x34= 10;
10*x11+12*x21+4*x31= 5;
2*x12+7*x22+14*x32= 15;
20*x13+9*x23+16*x33= 15;
11*x14+20*x24+18*x34= 15;
end

Model Class: LP
Total variables: 12
Total nonzeros: 36

X11 0.000000 0.000000
X12 0.000000 0.000000
X13 0.2500000 0.000000
X14 0.9090909 0.000000
X21 0.4166667 0.000000
X22 2.142857 0.000000
X23 0.000000 0.000000
X24 0.2500000 0.000000
X31 0.000000 0.000000
X32 0.000000 0.000000
X33 0.6250000 0.000000
X34 0.000000 0.000000

1 50.00000 -1.000000
2 0.000000 -1.000000
3 0.000000 -1.000000
4 0.000000 -1.000000
5 0.000000 0.000000
6 0.000000 0.000000
7 0.000000 0.000000
8 0.000000 0.000000
PANTALLA
PROBLEMA 6 A)
0 1 2 2 1 3 Oferta

1 2 1 5 6

2 2 4 3 7

3 7
Demanda 5 5 10 20/20
Mim Z=0 x 11+ 2 x 12+1 x 13+2 x 21+1 x 22+5 x 23+ 2 x 31+ 4 x 32+ 3 x 33
 SUJETO A:
0 x 11+ 2 x 12+ 1 x 13=6
2 x 21+1 x 22+5 x 23=7
2 x 31+4 x 32+3 x 33=7
0 x 11+ 2 x 21+ 2 x 31=5
2 x 12+1 x 22+4 x 32=5
1 x 13+5 x 23+ x 33=10
x 11. x 12. x 13. x 21. x 22. x 23. x 31. x 32. x 33 ≥ 0

0 1 2 2 1 3 Oferta
5 1
1 2 1 5 610
4 3
2 2 4 3 730
7
3 70
5 10
5 4 7
Demanda 0 0 0 20/20
RESULTADO
Z=0(5)+2(1)+1(4)+5(3)+3(7)
Z=42
PROCEDIMIENTO



0 1 2 2 1 3 Oferta
5 1
1 2 1 5 610
5 2
2 2 4 3 720
7
3 70
10
9
5 5 2
Demanda 0 0 0 20/20
RESULTADO
Z=1(6)+1(5)+5(2)+2(5)+3(2)
Z=37
PROCEDIMIENTO
la celda.
MÉTODO VOGEL.
0 1 2 2 1 3 Oferta
6
1 2 1 5 60
5 2
2 2 4 3 720
5 2
3 720
10
4
5 5 2 20/20
Demanda 0 0 0
RESULTAD0
Z=1(6)+1(5)+5(2)+2(5)+3(2)
Z=37
PROCEDIMIENTO

demanda, detenerse.
MÉTODO SIMPLEX
CÓDIGO !Problema 4 (A);
Model:
!Función objetivo;
Min= 0*x11+2*x12+1*x13+2*x21+1*x22+4*x23+2*x31+4*x32+3*x33;
0*x11+2*x12+1*x13= 6;
2*x21+1*x22+5*x23= 7;
2*x31+4*x32+3*x33= 7;
0*x11+2*x21+2*x31= 5;
2*x12+1*x22+4*x32= 5;
1*x13+5*x23+3*x33= 10;
end
Model Class: LP
Total variables: 9
Total nonzeros: 24

X11 0.000000 0.000000
X12 2.500000 0.000000
X13 1.000000 0.000000
X21 0.000000 0.4000000
X22 0.000000 0.2000000
X23 1.400000 0.000000
X31 2.500000 0.000000
X32 0.000000 0.000000
X33 0.6666667 0.000000

1 18.60000 -1.000000
2 0.000000 -0.2000000
3 0.000000 0.000000
4 0.000000 -0.2000000
5 0.000000 -0.8000000
6 0.000000 -0.8000000
7 0.000000 -0.8000000
PANTALLA
PROBLEMA 6 B)
1 1 2 2 6 3 Oferta

1 0 4 2 7

2 3 1 5 12

3 11
Demanda 10 10 10 30/30
Mim Z=1 x 11+2 x 12+6 x 13+ 0 x 21+4 x 22+2 x 23+3 x 31+1 x 32+5 x 33
 SUJETO A:
1 x 11+2 x 12+6 x 13=7
0 x 21+ 4 x 22+2 x 23=12
3 x 31+1 x 32+5 x 33=11
1 x 11+0 x 21+ 3 x 31=10
2 x 12+4 x 22+1 x 32=10
6 x 13+ 2 x 23+5 x 33=10
x 11. x 12. x 13. x 21. x 22. x 23. x 31. x 32. x 33 ≥ 0
1 1 2 2 6 3 Oferta
7
1 0 4 2 70
3 9
2 3 1 5 12 9 0
1 10
3 11 10 0
10 10
3 1 10
Demanda 0 0 0 30/30
RESULTADO
Z=1(7)+0(3)+4(9)+1(1)+5(10)
Z=95
PROCEDIMIENTO
1 1 2 2 6 3 Oferta
7
1 0 4 2 7
10 2
2 3 1 5 12
10 1
3 11
Demanda 10 10 10 30/30
RESULTADO
Z=6(7)+0(10)+2(2)+1(10)+5(1)
Z=61
PROCEDIMIENTO
la celda.
MÉTODO VOGEL.
1 1 2 2 6 3 Oferta
7
1 0 4 2 7
10 2
2 3 1 5 12 2 0
10 1
3 11 1 0
10
8
10 10 7
Demanda 0 0 0 30/30
Horinzontal
1,4
2.2
2,4
RESULTADO
Z=6(7)+0(10)+2(2)+1(10)+5(7)
Z=61
PROCEDIMIENTO

demanda, detenerse.
MÉTODO SIMPLEX
CÓDIGO !Problema 4 (B);
!Merari Posadas Aguilar;
Model:
!Función objetivo;
Min= 1*x11+2*x12+6*x13+0*x21+4*x22+2*x23+3*x31+1*x32+5*X33;
1*x11+2*x12+6*x13= 7;
0*x21+4*x22+2*x23= 12;
3*x31+1*x32+5*x33= 11;
1*x11+0*x21+3*x31= 10;
2*x12+4*x22+1*x32= 10;
6*x13+2*x23+5*x33= 10;
end

Model Class: LP
Total variables: 9
Total nonzeros: 24

X11 0.000000 0.000000
X12 0.000000 0.000000
X13 1.166667 0.000000
X21 0.000000 0.000000
X22 2.500000 0.000000
X23 1.000000 0.000000
X31 3.333333 0.000000
X32 0.000000 0.000000
X33 0.2000000 0.000000

1 30.00000 -1.000000
2 0.000000 -1.000000
3 0.000000 -1.000000
4 0.000000 -1.000000
5 0.000000 0.000000
6 0.000000 0.000000
7 0.000000 0.000000
PANTALLA
PROBLEMA 6 C)
5 1 8
1 2 3 Oferta

2 4 0
1 12

3 6 7
2 14

3 4
Demanda 9 10 11 30/30

Mim Z=5 x 11+1 x 12+8 x 13+ 2 x 21+ 4 x 22+ 0 x 23+3 x 31+6 x 32+ 7 x 33
 SUJETO A:
5 x 11+1 x 12+8 x 13=12
2 x 21+4 x 22+0 x 23=14
3 x 31+6 x 32+7 x 33=4
5 x 11+ 2 x 21+3 x 31=9
1 x 12+4 x 22+6 x 32=10

8 x 13+ 0 x 23+7 x 33=11
x 11. x 12. x 13. x 21. x 22. x 23. x 31. x 32. x 33 ≥ 0
5 1 8
1 2 3 Oferta
9 3
2 4 0
1 12 3 0
7 7
3 6 7
2 14 7 0
4
3 40
9 10 11 30/30
0 7 4
Demanda 0 0
RESULTADO
Z=5(9)+1(3)+4(7)+0(7)+7(4)
Z=104
PROCEDIMIENTO
MÉTODO DEL COSTO MÍNIMO:
5 1 8
1 2 3 Oferta
2 10
2 4 0
1 12 2 0
3 11
3 6 7
2 14 3 0
4
3 40
9 10 11 30/30
6 0 0
2
Demanda 0
RESULTADO
Z=5(2)+1(10)+2(3)+0(11)+3(4)
Z=38
PROCEDIMIENTO
la celda.
MÉTODO VOGEL.
5 1 8
1 2 3 Oferta
2 10
2 4 0
1 12 2 0
3 11
3 6 7
2 14 3 0
4
3 40
9 10 11 30/30
5
Demanda 3 0 0
Horizontal
4,3,3
2,2,2
3,4
RESULTADO
Z=5(2)+1(10)+2(3)+0(11)+3(4)
Z=38
PROCEDIMIENTO

demanda, detenerse.
MÉTODO SIMPLEX
CÓDIGO !Problema 4 (C);
!Merari Posadas Aguilar;
Model:
!Función objetivo;
Min= 5*x11+1*x12+8*x13+2*x21+4*x22+0*x23+3*x31+6*x32+7*x33;
5*x11+1*x12+8*x13= 12;
2-*x21+4*x22+0*x23= 14;
3*x31+6*x32+7*x33= 4;
5*x11+2*x21+3*x31= 9;
1*x12+4*x22+6*x32= 10;
8*x13+0*x23+7*x33= 4;
end
SOLUCIÓN No feasible solution found.

Model Class: LP
Total variables: 9
Total nonzeros: 24

X11 0.2000000 0.000000
X12 0.000000 0.000000
X13 1.375000 0.000000
X21 2.000000 0.000000
X22 2.500000 0.000000
X23 0.000000 0.000000
X31 1.333333 0.000000
X32 0.000000 0.000000
X33 0.000000 0.000000

1 1.750000 -1.000000
2 0.000000 -1750001.
3 0.000000 -1750001.
4 0.000000 -1750001.
5 0.000000 1750000.
6 0.000000 1750000.
7 -7.000000 1750000.
PANTALLA

Problemario Unidad 3

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Problemario Unidad 3

Cargado por

Copyright:

Formatos disponibles

INSTITUTO

CARRERA: ING. INGENIERÍA GESTIÓN EMPRESARIAL

Origen/ Destino $80

Demanda 2300 1400 3700/3700

MODELO DE PROGRAMACIÓN LINEAL.

Origen/ Destino $80

Origen/ Destino $80

Origen/ Destino $80

SOLUCIÓN Global optimal solution found.

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

MODELO DE PROGRAMACIÓN LINEAL.

$464 $543 $654 $867

$464 $543 $654 $867

SOLUCIÓN Global optimal solution found.

Variable Value Reduced

Row Slack or Surplus Dual

Demanda 100 200 180 300 780/780

MODELO DE PROGRAMACIÓN LINEAL.

MÉTODO ESQUINA NOROESTE.

100 200 300

MÉTODO DEL COSTO MÍNIMO.

100 200 300

100 200 300

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

100 1 150 2 200 3 140 4 35 5 Oferta

Demanda 100 200 150 160 140 750/750

MODELO DE PROGRAMACIÓN LINEAL.

MÉTODO ESQUINA NOROESTE.

MÉTODO DEL COSTO MÍNIMO.

100 1 150 2 200 3 140 4 35 5 Oferta

100 200 150 160 140

2. Identificar la fila o columna con la mayor penalización. Romper los empates

SOLUCIÓ Global optimal solution found.

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

MODELO DE PROGRAMACIÓN LINEAL.

2. Identificar la fila o columna con la mayor penalización. Romper los empates

SOLUCIÓN Global optimal solution found.

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

MODELO DE PROGRAMACIÓN LINEAL.

MÉTODO ESQUINA NOROESTE.

2. Haga el más grande envío como pueda en la esquina de la celda de la

3. Corrija los números del suministro y requerimiento para reflejar lo que va

MÉTODO DEL COSTO MÍNIMO.

2. Identificar la fila o columna con la mayor penalización. Romper los empates

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

MODELO DE PROGRAMACIÓN LINEAL.

MÉTODO ESQUINA NOROESTE.

MÉTODO DEL COSTO MÍNIMO.

2. Identificar la fila o columna con la mayor penalización. Romper los empates

SOLUCIÓN Global optimal solution found.

Variable Value Reduced Cost

Row Slack or Surplus Dual Price

MODELO DE PROGRAMACIÓN LINEAL.

5 x 11+ 2 x 21+3 x 31=9

1 x 12+4 x 22+6 x 32=10

MÉTODO ESQUINA NOROESTE.

MÉTODO DEL COSTO MÍNIMO:

2. Identificar la fila o columna con la mayor penalización. Romper los empates

SOLUCIÓN No feasible solution found.