OP - Grupo 5 C

UNIVERSIDAD CENTRAL DEL ECUADOR
FACULTAD DE INGENIERÍA Y CIENCIAS APLICADAS
CARRERA DE INGENIERÍA CIVIL
OPTIMIZACIÓN DE PROCESOS
INTEGRANTES:
Jaramillo Freire Marco Alexander
Jiménez Quevedo Jean Pierre
Lastra Maldonado Josseph David
Maila Carrillo William Daniel
Maquisaca Toapanta Jonathan Danilo
Maza Villalta Dalton Alejandro
Mejía Chulde Francisco William
SEMESTRE: Noveno
PARALELO: Primero
GRUPO N°5
DOCENTE:
Ing. Iveth Carolina Robalino Bedón
Periodo 2021-2021
UADOR
DAS
Método de la M Dos Fases Autor

EJERCICIO 1 EJERCICIO 1
Maza Dalton
EJERCICIO 3 EJERCICIO 3 Jaramillo
EJERCICIO 4 EJERCICIO 4 Marco
EJERCICIO 5 EJERCICIO 5 Lastra
EJERCICIO 6 EJERCICIO 6 Josseph
EJERCICIO 7 EJERCICIO 7 Maquisaca
EJERCICIO 8 EJERCICIO 8 Jonathan
EJERCICIO 9 EJERCICIO 9 Maila
EJERCICIO 10 EJERCICIO 10 William
EJERCICIO 11 EJERCICIO 11 Mejía
EJERCICIO 12 EJERCICIO 12 Francisco
Jiménez Jean
EJERCICIO 1. MÉTODO DE LA M
Una empresa debe realizar el análisis de 3 rubros, para lo cual necesita emplear las cantidades de materiales que se
muestran en la tabla. Dicha empresa debe ejecutar al menos 15 Rubros 3 y las utilidades que obtiene la empresa son de
950, 750 y 900 dólares respectivamente por cada rubro. Si la capacidad máxima (m 3) de almacenamiento de cada material
corresponde a 800, 1000, 1200 y 900 respectivamente, maximizar las ganancias de la empresa.
Arena Agua Cemento Ripio Utilidad

Rubros
3 3 3 3
(m ) (m ) (m ) (m ) ($)
Rubro 1 15 20 10 13 950
Rubro 2 8 14 17 10 750
Rubro 3 15 15 10 11 900
Capacidad 800 1000 1200 900
Variables Restricciones
x1 = Rubro 1 r1 15x1+8x2+15x3 <= 800 15x1+8x2+15x3+S1 = 800

x2 = Rubro 2 r2 20x1+14x2+15x3 <= 1000 20x1+14x2+15x3+ S2 = 1000
x3 = Rubro 3 r3 10x1+17x2+10x3 <= 1200 10x1+17x2+10x3+S3 = 1200
r4 13x1+10x2+11x3 <= 900 13x1+10x2+11x3+S4 = 900
r5 x3 >= 15 x3-S5+R1 = 15
z x1 x2 x3 R1 S1 S2
fo 1 -950 -750 -900 100 0 0
r1 0 15 8 15 0 1 0
r2 0 20 14 15 0 0 1
r3 0 10 17 10 0 0 0
r4 0 13 10 11 0 0 0
r5 0 0 0 1 1 0 0
z x1 x2 x3 R1 S1 S2
fo 1 -950 -750 -1000 0 0 0
r1 0 15 8 15 0 1 0
r2 0 20 14 15 0 0 1
r3 0 10 17 10 0 0 0
r4 0 13 10 11 0 0 0
r5 0 0 0 1 1 0 0
z x1 x2 x3 R1 S1 S2
fo 1 -950 -750 0 1000 0 0
r1 0 15 8 0 -15 1 0
r2 0 20 14 0 -15 0 1
r3 0 10 17 0 -10 0 0
r4 0 13 10 0 -11 0 0
r5 0 0 0 1 1 0 0
z x1 x2 x3 R1 S1 S2
fo 1.00 0.00 -243.33 0.00 50.00 63.33 0.00
r1 0.00 1.00 0.53 0.00 -1.00 0.07 0.00
r2 0.00 0.00 3.33 0.00 5.00 -1.33 1.00
r3 0.00 0.00 11.67 0.00 0.00 -0.67 0.00
r4 0.00 0.00 3.07 0.00 2.00 -0.87 0.00
r5 0.00 0.00 0.00 1.00 1.00 0.00 0.00
z x1 x2 x3 R1 S1 S2
fo 1.00 0.00 0.00 0.00 415.00 -34.00 73.00
r1 0.00 1.00 0.00 0.00 -1.80 0.28 -0.16
r2 0.00 0.00 1.00 0.00 1.50 -0.40 0.30
r3 0.00 0.00 0.00 0.00 -17.50 4.00 -3.50
r4 0.00 0.00 0.00 0.00 -2.60 0.36 -0.92
r5 0.00 0.00 0.00 1.00 1.00 0.00 0.00
z x1 x2 x3 R1 S1 S2
fo 1.00 175.00 0.00 0.00 100.00 15.00 45.00
r1 0.00 0.56 0.00 0.00 -1.00 0.16 -0.09
r2 0.00 0.83 1.00 0.00 0.00 -0.17 0.17
r3 0.00 -9.72 0.00 0.00 0.00 1.28 -1.94
r4 0.00 -1.44 0.00 0.00 0.00 -0.04 -0.69
r5 0.00 0.56 0.00 1.00 0.00 0.16 -0.09
Solución Comproba
z= 57000.00
x1 = 0 0.00
x2 = 33.33 z x1
x3 = 35.56 fo 1.00 -950.00
r1 0.00 15.00
r2 0.00 20.00
r3 0.00 10.00
r4 0.00 13.00
r5 0.00 0.00
materiales que se INICIO
ene la empresa son de
miento de cada material AVANZAR
Función objetivo
z = 950x1+750x2+900x3-M*R1
z-950x1-750x2-900x3+M*R1=0
S3 S4 S5 =
0 0 0 0
0 0 0 800
0 0 0 1000
1 0 0 1200
0 1 0 900
0 0 -1 15
S3 S4 S5 =
0 0 100 -1500
0 0 0 800 53.33
0 0 0 1000 66.67
1 0 0 1200 120.00
0 1 0 900 81.82
0 0 -1 15 15.00
S3 S4 S5 =
0 0 -900 13500
0 0 15 575 38.33
0 0 15 775 38.75
1 0 10 1050 105.00
0 1 11 735 56.54
0 0 -1 15 #DIV/0!
S3 S4 S5 =
0.00 0.00 50.00 49916.67
0.00 0.00 1.00 38.33 71.88
0.00 0.00 -5.00 8.33 2.50
1.00 0.00 0.00 666.67 57.14
0.00 1.00 -2.00 236.67 77.17
0.00 0.00 -1.00 15.00 #DIV/0!
S3 S4 S5 =
0.00 0.00 -315.00 50525.00
0.00 0.00 1.80 37.00 20.56
0.00 0.00 -1.50 2.50 -1.67
1.00 0.00 17.50 637.50 36.43
0.00 1.00 2.60 229.00 88.08
0.00 0.00 -1.00 15.00 -15.00
S3 S4 S5 =
0.00 0.00 0.00 57000.00
0.00 0.00 1.00 20.56
0.00 0.00 0.00 33.33
1.00 0.00 0.00 277.78
0.00 1.00 0.00 175.56
0.00 0.00 0.00 35.56
Comprobación con solver
33.33 35.56
x2 x3
-750.00 -900.00 57000.00 = 0.00
8.00 15.00 800.00 <= 800.00
14.00 15.00 1000.00 <= 1000.00
17.00 10.00 922.22 <= 1200.00
10.00 11.00 724.44 <= 900.00
0.00 1.00 35.56 >= 15.00
EJERCICIO 1. MÉTODO DE DOS FASES
Una empresa debe realizar el análisis de 3 rubros, para lo cual necesita emplear las cantidades de materiales que se
muestran en la tabla. Dicha empresa debe ejecutar al menos 15 Rubros 3 y las utilidades que obtiene la empresa son de
950, 750 y 900 dólares respectivamente por cada rubro. Si la capacidad (m 3) de almacenamiento de cada material
corresponde a 800, 1000, 1200 y 900 respectivamente, maximizar las ganancias de la empresa.
Arena Agua Cemento Ripio Utilidad

Rubros
3 3 3 3
(m ) (m ) (m ) (m ) ($)
Rubro 1 15 20 10 13 950
Rubro 2 8 14 17 10 750
Rubro 3 15 15 10 11 900
Capacidad 800 1000 1200 900
x1 = Rubro 1 r1 15x1+8x2+15x3 <= 800 15x1+8x2+15x3+S1 = 800

x2 = Rubro 2 r2 20x1+14x2+15x3 <= 1000 20x1+14x2+15x3+ S2 = 1000
x3 = Rubro 3 r3 10x1+17x2+10x3 <= 1200 10x1+17x2+10x3+S3 = 1200
r4 13x1+10x2+11x3 <= 900 13x1+10x2+11x3+S4 = 900
r5 x3 >= 15 x3-S5+R1 = 15
FASE 1
r = R1 r-R1 = 0
r x1 x2 x3 R1 S1 S2
r 1 0 0 0 -1 0 0
r1 0 15 8 15 0 1 0
r2 0 20 14 15 0 0 1
r3 0 10 17 10 0 0 0
r4 0 13 10 11 0 0 0
r5 0 0 0 1 1 0 0
Eliminación de los coeficientes R en r

r x1 x2 x3 R1 S1 S2
r 1 0 0 1 0 0 0
r1 0 15 8 15 0 1 0
r2 0 20 14 15 0 0 1
r3 0 10 17 10 0 0 0
r4 0 13 10 11 0 0 0
r5 0 0 0 1 1 0 0
Minimización de r
r x1 x2 x3 R1 S1 S2
r 1 0 0 1 0 0 0
r1 0 15 8 15 0 1 0
r2 0 20 14 15 0 0 1
r3 0 10 17 10 0 0 0
r4 0 13 10 11 0 0 0
r5 0 0 0 1 1 0 0
r x1 x2 x3 R1 S1 S2
r 1 0 0 0 -1 0 0
r1 0 15 8 0 -15 1 0
r2 0 20 14 0 -15 0 1
r3 0 10 17 0 -10 0 0
r4 0 13 10 0 -11 0 0
r5 0 0 0 1 1 0 0
FASE 2
Maximizar
z x1 x2 x3 S1 S2 S3
fo 1 -950 -750 -900 0 0 0
r1 0 15 8 0 1 0 0
r2 0 20 14 0 0 1 0
r3 0 10 17 0 0 0 1
r4 0 13 10 0 0 0 0
r5 0 0 0 1 0 0 0
z x1 x2 x3 S1 S2 S3
fo 1 -950 -750 0 0 0 0
r1 0 15 8 0 1 0 0
r2 0 20 14 0 0 1 0
r3 0 10 17 0 0 0 1
r4 0 13 10 0 0 0 0
r5 0 0 0 1 0 0 0
z x1 x2 x3 S1 S2 S3
fo 1.00 0.00 -243.33 0.00 63.33 0.00 0.00
r1 0.00 1.00 0.53 0.00 0.07 0.00 0.00
r2 0.00 0.00 3.33 0.00 -1.33 1.00 0.00
r3 0.00 0.00 11.67 0.00 -0.67 0.00 1.00
r4 0.00 0.00 3.07 0.00 -0.87 0.00 0.00
r5 0.00 0.00 0.00 1.00 0.00 0.00 0.00
z x1 x2 x3 S1 S2 S3
fo 1.00 0.00 0.00 0.00 -34.00 73.00 0.00
r1 0.00 1.00 0.00 0.00 0.28 -0.16 0.00
r2 0.00 0.00 1.00 0.00 -0.40 0.30 0.00
r3 0.00 0.00 0.00 0.00 4.00 -3.50 1.00
r4 0.00 0.00 0.00 0.00 0.36 -0.92 0.00
r5 0.00 0.00 0.00 1.00 0.00 0.00 0.00
z x1 x2 x3 S1 S2 S3
fo 1.00 175.00 0.00 0.00 15.00 45.00 0.00
r1 0.00 0.56 0.00 0.00 0.16 -0.09 0.00
r2 0.00 0.83 1.00 0.00 -0.17 0.17 0.00
r3 0.00 -9.72 0.00 0.00 1.28 -1.94 1.00
r4 0.00 -1.44 0.00 0.00 -0.04 -0.69 0.00
r5 0.00 0.56 0.00 1.00 0.16 -0.09 0.00
Solución Comproba
z= 57000.00
x1 = 0 0.00
x2 = 33.33 z x1
x3 = 35.56 fo 1.00 -950.00
r1 0.00 15.00
r2 0.00 20.00
r3 0.00 10.00
r4 0.00 13.00
r5 0.00 0.00
ES
materiales que se INICIO
ene la empresa son de
e cada material AVANZAR
REGRESAR
Función objetivo
z = 950x1+750x2+900x3
z-950x1-750x2-900x3 = 0
S3 S4 S5 =
0 0 0 0
0 0 0 800
0 0 0 1000
1 0 0 1200
0 1 0 900
0 0 -1 15
S3 S4 S5 =
0 0 -1 15
0 0 0 800
0 0 0 1000
1 0 0 1200
0 1 0 900
0 0 -1 15
S3 S4 S5 =
0 0 -1 15
0 0 0 800 53.33
0 0 0 1000 66.67
1 0 0 1200 120.00
0 1 0 900 81.82
0 0 -1 15 15.00
S3 S4 S5 =
0 0 0 0 r= 0
0 0 15 575 x1 = 0
0 0 15 775 x2 = 0
1 0 10 1050 x3 = 15
0 1 11 735
0 0 -1 15
S4 S5 =
0 0 0
0 15 575
0 15 775
0 10 1050
1 11 735
0 -1 15
S4 S5 =
0 -900 13500
0 15 575 38.33
0 15 775 38.75
0 10 1050 105.00
1 11 735 56.54
0 -1 15 #DIV/0!
S4 S5 =
0.00 50.00 49916.67
0.00 1.00 38.33 71.88
0.00 -5.00 8.33 2.50
0.00 0.00 666.67 57.14
1.00 -2.00 236.67 77.17
0.00 -1.00 15.00 #DIV/0!
S4 S5 =
0.00 -315.00 50525.00
0.00 1.80 37.00 20.56
0.00 -1.50 2.50 -1.67
0.00 17.50 637.50 36.43
1.00 2.60 229.00 88.08
0.00 -1.00 15.00 -15.00
S4 S5 =
0.00 0.00 57000.00
0.00 1.00 20.56
0.00 0.00 33.33
0.00 0.00 277.78
1.00 0.00 175.56
0.00 0.00 35.56
33.33 35.56
x2 x3
-750.00 -900.00 57000.00 = 0.00
8.00 15.00 800.00 <= 800.00
14.00 15.00 1000.00 <= 1000.00
17.00 10.00 922.22 <= 1200.00
10.00 11.00 724.44 <= 900.00
0.00 1.00 35.56 >= 15.00
Se puede continuar con la Fase 2
Una compañía se dedica a fabricar encofrados para la construcción, a su disposición se tiene encofrados de madera, de alum
distribución; la cantidad máxima de la fábrica es de 200 unidades, en la sucursal A se necesita tener un mínimo de 300 unida
B se necesita 500 y, en la sucursal C se necesitan diariamente 650 encofrados. La fábrica principal se encarga de abastecer a
de fabricación y envío de 30 minutos para la sucursal A, 60 minutos para la sucursal B y 90 minutos para la sucursal C. Para l
hora y 30 minutos para la sucursal B y 2 horas 30 minutos hacia la sucursal C. Finalmente, para los encofrados de metal se ti
sucursal B y 3 horas 30 minutos para la sucursal C. Si la utilidad por econfrado de madera es de $60, el de aluminio es $100 y
encofrados de los distintos materiales que se deben producir para obtener la máxima utilidad.
x1 = Encofrado de madera r1 1x1+1x2+1x3 <= 200

x2 = Encofrado de Aluminio r2 0.5x1+1x2+1.5x3 >= 300
x3 = Encofrado de metal r3 1x1+1.5x2+3x3 >= 500
r4 1.5x1+2.5x2+3.5x3 >= 650
z x1 x2 x3 R1
fo 1 -60 -100 -150 100
r1 0 1 1 1 0
r2 0 0.5 1 1.5 1
r3 0 1 1.5 3 0
r4 0 1.5 2.5 3.5 0
z x1 x2 x3 R1
fo 1 -360 -600 -950 0
r1 0 1 1 1 0
r2 0 0.5 1 1.5 1
r3 0 1 1.5 3 0
r4 0 1.5 2.5 3.5 0
z x1 x2 x3 R1
fo 1.00 -43.33 -125.00 0.00 0.00
r1 0.00 0.67 0.50 0.00 0.00
r2 0.00 0.00 0.25 0.00 1.00
r3 0.00 0.33 0.50 1.00 0.00
r4 0.00 0.33 0.75 0.00 0.00
z x1 x2 x3 R1
fo 1.00 18.57 14.29 0.00 0.00
r1 0.00 0.57 0.29 0.00 0.00
r2 0.00 -0.14 -0.07 0.00 1.00
r3 0.00 0.43 0.71 1.00 0.00
r4 0.00 0.29 0.64 0.00 0.00
z x1 x2 x3 R1
fo 1.00 190.00 100.00 0.00 0.00
r1 0.00 2.00 1.00 0.00 0.00
r2 0.00 -1.00 -0.50 0.00 1.00
r3 0.00 1.00 1.00 1.00 0.00
r4 0.00 2.00 1.50 0.00 0.00
Solución
z= 30000.00
x1 = 0
x2 = 0
x3 = 200
ÉTODO DE LA M
encofrados de madera, de aluminio y de metal, además dispone de 3 sucursales para su

a tener un mínimo de 300 unidades de encofrados de los tres tipos de materiales; en la sucursal
cipal se encarga de abastecer a cada fábrica teniendo para los encofrados de madera un tiempo
nutos para la sucursal C. Para los encofrados de aluminio se tiene 1 hora para la sucursal A, 1 x1
a los encofrados de metal se tiene de 1 hora y 30 minutos para la sucursal A, 3 horas hacia la x2
de $60, el de aluminio es $100 y del encofrado de metal es de $150. Determine el número de
d. x3
200
200
Restricciones Función objetivo
1x1+1x2+1x3+S1 = 200 z = 60x1+100x2+150x3-M*R1-M*R2-M*R3

0.5x1+1x2+1.5x3-S2+R1 = 300 z-60x1-100x2-150x3+M*R1+M*R2+M*R3 = 0
1x1+1.5x2+3x3-S3+R2 = 500
1.5x1+2.5x2+3.5x3-S4+R3 = 650
R2 R3 S1 S2 S3 S4
100 100 0 0 0 0
0 0 1 0 0 0
0 0 0 -1 0 0
1 0 0 0 -1 0
0 1 0 0 0 -1
R2 R3 S1 S2 S3 S4
0 0 0 100 100 100
0 0 1 0 0 0
0 0 0 -1 0 0
1 0 0 0 -1 0
0 1 0 0 0 -1
R2 R3 S1 S2 S3 S4
316.67 0.00 0.00 100.00 -216.67 100.00
-0.33 0.00 1.00 0.00 0.33 0.00
-0.50 0.00 0.00 -1.00 0.50 0.00
0.33 0.00 0.00 0.00 -0.33 0.00
-1.17 1.00 0.00 0.00 1.17 -1.00
R2 R3 S1 S2 S3 S4
100.00 185.71 0.00 100.00 0.00 -85.71
0.00 -0.29 1.00 0.00 0.00 0.29
0.00 -0.43 0.00 -1.00 0.00 0.43
0.00 0.29 0.00 0.00 0.00 -0.29
-1.00 0.86 0.00 0.00 1.00 -0.86
R2 R3 S1 S2 S3 S4
100.00 100.00 300.00 100.00 0.00 0.00
0.00 -1.00 3.50 0.00 0.00 1.00
0.00 0.00 -1.50 -1.00 0.00 0.00
0.00 0.00 1.00 0.00 0.00 0.00
-1.00 0.00 3.00 0.00 1.00 0.00
0.00 0.00 200.00

z x1 x2 x3
fo 1.00 -60.00 -100.00 -150.00 30000.00
r1 0.00 1.00 1.00 1.00 200.00
r2 0.00 0.50 1.00 1.50 300.00
r3 0.00 1.00 1.50 3.00 600.00
r4 0.00 1.50 2.50 3.50 700.00
INICIO
AVANZAR
REGRESAR
T H J
0.5 1 1.5
1 1.5 2.5
1.5 3 3.5
300 500 650
objetivo
x3-M*R1-M*R2-M*R3
M*R1+M*R2+M*R3 = 0
=
0
200
300
500
650
=
-145000
200 200.00
300 200.00
500 166.67
650 185.71
=
13333.33
33.33 100.00
50.00 100.00
166.67 -500.00
66.67 57.14
=
25714.29
14.29 50.00
21.43 50.00
185.71 -650.00
57.14 -66.67
=
30000.00
50.00
0.00
200.00
100.00
= 0.00
<= 200.00
>= 300.00
>= 500.00
>= 650.00
EJERCICIO 2. MÉTODO DE DOS
Una compañía se dedica a fabricar encofrados para la construcción, a su disposición se tiene encofrados de madera, de a
distribución; la cantidad máxima de la fábrica es de 200 unidades, en la sucursal A se necesita tener un mínimo de 300 u
se necesita 500 y, en la sucursal C se necesitan diariamente 650 encofrados. La fábrica principal se encarga de abastecer
fabricación y envío de 30 minutos para la sucursal A, 60 minutos para la sucursal B y 90 minutos para la sucursal C. Para
30 minutos para la sucursal B y 3 horas hacia la sucursal C. Finalmente, para los encofrados de metal se tiene de 1 hora y
30 minutos para la sucursal C. Si la utilidad por econfrado de madera es de $60, el de aluminio es $100 y del encofrado d
distintos materiales que se deben producir para obtener la máxima utilidad.
x1 = Encofrado de madera r1 1x1+1x2+1x3 <= 200

x2 = Encofrado de Aluminio r2 0.5x1+1x2+1.5x3 >= 300
x3 = Encofrado de metal r3 1x1+1.5x2+3x3 >= 500
r4 1.5x1+2.5x2+3.5x3 >= 650
FASE 1
r = R1+R2+R3 r-R1-R2-R3 = 0
r x1 x2 x3 R1
r 1 0 0 0 -1
r1 0 1 1 1 0
r2 0 0.5 1 1.5 1
r3 0 1 1.5 3 0
r4 0 1.5 2.5 3.5 0
Eliminación de los coeficientes R en r

r x1 x2 x3 R1
r 1 3 5 8 0
r1 0 1 1 1 0
r2 0 0.5 1 1.5 1
r3 0 1 1.5 3 0
r4 0 1.5 2.5 3.5 0
Minimización de r
r x1 x2 x3 R1
r 1 3 5 8 0
r1 0 1 1 1 0
r2 0 0.5 1 1.5 1
r3 0 1 1.5 3 0
r4 0 1.5 2.5 3.5 0
r x1 x2 x3 R1
r 1.00 0.33 1.00 0.00 0.00
r1 0.00 0.67 0.50 0.00 0.00
r2 0.00 0.00 0.25 0.00 1.00
r3 0.00 0.33 0.50 1.00 0.00
r4 0.00 0.33 0.75 0.00 0.00
r x1 x2 x3 R1
r 1.00 -0.14 -0.07 0.00 0.00
r1 0.00 0.57 0.29 0.00 0.00
r2 0.00 -0.14 -0.07 0.00 1.00
r3 0.00 0.43 0.71 1.00 0.00
r4 0.00 0.29 0.64 0.00 0.00
r x1 x2 x3 R1
r 1.00 -1.00 -0.50 0.00 0.00
r1 0.00 2.00 1.00 0.00 0.00
r2 0.00 -1.00 -0.50 0.00 1.00
r3 0.00 1.00 1.00 1.00 0.00
r4 0.00 2.00 1.50 0.00 0.00
FASE 2
Maximizar
z x1 x2 x3 S1
fo 1.00 -60.00 -100.00 -150.00 0.00
r1 0.00 2.00 1.00 0.00 3.50
r2 0.00 -1.00 -0.50 0.00 -1.50
r3 0.00 1.00 1.00 1.00 1.00
r4 0.00 2.00 1.50 0.00 3.00
z x1 x2 x3 S1
fo 1.00 90.00 50.00 0.00 150.00
r1 0.00 2.00 1.00 0.00 3.50
r2 0.00 -1.00 -0.50 0.00 -1.50
r3 0.00 1.00 1.00 1.00 1.00
r4 0.00 2.00 1.50 0.00 3.00
Solución
z= 30000.00
x1 = 0
x2 = 0 z
x3 = 200 fo 1.00
r1 0.00
r2 0.00
r3 0.00
r4 0.00
TODO DE DOS FASES
encofrados de madera, de aluminio y de metal, además dispone de 3 sucursales para su

