Está en la página 1de 32

EJERCICIO 1

La empresa Continental de Aceros Co., produce acero con recubrimiento mediante ce


la producción de piezas especiales. Producir acero con recubrimiento mediante cem
18 kg de acero, 6 h para el proceso termoquímico y 16 h para el proceso de templ
mediante nitruración, genera una utilidad de USD61 y requiere 20 kg de acero,
proceso de templado y revenido. Producir acero con recubrimiento mediante cianurac
de acero, 5 h para el proceso termoquímico y 13 h para el proceso de templado y re
de acero en su planta de producción, de 1.500 h para el proceso termoquímico y d
¿Qué cantidad de acero con recubrimiento de cada tipo, debe producir la empresa C
obtener la mayor utilidad posible con los recur

1 Definición de variables
X1 Cantidad Acero cementacion a producir
X2 Cantidad Acero nitruracion a producir
X3 Cantidad Acero cianuracion a producir

2 Definición de restricciones
a1 Acero
a2 Proceso termoquimico
a3 Templado y revenido

3 Definición de Función Objetivo


F.O. Max Z. (Aumentar utilidad).

4 Construccion del modelo matematico


4.1 Sistema de inecuaciones

F.O. Min Z 56.00 X1 + 61.00 X2 + 58.00 X3


a1 18.00 X1 + 20.00 X2 + 21.00 X3 ≤
a2 6.00 X1 + 8.00 X2 + 5.00 X3 ≤
a3 16.00 X1 + 15.00 X2 + 13.00 X3 ≤
X1 ; X2 ; X3 ≥

4.2 Sistema de ecuaciones asociado


F.O. Max Z 56.00 X1 + 61.00 X2 + 58.00 X3 +
b1 18.00 X1 + 20.00 X2 + 21.00 X3 +
b2 6.00 X1 + 8.00 X2 + 5.00 X3 +
b3 16.00 X1 + 15.00 X2 + 13.00 X3 +

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER


F.O. Max Z 56 X1 + 61
a1 Acero 18 X1 + 20
a2 Proceso termoquimico 6 X1 + 8
a3 Templado y revenido 16 X1 + 15
111.111111 0

5.2 MÉTODO SIMPLEX (Modelo Excel Método de la M GRANDE)


ITERACION 1
Cb Xb X0 X1 X2 X3
Cj 56.00 61.00 58.00
0.00 X4 5,500.00 18.00 20.00 21.00
0.00 X5 1,500.00 6.00 8.00 5.00
0.00 X6 4,000.00 16.00 15.00 13.00
Zj 0.00 0.00 0.00 0.00
Zj - C j -56.00 -61.00 -58.00

MIN Z (<0) -61.00

ITERACION 2
Cb Xb X0 X1 X2 X3
Cj 56.00 61.00 58.00
0.00 X3 1,750 3 0 8.50
61.00 X2 187.50 0.75 1.00 0.63
0.00 X6 1,187.50 4.75 0.00 3.63
Zj 11,437.50 45.75 61.00 38.13
Zj - Cj -10.25 0.00 -19.88

MIN Z (<0) -19.88

ITERACION 3
Cb Xb X0 X1 X2 X3
Cj 56.00 61.00 58.00
58.00 X3 205.88 0.35 0.00 1.00
61.00 X2 58.82 0.53 1.00 0.00
0.00 X6 441.18 3.47 0.00 0.00
Zj 15,529.41 52.76 61.00 58.00
Zj - Cj -3.24 0.00 0.00

MIN Z (<0) -3.24

ITERACION 1
Cb Xb X0 X1 X2 X3
Cj 56.00 61.00 58.00
58.00 X3 166.67 0.00 -0.67 1.00
56.00 X1 111.11 1.00 1.89 0.00
0.00 X6 55.56 0.00 -6.56 0.00
Zj 15,888.89 56.00 67.11 58.00
Zj - Cj 0.00 6.11 0.00
RCICIO 1

imiento mediante cementación, nitruración y cianuración utilizado en


