Académique Documents
Professionnel Documents
Culture Documents
Mtodos Cuantitativos I
Docente : Ing. Eco. Rodolfo Rojas Gallo
3.1.
3.2.
3.3.
3.4.
3.5.
Concepto
Programa Lineal
Formulacin del programa lineal
Ejemplos de formulacin de P.L
Ejercicios.
ENUNCIADO
PROGRAMA LINEAL
P2
RESOLVER
M. GRAFICO
M. ALGEBRAICO
SIMPLEX
EXCEL
SOFTWAREs
Sean :
X = Unidades ha producir del artculo A
Y = Unidades ha producir del artculo B
Px = 14, Py = 27
Nos piden MAXIMIZACIN de INGRESOS
La fabricacin pasa por tres procesos con
sus respectivos tiempos y
disponibilidadesmelaboremos la siguiente
tabla AUXILIAR
PROCESO
1
PROCESO
2
PROCESO 3 PRECIOS
ARTICULOS A
(X)
14
ARIICULOS B (Y)
27
3600
2900
DISPONIBILIDAD 4000
I ) F.O :
MAX(I) = 14X + 27Y
II) S.a : 3X + 6Y <= 4000 ( Proceso 1)
2X + 4Y <= 3600 ( Proceso 2)
X + 2Y < = 2900 ( Proceso 3)
Solucion :
Sean :
X = cantidad de bicicletas de paseo ha producir
Y = Cantidad de bicicletas de montaa ha
producir
Px = 20000 , Py = 15000
Para el proceso productivo utilizan acero ( 80Kgs)
y aluminio (120Kgs)
En una tabla podemos resumir el requerimiento
unitario para cada tipo de bicicleta segn el
material
MATERIALE
S
ACERO
ALUMINIO
De paseo (X)
1Kg
De Montaa
(Y)
2Kg
2Kg
RECURSOS
DE M.P
80Kgs
120Kgs
3Kg
PRECIOS
20000
15000
I ) F.O :
MAX(I) = 20000X + 15000Y
II) S.a : X + 2Y <= 80 ( Por el Acero)
3X + 2Y <= 120 (Por el Aluminio)
Sean :
X = Tns. que transpotar el camin de mercanca
A
Y = Tns que trasnportar el camin de l
mercanca B
Gx = ganancia por TN de A
Gy = Ganancia por TN. De B
El camin tiene una capacidad mxima de 9 TN
Debe transportar por lo menos 4 TN de A
Respecto a B , por lo menos debe ser la mitad de
A
I ) F.O :
MAX(G) = 30000X +
20000Y
II) S.a : X + Y <= 9 ( Por la capacidad mxima)
X >= 4
X 2 Y =< 0
Sean:
X = Cant. de Autobuses de 40, pequeos
Y = Cant. de Autobuses de 50, grandes
MIN (CT), es el objetivo
Px= 5000
Py= 6000
MIN(CT) = 5000X + 6000Y
La capacidad de los de tipo X, 40
La capacidad de los de tipo Y, 50
La cantidad total de estudiantes es 500
Por lo tanto:
40X + 50Y = 500 (Todos los alumnos iran)
Se dispone de 11 conductores:
X + Y <= 11
Se dispone de 10 buses de tipo X
X <= 10
Se dispone de 8 buses de tipo Y
Y <= 8
I ) F.O :
MIN(CT) = 5000X + 6000Y
Sean:
X = Dinero invertido en acciones de tipo A
Y = Dinero invertido en acciones de tipo B
MAX(i); es el objetivo
renx = 0.10
reny = 0.08
MAX(i) = 0.10X + 0.08Y
Disponemos de 210.000 euros para invertir
en bolsa
X + Y = 210000
I ) F.O :
MAX(i) = 0.10X + 0.08Y
II) S.a :
A)
Y => 60000 (Din. a invert. en acc. Tipo B)
X 2Y < 0 (Inv. Tipo A < doble inv. Tipo B)
Sean:
X = Nmero de tartas Vienesa
Y = Numero de tartas Real
MAX(I); es el objetivo
Benx = 250 Ptas.
Beny = 400 Ptas.
MAX(I) = 250X + 400Y
En una tabla podemos resumir el requerimiento
unitario para cada tipo de tarta:
INGREDIENTE
S
BISCOCHO
TARTA VIENESA
(x)
1Kg
TARTA REAL
(Y)
1Kg
KG POR CADA
INGREDIENTE
150 Kg
RELLENO
BENEFICIO
0.25 Kg
250
0.50Kg
50 Kg
400
I ) F.O :
MAX(I) = 250X + 400Y
II) S.a :
Sean:
X = Das trabajados en mina A
Y = Das trabajados en mina B
MIN(CT); es el objetivo
Cosx = 2000 euros
Cosy = 2000 euros
MIN(CT) = 2000X + 2000Y
Resumimos en una tabla las toneladas de
hierro de diferentes calidades producidas en
cada mina:
CALIDAD
ALTA
CALIDAD
MEDIANA
CALIDAD
BAJA
CALIDAD
COSTO
DIARIO
MINA A (X)
1 Tm
3 Tm
5 Tm
2000
MINA B (Y)
2 Tm
2 Tm
2 Tm
2000
CANT. MIN.
REQUERIDA
80 Tm
160 Tm
200 Tm
I ) F.O :
MIN(CT) = 2000X + 2000Y
II) S.a :
cal.)
5X + 2Y => 200 (Por el hierro alta calidad)
Sean:
X = Numero de electricistas
Y = Numero de mecnicos
MAX(I); es el objetivo
Benx = 250 euros
Beny = 200 euros
MAX(I) = 250X + 200Y
Es necesario que haya mayor o igual nmero de
mecnicos que de electricistas
X Y =< 0
I ) F.O :
MAX(I) = 250X + 200Y
II) S.a :
Sean:
X = Numero de plazas T (Turista)
Y = Numero de plazas P (Primera)
MAX(I); es el objetivo
Ganx = 30 euros
Gany = 40 euros
MAX(I) = 30X + 40Y
Hay 5000 plazas, a lo sumo, para los dos tipos:
X + Y =< 5000
I ) F.O :
MAX(I) =30X + 40Y
II) S.a :