INVESTIGACION DE OPERACIONES

PRIMER TRABAJO
LA SOLUCION DEBE SUBIRSE AL CAMPUS HASTA EL JUEVES 19 ENERO A LAS 11:59 P.M.

Ejercicio 1: programacin de produccin en un perodo

Para el prximo mes, una empresa manufacturera ha obtenido pedidos
correspondientes a sus dos principales productos (A y B), ascendentes a 200
unidades de A y a 300 unidades de B.
Ambos productos son fabricados en dos fases de operacin, la primera de las
cuales es realizada en el Depto. I y la segunda en cualquiera de los Deptos. II
III. Los tiempos de proceso por unidad de cada producto en cada fase y/o Depto.
son:

Para el prximo mes, se cuenta con 1.700 hrs. de proceso en Depto. I, con 1.000
hrs. de proceso en Depto. II y con 3.000 hrs. de proceso en Depto. III. En el
Depto. II es posible operar en sobretiempo 500 hrs. adicionales.
Los costos unitarios de operacin son de US$ 3, US$ 3 y US$ 2 por hora de
proceso dentro de los Deptos. I, II y III, respectivamente, y de US$ 4,5 por hora
de sobretiempo en Depto. II.
Se desea saber cmo producir las unidades requeridas de A y B para el prximo
mes, al mnimo costo total de fabricacin. Formular esta situacin como un PPL.

Ejercicio 2: (programacin de produccin con restricciones financieras)

Una empresa produce slo 2 bienes (A y B), los cuales requieren procesamiento
slo en 3 departamentos (1, 2 y 3), con las siguientes horas de proceso por
unidad:

Se desea programar la produccin del prximo mes, sabindose que se cuenta

con un mximo de 800, 750 y 600 horas de proceso en cada departamento,
respectivamente, y que no existen restricciones ni de disponibilidad de otros
insumos ni de demanda. Se ha estimado precios de $ 500 y de $ 800 para cada
unidad a vender de A y B, respectivamente, y costos unitarios variables de
produccin ascendentes a $200 y $ 350, respectivamente. No hay inventario de
estos productos al comienzo del mes y se cuenta con un saldo inicial de caja
(incluyendo cuenta bancos) ascendente a $ 800.000, no habiendo deudas de
corto plazo que pagar ni cuentas por cobrar.
Los costos de produccin se pagarn totalmente al final del mes de produccin,
pero los ingresos por ventas se percibirn al final del mes siguiente. Es posible
conseguir un prstamo bancario hasta por un mximo de $ 150.000, pagadero a
un mes plazo, a una tasa de inters de 3% mensual. El Banco exige que durante
la vigencia del prstamo, la empresa mantenga un coeficiente de (saldo caja /
pasivo CP) no inferior a 0,35.
Formular como un PPL que Max la utilidad mensual.

Ejercicio 3: (programacin de produccin varios perodos)

Una empresa desea programar la produccin y venta de su principal artculo en
cada uno de los meses del prximo trimestre, dadas las siguientes
estimaciones y consideraciones:

El costo unitario mensual de almacenaje de una unidad terminada es de

aproximadamente $ 30 y al comenzarse este trimestre no habr unidades en
proceso ni unidades almacenadas. Las unidades que se venden en el mismo
mes de produccin no tienen costo de almacenaje.
Formular como un PPL de maximizacin que refleje esta situacin-problema.

Ejercicio 4: (problema de la dieta)

Considrense dos alimentos: A y B. Cada unidad del alimento A contiene 20
unidades del nutriente I y 60 unidades del nutriente II. Cada unidad del alimento
B contiene 30 unidades del nutriente I y 23 unidades del nutriente II. Se ha
determinado que los nios en edad de educacin bsica deben consumir
diariamente por lo menos 350 unidades del nutriente I y 700 unidades del
nutriente II, cada uno.
Si a cada nio de esa edad, en un rea urbana, se le va a hacer entrega de una
bolsa que contenga los alimentos A y B, determinar cuntas unidades de A y
cuntas unidades de B debiera incluir la bolsa, a un costo total mnimo y
cumpliendo los requerimientos nutricionales. El costo de cada unidad de A es $
25 y el de cada unidad de B es de $ 9.
Formular como un PPL.

