Vous êtes sur la page 1sur 3

PROGRAMACIÓN ENTERA

1. Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 2 000 y 1 500 soles cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. de acero y 3 Kg. de aluminio, y para la de
montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar
para maximizar las utilidades?
X1: # de bicicletas de montaña
X2: # de bicicletas de paseo
maxZ: utilidad total
max Z = 2000X1 + 1500X2
s.a: X1 + 2X2 <= 80
3X1 + 2X2 <= 120
X1,X2 >= 0

2. Después de muchos años con bajos intereses en los bancos, la señorita Mednick ha decidido
incursionar en la bolsa. Sin embargo, ella desea hacer una inversión cautelosa. Ella escuchó
que las acciones de una compañía de telecomunicaciones se están vendiendo en US$ 55 c/u
(incluyendo comisiones) y se proyecta su venta en US$ 68. También está considerando invertir
en un fondo mutuo, el cuál según un diario especializado, daría un retorno de la inversión de un
9% el próximo año. Para esta primera incursión en el mercado la srta. Mednick ha sido
extremadamente "modesta" en sus objetivos. Ella desea invertir sólo lo suficiente para obtener
un retorno de US$ 250. Además, ella confía más en el fondo mutuo que en la bolsa, por lo tanto,
se impuso la restricción que la máxima cantidad a invertir en la bolsa no excederá el 40% de su
inversión total, y su inversión en acciones no será más de US$ 750. Ella desea saber cómo
debería invertir.
Min 55x + X2
Sa: 13X1 + 0.09X2 >= 250
55X1 <= 750
33X1 – 0.4X2£ 0
X1 , X2 >= 0, X1 ENTERO
3. Boxcar es una nueva cadena de restaurants de comida rápida (fast-food) que está planificando
expandirse en Washington DC. Aún cuando la comida es de alta calidad, la principal atracción
de esta cadena de restaurants es su diseño. En el centro de la ciudad el interior del local se
construyó de tal forma de parecerse al interior de un container, mientras que en los suburbios
los restaurants se construyeron al interior de verdaderos containers.
La compañía dispone de US$ 2.7 millones para su expansión. Cada restaurant en los suburbios
requiere US$ 200 000 en inversión, y cada local en el centro requiere de US$ 600 000. Se
proyecta que luego de los gastos, la ganancia neta semanal en los locales de los suburbios (que
estarán abiertos las 24 horas) será en promedio US$ 1 200. Los restaurants del centro abrirán
sólo 12 horas al día, pero debido a una gran cantidad de clientes durante las horas de trabajo
las proyecciones indican que la ganancia neta semanal será de US$ 2 000. La compañía desea
abrir al menos 2 restaurants en el centro. Boxcar actualmente tiene 19 administradores. Cada
local en los suburbios requerirá tres administradores para su funcionamiento las 24 horas, y se
cree que con sólo un administrador en el centro por restaurant sería suficiente. Boxcar desea
saber cuántos restaurants podría abrir para maximizar su ganancia neta semanal.

X1: número de restaurantes en el centro


X2: número de restaurantes
Z: ganancia total

Máx 1200 X1 + 2000 X2


s.a.
2 X1 + 6 X2 <= 27
X2 >=2
3 X1 + X2 <= £ 19
X1, X2 ³ 0, enteros

4. de computadora para el gobierno y la industria. Estos programas se escriben en uno de cuatro


lenguajes de programación: Fortran, assambler, cobol y apl. La compañía tiene un programador
que realiza ésta labor y existen cinco trabajos de programación que deben terminarse lo más
pronto posible. La utilidad de cada tarea se muestra en la siguiente tabla.

En la siguiente tabla se muestra el tiempo que necesita el programador para terminar cada
trabajo y el tiempo de que dispone después de realizar sus demás tareas.
¿Qué trabajos debe aceptar realizar la compañía para maximizar la utilidad?

Maxz = 100X1 + 150X2 + 200X3 + 100X4 + 50X5


s.a.
40X1 + 15X2 + 20X3 + 10X4 + 5X5 <= 35
X1,X2,X3,X4,X5 >= 0, binarios

Para poder lograr la máxima utilidad es conveniente aceptar los trabajos 3, 4 y 5 (los que nos
dio como resultado 1 en el cálculo de los valores viables), logrando asi como resultado una
utilidad máxima de $350 (valor de la función objetivo).

Vous aimerez peut-être aussi