Universidad Autónoma de Manizales

Investigación de Operaciones

Taller 1

Por: Docente:
Sebastian Mateus Ríos Juliana Restrepo Trujillo

22 de marzo de 2023
Índice
1. Primer ejercicio 2

2. Segundo ejercicio 4

3. Tercer ejercicio 7

1
1. Primer ejercicio
Una empresa, especializada en la fabricación de mobiliario, produce cierto tipo
de mesas y sillas que vende a 2000 unidades monetarias (u. m.) y 3000 u. m. por
cada artículo, respectivamente. Desea saber cuántas unidades de cada artículo debe
fabricar diariamente un operario para maximizar los ingresos, teniendo las siguientes
restricciones:

El número total de unidades de los dos tipos no podrá exceder de cuatro por
día y operario.

Cada mesa requiere dos horas y media para su fabricación; cada silla, tres
horas. La jornada laboral máxima es de diez horas.

El material utilizado en cada mesa cuesta 300 u.m. El utilizado en cada silla
cuesta 600 u.m. Cada operario dispone de 1500 u.m. diarias para material.

Plantear y resolver el anterior problema como un modelo de programación lineal.

Solución

1. Variable de decisión

x = número de mesas fabricadas por operarios al día

y = número de sillas fabricadas por operarios al día

2. Función objetivo
Se busca maximizar la ganancia, que depende de la cantidad de mesas y de
sillas fabricadas y esta definida por la siguiente ecuación

z = 2000x + 3000y

3. Restricciones

Total de unidades de 2 tipos no deben exceder 4 por día y operario

x+y ≤4

Cantidad a fabricar en jornada laboral

2, 5x + 3y ≤ 10

Cantidad a fabricar con lo disponible

300x + 600y ≤ 1500

No negatividad
x≥0
y≥0

2
4. Ecuaciones
De las restricciones anteriores se despeja y, de forma que se tienen las siguientes
ecuaciones
y =4−x (a)
10 − 2, 3x
y= (b)
3
5−x
y= (c)
2
E igualando las ecuaciones se tiene lo siguiente

a=c
5−x
4−x=
2
8 − 2x = 5 − x
8 − 5 = 2x − x
3=x
Reemplazando el valor de x en a o en c

y=1

a=b
10 − 2, 5x
4−x=
3
12 − 3x = 10 − 2, 5x
12 − 10 = 3x − 2, 5x
2 = 0, 5x
x=4
Reemplazando el valor de x en a o en b

y=0

b=c
10 − 2, 5x 5−x
=
3 2
20 − 5x = 15 − 3x
20 − 15 = 5x − 3x
5 = 2x
x = 5/2 = 2, 5
Reemplazando el valor de x en b o en c

y = 2,5/2 = 1, 25

3
 Graficando las ecuaciones a,b y c y los puntos de interes encontrados anterior-
mente se tiene lo siguiente

Como se evidencia en la figura, el área donde se encuentra la solución está limi-

tada en el punto donde la ecuación c corta al eje y, donde x = 0
5−x
y=
2
5
y= = 2, 5
2
Ahora se reemplazan los puntos que limitan el área donde se encuentra la solución
en la ecuación z, donde se podrá evidenciar la cantidad de mesas y de sillas necesarias
para que z alcance su valor máximo

Punto x y z
A 0 2.5 7500
B 2.5 1.25 8750
C 4 0 8000

Respuesta
Se requieren de 2,5 mesas y 1,5 sillas fabricadas por operarios al dia para obtener
las ganancias máximas

2. Segundo ejercicio
Las necesidades semanales mínimas de una persona en proteínas, carbohidratos y
grasas son, respectivamente, 8, 13 y 15 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

4
 Producto Proteinas Carbohidratos Grasas Costo
A 2 6 3 600
B 1 2 3.5 600
Requerimiento 8 13 15

¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para

que el costo de preparar la dieta sea mínimo?

Solución

1. Variable de decisión
x = número de Kg usados en el producto A
y = número de Kg usados en el producto B

2. Función objetivo
Se busca minimizar el costo semanal del producto, que esta definido por la
siguiente ecuación

z = 600x + 600y

3. Restricciones

Las proteinas deben ser mínimo 8

2x + y ≥ 8

Los carbohidratos deben ser mínimo 13

6x + 2y ≥ 13

Las grasas deben ser mínimo 15

3x + 3, 5y ≥ 15

No negatividad
x≥0
y≥0

4. Ecuaciones
De las restricciones anteriores se despeja y, de forma que se tienen las siguientes
ecuaciones
y = 8 − 2x (a)
13 − 6x
y= (b)
2
15 − 3x
y= (c)
3, 5
E igualando las ecuaciones se tiene lo siguiente

