INVESTIGACIÓN OPERATIVA

Deber N° 1

Fernando Jiménez

29 de abril de 2016

Ejercicio 1. Una empresa que fabrica sombreros produce dos clases de sombrero. Un sombrero de la clase 1
requiere el doble de la mano de obra que uno de la clase 2. Si toda la mano de obra se dedicara sólo a la clase
2, la empresa podría producir diariamente 400 de esos sombreros. Los límites de mercado respectivos son 150 y
200 sombreros diarios para esas clases. La utilidad es de 8 dólares por cada sombrero de la clase 1 y 5 dólares
por cada uno de la clase 2.
Variables de decisión:
x j : Cantidad de sombreros de la clase j. ∀ j ∈ {1, 2}.
Modelo: Maximizar
8x1 + 5x2

sujeto a,

1 1
x + x2 ≤ 1
800 1 400
x1 ≤ 150
x2 ≤ 200
x 1 , x 2 ∈ Z+ ∪ { 0 }

Ejercicio 2. Un hacendado ecuatoriano tiene mil hectáreas donde puede cultivar maíz o cebada o alimentar
ganado. En la tabla a continuación se presenta información sobre los dos cultivos.
Elemento Maíz Cebada
Costo de semillas y otros materiales por hectárea $ 100 $ 120
Horas de trabajo requeridas por hectárea 10 8
Rendimiento (costales por hectárea) 120 100
Precio de venta (por saco) $ 4,25 $ 5,25
Precio de compra (por saco) $ 4,50 -
El hacendado puede sembrar la tierra con cualquier combinación de los dos granos o puede usar el terreno
para criar reses y alimentarlas durante un año. Cada una de las reses cuesta 150 dólares y se vende a 800
dólares después de ser alimentada. Para cada res se requieren 20 horas de trabajo, media hectárea de terreno y
80 costales de maíz. El maíz para las reses puede ser el que se cultive en el terreno, si alcanza, o puede comprarse.
El hacendado puede usar fuerza de trabajo sin experiencia, a un costo de seis dólares por hora, o con expe-
riencia, a 10 dólares por hora. Cada hora de trabajo del personal sin experiencia requiere 0,15 horas de supervi-
sión, mientras que la fuerza de trabajo experimentada sólo necesita 0,05 horas de supervisión. Hay 2000 horas
de supervisión disponibles.
El granjero sólo dispone de 200000 dólares para comprar semillas y otros insumos, para la compra de reses
y para pagar la mano de obra.

1
 Variables de decisión:
x1 : Tamaño de terreno destinado para producir maíz medido en hectáreas.
x2 : Tamaño de terreno destinado para producir cebada medido en hectáreas.
y1 : Número de costales de maíz a comprar.
y2 : Número de reses a comprar.
z1 : Número de horas de trabajo sin experiencia.
z2 : Número de horas de trabajo con experiencia.
Modelo: Maximizar
4, 25(120x1 ) + 5, 25(100x2 ) + 800y2

sujeto a,

100x1 + 120x2 + 150y2 + 6z1 + 10z2 + 4, 50y1 ≤ 200000

10x1 + 8x2 + 20y2 = z1 + z2
120x1 − 80y2 = y1
2x1 + 2x2 + y2 = 2000
0, 15z1 + 0, 05z2 ≤ 2000
x 1 , x 2 , y 1 , y 2 ∈ Z+ ∪ {0 }
z 1 , z 2 ∈ R+ ∪ { 0 }

Ejercicio 3. Una empresa de muebles arma dos clases de alacenas a partir de madera cortada: normal y de
lujo. Las alacenas normales se pintan de blanco y las de lujo se barnizan. La pintura y el barnizado se hacen
en un departamento. El departamento de ensamble puede producir un máximo de 20 alacenas normales y 15
de lujo por día. Para barnizar una unidad de lujo se necesita el doble de tiempo que para pintar una normal.
Si el departamento de pintura y barnizado sólo se dedicara a unidades de lujo, podría terminar 18 diarias. La
empresa estima que las utilidades unitarias son $100 por alacena normal y $140 por alacena de lujo.
Variables de decisión:
x A : Cantidad de alacenas normales.
x B : Cantidad de alacenas de lujo.
Modelo: Maximizar
100x A + 140x B
sujeto a,

x A ≤ 20
x B ≤ 15
1 1
x A + xB ≤ 1
36 18
x 1 , x 2 ∈ Z+ ∪ { 0 }

Ejercicio 4. Una empresa fabrica dos productos a partir de recursos de acuerdo a las siguientes especificaciones:
Producto 1 Producto 2 Disponibilidad
Horas de máquina 2 3 12
Materia prima 1 4 16
Utilidad (u.m) 6 4 -
Formule un modelo para determinar un plan de producción que maximice la utilidad.

