INVESTIGACIÓN DE OPERACIONES I
17 DE NOVIEMBRE DE 2020
1) Una joven pareja, Eva y Steven, quiere dividir las principales tareas del hogar (ir de compras,
cocinar, lavar platos y lavar ropa) entre los dos, de manera que cada uno tenga dos obligaciones
y el tiempo total para hacer estas tareas sea mínimo. La eficiencia en cada una de las tareas
difiere entre ellos; la siguiente tabla proporciona el tiempo que cada uno necesita para cada
tarea:
Horas necesarias por semana
Ir de Cocinar Lavar Lavar
compras (2) platos (3) ropa
(1) (4)
Eva 4,5 7,8 3,6 2,9
Steven 4,9 7,2 4,3 3,1
La formulación matemática de la situación anterior se muestra a continuación y determina qué
obligaciones debe tener cada joven para que el tiempo total para hacer estas tareas sea el mínimo:
xi = 1 si Eva hace la tarea i; 0 sino. Donde i= 1,2, 3, 4.
yi =1 si Steven hace la tarea i; 0 sino. Donde i= 1,2, 3, 4.
Zmin= 4.5 x1 7.8x2 3.6x3 2.9x4 +4.9 y1 +7.2 y2 +4.3 y3 +3.1 y4
S.A.:
x1 x2 x3 x4 =2
y1 + y2 + y3 + y4 =2
x1 y1 =1
x2 y2 1
INVESTIGACIÓN DE OPERACIONES I
17 DE NOVIEMBRE DE 2020
x3 y 3 1
x4 y4 1
xi , yi son variables binarias.
Teniendo en cuenta el enunciado anterior, determine cómo se afectaría la formualción original si se
considerara la siguiente información:
a) Los dos jóvenes pueden tener hasta tres obligaciones
b) La tarea de lavar platos solo la puede realizar Martina
c) Si Federico lava la ropa, Martina debe cocinar
2) Una pareja de campesinos manda a sus tres hijos al mercado, para vender 90 manzanas, con el
propósito de que vayan aprendiendo los asuntos relacionados con el dinero y los números. Jim
(1), la mayor, lleva 50 manzanas, Bill(2), el intermedio, lleva 30 y John(3), el menor, sólo lleva
10. Los padres estipularon las siguientes reglas:
El precio de venta es de $1 por 7 manzanas o $3 por 1 manzana, o una combinación de los
dos precios
Cada niño puede optar por una o ambas opciones del precio de venta
Cada niño debe regresar exactamente con la misma cantidad de dinero
El ingreso de cada niño debe ser en ($) enteros (no se permiten centavos)
La cantidad que reciba cada niño debe ser la mayor posible, bajo las condiciones
estipuladas
Los tres niños deben vender todo lo que tienen
La formulación matemática de la situación anterior se muestra a continuación:
xij = Número de manzanas para el niño i al precio j. Donde i= 1,2, 3 y j= 1,2.
Zmax= 1/7 x11 3x12 +1/7 x21 3x22 +1/7 x31 3x32
S.A.:
x11 x12 50
x21 x22 30
x31 x32 10
INVESTIGACIÓN DE OPERACIONES I
17 DE NOVIEMBRE DE 2020
x11 21x12 x21 21x22 0
x11 21x12 x31 21x32 0
xij es entera.
Teniendo en cuenta el enunciado anterior, determine cómo se afectaría la formualción original si se
considerara la siguiente información:
a) Cada niño puede optar por una opción del precio de venta
b) Cada niño puede regresar con una cantidad de dinero diferente
c) Los tres niños tienen la posibilidad de no vender todo lo que tienen
3) Una empresa planea producir al menos 2000 artefactos con tres máquinas. El tamaño mínimo
de cada lote producido en cada máquina es de 500 artefactos. La siguiente tabla ofrece los datos
pertinentes de la situación:
Máquina Costo de Costo de Capacidad
preparación producción
/Unidad (Unidades)
($)
($)
1 300 2 600
2 100 10 800
3 200 5 1200
La formulación matemática de la situación anterior se muestra a continuación:
x j = Número de artefactos producidos en la máquina j. Donde j= 1,2, 3.
yi =1 si la máquina j es usada; 0 sino.
Zmin= 2 x1 10x2 5x3 300y1 +100 y2 +200 y3
S.A.:
x1 x2 x3 >=2000
x1 600 y1 <=0
INVESTIGACIÓN DE OPERACIONES I
17 DE NOVIEMBRE DE 2020
x2 800 y2 <=0
x3 1200 y3 <=0
x1 , x2 , x3 500
x j son enteras
yi son variables binarias
Teniendo en cuenta el enunciado anterior, determine cómo se afectaría la formualción original si se
considerara la siguiente información:
a) El número de artefactos producidos en la máquina 3 no puede ser superior a 750
b) Una de las máquinas no debe ser utilizada
c) Solo se puede utilizar la máquina 2 si se producen más de 2150 artefactos en total