Ejercicio 5: (problema de la mezcla)

Para producir una determinada aleacin metlica que requiere cobre, estao y
cinc, se van a mezclar 3 tipos de aleacin de estos 3 metales, disponibles en el
mercado: A, B y C.
Cada libra de la aleacin final deseada debe contener a lo menos un 20% de
cobre, no ms de un 45% de estao y la proporcin de cinc debe ser un 30%.
Las caractersticas de las aleaciones A, B y C son:
Formular como un PPL la situacin-problema de determinar los porcentajes de
A, B y de C que debe contener 1 libra de aleacin deseada.

Ejercicio 6: (problema de transporte)

Una empresa tiene 3 fbricas y 2 tiendas mayoristas. Los datos de produccin
semanal del bien A en cada fbrica, los requerimientos semanales del bien A en
cada tienda y el costo unitario de transporte desde cada fbrica hasta cada tienda
son:

Formular como un PPL, para minimizar el costo total semanal de transporte.

Ejercicio 7: (problema de produccin)

Crepier tiene como productos principales la fabricacin de bolsos y mochilas
para escolares, cuyos precios de venta por unidad son de $ 40 y $ 25
respectivamente. El proceso de fabricacin consta de dos etapas: corte y
costura.
En la etapa de corte, se pueden cortar 10 bolsos/hora o 20 mochilas/hora y se
dispone diariamente de 8 horas. En la etapa de costura, un bolso requiere 4
horas mquina, una mochila requiere 3 horas mquina y se dispone diariamente
de 420 horas mquina.
Se estima que diariamente se debe fabricar por lo menos 50 unidades en total
(bolsos ms mochilas). Finalmente la fabricacin de bolsos al da debe ser
menor o igual a la fabricacin de mochilas al da, debido a que los escolares les
gustan ms las mochilas.
a) Defina las variables de decisin del modelo y formule el modelo de
programacin lineal que permita optimizar la fabricacin de estos productos
a Crepier.
b) Utilizando el mtodo grfico, determine la regin factible, la solucin ptima,
el valor ptimo de la funcin objetivo e indquelos claramente en el grfico.
c) Suponga que el precio de venta de una mochila es de $ 30. Corresponde a
algn caso especial de solucin? Justifique su respuesta, seale la solucin
ptima y el valor ptimo.
d) A partir de la solucin grfica obtenida en c), si el jefe de operaciones de
Crepier indica que necesariamente se debe utilizar todas las horas de
costura, Cambiara la regin factible, la solucin ptima o ambos? Justifique
su respuesta.
e) A partir de la solucin grfica obtenida en c), suponga que el jefe de
operaciones de Crepier desea conocer el plan de produccin que genere la
menor cantidad posible de desperdicio de tela. Se sabe que por cada bolso
y por cada mochila se genera 0.5 kg y 0.6 kg de desperdicio de tela,
respectivamente. Indique los cambios que debe hacer y determine el plan de
produccin y los kilogramos de desperdicio en total.
 Ejercicio 8: (problema de produccin)
Se dispone de 600 gr de un determinado frmaco para elaborar pastillas
grandes y pequeas. Las grandes pesan 40 gr y las pequeas 30 gr. Se
necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que
de las grandes. Cada pastilla grande proporciona un beneficio de $2 y la
pequea de $1. Cuntas pastillas se han de elaborar de cada clase para que
el beneficio sea mximo?

Formular el modelo matemtico de programacin lineal.

Ejercicio 9: (problema de ventas)

Unos almacenes por departamento desean liquidar 200 camisas y 100
pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La
oferta A consiste en un lote de una camisa y un pantaln, que se venden a $30;
la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a
$50. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la
B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?

Formular el modelo matemtico de programacin lineal.

NOTA: EN TODOS LOS CASOS, ADEMAS DE FORMULAR EL PPL,

RESOLVER POR EL METODO GRAFICO EN LOS CASOS DE DOS
VARIABLES, Y EN GENERAL RESOLVER CON LINGO EXTENDIDO Y
LINGO COMPACTO.