13 de marzo de 2017

Ayudanta #1
Modelamiento lineal y mtodo grfico

1) (TRANSPORTE) Un fabricante tiene tres centros de distribucin

en: Santiago, Antofagasta y Puerto Montt. Estos centros tienen
disponibilidades de 20, 40 y 40 unidades respectivamente. Sus
clientes requieren las siguientes cantidades de esta produccin:
Cliente 1: 25
Cliente 2: 10
Cliente 3: 20
Cliente 4: 30
Cliente 5: 15
El costo de transporte por unidad en miles de pesos entre cada
centro de distribucin y las localidades de los clientes se dan en la
siguiente tabla.

Centros de Clientes
distribucin 1 2 3 4 5
Santiago 55 30 40 50 40
Antofagasta 35 30 100 45 60
Puerto Montt 40 60 95 35 30
Tabla #1

Cuntas unidades debe mandar el fabricante desde cada centro

de distribucin a cada cliente de manera que los costos totales de
transporte sean mnimos?

2) (PRODUCCIN) Una compaa dispone de un mximo de 14

horas diarias de mano de obra para fabricar diariamente dos
productos p1 y p2. Una unidad de producto p1 necesita 4 horas
mientras que una unidad de producto p2 requiere 3. Para la
produccin se necesita una materia prima de la que se dispone de
12 unidades diarias, requirindose 2 unidades para producir una
unidad de p1, y 3 unidades para producir una unidad de p2. Qu
cantidad de cada producto maximiza la produccin?

Ayudante: Toms Frombold

 13 de marzo de 2017

3) (MEZCLA) Sunco Oil produce tres tipos de gasolina (gas 1, gas 2 y

gas 3). Cada tipo se obtiene a partir de la mezcla de tres tipos de
petrleo crudo (crudo 1, crudo 2 y crudo 3). El precio de venta por
barril de gasolina y el precio de compra por barril de crudo se
proporcionan en la tabla 2. Sunco tiene la capacidad de comprar al
da hasta 5000 barriles de cada tipo de crudo.
Los tres tipos de gasolina difieren en su ndice de octano y en el
contenido de azufre. El crudo mezclado para producir la gasolina 1
debe tener un ndice de octano promedio de por lo menos 10, y
contener cuando mucho 1% de azufre. La mezcla de crudos para
producir la gasolina 2 debe tener un ndice de octano promedio de
por lo menos 8, y contener cuando mucho 2% de azufre. Los
crudos mezclados para la gasolina 3 deben tener un ndice de
octano de por lo menos 6, y contener cuando mucho 1% de azufre.
El ndice de octano y el contenido de azufre se presentan en la
tabla 3. Cuesta 4 dlares la transformacin de un barril de crudo
en un barril de gasolina, y la refinera de Sunco tiene la capacidad
para refinar al da hasta 14000 barriles de gasolina.
Los clientes de Sunco requieren las cantidades siguientes de
cada gasolina: gas 1, 3000 barriles diarios; gas 2, 2000 barriles
diarios; gas 3, 1000 barriles por da. La compaa considera que es
una obligacin cumplir con esta demanda. Asimismo tiene la
opcin de anunciarse para impulsar la demanda de sus productos.
Cada dlar que gasta diariamente por anunciar un tipo especfico
de gasolina, incrementa la demanda del da por ese tipo de
producto en 10 barriles. Por ejemplo, si Sunco decide gastar todos
los das 20 dlares en anunciar la gasolina 2, entonces la demanda
diaria de este producto incrementa en 20(10) = 200 barriles.
Plantee una PL que le permita a Sunco maximizar las utilidades
diarias (utilidades = ingresos costos).

Precio de los crudos para la mezcla y de gasolina

Gasoli Precio de venta por barril Cru Precio de compra por barril
na (dlares) do (dlares
1 70 1 45
2 60 2 35
3 50 3 25
Tabla #2

ndice de octano y contenido de azufre

en la mezcla
Cru ndice de Contenido de azufre

Ayudante: Toms Frombold

 13 de marzo de 2017

do octano (%)
1 12 0,5
2 6 2
3 8 3
Tabla #3

4) (MTODO GRFICO) Una empresa est planificando su

produccin de acondicionador y jabn para el prximo mes. Ambos
productos utilizan glicerina lquida como insumo y slo se dispone
de 18 mil litros para el perodo en cuestin. El proceso de mezcla
de los ingredientes de ambos productos se realiza en la misma
mquina, la que es capaz de procesar 16 mil litros en un mes. Por
otra parte slo se cuenta con envases para 3 mil litros de
acondicionador y el prximo pedido de envases se recibir en dos
meses ms. El encargado ha decidido utilizar el siguiente modelo
de programacin lineal para disear un plan de produccin que
maximice el ingreso total.

max z=3 x 1+2 x 2

s . a. 3 x 1+3 x 2 18
4 x 1 +2 x2 1 6
x1 3
x1 , x2 0

Donde x1 y x2 son las cantidades que es conveniente fabricar de

acondicionador y jabn respectivamente.

a) Indique en que unidad de medida est definida la variable de

decisin y que hace cada una de las restricciones del modelo
b) Determine el rea factible y la solucin ptima del problema
utilizando solucin grfica. Explique brevemente los pasos de
su procedimiento.
c) Interprete la solucin ptima del problema Cul es el plan de
produccin ptimo y la ganancia total? Cunta glicerina se
requiere para el plan ptimo? Cuntas horas de mezcladora?
Sobra algn recurso? Y si es as, cunto sobra?

Ayudante: Toms Frombold