a tener un mínimo de 300 unidades de encofrados de los tres tipos de materiales; en la sucursal B
pal se encarga de abastecer a cada fábrica teniendo para los encofrados de madera un tiempo de
tos para la sucursal C. Para los encofrados de aluminio se tiene 1 hora para la sucursal A, 1 hora y
e metal se tiene de 1 hora y 30 minutos para la sucursal A, 2.5 horas hacia la sucursal B y 3 horas
o es $100 y del encofrado de metal es de $150. Determine el número de encofrados de los
Restricciones Función objetivo
1x1+1x2+1x3+S1 = 200 z = 60x1+100x2+150x3

0.5x1+1x2+1.5x3-S2+R1 = 300 z-60x1-100x2-150x3 = 0
1x1+1.5x2+3x3-S3+R2 = 500
1.5x1+2.5x2+3.5x3-S4+R3 = 650
R2 R3 S1 S2 S3 S4
-1 -1 0 0 0 0
0 0 1 0 0 0
0 0 0 -1 0 0
1 0 0 0 -1 0
0 1 0 0 0 -1
R2 R3 S1 S2 S3 S4
0 0 0 -1 -1 -1
0 0 1 0 0 0
0 0 0 -1 0 0
1 0 0 0 -1 0
0 1 0 0 0 -1
R2 R3 S1 S2 S3 S4
0 0 0 -1 -1 -1
0 0 1 0 0 0
0 0 0 -1 0 0
1 0 0 0 -1 0
0 1 0 0 0 -1
R2 R3 S1 S2 S3 S4
-2.67 0.00 0.00 -1.00 1.67 -1.00
-0.33 0.00 1.00 0.00 0.33 0.00
-0.50 0.00 0.00 -1.00 0.50 0.00
0.33 0.00 0.00 0.00 -0.33 0.00
-1.17 1.00 0.00 0.00 1.17 -1.00
R2 R3 S1 S2 S3 S4
-1.00 -1.43 0.00 -1.00 0.00 0.43
0.00 -0.29 1.00 0.00 0.00 0.29
0.00 -0.43 0.00 -1.00 0.00 0.43
0.00 0.29 0.00 0.00 0.00 -0.29
-1.00 0.86 0.00 0.00 1.00 -0.86
R2 R3 S1 S2 S3 S4
-1.00 -1.00 -1.50 -1.00 0.00 0.00
0.00 -1.00 3.50 0.00 0.00 1.00
0.00 0.00 -1.50 -1.00 0.00 0.00
0.00 0.00 1.00 0.00 0.00 0.00
-1.00 0.00 3.00 0.00 1.00 0.00
S2 S3 S4 =
0.00 0.00 0.00 0.00
0.00 0.00 1.00 50.00
-1.00 0.00 0.00 0.00
0.00 0.00 0.00 200.00
0.00 1.00 0.00 100.00
S2 S3 S4 =
0.00 0.00 0.00 30000.00
0.00 0.00 1.00 50.00
-1.00 0.00 0.00 0.00
0.00 0.00 0.00 200.00
0.00 1.00 0.00 100.00
0.00 0.00 200.00

