TRABAJO DE INVESTIGACION DE OPERACIONES 1

EJERCICIOS PARA RESOLVER

PRESENTADO POR:
WENDY ALIAN
FRANK CEPEDA
JOSEP JIMENEZ
CARLOS MATUTE

PRESENTADO A:
ING. JOSE PENAGOS

UNIVERSIDAD AUTONOMA DEL CARIBE

FACULTAD DE INGENIERIA
PROGRAMA DE INGENIERIA INDUSTRIAL
BARRANQUILLA
2019- 01

CONTENIDO.
 Introducción.

En el presente trabajo se resolverán ejercicios de investigación de operaciones I

referentes a el método matemático, simplex y solver, para ello realizaremos 3
ejercicios en los cuales presentaremos detalladamente el procedimiento, hallando
variables, definiendo función objetivo, restricciones y realizar su solución con el
método simplex y solver.
 DESARROLLO.

1. Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2)
productos 1 y 2, todos los productos tienen que ir a cada máquina y cada
uno va en el mismo orden: Primero a la máquina A, luego a la B y luego a la
C. La siguiente tabla muestra:

1. Las horas requeridas en cada máquina, por unidad de producto

2. Las horas totales disponibles para cada máquina, por semana
3. La ganancia por unidad vendida de cada producto

Tipo de maquina Producto 1 Producto 2 Horas disponibles

por semana
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia por 1 150
unidad

¿Qué cantidad de cada producto (1 y 2) se debe manufacturar cada semana, para

obtener la máxima ganancia?
¿Cuantas horas semanales sobran en cada departamento?

Solución:
Variables:
𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑠𝑒𝑚𝑎𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒

𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑠𝑒𝑚𝑎𝑛𝑎𝑙𝑚𝑒𝑛𝑡𝑒

Función Objetivo:

𝑍𝑚𝑎𝑥: 𝑥1 + 1.5𝑥2

Restricciones:
2𝑥1 + 2𝑥2 ≤ 16
𝑥1 + 2𝑥2 ≤ 12
4𝑥1 + 2𝑥1 ≤ 28
𝑥1 , 𝑥2 ≥ 0
Método Simplex:
2𝑥1 + 2𝑥2 + 𝑠1 = 16
𝑥1 + 2𝑥2 + 𝑠2 = 12
4𝑥1 + 2𝑥1 + 𝑠3 = 28

𝑧 − 𝑥1 − 1.5𝑥2 + 𝑠1 + 𝑠2 + 𝑠3 = 0

Solución:

1 -1 -1.5 0 0 0 0
0 2 2 1 0 0 16
0 1 2 0 1 0 12
0 4 2 0 0 1 28

Dividamos 2-ésimo por 2

1 -1 -1.5 0 0 0 0
0 1 1 0.5 0 0 8
0 1 2 0 1 0 12
0 4 2 0 0 1 28

de 1; 3; 4 filas sustraigamos la 2 línea, multiplicada respectivamente por -1; 1; 4

1 0 -0.5 0.5 0 0 8
0 1 1 0.5 0 0 8
0 0 1 -0.5 1 0 4
0 0 -2 -2 0 1 -4

de 1; 2; 4 filas sustraigamos la 3 línea, multiplicada respectivamente por -0.5; 1; -2

1 0 0 0.25 0.5 0 10
0 1 0 1 -1 0 4
0 0 1 -0.5 1 0 4
0 0 0 -3 2 1 4

Z=10
X1=4
X2=4

𝑧 = 4(1) + 4(1.5) = 10

Se deben producir 4 unidades del producto 1 y 4 unidades del producto 2 para

obtener la una ganancia máxima de $10.
Las maquinas A y B utilizan las horas completas, la maquina C presenta 4 horas
sobrantes.

