Академический Документы
Профессиональный Документы
Культура Документы
puedes enviarlos a
klasesdematematicasymas@gmail.com
Preparado por: Oscar Restrepo
Como la función objetivo se debe maximizar no se multiplica por (-1). Además como las
restricciones son menor o igual entonces nos quedan de la misma forma. Ya podemos
desarrollar el tablero simplex
m
z X1 X2 S1 S2 bi
o
Z 1 -0,5 -0,4 0 0 0
.c
S1 0 2 1 1 0 120
as
S2 0 2 3 0 1 240
z X1 X2 S1 ym S2 bi
as
Z 1 0 -3/20 1/4 0 30
ic
X1 0 1 1/2 1/2 0 60
at
S2 0 0 2 -1 1 120
em
z X1 X2 S1 S2 bi
at
Z 1 0 0 7/40 3/40 39
m
X1 0 1 0 3/4 -1/4 30
de
X2 0 0 1 -1/2 1/2 60
es
as
2. Una Fábrica de automóviles, produce dos tipos de auto por pedido, lujo y corriente,
w
usando hierro, acero de alta calidad y plástico de alta resistencia, en unidades cuadradas
w
con el mismo espesor, a saber para el auto de lujo se necesitan 1000 unidades cuadradas
de hierro, 400 de acero y 1500 de plástico, para un automóvil corriente se requieren 1000
unidades de hierro, 1600 de Acero y 2000 de plástico. Los automóviles de lujo producen
por su venta una ganancia de $12000, los tipo corriente $9000. En la actualidad, la
empresa dispone de 200000 unidades de hierro, 128000 de Acero y 220000 de Plástico.
Han recibido pedidos para dos tipos de autos, y les gustaría producir la cantidad de
automóviles de cada tipo que maximicen la utilidad. ¿Cuántos automóviles de cada tipo se
deben producir?
Asumimos que
X1 es el número de autos de tipo de lujo
X2 es el número de autos de tipo corriente
www.klasesdematematicasymas.com
Preparado por: Oscar Restrepo
Modelo estándar
z X1 X2 S1 S2 S3 bi
m
Z 1 -12000 -9000 0 0 0 0
o
S1 0 1000 1000 1 0 0 200000
.c
S2 0 400 1600 0 1 0 128000
as
S3 0 1500 2000 0 0 1 220000
ym
as
z X1 X2 S1 S2 S3 bi
ic
Z 1 0 7000 0 0 8 1760000
at
3. Una fábrica de muebles construye mesas y sillas, en diversos estilos. Cada mesa,
w
tiempo a la semana en la actualidad para estos productos están dados por 2X1 + X2 ≤ 30 y
w
Modelo estándar
Z – 4X1 – 3X2 + 0S1 + 0S2 = 0
2X1 + X2 + S1 = 30
X1 + 2X2 + S2 = 24
www.klasesdematematicasymas.com
Preparado por: Oscar Restrepo
z X1 X2 S1 S2 bi
Z 1 -4 -3 0 0 0
S1 0 2 1 1 0 30
S2 0 1 2 0 1 24
z X1 X2 S1 S2 bi
Z 1 0 -1 2 0 60
X1 0 1 ½ ½ 0 15
S2 0 0 3/2 -1/2 1 9
z X1 X2 S1 S2 bi
Z 1 0 0 5/3 2/3 66
X1 0 1 0 2/3 -1/3 12
X2 0 0 1 -1/3 2/3 6
m o
X1 = 12, X2= 6, S1 = 0, S2 = 0, Z = 66
.c
as
Si las restricciones cambian a 35 y 30, el modelo queda
Función Objetivo: Maximizar utilidades Z = 4X1 + 3X2
Sujeto a ym
as
2X1 + X2 ≤ 35
ic
X1 + 2X2 ≤ 30
at
X1, X2 ≥0
em
⁄ ⁄
de
( )
⁄ ⁄
es
las
.k
⁄ ⁄ ⁄
w
( ) ( )( ) ( )
w
⁄ ⁄ ⁄
w
4. Una cadena de tres almacenes en el país, los cuales usan pocillos porcelanizados. Se ha
invitado a tres proveedores para compartir por la concesión de surtir estos productos. Sus
propuestas son:
www.klasesdematematicasymas.com
Preparado por: Oscar Restrepo
De No 1 No 2 No 3
A $80 $10 $30
B $50 $20 $50
C $20 $40 $20
Las necesidades de pocillos para los restaurantes son de 30000, 60000 y 15000
respectivamente. ¿Cuántos pocillos deben comprarse de cada proveedor para cada
restaurante?
m
DEMANDA 30000 60000 15000 135000 240000
o
.c
En este ejercicio cada proveedor tiene un precio de compra.
as
Por tanto el modelo es el siguiente
ym
Si la variable Xij es lo que sale del proveedor i (A,B,C) a los restaurantes j (1,2,3)
Minimizar
as
Z= 90(X11+X12+ X13 ) + 100 (X21+X22+ X23 ) + 110(X31+X32+ X33 ) + (80X11+10X12+ 30X13 ) +
ic
Sujeto a
Oferta
at
Demanda
X11+X21+ X31 ≥ 30000
as
Minimizar
Z= (1000X11+1500X12+ 600X13 + 600X14) +
(1300X21+1600X22+ 800X23 + 1200X24) + (800X31+1400X32+ 201X33 + 201X34)
Sujeto a
Oferta
www.klasesdematematicasymas.com
Preparado por: Oscar Restrepo
Demanda
X11+X21+ X31 ≥ 12
X12+X22+ X32 ≥ 12
X13+X23+ X33 ≥ 12
X14+X24+ X34 ≥ 12
Con Xij≥0, para i=1,2,3 j=1,2,3,4
mo
.c
as
ym
as
Es decir,
ic
X11= 11, X12= 0, X13= 0, X14 =0, X21=1, X22=4, X23=12, X24= 0 X31=0, X32= 0, X33=0, X34=11
at
Z = 31111
em
desea que los operarios trabajen en las tres máquinas, minimizando el tiempo total de
m
trabajo. Cada operario debe ser asignado a una máquina y cada máquina debe ser
de
acerca del número de horas que pueden trabajar los operarios en una de las máquinas
as
Horas Máquina
l
.k
Operario A B C
w
1 10 5 8
w
2 14 6 8
w
3 12 4 10
A B C
1 5 0 3
2 8 0 2
3 8 0 6
Qi 5 0 2
www.klasesdematematicasymas.com
Preparado por: Oscar Restrepo
A B C
1 0 0 1
2 3 0 0
3 3 0 4
A B C
1 0 0 0
2 4 1 0
3 3 0 3
Costo: Z = 10 + 8 + 4 = 22
m
7. Una agencia de publicidad trata cuál de entre 4 ejecutivos de contabilidad Jaime, Lucía,
o
Javier, Sonia debe asignarse a cada uno de los clientes mayores. Use el método
.c
conveniente para encontrar la solución óptima, a continuación se presentan los costos
as
estimados de la asignación de cada ejecutivo
ym
Jaime Lucía Javier Sonia
as
A 15 19 20 18
ic
B 14 15 17 14
at
C 11 15 15 14
em
D 21 24 26 24
at
A 15 19 20 18 15
as
B 14 15 17 14 14
C 11 15 15 14 11
l
.k
D 21 24 26 24 21
w
w
w
www.klasesdematematicasymas.com
Preparado por: Oscar Restrepo
m
C 11 15 15 14
o
D 21 24 26 24
.c
as
La asignación queda
ym
as
A: Jaime, B: Sonia, C: Javier, D: Lucía.
Costo: Z = 15 + 14 + 15 + 24 = 68
ic
at
estas ofertas se han hecho en el entendimiento de que ninguno de los cuatro clientes
m
A 16 15 25 19
.k
B 19 17 24 15
w
C 15 15 18 10
w
w
D 19 0 15 17
www.klasesdematematicasymas.com
Preparado por: Oscar Restrepo
m
C 3 0 4 6
o
D 0 16 4 0
.c
as
Julia Teodoro Walter Sandra
A 5 3 0
ym0
as
B 1 0 0 3
C 3 0 4 6
ic
at
D 0 16 4 0
em
B 19 17 24 15
as
C 15 15 18 10
l
.k
D 19 0 15 17
w
w
Z =19 + 15 + 24 + 19 = 77
w
Minimizar
Z= (70X11+60X12+ 60X13 + 60X14) + (50X21+80X22+ 60X23 + 70X24) + (80X31+50X32+ 80X33 + 60X34)
www.klasesdematematicasymas.com
Preparado por: Oscar Restrepo
Sujeto a
Oferta
X11+X12+ X13 + X14≤ 80
X21+X22+ X23 + X24≤ 100
X31+X32+ X33 + X34≤ 50
Demanda
X11+X21+ X31 ≥ 50
X12+X22+ X32 ≥ 40
X13+X23+ X33 ≥ 60
X14+X24+ X34 ≥ 40
Con Xij≥0, para i=1,2,3 j=1,2,3,4
o m
.c
as
ym
as
ic
at
em
Es decir,
X11= 50, X12= 0, X13= 0, X14 =0, X21=0, X22=40, X23=10, X24= 40 X31=0, X32= 0, X33=0, X34=0
at
Z = 14100
m
de
10. Una fábrica produce dos modelos de un producto, cada modelo se ensambla con dos tipos
es
unidades debe fabricar de cada uno para maximizar sus beneficios y cuál sería su problema
w
Dual.
w
X1 es el número de modelo 1
X2 es el número de modelo 2
Sujeto a
Modelo estándar
www.klasesdematematicasymas.com
Preparado por: Oscar Restrepo
Z X1 X2 S1 S2 bi
Z 1 -5500 -5000 0 0 0
S1 0 20 25 1 0 1675
S2 0 45 70 0 1 4250
Z X1 X2 S1 S2 bi
Z 1 0 1875 275 0 460625
X1 0 1 5/4 1/20 0 335/4
S2 0 0 55/4 -9/4 1 1925/4
El tablero es óptimo.
m
X1 = 335/4, X2= 0, S1 = 0, S2 = 1925/4, Z = 460625
o
.c
as
ym
as
ic
at
em
at
m
de
es
las
.k
w
w
w
www.klasesdematematicasymas.com