miento mediante cementación, genera una utilidad de USD56 y requiere
el proceso de templado y revenido. Producir acero con recubrimiento
re 20 kg de acero, 8 h para el proceso termoquímico y 15 h para el
o mediante cianuración, genera una utilidad de USD58 y requiere 21 kg
so de templado y revenido. La empresa dispone como máximo de 5.500 kg
so termoquímico y de 4.000 h para el proceso de templado y revenido.
oducir la empresa Continental de Aceros Co., para tomar decisiones y
sible con los recursos disponibles?

5,500.00
1,500.00
4,000.00
0.00

0.00 X4 + 0.00 X5 + 0.00 X6


1.00 X4 + 0.00 X5 + 0.00 X6 = 5,500.00
0.00 X4 + 1.00 X5 + 0.00 X6 = 1,500.00
0.00 X4 + 0.00 X5 + 1.00 X6 = 4,000.00

X2 + 58 X3 15888.8889
X2 + 21 X3 5500 ≤ 5500
X2 + 5 X3 1500 ≤ 1500
X2 + 13 X3 3944.44444 ≤ 4000
0 166.666667

M GRANDE)

X3 X4 X5 X6
58.00 0.00 0.00 0.00 Min RHS
21.00 1.00 0.00 0.00 275.00
5.00 0.00 1.00 0.00 187.50 187.50
13.00 0.00 0.00 1.00 266.67
0.00 0.00 0.00 0.00
-58.00 0.00 0.00 0.00

X3 X4 X5 X6
58.00 0.00 0.00 0.00 Min RHS
8.50 1 -2.50 0 205.88
0.63 0.00 0.13 0.00 300.00 205.88
3.63 0.00 -1.88 1.00 327.59
38.13 0.00 7.63 0.00
-19.88 0.00 7.63 0.00

X3 X4 X5 X6
58.00 0.00 0.00 0.00 Min RHS
1.00 0.12 -0.29 0.00 583.33
0.00 -0.07 0.31 0.00 111.11 111.11
111.11
0.00 -0.43 -0.81 1.00 127.12
58.00 2.34 1.78 0.00
0.00 2.34 1.78 0.00

X3 X4 X5 X6
58.00 0.00 0.00 0.00
1.00 0.17 -0.50 0.00 Al terminar este ejercicio podemos c
una cantidad de acero de cementarcion
0.00 -0.14 0.58 0.00
cianuracion de 166,6667 cianuracion p
0.00 0.06 -2.83 1.00 de 15888,8889.
58.00 1.89 3.67 0.00
0.00 1.89 3.67 0.00
ercicio podemos concluir que produciendo
o de cementarcion de 111,11111 y acero de
667 cianuracion produciremos una utilidad
de 15888,8889.
La empresa Continental de Juegos Co., desarrolla juegos en línea, la utilidad
costo de desarrollo del software del juego de rol es de USD120, del juego de luch
El mantenimiento del software del juego de rol es de 20 h, del juego de lucha es
consume 30.000 kb, el juego de lucha consume 50.000 kb y el juego deportivo
información. ¿Cuántos juegos en línea de cada tipo debe desarrollar la empr

1 Definición de variables
X1 Cantidad de juegos de rol a desarrollar
X2 Cantidad de juegos de lucha a desarrollar
X3 Cantidad de juegos de deportivo a desarrollar

2 Definición de restricciones
a1 Costos de desarrollo
a2 Mantenimiento del software
a3 Consumo de memoria

3 Definición de Función Objetivo


F.O. Max Z. (Aumentar utilidad).

4 Construccion del modelo matematico


4.1 Sistema de inecuaciones

F.O. Max Z 270.00 X1 + 300.00


a1 120.00 X1 + 95.00
a2 20.00 X1 + 30.00
a3 30.00 X1 + 50.00
X1 ;
4.2 Sistema de ecuaciones asociado
F.O. Max Z 270.00 X1 + 300.00
b1 120.00 X1 + 95.00
b2 20.00 X1 + 30.00
b3 30.00 X1 + 50.00

5 SOLUCIÓN DEL PROBLEMA

5.1 SOLUCIÓN MEDIADA POR SOLVER


