Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Taller #2 - Programación Lineal PDF

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 11

TALLER # 2 INVESTIGACIÓN DE 

OPERACIONES 
 

Programación Lineal / Métodos: SIMPLEX, Solver, TORA o AMPL 

DANNY ALBERTO BARAJAS MOYA 


18/09/2020 
Ingeniería de Sistemas 
 
 
 

 
INFORMACIÓN

Cantidad
Máquinas P1 P2 Unidades Menos
Máxima
M1 1 und 1 und 200 und 5 und
M2 1 und 1 und 250 und 5 und
Utilidad $ 10 $15

PLANTEAMIENTO

K1 Número de unidades de P1 a producir en M1


K2 Número de unidades de P1 a producir en M2
K3 Número de unidades de P2 a producir en M1
K4 Número de unidades de P2 a producir en M2

DEFINICIÓN DE LA FUNCIÓN OBJETIVO Y RESTRICCIONES


Maximizar:
MAX Z=10K1+10K2+15K3+15K4
Sujeto a: K1+K3<=200
K2+K4<=250
(K1+K3)-(K2+K4)<=5
(K2+K4)-(K1+K3)<=5
K1,K2,K3,K4>0

DATOS DE SOLVER
K1 K2 K3 K4 F. Objetivo
0 0 200 205 6075
10 10 15 15

RESTRICCIONES
K1 K2 K3 K4 Lado Izquierdo Lado derecho
1 1 200 200
1 1 205 250
1 -1 1 -1 -5 5
-1 1 -1 1 5 5

Respuesta: Se deben fabricar 200 unidades del producto 2 en la máquina M1 y 205 unidades de
Producto 2 en la máquina M2 para obtener un beneficio máximo de $6075.
}
INFORMACIÓN

X1 X2 X3 Max tiempo Costo Adicional


MANO DE OBRA 2h 1h 2h 80h $ 15
TIEMPO MAQUINA 1h 1h 2h 65h $ 10
UTILIDAD $2 $5 $3

PLANTEAMIENTO

X1 Número de unidades de Producto 1 para producción


X2 Número de unidades de Producto 2 para producción
X3 Número de unidades de Producto 3 para producción

FUNCIÓN OBJETIVO Y RESTRICCIONES

MAX Z=2x1+5x2+3x3

Sujeto a: 2X1+X2+2X3<=65
X1+X2+2X3<=65
2X1+X2+2X3<=15
X1+X2+2X3<=10
X1,X2,X3>0

DATOS SOLVER
X1 X2 X3 F.Objetivo
0 65 0 325
2 5 3

RESTRICCIONES
X1 X2 X3 Lado Izq Lado Derecho
2 1 2 65 80
1 1 2 65 65
2 1 2 65 15
1 1 2 65 10

Rta: Se deben producir 65 unidades del Producto 2 para obtener un beneficio máximo de
$325.
INFORMACIÓN

CANTIDAD DE UNIDADES DE MATERIA PRIMA POR HERRAMIENTA


Materia Prima T1 T2 T3 Cant. Diaria
M1 3UND 5UND 6UND 1000UND
M2 5UND 3UND 4UND 1200UND
DEMANDA 500UND 500UND 500UND

PLANTEAMIENTO

X1 Número de unidades de herramienta T1 a producir


X2 Número de unidades de herramienta T2 a producir
X3 Número de unidades de herramienta T3 a producir

FUNCIÓN OBJETIVO Y RESTRICCIONES

MAX Z=X1+X2+X3
Sujeto a: 3X1+5X2+6X3<=1000
5X1+3X2+4X3<=1200
X1+X2+X3<=500
X1,X2,X3>0

DATOS SOLVER

X1 X2 X3 F.Objetivo
187,5 87,5 0 275
1 1 1

RESTRICCIONES
X1 X2 X3 Lado Izq Lado Derecho
3 5 6 1000 1000
5 3 4 1200 1200
1 1 1 275 500

Rta: No se puede satisfacer la demanda del departamento de manufactura y la cantidad


máxima a producir de la herramienta T1 es de 187 unidades y la herramienta T2 es de 87
unidades, para producir una cantidad máxima de 275 herramientas.
INFORMACIÓN

A B C Disponibilidad diaria
Materia prima 2lb 4lb 3lb 240lb
Beneficios $ 20 $ 50 $ 35

PLANTEAMIENTO

X1 Numero de unidades del producto A


X2 Numero de unidades del producto B
X3 Numero de unidades del producto C

FUNCIÓN OBJETIVO Y RESTRICCIONES


MAX Z=20X1+50X2+35X3
Sujeto a: 2X1+4X2+3X3<=240
X1+X2+X3<=75
X1>=0,5
X2+X3<=0,5
X1,X2,X3>0

DATOS SOLVER
X1 X2 X3 F.Objetivo
74,5 0,5 0 1515
20 50 35

RESTRICCIONES
X1 X2 X3 Lado Izq Lado Derecho
2 4 3 151 240
1 1 1 75 75
1 0 0 74,5 0,5
0 1 1 0,5 0,5

Respuesta: Se debe fabricar 74 unidades del producto A y 1 unidad del producto B


que seria la mezcla optima para obtener el máximo beneficio de $1515.
INFORMACIÓN

Minutos por Unidad


Estación de Trabajo DiGi-1(min) DiGi-2(min) Mant. Diario Minutos Max Disponibles
1 6 4 10% 480
2 5 4 14% 480
3 4 6 12% 480
15 14

PLANTEAMIENTO

X1 Número de tiempo útil en minutos a disminuir en la estación 1


X2 Número de tiempo útil en minutos a disminuir en la estación 2
X3 Número de tiempo útil en minutos a disminuir en la estación 3
FUNCIÓN OBJETIVO Y RESTRICCIONES

MAX Z=432X1+412,8X2+422,4X3

Sujeto a: 6X1+5X2+4X3<=15
4X1+4X2+6X3<=14
X1,X2,X3>0

DATOS SOLVER
X1 X2 X3 F.Objetivo
0 2,4285714 0,7142857 1304,228571
432 412,8 422,4

RESTRICCIONES
X1 X2 X3 Lado Izq Lado Derecho
6 5 4 15 15
4 4 6 14 14

Respuesta: Se debe maximizar el tiempo útil en 2,4 min para la estación 1 y 0.7 min para la
estación 3 para obtener una maximización optima de tiempo util de 1304 min.

También podría gustarte