INVESTIGACION DE OPERACIONES

PARCIAL 40%

Presentado por:
Fabián Ojeda Otero

Profesor:
CARLOS IMITOLA GONZALEZ

Programa
Ingeniería Industrial
Octavo Semestre
Barranquilla
2021
Politécnico De La Costa Atlántica
Barranquilla, septiembre de 2021

Parcial de: Investigación de Operaciones

Profesor: Mg. Carlos Imitola González

Preguntas de selección múltiple con única respuesta (Valor 2 pts.)

1. Las restricciones limitan los valores

a) que puede asumir la función objetiva
b) que pueden asumir las variables de decisión
c) ninguna de las anteriores
d) Tanto a como b.
2. El requerimiento de no negatividad con frecuencia se incluye en los
modelos PL porque
a) simplifica la solución del modelo
b) hace que el modelo corresponda mejor a la situación real
c) ninguna de las afirmaciones anteriores
d) tanto a como b
3. En un problema de programación lineal:
a) Si la función objetivo es maximización entones no puede ser de
minimización
b) Los modelos deben ser lineales
c) Las restricciones pueden incluir signos negativos
d) a, b, c son ciertas
e) a y b son ciertas
4.
Valor 3 pts.

SOLUCION

MEZCLA COSECHA 1 COSECHA 2 COSECHA 3 COSECHA 4

A 𝑿𝟏 A 𝑿𝟐 A 𝑿𝟑 𝑨 𝑿𝟒 A
B 𝑿𝟏 𝑩 𝑿𝟐 B 𝑿𝟑 B 𝑿𝟒 𝑩
C 𝑿𝟏 C 𝑿𝟐 𝑪 𝑿𝟑 C 𝑿𝟒 C

1.- Definición de las Variables.

𝑋𝑖 k= Cantidad de galones a utilizar de la cosecha i = 1,2,3,4 para la elaboración de

la mezcla K = A,B,C.

2.- Función Objetivo.

Mazimizar z = $80/gal (𝑋1 𝐴 + 𝑋2 𝐴 + 𝑋3 𝐴 + 𝑋4 𝐴)+$50/gal(𝑋1 𝐵 + 𝑋2 𝐵 + 𝑋3 𝐵 +

𝑋4 𝐵)+35/gal(𝑋1 𝐶 + 𝑋2 𝐶 + 𝑋3 𝐶 + 𝑋4 𝐶)gal

3.- Formulación de Restricciones:

Mezcla A.

El 75% de la mezcla, debe contener de las cosechas 2 y 3, expresada asi:

(𝑋2 𝐴 + 𝑋3 𝐴)gal>=0,75(𝑋1 𝐴 + 𝑋2 𝐴 + 𝑋3 𝐴 + 𝑋4 𝐴)gal

Asi, la expresión cuando más 8% de la mezcla A debe contener de la mezcla 4, la

expresión queda:

X4A gal <= 0.08(X1A + X2A + X3A + X4A)gal

Finalmente, la mezcla A se le considera una mezcla de alta calidad y por

consiguiente no se venden más de 80 galones:

(X1A + X2A + X3A + X4A)gal <= 80 gal

Mezcla B
En la expresión por lo menos 10% de la mezcla B, debe contener de las mezcla 2,
la expresión es: .

(X2B) gal <= 0.10(X1B + X2B + X3B + X4B)gal

Mezcla C
La expresión cuando más el 35% de la mezcla C debe contener de la mezcla 2,y
3, la expresión es:
 X4C gal <= 0.35(X1C + X2C + X3C + X4C) gal
Oferta de la mezcla 1
Se tiene en oferta 130 galones, por tanto, tenemos la siguiente restricción:

(X1A + X1B + X1C ) gal <= 130 gal

Oferta de la mezcla 2
(X2A + X2B + X2C ) gal <= 200 gal
Oferta de la mezcla 3
(X3A + X3B + X3C ) gal <= 150 gal
Oferta de la mezcla 4
(X4A + X4B + X4C ) gal <= 350 gal

Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos,
tenemos que Xik >= 0 ; i = 1,2,3,4 ; k = A,B,C

4. Modelo Lineal:

Finalmente podemos expresar el modelo lineal de la siguiente manera :

Max z = $80/gal (X1A + X2A + X3A + X4A) gal + $50/gal (X1B + X2B + X3B + X4B)gal +
$35/gal (X1C + X2C + X3C + X4C)gal
sujeto a :

(X1A + X1B + X1C) gal <= 130 gal

(X2A + X2B + X2C) gal <= 200 gal
(X3A + X3B + X3C) gal <= 150 gal
(X4A + X4B + X4C) gal <= 350 gal
Xik >= 0 ; i = 1,2,3,4 ; k = A,B,C