F.O. Max Z
a1 Costos de desarrollo
a2 Mantenimiento del software
a3 Consumo de memoria

5.2 MÉTODO SIMPLEX (Modelo Excel Método de la


ITERACION 1
Cb Xb X0 X1
Cj 270
12,631.58 0 X4 1,200,000 120
1,000.00 -M X7 30,000 20
10,000.00 0 X6 500,000 30
Zj -50.000 M -20 M
Zj - Cj -20 M -270

MIN Z (<0)

ITERACION 1
Cb Xb X0 X1
Cj 270
19,500.00 0.0 X4 1,105,000.0 56.7
1,500.00 300.0 X2 1,000.0 0.6667
0.0 X6 450,000.0 -3.3
Zj 300,000.0 200.0
Zj - Cj -70.0

MIN Z (<0)
ITERACION 1
Cb Xb X0 X1
Cj 270
170,000.00 0.0 X4 1,020,000.0 0.0
270 X1 1,500.0 1.0
303,333.33 0.0 X6 455,000.0 0.0
Zj 405,000.0 270.0
Zj - Cj 0.0

MIN Z (<0)

ITERACION 1
Cb Xb X0 X1
Cj 270
0.0 X5 170,000.0 0.0
12,631.58 270 X1 10,000.0 1.0
7,619.05 0.0 X6 200,000.0 0.0
Zj 2,700,000.0 270.0
Zj - Cj 0.0

MIN Z (<0)

ITERACION 1
Cb Xb X0 X1
Cj 270
0.0 X5 277,936.51 0.00
4,000.00 270 X1 3,968.25 1.00
300.0 X2 7,619.0 0.0
Zj 3,357,142.9 270.0
Zj - Cj 0.0

MIN Z (<0)
ITERACION 1
Cb Xb X0 X1
Cj 270
0.0 X5 310,000.00 8.08
4,000.00 280 X3 4,000.000 1.008
300.0 X2 8,000.000 0.096
Zj 3,520,000.0 311.0
Zj - Cj 41.0

MIN Z (<0)
EJERCICIO 2

línea, la utilidad del juego de rol es de USD270, la del juego de lucha es de USD300 y la del
20, del juego de lucha es de USD95 y del juego deportivo es de USD110 y cuenta con un capital
el juego de lucha es de 30 h y del juego deportivo es de 25 h y dispone como mínimo de 30.000
y el juego deportivo consume 25.000 Kb y dispone de un servidor con con 500.000.000 kb de capa
desarrollar la empresa Continental de Juegos Co., para tomar decisiones y obtener la mayor ut
disponibles?

X2 + 280.00 X3
X2 + 110.00 X3 ≤ 1,200,000
X2 + 25.00 X3 ≥ 30,000.00
X2 + 25.00 X3 ≤ 500,000.00
X2 ; X3 ≥ 0.00
X2 + 280.00 X3 + 0.00 X4 + 0.00
X2 + 110.00 X3 + 1.00 X4 + 0.00
X2 + 25.00 X3 + 0.00 X4 + -1.00
X2 + 25.00 X3 + 0.00 X4 + 0.00

270 X1 + 300 X2 + 280 X3


120 X1 + 95 X2 + 110 X3
20 X1 + 30 X2 + 25 X3
30 X1 + 50 X2 + 25 X3
0 8000 4000

o Excel Método de la M GRANDE)

X1 X2 X3 X4 X5 X6
270 300 280 0 0 0
120 95 110 1 0 0
20 30 25 0 -1 0
30 50 25 0 0 1
-20 M -30 M -25 M 0 M 0
-20 M -270 -30 M -300 -25 M -280 0 M -0 0

-30 M -300 Min RHS X7

X1 X2 X3 X4 X5 X6
270 300 280 0 0 0
56.7 0.0 30.8 1.0 3.2 0.0
0.6667 1.0 0.8 0.0 -0.0 0.0
-3.3 0.0 -16.7 0.0 1.7 1.0
200.0 300.0 250.0 0.0 -10.0 0.0
-70.0 0.0 -30.0 0.0 -10.0 0.0

