UNIVERSIDAD MAYOR

FACULTAD DE INGENIERIA

GUIA 2
EJERICIO 1:

Una gran compaa maneja N productos, los cuales segn las circunstancias

pueden ser importados desde otras filiales de la compaa en el extranjero, elaborados

localmente en la planta nacional o bien exportados si hay excedentes. Sean dit la demanda
nacional del producto i en el periodo t, git el costo unitario de importacin del producto i en el
periodo t y fit el precio unitario de exportacin del producto i en el periodo t. Adems, sean ai la
cantidad de horas-hombre que se requiere en la planta nacional para elaborar una unidad del
producto i en el periodo t, pi el precio de venta unitario del producto i en el mercado nacional y ci
el costo de produccin. Suponga adems una capacidad de almacenaje de cada producto para
periodos posteriores, con hit el costo unitario de dejar una unidad en inventario del producto i al
final del periodo t e Ii0 el inventario inicial del producto i. Se dispone de un total de Lt horas
hombre en cada periodo t. Tambin se desea que el dficit comercial no supere las Dt unidades
monetarias en el periodo t (el dficit comercial corresponde al valor total de las importaciones
menos el valor total de las exportaciones).
Formule un modelo de Programacin Lineal que permita determinar qu y cundo importar,
exportar y producir localmente en cada periodo, de modo de satisfacer la demanda y, al mismo
tiempo, maximizar las utilidades.
EJERICIO 2:

Una firma elabora dos productos, que llamaremos producto A y producto B. La

firma cuenta con 60 empleados con experiencia y le gustara incrementar su fuerza laboral hasta
un mximo de 90 empleados, durante un periodo que comprende las prximas 8 semanas. Cada
empleado con experiencia puede preparar 3 empleados nuevos en un periodo de 2 semanas,
durante las cuales los trabajadores envueltos en ese proceso de capacitacin para efectos
prcticos no producen nada. Se sabe adems, que toma una hora producir 10 toneladas del
producto A y una hora producir 6 toneladas del producto B. La semana de trabajo es de 40
horas. Las demandas semanales (en miles de toneladas) se resumen en la siguiente tabla:

Suponga que los empleados en capacitacin reciben el salario de un trabajador capacitado,

equivalente a $90.000 semanales. Suponga adems que se puede almacenar unidades en
inventario, pero dada las caractersticas de los productos su almacenamiento est limitado a una
semana.

Material confeccionado por Pedro Pea Carter

Page 1

UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
Formule un modelo de Programacin Lineal que provea un plan de contratacin y capacitacin
de los nuevos empleados a mnimo costo (no considere costos de produccin e inventario).

EJERICIO 3: Un avin de Carga tiene tres compartimientos para almacenar: Delantero, Central
y Trasero. Estos compartimientos tienen un lmite de capacidad tanto en peso como en espacio.
Los datos se resumen en la siguiente tabla:
Compartimiento
Delantero
Central
Trasero

Capacidad de Peso
en toneladas
12
18
10

Capacidad de Espacio
en Metros cubicos
7,000
9,000
5,000

Ms an, para mantener el avin balanceado, el peso de la carga en los respectivos

compartimientos debe ser proporcional a su capacidad.
Se tienen ofertas, para de cuatro cargamentos distintos, para llevar en un vuelo prximo, cada
uno de ellos tiene ciertas caractersticas que se explicitan en la siguiente tabla:
Carga

Peso (Toneladas)

1
2
3
4

20
16
25
13

Volumen (Metros
cubicos/Toneladas)
500
700
600
400

Ganancia
($/Toneladas)
320
400
360
290

Se puede llevar una fraccin de cada carga, no necesariamente se tiene que llevar toda la carga.
Formular un modelo de programacin lineal que permita determinar cuanta carga se debe llevar
en cada compartimiento, de manera de maximizar la ganancia, cumpliendo con las cuotas de
espacio, peso y proporcionalidad impuestas por el ejercicio.

EJERICIO 4:

Usted que desea decidir cuantas HA plantar de dos tipos de cepas de vinos

Cabernet Sauvignon y Merlot para exportar a China. Para ello dispone de la siguiente
informacin:
Mano de Obra en H/H Inversin de Capital

Beneficio en

por unidad

en USD por unidad

Usd por unidad

Cabernet Sauvignon

Merlot

Se dispone de 100 HA para plantar, de 200 H/H y USD 400 de capital.

a) Formule un Modelo de programacin que permita determinar cuantas HA se deben

plantar de cada cepa.
b) Resuelva dicho modelo por el mtodo SIMPLEX.

Material confeccionado por Pedro Pea Carter

Page 2

UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
c) Que ocurre, si los inversionistas de este proyecto, estn dispuestos a invertir USD 200
ms, Cambia la solucin ptima?, Cambia la base ptima?
d)

Suponga usted, que existe la posibilidad de plantar otra cepa de vino, esta es Syrah, la
cual entrega un beneficio de 9 por unidad y requiere de 4 H/H por unidad y 4 de
Inversin de capital, Plantara esta nueva cepa?

e) Entre qu valores puede variar el precio del Merlot de manera que la base ptima
permanezca?
EJERICIO 5: Una compaa necesita arrendar espacio en bodega para los prximos 5 meses.
Se conoce cuanto espacio necesita en cada uno los prximos meses.
Dado que los requerimientos son muy diferentes, podra resultar econmico arrendar slo lo
necesario en cada mes de acuerdo a los requerimientos dados. Sin embargo, el costo total para
arrendar de una vez por varios periodos consecutivos es mas econmico que hacerlo mes a mes
sobre el mismo lapso de periodos, por lo tanto puede considerarse la opcin de ir cambiando en
el tiempo la cantidad de superficie arrendada al menos una vez pero no todo los meses,
agregando nuevos periodos de arriendo y/o dejando los que expiraron su periodo.
Los requerimientos (en miles de m2) y el costo total de arrendar en cualquier mes por periodos
de uno, dos, tres, cuatro o cinco meses consecutivos (en pesos por m2), se resume en la
siguiente tabla:

Formule un modelo de Programacin Lineal que minimice el costo total de arriendo, de modo de
satisfacer los requerimientos por espacio en los prximos 5

meses. Adems resulvalo

mediante el solver del Excel.

Material confeccionado por Pedro Pea Carter

Page 3

UNIVERSIDAD MAYOR
FACULTAD DE INGENIERIA
EJERICIO 6:

(50 Puntos) El dueo de un restaurante necesitar en 3 das sucesivos 40, 60 y

70 manteles. El puede adquirir manteles a un costo de $20 cada una y despus de haberlos
usado, puede mandar manteles sucios a lavar, para lo cual tiene 2 servicios de lavandera
disponibles: uno rpido (el lavado tarda 1 da) que cuesta $ 15 por cada mantel y uno normal
(tarda 2 das) que cuesta $8 por mantel.
Formule un modelo que permita conocer al dueo del restaurante, que nmero de manteles debe
comprar inicialmente y que nmero debe mandar a lavar cada da para minimizar sus costos.

Material confeccionado por Pedro Pea Carter

Page 4