Universidad Andrés Bello Curso: Investigación de Operaciones

Facultad de Ingeniería (IND2209)

Ingeniería Civil Industrial
Ingeniería Industrial

PAUTA Guía N°2

Ejercicios, total 100 puntos

1. (30 puntos) Una multinacional farmacéutica desea fabricar un compuesto nutritivo a

base de dos productos A y B. El producto A contiene 30% de proteínas, un 1 % de grasas
y un 10% de azúcares. El producto B contiene un 5% de proteínas, un 7% de grasas y un
10% de azúcares.
El compuesto debe tener, al menos, 25 g de proteínas, 6 g de grasas y 30 g de azúcares
el costo del producto A es de 0,6 $/g y el de B es de 0,2 $/g.

a. (15 puntos) Plantear el problema como un modelo de programación lineal.

b. (15 puntos) Resolver destacando el área de soluciones factibles, e indicando la
solución y valores óptimos.
Solución:
a. Plantear el problema como un modelo de programación lineal
Definición del problema
Minimizar el costo de fabricación del compuesto nutritivo

Definición de las variables de decisión (2 puntos cada variable, 4 en total)

X1 = gramos del producto A a utilizar
X2 = gramos del producto B a utilizar

Recolección de datos
Producto % Proteínas % Grasas % de Azúcar Costo($/g).
X1 30 1 10 0,6
X2 5 7 10 0,2
Requerido en el
25 6 30
compuesto (g.)

Función Objetivo
Min Z = 0,6 X1 + 0,2 X2
(3 puntos)

1
 Restricciones

(1) 0,3 X1 + 0,05X2 ≥ 25

(2) 0,01 X1 +0,07 X2 ≥ 6
(3) 0,1X1 + 0,1 X2 ≥ 30
(4) X1, X2 ≥ 0
(2 puntos cada familia, 8 puntos en total)

b.

(9 puntos)
X1 = 40 g. del producto A, a utilizar (2 puntos)
X2 = 260 g. del producto B, a utilizar (2 puntos)
Z = 76 $ (2 puntos)

2. (30 puntos) Una empresa fabrica dos productos A y B que se procesan en tres máquinas
M1, M2 y M3. Los tiempos de procesamiento en horas de cada unidad de producto en
cada máquina, los ingresos unitarios de cada producto y las disponibilidades semanales
de cada máquina están recogidos en la siguiente tabla:

Disponibilidad
A B
semanal (horas)
M1 3 5 30
M2 1 10 35
M3 2 8 40
Ingresos Unitarios
1000 2000
(Euros)

2
La empresa está considerando la posibilidad de aumentar semanalmente la capacidad de
la máquina M1 en 10 horas y/o de la máquina M2 en 15 horas y/o de la máquina M3 en
20 horas con unos costes de $400, $600 y $500, respectivamente, no pudiendo ser el coste
total más de $1200.
Modelar el problema para planificar la producción como un problema de programación
lineal entera por extensión si se desea maximizar los beneficios.

Solución:
Definición del problema
Maximizar los beneficios de la planificación de producción.

Definición de las variables

