Investigación Operativa

Curso: Investigación Operativa I

Tema: Programación Lineal – Programación Entera

Modelo Matemático

Profesor: Angelino Abad Ramos Choquehuanca

2018
 EJERCICIOS PROPUESTOS

Ejercicio 1
Supóngase que una compañía que da servicios de limpieza prepara sus propias
soluciones mezclando dos ingredientes. Hace esto para obtener una solución que tiene
lo que considera una combinación apropiada de fosfatos y cloruro. Un ingrediente tiene
5 % de fosfatos y 2% de cloruro y cuesta s/ 0.25/onza. El otro ingrediente tiene 7% de
fosfato y 1% de cloruro y cuesta S/ 0.20/onza. La compañía necesita que la mezcla final
tenga no más del 6% de fosfato y 3/2% de cloruro. Se quiere minimizar el costo total.
Determine el planteamiento del problema.

I. Identificación de las variables

X1 = Cantidad del ingrediente 1
X2 = Cantidad del ingrediente 2

II. Identificación de la F.O.

𝑀𝐼𝑁 0.25𝑋1 + 0.20𝑋2

III. Identificación de las restricciones

0.05X1 + 0.07X2 ≤ 0.06 (Cantidad total de fosfato)
0.02𝑋1 + 0.01𝑋2 ≤ 0.015 (Cantidad total de cloruro)
𝑋1 + 𝑋2 = 1
𝑋1, 𝑋2 ≥ 0

Solución:

I. Graficando las restricciones

a) 0.05X1 + 0.07X2 = 0.06 b) 0.02𝑋1 + 0.01𝑋2 = 0.015

Si X1 = 0 → X2 = 0.86 Si X1= 0 → X2 = 1.5
X2 = 0 → X1 = 1.2

c) 𝑋1 + 𝑋2 = 1
Si X1 = 0 → X2 = 1
X2 = 0 → X1 = 1

III. Graficando la F.O 0.25𝑋1 + 0.20𝑋2 = 0.1

Si X1 = 0 → X2 = 0.5
X2 = 0 → X1 = 0.4

IV. Hallando la solución óptima

La solución óptima se encuentra en el punto (0.5, 0.5) debido a que es el único punto
que cumple las 3 condiciones y minimiza la F.O.

La solución óptima es: X1= 0.5 X2 = 0.5

El valor que toma la F.O. es: Z = 0.25 (0.5) + 0.20 (0.5) = 0.225 soles

Z= 22.5 centavos
Ejercicio 2
Un expendio de carnes de una ciudad acostumbra preparar la carne para albondigón
con una combinación de carne molida de cerdo. La carne de res contiene 80% de carne
y 20% de grasa y le cuesta a la tienda $ 0.80 por libra; la carne de cerdo contiene 68%
de carne y 32% de grasa y cuesta $ 0.60 por libra. ¿Qué cantidad de cada tipo de carne
debe emplear la tienda en cada libra de albondigón, si se desea minimizar el costo y
mantener el contenido de grasa no mayor de 25%? Determine el planteamiento del
problema.

I. Identificación de las variables

A = Cantidad de carne de res a aplicar en cada libra de albondigón
B = Cantidad de carne de cerdo a aplicar en cada libra de albondigón

II. Identificación de la F.O.

𝑀𝐼𝑁 0.80𝐴 + 0.60𝐵

III. Identificación de las restricciones

0.20𝐴 + 0.32𝐵 ≤ 0.25 (Cantidad total de grasa)
𝐴+𝐵 =1
𝐴, 𝐵 ≥ 0

Solución:

I. Graficando las restricciones

a) 0.20𝐴 + 0.32𝐵 = 0.25 b) 𝐴 + 𝐵 = 1

Si A = 0 → B = 0.78 Si A = 0 → B = 1
B = 0 → A = 1.25 B=0→A=1

III. Graficando la F.O 0.80𝐴 + 0.60𝐵 = 2.40

Si A = 0 → B = 4
B=0→A=3

IV. Hallando la solución óptima

La solución óptima está en la intersección de a) y b)

0.20A + 0.32B = 0.25 (a)
A+B=1 (b)

(b) x 0.32

0.20A + 0.32B = 0.25 (I)

0.32A + 0.32B = 0.32 (II)

(II) – (I): 0.12A = 0.07 → A = 0.58, B = 0.42

La solución óptima es: A = 0.58 B = 0.42

El valor que toma la F.O. es: Z = 0.80 (0.58) + 0.60 (0.42)

Z = 0.72

