PROGRAMACIÓN LINEAL Y NO LINEAL

TALLER DE MEZCLAS

DOCENTE: LUIS GARZÓN

JUAN JOSE ESPINOSA LOPEZ

FACULTAD DE INGENIERÍAS

INGENIERÍA DE SISTEMAS Y TELECOMUNICACIONES

UNIVERSIDAD DE CÓRDOBA
MONTERÍA–CÓRDOBA
23 - 03 – 2016
 1. Una firma comercializadora de café produce dos tipos de mezcla: suave y suavísimo. En
la planta se cuenta con:

Los productos que salen al mercado son:

Sea X ij Es el número de libra de café que utiliza para la mezcla.

Café ​➔​ i = 1, 2,3;
Mezcla ​➔​ j = 1, 2; Si

X ij →libras de caf é i para la mezcla j X 22 →libras de caf é 2 para la mezcla 2

X 11 →libras de caf é 1 para la mezcla 1 X 31 →libras de caf é 3 para la mezcla 1

X 12 →libras de caf é 1 para la mezcla 2 X 32 →libras de caf é 3 para la mezcla 2

X 21 →libras de caf é 2 para la mezcla 1

f .O M ax Z 0 = 72X 11 + 72X 21 + 72X 31 + 75X 12 + 75X 22 + 75X 32 − 52X 11 − 52X 12 − 50X 21 − 50X 22 − 48X 31 − 48X 32

f .O M ax Z 0 = 20X 11 + 22X 21 + 24X 31 + 23X 12 + 25X 22 + 27X 32

C .S.R :

1 : X 11 + X 12 ≤20000

2 : X 21 + X 22 ≤25000

3 : X 31 + X 32 ≤15000

4 : X 11 + X 21 + X 31 = 35000

5 : X 12 + X 22 + X 32 = 25000
 0.025X 11 +0.02X 21 + 0.015X 31
6: X 11 +X 21 +X 31 ≤0.022

simplificando
0.025X 11 + 0.02X 21 + 0.015X 31 ≤0.022(X 11 + X 21 + X 31 )

0.003X 11 − 0.002X 21 − 0.007X 31 ≤0

7:
0.025X 12 +0.02X 22 + 0.015X 32
X 11 +X 21 + X 31 ≤0.020

simplificando
0.025X 12 + 0.02X 22 + 0.015X 32 ≤0.020(X 11 + X 21 + X 31 )

0.005X 12 + 0 − 0.005X 32 ≤0

∀X ij ≥0
Analizando el resultado que nos arroja el Winqsb, se puede interpretar que la ganancia máxima se
obtiene de la combinación de 14.000 lb de café colombiano , 21.000 lb de café brasileño
que se utiliza para la mezcla suave , por otro parte se utilizan 6.000 lb de café colombiano ,
4.000 lb de café brasileño y 15.000 lb de café mexicano para la mezcla suavísimo . ​Siendo la
ganancia máxima de $1.385.000

2. Acerías paz del río produce dos tipos de acero en tres diferentes acerías. Durante un mes
dado, cada acería dispone de 200 horas de alto horno. El tiempo y costo de producción de
una tonelada de acero, difiere de una fábrica a otra, debido a las diferencias de los hornos
en cada fábrica o acería, como se muestra en la siguiente tabla.g
Acero tipo 1 Acero tipo 2
Acería
Costo en Uso Tiempo en min Costo en Uso Tiempo en min

1 10 20 11 22

2 12 24 9 18

3 14 28 10 30
Cada mes, Paz del Rio debe producir al menos 500 toneladas de acero tipo 1 y 600 toneladas del tipo 2.

a. Formule un modelo de programación lineal para producir el acero requerido.

Solución:
Sea X ij sea ​ i​ el tipo de acero fabricado en la acería j.
Acero ​➔​ i = 1, 2;
Acerías ​➔​ j = 1, 2, 3; Si

X 11 →El acero tipo 1 f abricado en la acería 1 X 21 →El acero tipo 2 f abricado en la acería 1

X 12 →El acero tipo 1 f abricado en la acería 2 X 22 →El acero tipo 2 f abricado en la acería 2

X 13 →El acero tipo 1 f abricado en la acería 3 X 23 →El acero tipo 2 f abricado en la acería 3

f .O M inZ 0 = 10X 11 + 12X 12 + 14X 13 + 11X 21 + 9X 22 + 10X 23

Podemos expresar la tabla de la siguiente manera.

Acería
Costo por US
1 2 3

Acero 1 10 12 14

Acero 2 11 9 10

Acería
Tiempo(min)
1 2 3

Acero 1 20 24 28

Acero 2 22 18 30

