Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TEMA:
SOLUCION MODELOS MATEMÁTICOS DE PROGRAMACIÓN
LINEAL
CURSO:
INVESTIGACIÓN OPERATIVA I
ESTUDIANTE:
CRIBILLERO LÓPEZ, Dayana Nicol
DOCENTE:
ING. CHÁVEZ MILLA, Humberto Ángel
CICLO:
VI
GRUPO:
A
CHIMBOTE – PERÚ
2018
Construcción 6 12 120
Pintado 8 4 64
SOLUCION:
FORMULACIÓN DEL MODELO:
E1 E2 Utilidad
6h 8h 200$
X1
12h 4h 240$
X2
120h 64h
DEFINICION DE VARIABLES:
* 𝒙𝟏 =cantidad a producirse del mueble modelo Virginia *E1=Construcción
* 𝒙𝟐 =cantidad a producirse del mueble modelo Mónaco *E2=Pintado
FUNCION OBJETIVO:
Maximizar la utilidad total: Z= 200𝒙𝟏 +240𝒙𝟐
DEFINICION DE RESTRICCIONES:
-18𝒙𝟏 ≤ −72
−𝟕𝟐
𝒙𝟏 ≤
−𝟏𝟖
𝒙𝟏 ≤ 𝟒
PRINCIPIO DE NO NEGATIVIDAD
x1, x2 ≥ 0
2) Una empresa, cuenta con dos máquinas para elaborar dos tipos de productos: 1
y 2. Cada producto tiene que pasar por la máquina A y después por la máquina
B. El producto 1 requiere 3 horas de la máquina A y 2 de la máquina B,
mientras que el producto 2 requiere 1 hora de la máquina A y 2 horas de la
máquina B. La capacidad de las máquina A y B son 50 y 65 horas semanales
respectivamente. El producto A deja 350 $ y el segundo producto B deja 600 $
por utilidades semanalmente. Por escasez de materia prima, la empresa no
puede elaborar más de 21 unidades en total.
a) Formule el modelo de Programación lineal que optimice la utilidad.
SOLUCION:
FORMULACIÓN DEL MODELO:
E1 E2 Utilidad
3h 2h 350$
X1
1h 2h 600$
X2
50h/s 65h/s
DEFINICION DE VARIABLES:
FUNCION OBJETIVO:
Maximizar la ganancia total: Z= 350𝒙𝟏 +600𝒙𝟐
DEFINICION DE RESTRICCIONES:
Sujeto a: (Maquina A) 3𝒙𝟏 +𝒙𝟐 ≤ 𝟓𝟎
(Maquina B) 2𝒙𝟏 + 𝟐 𝒙𝟐 ≤ 𝟔𝟓
𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟏
(-2) 3𝒙𝟏 + 𝒙𝟐 ≤ 𝟓𝟎
2𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟔𝟓
2𝒙𝟏 +𝟐𝒙𝟐 ≤ 𝟔𝟓
−𝟒𝒙𝟏 ≤ −35
−𝟑𝟓
𝒙𝟏 ≤
−𝟒
𝒙𝟏 ≤ 𝟖. 𝟕𝟓
3𝒙𝟏 + 𝒙𝟐 ≤ 𝟓𝟎
3(8.75)+𝒙𝟐 ≤ 𝟓𝟎
26.25 +𝒙𝟐 ≤ 𝟓𝟎
𝒙𝟐 ≤ 𝟓𝟎 − 𝟐𝟔. 𝟐𝟓
𝒙𝟐 ≤ 𝟐𝟑. 𝟕𝟓
PRINCIPIO DE NO NEGATIVIDAD
x1, x2 ≥ 0
3) Una empresa fabrica dos tipos de productos: A y B, cada producto debe pasar
por un proceso de Ensamblaje y por un proceso de Terminado, antes de salir a
la venta. El producto A se vende a $ 60 y el producto B a $ 50 cada unidad
respectivamente. La siguiente tabla muestra el tiempo unitario requerido por
cada producto utilizado en cada proceso; y el tiempo disponible por proceso.
A 2 3
B 4 2
Total de horas 48 36
SOLUCION:
FORMULACIÓN DEL MODELO:
E1 E2 Venta
2h 3h 60$
X1
4h 2h 50$
X2
48h 36h
DEFINICION DE VARIABLES:
FUNCION OBJETIVO:
Maximizar la ganancia total: Z= 60𝒙𝟏 +50𝒙𝟐
DEFINICION DE RESTRICCIONES:
Sujeto a: (Proceso Ensamblaje) 2𝒙𝟏 +𝟒𝒙𝟐 ≤ 𝟒𝟖
(Proceso Terminado) 3𝒙𝟏 + 𝟐 𝒙𝟐 ≤ 𝟑𝟔
2𝒙𝟏 +4 𝒙𝟐 ≤ 𝟒𝟖
𝟐𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟒𝟖
−𝟒𝒙𝟏 ≤ −24
−𝟐𝟒
𝒙𝟏 ≤
−𝟒
𝒙𝟏 ≤ 𝟔
PRINCIPIO DE NO NEGATIVIDAD
x1, x2 ≥ 0
SOLUCION:
FORMULACIÓN DEL MODELO:
E1 E2 Costo
0.36 0.60
DEFINICION DE VARIABLES:
FUNCION OBJETIVO:
Minimizar los costos de publicidad: C= 500x1+2000x2
DEFINICION DE RESTRICCIONES:
Sujeto a: (Anuncio para las familias de ingreso alto) 0.3x1+𝟎. 𝟐𝒙𝟐 ≥ 𝟎. 𝟑𝟔
(Anuncio para las familias de ingreso medio) 0.6x+ 𝟎. 𝟑𝒙𝟐 ≥ 𝟎. 𝟔𝟎
𝒙𝟐 ≤ 𝟏. 𝟐
PRINCIPIO DE NO NEGATIVIDAD
x1, x2 ≥ 0
E1 E2 Venta
80kg 120kg
DEFINICION DE VARIABLES:
* 𝒙𝟏 =Bicicletas de paseo *E1=Acero
* 𝒙𝟐 =Bicicletas de montaña *E2=Aluminio
FUNCION OBJETIVO:
Maximizar la ganancia: Z= 200𝒙𝟏 +150𝒙𝟐
DEFINICION DE RESTRICCIONES:
Sujeto a: (Acero) 𝒙𝟏 +2𝒙𝟐 ≤ 𝟖𝟎
(Aluminio) 3 𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟏𝟐𝟎
𝒙𝟏 +2𝒙𝟐 ≤ 𝟖𝟎………➀
(-1) 𝒙𝟏 +2 𝒙𝟐 ≤ 𝟖𝟎
𝟐𝒙𝟏 ≤ 𝟒𝟎
𝟒𝟎
𝒙𝟏 ≤
𝟐
𝒙𝟏 ≤ 𝟐𝟎
PRINCIPIO DE NO NEGATIVIDAD
x1, x2 ≥ 0