2
 Variables de decisión:
xi : Cantidad de productos i, ∀i ∈ {i, 2}.
Modelo: Maximizar
6x1 + 4x2

sujeto a,

2x1 + 3x2 ≤ 12
x1 + 4x2 ≤ 16
x 1 , x 2 ∈ Z+ ∪ {0 }

Ejercicio 5. Un problema de mezclas: En una refinería se producen dos tipos de productos: gasolina de aviíon
y gasolina para automotores por medio de la mezcla de dos tipos de gasolinas con las siguientes características:
Mezclas Octanaje Presión de Vapor cantidad disponible
Gasolina tipo 1 104 5 30000 barriles
Gasolina tipo 2 94 9 70000 barriles
Al mezclar las gasolinas el octanaje y la presión de vapor de la mezcla están en proporción directa con el
volumen de cada una de las gasolinas que se mezclan. Además se requieren las siguientes características en el
producto final:
Productos Octanaje Presión de Vapor ventas Precio de venta
mínimo máximo máximas por barril ($)
Gasolina para avión 102 6 20000 barriles 45.10
Gasolina para automotores 96 8 cualquier cantidad 32.40
La refinería desea maximizar los ingresos por la venta de los dos productos finales.
Variables de decisión:
x A1 : Cantidad de Gasolina para avión a partir de la gasolina tipo 1.
x A2 : Cantidad de Gasolina para avión a partir de la gasolina tipo 2.
x B1 : Cantidad de Gasolina para automotoresn a partir de la gasolina tipo 1.
x B2 : Cantidad de Gasolina para automotores a partir de la gasolina tipo 2.
Modelo:
Maximizar
45,1( x A1 + x A2 ) + 32,4( x B1 + x B2 )

sujeto a,

104x A1 + 94x A2
≥ 102 ⇐⇒ x A1 − 4x A2 ≥ 0
x A1 + x A2
104x B1 + 94x B2
≥ 96 ⇐⇒ 4x B1 − x B2 ≥ 0
x B1 + x B2
5x A1 + 9x A2
≤ 6 ⇐⇒ 3x A2 − x A1 ≤ 0
x A1 + x A2
5x B1 + 9x B2
≤ 8 ⇐⇒ x B2 − 3x B1 ≤ 0
x B1 + x B2
x A1 + x B1 ≤ 30000
x A2 + x B2 ≤ 70000
x A1 + x A2 ≤ 20000
x A1 , x A2 , x B1 , x B2 > 0

3
Ejercicio 6. Juan acaba de entrar a la universidad y se da cuenta de que si sólo estudia y no juega su persona-
lidad será gris. Desea repartir su tiempo disponible aproximadamente de 10 horas por día entre juego y estudio.
Estima que el juego es doblemente divertido que el estudio. También desea estudiar cuando menos un tiempo
igual al que pasa jugando. Sin embargo, se da cuenta que si debe hacer todas sus tareas escolares no puede jugar
más de 4 horas diarias. ¿Cómo debe repartir Juan su tiempo, para maximizar su placer de estudiar y jugar?
Formule para este problema un modelo de programación lineal.
Variables de decisión:
x A : Tiempo requerido para jugar.
x B : Tiempo requerido para estudiar.
Modelo: Maximizar
2x A + x B

sujeto a,

x A + x B = 10
x A ≤ xB
0 < xA ≤ 4
x A , x B ∈ R+ ∪ {0 }

Ejercicio 7. Fiat fabrica automóviles de lujo y camiones. La compañía opina que sus clientes más probables son
mujeres y hombres de ingresos altos. Para llegar a estos grupos, lanzó una campaña ambiciosa de publicidad
por televisión y decidió comprar comerciales de 1 minuto en dos tipos de programas: series cómicas y juegos
de fútbol. 7 millones de mujeres de ingresos altos y 2 millones de hombre de ingresos altos ven cada comercial
en series cómicas. 2 millones de mujeres de ingresos altos y 12 millones de hombres de ingresos altos ven cada
comercial en juegos de fútbol. Un comercial de 1 minuto en una serie cómica cuesta $50000 y un comercial
de 1 minuto en un juego de fútbol, cuesta $100000. Fiat quisiera que por lo menos 28 millones de mujeres de
ingresos altos y 24 millones de hombres de ingresos altos vieran los comerciales.
Formule un modelo matemático que Fiat pueda utilizar para alcanzar sus requerimientos publicitarios a un
costo mínimo.
Variables de decisión:
x A : Tiempo requerido de publicidad en series cómicas.
x B : Tiempo requerido de publicidad en un juego de fútbol.
Modelo: Minimizar
50000x A + 100000x B

sujeto a,

7x A + 2x B ≤ 28
2x A + 12x B ≤ 24
x A , x B ∈ Z+ ∪ { 0 }