PRACTICA # 1

PROBLEMA 8) La Constructora Casas Ltda:, se ha adjudicado la construcción de 100 casas. El contrato la

obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo costo, pero para
Constructora Casas, éstas tienen un margen de utilidad diferente, así las casas tipo “Campo” arrojan
5.100 $ y las de tipo “Rancho” 5.000 $. Otra información relevante de los tiempos requeridos se resume
en la siguiente tabla:

Recurso por tipo de casa Disponibilidad

CASA DE CASA DE
de horas
CAMPO RANCHO

200 100 12000 Carpintero

50 120 13000 Albañil

*VARIABLES:

X1: CASA DE CAMPO (CC)

X2: CASA DE RANCHO (CR)

$ $
*FUNCION OBJETIVA: MAX Z :5100 X 1 ( CC ) +50 00 X 2 ( CR )
CC CR

MAX Z :5100 $ ( X 1 ) +5000 $ ( X 2)

*RESTRICCIONES:

CARPINTERO: 200 X 1+100 X 2≤ 12000

ALBAÑIL:

200 X 1+120 X 2≤ 12000

CANTIDAD DE CASAS: X 1+ X 2=100

NO NEGATIVIDAD: X i ≥ 0

PROBLEMA 9) Una empresa petrolera produce 3 tipos de gasolina (1,2 y 3). Cada tipo de gasolina se
produce mezclando 3 tipos de petróleo crudo (1,2,3). La tabla siguiente da los precios de venta por barril
de las gasolinas y los precios de compra del petróleo crudo.

PRECIO DE PRECIO DE
VENTA POR COMPRA POR
BARRIL ($US) BARRIL ($US)

GASOLINA 1 75 40
GASOLINA 2 65 30
GASOLINA 3 55 20
La empresa puede comprar hasta 5500 barriles de cada tipo de petroleo crudo diariamente. Los 3 tipos
de gasolina difieren en su índice de octano y en su contenido de azufre. La mezcla de petróleo crudo
que se utiliza para obtener la gasolina 1 tiene que tener un índice de octano promedio de por lo menos
de 12 y a lo mas 1% de azufre. La mezcla de petróleo crudo que se utiliza para obtener la gasolina 2
tiene que tener un índice de octano promedio de por lo menos 10 y lo mas 2% de azufre. La mezcla de
petróleo crudo que se utiliza para obtener la gasolina 3 tiene que tener un índice de octano promedio
de por lo menos 8 y a lo mas 1% de azufre. El índice de octano y el contenido de azufre de los 3 tipos de
petróleo se dan en la siguiente tabla.

INDICE DE OCTANO INDICE DE AZUFRE

CRUDO 1 14 0.5 %
CRUDO 2 8 2.0 %
CRUDO 3 10 3.0 %

La transformación de un barril de petróleo en un barril de gasolina cuesta 4 $us, la refinería de la

empresa puede reducir diariamente, hasta 14000 barriles de gasolina. Los clientes de la empresa
necesitan diariamente las siguientes cantidades de cada tipo de gasolina: gasolina 1, 3000 barriles,
gasolina 2, 2000 barriles, gasolina 3, 1000 barriles. La empresa se siente comprometida a cumplir con
estas demandas. La empresa, para lo cual tiene la posibilidad de estimular la demanda de sus productos
mediante la publicidad. Cada dólar invertido diariamente en la publicidad para cierto tipo de gasolina,
aumenta la demanda diaria e este tipo de gasolina en 12 barriles. Formule un PL que le permita a la
empresa maximizar sus ganacias diarias (Ganancias = ingresos – costos).

*VARIABLES:

Ai : Dolares gastados en la publicidad para gasolina (i=1,2,3)

Xij : Barriles de petróleo crudo i que se usa diariamente para producir la gasolina j(i=1,2,3 ; j=1,2,3)

X11+X12+X13 = Barriles de crudo 1 usados a diario

X21+X22+X23 = Barriles de crudo 2 usados a diario

X31+X32+X33 = Barriles de crudo 3 usados a diario

X11+X21+X31 = Barriles de gasolina 1 producidos a diario

X12+X22+X32 = Barriles de gasolina 2 producidos a diario

X13+X23+X33 = Barriles de gasolina 3 producidos a diario

*FUNCION OBJETIVA:

INGRESOS DIARIOS POR LA VENTA DE GASOLINA:

70 X11+X21+X31 ()+60(X12+X22+X32)+50(X13+X23+X33)

COSTOS DIARIOS DE LA COMPRA DE PETROLEO CRUDO:

45(X11+X12+X13)+35(X21+X22+X23)+25(X31+X32+X33)

COSTOS DIARIOS DE PUBLICIDAD:

A1+A2+A3