5
 a=b
13 − 6x
8 − 2x =
2
16 − 4x = 13 − 6x
6x − 4x = 13 − 16
2x = −3
x = −3/2 = −1, 5
Reemplazando el valor de x en a o en b

y = 11

Pero este no cumple la no negatividad, lo que indica que no estará en el

área que limita las porsibles soluciones
a=c
15 − 3x
8 − 2x =
3, 5
28 − 7x = 15 − 3x
28 − 15 = 7x − 3x
13 = 4x
x = 13/4 = 3, 25
Reemplazando el valor de x en a o en c

y = 1, 5

b=c
13 − 6x 15 − 3x
=
2 3, 5
45, 5 − 21x = 30 − 6x
45, 5 − 3, 5 = 21x − 6x
15, 5 = 15x
x = 15, 5/15 = 1, 03
Reemplazando el valor de x en b o en c

y = 3, 41

Graficando las ecuaciones a,b y c y los puntos de interes encontrados anterior-

mente se tiene lo siguiente

6
 Como se evidencia en la figura, el área donde se encuentra la solución está limi-
tada en el punto donde la ecuación a corta al eje y, donde x = 0
y = 8 − 2x
y=8
Ahora se reemplazan los puntos que limitan el área donde se encuentra la solución
en la ecuación z, donde se podrá evidenciar la cantidad de cada producto necesario
para que el costo sea el mínimo

Punto x y z
A 0 8 4800
B 3.25 1.5 2850

Respuesta
Se debe comprar 3,25 Kg del producto A y 1,25 Kg del producto B semanalmente
para que el costo de preparación de la dieta sea la mínima.

3. Tercer ejercicio
En la elaboración de un producto A se necesita una sustancia B. La cantidad de
A obtenida es menor o igual que el doble de B utilizada, y la diferencia entre las
cantidades del producto A obtenido y de la sustancia B utilizada no supera los 3 g
mientras que la suma no debe sobrepasar los 7 g. Además se utiliza por lo menos 1
g de B y se requiere 1 g de A. La sustancia A se vende a 5 millones de u.m. y la B
cuesta 4 millones de u.m. el gramo. Calcular la cantidad de sustancia B necesaria
para que el beneficio sea máximo.

Plantear y resolver el anterior problema como un modelo de programación lineal.

Solución

7
1. Variable de decisión
x = Cantidad de sustancia A
y = Cantidad de sustancia B

2. Función objetivo
Se busca maximizar el costo de venta, que esta definido por la siguiente ecua-
ción.

z = 5x + 4y

3. Restricciones

La cantidad de A obtenida es menor o igual que el doble de B utilizada

x ≤ 2y

Al restarle a B el valor de A debe ser menor o igual a 3

y−x≤3

La suma de A y B debe ser menor o igual a 7

x+y ≤7

Se utilia por lo menos 1 g de cada sustancia

x≥1
y≥1

4. Ecuaciones
De las restricciones anteriores se despeja y, de forma que se tienen las siguientes
ecuaciones x
y= (a)
2
y =3+x (b)
y =7−x (c)
E igualando las ecuaciones se tiene lo siguiente
a=b x
=3+x
2

x = 6 + 2x
x = −6
Reemplazando el valor de x en a o en b
y = −3
Como en este caso no se cumple que de cada sustancia debe de haber
mínimo 1 g, este punto no estará en el área de las posibles soluciones

8
 b=c
3+x=7−x
x+x=7−3
2x = 4
4
x=
2
x=2
Reemplazando el valor de x en b o en c

y =3+2

y=5
a=c x
=7−x
2
x = 14 − 2x
x + 2x = 14
3x = 14
x = 14/3 = 4, 66
Reemplazando el valor de x en a o en c

y = 2, 33

Graficando las ecuaciones a,b y c y los puntos de interes encontrados anterior-

mente se tiene lo siguiente

9
 Como se evidencia en la figura, el área donde se encuentra la solución está limi-
tada en el punto donde la ecuación a corta a la recta y = 1, por lo que se haya el
punto donde se intersectan
x
1=
2
x=2
Y también se evidencia que el área donde se encuentra la solución está limitada
en el punto donde la ecuación b corta a la recta x = 1, por lo que se haya el punto
donde se intersectan
y =3+1
y=4
Ahora se reemplazan los puntos que limitan el área donde se encuentra la solución
en la ecuación z, donde se podrá evidenciar la cantidad de sustancia para que el
beneficio sea máximo

Punto x y z
A 2 5 30
B 4.66 2.33 32.62
C 1 4 21
D 1 1 9
E 2 1 14

Respuesta
Para que el beneficio sea el máximo se debe tener 4,66 de la sustancia A y 2,33
de la sustancia B.

10