-70.00 Min RHS X2


X1 X2 X3 X4 X5 X6
270 300 280 0 0 0
0.0 -85.0 -40.0 1.0 6.0 0.0
1.0 1.5 1.3 0.0 -0.1 0.0
0.0 5.0 -12.5 0.0 1.5 1.0
270.0 405.0 337.5 0.0 -13.5 0.0
0.0 105.0 57.5 0.0 -13.5 0.0

-13.50 Min RHS X4

X1 X2 X3 X4 X5 X6
270 300 280 0 0 0
0.0 -14.2 -6.7 0.2 1.0 0.0
1.0 0.79 0.9 0.0 0.0 0.0
0.0 26.3 -2.5 -0.3 0.0 1.0
270.0 213.8 247.5 2.3 0.0 0.0
0.0 -86.3 -32.5 2.3 0.0 0.0

-86.25 Min RHS X6

X1 X2 X3 X4 X5 X6
270 300 280 0 0 0
0.00 0.00 -8.02 0.03 1.00 0.54
1.00 0.00000000 0.99206349 0.02 0.00 -0.03
0.0 1.0 -0.095 -0.0 0.0 0.0
270.0 300.0 239.3 1.4 0.0 3.3
0.0 0.0 -40.7 1.4 0.0 3.3

-40.71 Min RHS X1


X1 X2 X3 X4 X5 X6
270 300 280 0 0 0
8.08 0.00 0.00 0.16 1.00 0.30
1.008 0.000 1.000 0.01600000 0.00000000 -0.03040000
0.096 1.000 0.000 -0.008 0.000 0.035
311.0 300.0 280.0 2.1 0.0 2.0
41.0 0.0 0.0 2.1 0.0 2.0

0.00 Min RHS X3


es de USD300 y la del juego deportivo es de USD280. El
enta con un capital máximo de USD1.200.000 de inversión.
mo mínimo de 30.000 h para su ejecución. El juego de rol
00.000.000 kb de capacidad máxima para almacenar la
obtener la mayor utilidad posible con los recursos
X5 + 0.00 X6 + -M X7
X5 + 0.00 X6 + 0.00 X7 =
X5 + 0.00 X6 + 1.00 X7 =
X5 + 1.00 X6 + 0.00 X7 =

###
### ≤ ###
### ≥ ###
### ≤ ###

X6 X7
0 -M
0 0.00
0 1.00
1 0.00
0 -M
0 0

X6 X7
0 -M
0.0 -3.2
0.0 0.0
1.0 -1.7
0.0 10.0
0.0 10-(- M)
X6 X7
0 -M
0.0 -6.0
0.0 0.1
1.0 -1.5
0.0 13.5
0.0 13,5 + M)

X6 X7
0 -M
0.0 -1.0
0.0 0.0
1.0 0.0
0.0 0.0
0.0 M)

X6 X7
0 -M
0.54 -1.00
-0.03 0.00
0.0 0.0
3.3 0.0
3.3 M)
X6 X7
0 -M
0.30 -1.00
En este caso para este ejercicio se pudo
-0.03040000 0.00000000 cuando se tiene una restriccion opuesta
0.035 0.000 que desarrollando 8000 juegos de lucha
utilida
2.0 0.0
2.0 M)
1,200,000
30,000.00
500,000
te ejercicio se pudo ver como resolver el ejercicio de forma manual
restriccion opuesta a traves de la variable artificial, se obtuvo
8000 juegos de lucha y 4000 juegos deportivos se puede obtener una
utilidad de 3520000
EJERCICIO

La empresa Continental de Contenedores Co., produce tres clases de contenedores para transport
como materia prima: acero Corten cobre, acero Corten cromo y acero corten níquel.
Para producir el contenedor Dry Van, requiere 6 toneladas de acero Corten cobre, 4 toneladas d
US$29.000. Para producir el contendor High Cube, requiere 5 toneladas de acero Corten cobre, 4
costo de US$28.000. Para producir el contendor Open Side, requiere 7 toneladas de acero Corten
tiene un costo de US$30.000. Su planta de producción dispone como mínimo de 350 toneladas de a
Corten níquel. ¿Cuántos contenedores de cada tipo debe producir la empresa Continental de Jueg
disponibles?