x1 x2 x3
-60.00 -100.00 -150.00 30000.00 = 0.00
1.00 1.00 1.00 200.00 <= 200.00
0.50 1.00 1.50 300.00 >= 300.00
1.00 1.50 3.00 600.00 >= 500.00
1.50 2.50 3.50 700.00 >= 650.00
INICIO
AVANZAR
REGRESAR
objetivo
00x2+150x3
x2-150x3 = 0
=
0
200
300
500
650
=
1450
200
300
500
650
=
1450
200 200.00
300 200.00
500 166.67
650 185.71
=
116.67
33.33 100.00
50.00 100.00
166.67 -500.00
66.67 57.14
=
21.43
14.29 50.00
21.43 50.00
185.71 -650.00
57.14 -66.67
=
0.00 r= 0 Se puede continuar con la Fase 2
50.00 x1 = 0
0.00 x2 = 0
200.00 x3 = 200
100.00
Se desea levantar las paredes de bloque de un cerramiento de mínimo 250 m 2, de manera que se pretende adqu
trabajo para dicho labor.
Una empresa que se dedica a la prestacion de servicios referente a distintos rubros de construccion entre ellos e
de cuadrilla:
Cuenta con un máximo de 3 cuadrillas A, conformada por 1P + 2Alb, con un rendimiento de 0.53 h/m2 (1.88 m2/
Cuenta con un máximo de 5 cuadrillas B, conformada por 1P + 2Alb + 1MO, con un rendimiento de 0.35 h/m2 (2.
Cuenta con un máximo de 7 cuadrillas C, conformada por 2P + 3Alb, con un rendimiento de 0.28 h/m2 (3.57 m2/
De tal manera que el costo por los servicios de mano de obra es de $40, $56, $64 al día respectivamente.
Entonces la empresa contratante desea saber que numero de cuadrilla tipo sera necesario contratar para lograr m
realizar mínimo 250m2 de cerramiento.
EJERCICIO DE MINIMIZACION
VARIABLES
Cuadrilla A 1P + 2Alb x1 1P + 2Alb
Cuadrilla B 1P + 2Alb + 1MO x2 1P + 2Alb + 1MO
Cuadrilla C 2P + 3Alb x3 2P + 3Alb
Rendimiento
FUNCION OBJETIVO
fo 40 x1 + 56 x2 + 64 x3 = Z
RESOLUCION
METODO DE LA M
r1 → x1 + S1 = 3
r2 → x2 + S2 = 5
r3 → x3 + S3 = 7
r4 → 15 x1 + 23 x2 + 29 x3 - S4 + R1 = 250
fo → z= 40 x1 + 56 x2 + 64 x3 + MR1
Matriz
z x1 x2 x3 R1 S1
fo 1 -40 -56 -64 -M 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 29 1 0
z x1 x2 x3 R1 S1
fo 1 -40 -56 -64 -1000 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 29 1 0
z x1 x2 x3 R1 S1
fo 1 14960 22944 28936 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 29 1 0
Col Pivot
z x1 x2 x3 R1 S1
fo 1 14960 22944 28936 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 29 1 0
z x1 x2 x3 R1 S1
fo 1 14960 22944 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 0 1 0
Col Pivot
z x1 x2 x3 R1 S1
fo 1 14960 22944 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 0 1 0
z x1 x2 x3 R1 S1
fo 1 -3.47826087 0 0 -997.565217 0
r1 0 1 0 0 0 1
r2 0 -0.65217391 0 0 -0.04347826 0
r3 0 0 0 1 0 0
r4 0 0.65217391 1 0 0.04347826 0
RESUMEN
$/ cuadrilla
# Cuadrilla requerida
z= 562.434783 al dia
x1 = 0 = 0 0
x2 = 2.04347826 ≈ 3 168
x3 = 7 = 7 448
∑ $616.00
COMPROBACION USANDO "SOLVER"
0 2.04347826 7
Z x1 x2 x3
fo 1 -40 -56 -64 562.434783 =
r1 0 1 0 0 0 ≤
r2 0 0 1 0 2.04347826 ≤
r3 0 0 0 1 7 ≤
r4 0 15 23 29 250 ≥
DO DE LA M
manera que se pretende adquirir los servicios de cuadrillas de
os de construccion entre ellos el solicitado ofrece 3 distintos tipos INICIO

miento de 0.53 h/m2 (1.88 m2/h) (15 m2/dia) AVANZAR
n rendimiento de 0.35 h/m2 (2.85 m2/h) (23 m2/dia) REGRESAR
miento de 0.28 h/m2 (3.57 m2/h) (29 m2/dia)
al día respectivamente.
ecesario contratar para lograr minimizar el costo/día si se desea
RESTRICCIONES
→ 3 → r1 x1 ≤ 3
→ 5 → r2 x2 ≤ 5
→ 7 → r3 x3 ≤ 7
Rendimiento r4 15 x1 + 23 x2 + 29 x3 ≥ 250
S2 S3 S4 =
0 0 0 0
0 0 0 3
1 0 0 5
0 1 0 7
0 0 -1 250
S2 S3 S4 =
0 0 0 0
0 0 0 3
1 0 0 5
0 1 0 7
0 0 -1 250
S2 S3 S4 =
0 0 -1000 250000
0 0 0 3
1 0 0 5
0 1 0 7
0 0 -1 250
S2 S3 S4 = Fila Pivot
0 0 -1000 250000
0 0 0 3 #DIV/0!
1 0 0 5 #DIV/0!
0 1 0 7 7
0 0 -1 250 8.62068966
S2 S3 S4 =
0 -28936 -1000 47448
0 0 0 3
1 0 0 5
0 1 0 7
0 -29 -1 47
0 -28936 -1000 47448
0 0 0 3 #DIV/0!
1 0 0 5 5
0 1 0 7 #DIV/0!
0 -29 -1 47 2.04347826
S2 S3 S4 =
0 -6.60869565 -2.43478261 562.434783
0 0 0 3
1 1.26086957 0.04347826 2.95652174
0 1 0 7
0 -1.26086957 -0.04347826 2.04347826
=
0
3
5
7
250
EJERCICIO 3. MÉTODO DE DOS FASES
Se desea levantar las paredes de bloque de un cerramiento de mínimo 250 m 2, de manera que se pretende ad
trabajo para dicho labor.
Una empresa que se dedica a la prestacion de servicios referente a distintos rubros de construccion entre ello
de cuadrilla:
Cuenta con un máximo de 3 cuadrillas A, conformada por 1P + 2Alb, con un rendimiento de 0.53 h/m2 (1.88 m
Cuenta con un máximo de 5 cuadrillas B, conformada por 1P + 2Alb + 1MO, con un rendimiento de 0.35 h/m2
Cuenta con un máximo de 7 cuadrillas C, conformada por 2P + 3Alb, con un rendimiento de 0.28 h/m2 (3.57 m
De tal manera que el costo por los servicios de mano de obra es de $40, $56, $64 al día respectivamente.
Entonces la empresa contratante desea saber que numero de cuadrilla tipo sera necesario contratar para logra
realizar mínimo 250m2 de cerramiento.
VARIABLES
Cuadrilla A 1P + 2Alb x1 1P + 2Alb
Cuadrilla B 1P + 2Alb + 1MO x2 1P + 2Alb + 1MO
Cuadrilla C 2P + 3Alb x3 2P + 3Alb
Rendimiento
FUNCION OBJETIVO
fo 40 x1 + 56 x2 + 64 x3 = Z
RESOLUCION
FASE 1
r1 → x1 + S1 = 3
r2 → x2 + S2 = 5
r3 → x3 + S3 = 7
r4 → 15 x1 + 23 x2 + 29 x3 - S4 + R1 = 250
r = R1 → r - R1 = 0
Matriz
r x1 x2 x3 R1 S1
r 1 0 0 0 -1 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 29 1 0
r x1 x2 x3 R1 S1
r 1 15 23 29 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 29 1 0
Col Pivot
r x1 x2 x3 R1 S1
r 1 15 23 29 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 29 1 0
r x1 x2 x3 R1 S1
r 1 15 23 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 0 1 0
Col Pivot
r x1 x2 x3 R1 S1
r 1 15 23 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 15 23 0 1 0
r x1 x2 x3 R1 S1
r 1 0 0 0 -1 0
r1 0 1 0 0 0 1
r2 0 -0.65217391 0 0 -0.04347826 0
r3 0 0 0 1 0 0
r4 0 0.65217391 1 0 0.04347826 0
r= 0
x1 = 0
x2 = 2.04347826
x3 = 7
FASE 2
FUNCION OBJETIVO
fo 40 x1 + 56 x2 + 64 x3 = Z
Z x1 x2 x3 S1 S2
fo 1 -40 -56 -64 0 0
r1 0 1 0 0 1 0
r2 0 -0.65217391 0 0 0 1
r3 0 0 0 1 0 0
r4 0 0.65217391 1 0 0 0
Z x1 x2 x3 S1 S2
fo 1 -3.47826087 0 0 0 0
r1 0 1 0 0 1 0
r2 0 -0.65217391 0 0 0 1
r3 0 0 0 1 0 0
r4 0 0.65217391 1 0 0 0
RESUMEN
$/ cuadrilla
z= 562.434783 # Cuadrilla requerida
al dia
x1 = 0 = 0 0
x2 = 2.04347826 ≈ 3 168
x3 = 7 = 7 448
∑ $616.00
0 2.04347826 7
Z x1 x2 x3
fo 1 -40 -56 -64 562.434783 =
r1 0 1 0 0 0 ≤
r2 0 0 1 0 2.04347826 ≤
r3 0 0 0 1 7 ≤
r4 0 15 23 29 250 ≥
DE DOS FASES
de manera que se pretende adquirir los servicios de cuadrillas de
bros de construccion entre ellos el solicitado ofrece 3 distintos tipos
ndimiento de 0.53 h/m2 (1.88 m2/h) (15 m2/dia) INICIO

n un rendimiento de 0.35 h/m2 (2.85 m2/h) (23 m2/dia)
dimiento de 0.28 h/m2 (3.57 m2/h) (29 m2/dia) AVANZAR
64 al día respectivamente. REGRESAR
a necesario contratar para lograr minimizar el costo/día si se desea
RESTRICCIONES
→ 3 → r1 x1 ≤ 3
→ 5 → r2 x2 ≤ 5
→ 7 → r3 x3 ≤ 7
Rendimiento r4 15 x1 + 23 x2 + 29 x3 ≥ 250
S2 S3 S4 =
0 0 0 0
0 0 0 3
1 0 0 5
0 1 0 7
0 0 -1 250
S2 S3 S4 =
0 0 -1 250
0 0 0 3
1 0 0 5
0 1 0 7
0 0 -1 250
0 0 -1 250
0 0 0 3 #DIV/0!
1 0 0 5 #DIV/0!
0 1 0 7 7
0 0 -1 250 8.62068966
S2 S3 S4 =
0 -29 -1 47
0 0 0 3
1 0 0 5
0 1 0 7
0 -29 -1 47
0 -29 -1 47
0 0 0 3 #DIV/0!
1 0 0 5 5
0 1 0 7 #DIV/0!
0 -29 -1 47 2.04347826
S2 S3 S4 =
0 0 0 0
0 0 0 3
1 1.26086957 0.04347826 2.95652174
0 1 0 7
0 -1.26086957 -0.04347826 2.04347826
S3 S4 =
0 0 0
0 0 3
1.26086957 0.04347826 2.95652174
1 0 7
-1.26086957 -0.04347826 2.04347826
S3 S4 =
-6.60869565 -2.43478261 562.434783
0 0 3
1.26086957 0.04347826 2.95652174
1 0 7
-1.26086957 -0.04347826 2.04347826
=
0
3
5
7
250
El contratista Julio Cifuentes, lleva a cabo una obra vial y requiere de maquinaria para el desalojo de desperdici
De manera que la empresa de transporte de material "Astudillo" está a su disposicion y cuenta con máximo:
15 volquetas con capacidad de 10 m3
De igual forma el costo de acuerdo a la capacidad y por kilometro transportado es el siguiente:
Volqueta de 10 m3, $12/ km
El contratista informo a la empresa de transporte que el acarreo de material seria a una distancia de 8km, por l
siguiente:
Volqueta 10 m3, $96
Volqueta 16 m3, $120
El material a transportar seria de al menos 150 m3 en 5 dias, por lo que se requiere saber el numero d
manera optima (minimizando costos), considerando la distancia mencionada.
VARIABLES
Volqueta A x1
Volqueta B x2 Volqueta
Volqueta C x3
Capacidad
FUNCION OBJETIVO
fo 96 x1 + 120 x2 + 160 x3 = Z
RESOLUCION
METODO DE LA "M"
r1 → x1 + S1 = 15
r2 → x2 + S2 = 5
r3 → x3 + S3 = 3
r4 → 10x1 + 16x2 + 18x3 + R1 - S4 = 150
fo → Z = 96 x1 + 120 x2 + 160 x3 +MR1
Matriz
z x1 x2 x3 R1 S1
fo 1 -96 -120 -160 -M 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 18 1 0
z x1 x2 x3 R1 S1
fo 1 -96 -120 -160 -1000 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 18 1 0
z x1 x2 x3 R1 S1
fo 1 9904 15880 17840 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 18 1 0
COL PPIVOT
z x1 x2 x3 R1 S1
fo 1 9904 15880 17840 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 18 1 0
z x1 x2 x3 R1 S1
fo 1 9904 15880 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 0 1 0
COL PIVOT
z x1 x2 x3 R1 S1
fo 1 9904 15880 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 0 1 0
z x1 x2 x3 R1 S1
fo 1 9904 0 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 0 0 1 0
COL PIVOT
z x1 x2 x3 R1 S1
fo 1 9904 0 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 0 0 1 0
z x1 x2 x3 R1 S1
fo 1 0 0 0 -990.4 0
r1 0 0 0 0 -0.1 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 1 0 0 0.1 0
RESUMEN
z= 1233.6
x1 = 1.6 ≈ 2
x2 = 5 = 5
x3 = 3 = 3

1.6 5 3
Z x1 x2 x3
fo 1 -96 -120 -160 1233.6 =
r1 0 1 0 0 1.6 ≤
r2 0 0 1 0 5 ≤
r3 0 0 0 1 3 ≤
r4 0 10 16 18 150 ≥
Costo
#Volquetas $/8km Total
x1 = 1.6 ≈ 2 96 192
x2 = 5 = 5 120 600
x3 = 3 = 3 160 480
∑ $1,272.00
TODO DE LA M
a para el desalojo de desperdicios que ahi se generen.
sicion y cuenta con máximo:
INICIO
es el siguiente:
AVANZAR
REGRESAR
ia a una distancia de 8km, por lo que el costo final para las volquetas seria el
e requiere saber el numero de volquetas para el transporte de material de

ada.
RESTRICCIONES
A → r1 x1 ≤ 15
B → r2 x2 ≤ 5
C → r3 x3 ≤ 3
Capacidad → r4 10 x1 + 16 x2 + 18 x3 ≥ 150
S2 S3 S4 =
0 0 0 0
0 0 0 15
1 0 0 5
0 1 0 3
0 0 -1 150
S2 S3 S4 =
0 0 0 0
0 0 0 15
1 0 0 5
0 1 0 3
0 0 -1 150
S2 S3 S4 =
0 0 -1000 150000
0 0 0 15
1 0 0 5
0 1 0 3
0 0 -1 150
0 0 -1000 150000
0 0 0 15 #DIV/0!
1 0 0 5 #DIV/0!
0 1 0 3 3
0 0 -1 150 8.33333333
S2 S3 S4 =
0 -17840 -1000 96480
0 0 0 15
1 0 0 5
0 1 0 3
0 -18 -1 96
0 -17840 -1000 96480
0 0 0 15 #DIV/0!
1 0 0 5 5
0 1 0 3 #DIV/0!
0 -18 -1 96 6
S2 S3 S4 =
-15880 -17840 -1000 17080
0 0 0 15
1 0 0 5
0 1 0 3
-16 -18 -1 16
-15880 -17840 -1000 17080
0 0 0 15 15
1 0 0 5 #DIV/0!
0 1 0 3 #DIV/0!
-16 -18 -1 16 1.6
S2 S3 S4 =
-33.6 -12.8 -9.6 1233.6
1.6 1.8 0.1 13.4
1 0 0 5
0 1 0 3
-1.6 -1.8 -0.1 1.6
=
0
15
5
3
150
EJERCICIO 4. MÉTODO DE DOS FAS
El contratista Julio Cifuentes, lleva a cabo una obra vial y requiere de maquinaria para el desalojo de desperdi
De manera que la empresa de transporte de material "Astudillo" está a su disposicion y cuenta con máximo:
De igual forma el costo de acuerdo a la capacidad y por kilometro transportado es el siguiente:
El contratista informo a la empresa de transporte que el acarreo de material seria a una distancia de 8km, por
siguiente:
Volqueta 10 m3, $96
El material a transportar seria de al menos 150 m3 en 5 dias, por lo que se requiere saber el numero
manera optima (minimizando costos), considerando la distancia mencionada.
VARIABLES
Volqueta A x1
Volqueta B x2 Volqueta
Volqueta C x3
Capacidad
FUNCION OBJETIVO
fo 96 x1 + 120 x2 + 160 x3 = Z
RESOLUCION
FASE 1
r1 → x1 + S1 = 15
r2 → x2 + S2 = 5
r3 → x3 + S3 = 3
r4 → 10x1 + 16x2 + 18x3 + R1 - S4 = 150
r = R1 → r - R1 = 0
Matriz
r x1 x2 x3 R1 S1
r 1 0 0 0 -1 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 18 1 0
r x1 x2 x3 R1 S1
r 1 10 16 18 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 18 1 0
r x1 x2 x3 R1 S1
r 1 10 16 18 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 18 1 0
r x1 x2 x3 R1 S1
r 1 10 16 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 0 1 0
COL
r x1 x2 x3 R1 S1
r 1 10 16 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 16 0 1 0
r x1 x2 x3 R1 S1
r 1 10 0 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 0 0 1 0
r x1 x2 x3 R1 S1
r 1 10 0 0 0 0
r1 0 1 0 0 0 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 10 0 0 1 0
r x1 x2 x3 R1 S1
r 1 0 0 0 -1 0
r1 0 0 0 0 -0.1 1
r2 0 0 1 0 0 0
r3 0 0 0 1 0 0
r4 0 1 0 0 0.1 0
r= 0
x1 = 1.6
x2 = 5
x3 = 3
FASE 2
FUNCION OBJETIVO
fo 96 x1 + 120 x2 + 160 x3 = Z
Z x1 x2 x3 S1 S2
fo 1 -96 -120 -160 0 0
r1 0 0 0 0 1 1.6
r2 0 0 1 0 0 1
r3 0 0 0 1 0 0
r4 0 1 0 0 0 -1.6
Z x1 x2 x3 S1 S2
fo 1 0 0 0 0 -33.6
r1 0 0 0 0 1 1.6
r2 0 0 1 0 0 1
r3 0 0 0 1 0 0
r4 0 1 0 0 0 -1.6
RESUMEN
z= 1233.6
x1 = 1.6 ≈ 2
x2 = 5 = 5
x3 = 3 = 3
1.6 5 3
Z x1 x2 x3
fo 1 -96 -120 -160 1233.6 =
r1 0 1 0 0 1.6 ≤
r2 0 0 1 0 5 ≤
r3 0 0 0 1 3 ≤
r4 0 10 16 18 150 ≥
Costo
#Volquetas Total
$/8km
x1 = 1.6 ≈ 2 96 192
x2 = 5 = 5 120 600
x3 = 3 = 3 160 480
∑ $1,272.00
DO DE DOS FASES
ia para el desalojo de desperdicios que ahi se generen.
osicion y cuenta con máximo:
o es el siguiente:
INICIO
AVANZAR
REGRESAR
eria a una distancia de 8km, por lo que el costo final para las volquetas seria el
se requiere saber el numero de volquetas para el transporte de material de

nada.
RESTRICCIONES
A → r1 x1 ≤ 15
B → r2 x2 ≤ 5
C → r3 x3 ≤ 3
Capacidad → r4 10 x1 + 16 x2 + 18 x3 ≥ 150
S2 S3 S4 =
0 0 0 0
0 0 0 15
1 0 0 5
0 1 0 3
0 0 -1 150
S2 S3 S4 =
0 0 -1 150
0 0 0 15
1 0 0 5
0 1 0 3
0 0 -1 150
0 0 -1 150
0 0 0 15 #DIV/0!
1 0 0 5 #DIV/0!
0 1 0 3 3
0 0 -1 150 8.33333333
S2 S3 S4 =
0 -18 -1 96
0 0 0 15
1 0 0 5
0 1 0 3
0 -18 -1 96
0 -18 -1 96
0 0 0 15 #DIV/0!
1 0 0 5 5
0 1 0 3 #DIV/0!
0 -18 -1 96 6
S2 S3 S4 =
-16 -18 -1 16
0 0 0 15
1 0 0 5
0 1 0 3
-16 -18 -1 16
-16 -18 -1 16
0 0 0 15 15
1 0 0 5 #DIV/0!
0 1 0 3 #DIV/0!
-16 -18 -1 16 1.6
S2 S3 S4 =
0 0 0 0
1.6 1.8 0.1 13.4
1 0 0 5
0 1 0 3
-1.6 -1.8 -0.1 1.6
S3 S4 =
0 0 0
1.8 0.1 13.4
0 0 5
1 0 3
-1.8 -0.1 1.6
S3 S4 =
-12.8 -9.6 1233.6
1.8 0.1 13.4
0 0 5
1 0 3
-1.8 -0.1 1.6
=
0
15
5
3
150
EJERCICIO 5. MÉTODO
ENUNCIADO
La fábrica "BLOCK" se dedica a realizar 3 tipos de bordillos prefabricados. Debido a la capacidad de la fábrica
mixtos, cada uno de ellos tiene un costo de producción, el bordillo recto $3,10, el bordillo curvo $4,50 y el mixt
$200. Además, se conoce que los tiempos de fabricación son: bordillo recto 10 minutos, bordillo curvo 20 minu
día al menos 4 bordillos rectos, y entre bordillos curvos y mixtos al menos 6 unidades. La ganancia por cada tip
producción de prefabricados para obterner la utilidad diaria de la fábrica.
D
Bordillos prefabricados
Curvos
Rectos
Mixtos
RESOLUCIÓN
Variables
x1
x2
x3
Funcion Objetivo
fo
Restricciones
r1
r2
r3
r4
r1
r2
r3
r4
fo
Maximización
MA
z x1 x2
ro 1.00 -0.80 -0.90
r1 0.00 3.10 4.50
r2 0.00 10.00 20.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
z x1 x2
ro 1.00 -0.80 -0.90
r1 0.00 3.10 4.50
r2 0.00 10.00 20.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
z x1 x2
ro 1.00 -100.80 -100.90
r1 0.00 3.10 4.50
r2 0.00 10.00 20.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
z x1 x2
ro 1.00 -100.80 0.00
r1 0.00 3.10 0.00
r2 0.00 10.00 0.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
z x1 x2
ro 1.00 0.00 0.00
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
z x1 x2
ro 1.00 0.00 0.00
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
z x1 x2
ro 1.00 0.00 0.00
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
Resultados
z= 35.60 Utilidad ($)
x1= 40.00 Unidades de bordillos curvos
x2= 4.00 Unidades de bordillos rectos
x3= 0.00 Unidades de bordillos mixtos
COMPROBACIÓN (SOLVER)
40
z x1
fo 1.00 -0.80
r1 0.00 3.10
r2 0.00 10.00
r3 0.00 0.00
r4 0.00 1.00
Resultados
z= 35.6
x1= 40
x2= 4
x3= 0
ENUNCIADO
cados. Debido a la capacidad de la fábrica, la producción consta de un tipo de bordillo a la vez, realizan bordillos curvos, rectos y
to $3,10, el bordillo curvo $4,50 y el mixto $3,15, la cantidad diaria designada para la producción no debe sobrepasar el monto d
recto 10 minutos, bordillo curvo 20 minutos y bordillo mixto 15 minutos. Debido a los clientes que tiene la fábrica se solicita p
enos 6 unidades. La ganancia por cada tipo de bordillo se presemta en la tabla de datos. Determinar la mejor combinación de
ca.
DATOS
Costo de
ordillos prefabricados Tiempo de Fabricación Utilidad
Producción
Curvos $3.10 10 minutos $0.80
Rectos $4.50 20 minutos $0.90
Mixtos $3.15 15 minutos $0.76
RESOLUCIÓN
Variables
Bordillos Curvos
Bordillos Rectos
Bordillos Mixtos
Funcion Objetivo
z=0.80x1+0.90x2+0.76x3
Restricciones
3.10x1+4.50x2+3.15x3<= 200
10x1+20x2+15x3<= 8*60
x2>= 4
x1+x3>= 6
3.10x1+4.50x2+3.15x3+S1= 50
10x1+20x2+15x3+S2= 8*60
x2-S3+R1= 4
x1+x3-S4+R2= 6
z=0.80x1+0.90x2+0.76x3-MR1-MR2
Maximización
MATRIZ SIMPLEX
x3 R1 R2 S1 S2
-0.76 M M 0.00 0.00
3.15 0.00 0.00 1.00 0.00
15.00 0.00 0.00 0.00 1.00
0.00 1.00 0.00 0.00 0.00
1.00 0.00 1.00 0.00 0.00
x3 R1 R2 S1 S2
-0.76 100.00 100.00 0.00 0.00
3.15 0.00 0.00 1.00 0.00
15.00 0.00 0.00 0.00 1.00
0.00 1.00 0.00 0.00 0.00
1.00 0.00 1.00 0.00 0.00
x3 R1 R2 S1 S2
-100.76 0.00 0.00 0.00 0.00
3.15 0.00 0.00 1.00 0.00
15.00 0.00 0.00 0.00 1.00
0.00 1.00 0.00 0.00 0.00
1.00 0.00 1.00 0.00 0.00
x3 R1 R2 S1 S2
-100.76 100.90 0.00 0.00 0.00
3.15 -4.50 0.00 1.00 0.00
15.00 -20.00 0.00 0.00 1.00
0.00 1.00 0.00 0.00 0.00
1.00 0.00 1.00 0.00 0.00
x3 R1 R2 S1 S2
0.04 100.90 100.80 0.00 0.00
0.05 -4.50 -3.10 1.00 0.00
5.00 -20.00 -10.00 0.00 1.00
0.00 1.00 0.00 0.00 0.00
1.00 0.00 1.00 0.00 0.00
x3 R1 R2 S1 S2
0.26 100.00 100.35 0.00 0.05
-1.08 0.00 -0.85 1.00 -0.23
0.25 -1.00 -0.50 0.00 0.05
0.25 0.00 -0.50 0.00 0.05
1.00 0.00 1.00 0.00 0.00
x3 R1 R2 S1 S2
0.44 99.30 100.00 0.00 0.08
-1.50 1.70 0.00 1.00 -0.31
0.50 -2.00 -1.00 0.00 0.10
0.00 1.00 0.00 0.00 0.00
1.50 -2.00 0.00 0.00 0.10
4 0
x2 x3
-0.90 -0.76 35.6 0.00
4.50 3.15 142 200.00
20.00 15.00 480 480.00
1.00 0.00 4 4.00
0.00 1.00 40 6.00
Utilidad ($)
Unidades de bordillos curvos
Unidades de bordillos rectos
Unidades de bordillos mixtos
INICIO
ordillos curvos, rectos y AVANZAR
e sobrepasar el monto de REGRESAR
e la fábrica se solicita por
jor combinación de
S3 S4 =
0.00 0.00 0.00
0.00 0.00 200.00
0.00 0.00 480.00
-1.00 0.00 4.00
0.00 -1.00 6.00
S3 S4 =
0.00 0.00 0.00
0.00 0.00 200.00
0.00 0.00 480.00
-1.00 0.00 4.00
0.00 -1.00 6.00
S3 S4 =
100.00 100.00 -1000.00 Sol / Col Pivot
0.00 0.00 200.00 44.44
0.00 0.00 480.00 24.00
-1.00 0.00 4.00 4.00
0.00 -1.00 6.00 #DIV/0!
S3 S4 =
-0.90 100.00 -596.40 Sol / Col Pivot
4.50 0.00 182.00 58.71
20.00 0.00 400.00 40.00
-1.00 0.00 4.00 #DIV/0!
0.00 -1.00 6.00 6.00
S3 S4 =
-0.90 -0.80 8.40 Sol / Col Pivot
4.50 3.10 163.40 36.31
20.00 10.00 340.00 17.00
-1.00 0.00 4.00 -4.00
0.00 -1.00 6.00 #DIV/0!
S3 S4 =
0.00 -0.35 23.70 Sol / Col Pivot
0.00 0.85 86.90 102.24
1.00 0.50 17.00 34.00
0.00 0.50 21.00 42.00
0.00 -1.00 6.00 -6.00
S3 S4 =
0.70 0.00 35.60
-1.70 0.00 58.00
2.00 1.00 34.00
-1.00 0.00 4.00
2.00 0.00 40.00
EJERCICIO 5. MÉTODO DE
ENUNCIADO
La fábrica"BLOCK" se dedica a realizar 3 tipos de bordillos prefabricados. Debido a la capacidad de la fábrica,

y mixtos, cada uno de ellos tiene un costo de producción, el bordillo recto $3,10, el bordillo curvo $4,50 y el mi
monto de $50. Además, se conoce que los tiempos de fabricación son: bordillo recto 25 minutos, bordillo curvo
se solicita por día al menos 4 bordillos rectos, y entre bordillos curvos y mixtos al menos 6 unidades. La gananc
combinación de producción de prefabricados para obterner la utilidad diaria de la fábrica.
D
Bordillos prefabricados
Curvos
Rectos
Mixtos
RESOLUCIÓN
Variables
x1
x2
x3
Funcion Objetivo
fo
Restricciones
r1
r2
r3
r4
r1
r2
r3
r4
r=R1+R2 r-R1-R2=0
Maximización
MATR
r x1 x2
ro 1.00 0.00 0.00
r1 0.00 3.10 4.50
r2 0.00 10.00 20.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
Eliminar los coeficientes R

r x1 x2
ro 1.00 1.00 1.00
r1 0.00 3.10 4.50
r2 0.00 10.00 20.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
Minimizar r
r x1 x2
ro 1.00 0.00 1.00
r1 0.00 0.00 4.50
r2 0.00 0.00 20.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
r x1 x2
ro 1.00 0.00 0.00
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
Resultados
r= 0.00
x1= 6.00
x2= 4.00
x3= 0.00
fo
Maximización
z x1 x2
ro 1.00 -0.80 -0.90
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
z x1 x2
ro 1.00 0.00 0.00
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
z x1 x2
ro 1.00 0.00 0.00
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
z x1 x2
ro 1.00 0.00 0.00
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 1.00
r4 0.00 1.00 0.00
Resultados
x1= 40.00 Unidades de bordillos curvos
x2= 4.00 Unidades de bordillos rectos
x3= 0.00 Unidades de bordillos mixtos
40
z x1
fo 1.00 -0.80
r1 0.00 3.10
r2 0.00 10.00
r3 0.00 0.00
r4 0.00 1.00
Resultados
z= 35.6
x1= 40
x2= 4
x3= 0
RCICIO 5. MÉTODO DE DOS FASES
ENUNCIADO
ados. Debido a la capacidad de la fábrica, la producción consta de un tipo de bordillo a la vez, realizan bordillos curvos, rectos
ecto $3,10, el bordillo curvo $4,50 y el mixto $3,80, la cantidad diaria designada para la producción no debe sobrepasar el
: bordillo recto 25 minutos, bordillo curvo 20 minutos y bordillo mixto 15 minutos. Debido a los clientes que tiene la fábrica
y mixtos al menos 6 unidades. La ganancia por cada tipo de bordillo es el 20% del costo de producción. Determinar la mejor
diaria de la fábrica.
DATOS
Costo de
ordillos prefabricados Tiempo de Fabricación Utilidad
Producción
Curvos $3.10 10 minutos $0.80
Rectos $4.50 20 minutos $0.90
Mixtos $3.15 15 minutos $0.76
RESOLUCIÓN
Variables
Bordillos Curvos
Bordillos Rectos
Bordillos Mixtos
Funcion Objetivo
z=0.80x1+0.90x2+0.76x3
Restricciones
3.10x1+4.50x2+3.15x3<= 200
10x1+20x2+15x3<= 8*60
x2>= 4
x1+x3>= 6
3.10x1+4.50x2+3.15x3+S1= 50
10x1+20x2+15x3+S2= 8*60
x2-S3+R1= 4
x1+x3-S4+R2= 6
FASE 1
r-R1-R2=0
zación
MATRIZ SIMPLEX
x3 R1 R2 S1 S2
0.00 -1.00 -1.00 0.00 0.00
3.15 0.00 0.00 1.00 0.00
15.00 0.00 0.00 0.00 1.00
0.00 1.00 0.00 0.00 0.00
1.00 0.00 1.00 0.00 0.00
x3 R1 R2 S1 S2
1.00 0.00 0.00 0.00 0.00
3.15 0.00 0.00 1.00 0.00
15.00 0.00 0.00 0.00 1.00
0.00 1.00 0.00 0.00 0.00
1.00 0.00 1.00 0.00 0.00
x3 R1 R2 S1 S2
0.00 0.00 -1.00 0.00 0.00
0.05 0.00 -3.10 1.00 0.00
5.00 0.00 -10.00 0.00 1.00
0.00 1.00 0.00 0.00 0.00
1.00 0.00 1.00 0.00 0.00
x3 R1 R2 S1 S2
0.00 -1.00 -1.00 0.00 0.00
0.05 -4.50 -3.10 1.00 0.00
5.00 -20.00 -10.00 0.00 1.00
0.00 1.00 0.00 0.00 0.00
1.00 0.00 1.00 0.00 0.00
FASE 2
z-0.80x1-0.90x2-0.76x3 = 0
Maximización
x3 S1 S2 S3 S4
-0.76 0.00 0.00 0.00 0.00
0.05 1.00 0.00 4.50 3.10
5.00 0.00 1.00 20.00 10.00
0.00 0.00 0.00 -1.00 0.00
1.00 0.00 0.00 0.00 -1.00
x3 S1 S2 S3 S4
0.04 0.00 0.00 -0.90 -0.80
0.05 1.00 0.00 4.50 3.10
5.00 0.00 1.00 20.00 10.00
0.00 0.00 0.00 -1.00 0.00
1.00 0.00 0.00 0.00 -1.00
x3 S1 S2 S3 S4
0.27 0.00 0.05 0.00 -0.35
-1.08 1.00 -0.23 0.00 0.85
0.25 0.00 0.05 1.00 0.50
0.25 0.00 0.05 0.00 0.50
1.00 0.00 0.00 0.00 -1.00
x3 S1 S2 S3 S4
0.44 0.00 0.08 0.70 0.00
-1.50 1.00 -0.31 -1.70 0.00
0.50 0.00 0.10 2.00 1.00
0.00 0.00 0.00 -1.00 0.00
1.50 0.00 0.10 2.00 0.00
4 0
x2 x3
-0.90 -0.76 35.6 0.00
4.50 3.15 142 200.00
20.00 15.00 480 480.00
1.00 0.00 4 4.00
0.00 1.00 40 6.00
Utilidad ($)
Unidades de bordillos curvos
Unidades de bordillos rectos
Unidades de bordillos mixtos
bordillos curvos, rectos INICIO
debe sobrepasar el AVANZAR
s que tiene la fábrica REGRESAR
. Determinar la mejor
S3 S4 =
0.00 0.00 0
0.00 0.00 200
0.00 0.00 480
-1.00 0.00 4
0.00 -1.00 6
S3 S4 =
-1.00 -1.00 10.00 Sol / Col Pivot
0.00 0.00 200 64.52
0.00 0.00 480 48.00
-1.00 0.00 4 #DIV/0!
0.00 -1.00 6 6.00
S3 S4 =
-1.00 0.00 4.00 Sol / Col Pivot
0.00 3.10 181.40 40.31
0.00 10.00 420.00 21.00
-1.00 0.00 4.00 4.00
0.00 -1.00 6.00 #DIV/0!
S3 S4 =
0.00 0.00 0.00
4.50 3.10 163.40
20.00 10.00 340.00
-1.00 0.00 4.00
0.00 -1.00 6.00
=
0.00
163.40
340.00
4.00
6.00
=
8.40 Sol / Col Pivot
163.40 36.31
340.00 17.00
4.00 -4.00
6.00 #DIV/0!
=
86.90 102.24
17.00 34.00
21.00 42.00
6.00 -6.00
=
35.60
58.00
34.00
4.00
40.00
EJERCICIO 6. MÉTOD
ENUNCIADO
La empresa "ConstruMetal" se desarrolla en el campo de perfiles metálicos laminados en frío, principalmente en

tiene gastos de producción de lingotes, doblado y distribución. Debido al tamaño de la empresa se ha establecid
doblado no se puede exceder de $125 semanales y para la distribución no puede exceder de los $500 semanales.
2 y 4 unidades del tipo 3. Encontrar la combinación que permita tener la mayor utilidad, sabiendo que la utilidad
perfil y $3.90 para el tercer tipo de perfil. El resto de datos se presanta en el cuadro de datos.
Tipo de perfil
Perfil 1
Perfil 2
Perfil 3
RESOLUCIÓN
Variables
x1
x2
x3
Funcion Objetivo
fo
Restricciones
r1
r2
r3
r4
r5
r6
r1
r2
r3
r4
r5
r6
fo
Maximización
z x1 x2
fo 1 -3.5 -3.75
r1 0 0.07 0.09
r2 0 0.15 0.2
r3 0 3.22 3.22
r4 0 1 0
r5 0 0 1
r6 0 0 0
z x1 x2
fo 1 -3.5 -3.75
r1 0 0.07 0.09
r2 0 0.15 0.2
r3 0 3.22 3.22
r4 0 1 0
r5 0 0 1
r6 0 0 0
z x1 x2
fo 1 -103.5 -103.75
r1 0 0.07 0.09
r2 0 0.15 0.2
r3 0 3.22 3.22
r4 0 1 0
r5 0 0 1
r6 0 0 0
z x1 x2
fo 1 -103.5 -103.75
r1 0 0.07 0.09
r2 0 0.15 0.2
r3 0 3.22 3.22
r4 0 1 0
r5 0 0 1
r6 0 0 0
z x1 x2
fo 1 -103.5 0
r1 0 0.07 0
r2 0 0.15 0
r3 0 3.22 0
r4 0 1 0
r5 0 0 1
r6 0 0 0
z x1 x2
fo 1 0 0
r1 0 0 0
r2 0 0 0
r3 0 0 0
r4 0 1 0
r5 0 0 1
r6 0 0 0
z x1 x2
fo 1 0 0
r1 0 0 0
r2 0 0 0
r3 0 0 0
r4 0 1 0
r5 0 0 1
r6 0 0 0
Resultados
x1= 5.00 Unidades de perfil tipo 1
5
z x1
fo 1 -3.5
r1 0.00 0.07
r2 0.00 0.15
r3 0.00 3.22
r4 0.00 1.00
r5 0.00 0.00
r6 0.00 0.00
Resultados
z= 602.690062111801
x1= 5
x2= 6
x3= 144.27950310559
ENUNCIADO
álicos laminados en frío, principalmente en su producción. Para dicho trabajo cuenta con 3 tipos de aleaciones. Dentro del proces
o al tamaño de la empresa se ha establecido que los gastos en la fabricación de lingotes no puede exceder los $65 semanales, para
no puede exceder de los $500 semanales. Además, se conoce que la demanda exige al menos 5 unidades del tipo 1, 6 unidades d
la mayor utilidad, sabiendo que la utilidad por unidad corresponde a $3.5 para el primer tipo de perfil, $3.75 para el segundo tipo
en el cuadro de datos.
DATOS
Gasto en fabricación de Gasto en doblado Gasto en distribución
Tipo de perfil
lingotes ($) de perfiles ($) de perfiles ($)
Perfil 1 $0.07 $0.15 $3.22
Perfil 2 $0.09 $0.20 $3.22
Perfil 3 $0.10 $0.18 $3.22
RESOLUCIÓN
Variables
Perfil 1
Perfil 2
Perfil 3
Funcion Objetivo
z=3.5x1+3.75x2+3.90x3
Restricciones
0.07x1+0.09x2+0.10x3 <= 65
0.15x1+0.20x2+0.18x3 <= 125
3.22x1+3.22x2+3.22x3 <= 500
x1 >= 5
x2 >= 6
x3 >= 4
0.07x1+0.09x2+0.10x3+S1 = 65
0.15x1+0.20x2+0.18x3+S2 = 125
3.22x1+3.22x2+3.22x3+S3 = 500
x1-S4+R1 = 5
x2-S5+R2 = 6
x3-S6+R3 = 4
z=3.5x1+3.75x2+3.90x3-MR1-MR2-MR3
Maximización
MATRIZ SIMPLEX
x3 R1 R2 R3
-3.9 M M M
0.1 0 0 0
0.18 0 0 0
3.22 0 0 0
0 1 0 0
0 0 1 0
1 0 0 1
x3 R1 R2 R3
-3.9 100 100 100
0.1 0 0 0
0.18 0 0 0
3.22 0 0 0
0 1 0 0
0 0 1 0
1 0 0 1
x3 R1 R2 R3
-103.9 0 0 0
0.1 0 0 0
0.18 0 0 0
3.22 0 0 0
0 1 0 0
0 0 1 0
1 0 0 1
x3 R1 R2 R3
0 0 0 103.9
0 0 0 -0.1
0 0 0 -0.18
0 0 0 -3.22
0 1 0 0
0 0 1 0
1 0 0 1
x3 R1 R2 R3
0 0 103.75 103.9
0 0 -0.09 -0.1
0 0 -0.2 -0.18
0 0 -3.22 -3.22
0 1 0 0
0 0 1 0
1 0 0 1
x3 R1 R2 R3
0 103.5 103.75 103.9
0 -0.07 -0.09 -0.1
0 -0.15 -0.2 -0.18
0 -3.22 -3.22 -3.22
0 1 0 0
0 0 1 0
1 0 0 1
x3 R1 R2 R3
0 99.6 99.85 100
0 0.03 0.01 0
0 0.03 -0.02 0
0 -1 -1 -1
0 1 0 0
0 0 1 0
1 -1 -1 0
6 144.27950310559
x2 x3
-3.75 -3.9 602.690062111801 0.00
0.09 0.10 15.317950310559 65.00
0.20 0.18 27.9203105590062 125.00
3.22 3.22 500 500.00
0.00 0.00 5 5.00
1.00 0.00 6 6.00
0.00 1.00 144.27950310559 4.00
Utilidad ($)
Unidades de perfil tipo 1
INICIO
pos de aleaciones. Dentro del proceso se AVANZAR
ede exceder los $65 semanales, para el REGRESAR
os 5 unidades del tipo 1, 6 unidades del tipo
de perfil, $3.75 para el segundo tipo de
Utilidad por
unidad ($)
$3.50
$3.75
$3.90
S1 S2 S3 S4 S5 S6 =
0 0 0 0 0 0 0
1 0 0 0 0 0 65
0 1 0 0 0 0 125
0 0 1 0 1 0 500
0 0 0 -1 0 0 5
0 0 0 0 -1 0 6
0 0 0 0 0 -1 4
S1 S2 S3 S4 S5 S6 =
0 0 0 0 0 0 0
1 0 0 0 0 0 65
0 1 0 0 0 0 125
0 0 1 0 1 0 500
0 0 0 -1 0 0 5
0 0 0 0 -1 0 6
0 0 0 0 0 -1 4
S1 S2 S3 S4 S5 S6 =
0 0 0 100 100 100 -1500
1 0 0 0 0 0 65
0 1 0 0 0 0 125
0 0 1 0 1 0 500
0 0 0 -1 0 0 5
0 0 0 0 -1 0 6
0 0 0 0 0 -1 4
S1 S2 S3 S4 S5 S6 =
0 0 0 100 100 -3.9 -1084.4
1 0 0 0 0 0.1 64.6
0 1 0 0 0 0.18 124.28
0 0 1 0 1 3.22 487.12
0 0 0 -1 0 0 5
0 0 0 0 -1 0 6
0 0 0 0 0 -1 4
S1 S2 S3 S4 S5 S6 =
0 0 0 100 -3.75 -3.9 -461.9
1 0 0 0 0.09 0.1 64.06
0 1 0 0 0.2 0.18 123.08
0 0 1 0 4.22 3.22 467.8
0 0 0 -1 0 0 5
0 0 0 0 -1 0 6
0 0 0 0 0 -1 4
S1 S2 S3 S4 S5 S6 =
0 0 0 -3.5 -3.75 -3.9 55.6
1 0 0 0.07 0.09 0.1 63.71
0 1 0 0.15 0.2 0.18 122.33
0 0 1 3.22 4.22 3.22 451.7
0 0 0 -1 0 0 5
0 0 0 0 -1 0 6
0 0 0 0 0 -1 4
S1 S2 S3 S4 S5 S6 =
0 0 1.2111801242 0.4 1.3611801242 0 602.6900621
1 0 -0.031055901 -0.03 -0.041055901 0 49.68204969
0 1 -0.055900621 -0.03 -0.035900621 0 97.07968944
0 0 0.3105590062 1 1.3105590062 1 140.2795031
0 0 0 -1 0 0 5
0 0 0 0 -1 0 6
0 0 0.3105590062 1 1.3105590062 0 144.2795031
Sol / Col Pivot
650
694.444444444444
155.27950310559
#DIV/0!
#DIV/0!
4
Sol / Col Pivot

717.777777777778
621.4
151.27950310559
#DIV/0!
6
#DIV/0!
Sol / Col Pivot
915.142857142857
820.533333333333
145.27950310559
5
#DIV/0!
#DIV/0!
Sol / Col Pivot

637.1
679.611111111111
140.27950310559
#DIV/0!
#DIV/0!
-4
ENUNCIADO
La empresa "ConstruMetal" se desarrolla en el campo de perfiles metálicos laminados en frío, principalmente en

tiene gastos de producción de lingotes, doblado y distribución. Debido al tamaño de la empresa se ha establecid
doblado no se puede exceder de $125 semanales y para la distribución no puede exceder de los $500 semanales.
2 y 4 unidades del tipo 3. Encontrar la combinación que permita tener la mayor utilidad, sabiendo que la utilidad
perfil y $3.90 para el tercer tipo de perfil. El resto de datos se presanta en el cuadro de datos.
Tipo de perfil
Perfil 1
Perfil 2
Perfil 3
RESOLUCIÓN
Variables
x1
x2
x3
Funcion Objetivo
fo
Restricciones
r1
r2
r3
r4
r5
r6
r1
r2
r3
r4
r5
r6
r=R1+R2+R3
Maximización
r x1 x2
ro 1.00 0.00 0.00
r1 0.00 0.07 0.09
r2 0.00 0.15 0.20
r3 0.00 3.22 3.22
r4 0.00 1.00 0.00
r5 0.00 0.00 1.00
r6 0.00 0.00 0.00
Eliminar los coeficientes R

r x1 x2
ro 1.00 1.00 1.00
r1 0.00 0.07 0.09
r2 0.00 0.15 0.20
r3 0.00 3.22 3.22
r4 0.00 1.00 0.00
r5 0.00 0.00 1.00
r6 0.00 0.00 0.00
Minimizar r
r x1 x2
ro 1.00 0.00 1.00
r1 0.00 0.00 0.09
r2 0.00 0.00 0.20
r3 0.00 0.00 3.22
r4 0.00 1.00 0.00
r5 0.00 0.00 1.00
r6 0.00 0.00 0.00
r x1 x2
ro 1.00 0.00 0.00
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 0.00
r4 0.00 1.00 0.00
r5 0.00 0.00 1.00
r6 0.00 0.00 0.00
r x1 x2
ro 1 0 0
r1 0 0 0
r2 0 0 0
r3 0 0 0
r4 0 1 0
r5 0 0 1
r6 0 0 0
Resultados
r= 0.00
x1= 5.00
x2= 6.00
x3= 4.00
fo
Maximización
z x1 x2
fo 1 -3.5 -3.75
r1 0 0 0
r2 0 0 0
r3 0 0 0
r4 0 1 0
r5 0 0 1
r6 0 0 0
z x1 x2
fo 1 0 0
r1 0 0 0
r2 0 0 0
r3 0 0 0
r4 0 1 0
r5 0 0 1
r6 0 0 0
z x1 x2
fo 1.00 0.00 0.00
r1 0.00 0.00 0.00
r2 0.00 0.00 0.00
r3 0.00 0.00 0.00
r4 0.00 1.00 0.00
r5 0.00 0.00 1.00
r6 0.00 0.00 0.00
Resultados
5
z x1
fo 1 -3.5
r1 0.00 0.07
r2 0.00 0.15
r3 0.00 3.22
r4 0.00 1.00
r5 0.00 0.00
r6 0.00 0.00
Resultados
z= 602.69
x1= 5
x2= 6
x3= 144.28
JERCICIO 6. MÉTODO DE DOS FASES
ENUNCIADO
álicos laminados en frío, principalmente en su producción. Para dicho trabajo cuenta con 3 tipos de aleaciones. Dentro del proces
o al tamaño de la empresa se ha establecido que los gastos en la fabricación de lingotes no puede exceder los $65 semanales, para
no puede exceder de los $500 semanales. Además, se conoce que la demanda exige al menos 5 unidades del tipo 1, 6 unidades d
la mayor utilidad, sabiendo que la utilidad por unidad corresponde a $3.5 para el primer tipo de perfil, $3.75 para el segundo tipo
en el cuadro de datos.
DATOS
Gasto en fabricación de Gasto en doblado Gasto en distribución
Tipo de perfil
lingotes ($) de perfiles ($) de perfiles ($)
Perfil 1 $0.07 $0.15 $3.22
Perfil 2 $0.09 $0.20 $3.22
Perfil 3 $0.10 $0.18 $3.22
RESOLUCIÓN
Variables
Perfil 1
Perfil 2
Perfil 3
Funcion Objetivo
z=3.5x1+3.75x2+3.90x3
Restricciones
0.07x1+0.09x2+0.10x3 <= 65
0.15x1+0.20x2+0.18x3 <= 125
3.22x1+3.22x2+3.22x3 <= 500
x1 >= 5
x2 >= 6
x3 >= 4
0.07x1+0.09x2+0.10x3+S1 = 65
0.15x1+0.20x2+0.18x3+S2 = 125
3.22x1+3.22x2+3.22x3+S3 = 500
x1-S4+R1 = 5
x2-S5+R2 = 6
x3-S6+R3 = 4
FASE 1
r-R1-R2-R3=0
Maximización
MATRIZ SIMPLEX
x3 R1 R2 R3
0.00 -1.00 -1.00 -1.00
0.10 0.00 0.00 0.00
0.18 0.00 0.00 0.00
3.22 0.00 0.00 0.00
0.00 1.00 0.00 0.00
0.00 0.00 1.00 0.00
1.00 0.00 0.00 1.00
x3 R1 R2 R3
1.00 0.00 0.00 0.00
0.10 0.00 0.00 0.00
0.18 0.00 0.00 0.00
3.22 0.00 0.00 0.00
0.00 1.00 0.00 0.00
0.00 0.00 1.00 0.00
1.00 0.00 0.00 1.00
x3 R1 R2 R3
1.00 -1.00 0.00 0.00
0.10 -0.07 0.00 0.00
0.18 -0.15 0.00 0.00
3.22 -3.22 0.00 0.00
0.00 1.00 0.00 0.00
0.00 0.00 1.00 0.00
1.00 0.00 0.00 1.00
x3 R1 R2 R3
1.00 -1.00 -1.00 0.00
0.10 -0.07 -0.09 0.00
0.18 -0.15 -0.20 0.00
3.22 -3.22 -3.22 0.00
0.00 1.00 0.00 0.00
0.00 0.00 1.00 0.00
1.00 0.00 0.00 1.00
x3 R1 R2 R3
0 -1 -1 -1
0 -0.07 -0.09 -0.1
0 -0.15 -0.2 -0.18
0 -3.22 -3.22 -3.22
0 1 0 0
0 0 1 0
1 0 0 1
FASE 2
z-3.50x1-3.75x2-3.90x3=0
Maximización
x3 S1 S2 S3
-3.9 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0
0 0 0 0
1 0 0 0
x3 S1 S2 S3
0 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0
0 0 0 0
1 0 0 0
x3 S1 S2 S3
0.00 0.00 0.00 1.21
0.00 1.00 0.00 -0.03
0.00 0.00 1.00 -0.06
0.00 0.00 0.00 0.31
0.00 0.00 0.00 0.00
0.00 0.00 0.00 0.00
1.00 0.00 0.00 0.31
6 144.28
x2 x3
-3.75 -3.9 602.690062111801 0.00
0.09 0.10 15.317950310559 65.00
0.20 0.18 27.9203105590062 125.00
3.22 3.22 500 500.00
0.00 0.00 5 5.00
1.00 0.00 6 6.00
0.00 1.00 144.27950310559 4.00
Utilidad ($)
INICIO
pos de aleaciones. Dentro del proceso se AVANZAR
ede exceder los $65 semanales, para el REGRESAR
os 5 unidades del tipo 1, 6 unidades del tipo
de perfil, $3.75 para el segundo tipo de
Utilidad por
unidad ($)
$3.50
$3.75
$3.90
S1 S2 S3 S4 S5 S6
0.00 0.00 0.00 0.00 0.00 0.00
1.00 0.00 0.00 0.00 0.00 0.00
0.00 1.00 0.00 0.00 0.00 0.00
0.00 0.00 1.00 0.00 0.00 0.00
0.00 0.00 0.00 -1.00 0.00 0.00
0.00 0.00 0.00 0.00 -1.00 0.00
0.00 0.00 0.00 0.00 0.00 -1.00
S1 S2 S3 S4 S5 S6
0.00 0.00 0.00 -1.00 -1.00 -1.00
1.00 0.00 0.00 0.00 0.00 0.00
0.00 1.00 0.00 0.00 0.00 0.00
0.00 0.00 1.00 0.00 0.00 0.00
0.00 0.00 0.00 -1.00 0.00 0.00
0.00 0.00 0.00 0.00 -1.00 0.00
0.00 0.00 0.00 0.00 0.00 -1.00
S1 S2 S3 S4 S5 S6
0.00 0.00 0.00 0.00 -1.00 -1.00
1.00 0.00 0.00 0.07 0.00 0.00
0.00 1.00 0.00 0.15 0.00 0.00
0.00 0.00 1.00 3.22 0.00 0.00
0.00 0.00 0.00 -1.00 0.00 0.00
0.00 0.00 0.00 0.00 -1.00 0.00
0.00 0.00 0.00 0.00 0.00 -1.00
S1 S2 S3 S4 S5 S6
0.00 0.00 0.00 0.00 0.00 -1.00
1.00 0.00 0.00 0.07 0.09 0.00
0.00 1.00 0.00 0.15 0.20 0.00
0.00 0.00 1.00 3.22 3.22 0.00
0.00 0.00 0.00 -1.00 0.00 0.00
0.00 0.00 0.00 0.00 -1.00 0.00
0.00 0.00 0.00 0.00 0.00 -1.00
S1 S2 S3 S4 S5 S6
0 0 0 0 0 0
1 0 0 0.07 0.09 0.1
0 1 0 0.15 0.2 0.18
0 0 1 3.22 3.22 3.22
0 0 0 -1 0 0
0 0 0 0 -1 0
0 0 0 0 0 -1
S4 S5 S6 =
0 0 0 0
0.07 0.09 0.1 63.71
0.15 0.2 0.18 122.33
3.22 3.22 3.22 451.7
-1 0 0 5
0 -1 0 6
0 0 -1 4
S4 S5 S6 =
-3.5 -3.75 -3.9 55.6 Sol / Col Pivot
0.07 0.09 0.1 63.71 637.1
0.15 0.2 0.18 122.33 679.611111111111
3.22 3.22 3.22 451.7 140.27950310559
-1 0 0 5 #DIV/0!
0 -1 0 6 #DIV/0!
0 0 -1 4 -4
S4 S5 S6 =
0.40 0.15 0.00 602.69
-0.03 -0.01 0.00 49.68
-0.03 0.02 0.00 97.08
1.00 1.00 1.00 140.28
-1.00 0.00 0.00 5.00
0.00 -1.00 0.00 6.00
1.00 1.00 0.00 144.28
=
0.00
65.00
125.00
500.00
5.00
6.00
4.00
=
65.00 928.571428571429
125.00 833.333333333333
500.00 155.27950310559
5.00 5
6.00 #DIV/0!
4.00 #DIV/0!
=
64.65 718.333333333333
124.25 621.25
483.90 150.27950310559
5.00 #DIV/0!
6.00 6
4.00 #DIV/0!
=
64.11 641.1
123.05 683.611111111111
464.58 144.27950310559
5.00 #DIV/0!
6.00 #DIV/0!
4.00 4
=
0
63.71
122.33
451.7
5
6
4
Una hormigonera se dedica a la elaboración de tres tipos de mezclas de hormigón, los cuales produ
desarrollar hormigones se necesita de agua, arena, ripio y cemento; con un limite de materiales a dispo
puede utilizar más de los 3 m³ de agua a disposición. Determinar como max
Hormigón Tipo I Hormigón Tipo II

Cemento 0.41 m³ 0.31 m³
Grava 0.52 m³ 0.40 m³
Arena 0.52 m³ 0.65 m³
Agua 0.22 m³ 0.25 m³
RESOLUCIÓN MÉTODO D
Variables
Hormigon Tipo I = x1
Hormigon Tipo II = x2
Hormigon Tipo III = x3
Igualdades
R1 0.41x1+0.31x2+0.28x3+R1 =
R2 0.52x1+0.40x2+0.48x3+S1 =
R3 0.52x1+0.65x2+0.72x3+S2 =
R4 0.22x1+0.25x2+0.20x3+R2-S3 =
Maximizar
FO z= 65x1+45x2+52x3-MR1-MR2
z-65x1-45x2-52x3+MR1+MR2
M= 100
z x1 x2 x3 R1 R2
fo 1 -65 -45 -52 100 100
r1 0 0.41 0.31 0.28 1 0
r2 0 0.52 0.40 0.48 0 0
r3 0 0.52 0.65 0.72 0 0
r4 0 0.22 0.25 0.20 0 1
z x1 x2 x3 R1 R2
fo 1 -128 -101 -100 0 0
r1 0 0.41 0.31 0.28 1 0
r2 0 0.52 0.40 0.48 0 0
r3 0 0.52 0.65 0.72 0 0
r4 0 0.22 0.25 0.20 0 1
z x1 x2 x3 R1 R2
fo 1 0 -4.219512 -12.58537 312.20 0
r1 0 1 0.756098 0.682927 2.439024 0
r2 0 0 0.01 0.124878 -1.268293 0
r3 0 0 0.256829 0.364878 -1.268293 0
r4 0 0 0.083659 0.05 -0.536585 1
z x1 x2 x3 R1 R2
fo 1 0 -3.53125 0 184.375 0
r1 0 1 0.71875 0 9.375 0
r2 0 0 0.05 1 -10.15625 0
r3 0 0 0.236875 0 2.4375 0
r4 0 0 0.080938 0.00 -0.03125 1
z x1 x2 x3 R1 R2
fo 1 0 0 0 183.0116 43.62934
r1 0 1 0 0 9.65251 -8.880309
r2 0 0 0.00 1 -10.13514 -0.675676
r3 0 0 0 0 2.528958 -2.926641
r4 0 0 1 0.00 -0.3861 12.35521
z= 1603.09
x1 = 7.34
x2 = 13.71
x3 = 9.80
Conclusión
La empresa obtiene una utilidad de $1603.09 por fabricar 7.34 m³ del hormigón ti
III maximizando sus ganancias.
7. MÉTODO DE LA M
migón, los cuales producen una utilidad de 65$, 45$ y 52$ respectivamente por cada m³. Para
te de materiales a disposición como si indica en la tabla. Es necesario utilizar todo el cemento y se
. Determinar como maximizar las ganancias dentro de la hormigonera.
Hormigón Tipo III Disponibilidad

0.28 m³ 10.00 m³
0.48 m³ 14.00 m³
0.72 m³ 20.00 m³
0.20 m³ 7.00 m³
ÓN MÉTODO DE LA M
Restricciones y función objetivo
FO 65x1+45x2+52x3 = z
R1 0.41x1+0.31x2+0.28x3 = 10
R2 0.52x1+0.40x2+0.48x3 <= 14
R3 0.52x1+0.65x2+0.72x3 <= 20
R4 0.22x1+0.25x2+0.20x3 >= 7
10
14
20
7
S1 S2 S3 =
0 0 0 0
0 0 0 10
1 0 0 14
0 1 0 20
0 0 -1 7
S1 S2 S3 =
0 0 100 -1700
0 0 0 10 24.39024
1 0 0 14 26.92308
0 1 0 20 38.46154
0 0 -1 7 31.81818
S1 S2 S3 =
0 0 100 1421.95
0 0 0 24.39 35.71429
1 0 0 1.32 10.54688
0 1 0 7.32 20.05348
0 0 -1 1.63 32.84314
S1 S2 S3 =
100.7813 0 100 1554.69
-5.46875 0 0 17.19 23.91304
8.007813 0 0 10.55 192.8571
-2.921875 1 0 3.47 14.6438
-0.398438 0 -1 1.11 13.70656
S1 S2 S3 =
83.39768 0 56.37066 1603.09
-1.930502 0 8.880309 7.34
8.277027 0 0.675676 9.80
-1.755792 1 2.926641 0.22
-4.92278 0 -12.35521 13.71
7.34 m³ del hormigón tipo I, 13.71 m³ del hormigón tipo II y 9.80 m³ del hormigón tipo
INICIO
AVANZAR
REGRESAR
EJERCICIO 7. MÉTOD
Una hormigonera se dedica a la elaboración de tres tipos de mezclas de hormigón, los cu
desarrollar hormigones se necesita de agua, arena, ripio y cemento; con un limite de materia
puede utilizar más de los 7 m³ de agua a disposición. Determinar
Hormigón Tipo I Hormigón Tipo II

Cemento 0.41 m³ 0.31 m³
Grava 0.52 m³ 0.40 m³
Arena 0.52 m³ 0.65 m³
Agua 0.22 m³ 0.25 m³
RESOLUCIÓN MÉTODO
Variables
Hormigon Tipo I = x1
Hormigon Tipo II = x2
Hormigon Tipo III = x3
Igualdades
FO z-65x1-45x2-52x3 =
R1 0.41x1+0.31x2+0.28x3+R1 =
R2 0.52x1+0.40x2+0.48x3+S1 =
R3 0.52x1+0.65x2+0.72x3+S2 =
R4 0.22x1+0.25x2+0.20x3+R2-S3 =
Fase 1
Minimizar la sumatoria de las variables R
r1 = R1+R2
r1-R1-R2 = 0
r x1 x2 x3 R1
r 1 0 0 0 -1
r1 0 0.41 0.31 0.28 1
r2 0 0.52 0.40 0.48 0
r3 0 0.52 0.65 0.72 0
r4 0 0.22 0.25 0.20 0
Eliminación de los coeficientes de R1 y R2

r x1 x2 x3 R1
r 1 0.63 0.56 0.48 0
r1 0 0.41 0.31 0.28 1
r2 0 0.52 0.40 0.48 0
r3 0 0.52 0.65 0.72 0
r4 0 0.22 0.25 0.20 0
Minimización de r
r x1 x2 x3 R1
r 1 0.63 0.56 0.48 0
r1 0 0.41 0.31 0.28 1
r2 0 0.52 0.40 0.48 0
r3 0 0.52 0.65 0.72 0
r4 0 0.22 0.25 0.20 0
r x1 x2 x3 R1
r 1 0 0.08365854 0.049756 -1.536585
r1 0 1 0.75609756 0.682927 2.439024
r2 0 0 0.01 0.124878 -1.268293
r3 0 0 0.25682927 0.364878 -1.268293
r4 0 0 0.08365854 0.049756 -0.536585
r x1 x2 x3 R1
r 1 0 0 0 -1
r1 0 1 0 0.233236 7.28863
r2 0 0 0 0.120816 -1.22449
r3 0 0 0 0.212128 0.379009
r4 0 0 1 0.594752 -6.413994
r= 0
x1 = 9.62
x2 = 19.53
x3 = 0
Fase 2
Maximizar
FO 65x1+34x2+52x3 = z
FO z-65x1-34x2-52x3 = 0
z x1 x2 x3 S1
FO 1 -65 -45 -52 0
r1 0 1 0 0.233236 0
r2 0 0 0 0.120816 1
r3 0 0 0 0.212128 0
r4 0 0 1 0.594752 0
z x1 x2 x3 S1
FO 1 0 0 -10.0758 0
r1 0 1 0 0.233236 0
r2 0 0 0 0.120816 1
r3 0 0 0 0.212128 0
r4 0 0 1 0.594752 0
z x1 x2 x3 S1
FO 1 0 0 0 83.39768
r1 0 1 0 0 -1.930502
r2 0 0 0 1 8.277027
r3 0 0 0 0 -1.755792
r4 0 0 1 0 -4.92278
z= 1603.09
x1 = 7.34
x2 = 13.71
x3 = 9.80
Conclusión
La empresa obtiene una utilidad de $1603.09 por fabricar 7.34 m³ del
III maximizando sus ganancias.
IO 7. MÉTODO DE DOS FASES
zclas de hormigón, los cuales producen una utilidad de 65$, 45$ y 52$ respectivamente por cada m³. Para
con un limite de materiales a disposición como se indica en la tabla. Es necesario utilizar todo el cemento y se
disposición. Determinar como maximizar las ganancias dentro de la hormigonera.
Hormigón Tipo II Hormigón Tipo III Disponibilidad

0.31 m³ 0.28 m³ 10.00 m³
0.40 m³ 0.48 m³ 14.00 m³
0.65 m³ 0.72 m³ 20.00 m³
0.25 m³ 0.20 m³ 7.00 m³
CIÓN MÉTODO DE LAS DOS FASES

FO 65x1+45x2+52x3 = z
R1 0.41x1+0.31x2+0.28x3 = 10
R2 0.52x1+0.40x2+0.48x3 <= 14
R3 0.52x1+0.65x2+0.72x3 <= 20
R4 0.22x1+0.25x2+0.20x3 >= 7
z-65x1-45x2-52x3 = 0
1+0.31x2+0.28x3+R1 = 10
1+0.40x2+0.48x3+S1 = 14
1+0.65x2+0.72x3+S2 = 20
.25x2+0.20x3+R2-S3 = 7
R2 S1 S2 S3 =
-1 0 0 0 0
0 0 0 0 10
0 1 0 0 14
0 0 1 0 20
1 0 0 -1 7
R2 S1 S2 S3 =
0 0 0 -1 17
0 0 0 0 10
0 1 0 0 14
0 0 1 0 20
1 0 0 -1 7
R2 S1 S2 S3 =
0 0 0 -1 17
0 0 0 0 10 24.39024
0 1 0 0 14 26.92308
0 0 1 0 20 38.46154
1 0 0 -1 7 31.81818
R2 S1 S2 S3 =
0 0 0 -1 1.634146
0 0 0 0 24.39024 32.25806
0 1 0 0 1.317073 192.8571
0 0 1 0 7.317073 28.49003
1 0 0 -1 1.634146 19.53353
R2 S1 S2 S3 =
-1 0 0 0 0
-9.037901 0 0 9.037901 9.620991
-0.081633 1 0 0.081633 1.183673
-3.069971 0 1 3.069971 2.300292
11.95335 0 0 -11.95335 19.53353
S2 S3 =
0 0 0
0 9.037901 9.620991
0 0.081633 1.183673
1 3.069971 2.300292
0 -11.95335 19.53353
S2 S3 =
0 49.56268 1504.373
0 9.037901 9.620991 41.25
0 0.081633 1.183673 9.797297
1 3.069971 2.300292 10.84387
0 -11.95335 19.53353 32.84314
S2 S3 =
0 56.37066 1603.089
0 8.880309 7.335907
0 0.675676 9.797297
1 2.926641 0.222008
0 -12.35521 13.70656
por fabricar 7.34 m³ del hormigón tipo I, 13.71 m³ del hormigón tipo II y 9.80 m³ del hormigón tipo
INICIO
AVANZAR
REGRESAR
Solución por Solver

FO 65x1+45x2+52x3 = z
R1 0.41x1+0.31x2+0.28x3 = 10
R2 0.52x1+0.40x2+0.48x3 <= 14
R3 0.52x1+0.65x2+0.72x3 <= 20
R4 0.22x1+0.25x2+0.20x3 >= 7
x1 x2 x3
FO 65 45 52 1603.09 = Z
r1 0.41 0.31 0.28 10.00 = 10
r2 0.52 0.40 0.48 14.00 <= 14
r3 0.52 0.65 0.72 19.78 <= 20
r4 0.22 0.25 0.2 7.00 >= 7
x1 x2 x3
7.34 13.71 9.80
EJERCICIO 8. MÉTO
Una empresa fabrica 4 tipos de laminados de acero, los cuales atraviesan 4 procesos para su
50 horas para el segundo proceso, para el tercer proceso debe ser realizado en 78 horas y e
dispone diariamente para cada actividad un minimo de horas como se indica en la tabla adju
por cada metro producido. La empresa desea determinar cuantos metros de la
LaminadoTipo I Laminado Tipo II

Proceso I 4 2
Proceso II 3 4
Proceso III 5 2
Proceso IV 4 2
RESOLUCIÓN MÉTO
Variables
Laminado Tipo I = x1
Laminado Tipo II = x2
Laminado Tipo III = x3
Igualdades
R1 4x1+2x2+3x3+R1-S1 =
R2 3x1+4x2+2x3+R2-S2 =
R3 5x1+2x2+5x3+R3 =
R4 4x1+2x2+2x3+S3 =
Minimizar
FO z= 600x1+550x2+450x3+MR1+MR2
z-600x1-550x2-450x3-MR1-MR2-MR3
M= 1000
z x1 x2 x3 R1
fo 1 -600 -550 -450 -1000
r1 0 4 2 3 1
r2 0 3 4 2 0
r3 0 5 2 5 0
r4 0 4 2 2 0
z x1 x2 x3 R1
fo 1 11400 7450 9550 0
r1 0 4 2 3 1
r2 0 3 4 2 0
r3 0 5 2 5 0
r4 0 4 2 2 0
z x1 x2 x3 R1
fo 1 0 1750 1000 -2850
r1 0 1 0.5 0.75 0.25
r2 0 0 2.5 -0.25 -0.75
r3 0 0 -0.5 1.25 -1.25
r4 0 0 0 -1 -1
z x1 x2 x3 R1
fo 1 0 2150 0 -1850
r1 0 1 0.8 0 1
r2 0 0 2.4 0 -1
r3 0 0 -0.4 1 -1
r4 0 0 -0.4 0 -2
z x1 x2 x3 R1
fo 1 0 0 0 -954.16667
r1 0 1 0 0 1.3333333
r2 0 0 1 0 -0.4166667
r3 0 0 0 1 -1.1666667
r4 0 0 0 0 -2.1666667
z= 9491.67
x1 = 8.67
x2 = 3.17
x3 = 5.67
Conclusión
La empresa debe realizar 8.67 m laminados del tipo I, 3.17 m laminados
costo de producción de $9491.67
CICIO 8. MÉTODO DE LA M
raviesan 4 procesos para su producción. Cada proceso consume un minimo 58 horas para el primer proceso,
ser realizado en 78 horas y el cuarto proceso debe ser realizado en un tiempo menor o igual a 60 horas. Se
omo se indica en la tabla adjunta. Los 3 tipos de laminados tienen un valor de producción de 600, 550 y 450
erminar cuantos metros de laminado se deben realizar para minimizar el costo de producción.
Laminado Tipo II Laminado Tipo III Tiempo de trabajo Restricciones

2 3 58 <= = >=
4 2 50 +S +R +R-S
2 5 78
2 2 60
SOLUCIÓN MÉTODO DE LA M
FO 600x1+550x2+450x3 = z
R1 4x1+2x2+3x3 >= 58
R2 3x1+4x2+2x3 >= 50
R3 5x1+2x2+5x3 = 78
R4 4x1+2x2+2x3 <= 60
4x1+2x2+3x3+R1-S1 = 58
3x1+4x2+2x3+R2-S2 = 50
5x1+2x2+5x3+R3 = 78
4x1+2x2+2x3+S3 = 60
R2 R3 S1 S2 S3 =
-1000 -1000 0 0 0 0
0 0 -1 0 0 58
1 0 0 -1 0 50
0 1 0 0 0 78
0 0 0 0 1 60
R2 R3 S1 S2 S3 =
0 0 -1000 -1000 0 186000
0 0 -1 0 0 58 14.5
1 0 0 -1 0 50 16.66667
0 1 0 0 0 78 15.6
0 0 0 0 1 60 15
R2 R3 S1 S2 S3 =
0 0 1850 -1000 0 20700
0 0 -0.25 0 0 14.5 19.33333
1 0 0.75 -1 0 6.5 -26
0 1 1.25 0 0 5.5 4.4
0 0 1 0 1 2 -2
R2 R3 S1 S2 S3 =
0 -800 850 -1000 0 16300
0 -0.6 -1 0 0 11.2 14
1 0.2 1 -1 0 7.6 3.166667
0 0.8 1 0 0 4.4 -11
0 0.8 2 0 1 6.4 -16
R2 R3 S1 S2 S3 =
-895.8333 -979.1667 -45.83333 -104.1667 0 9491.667
-0.333333 -0.666667 -1.333333 0.333333 0 8.666667
0.416667 0.083333 0.416667 -0.416667 0 3.166667
0.166667 0.833333 1.166667 -0.166667 0 5.666667
0.166667 0.833333 2.166667 -0.166667 1 7.666667
del tipo I, 3.17 m laminados del tipo II y 5.67 m laminados del tipo III para obtener un minimo
INICIO
AVANZAR
REGRESAR
EJERCICIO 8. MÉTOD
Una empresa fabrica 4 tipos de laminados de acero, los cuales atraviesan 4 procesos para su
horas para el segundo proceso, para el tercer proceso debe ser realizado en 78 horas y el cu
diariamente para cada actividad un minimo de horas como se indica en la tabla adjunta. L
metro producido. La empresa desea determinar cuantos metros de lam
LaminadoTipo I Laminado Tipo II

Proceso I 4 2
Proceso II 3 4
Proceso III 5 2
Proceso IV 4 2
RESOLUCIÓN MÉTODO
Variables
Laminado Tipo I = x1
Laminado Tipo II = x2
Igualdades
R1 4x1+2x2+3x3+R1-S1 =
R2 3x1+4x2+2x3+R2-S2 =
R3 5x1+2x2+5x3+R3 =
R4 4x1+2x2+2x3+S3 =
Fase 1
r1 = R1+R2+R3
r1-R1-R2-R3 = 0
r x1 x2 x3 R1
r 1 0 0 0 -1
r1 0 4 2 3 1
r2 0 3 4 2 0
r3 0 5 2 5 0
r4 0 4 2 2 0
Eliminación de los coeficientes de R1, R2 y R3
r x1 x2 x3 R1
r 1 12 8 10 0
r1 0 4 2 3 1
r2 0 3 4 2 0
r3 0 5 2 5 0
r4 0 4 2 2 0
Minimización de r
r x1 x2 x3 R1
r 1 12 8 10 0
r1 0 4 2 3 1
r2 0 3 4 2 0
r3 0 5 2 5 0
r4 0 4 2 2 0
r x1 x2 x3 R1
r 1 0 2 1 -3
r1 0 1 0.5 0.75 0.25
r2 0 0 2.5 -0.25 -0.75
r3 0 0 -0.5 1.25 -1.25
r4 0 0 0 -1 -1
r x1 x2 x3 R1
r 1 0 0 1.2 -2.4
r1 0 1 0 0.8 0.4
r2 0 0 1 -0.1 -0.3
r3 0 0 0 1.2 -1.4
r4 0 0 0 -1 -1
r x1 x2 x3 R1
r 1 0 0 0 -1
r1 0 1 0 0 1.333333
r2 0 0 1 0 -0.416667
r3 0 0 0 1 -1.166667
r4 0 0 0 0 -2.166667
r= 0
x1 = 8.67
x2 = 3.17
x3 = 5.67
Fase 2
Minimizar
FO 800x1+600x2+450x3 = z
FO z-800x1-600x2-450x3 = 0
z x1 x2 x3 S1
fo 1 -600 -550 -450 0
r1 1 0 0 1.333333 -1.333333
r2 0 1 0 -0.416667 0.416667
r3 0 0 1 -1.166667 1.166667
r4 0 0 0 -2.166667 2.166667
z x1 x2 x3 S1
fo 1 -50 -100 -404.1667 -45.83333
r1 1 0 0 1.333333 -1.333333
r2 0 1 0 -0.416667 0.416667
r3 0 0 1 -1.166667 1.166667
r4 0 0 0 -2.166667 2.166667
z= 9491.67
x1 = 8.67
x2 = 3.17
x3 = 5.67
Conclusión
La empresa debe realizar 8.67 m laminados del tipo I, 3.17 m laminado
de producción de $9491.67
IO 8. MÉTODO DE DOS FASES
viesan 4 procesos para su producción. Cada proceso consume un minimo 58 horas para el primer proceso, 50
alizado en 78 horas y el cuarto proceso debe ser realizado en un tiempo menor o igual a 60 horas. Se dispone
dica en la tabla adjunta. Los 3 tipos de laminados tienen un valor de producción de 600, 550 y 450 por cada
ar cuantos metros de laminado se deben realizar para minimizar el costo de producción.
Laminado Tipo II Laminado Tipo III Tiempo de trabajo

2 3 58
4 2 50
2 5 78
2 2 60
CIÓN MÉTODO DE LAS DOS FASES

FO 600x1+550x2+450x3 = z
R1 4x1+2x2+3x3 >= 58
R2 3x1+4x2+2x3 >= 50
R3 5x1+2x2+5x3 = 78
R4 4x1+2x2+2x3 <= 60
4x1+2x2+3x3+R1-S1 = 58
3x1+4x2+2x3+R2-S2 = 50
5x1+2x2+5x3+R3 = 78
4x1+2x2+2x3+S3 = 60
R2 R3 S1 S2 S3 =
-1 -1 0 0 0 0
0 0 -1 0 0 58
1 0 0 -1 0 50
0 1 0 0 0 78
0 0 0 0 1 60
R2 R3 S1 S2 S3 =
0 0 -1 -1 0 186
0 0 -1 0 0 58
1 0 0 -1 0 50
0 1 0 0 0 78
0 0 0 0 1 0
R2 R3 S1 S2 S3 =
0 0 -1 -1 0 186
0 0 -1 0 0 58 14.5
1 0 0 -1 0 50 16.66667
0 1 0 0 0 78 15.6
0 0 0 0 1 0 0
R2 R3 S1 S2 S3 =
0 0 2 -1 0 12
0 0 -0.25 0 0 14.5 29
1 0 0.75 -1 0 6.5 2.6
0 1 1.25 0 0 5.5 -11
0 0 1 0 1 -58 #DIV/0!
R2 R3 S1 S2 S3 =
-0.8 0 1.4 -0.2 0 6.8
-0.2 0 -0.4 0.2 0 13.2 16.5
0.4 0 0.3 -0.4 0 2.6 -26
0.2 1 1.4 -0.2 0 6.8 5.666667
0 0 1 0 1 -58
R2 R3 S1 S2 S3 =
-1 -1 0 0 0 0
-0.333333 -0.666667 -1.333333 0.333333 0 8.666667
0.416667 0.083333 0.416667 -0.416667 0 3.166667
0.166667 0.833333 1.166667 -0.166667 0 5.67
0.166667 0.833333 2.166667 -0.166667 1 -52.33333
S2 S3 =
0 0 0
0.333333 0 8.666667
-0.416667 0 3.166667
-0.166667 0 5.666667
-0.166667 1 -52.33333
S2 S3 =
-104.1667 0 9491.667
0.333333 0 8.666667
-0.416667 0 3.166667
-0.166667 0 5.666667
-0.166667 1 -52.33333
el tipo I, 3.17 m laminados del tipo II y 5.67 m laminados del tipo III para obtener un minimo costo
INICIO
AVANZAR
REGRESAR
Solución por Solver

FO 3x1+2.5x2+4x3 = z
R1 4x1+2x2+3x3 = 58
R2 3x1+4x2+2x3 >= 50
R3 5x1+2x2+5x3 <= 78
R4 4x1+2x2+2x3 <= 60
x1 x2 x3
FO 600 550 450 9491.67 = Z
r1 4 2 3 58.00 >= 58
r2 3 4 2 50.00 >= 50
r3 5 2 5 78.00 = 78
r4 4 2 2 52.33 <= 60
x1 x2 x3
8.67 3.17 5.67
>= ;+R; -S
<= S
= R
EJERCICIO
tipo producción (m2) Revisión (m2) Días

Min por
ceramica (min) (min) laborables
día
1 4 4 250 5
2 6 5 215 5
3 8 6
total min dia 250 215
Maximizar
FUNCION OBJETIVO
fo z = 4x1+3x2+2x3 → z-4x1-3x2-2x3=0
RESTRICCIONES
r1 4x1+6x2+8x3<=5000 → 4x1+6x2+8x3+S1=5000
r2 4x1+5x2+6x3<=4300 → 4x1+5x2+6x3+S2=4300
r3 x1<=300 → x1+S3=300
r4 x2<=200 → x2+S4=200
r5 x3>=400 → x3+R1-S5=400
Valor M → 100
z x1 x2 x3 R1 S1
fo 1 -4 -3 -2 100 0
r1 0 4 6 8 0 1
r2 0 4 5 6 0 0
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 1 0
z x1 x2 x3 R1 S1
fo 1 -4 -3 -102 0 0
r1 0 4 6 8 0 1
r2 0 4 5 6 0 0
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 1 0
z x1 x2 x3 R1 S1
fo 1 -4 -3 0 102 0
r1 0 4 6 0 -8 1
r2 0 4 5 0 -6 0
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 1 0
z x1 x2 x3 R1 S1
fo 1 0 -3 0 102 0
r1 0 0 6 0 -8 1
r2 0 0 5 0 -6 0
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 1 0
z x1 x2 x3 R1 S1
fo 1 0 0 0 98 0.5
r1 0 0 1 0 -1.33 0.17
r2 0 0 0 0 0.66666667 -0.833333333
r3 0 1 0 0 0 0
r4 0 0 0 0 1.33333333 -0.166666667
r5 0 0 0 1 1 0
RESPUESTAS
z 2300
x1 300
x2 100
x3 400
COMPROBACIÓN SOLVER
300 100 400

z x1 x2 x3
fo 1 -4 -3 -2
r1 0 4 6 8
r2 0 4 5 6
r3 0 1 0 0
r4 0 0 1 0
r5 0 0 0 1
CONCLUSION: POR LOS VALORES CALCULADOS SE PUEDE APRECIAR QUE LA EMPR

CANTIDAD
TIPO 1 = 300 m2
TIPO 2 = 100 m2
TIPO 3 = 400 m2
PARA QUE DE ESTA MANERA PUEDA MAXIMAR SUS INGRESOS EN GANANCIAS DE 2
EJERCICIO N° 9 - MÉTODO DE LA M
TABLAS DE REFERENCIA
Semanas Días laborables al

mes Total
laborables
4 20 5000
4 20 4300
S2 S3 S4 S5 =
0 0 0 0 0
0 0 0 0 5000
1 0 0 0 4300
0 1 0 0 300
0 0 1 0 200
0 0 0 -1 400
S2 S3 S4 S5 =
0 0 0 100 -40000
0 0 0 0 5000 625
1 0 0 0 4300 716.666666667
0 1 0 0 300 #DIV/0!
0 0 1 0 200 #DIV/0!
0 0 0 -1 400 400
S2 S3 S4 S5 =
0 0 0 -2 800
0 0 0 8 1800 450
1 0 0 6 1900 475
0 1 0 0 300 300
0 0 1 0 200 #DIV/0!
0 0 0 -1 400 #DIV/0!
S2 S3 S4 S5 =
0 4 0 -2 2000
0 -4 0 8 600 100
1 -4 0 6 700 140
0 1 0 0 300 #DIV/0!
0 0 1 0 200 200
0 0 0 -1 400 #DIV/0!
S2 S3 S4 S5 =
0 2 0 2 2300
0 -0.67 0 1.33 100
1 -0.6666666667 0 -0.6666667 200
0 1 0 0 300
0 0.6666666667 1 -1.3333333 100
0 0 0 -1 400
LVER
VALOR SIGNO =
2300 = 0
5000 <= 5000
4100 <= 4300
300 <= 300
100 <= 200
400 >= 400
CIAR QUE LA EMPRESA DEBERA PRODUCIR UNA
N GANANCIAS DE 2300 MENSUALES

AS DE REFERENCIA INICIO
AVANZAR
REGRESAR
EJERCICIO N° 9 -
tipo producción (m2) Revisión (m2)

ceramica (min) (min)
1 4 4
2 6 5
3 8 6
total min dia 300 240
Maximizar
FUNCION OBJETIVO
fo z = 4x1+3x2+2x3 → z-4x1-3x2-2x3=0
RESTRICCIONES
r1 4x1+6x2+8x3<=5000 → 4x1+6x2+8x3+S1=5000
r2 4x1+5x2+6x3<=4300 → 4x1+5x2+6x3+S2=4300
r3 x1<=300 → x1+S3=300
r4 x2<=200 → x2+S4=200
r5 x3>=400 → x3+R1-S5=400
r=R1 → r-R1=0
FASE 1
r x1 x2 x3 R1 S1
r 1 0 0 0 -1 0
r1 0 4 6 8 0 1
r2 0 4 5 6 0 0
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 1 0
Eliminacion de coeficiente R1
r x1 x2 x3 R1 S1
r 1 0 0 1 0 0
r1 0 4 6 8 0 1
r2 0 4 5 6 0 0
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 1 0
MINIMIZACIÓN DE r
r x1 x2 x3 R1 S1
r 1 0 0 1 0 0
r1 0 4 6 8 0 1
r2 0 4 5 6 0 0
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 1 0
r x1 x2 x3 R1 S1
r 1 0 0 0 -1 0
0 4 6 0 -8 1
r2 0 4 5 0 -6 0
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 1 0
RESPUESTAS
r 0
x1 0
x2 0
x3 400
FASE 2 MAXIMIZACIÓN
fo z = 4x1+3x2+2x3 z-4x1-3x2-2x3=0
z x1 x2 x3 S1 S2
fo 1 -4 -3 -2 0 0
r1 0 4 6 0 1 0
r2 0 4 5 0 0 1
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 0 0
z x1 x2 x3 S1 S2
fo 1 -4 -3 0 0 0
r1 0 4 6 0 1 0
r2 0 4 5 0 0 1
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 0 0
z x1 x2 x3 S1 S2
fo 1 0 -3 0 0 0
r1 0 0 6 0 1 0
r2 0 0 5 0 0 1
r3 0 1 0 0 0 0
r4 0 0 1 0 0 0
r5 0 0 0 1 0 0
z x1 x2 x3 S1 S2
fo 1 0 0 0 0.5 0
r1 0 0 1 0 0.167 0
r2 0 0 0 0 -0.833 1
r3 0 1 0 0 0 0
r4 0 0 0 0 -0.167 0
r5 0 0 0 1 0 0
RESPUESTAS
r 2300
x1 300
x2 100
x3 400
300 100 400

z x1 x2 x3
fo 1 -4 -3 -2
r1 0 4 6 8
r2 0 4 5 6
r3 0 1 0 0
r4 0 0 1 0
r5 0 0 0 1
CONCLUSION: POR LOS VALORES CALCULADOS SE PUEDE APRECIAR QUE LA EMPR

PRODUCIR UNA CANTIDAD
TIPO 1 = 300 m2
TIPO 2 = 100 m2
TIPO 3 = 400 m2
PARA QUE DE ESTA MANERA PUEDA MAXIMAR SUS INGRESOS EN GANANCIAS DE 23
RCICIO N° 9 - MÉTODO DE LAS DOS FASES
TABLAS DE REFERE
S2 S3 S4 S5 =
0 0 0 0 0
0 0 0 0 5000
1 0 0 0 4300
0 1 0 0 300
0 0 1 0 200
0 0 0 -1 400
ente R1
S2 S3 S4 S5 =
0 0 0 -1 400
0 0 0 0 5000
1 0 0 0 4300
0 1 0 0 300
0 0 1 0 200
0 0 0 -1 400
r
S2 S3 S4 S5 =
0 0 0 -1 400
0 0 0 0 5000 625
1 0 0 0 4300 716.666666667
0 1 0 0 300 #DIV/0!
0 0 1 0 200 #DIV/0!
0 0 0 -1 400 400
S2 S3 S4 S5 =
0 0 0 0 0
0 0 0 8 1800
1 0 0 6 1900
0 1 0 0 300
0 0 1 0 200
0 0 0 -1 400
S3 S4 S5 =
0 0 0 0
0 0 8 1800
0 0 6 1900
1 0 0 300
0 1 0 200
0 0 -1 400
S3 S4 S5 =
0 0 -2 800
0 0 8 1800 450
0 0 6 1900 475
1 0 0 300 300
0 1 0 200 #DIV/0!
0 0 -1 400 #DIV/0!
S3 S4 S5 =
4 0 -2 2000
-4 0 8 600 100
-4 0 6 700 140
1 0 0 300 #DIV/0!
0 1 0 200 200
0 0 -1 400 #DIV/0!
S3 S4 S5 =
2 0 2 2300
-0.67 0 1.333 100
-0.67 0 -0.667 200
1.00 0 0 300
0.67 1 -1.333 100
0 0 -1 400
VER
VALOR SIGNO =
2300 = 0
5000 <= 5000
4100 <= 4300
300 <= 300
100 <= 200
400 >= 400
RECIAR QUE LA EMPRESA DEBERA
EN GANANCIAS DE 2300 MENSUALES

INICIO
AVANZAR
REGRESAR
EJERCICIO N° 10 - MÉT
Maximizar
Función Objetiva
fo z = 13x1+10x2+8x3-MR1-MR2 → z-13x1-10x2-8x3+MR1+MR2=0
Restricciones
r1 10x1+12x2+10x3<=6000 → 10x1+12x2+10x3+S1=6000
r2 22x1+25x2+20x3<=9000 → 22x1+25x2+20x3+S2=9000
r3 x1<=120 → x1+S3=120
r4 x2>=100 → x2+R1-S4=100
r5 x3>=200 → x3+R2-S5=200
Valor M 100
z x1 x2 x3 R1 R2 S1
fo 1 -13 -10 -8 100 100 0
r1 0 10 12 10 0 0 1
r2 0 22 25 20 0 0 0
r3 0 1 0 0 0 0 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
z x1 x2 x3 R1 R2 S1
fo 1 -13 -110 -108 0 0 0
r1 0 10 12 10 0 0 1
r2 0 22 25 20 0 0 0
r3 0 1 0 0 0 0 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
z x1 x2 x3 R1 R2 S1
fo 1 -13 -110 0 0 108 0
r1 0 10 12 0 0 -10 1
r2 0 22 25 0 0 -20 0
r3 0 1 0 0 0 0 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
z x1 x2 x3 R1 R2 S1
fo 1 -13 0 0 110 108 0
r1 0 10 0 0 -12 -10 1
r2 0 22 0 0 -25 -20 0
r3 0 1 0 0 0 0 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
z x1 x2 x3 R1 R2 S1
fo 1 0 0 0 95.23 96.18 0
r1 0 0 0 0 -0.64 -0.91 1
r2 0 1 0 0 -1.14 -0.91 0
r3 0 0 0 0 1.14 0.91 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
RESPUESTAS
z 4077.27
x1 113.64
x2 100
x3 200
113.64 100 200

z x1 x2 x3
fo 1 -13 -10 -8 4077.27
r1 0 10 12 10 4336.36
r2 0 22 25 20 9000.00
r3 0 1 0 0 113.64
r4 0 0 1 0 100.00
r5 0 0 0 1 200.00
CONCLUSION: POR LOS VALORES CALCULADOS SE PUEDE APRECIAR QUE LA EMPRE

PRODUCIR PANELES DE GYPSUM EN LAS SIGUIENTES CANTIDADES:
* SUPERFICIE DECORADA = 113,64 m2
* SUPERFICIE GRANULAR = 100 ,00 m2
* SUPERFICIE LISA = 200,00 m2
PARA QUE DE ESTA MANERA PUEDA MAXIMAR SUS INGRESOS EN GANANCIAS DE $ 40
CIO N° 10 - MÉTODO DE LA M
S2 S3 S4 S5 =
0 0 0 0 0
0 0 0 0 6000
1 0 0 0 9000
0 1 0 0 120
0 0 -1 0 100
0 0 0 -1 200
S2 S3 S4 S5 =
0 0 100 100 -30000
0 0 0 0 6000 600
1 0 0 0 9000 450
0 1 0 0 120 #DIV/0!
0 0 -1 0 100 #DIV/0!
0 0 0 -1 200 200
S2 S3 S4 S5 =
0 0 100 -8 -8400
0 0 0 10 4000 333.33
1 0 0 20 5000 200
0 1 0 0 120 #DIV/0!
0 0 -1 0 100 100
0 0 0 -1 200 #DIV/0!
S2 S3 S4 S5 =
0 0 -10 -8 2600
0 0 12 10 2800 280
1 0 25 20 2500 113.64
0 1 0 0 120 120
0 0 -1 0 100 #DIV/0!
0 0 0 -1 200 #DIV/0!
S2 S3 S4 S5 =
0.59 0 4.77 3.82 4077.27
-0.45 0 0.64 0.91 1663.64
0.05 0 1.14 0.91 113.64
-0.05 1 -1.14 -0.91 6.36
0 0 -1 0 100
0 0 0 -1 200
R
=
= 0
<= 6000
<= 9000
<= 120
>= 100
>= 200

DADES:
S EN GANANCIAS DE $ 4077,27MENSUALES
INICIO
AVANZAR
REGRESAR
EJERCICIO N° 10 - MÉTODO
Maximizar
Función Objetiva
fo z = 13x1+10x2+8x3-MR1-MR2 → z-13x1-10x2-8x3+MR1+MR2=0
Restricciones
r1 10x1+12x2+10x3<=6000 → 10x1+12x2+10x3+S1=6000
r2 22x1+25x2+20x3<=9000 → 22x1+25x2+20x3+S2=9000
r3 x1<=120 → x1+S3=120
r4 x2>=100 → x2+R1-S4=100
r5 x3>=200 → x3+R2-S5=200
r=R1+R2 r-R1-R2=0
FASE 1
r x1 x2 x3 R1 R2 S1
r 1 0 0 0 -1 -1 0
r1 0 10 12 10 0 0 1
r2 0 22 25 20 0 0 0
r3 0 1 0 0 0 0 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
ELIMINACIÓN DE r
r x1 x2 x3 R1 R2 S1
r 1 0 1 1 0 0 0
r1 0 10 12 10 0 0 1
r2 0 22 25 20 0 0 0
r3 0 1 0 0 0 0 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
MINIMIZACIÓN DE r
r x1 x2 x3 R1 R2 S1
r 1 0 1 1 0 0 0
r1 0 10 12 10 0 0 1
r2 0 22 25 20 0 0 0
r3 0 1 0 0 0 0 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
r x1 x2 x3 R1 R2 S1
r 1 0 0 1 -1 0 0
r1 0 10 0 10 -12 0 1
r2 0 22 0 20 -25 0 0
r3 0 1 0 0 0 0 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
r x1 x2 x3 R1 R2 S1
r 1 0 0 0 -1 -1 0
r1 0 10 0 0 -12 -10 1
r2 0 22 0 0 -25 -20 0
r3 0 1 0 0 0 0 0
r4 0 0 1 0 1 0 0
r5 0 0 0 1 0 1 0
RESPUESTAS
z 0.00
x1 0
x2 100
x3 200
FASE 2
MAXIMIZACIÓN
fo z = 13x1+10x2+8x3 → z-13x1-10x2-8x3=0
z x1 x2 x3 S1 S2 S3
fo 1 -13 -10 -8 0 0 0
r1 0 10 0 0 1 0 0
r2 0 22 0 0 0 1 0
r3 0 1 0 0 0 0 1
r4 0 0 1 0 0 0 0
r5 0 0 0 1 0 0 0
z x1 x2 x3 S1 S2 S3
fo 1 -13 0 0 0 0 0
r1 0 10 0 0 1 0 0
r2 0 22 0 0 0 1 0
r3 0 1 0 0 0 0 1
r4 0 0 1 0 0 0 0
r5 0 0 0 1 0 0 0
z x1 x2 x3 S1 S2 S3
fo 1 0 0 0 0 0.591 0
r1 0 0 0 0 1 -0.455 0
r2 0 1 0 0 0 0.045 0
r3 0 0 0 0 0 -0.045 1
r4 0 0 1 0 0 0 0
r5 0 0 0 1 0 0 0
RESPUESTAS
z 4077.273
x1 113.636
x2 100.000
x3 200.000
113.64 100 200

z x1 x2 x3
fo 1 -13 -10 -8 4077.27
r1 0 10 12 10 4336.36
r2 0 22 25 20 9000.00
r3 0 1 0 0 113.64
r4 0 0 1 0 100.00
r5 0 0 0 1 200.00
CONCLUSION: POR LOS VALORES CALCULADOS SE PUEDE APRECIAR QUE LA EMPRE

PRODUCIR PANELES DE GYPSUM EN LAS SIGUIENTES CANTIDADES:
* SUPERFICIE DECORADA = 113,64 m2
* SUPERFICIE GRANULAR = 100 ,00 m2
* SUPERFICIE LISA = 200,00 m2
PARA QUE DE ESTA MANERA PUEDA MAXIMAR SUS INGRESOS EN GANANCIAS DE $ 40
N° 10 - MÉTODO DE LAS DOS FASES
S2 S3 S4 S5 =
0 0 0 0 0
0 0 0 0 6000
1 0 0 0 9000
0 1 0 0 120
0 0 -1 0 100
0 0 0 -1 200
S2 S3 S4 S5 =
0 0 -1 -1 300
0 0 0 0 6000
1 0 0 0 9000
0 1 0 0 120
0 0 -1 0 100
0 0 0 -1 200
r
S2 S3 S4 S5 =
0 0 -1 -1 300
0 0 0 0 6000 500.00
1 0 0 0 9000 360.00
0 1 0 0 120 #DIV/0!
0 0 -1 0 100 100.00
0 0 0 -1 200 #DIV/0!
S2 S3 S4 S5 =
0 0 0 -1 200
0 0 12 0 4800 480
1 0 25 0 6500 325
0 1 0 0 120 #DIV/0!
0 0 -1 0 100 #DIV/0!
0 0 0 -1 200 200
S2 S3 S4 S5 =
0 0 0 0 0
0 0 12 10 2800
1 0 25 20 2500
0 1 0 0 120
0 0 -1 0 100
0 0 0 -1 200
S4 S5 =
0 0 0
12 10 2800
25 20 2500
0 0 120
-1 0 100
0 -1 200
S4 S5 =
-10 -8 2600
12 10 2800 280
25 20 2500 113.636364
0 0 120 120
-1 0 100 #DIV/0!
0 -1 200 #DIV/0!
S4 S5 =
4.773 3.818 4077.273
0.636 0.909 1663.636
1.136 0.909 113.636
-1.136 -0.909 6.364
-1 0 100
0 -1 200
=
= 0
<= 6000
<= 9000
<= 120
>= 100
>= 200

DADES:
EN GANANCIAS DE $ 4077,27MENSUALES
INICIO
AVANZAR
REGRESAR
La empresa MEJÍA´S C.A. fabrica perfiles tipo "I" de acero para refuerzo estructural que diseña tres tipos de perfiles tipo "I", I1, I2 y I3. Se
atravesar las 3 máquinas con un tiempo de 2, 2 y 9 horas respectivamente. Para el perfil tipo "I2" se requiere 2, 5 y 8 horas respectivamente.
máquinas diseñadoras luego de requerir mantenimiento es de 2350, 3100 y 15600 horas respectivamente.
Por cada perfil tipo "I1" se tiene una ganancia de 25 000$, por cada perfil tipo "I2", 23 000$ y por cada perfil "I3" una ganancia de 21 500$, t
la demanda total de la empresa es entre 450 perfiles y 800 perfiles tipo "I". Además, la fabricación del perfil tipoo "I1" será el doble de las otr
Horas por cada perfil de acero Ganancia Perfiles max

PERFIL
Máquina A Máquina B Máquina C $ Perfiles min
I1 2 2 9 25000
I2 2 5 8 23000
I3 4 3 7 21500
Tiempo útil (horas) 2350 3100 15600
Solv
Maximizar Función Objetivo
f0 25000.00I1 + 23000.00I2 + 21500.00I3 =
Restricciones
r1 2.00I1 + 2.00I2 + 4.00I3 <=
r2 2.00I1 + 5.00I2 + 3.00I3 <=
r3 9.00I1 + 8.00I2 + 7.00I3 <=
r4 2.00I1 + 1.00I2 + 1.00I3 <=
r5 2.00I1 + 1.00I2 + 1.00I3 =>
15.00 380.00 390.00

Variables Suma producto Condicion
I1 I2 I3
fo 25000.00 23000.00 21500.00 17500000.0 =
r1 2.00 2.00 4.00 2350.00 <=
r2 2.00 5.00 3.00 3100.00 <=
r3 9.00 8.00 7.00 5905.00 <=
r4 2.00 1.00 1.00 800.00 <=
r5 2.00 1.00 1.00 800.00 =>
Método
f0 25000.00I1 + 23000.00I2 + 21500.00I3 =

Restricciones
r1 2.00I1 + 2.00I2 + 4.00I3 <=
r2 2.00I1 + 5.00I2 + 3.00I3 <=
r3 9.00I1 + 8.00I2 + 7.00I3 <=
r4 2.00I1 + 1.00I2 + 1.00I3 <=
r5 2.00I1 + 1.00I2 + 1.00I3 =>
z I1 I2 I3 R1 S1 S2
fo 1.00 -25000.00 -23000.00 -21500.00 100.00 0.00 0.00
r1 0.00 2.00 2.00 4.00 0.00 1.00 0.00
r2 0.00 2.00 5.00 3.00 0.00 0.00 1.00
r3 0.00 9.00 8.00 7.00 0.00 0.00 0.00
r4 0.00 2.00 1.00 1.00 0.00 0.00 0.00
r5 0.00 2.00 1.00 1.00 1.00 0.00 0.00
z I1 I2 I3 R1 S1 S2
fo 1.00 -25200.00 -23100.00 -21600.00 0.00 0.00 0.00
r1 0.00 2.00 2.00 4.00 0.00 1.00 0.00
r2 0.00 2.00 5.00 3.00 0.00 0.00 1.00
r3 0.00 9.00 8.00 7.00 0.00 0.00 0.00
r4 0.00 2.00 1.00 1.00 0.00 0.00 0.00
r5 0.00 2.00 1.00 1.00 1.00 0.00 0.00
z I1 I2 I3 R1 S1 S2
fo 1.00 0.00 -10500.00 -9000.00 12600.00 0.00 0.00
r1 0.00 0.00 1.00 3.00 -1.00 1.00 0.00
r2 0.00 0.00 4.00 2.00 -1.00 0.00 1.00
r3 0.00 0.00 3.50 2.50 -4.50 0.00 0.00
r4 0.00 0.00 0.00 0.00 -1.00 0.00 0.00
r5 0.00 1.00 0.50 0.50 0.50 0.00 0.00
z I1 I2 I3 R1 S1 S2
fo 1.00 0.00 -10500.00 -9000.00 100.00 0.00 0.00
r1 0.00 0.00 1.00 3.00 0.00 1.00 0.00
r2 0.00 0.00 4.00 2.00 0.00 0.00 1.00
r3 0.00 0.00 3.50 2.50 0.00 0.00 0.00
r4 0.00 0.00 0.00 0.00 -1.00 0.00 0.00
r5 0.00 1.00 0.50 0.50 0.00 0.00 0.00
z I1 I2 I3 R1 S1 S2
fo 1.00 0.00 0.00 -3750.00 100.00 0.00 2625.00
r1 0.00 0.00 0.00 2.50 0.00 1.00 -0.25
r2 0.00 0.00 1.00 0.50 0.00 0.00 0.25
r3 0.00 0.00 0.00 0.75 0.00 0.00 -0.88
r4 0.00 0.00 0.00 0.00 -1.00 0.00 0.00
r5 0.00 1.00 0.00 0.25 0.00 0.00 -0.13
z I1 I2 I3 R1 S1 S2
fo 1.00 0.00 0.00 0.00 100.00 1500.00 2250.00
r1 0.00 0.00 0.00 1.00 0.00 0.40 -0.10
r2 0.00 0.00 1.00 0.00 0.00 -0.20 0.30
r3 0.00 0.00 0.00 0.00 0.00 -0.30 -0.80
r4 0.00 0.00 0.00 0.00 -1.00 0.00 0.00
r5 0.00 1.00 0.00 0.00 0.00 -0.10 -0.10
Metodo de
f0 25000.00I1 + 23000.00I2 + 21500.00I3 =

Restricciones
r1 2.00I1 + 2.00I2 + 4.00I3 <=
r2 2.00I1 + 5.00I2 + 3.00I3 <=
r3 9.00I1 + 8.00I2 + 7.00I3 <=
r4 2.00I1 + 1.00I2 + 1.00I3 <=
r5 2.00I1 + 1.00I2 + 1.00I3 =>
Fase 1
1r + -1 R1 = 0
r I1 I2 I3 R1 S1 S2
r 1.00 0.00 0.00 0.00 -1.00 0.00 0.00
r1 0.00 2.00 2.00 4.00 0.00 1.00 0.00
r2 0.00 2.00 5.00 3.00 0.00 0.00 1.00
r3 0.00 9.00 8.00 7.00 0.00 0.00 0.00
r4 0.00 2.00 1.00 1.00 0.00 0.00 0.00
r5 0.00 2.00 1.00 1.00 1.00 0.00 0.00
Eliminacion de los coeficientes R
r I1 I2 I3 R1 S1 S2
r 1.00 2.00 1.00 1.00 0.00 0.00 0.00
r1 0.00 2.00 2.00 4.00 0.00 1.00 0.00
r2 0.00 2.00 5.00 3.00 0.00 0.00 1.00
r3 0.00 9.00 8.00 7.00 0.00 0.00 0.00
r4 0.00 2.00 1.00 1.00 0.00 0.00 0.00
r5 0.00 2.00 1.00 1.00 1.00 0.00 0.00
r I1 I2 I3 R1 S1 S2
r 1.00 0.00 0.00 0.00 -1.00 0.00 0.00
r1 0.00 0.00 1.00 3.00 -1.00 1.00 0.00
r2 0.00 0.00 4.00 2.00 -1.00 0.00 1.00
r3 0.00 0.00 3.50 2.50 -4.50 0.00 0.00
r4 0.00 0.00 0.00 0.00 -1.00 0.00 0.00
r5 0.00 1.00 0.50 0.50 0.50 0.00 0.00
r 0.00
I1 225.00
I2
I3
f0 25000.00x1 + 23000.00x2 +
Fase 2
MAXIMIZAR el valor de la funcion objetivo
z I1 I2 I3 S1 S2 S3
fo 1.00 -25000.00 -23000.00 -21500.00 0.00 0.00 0.00
r1 0.00 0.00 1.00 3.00 1.00 0.00 0.00
r2 0.00 0.00 4.00 2.00 0.00 1.00 0.00
r3 0.00 0.00 3.50 2.50 0.00 0.00 1.00
r4 0.00 0.00 0.00 0.00 0.00 0.00 0.00
r5 0.00 1.00 0.50 0.50 0.00 0.00 0.00
z I1 I2 I3 S1 S2 S3
fo 1.00 0.00 -10500.00 -9000.00 0.00 0.00 0.00
r1 0.00 0.00 1.00 3.00 1.00 0.00 0.00
r2 0.00 0.00 4.00 2.00 0.00 1.00 0.00
r3 0.00 0.00 3.50 2.50 0.00 0.00 1.00
r4 0.00 0.00 0.00 0.00 0.00 0.00 0.00
r5 0.00 1.00 0.50 0.50 0.00 0.00 0.00
z I1 I2 I3 S1 S2 S3
fo 1.00 0.00 -10500.00 -9000.00 0.00 0.00 0.00
r1 0.00 0.00 1.00 3.00 1.00 0.00 0.00
r2 0.00 0.00 4.00 2.00 0.00 1.00 0.00
r3 0.00 0.00 3.50 2.50 0.00 0.00 1.00
r4 0.00 0.00 0.00 0.00 0.00 0.00 0.00
r5 0.00 1.00 0.50 0.50 0.00 0.00 0.00
z I1 I2 I3 S1 S2 S3
fo 1.00 0.00 0.00 -3750.00 0.00 2625.00 0.00
r1 0.00 0.00 0.00 2.50 1.00 -0.25 0.00
r2 0.00 0.00 1.00 0.50 0.00 0.25 0.00
r3 0.00 0.00 0.00 0.75 0.00 -0.88 1.00
r4 0.00 0.00 0.00 0.00 0.00 0.00 0.00
r5 0.00 1.00 0.00 0.25 0.00 -0.13 0.00
z I1 I2 I3 S1 S2 S3
fo 1.00 0.00 0.00 0.00 1500.00 2250.00 0.00
r1 0.00 0.00 0.00 1.00 0.40 -0.10 0.00
r2 0.00 0.00 1.00 0.00 -0.20 0.30 0.00
r3 0.00 0.00 0.00 0.00 -0.30 -0.80 1.00
r4 0.00 0.00 0.00 0.00 0.00 0.00 0.00
r5 0.00 1.00 0.00 0.00 -0.10 -0.10 0.00
CONCLUSIÓN:
Se puede concluir que para obtener un mayor rendimiento en la creación de perfiles tipo "I" con las condiciones establecidas se debe realiz
Y poder así obtener una ganancia máxima

pos de perfiles tipo "I", I1, I2 y I3. Se emplean 3 máquinas para la fabricación A, B y C, en donde por cada perfil de acero de refuerzo del perfil tipo "I1", d
uiere 2, 5 y 8 horas respectivamente. Para el perfil tipo "I3" se necesita de 4, 3 y 7 horas respectivamente en cada máquina. El tiempo de trabajo de las
perfil "I3" una ganancia de 21 500$, todo lo mencionado mientras las máquinas no están en mantinimiento. Considerando el tiempo de utilidad de las máqu
rfil tipoo "I1" será el doble de las otras, debido a su mayor solicitación en el mercado. Maximizar los resultados y por ende las ganancias de la fábrica.
800 Perfil tipo "I1" 2 200% (doble) INICIO

450 AVANZAR
REGRESAR
Solver
z (utilidad durante el periodo funcional de las máquinas)
2350.00 (horas de trabajo de la máquina A)

3100.00 (horas de trabajo de la máquina B)
15600.00 (horas de trabajo de la máquina C)
800.00 (perfiles máximos totales)
450.00 (perfiles mínimos totales)
=
Soluciones
0.00 I1= 15.00 (perfiles "I1" durante el periodo funcional de las máquinas)
15600.00 Z= 17500000.00 (máximas ganancias posibles)
800.00
450.00
Método de la M
Maximizar
z f0 25000.00I1 + 23000.00I2 + 21500.00I3 -
Restricciones
2350.00 r1 2.00I1 + 2.00I2 + 4.00I3 +
3100.00 r2 2.00I1 + 5.00I2 + 3.00I3 +
15600.00 r3 9.00I1 + 8.00I2 + 7.00I3 +
800.00 r4 2.00I1 + 1.00I2 + 1.00I3 +
450.00 r5 2.00I1 + 1.00I2 + 1.00I3 -
S3 S4 S5 =
0.00 0.00 0.00 0.00 M -100
0.00 0.00 0.00 2350.00
0.00 0.00 0.00 3100.00
1.00 0.00 0.00 15600.00
0.00 1.00 0.00 800.00
0.00 0.00 -1.00 450.00
S3 S4 S5 =
0.00 0.00 100.00 -45000.00
0.00 0.00 0.00 2350.00 1175.00
0.00 0.00 0.00 3100.00 1550.00
1.00 0.00 0.00 15600.00 1733.33
0.00 1.00 0.00 800.00 400.00
0.00 0.00 -1.00 450.00 225.00
S3 S4 S5 =
0.00 0.00 -12500.00 5625000.00
0.00 0.00 1.00 1900.00 1900.00
0.00 0.00 1.00 2650.00 2650.00
1.00 0.00 4.50 13575.00 3016.67
0.00 1.00 1.00 350.00 350.00
0.00 0.00 -0.50 225.00 -450.00
S3 S4 S5 =
0.00 12500.00 0.00 10000000.00
0.00 -1.00 0.00 1550.00 1550.00
0.00 -1.00 0.00 2300.00 575.00
1.00 -4.50 0.00 12000.00 3428.57
0.00 1.00 1.00 350.00 #DIV/0!
0.00 0.50 0.00 400.00 800.00
S3 S4 S5 =
0.00 9875.00 0.00 16037500.00
0.00 -0.75 0.00 975.00 390.00
0.00 -0.25 0.00 575.00 1150.00
1.00 -3.63 0.00 9987.50 13316.67
0.00 1.00 1.00 350.00 #DIV/0!
0.00 0.63 0.00 112.50 450.00
S3 S4 S5 =
0.00 8750.00 0.00 17500000.00 Soluciones
0.00 -0.30 0.00 390.00 I1= 15.00
0.00 -0.10 0.00 380.00 I2= 380.00
1.00 -3.40 0.00 9695.00 I3= 390.00
0.00 1.00 1.00 350.00 z= 17500000.00
0.00 0.70 0.00 15.00
Metodo de las 2 fases

Maximizar
z f0 25000.00I1 + 23000.00I2 + 21500.00I3 =
Restricciones
2350.00 r1 2.00I1 + 2.00I2 + 4.00I3 +
3100.00 r2 2.00I1 + 5.00I2 + 3.00I3 +
15600.00 r3 9.00I1 + 8.00I2 + 7.00I3 +
800.00 r4 2.00I1 + 1.00I2 + 1.00I3 +
450.00 r5 2.00I1 + 1.00I2 + 1.00I3 -
S3 S4 S5 =
0.00 0.00 0.00 0.00
0.00 0.00 0.00 2350.00
0.00 0.00 0.00 3100.00
1.00 0.00 0.00 15600.00
0.00 1.00 0.00 800.00
0.00 0.00 -1.00 450.00
S3 S4 S5 =
0.00 0.00 -1.00 450.00 minimizar en la fase 1
0.00 0.00 0.00 2350.00 1175.00 columna pivot =mas positiva
0.00 0.00 0.00 3100.00 1550.00 fila pivot=menos positiva
1.00 0.00 0.00 15600.00 1733.33
0.00 1.00 0.00 800.00 400.00
0.00 0.00 -1.00 450.00 225.00
S3 S4 S5 =
0.00 0.00 0.00 0.00
0.00 0.00 1.00 1900.00
0.00 0.00 1.00 2650.00
1.00 0.00 4.50 13575.00
0.00 1.00 1.00 350.00
0.00 0.00 -0.50 225.00
21500.00x3 = z
S4 S5 =
0.00 0.00 0.00
0.00 1.00 1900.00
0.00 1.00 2650.00
0.00 4.50 13575.00
1.00 1.00 350.00
0.00 -0.50 225.00
S4 S5 =
0.00 -12500.00 5625000.00
0.00 1.00 1900.00 1900.00 hacer cero I2 y I3
0.00 1.00 2650.00 2650.00
0.00 4.50 13575.00 3016.67
1.00 1.00 350.00 350.00
0.00 -0.50 225.00 -450.00
S4 S5 =
12500.00 0.00 10000000.00
-1.00 0.00 1550.00 1550.00
-1.00 0.00 2300.00 575.00
-4.50 0.00 12000.00 3428.57
1.00 1.00 350.00 #DIV/0!
0.50 0.00 400.00 800.00
S4 S5 =
9875.00 0.00 16037500.00
-0.75 0.00 975.00 390.00
-0.25 0.00 575.00 1150.00
-3.63 0.00 9987.50 13316.67
1.00 1.00 350.00 #DIV/0!
0.63 0.00 112.50 450.00
S4 S5 =
8750.00 0.00 17500000.00 Soluciones
-0.30 0.00 390.00 I1= 15.00
-0.10 0.00 380.00 I2= 380.00
-3.40 0.00 9695.00 I3= 390.00
1.00 1.00 350.00 z= 17500000.00
0.70 0.00 15.00
condiciones establecidas se debe realizar la creación de: I1= 15.00

I2= 380.00
I3= 390.00
poder así obtener una ganancia máxima de: z= 17500000.00 Dólares
cero de refuerzo del perfil tipo "I1", debe
quina. El tiempo de trabajo de las
ando el tiempo de utilidad de las máquinas,

ende las ganancias de la fábrica.
MR1 = z
S1 = 2350.00
S2 = 3100.00
S3 = 15600.00
S4 = 800.00
S5 + R1 = 450.00
z
S1 = 2350.00
S2 = 3100.00
S3 = 15600.00
S4 = 800.00
S5 + R1 = 450.00
Una pequeña cuadrilla de trabajadores realiza 3 trabajos diferentes, los cuales son Picar, Colocación de tuberías y C
que se dispone de la siguiente información:
Según la ley vigente se deben cumplir 8 horas diarias, en donde se deberá realizar los 3 trabajos x1,x2 y x3. En el tra
minutos. Por un día de trabajo la cuadrilla puede realizar un máximo de 42 veces el trabajo del tipo x1=picado, el tr
x3=corchado. El avance de obra en cada actividad se muestra en la siguiente tabla.
Trabajos
-
x1
x2
x3
Solver
Función Objetivo
f0 0.04x1 + 0.06x2 + 0.11x3 =Z
Restricciones
r1 0.18x1 + 0.42x2 + 0.27x3 <= 8
r2 x1<= 42
r3 x3<= 7
r4 x2>= 1
Variables x1 x2 x3
Suma producto Condición
31.1818 1 7
fo 0.04 0.06 0.11 = 2.08
r1 0.18 0.42 0.27 = 8.00 <=
r2 1 0 0 = 31.18 <=
r3 0 0 1 = 7 <=
r4 0 1 0 = 1 >=
Metodo de la M
Función Objetivo
f0 0.04x1 + 0.06x2 + 0.11x3 = Z
Restricciones
r1 0.18x1 + 0.42x2 + 0.27x3 <= 8
r2 x1<= 42
r3 x3<= 7
r4 x2>= 1
Z x1 x2 x3 R1 S1 S2 S3
fo 1 -0.04 -0.06 -0.11 100 0 0 0
r1 0 0.18 0.42 0.27 0 1 0 0
r2 0 1 0 0 0 0 1 0
r3 0 0 0 1 0 0 0 1
r4 0 0 1 0 1 0 0 0
Z x1 x2 x3 R1 S1 S2 S3
fo 1 -0.04 -100.06 -0.11 0 0 0 0
r1 0 0.18 0.42 0.27 0 1 0 0
r2 0 1 0 0 0 0 1 0
r3 0 0 0 1 0 0 0 1
r4 0 0 1 0 1 0 0 0
Z x1 x2 x3 R1 S1 S2 S3
fo 1 -0.04 0 -0.11 100.06 0 0 0
r1 0 0.18 0 0.27 -0.42 1 0 0
r2 0 1 0 0 0 0 1 0
r3 0 0 0 1 0 0 0 1
r4 0 0 1 0 1 0 0 0
Z x1 x2 x3 R1 S1 S2 S3
fo 1 -0.04 0 0 100.06 0 0 0.11
r1 0 0.18 0 0 -0.42 1 0 -0.27
r2 0 1 0 0 0 0 1 0
r3 0 0 0 1 0 0 0 1
r4 0 0 1 0 1 0 0 0
Z x1 x2 x3 R1 S1 S2 S3
fo 1 -0.0136 0 0 100 0.144 0 0.0716
r1 0 0.44 0 0 -1 2.4 0 -0.64
r2 0 1 0 0 0 0 1 0
r3 0 0 0 1 0 0 0 1
r4 0 0.44 1 0 0 2.4 0 -0.64
Z x1 x2 x3 R1 S1 S2 S3
fo 1 0 0 0 99.969 0.218 0 0.052
r1 0 1 0 0 -2.273 5.455 0 -1.455
r2 0 0 0 0 2.273 -5.455 1 1.455
r3 0 0 0 1 0 0 0 1
r4 0 0 1 0 1 0 0 0

Maximizar
Función Objetivo
f0 0.04x1 + 0.06x2 + 0.11x3 = Z
Restricciones
r1 0.18x1 + 0.42x2 + 0.27x3 <= 8
r2 x1<= 42
r3 x3<= 7
r4 x2>= 1
Fase 1
r=R1 1r -1 R1 = 0
r x1 x2 x3 R1 S1 S2 S3
r 1 0 0 0 -1 0 0 0
r1 0 0.18 0.42 0.27 0 1 0 0
r2 0 1 0 0 0 0 1 0
r3 0 0 0 1 0 0 0 1
r4 0 0 1 0 1 0 0 0
Eliminacion de los coeficientes R
r x1 x2 x3 R1 S1 S2 S3
r 1 0 1 0 0 0 0 0
r1 0 0.18 0.42 0.27 0 1 0 0
r2 0 1 0 0 0 0 1 0
r3 0 0 0 1 0 0 0 1
r4 0 0 1 0 1 0 0 0
r x1 x2 x3 R1 S1 S2 S3
r 1 0 0 0 -1 0 0 0
r1 0 0.18 0 0.27 -0.42 1 0 0
r2 0 1 0 0 0 0 1 0
r3 0 0 0 1 0 0 0 1
r4 0 0 1 0 1 0 0 0
r 0
x1 0
x2 1
x3 0
f0 1Z = 0.04x1 + 0.06x2
Fase 2
MAXIMIZAR el valor de la funcion objetivo
z x1 x2 x3 S1 S3 S4 S5
fo 1 -0.04 -0.06 -0.11 0 0 0 0
r1 0 0.18 0 0.27 1 0 0 0.42
r2 0 1 0 0 0 1 0 0
r3 0 0 0 1 0 0 1 0
r4 0 0 1 0 0 0 0 -1
z x1 x2 x3 S1 S3 S4 S5
fo 1 -0.04 0 -0.11 0 0 0 -0.06
r1 0 0.18 0 0.27 1 0 0 0.42
r2 0 1 0 0 0 1 0 0
r3 0 0 0 1 0 0 1 0
r4 0 0 1 0 0 0 0 -1
z x1 x2 x3 S1 S3 S4 S5
fo 1 -0.04 0 0 0 0 0.11 -0.06
r1 0 0.18 0 0 1 0 -0.27 0.42
r2 0 1 0 0 0 1 0 0
r3 0 0 0 1 0 0 1 0
r4 0 0 1 0 0 0 0 -1
z x1 x2 x3 S1 S3 S4 S5
fo 1 0.00 0 0 0.22 0 0.05 0.03
r1 0 1 0 0 5.45 0 -1.45 2.27
r2 0 0 0 0 -5.45 1 1.45 -2.27
r3 0 0 0 1 0 0 1 0
r4 0 0 1 0 0 0 0 -1
CONCLUSIÓN:
Se puede concluir que para obtener un mayor rendimiento en los 3 tipos de trabajos con las condiciones establecidas se debe reali
olocación de tuberías y Corchado. Se desea tener mayor eficacia en el día en los 3 trabajos de mampostería. Por lo
ajos x1,x2 y x3. En el trabajo x1 se requieren 11 minutos, para x2 se requiere 25 minutos y para x3 se requiere 16
del tipo x1=picado, el trabajo x2=colocación de tuberías, mayor o igual a una sola vez y 7 veces el trabajo
Avance de la
Tiempo Actividades Tiempos
obra
(h) (día) % min horas
0.18 42 0.04 11 0.18
0.42 1 0.06 25 0.42
0.27 7 0.11 16 0.27
Solver
Avance de la obra
Horas laborables
=
Soluciones:
x1= 31.18
8 x2= 1.00
42 x3= 7.00
7 z= 2.08
1
Metodo de la M
Maximizar
f0 1Z = 0.04x1 + 0.06x2 + 0.11x3 + -1MR1
Restricciones
r1 0.18x1 + 0.42x2 + 0.27x3 + 1S1 = 8
r2 1x1 + 1 S2 = 42
r3 1x3 + 1 S3 = 7
r4 1x2 + -1 S4 + 1 R1 = 1
S4 =
0 0
0 8 M -100
0 42
0 7
-1 1
S4 =
100 -100
0 8 19.2
0 42 #DIV/0!
0 7 #DIV/0!
-1 1 1
S4 =
-0.06 0.06
0.42 7.58 28.4375
0 42 #DIV/0!
0 7 7
-1 1 #DIV/0!
S4 =
-0.06 0.83
0.42 5.72 13.72
0 42 #DIV/0!
0 7 #DIV/0!
-1 1 -1
S4 =
0 1.6532
1 13.72 31.18
0 42 42.00
0 7 #DIV/0!
0 14.72 33.45
S4 =
0.031 2.08 Soluciones:
2.273 31.18 x1= 31.18
-2.273 10.82 x2= 1.00
0 7 x3= 7.00
-1 1 z= 2.08

Maximizar
f0 1Z = 0.04x1 + 0.06x2 + 0.11x3

Restricciones
r1 0.18x1 + 0.42x2 + 0.27x3 + 1S1 = 8
r2 1x1 + 1 S2 = 42
r3 1x3 + 1 S3 = 7
r4 1x2 + -1 S4 + 1 R1 = 1
S4 =
0 0
0 8
0 42
0 7
-1 1
S4 =
-1 1
0 8 19.2
0 42 #DIV/0!
0 7 #DIV/0!
-1 1 1
S4 =
0 0
0.42 7.58 #DIV/0!
0 42 #DIV/0!
0 7 #DIV/0!
-1 1 -1
+ 0.11x3
=
0
7.58
42
7
1
=
0.06
7.58 28.44
42 #DIV/0!
7 7
1 #DIV/0!
=
0.83
5.72 31.18
42 42
7 #DIV/0!
1 #DIV/0!
= Soluciones:
2.08 x1= 31.18
31.18 x2= 1.00
10.82 x3= 7.00
7 z= 2.08
1
ciones establecidas se debe realizar el número de veces de cada trabajo de acuerdo a lo establecido: x1= 31.18
x2= 1.00
x3= 7.00
Por lo que la mayor eficacia en el porcentaje de avance de la obra en un día es: z= 2.08
INICIO
AVANZAR
REGRESAR
Ejercicio
La empresa constructuro LAGO, alquila tres maquinas retroexcavadoras EEX, Compactadoras ECT y C
Empleando las proyecciones económicas correspondientes al siguiente mes, el gerente de mercadotecnia
y ECF que la compañía sea capaz de alquilar. La gerencia tiene que recomendar ahora una meta de alqu
de la empresa desea maximizar la contribución del mes entrante a las ganancias?
Considerar lo siguiente
1 El margen de contribución unitaria de la empresa es de $ 5000 por cada EEX alquilada, $4
2 Para el alquiler correspondiente al mes próximo, estos dos departamentos tienen tiempos d
en el departamento A y 15 horas en el departamento B, mientras que cada ECT cuenta con
en el departamento A y 7 horas en el departamento B.
3 Despues del alquiler un departamento C realiza pruebas en cada maquina para comprobar s
departamentos A y B. Cada EEX es sometida a pruebas durante 20 horas, cada ECT duran
que 135.
4 Uno de los principales distribuidores ha ordenado un total de por lo menos seis EEX, ECT
x1= Maquinarias EEX R1 10x1+ 15x2+
x2= Maquinarias ECT R2 15x1+ 10x2+
x3= Maquinarias ECF R3 20x1+ 10x2+
R4 1x1+ 1x2+
x1 x2 x3
8.00 4.00 0.00
fo 5000x1+ 4000x2+ 2500x3 56000.00
r1 10x1+ 15x2+ 12x3 140.00 <=
r2 15x1+ 10x2+ 7x3 160.00 <=
r3 20x1+ 10x2+ 7x3 200.00 >=
r4 1x1+ 1x2+ 1x3 12.00 >=
Ecuaciones
R1 10x1+ 15x2+ 12x3 +S1
R2 15x1+ 10x2+ 7x3 +S2
R3 20x1+ 10x2+ 7x3 -S3
R4 1x1+ 1x2+ 1x3 -S4
Resolución
z x1 x2 x3
fo 1 -5000 -4000 -2500
r1 0 10 15 12
r2 0 15 10 7
r3 0 20 10 7
r4 0 1 1 1
z x1 x2 x3
fo 1 -5210 -4110 -2580
r1 0 10 15 12
r2 0 15 10 7
r3 0 20 10 7
r4 0 1 1 1
z x1 x2 x3
fo 1 0 1100 2630
r1 0 0 5 2
r2 0 0 -5 -8
r3 0 0 -10 -13
r4 0 1 1 1
z x1 x2 x3
fo 1 0 1100 2630
r1 0 0 5 2
r2 0 0 -5 -8
r3 0 0 -10 -13
r4 0 1 1 1
z x1 x2 x3
fo 1 0 -1500 -750
r1 0 0 10 8.5
r2 0 0 2.5 1.75
r3 0 0 -0.5 -0.65
r4 0 1 0.5 0.35
z x1 x2 x3
fo 1 0 -1500 -750
r1 0 0 10 8.5
r2 0 0 2.5 1.75
r3 0 0 -0.5 -0.65
r4 0 1 0.5 0.35
z x1 x2 x3
fo 1 0 0 525
r1 0 0 1 0.85
r2 0 0 0 -0.375
r3 0 0 0 -0.225
r4 0 1 0 -0.075
z x1 x2 x3
fo 1 0 0 525
r1 0 0 1 0.85
r2 0 0 0 -0.375
r3 0 0 0 -0.225
r4 0 1 0 -0.075
z x1 x2 x3
fo 1 0 0 420
r1 0 0 1 0.88
r2 0 0 0 -0.6
r3 0 0 0 -0.24
r4 0 1 0 -0.12
Méto
Ecuaciones
R1 10x1+ 15x2+ 12x3 +S1
R2 15x1+ 10x2+ 7x3 +S2
R3 20x1+ 10x2+ 7x3 -S3
R4 1x1+ 1x2+ 1x3 -S4
Resolución
FASE 1
r=R1+R2 r-R1-R2=0
r x1 x2 x3
r 1 0 0 0
r1 0 10 15 12
r2 0 15 10 7
r3 0 20 10 7
r4 0 1 1 1
Eliminación de los coeficientes de R1 y R2

r x1 x2 x3
r 1 21 11 8
r1 0 10 15 12
r2 0 15 10 7
r3 0 20 10 7
r4 0 1 1 1
Minimización de R
r x1 x2 x3
r 1 21 11 8
r1 0 10 15 12
r2 0 15 10 7
r3 0 20 10 7
r4 0 1 1 1
r x1 x2 x3
r 1 0 -10 -13
r1 0 0 5 2
r2 0 0 -5 -8
r3 0 0 -10 -13
r4 0 1 1 1
r x1 x2 x3
r 1 0 -10 -13
r1 0 0 5 2
r2 0 0 -5 -8
r3 0 0 -10 -13
r4 0 1 1 1
r x1 x2 x3
r 1 0 0 0
r1 0 0 10 8.5
r2 0 0 2.5 1.75
r3 0 0 -0.5 -0.65
r4 0 1 0.5 0.35
MAXIMIZAR
z -5000x1 -4000x2 -2500x3 = 0
z x1 x2 x3
fo 1.00 -5000.00 -4000.00 -2500.00
r1 0.00 0.00 10.00 8.50
r2 0.00 0.00 2.50 1.75
r3 0.00 0.00 -0.50 -0.65
r4 0.00 1.00 0.50 0.35
z x1 x2 x3
fo 1.00 0.00 -1500.00 -750.00
r1 0.00 0.00 10.00 8.50
r2 0.00 0.00 2.50 1.75
r3 0.00 0.00 -0.50 -0.65
r4 0.00 1.00 0.50 0.35
z x1 x2 x3
fo 1.00 0.00 -1500.00 -750.00
r1 0.00 0.00 10.00 8.50
r2 0.00 0.00 2.50 1.75
r3 0.00 0.00 -0.50 -0.65
r4 0.00 1.00 0.50 0.35
z x1 x2 x3
fo 1.00 0.00 0.00 525.00
r1 0.00 0.00 1.00 0.85
r2 0.00 0.00 0.00 -0.38
r3 0.00 0.00 0.00 -0.23
r4 0.00 1.00 0.00 -0.07
z x1 x2 x3
fo 1.00 0.00 0.00 525.00
r1 0.00 0.00 1.00 0.85
r2 0.00 0.00 0.00 -0.38
r3 0.00 0.00 0.00 -0.23
r4 0.00 1.00 0.00 -0.08
z x1 x2 x3
fo 1.00 0.00 0.00 420.00
r1 0.00 0.00 1.00 0.88
r2 0.00 0.00 0.00 -0.60
r3 0.00 0.00 0.00 -0.24
r4 0.00 1.00 0.00 -0.12
Ejercicio 13
ras EEX, Compactadoras ECT y Cargadoras Frontales ECF. Cada maquina son alquiladas en el mismo centro de distribución.
e mes, el gerente de mercadotecnia de la empresa ha considerado que durante ese periodo será posible alquilar todas las EEX, EC
ecomendar ahora una meta de alquiler para el mes próximo. Es decir, ¿Cuántas EEX, ECT y ECF deberán alquilar si la dirección
ganancias?
$ 5000 por cada EEX alquilada, $4000 por cada ECT y $2500 por cada ECF.
os departamentos tienen tiempos disponibles de 140 y 160 horas, respectivamente. El alquiler de cada EEX cuenta con 10 horas
mientras que cada ECT cuenta con 15 horas en el departamento A y 10 en el B finalmente, para cada ECF se cuenta con 12 hora
en cada maquina para comprobar su rendimiento, este tercer departamento no tiene nada que ver con las actividades de los
durante 20 horas, cada ECT durante 10 y cada ECF durante 7 horas. Las horas destinadas a las pruebas no pueden ser menores
al de por lo menos seis EEX, ECT y ECF para el próximo mes, por lo cual tendrá que producirse por lo menos esa cantidad.
Restricciones Función Objetivo

12x3 <= 140 z= 5000x1+ 4000x2+
7x3 <= 160
7x3 >= 135 Máximizar
1x3 >= 6
Solver
140
160
135
6
Método de la M
= 140 Función Objetivo

= 160 z= 5000x1+ 4000x2+
+R1 = 135
+R2 = 6
R1 R2 S1 S2 S3 S4 =
10 10 0 0 0 0 0
0 0 1 0 0 0 140
0 0 0 1 0 0 160
1 0 0 0 -1 0 135
0 1 0 0 0 -1 6
R1 R2 S1 S2 S3 S4 =
0 0 0 0 10 10 -1410
0 0 1 0 0 0 140
0 0 0 1 0 0 160
1 0 0 0 -1 0 135
0 1 0 0 0 -1 6
R1 R2 S1 S2 S3 S4 =
0 5210 0 0 10 -5200 29850
0 -10 1 0 0 10 80
0 -15 0 1 0 15 70
1 -20 0 0 -1 20 15
0 1 0 0 0 -1 6
R1 R2 S1 S2 S3 S4 =
0 5210 0 0 10 -5200 29850
0 -10 1 0 0 10 80
0 -15 0 1 0 15 70
1 -20 0 0 -1 20 15
0 1 0 0 0 -1 6
R1 R2 S1 S2 S3 S4 =
260 10 0 0 -250 0 33750
-0.5 0 1 0 0.5 0 72.5
-0.75 0 0 1 0.75 0 58.75
0.05 -1 0 0 -0.05 1 0.75
0.05 0 0 0 -0.05 0 6.75
R1 R2 S1 S2 S3 S4 =
10250 10000 0 0 -250 0 33750
-0.5 0 1 0 0.5 0 72.5
-0.75 0 0 1 0.75 0 58.75
0.05 -1 0 0 -0.05 1 0.75
0.05 0 0 0 -0.05 0 6.75
R1 R2 S1 S2 S3 S4 =
10175 10000 150 0 -175 0 44625
-0.05 0 0.1 0 0.05 0 7.25
-0.625 0 -0.25 1 0.625 0 40.625
0.025 -1 0.05 0 -0.025 1 4.375
0.075 0 -0.05 0 -0.075 0 3.125
R1 R2 S1 S2 S3 S4 =
10175 10000 150 0 -175 0 44625
-0.05 0 0.1 0 0.05 0 7.25
-0.625 0 -0.25 1 0.625 0 40.625
0.025 -1 0.05 0 -0.025 1 4.375
0.075 0 -0.05 0 -0.075 0 3.125
R1 R2 S1 S2 S3 S4 =
10000 10000 80 280 0 0 56000
0 0 0.12 -0.08 0 0 4
-1 0 -0.4 1.6 1 0 65
0 -1 0.04 0.04 0 1 6
0 0 -0.08 0.12 0 0 8
Método de las dos fases
= 140
= 160
+R1 = 135
+R2 = 6
R1 R2 S1 S2 S3 S4 =
-1 -1 0 0 0 0 0
0 0 1 0 0 0 140
0 0 0 1 0 0 160
1 0 0 0 -1 0 135
0 1 0 0 0 -1 6
R1 R2 S1 S2 S3 S4 =
0 0 0 0 -1 -1 141
0 0 1 0 0 0 140
0 0 0 1 0 0 160
1 0 0 0 -1 0 135
0 1 0 0 0 -1 6
R1 R2 S1 S2 S3 S4 =
0 0 0 0 -1 -1 141
0 0 1 0 0 0 140
0 0 0 1 0 0 160
1 0 0 0 -1 0 135
0 1 0 0 0 -1 6
R1 R2 S1 S2 S3 S4 =
0 -21 0 0 -1 20 15
0 -10 1 0 0 10 80
0 -15 0 1 0 15 70
1 -20 0 0 -1 20 15
0 1 0 0 0 -1 6
R1 R2 S1 S2 S3 S4 =
0 -21 0 0 -1 20 15
0 -10 1 0 0 10 80
0 -15 0 1 0 15 70
1 -20 0 0 -1 20 15
0 1 0 0 0 -1 6
R1 R2 S1 S2 S3 S4 =
-1 -1 0 0 0 0 0
-0.5 0 1 0 0.5 0 72.5
-0.75 0 0 1 0.75 0 58.75
0.05 -1 0 0 -0.05 1 0.75
0.05 0 0 0 -0.05 0 6.75
S1 S2 S3 S4 =
0.00 0.00 0.00 0.00 0.00
1.00 0.00 0.50 0.00 72.50
0.00 1.00 0.75 0.00 58.75
0.00 0.00 -0.05 1.00 0.75
0.00 0.00 -0.05 0.00 6.75
S1 S2 S3 S4 =
0.00 0.00 -250.00 0.00 33750.00
1.00 0.00 0.50 0.00 72.50
0.00 1.00 0.75 0.00 58.75
0.00 0.00 -0.05 1.00 0.75
0.00 0.00 -0.05 0.00 6.75
S1 S2 S3 S4 =
0.00 0.00 -250.00 0.00 33750.00
1.00 0.00 0.50 0.00 72.50 7.25
0.00 1.00 0.75 0.00 58.75 23.5
0.00 0.00 -0.05 1.00 0.75 -1.5
0.00 0.00 -0.05 0.00 6.75 13.5
S1 S2 S3 S4 =
150.00 0.00 -175.00 0.00 44625.00
0.10 0.00 0.05 0.00 7.25
-0.25 1.00 0.63 0.00 40.63
0.05 0.00 -0.03 1.00 4.38
-0.05 0.00 -0.08 0.00 3.13
S1 S2 S3 S4 =
150.00 0.00 -175.00 0.00 44625.00
0.10 0.00 0.05 0.00 7.25 145
-0.25 1.00 0.63 0.00 40.63 65
0.05 0.00 -0.03 1.00 4.38 -175
-0.05 0.00 -0.08 0.00 3.13 -41.6666667
S1 S2 S3 S4 =
80.00 280.00 0.00 0.00 56000.00 Solución
0.12 -0.08 0.00 0.00 4.00 r=
-0.40 1.60 1.00 0.00 65.00 x1=
0.04 0.04 0.00 1.00 6.00 x2=
-0.08 0.12 0.00 0.00 8.00 x3=
INICIO
el mismo centro de distribución.
AVANZAR
posible alquilar todas las EEX, ECT
ECF deberán alquilar si la dirección REGRESAR
de cada EEX cuenta con 10 horas

ra cada ECF se cuenta con 12 horas
ver con las actividades de los

s pruebas no pueden ser menores
rse por lo menos esa cantidad.
bjetivo
2500x3
zar
Función Objetivo
2500x3 -MR1 -MR2
14
10.67
6.75
6
8
4.66666667
0.75
-6
7.25
23.5
-1.5
13.5
145
65
-175
-41.6666667
Solución
z= $56,000.00
x1= 8
x2= 4
x3= 0
14
10.6666667
6.75
6
8.00
4.67
0.75
-6.00
Solución
r= $0.00
x1= 6.75
x2= 0
x3= 0
Solución
$56,000.00
8
4
0
Ejer
Una compañía dedicada a la construcción de paredes prefabricadas, ofrecen paredes de 3 diferentes gros
Agrio; la cantidad máxima de la fábrica es de 265 unidades, en la sucursal A se necesita tener un mínim
unodades. La fábrica principal elabora las paredes y las distribuye para cada fabrica teniendo para la par
sucursal B y 1 hora y media para la sucursal C. Para la pared de 15 cm se tiene 1 horas para la sucursal A
tiene de 1 hora y media para la sucursal A. 3 horas para la sucursal B y 3 horas y media para la sucursal
satisfacer la necesidades de los clientes, si la utilidad por la pared de 10 cm es de $200, $300 por la pare
el máximo beneficio de utilidad.
x1= Pared de 10 cm R1 1.0x1+ 1.0x2+
x2= Pared de 15 cm R2 0.5x1+ 1.0x2+
x3= Pared de 20 cm R3 1.0x1+ 1.5x2+
R4 1.5x1+ 2.5x2+
x1 x2 x3
0.00 75.00 190.00
fo 200x1+ 300x2+ 120x3 45300.00
r1 1.0x1+ 1.0x2+ 1.0x3 265.00 <=
r2 0.5x1+ 1.0x2+ 1.5x3 360.00 >=
r3 1.0x1+ 1.5x2+ 3.0x3 682.50 >=
r4 1.5x1+ 2.5x2+ 3.5x3 852.50 >=
Méto
Ecuaciones
R1 1.0x1+ 1.0x2+ 1.0x3 +S1
R2 0.5x1+ 1.0x2+ 1.5x3 -S2
R3 1.0x1+ 1.5x2+ 3.0x3 -S3
R4 1.5x1+ 2.5x2+ 3.5x3 -S4
Resolución
z x1 x2 x3
fo 1 -200 -300 -120
r1 0 1 1 1
r2 0 0.5 1 1.5
r3 0 1 1.5 3
r4 0 1.5 2.5 3.5
z x1 x2 x3
fo 1 -3200 -5300 -8120
r1 0 1 1 1
r2 0 0.5 1 1.5
r3 0 1 1.5 3
r4 0 1.5 2.5 3.5
z x1 x2 x3
fo 1 -493.33 -1240 0
r1 0 0.67 0.5 0
r2 0 0 0.25 0
r3 0 0.33 0.5 1
r4 0 0.33 0.75 0
z x1 x2 x3
fo 1 -493.33 -1240 0
r1 0 0.67 0.5 0
r2 0 0 0.25 0
r3 0 0.33 0.5 1
r4 0 0.33 0.75 0
z x1 x2 x3
fo 1 -493.33 -386.67 0
r1 0 0.67 0.33 0
r2 0 0 0.5 0
r3 0 0.33 0.67 1.00
r4 0 0.33 0.17 0
z x1 x2 x3
fo 1 -493.33 -386.67 0
r1 0 0.67 0.33 0
r2 0 0 0.5 0
r3 0 0.33 0.67 1.00
r4 0 0.33 0.17 0
z x1 x2 x3
fo 1.00 -148.57 -214.29 0.00
r1 0.00 0.57 0.29 0.00
r2 0.00 0.29 0.64 0.00
r3 0.00 0.43 0.71 1.00
r4 0.00 0.14 0.07 0.00
z x1 x2 x3
fo 1.00 -148.57 -214.29 0.00
r1 0.00 0.57 0.29 0.00
r2 0.00 0.29 0.64 0.00
r3 0.00 0.43 0.71 1.00
r4 0.00 0.14 0.07 0.00
z x1 x2 x3
fo 1.00 280.00 0.00 0.00
r1 0.00 0.00 0.00 0.00
r2 0.00 -1.00 0.00 0.00
r3 0.00 -1.00 0.00 1.00
r4 0.00 2.00 1.00 0.00
z x1 x2 x3
fo 1.00 280.00 0.00 0.00
r1 0.00 0.00 0.00 0.00
r2 0.00 -1.00 0.00 0.00
r3 0.00 -1.00 0.00 1.00
r4 0.00 2.00 1.00 0.00
z x1 x2 x3
fo 1.00 280.00 0.00 0.00
r1 0.00 0.00 0.00 0.00
r2 0.00 -1.00 0.00 0.00
r3 0.00 -1.00 0.00 1.00
r4 0.00 2.00 1.00 0.00
z x1 x2 x3
fo 1.00 280.00 0.00 0.00
r1 0.00 0.00 0.00 0.00
r2 0.00 -1.00 0.00 0.00
r3 0.00 -1.00 0.00 1.00
r4 0.00 2.00 1.00 0.00
z x1 x2 x3
fo 1.00 280.00 0.00 0.00
r1 0.00 0.00 0.00 0.00
r2 0.00 -1.00 0.00 0.00
r3 0.00 -1.00 0.00 1.00
r4 0.00 2.00 1.00 0.00
Método de las dos fas
Ecuaciones
R1 1.0x1+ 1.0x2+ 1.0x3 +S1
R2 0.5x1+ 1.0x2+ 1.5x3 -S2
R3 1.0x1+ 1.5x2+ 3.0x3 -S3
R4 1.5x1+ 2.5x2+ 3.5x3 -S4
Fase 1
r= R1+R2+R3 r-R1-R2-R3=0
r x1 x2 x3
r 1 0 0 0
r1 0 1 1 1
r2 0 0.5 1 1.5
r3 0 1 1.5 3
r4 0 1.5 2.5 3.5
Eliminación de los Coeficientes de R1 y R2
r x1 x2 x3
r 1 3 5 8
r1 0 1 1 1
r2 0 0.5 1 1.5
r3 0 1 1.5 3
r4 0 1.5 2.5 3.5
Minimización de R
r x1 x2 x3
r 1 3 5 8
r1 0 1 1 1
r2 0 0.5 1 1.5
r3 0 1 1.5 3
r4 0 1.5 2.5 3.5
r x1 x2 x3
r 1 0.33 1 0
r1 0 0.67 0.5 0
r2 0 0 0.25 0
r3 0 0.33 0.5 1
r4 0 0.33 0.75 0
r x1 x2 x3
r 1.00 0.33 1.00 0.00
r1 0.00 0.67 0.50 0.00
r2 0.00 0.00 0.25 0.00
r3 0.00 0.33 0.50 1.00
r4 0.00 0.33 0.75 0.00
r x1 x2 x3
r 1.00 0.33 0.17 0.00
r1 0.00 0.67 0.33 0.00
r2 0.00 0.00 0.50 0.00
r3 0.00 0.33 0.67 1.00
r4 0.00 0.33 0.17 0.00
r x1 x2 x3
r 1.00 0.33 0.17 0.00
r1 0.00 0.67 0.33 0.00
r2 0.00 0.00 0.50 0.00
r3 0.00 0.33 0.67 1.00
r4 0.00 0.33 0.17 0.00
r x1 x2 x3
r 1.00 0.00 0.00 0.00
r1 0.00 0.57 0.29 0.00
r2 0.00 0.29 0.64 0.00
r3 0.00 0.43 0.71 1.00
r4 0.00 0.14 0.07 0.00
Fase 2
Máximizar
z= 200x1+ 300x2+ 120x3 = 0
z x1 x2 x3
f0 1.00 -200.00 -300.00 -120.00
r1 0.00 0.57 0.29 0.00
r2 0.00 0.29 0.64 0.00
r3 0.00 0.43 0.71 1.00
r4 0.00 0.14 0.07 0.00
z x1 x2 x3
f0 1.00 -148.57 -214.29 0.00
r1 0.00 0.57 0.29 0.00
r2 0.00 0.29 0.64 0.00
r3 0.00 0.43 0.71 1.00
r4 0.00 0.14 0.07 0.00
z x1 x2 x3
f0 1.00 280.00 0.00 0.00
r1 0.00 0.00 0.00 0.00
r2 0.00 -1.00 0.00 0.00
r3 0.00 -1.00 0.00 1.00
r4 0.00 2.00 1.00 0.00
z x1 x2 x3
f0 1.00 280.00 0.00 0.00
r1 0.00 0.00 0.00 0.00
r2 0.00 -1.00 0.00 0.00
r3 0.00 -1.00 0.00 1.00
r4 0.00 2.00 1.00 0.00
z x1 x2 x3
f0 1.00 280.00 0.00 0.00
r1 0.00 0.00 0.00 0.00
r2 0.00 -1.00 0.00 0.00
r3 0.00 -1.00 0.00 1.00
r4 0.00 2.00 1.00 0.00
Ejercicio 14
frecen paredes de 3 diferentes grosores que son de 10 cm, 15 cm y 20 cm, se dispone de 3 sucursales para su distribución en la ci
ursal A se necesita tener un mínimo de 360 unidades; en la sucursal B se necesita 660 unidades y, en la sucursal C se necesita dia
a cada fabrica teniendo para la pared de 10 cm un tiempo de fabricación y envío de las vigas de media hora para la sucursal A, 1
m se tiene 1 horas para la sucursal A, 1 hora y media para la sucursal B y 2 horas y media para la sucursal C. Finalmente, la pared
y 3 horas y media para la sucursal C. Cada sucursal debe de disponer de la cantidad minima de vigas para empezar su jornada de
10 cm es de $200, $300 por la pared de 15 cm y $120 por la pared de 20 cm. Hallar el numero de paredes de los diferentes groso
Restricciones Función Objetivo

1.0x3 <= 265 z= 200x1+ 300x2+
1.5x3 >= 360 A
3.0x3 >= 660 B Máximizar
3.5x3 >= 850 C
Solver
265
360 A
660 B
850 C
Método de la M
= 265 Función Objetivo

+R1 = 360 z= 200x1+ 300x2+
+R2 = 660
+R3 = 850
R1 R2 R3 S1 S2 S3 S4
1000 1000 1000 0 0 0 0
0 0 0 1 0 0 0
1 0 0 0 -1 0 0
0 1 0 0 0 -1 0
0 0 1 0 0 0 -1
R1 R2 R3 S1 S2 S3 S4
0 0 0 0 1000 1000 1000
0 0 0 1 0 0 0
1 0 0 0 -1 0 0
0 1 0 0 0 -1 0
0 0 1 0 0 0 -1
R1 R2 R3 S1 S2 S3 S4
0 2706.67 0 0 1000 -1706.67 1000
0 -0.33 0 1 0 0.33 0
1 -0.5 0 0 -1 0.5 0
0 0.33 0 0 0 -0.33 0
0 -1.17 1 0 0 1.17 -1
R1 R2 R3 S1 S2 S3 S4
0 2706.67 0 0 1000 -1706.67 1000
0 -0.33 0 1 0 0.33 0
1 -0.5 0 0 -1 0.5 0
0 0.33 0 0 0 -0.33 0
0 -1.17 1 0 0 1.17 -1
R1 R2 R3 S1 S2 S3 S4
3413.33 1000 0 0 -2413.33 0 1000
-0.67 0 0 1 0.67 0 0
2 -1 0 0 -2 1 0
0.67 0 0 0 -0.67 0 0
-2.33 0.00 1.00 0.00 2.33 0 -1.00
R1 R2 R3 S1 S2 S3 S4
3413.33 1000 0 0 -2413.33 0 1000
-0.67 0 0 1 0.67 0 0
2 -1 0 0 -2 1 0
0.67 0 0 0 -0.67 0 0
-2.33 0.00 1.00 0.00 2.33 0 -1.00
R1 R2 R3 S1 S2 S3 S4
1000.00 1000.00 1034.29 0.00 0.00 0.00 -34.29
0.00 0.00 -0.29 1.00 0.00 0.00 0.29
0.00 -1.00 0.86 0.00 0.00 1.00 -0.86
0.00 0.00 0.29 0.00 0.00 0.00 -0.29
-1.00 0.00 0.43 0.00 1.00 0.00 -0.43
R1 R2 R3 S1 S2 S3 S4
1000.00 1000.00 1034.29 0.00 0.00 0.00 -34.29
0.00 0.00 -0.29 1.00 0.00 0.00 0.29
0.00 -1.00 0.86 0.00 0.00 1.00 -0.86
0.00 0.00 0.29 0.00 0.00 0.00 -0.29
-1.00 0.00 0.43 0.00 1.00 0.00 -0.43
R1 R2 R3 S1 S2 S3 S4
-2000.00 1000.00 2320.00 0.00 3000.00 0.00 -1320.00
4.00 0.00 -2.00 1.00 -4.00 0.00 2.00
9.00 -1.00 -3.00 0.00 -9.00 1.00 3.00
10.00 0.00 -4.00 0.00 -10.00 0.00 4.00
-14.00 0.00 6.00 0.00 14.00 0.00 -6.00
R1 R2 R3 S1 S2 S3 S4
-2000.00 1000.00 2320.00 0.00 3000.00 0.00 -1320.00
4.00 0.00 -2.00 1.00 -4.00 0.00 2.00
9.00 -1.00 -3.00 0.00 -9.00 1.00 3.00
10.00 0.00 -4.00 0.00 -10.00 0.00 4.00
-14.00 0.00 6.00 0.00 14.00 0.00 -6.00
R1 R2 R3 S1 S2 S3 S4
0.00 1000.00 1320.00 500.00 1000.00 0.00 -320.00
1.00 0.00 -0.50 0.25 -1.00 0.00 0.50
0.00 -1.00 1.50 -2.25 0.00 1.00 -1.50
0.00 0.00 1.00 -2.50 0.00 0.00 -1.00
0.00 0.00 -1.00 3.50 0.00 0.00 1.00
R1 R2 R3 S1 S2 S3 S4
0.00 1000.00 1320.00 500.00 1000.00 0.00 -320.00
1.00 0.00 -0.50 0.25 -1.00 0.00 0.50
0.00 -1.00 1.50 -2.25 0.00 1.00 -1.50
0.00 0.00 1.00 -2.50 0.00 0.00 -1.00
0.00 0.00 -1.00 3.50 0.00 0.00 1.00
R1 R2 R3 S1 S2 S3 S4
640.00 1000.00 1000.00 660.00 360.00 0.00 0.00
2.00 0.00 -1.00 0.50 -2.00 0.00 1.00
3.00 -1.00 0.00 -1.50 -3.00 1.00 0.00
2.00 0.00 0.00 -2.00 -2.00 0.00 0.00
-2.00 0.00 0.00 3.00 2.00 0.00 0.00
Método de las dos fases
= 265
+R1 = 360
+R2 = 660
+R3 = 850
R1 R2 R3 S1 S2 S3 S4
-1 -1 -1 0 0 0 0
0 0 0 1 0 0 0
1 0 0 0 -1 0 0
0 1 0 0 0 -1 0
0 0 1 0 0 0 -1
R1 R2 R3 S1 S2 S3 S4
0 0 0 0 -1 -1 -1
0 0 0 1 0 0 0
1 0 0 0 -1 0 0
0 1 0 0 0 -1 0
0 0 1 0 0 0 -1
R1 R2 R3 S1 S2 S3 S4
0 0 0 0 -1 -1 -1
0 0 0 1 0 0 0
1 0 0 0 -1 0 0
0 1 0 0 0 -1 0
0 0 1 0 0 0 -1
R1 R2 R3 S1 S2 S3 S4
0 -2.67 0 0 -1 1.67 -1
0 -0.33 0 1 0 0.33 0
1 -0.5 0 0 -1 0.5 0
0 0.33 0 0 0 -0.33 0
0 -1.17 1 0 0 1.17 -1
R1 R2 R3 S1 S2 S3 S4
0.00 -2.67 0.00 0.00 -1.00 1.67 -1.00
0.00 -0.33 0.00 1.00 0.00 0.33 0.00
1.00 -0.50 0.00 0.00 -1.00 0.50 0.00
0.00 0.33 0.00 0.00 0.00 -0.33 0.00
0.00 -1.17 1.00 0.00 0.00 1.17 -1.00
R1 R2 R3 S1 S2 S3 S4
-3.33 -1.00 0.00 0.00 2.33 0.00 -1.00
-0.67 0.00 0.00 1.00 0.67 0.00 0.00
2.00 -1.00 0.00 0.00 -2.00 1.00 0.00
0.67 0.00 0.00 0.00 -0.67 0.00 0.00
-2.33 0.00 1.00 0.00 2.33 0.00 -1.00
R1 R2 R3 S1 S2 S3 S4
-3.33 -1.00 0.00 0.00 2.33 0.00 -1.00
-0.67 0.00 0.00 1.00 0.67 0.00 0.00
2.00 -1.00 0.00 0.00 -2.00 1.00 0.00
0.67 0.00 0.00 0.00 -0.67 0.00 0.00
-2.33 0.00 1.00 0.00 2.33 0.00 -1.00
R1 R2 R3 S1 S2 S3 S4
-1.00 -1.00 -1.00 0.00 0.00 0.00 0.00
0.00 0.00 -0.29 1.00 0.00 0.00 0.29
0.00 -1.00 0.86 0.00 0.00 1.00 -0.86
0.00 0.00 0.29 0.00 0.00 0.00 -0.29
-1.00 0.00 0.43 0.00 1.00 0.00 -0.43
S1 S2 S3 S4 =
0.00 0.00 0.00 0.00 0.00
1.00 0.00 0.00 0.29 22.14
0.00 0.00 1.00 -0.86 68.57
0.00 0.00 0.00 -0.29 242.86
0.00 1.00 0.00 -0.43 4.29
S1 S2 S3 S4 =
0.00 0.00 0.00 -34.29 29142.86
1.00 0.00 0.00 0.29 22.14 77.5
0.00 0.00 1.00 -0.86 68.57 106.7
0.00 0.00 0.00 -0.29 242.86 340
0.00 1.00 0.00 -0.43 4.29 60
S1 S2 S3 S4 =
0.00 3000.00 0.00 -1320.00 42000.00
1.00 -4.00 0.00 2.00 5.00
0.00 -9.00 1.00 3.00 30.00
0.00 -10.00 0.00 4.00 200.00
0.00 14.00 0.00 -6.00 60.00
S1 S2 S3 S4 =
0.00 3000.00 0.00 -1320.00 42000.00
1.00 -4.00 0.00 2.00 5.00 2.5
0.00 -9.00 1.00 3.00 30.00 10
0.00 -10.00 0.00 4.00 200.00 50
0.00 14.00 0.00 -6.00 60.00 -10
S1 S2 S3 S4 =
660.00 360.00 0.00 0.00 45300.00 Solución
0.50 -2.00 0.00 1.00 2.50 z=
-1.50 -3.00 1.00 0.00 22.50 x1=
-2.00 -2.00 0.00 0.00 190.00 x2=
3.00 2.00 0.00 0.00 75.00 x3=
INICIO
ursales para su distribución en la ciudad de Lago REGRESAR
s y, en la sucursal C se necesita diariamente 850
de media hora para la sucursal A, 1 horas para la
la sucursal C. Finalmente, la pared de 20 cm se
e vigas para empezar su jornada de trabajo. Para
de paredes de los diferentes grosores para obtener
bjetivo
120x3
zar
Función Objetivo
120x3 -MR1 -MR2 -MR3
=
0
265
360
660
850
=
-1870000
265 265
360 240
660 220
850 242.86
=
-83600
45
30
220
80
=
-83600
45 135
30 60
220 -660
80 68.57
=
18800
25
60
240.00
10.00
=
18800
25 37.5
60 -30
240.00 -360
10.00 4.29
=
29142.86
22.14
68.57
242.86
4.29
=
29142.86
22.14 77.5
68.57 106.67
242.86 340
4.29 60
=
42000.00
5.00
30.00
200.00
60.00
=
42000.00
5.00 1.25
30.00 3.33
200.00 20
60.00 -4.29
=
44500.00
1.25
18.75
187.50
77.50
=
44500.00
1.25 2.5
18.75 -12.5
187.50 -187.5
77.50 77.5
=
45300.00 Solución
2.50 z= $45,300.00
22.50 x1= 0
190.00 x2= 75
75.00 x3= 190
=
0
265
360
660
850
=
1870
265
360
660
850
=
1870
265 265
360 240
660 220
850 242.86
=
110
45
30
220
80
=
110.00
45.00 135.0
30.00 60.0
220.00 -660.0
80.00 68.6
=
10.00
25.00
60.00
240.00
10.00
=
10.00
25.00 37.5
60.00 -30.0
240.00 -360.0
10.00 4.3
=
0.00 Solución
22.14 r= $0.00
68.57 x1= 0
242.86 x2= 0
4.29 x3= 242.86
Solución
$45,300.00
0
75
190

OP - Grupo 5 C

Cargado por

Información del documento

Título original

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

OP - Grupo 5 C

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERÍA Y CIENCIAS APLICADAS

CARRERA DE INGENIERÍA CIVIL

Método de la M Dos Fases Autor

Arena Agua Cemento Ripio Utilidad

x1 = Rubro 1 r1 15x1+8x2+15x3 <= 800 15x1+8x2+15x3+S1 = 800

Comprobación con solver

Arena Agua Cemento Ripio Utilidad

x1 = Rubro 1 r1 15x1+8x2+15x3 <= 800 15x1+8x2+15x3+S1 = 800

Eliminación de los coeficientes R en r

Comprobación con solver

x1 = Encofrado de madera r1 1x1+1x2+1x3 <= 200

encofrados de madera, de aluminio y de metal, además dispone de 3 sucursales para su

Restricciones Función objetivo

1x1+1x2+1x3+S1 = 200 z = 60x1+100x2+150x3-M*R1-M*R2-M*R3

Comprobación con solver

0.00 0.00 200.00

x1 = Encofrado de madera r1 1x1+1x2+1x3 <= 200

Eliminación de los coeficientes R en r

encofrados de madera, de aluminio y de metal, además dispone de 3 sucursales para su

Restricciones Función objetivo

1x1+1x2+1x3+S1 = 200 z = 60x1+100x2+150x3

Comprobación con solver

0.00 0.00 200.00

COMPROBACION USANDO "SOLVER"

os de construccion entre ellos el solicitado ofrece 3 distintos tipos INICIO

COMPROBACION USANDO "SOLVER"

bros de construccion entre ellos el solicitado ofrece 3 distintos tipos

ndimiento de 0.53 h/m2 (1.88 m2/h) (15 m2/dia) INICIO

fo → Z = 96 x1 + 120 x2 + 160 x3 +MR1

COMPROBACION USANDO "SOLVER"

e requiere saber el numero de volquetas para el transporte de material de

COMPROBACION USANDO "SOLVER"

se requiere saber el numero de volquetas para el transporte de material de

La fábrica"BLOCK" se dedica a realizar 3 tipos de bordillos prefabricados. Debido a la capacidad de la fábrica,

Eliminar los coeficientes R

La empresa "ConstruMetal" se desarrolla en el campo de perfiles metálicos laminados en frío, principalmente en

Sol / Col Pivot

Sol / Col Pivot

La empresa "ConstruMetal" se desarrolla en el campo de perfiles metálicos laminados en frío, principalmente en

Eliminar los coeficientes R

Hormigón Tipo I Hormigón Tipo II

Hormigón Tipo III Disponibilidad

Hormigón Tipo I Hormigón Tipo II

Eliminación de los coeficientes de R1 y R2

Hormigón Tipo II Hormigón Tipo III Disponibilidad

CIÓN MÉTODO DE LAS DOS FASES

Solución por Solver

LaminadoTipo I Laminado Tipo II

Laminado Tipo II Laminado Tipo III Tiempo de trabajo Restricciones

LaminadoTipo I Laminado Tipo II

Laminado Tipo II Laminado Tipo III Tiempo de trabajo

CIÓN MÉTODO DE LAS DOS FASES

Solución por Solver

tipo producción (m2) Revisión (m2) Días

300 100 400

CONCLUSION: POR LOS VALORES CALCULADOS SE PUEDE APRECIAR QUE LA EMPR

Semanas Días laborables al

CIAR QUE LA EMPRESA DEBERA PRODUCIR UNA

N GANANCIAS DE 2300 MENSUALES

tipo producción (m2) Revisión (m2)

300 100 400

CONCLUSION: POR LOS VALORES CALCULADOS SE PUEDE APRECIAR QUE LA EMPR

1x1+1x2+1x3+S1 = 200 z = 60x1+100x2+150x3-MR1-MR2-M*R3