C .S.R :
1 : X 11 + X 12 + X 13 ≥ 500 4 : 0.4X 12 + 0.3X 22 ≤200

2 : X 21 + X 22 + X 23 ≥ 600 5 : 0.467X 13 + 0.5X 12 ≤200

3 : 0.33 X 11 + 0.366X 21 ≤200 ∀X ij ≥0

Ahora bien, vemos que
X_11 = 500
X_22 = 600
Reemplazando en la funcion objetivo tenemos:
f .O M inZ 0 = 10(500) + 12(0) + 14(0) + 11(0) + 9(600) + 10(0) = 10.400

y en las restricciones se tiene:

1 : 500 + 0 + 0 = 500 →500 = 500

2 : 0 + 600 + 0 = 600 → 600 = 600

3 : 0.33 (500) + 0.366(0) = 165 →150≤200

4 : 0.4(0) + 0.3(600) = 180 →180≤200

Dado lo anterior, vemos que el acero 1 solo se fabrica en la acería 1 en su totalidad, el acero 2
solo se fabrica en su totalidad en la acería 2, por otro lado, la acería 3 no fabrica acero. Tal vez
tenga soluciones alternativas.

3. Una dietista responsable de la planificación y administración de los requerimientos

alimenticios de las pacientes, examina el caso de un paciente que se ha restringido a una
dieta especial que consta de dos alimentos. Al paciente no se le ha restringido la cantidad
de los dos alimentos que puede consumir, sin embargo, se debe satisfacer los siguientes
requerimientos nutricionales mínimos por día,
- 1000 unidades de nutriente A
- 2000 unidades de nutriente B
- 1500 unidades de nutriente C
Cada onza de la fuente alimenticia 1 contiene:
- 100 unidades del nutriente A
- 400 unidades del nutriente B
- 200 unidades del nutriente C
Cada onza de la fuente alimenticia 2 contiene:
- 200 unidades del nutriente A
- 250 unidades del nutriente B
 - 200 unidades del nutriente C
Ambas fuentes alimenticias son costosas, la fuente alimenticia 1 cuesta 60 dólares/libra y la
fuente alimenticia 2 cuesta 80 dólares/libra.
Por lo anterior la dietista desea determinar la combinación o mezcla de fuente alimenticia 1 y 2
que arroje el menor costo y que satisfaga todos los requerimientos nutricionales.

FUENTE FUENTE REQUERIMIENTOS

ALIMENTICIA 1 ALIMENTICIA MÍNIMO DE
2 NUTRIENTES
NUTRIENTE A
100 200 1000
NUTRIENTE B
400 250 2000
NUTRIENTE C
200 200 1500
COSTO $60 POR LIBRA $80 POR LIBRA

Sea X j la cantidad de alimento j necesaria por día , donde ​j = 1,2

como el costo es expresado en dólares/libras hacemos la conversión a dólares/onzas respectivamente

son 3.7 dólares/onzas ​fuente alimenticia 1 y 5 ​dólares/onzas ​fuente alimenticia 2
f .O M inZ 0 = 3.7X 1 + 5X 2

C .S.R :

1 : 100X 1 + 200X 2 ≥1000

2 : 400X 1 + 250X 2 ≥2000

3 : 200 X 1 + 200X 2 ≥1500

∀X j ≥0
 La solución es la siguiente:

Verificamos reemplazando los valores en las ​restricciones ​y tenemos:

1 : 100(5) + 200(2.5)≥1000

2 : 400(5) + 250(2.5)≥2000

3 : 200 (5) + 200(2.5)≥1500

por tanto la mejor ​ combinación de fuente alimenticia 1 y 2 que arroja el menor costo y que
satisface todos los requerimientos nutricionales está dada por 5 onzas de 1 y 2.5 onzas de 2 .

4. La Texas Oil Company comercializa gasolina de dos tipos diferentes denominados grado
extra y grado normal. ​Cada gasolina debe satisfacer ciertas especificaciones tales como la
presión máxima de vapor aceptable y el octanaje mínimo. Los requerimientos de
manufactura para las gasolinas y el precio por barril se muestran en la siguiente tabla,
 donde se relaciona las especificaciones de manufactura y precio por barril de Texas Oil
Company.
Gasolina Octanaje mínimo Presión máxima de Precio de venta por
bs
vapor en l pul 2 barril
Normal 80 9 21
Extra 100 6 24

Para fabricar la gasolina normal y extra se utilizan tres tipos de gasolina base, denominados tipos 1, 2
y 3. Las características de las gasolinas base se muestran en la siguiente tabla.

Gasolina base Octanaje Presión de vapor Disponibilidad Costo por barril