2. Product Mix. A potter produces two products, a pitcher and a bowl. It takes
about 1 hour to produce a bowl and requires 4 pounds of clay. A pitcher
takes about 2 hours and consumes 3 pounds of clay. The profit on a bowl is
$40 and $50 on a pitcher. She works 40 hours weekly, has 120 pounds of
clay available each week, and wants more profits.
Extraído de las clases del profesor Stephen Lawrence, Universidad de
Colorado.

Solution:
Variables:
𝑥1 : 𝐴𝑚𝑜𝑢𝑛𝑡 𝑜𝑓 𝑢𝑛𝑖𝑡𝑠 𝑓𝑜𝑟 𝑝𝑖𝑡𝑐ℎ𝑒𝑟𝑠

𝑥2 : 𝐴𝑚𝑜𝑢𝑛𝑡 𝑜𝑓 𝑢𝑛𝑖𝑡𝑠 𝑓𝑜𝑟 𝑏𝑜𝑤𝑙𝑠

Objective Function:

𝑍𝑚𝑎𝑥: 40𝑥1 + 50𝑥2

Restrictions: 1𝑥1 + 2𝑥2 ≤ 40

4𝑥1 + 3𝑥2 ≤ 120
𝑥1 , 𝑥2 ≥ 0

Simplex Method:
1𝑥1 + 2𝑥2 + 𝑠1 = 40
4𝑥1 + 3𝑥2 + 𝑠2 = 120

𝑧 − 40𝑥1 − 50𝑥2 + 𝑠1 + 𝑠2 = 0
Solución:

1 -40 -50 0 0 0
0 1 2 1 0 40
0 4 3 0 1 120

de 1; 3 filas sustraigamos la 2 línea, multiplicada respectivamente por -40; 4

1 0 30 40 0 1600
0 1 2 1 0 40
0 0 -5 -4 1 -40

Dividamos 3-ésimo por -5

1 0 30 40 0 1600
0 1 2 1 0 40
0 0 1 0.8 -0.2 8

de 1; 2 filas sustraigamos la 3 línea, multiplicada respectivamente por 30; 2

1 0 0 16 6 1360
0 1 0 -0.6 0.4 24
0 0 1 0.8 -0.2 8

Z=1360
X1=24
X2=8

We need to use 24 units of product 1 and 8 units for product 2 in order to

get 1360 as maximum result.
3. Asignación de Recursos
El señor Martínez tiene un pequeño camión con capacidad interior de 20m3 en el cual
transporta mercancía. Una reconocida empresa de la ciudad le ha contratado para hacer
acarreos de esta mercancía, desde la planta de producción, hacia los puntos de distribución.
La mercancía está empacada en cajas de 3 tamaños diferentes. Además la ganancia por
transportar cada tipo de caja es distinta.

¿ Cómo debe llenar el señor Martínez su camión para maximizar las ganancias en cada
viaje que realice, si tiene que transportar como mínimo 8 cajas tipo 1 y 5 cajas tipo 3 en
cada viaje ?

Variables

X: cantidad de cajas del tipo 1

Y: cantidad de cajas del tipo 2
Z: cantidad de cajas del tipo 3

F.O

Zmax = 1000x+1120y+900z

S.A

1X + 1.2Y + 0.8Z ≤ 20
X≥8
z≥5
1X + 1.2Y + 0.8Z + S1 = 20
X – S2 = 8
Z –S3 = 5
Zmax - 1000x - 1120y- 900z +0S1-0S2-0S3
 SOLUCION SIMPLEX

ZMAX X Y Z S1 S2 S3 R
1 -1000 -1120 -900 0 0 0 0
R2/1,2 0 1 1,2 0,8 1 0 0 20
0 1 0 0 0 -1 0 8
0 0 0 1 0 0 -1 5

ZMAX X Y Z S1 S2 S3 R
1120R2+R1 1 -1000 -1120 -900 0 0 0 0
0 0,83 1 0,67 0,83 0 0 16,67
0 1 0 0 0 -1 0 8
0 0 0 1 0 0 -1 5