1 Definición de variables
X1 Cantidade de Contenedor Dry Van a producir
X2 Cantidade de Contenedor High Cube a producir
X3 Cantidade de Contenedor Open Side a producir

2 Definición de restricciones
a1 Cantidad acero corten cobre
a2 Cantidad acero corten cromo
a3 Cantidad acero corten niquel

3 Definición de Función Objetivo


F.O. Min Z. (Reducir los costos de producción).
4 Construccion del modelo matematico
4.1 Sistema de inecuaciones

F.O. Min Z 29,000.00 X1 + 28,000.00 X2 + 30,000.00


a1 6.00 X1 + 5.00 X2 + 7.00
a2 4.00 X1 + 4.00 X2 + 3.00
a3 3.00 X1 + 5.00 X2 + 3.00
X1 ; X2 ;

5 SOLUCIÓN DEL PROBLEMA


5.1 SOLUCIÓN MEDIADA POR SOLVER
F.O. Min Z 29000
a1 Cantidad acero corten cobre 6
a2 Cantidad acero corten cromo 4
a3 Cantidad acero corten niquel 3
0

SOLUCIÓN MEDIADA POR SOLVER MODELO DUAL


F.O. MAX Z 350
a1 0 6
a2 Sistema de inecuaciones 5
a3 0 7
3300

5.2 MÉTODO SIMPLEX DUAL

F.O. MAX Z 350.00 Y1 + 220.00 Y2 +


a1 6.00 Y1 + 4.00 Y2 +
a2 5.00 Y1 + 4.00 Y2 +
a3 7.00 Y1 + 3.00 Y2 +

Teniendo las ecuaciones que describen nuestro modelo de programación lineal, se pr


Como primera parte, ubicamos los datos en la tabla, e iniciamos el procedimiento

Cb Yb Y0 Y1 Y2
Cj 350.00 220.00
0.00 Y4 29,000.00 6.00 4.00
0.00 Y5 28,000.00 5.00 4.00
0.00 Y6 30,000.00 7.00 3.00
Zj 0.00 0.00 0.00
Zj - C j -350.00 -220.00

MIN Z (<0) -350.0

Cb Yb Y0 Y1 Y2
Cj 350.00 220.00
0.00 Y4 3,285.71 0.00 1.43
0.00 Y5 6,571.43 0.00 1.86
350.00 Y1 4,285.71 1.00 0.43
Zj 1,500,000.00 350.00 150.00
Zj - C j 0.00 -70.00

MIN Z (<0) -150.0

Cb Yb Y0 Y1 Y2
Cj 350.00 220.00
0.00 Y4 2,300.00 0.00 1.15
300.00 Y3 2,300.00 0.00 0.65
350.00 Y1 3,300.00 1.00 0.15
Zj 1,845,000.00 350.00 247.50
Zj - Cj 0.00 27.50

MIN Z (<0) 0.0

Cb Yb Y0 Y1 Y2
Cj 350.00 220.00
0.00 Y4 12,200.00 3.00 1.60
300.00 Y3 5,600.00 1.00 0.80
0.00 Y6 13,200.00 4.00 0.60
Zj 1,680,000.00 300.00 240.00
Zj - Cj -50.00 20.00

MIN Z (<0) -50.0

Cb Yb Y0 Y1 Y2
Cj 350.00 220.00
En este caso que la situacion se resolvio de
manera inversa, gracias al modelo dual, se 0.00 Y4 2,300.00 0.00 1.15
pudo concluir que produciendo 52,5 High Cube y 300.00 Y3 2,300.00 0.00 0.65
12,5 Open side, se pueden reducir los costos 350.00 Y1 3,300.00 1.00 0.15
hasta 1845000
Zj 1,845,000.00 350.00 247.50
Zj - Cj 0.00 27.50

MIN Z (<0) 0.0


EJERCICIO 3