lbs
en pul 2 máxima en en US
barriles
1 108 4 32000 22
2 90 10 20000 20
3 73 5 38000 19

Plantear un modelo lineal el cual minimice el costo de adquisición de la gasolina base.

Solución

Sea X ij la gasolina ​i ​producida con base en la gasolina tipo ​j​, donde ​i​=1, 2 y ​j=​1, 2, 3

F .O M in Z 0 = 22X 11 + 20X 12 + 19X 13 + 22X 21 + 20X 22 + 19X 23

CSRS:
4X 11 +10X 12 +5X 13
X 11 +X 12 +X 13 ≤9→ − 5X 11 + X 12 − 4X 13 ≤0

4X 21 +10X 22 +5X 23
X 21 +X 22 +X 23 ≤6→ − 2X 21 + 4X 22 − X 23 ≤0

108X 11 +90X 12 +73X 13

X 11 +X 12 +X 13 ≥80→28X 11 + 10X 12 − 7X 13 ≥0

108X 21 +90X 22 +73X 23

X 21 +X 22 +X 23 ≥100→8X 21 − 10X 22 − 27X 23 ≥0

X 11 + X 21 ≤32.000
X 12 + X 22 ≤20.000

X 13 + X 23 ≤38.000

∀X ij ≥0

Ingresamos los datos a WinQSB

Y obtenemos lo siguiente:

Ahora planteando el problema de la siguiente manera:

Sea X ij la gasolina base ​i ​utilizada para producir gasolina ​j​, donde ​i​=1, 2,3 y ​j=​1, 2

F .O M in Z 0 = 22X 11 + 20X 21 + 19X 31 + 22X 12 + 20X 22 + 19X 32

CSR:

1) − 5X 11 + X 21 − 4X 31 ≤ 0
2) − 2X 12 + 4X 22 − X 32 ≤ 0
3) 28X 11 + 10X 21 − 7X 32 ≥ 0
4) 8X 12 − 10X 22 − 27X 32 ≥ 0
5) X 11 + X 12 ≤32.000
6) X 21 + X 22 ≤20.000
7) X 31 + X 32 ≤38.000

∀X ij ≥0

Ingresamos los datos WinQSB:

 5) Un analista financiero representante del estado en la junta directiva del fondo de pensiones
prepara un informe sobre recomendaciones de inversión para los 2’000.000 de dólares del fondo de
jubilación de empleados del estado. El comité financiero ha sugerido diversificar las inversiones
asignando al fondo entre las siguientes instrucciones. Certificado de depósitos, bonos de tesorería,
acciones con buen historial, acciones especulativas, bonos de compañía y bienes raíces.

El analista financiero a estimado un rendimiento anual para cada clase de inversión y así mismo ha
desarrollado un factor de riesgo para cada una de ellas que señala la probabilidad que el rendimiento
real de las inversiones en esa clase sea inferior al rendimiento esperado. Por último, el analista ha
elaborado un pronóstico del número de promedio de años en que se espera obtener el rendimiento
esperado para la clase respectiva de inversión. Esta información se presenta en la siguiente tabla

Clase de inversión Rendimiento anual Factor de riesgo Plazo promedio de la

esperado en % inversión
Certificados de depósito 8,5 0,02 8
Bonos de tesorería 9,0 0,01 2
Acciones de comunes C,B,H 8,5 0,38 5
Acciones especulativas 14,3 0,45 6
Bonos de Campañas 6,7 0,07 2
Bienes raíces 13,0 0,35 4

El comité financiero ha indicado que le gustaría tener un promedio ponderado de inversión de

cuando menos 5 años. El comité ha señalado también que el factor de riesgo ponderado promedio no
debe ser superior a 0,2. La ley prohíbe que se invierta más del 25% de las inversiones estatales en
bienes raíces y acciones especulativas.
 ¿Qué recomendaciones debe hacer el analista financiero si se pretende maximizar el rendimiento
sobre la inversión de 2’000.000 de dólares?

SOLUCIÓN
S ea X i la proporción de cartera que se invierte en la clase i

f .O M ax Z 0 = 8, 5X 1 + 9X 2 + 8, 5X 3 + 14, 3X 4 + 6, 7X 5 + 13X 6

Restricciones:

1. X1 + X2 + X3 + X4 + X5 + X6 = 1

2. 0, 02X 1 + 0, 01X 2 + 0, 38X 3 + 0, 45X 4 + 0, 07X 5 + 0, 35X 6 ≤0, 20

3. 8X 1 + 2X 2 + 5X 3 + 6X 4 + 2X 5 + 4X 6 ≥5

4. X 4 + X 6 ≤0, 25

∀X i ≥0

Ingresamos los datos a WinQSB:

E ingresamos los datos: