PRIMER PARCIAL D IO 95D

NOMBRES: Anderson Sneider Villarreal Franco

Yuly Andrea Ortiz Hernández
German Viveros
1. Colombiana de Café, produce y distribuye dos tipos de café a los
supermercados del oriente de la ciudad: normal y procesado (tipo exportación).
Para éste mes esta compañía tiene 180 toneladas de grano de café en
inventario y tiene programadas hasta 50 horas de tiempo de procesamiento
para el tostado. Cada tonelada de café normal necesita una tonelada de grano,
dos horas de tostado y produce una ganancia de $8.000. Cada tonelada de
café procesado necesita también una tonelada de grano pero necesita cuatro
horas de tostado y produce una ganancia de $9.000.Plantee un modelo e
programación lineal que le permita a Colombiana de Café planear su
producción para este mes
2. Como gerente de una asociación de empresas para el reciclaje en la región, ha
sido asignado para tomar la decisión de a quién debe venderse unos desperdicios
de metal que fueron recolectados. Dos empresas: Metales Ltda. y Hierros Unidos,
están interesados en la compra de los desperdicios. La primera empresa, que
paga la tonelada de metal a: $500 no está interesada en comprar más de 500
toneladas, en cambio la segunda, que está dispuesta a pagar $400 por tonelada
de metal, ofrece comprar un límite máximo de 600 toneladas. Sin embargo la
financiación local ha limitado las compras formulando la siguiente condición: La
cantidad de desperdicio vendida a la empresa Metales Ltda. NO puede superar el
doble de la cantidad vendida a Hierros Unidos.
Conociendo que la asociación de empresas dispone de 1.000 toneladas de
desperdicios metálicos, formule un modelo de programación lineal que permita
alcanzar la mejor decisión para el gerente.
3. Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de
manzanas. Dos mayoristas están en condiciones de satisfacer sus
necesidades, pero solo venden la fruta en contenedores completos. El
mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2
de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas,
una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra
a 150 Km. de distancia y el mayorista B a 300 Km., calcular cuántos
contenedores habrá de comprar a cada mayorista, con el objeto de ahorrar
tiempo y dinero, reduciendo al mínimo la distancia.

a) Definir variables de decisión:

X1= Número de contenedores del mayorista A
X2= Número de contenedores del mayorista B

b) Función Objetivo:
Minimizar (Z)= 150X1+300X2

c) Formulación de restricciones:

- 8X1+2X2>=16 (Cajas de naranjas)

- X1+ X2>=5 (Cajas de plátanos)
- 2X1+7X2>=20 (Cajas de manzanas)
- X1>=0
- X2>=0

d) Modelo:
Minimizar 150X1+300X2=Z
Sujeto a: 8X1+2X2>=16
X1+ X2>=5
2X1+7X2>=20
X1>=0
X2>=0
4. Una casa de banquetes de Palmira debe preparar con 5 bebidas de fruta en
existencia, al menos 500 galones de un ponche que contenga por lo menos
20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si
los datos del inventario son los que se muestran en la tabla siguiente ¿Qué
cantidad de cada bebida deberá emplear el proveedor a fin de obtener la
composición requerida a un costo total mínimo?

Jugo de Jugo de Jugo de Existencia Costo

Naranja Toronja Arándano [gal] [$/gal]
Bebida A 40 40 0 200 1,50
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro
de una determinada bebida.

1) Definir Variables

X1= Cantidad de galones de bebida A

X2= Cantidad de galones de bebida B
X3= Cantidad de galones de bebida C
X4= Cantidad de galones de bebida D
X5= Cantidad de galones de bebida E

2) Definir función objetivo

Minimizar (Z)= 1.5X1+0.75X2+2X3+1.75X4+0.2X5

3) Definir restricciones

A + B + C + D + E ≥ 500 (Requerimiento de ponche)

A ≤ 200 (Disponibilidad de bebida A)
B ≤ 400 (Disponibilidad de bebida b)
C ≤ 100 (Disponibilidad de bebida C)
D ≤ 50 (Disponibilidad de bebida D)
E ≤ 800 (Disponibilidad de bebida E)

0,4 A + 0,05B + C ≥ 0,2 (A + B + C + D + E) Contenido de jugo de naranja

0,4 A + 0,05B + C ≥ 0,2 A + 0,2 B + 0,2 C + 0,2 D + 0,2 E
0,4 A - 0,2 A + 0,05B - 0,2 B + C - 0,2 C - 0,2 D - 0,2 E ≥ 0
0,2 A - 0,15B + 0,8 C – 0,2 D – 0,2 E ≥ 0

0,4 A + 0,1B + D ≥ 0,1 (A + B + C + D + E) Contenido de jugo de toronja

0,4 A + 0,1B + D ≥ 0,1 A + 0,1 B + 0,1 C + 0,1 D + 0,1E
0,4 A - 0,1 A + 0,1B - 0,1 B - 0,1 C + D - 0,1 D - 0,1 E ≥ 0
0,3 A - 0,1 C + 0,9 D - 0,1 E ≥ 0
 0,2B ≥ 0,05 (A + B + C + D + E) Contenido de jugo de arándano
0,2B ≥ 0,05A + 0,05 B + 0,05C +0,05 D + 0,05E
-0,05A + 0,2 B – 0,05B - 0,05C - 0,05 D - 0,05E ≥ 0
-0,05A + 0,2 B – 0,05B - 0,05C - 0,05 D - 0,05E ≥ 0
-0,05A + 0,15 B - 0,05C - 0,05 D - 0,05E ≥ 0
X1, X2, X3, X4, X5 >= 0

4) Armar modelo

Minimizar (Z)= 1.5X1+0.75X2+2X3+1.75X4+0.2X5

Sujeto a: A +B +C +D + E ≥ 500
A ≤ 200
B ≤ 400
C ≤ 100
D ≤ 50
E ≤ 800
0,2 A - 0,15B + 0,8 C – 0,2 D - 0,2 E ≥ 0
0,3 A - 0,1 C + 0,9 D - 0,1 E ≥ 0
-0,05A + 0,15 B - 0,05C - 0,05 D - 0,05E ≥ 0
X1, X2, X3, X4, X5 >= 0