para transporte marítimo: Dry Van, High Cube y Open Side, utiliza tres tipos de acero Corten
.
4 toneladas de acero Corten cromo y 3 toneladas de acero Corten níquel y tiene un costo de
orten cobre, 4 toneladas de acero Corten cromo y 5 toneladas de acero Corten níquel y tiene un
e acero Corten cobre, 3 toneladas de acero Corten cromo y 3 toneladas de acero Corten níquel y
toneladas de acero Corten cobre, 220 toneladas de acero Corten cromo y 300 toneladas de acero
nental de Juegos Co., para tomar decisiones y obtener el menor costo posible con los recursos
30,000.00 X3
7.00 X3 ≥ 350.00
3.00 X3 ≥ 220.00
3.00 X3 ≥ 300.00
X3 ≥ 0.00

X1 + 28000 X2 + 30000 X3 1845000


X1 + 5 X2 + 7 X3 350 = 350.00
X1 + 4 X2 + 3 X3 247.5 = 220.00
X1 + 5 X2 + 3 X3 300 = 300.00
52.5 12.5

0+ 220 0+ 300 0 1845000


0+ 4 0+ 3 + 26700 = 29000
0+ 4 0+ 5 + 28000 = 28000
0+ 3 0+ 3 + 30000 = 30000
0 2300

300.00 Y3 + 0.00 Y4 + 0.00 Y5 + 0.00 Y6


3.00 Y3 + 1.00 Y4 + 0.00 Y5 + 0.00 Y6 = 29,000.00
5.00 Y3 + 0.00 Y4 + 1.00 Y5 + 0.00 Y6 = 28,000.00
3.00 Y3 + 0.00 Y4 + 0.00 Y5 + 1.00 Y6 = 30,000.00

gramación lineal, se procede a construir la tabla del metodo simplex dual.


s el procedimiento

Y2 Y3 Y4 Y5 Y6
220.00 300.00 0.00 0.00 0.00 Min RHS
4.00 3.00 1.00 0.00 0.00 4,833.33
4.00 5.00 0.00 1.00 0.00 5,600.00 4,285.71
3.00 3.00 0.00 0.00 1.00 4,285.71
0.00 0.00 0.00 0.00 0.00
-220.00 -300.00 0.00 0.00 0.00

-350.00

Y2 Y3 Y4 Y5 Y6
220.00 300.00 0.00 0.00 0.00 Min RHS
1.43 0.43 1.00 0.00 -0.86 7,666.67
1.86 2.86 0.00 1.00 -0.71 2,300.00 2,300.00
0.43 0.43 0.00 0.00 0.14 10,000.00
150.00 150.00 0.00 0.00 50.00
-70.00 -150.00 0.00 0.00 50.00

-150.00

Y2 Y3 Y4 Y5 Y6
220.00 300.00 0.00 0.00 0.00 Min RHS
1.15 0.00 1.00 -0.15 -0.75
0.65 1.00 0.00 0.35 -0.25 13,200.00
0.15 0.00 0.00 -0.15 0.25 13,200.00
247.50 300.00 0.00 52.50 12.50
27.50 0.00 0.00 52.50 12.50

0.00

Y2 Y3 Y4 Y5 Y6
220.00 300.00 0.00 0.00 0.00 Min RHS
1.60 0.00 1.00 -0.60 0.00 4,066.67
0.80 1.00 0.00 0.20 0.00 5,600.00 3,300.00
0.60 0.00 0.00 -0.60 1.00 3,300.00
240.00 300.00 0.00 60.00 0.00
20.00 0.00 0.00 60.00 0.00

-50.00

Y2 Y3 Y4 Y5 Y6
220.00 300.00 0.00 0.00 0.00
1.15 0.00 1.00 -0.15 -0.75
0.65 1.00 0.00 0.35 -0.25
0.15 0.00 0.00 -0.15 0.25
247.50 300.00 0.00 52.50 12.50
27.50 0.00 0.00 52.50 12.50

0.00
orten
o de
iene un
íquel y
acero
cursos
n RHS

85.71

n RHS

00.00

n RHS
00.00

n RHS

00.00

También podría gustarte