Ejercicio 3
Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante
las cuales fabricara biombos decorativos. Con anterioridad, se han vendido bien dos
modelos, de manera que se limitara a producir estos dos. Estima que le modelo uno
requiere 2 unidades de madera y 7 horas del tiempo disponible; mientras que el modelo
dos requiere 1 unidad de madera y 8 horas. Los precios de los modelos son $120 y $80,
respectivamente. ¿Cuántos biombos de cada modelo debe fabricar si desea maximizar
su ingreso en venta? determine el planteamiento del problema. Además formular su
dual.

I. Identificación de las variables

X1 = # de unidades a fabricar del modelo I
X2 = # de unidades a fabricar del modelo II

II. Identificación de la F.O.

𝑀𝐴𝑋 120𝐴 + 80𝐵

III. Identificación de las restricciones

2𝐴 + 𝐵 ≤ 6 (Número de unidades de madera)
7𝐴 + 8𝐵 ≤ 28 (Número de horas disponibles)
𝐴, 𝐵 ≥ 0, 𝐸𝑛𝑡𝑒𝑟𝑜

Solución:

I. Graficando las restricciones

a) 2𝐴 + 𝐵 = 6 b) 7𝐴 + 8𝐵 = 28
Si A = 0 → B = 6 Si A = 0 → B = 3.5
B=0→A=3 B=0→A=4

III. Graficando la F.O. 120𝐴 + 80𝐵 = 240

Si A = 0 → B = 3
B=0→A=2

IV. Hallando la solución óptima

Para hallar la solución óptima, se toma en cuenta que los posibles valores deben ser
enteros, por ello aplicando rectas de nivel el punto mínimo es (3,0) de la recta a)

La solución óptima es: A=3 B=0

El valor que toma la F.O. es:

Z = 120 (3) + 80 (0)

Z = 360
Ejercicio 4
Una compañía elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere
dos veces más tiempo de mano de obra que un producto del segundo tipo. Si todos los
sombreros son exclusivamente del segundo tipo, la compañía puede producir un total
de 500 unidades al día. El mercado limita las ventas diarias del primero y segundo tipo
a 150 y 200 unidades. Supóngase que la ganancia que obtiene por producto es $8.00
por el tipo uno y $5.00 por el tipo dos. Determine el número de sombreros de cada tipo
que deben elaborarse para maximizar la ganancia.

I. Identificación de las variables

X1 = # de sombreros a elaborar del primer tipo
X2 = # de sombreros a elaborar del segundo tipo

II. Identificación de la F.O.

𝑀𝐴𝑋 8𝑋1 + 5𝑋2

III. Identificación de las restricciones

3𝑋1 + 𝑋2 ≤ 500 (Número de unidades al día de solo el segundo tipo)
𝑋1 ≤ 150 (Límite de ventas del primer tipo)
𝑋2 ≤ 200 (Límite de ventas del segundo tipo)
𝑋1, 𝑋2 ≥ 0, 𝐸𝑛𝑡𝑒𝑟𝑜

Solución:

I. Graficando las restricciones

a) 3𝑋1 + 𝑋2 = 500 b) 𝑋1 = 150

Si X1 = 0 → X2 = 500
X2 = 0 → X1 = 166.67

c) 𝑋2 = 200

III. Graficando la F.O. 8𝑋1 + 5𝑋2 = 4000

Si X1 = 0 → X2 = 800
X2 = 0 → X1 = 500

IV. Hallando la solución óptima

La solución óptima se encuentra en la intersección de a) y c)

3X1 + X2 = 500
X1 = 100
X2 = 200

La solución óptima es: X1 = 100 X2 = 200

El valor que toma la F.O. es: Z = 8 (100) + 5 (200)

Z = 1800

Ejercicio 5
Una compañía elabora productos A y B .El volumen de venta del producto A es cuando
menos el 60% de las ventas totales de los dos productos. Ambos productos utilizan la
misma materia prima, cuya disponibilidad diaria está limitada a 100 libras. Los productos
A y B utilizan esta materia prima a los índices o tasas de 2libras/unidad y 4 libras/unidad,
respectivamente. El precio de venta de los dos productos es de $20 y $40 por unidad.
Determinar las asignaciones óptimas de la materia prima a los dos productos.
Determine el planteamiento del problema.
I. Identificación de las variables
A = # de unidades a producir del producto A
B = # de unidades a producir del producto B

II. Identificación de la F.O:

𝑀𝐴𝑋 20𝐴 + 40𝐵

III. Identificación de las restricciones

𝐴 ≥ 0.60(𝐴 + 𝐵) (Volumen del producto A con respecto a las ventas totales)
2𝐴 + 4𝐵 ≤ 100 (Disponibilidad diaria de la materia prima)
𝐴, 𝐵 ≥ 0, 𝐸𝑛𝑡𝑒𝑟𝑜

Solución:

I. Graficando las variables

a) −0.40𝐴 + 0.60𝐵 = 0 b) 2𝐴 + 4𝐵 = 100

Si A = 0 → B = 0 Si A = 0 → B = 25
B = 2 → A = -3 B = 0 → A = 50

III. Graficando la F.O.

20𝐴 + 40𝐵 = 400
Si A = 0 → B = 10
B = 0 → A = 20

IV. Hallando la solución óptima

Para hallar la solución óptima, tomamos en cuenta que deben ser valores enteros y
teniendo en cuenta las rectas de nivel, tomamos que el punto (50,0) de la recta b) es el
punto máximo.

La solución óptima es: A = 50 B=0

El valor que toma la F.O. es: Z = 20 (50) + 40 (0)

Z = 1000
Ejercicio 6
Una compañía manufactura 4 modelos de escritorios. Cada uno es construido primero
en el taller de carpintería y luego enviado al taller de acabados, donde se pinta, encera
y pule. El número de horas-hombre requeridos en cada taller, carpintería; 4 de tipo 1, 9
de tipo 2, 7 de tipo 3 y 10 de tipo 4 y en acabados: 1 de tipo 1, 1 de tipo 2, 3 de tipo 3 y
40 de tipo 4.
Debido a limitaciones de capacidad la planta no puede tenerse más de 6000 horas-
hombre en el taller de carpintería y 4000 horas-hombre en el acabado de los próximos
6 meses. Las utilidades en la venta de cada artículo es s/. 12 de tipo 1, S/20 de tipo 2,
S/18 de tipo 3 y S/.40 de tipo 4 .Suponiendo que las materia primas y materiales están
disponibles en cantidades adecuadas y que toda las unidades producidas pueden
venderse, la compañía quiere determinar la mezcla óptima. Determine el planteamiento
del problema.

I. Identificación de las variables

Xj = # de escritorios a fabricar del modelo j

II. Identificación de la F.O.

𝑀𝐴𝑋 12𝑋1 + 20𝑋2 + 18𝑋3 + 40𝑋4

III. Identificación de las restricciones

4𝑋1 + 9𝑋2 + 7𝑋3 + 10𝑋4 ≤ 6000 (Taller de carpintería)
𝑋1 + 𝑋2 + 3𝑋3 + 40𝑋4 ≤ 4000 (Taller de acabados)
𝑋𝑗 ≥ 0, 𝐸𝑛𝑡𝑒𝑟𝑜

SOLUCIÓN USANDO LINDO:

1) 18660 X1 = 1335 X2 = 0 X3 = 0 X4 = 66

Ejercicio 7
Se trata de un avión que transporta dos productos A y B cobrando $20 y $10 dólares
por cada unidad respectivamente. La unidad A pesa 1 kg. Con un volumen de 3 dm.
Cúbicos y una superficie de apoyo de 1 dm. Cuadrado. La unidad B pesa 1 kg. , con
un volumen de 1 dm., cúbico y una superficie de apoyo de 2 dm cuadrados.
Las limitaciones de peso, volumen y superficie del avión para esa carga son: 350 kg.,
950 dm cúbicos y 550 decímetros cuadrados. Encontrar la composición de la carga que
maximice el transporte a cobrar. Determinar el planteamiento del problema.

I. Identificación de las variables

A = # de unidades a transportar del producto A
B = # de unidades a transportar del producto B

II. Identificación de la F.O.

𝑀𝐴𝑋 20𝐴 + 10𝐵

III. Identificación de las restricciones

𝐴 + 𝐵 ≤ 350 (Límite de peso de la carga del avión)
3𝐴 + 𝐵 ≤ 950 (Límite de volumen de la carga del avión)
𝐴 + 2𝐵 ≤ 350 (Límite de superficie de la carga del avión)
𝐴, 𝐵 ≥ 0, 𝐸𝑛𝑡𝑒𝑟𝑜

Solución:

I. Graficando las restricciones

a) 𝐴 + 𝐵 = 350 b) 3𝐴 + 𝐵 = 950
Si A = 0 → B = 350 Si A = 0 → B = 950
B = 0 → A = 350 B = 0 → A = 316.7

c) 𝐴 + 2𝐵 = 350
Si A = 0 → B = 175
B = 0 → A = 350

III. Graficando la F.O. 20𝐴 + 10𝐵 = 2000

Si A = 0 → B = 200
B = 0 → A = 100

IV. Hallando la solución óptima

La solución óptima está en la intersección de a) y b)

A + B = 350 (I)
3A + B = 950 (II)

(II) – (I): 2A = 600 → A = 300, B = 50

La solución óptima es: A = 300 B=50

El valor que toma la F.O. es: Z = 20 (300) + 10 (50)

Z = 6500