ZMAX X Y Z S1 S2 S3 R
153,3R4+R1 1 -66,67 0 -153,3 933,3 0 0 18666,7
0,67R4-R2 0 0,83 1 0,67 0,83 0 0 16,67
0 1 0 0 0 -1 0 8
0 0 0 1 0 0 -1 5

ZMAX X Y Z S1 S2 S3 R
66,67R3+R1 1 -66,67 0 0 933,3 0 -153,3 19433,1667
0,83r3-R2 0 0,83 1 0 0,83 0 0,67 13,32
0 1 0 0 0 -1 0 8
0 0 0 1 0 0 -1 5

ZMAX X Y Z S1 S2 S3 R
1 0 0 0 933,33 -66,67 -153,3 19966,5267
0 0 1 0 0,83 0,83 0,67 6,68
0 1 0 0 0 -1 0 8
0 0 0 1 0 0 -1 5

X 8
Y 6,68
Z 5

19966 = 1000(8)+1120(6,68)+900(5)

4. Problemas de las Dietas.

Cada galón de leche, libra de queso y libra de manzanas proporciona un número conocido
de miligramos de proteínas y vitaminas A, B y C. La siguiente tabla incluye esos datos
junto a los requerimientos diarios de los ingredientes nutricionales, según lo recomendado
por el departamento de Agricultura de los EE.UU. La tabla también incluye la cantidad
mínima de cada alimento que debe incluirse en la comida y su costo.

QUES MANZAN REQUERIMIENTOS

LECHE O A MINIMOS
(ml/gal) (mg/lb) (mg/lb) DIARIOS (mg)
Proteínas 40 30 10 80
Vitamina A 5 50 30 60
Vitamina B 20 30 40 50
Vitamina C 30 50 60 30
Cantidad
mínima 0.5 gal 0.5 lb 0.5 lb
Costo Unitario 2.15 2.25 1.25

Como dietista de una escuela pública, formule un modelo para determinar la comida de
costo mínimo que reúna todos los requerimientos nutricionales.

Variables

X = Mg de leche diaria
Y = Mg de queso diaria
Z = Mg de manzana diaria

F.O
Zmin = 2.15X + 2.25Y + 1.25Z

S.A
40X + 30Y + 10Z ≥ 80
5X + 50Y + 30Z ≥ 60
20X + 30Y + 40Z ≥ 50
30X + 50Y + 60Z ≥ 30
X,Y,Z ≥ 0,5
X,Y,Z ≥ 0
SOLUCION SOLVER

X Y Z
1,34828375 0,62368421 0,73581236

FUNCION 2,15 2,25 1,25 5,22186499

SA 40 30 10 80 > 80
5 50 30 60 > 60
20 30 40 75,1086957 > 50
30 50 60 115,781465 > 30
1 0 1,34828375 > 0,5
1 0,62368421 > 0,5
1 0,73581236 > 0,5

5. El problema nos pide determinar el número de combinaciones de fuentes alimenticias

con el fin de llegar al costo mínimo satisfaciendo todos los requerimientos.
Definimos nuestras variables:
X1 = cantidad en onzas de alimento 1
X2 = cantidad en onzas de alimento 2

Debido a que los costos están asignados por libras hacemos la conversión y nos dice que
costo por onza del alimento 1 es de 96 y el del alimento 2 es de 128
Definimos nuestra función objetivo:
Zmin = 96X1 + 128X2
Definimos nuestras restricciones:
S.A.
100X1 + 200X2 ≥ 1000
400X1 + 250X2 ≥ 2000
200X1 + 200X2 ≥ 1500
X1 ; X2 ≤ 0

Solución (resuelta por la herramienta solver de Excel):

Variables X1 X2 Holgura
0,333 7,467

Función 96 128 987,733

-
SA 100 200 1526,667 ≥ 1000 526,666667
400 250 2000 ≥ 2000 0
20 200 1500 ≥ 1500 0