Académique Documents
Professionnel Documents
Culture Documents
1. Las siguientes preguntas se refieren a un problema de presupuestos de capital con seis proyectos
representados mediante variables binarias: X1, X2, X3, X4, X5, X6.
a) Enuncie una restriccin que represente un modelo de la situacin en la que se deben
emprender dos de los proyectos 1, 3, 5 y 6.
b) Enuncie una restriccin que represente un modelo de una situacin en la que deban
emprenderse simultneamente los proyectos 3 y 5.
c) Enuncie una restriccin que represente un modelo de una situacin en la que se deban
emprender los proyectos 1 4, pero no ambos.
d) Enuncie restricciones que representen modelos de una situacin en la que no se pueda
emprender el proyecto 4, a menos que se emprendan tambin los proyectos 1 y 3.
2. Una empresa est considerando cuatro posibles inversiones. La opcin 1 tiene asociada una
utilidad de $ 16000, la opcin 2 tiene una utilidad de $ 22000, la inversin 3 tiene una utilidad de
$ 12000 y la inversin 4 una utilidad de $ 8000. Cada inversin requiere un cierto capital inicial:
$5000; $7000; $4000 y $3000, para las inversiones 1, 2, 3 y 4 respectivamente. Actualmente la
empresa dispone de $14000 para invertir. Formule un programa que permita determinar la forma
de invertir el dinero maximizando las utilidades.
3. Agregue al problema anterior las siguientes restricciones:
a) La empresa puede invertir en a lo ms dos acciones.
b) Si la empresa invierte en la opcin 2; tambin debe invertir en 1.
c) Si la empresa invierte en 1, no puede tomar la opcin 4.
d) Slo se puede invertir en 3 si se escoge 1 2.
e) Slo se puede invertir en 3 si se escoge 1 y 2.
f) Slo se puede invertir en 3 si se escoge 1 2.
4. Una compaa es capaz de producir tres tipos de prendas: poleras, shorts y pantalones. La
fabricacin de cada tipo de prenda requiere de maquinaria especializada. La maquinaria puede ser
arrendada a los siguientes costos: $200, $150 y $100 al mes en el caso de las poleras, shorts y
pantalones respectivamente. La fabricacin de cada prenda requiere las cantidades de tela y mano
de obra indicada en el cuadro. Cada mes se dispone de 150 horas de mano de obra y 160yd de
tela. El costo unitario de produccin y el precio de venta de cada artculo se muestra en el siguiente
cuadro. Formule un modelo de programacin que permita maximizar el beneficio de la empresa.
Mano de obra (hrs) Tela yd
Poleras 3 4
Shorts 2 3
Pantalones 6 4
9. La Compaa CAMPING tiene tres plantas en las que se fabrican vehculos recreativos para
acampar. De ah se envan los vehculos a 4 proveedores en Arequipa, Tacna, Piura e Iquitos. En
la siguiente tabla se muestran los costos de transporte, la capacidad de las plantas y la demanda
de los proveedores.
Existen tambin costos fijos para cada planta. Estos costos son: Lima, 1000 soles; Chala, 750
soles; Chincha, 1250 soles.
Formular un modelo de programacin entera adecuado a esta situacin.