COSTOS DIARIOS DE LA PRODUCCION:

4(X11+X12+X13+X21+X22+X23+X31+X32+X33)

MAX Z : X11+X12+X13+ X21+X22+X23+ X31+X32+X33-A1-A2-A3

*RESTRICCIONES:

1-La producción diaria de gasolina 1 tiene que ser igual a la demanda diaria de gasolina 1

2- La producción diaria de gasolina 2 tiene que ser igual a la demanda diaria de gasolina 2

3- La producción diaria de gasolina 3 tiene que ser igual a la demanda diaria de gasolina 3

4- Se puede comprar a lo mas 5500 barriles de crudo 1 diariamente

5- Se puede comprar a lo mas 5500 barriles de crudo 2 diariamente

6- Se puede comprar a lo mas 5500 barriles de crudo 3 diariamente

7- Se puede producir a lo mas 14000 barriles de gasolina diariamente

8- El petroleo crudo que se usa para obtener gasolina 1, tiene que tener un índice de octano medio de
por lo menos 12

9- El petroleo crudo que se usa para obtener gasolina 2, tiene que tener un índice de octano medio de
por lo menos 10

10- El petroleo crudo que se usa para obtener gasolina 3, tiene que tener un índice de octano medio de
por lo menos 8

11- El petroleo crudo que se usa para obtener gasolina 1, tiene que tener a lo mas 1% de azufre

12- El petroleo crudo que se usa para obtener gasolina 2, tiene que tener a lo mas 2% de azufre

13- El petroleo crudo que se usa para obtener gasolina 3, tiene que tener a lo mas 1% de azufre

PROBLREMA 10) Una compañía produce tres tamaños de tubos: A,B y C , que son vendidos,
respectivamente en $10, $12, $9 por metro. Para fabricar cada metro del tubo A se requieren de 0.5
minutos de tiempo de procesamiento sobre un tipo particular de maquina de modelado. Cada metro
del tubo B requiere de 0.45 minutos y cada metro del tubo C requiere 0.6 minutos. Despues de la
producción, cada metro de tubo, sin importar el tipo, requiere un 1 kg de material de soldar. El costo
total se estima en $3, $4 y $4 por metro de los tubos A,B y C respectivamente. Para la siguiente
semana, la compañía a recibido pedidos excepcionalmente grandes de sus clientes, que totalizan
3000metros del tubo A, 4000metros del tubo B y 5000metros del tubo C. Como solo se dispone de 40
horas. Del tiempo de maquina esta semana y solo se tienen en inventario 5,500 kgs de material de
soldar el departamento de producción no podrá satisfacer la demanda la cual requiere de 11,000 kgs de
material para soldar y mas tiempo de producción. No se espera que continue este alto nivel de
demanda. En vez de expandir la capacidad de las instalaciones de producción, la gerencia esta
considerando la compra de alguno de estos tubos a proveedores de Japon a un costo de entrega de $6
por metro del tubo A, $6 por metro del tubo B y $7 por metro del tubo C. Estos diversos datos se
resumen la tabla 1. A usted como gerente del departamento de producción, se le a pedido hacer
recomendaciones respecto a la cantidad de producción de cada tipo de tubo y la cantidad de compra
Japon para satisfacer la demanda y maximizar las ganancias de la compañía. Formule el modelo de PL.}

TABLA 1: Datos referentes al problema:

TUBO TIPO PRECIO VENTA DEMANDA TIEMPO DE MATERIAL COSTO DE COSTO DE

($/METRO) (METROS) MAQUINA PARA SOLDAR PRODUCCION COMPRA A
(MIN/METRO) (KG/METRO) ($/METRO) JAPON($/M)
A 10 2.000 0.50 1 3 6
B 12 4.000 0.45 1 4 6
C 9 5.000 0.60 1 4 7

*VARIABLES:

X1 = Cantidad de metros de tubo A a producir. (TAP)

X2 = Cantidad de metros de tubo B a producir. (TBP)

X3 = Cantidad de metros de tubo C a producir. (TCP)

X4 = Cantidad de metros de tubo A a comprar. (TAC)

X5 = Cantidad de metros de tubo B a comprar. (TBC)

X6 = Cantidad de metros de tubo C a comprar. (TCC)

*FUNCION OBJETIVA:

MAX Z : 10$(X1 + X4) + 12(X2 + X5) + 9(X3 + X6) – 3X1 – 4X2 – 4X3 – 6X4 – 6X5 – 7X6

*RESTRICCIONES:
0.5X1 + 0.45X2 + 0.6X3 ≤ 2400 (Tiempo en máquina en minutos)

X1 + X2 + X3 ≤ 5500

X1 + X4 = 2000

X2 + X5 = 4000

X3 + X6 = 5000