(3 puntos cada familia, 6 en total)
• Xi = número de unidades del producto i que se producen a la semana i ={A, B}
1, si se aumenta la capacidad de la máquina 𝑗
• 𝑍𝑗 = {
0, en caso contrario
Con j=1,2,3

Función Objetivo
Min Z = 1000XA+ 2000XB - 400Z1 - 600Z2 - 500Z3
(4 puntos)

Restricciones
(4 puntos cada familia, 20 en total)
(1) 3XA + 5XB ≤ 30 + 10 Z1
(2) XA + 10XB ≤ 35 + 15 Z2
(3) 2XA + 8XB ≤ 40 + 20 Z3
(4) 400Z1 + 600Z2 + 500Z3 ≤ 1200
(5) XA, XB ≥0 y Entero,
Zj ={0,1}, j=1,2,3

3. (30 puntos)
Imaginemos que las necesidades semanales mínimas de una persona en proteínas,
hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que
debemos obtener un preparado con esa composición mínima mezclando dos productos A
y B, cuyos contenidos por kilogramo son los que se indican en la siguiente tabla:

Producto Proteínas Hidratos Grasas Costo/Kg.

A 2 6 1 600
B 1 1 3 400
¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el
costo de preparar la dieta sea mínimo?

3
c. (15 puntos) Plantear el problema como un modelo de programación lineal.
d. (15 puntos) Resolver destacando el área de soluciones factibles, indicando la
solución y valores óptimos.

Solución
a. Plantear el problema como un modelo de programación lineal.
a.1 Definición del problema
Minimizar el costo de preparación de la dieta.

a.2 (2 puntos) Definición de las variables

X1 = Kg. del producto A, a utilizar semanalmente.
X2 = Kg. del producto B, a utilizar semanalmente.

a.3 (3 puntos) Función Objetivo

Min Z = 600 X1 + 400 X2

a.4 (10 puntos) Restricciones

(5) 2 X1 + X2 ≥ 8
(6) 6 X1 + X2 ≥ 12
(7) X1 + 3 X2 ≥ 9
(8) X1, X2 ≥ 0

b. (15 puntos) Resolver destacando el área de soluciones factibles, indicando la

solución y valores óptimos.

X1 = 3 Kg. Del producto A a utilizar semanalmente.

4
X2 = 2 Kg. Del producto B a utilizar semanalmente.
Z = 2.600 $

5
4. (30 puntos)
Una empresa estudia producir sus dos productos P1 y P2 en una sola de las ubicaciones
U1, U2 y U3. La producción de cada producto genera un volumen de contaminación de
0.5 y 2 cm3 respectivamente por unidad producida, independientemente de la ubicación.
La siguiente tabla recoge información relevante para cada una de las ubicaciones:

Ubicaciones
U1 U2 U3
Ingreso Unitario P1
2 4 3
(Euros)
Ingreso Unitario P2
5 3 6
(Euros)
Capacidad Producción
Diaria 200 400 300
(Unidades)
Volumen máximo de
contaminación diaria 150 250 200
(cm3)

La empresa, consciente de los problemas del medio ambiente, propone dos prioridades:

• Prioridad 1. Optimizar los ingresos diarios.

• Prioridad 2. No superar el nivel máximo de contaminación de la ubicación

Formular un modelo de programación lineal que permita determinar cuántas unidades

diarias de cada producto deben producirse y en qué ubicación.

6
Solución
Plantear el problema como un modelo de programación lineal por extensión.

Definición del problema: Maximizar los ingresos diarios.

(10 puntos) Definición de las variables de decisión

Xij = unidades producidas al día de Pi, en la ubicación Uj. i=1,2; j = 1,2,3

Variables U1 U2 U3
P1 X11 X12 X13
P2 X21 X22 X23
Uj U1 U2 U3

1 𝑠𝑖 𝑠𝑒 𝑒𝑙𝑖𝑔𝑒 𝑙𝑎 𝑢𝑏𝑖𝑐𝑎𝑐𝑖ó𝑛 𝑗, 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑗 = 1,2,3

𝑈𝑗 = {
0 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

(3 puntos) Función Objetivo: Min Z = 2X11+ 4X12+3X13+5X21+3X22+6X23

Restricciones

(5 puntos) Capacidad de producción diaria

X11 + X21 ≤ 200 U1
X12 + X22 ≤ 400 U2
X13 + X23 ≤ 300 U3
(5 puntos) Sólo una ubicación es asignada
U1+U2+U3 =1
(5 puntos) Volumen máximo de contaminación diaria
0,5X11 + 2X21 ≤ 150 U1
0,5X12+2X22 ≤ 250 U2
0,5X13+2X23 ≤ 200 U3
(2 puntos) Naturaleza de las variables
Xij ≥0 i=1,2; j=1,2,3