Programacion Entera

Problema de la mochila
variables enteras
el personal de una aerolinea debe determinar la manera de acomodar el equipaje en cabina

la siguiente tabla muestra el numero de unidades de equipaje asi como la medida de su ancho. Se
asume que cada unidad tiene el largo suficiente para colocarse en el compartimiento, pero para acomodar
se requuiere que el ancho de todas las variables sea menor que la longitur del compartimiento que es de 188 cm
Determinar el numero maximo de unidades de cada tipo que se pueden colocar en el compartimento
Tipo de equipaje Numero de unidadesancho cm variables

1 2 25 x1 1 objetivo
2 2 27 x2 1 maxz=
3 1 30 x3 0
4 2 32 x4 2 restricciones
5 3 36 x5 2 longitud
paso 1
colocar columna de variables x1, x2, x3, x4, x5
paso 2
plantear objetivo max o minimizar z
suma ( variables)
paso 3 plantear restriccion

sumaproducto(ancho,variables)
paso 4
funcion objetivo
variables
sumaproducto(ancho, variables) <=180

Restriccion variables <= num de unidades
variables int entero
ue es de 188 cm
6 suma(e11:e15)
suma variables
188 <= 188

Asuma que Josie va a emprender una caminata nocturna. Para alimentarse,
caminata. El peso y el beneficio por artículo se muestra en la tabla. Asuma qu
Peso Beneficio por

artículos
unitario(lb) articulo
frutas 4 16
bebidas 7 22
Xj= cantidad de artículos tipo j que Josie llevará

caminata.
peso beneficio
4 16 x1
7 22 x2
Para alimentarse, Josie está considerando llevar 2 tipos de artículos durante su
a tabla. Asuma que la mochila de Josie puede aguantar hasta 26 libras.
osie llevará en su mochila para la
variables funcion
6 max z 96 variable*beneficio
0
restriccion
peso 24 <= 26
variable*peso
urante su
Asuma que Josie va a emprender una caminata nocturna. Hay cuatro
objetos que Josie está considerando llevar durante su caminata. El peso y el beneficio por artículo se muestra en l
Artículo Peso en lb Beneficio variables
Comida 5 16 x1 0
Bebida 7 22 x2 0
Linterna 4 12 x3 0
Mapa 2 8 x4 7
1: si Josie lleva el artículo j a la caminata

x j  
0 : otherwise .
r artículo se muestra en la tabla. Asuma que la mochila de Josie puede aguantar hasta 14 libras
funcion
maxz 56
restriccion
peso 14 <= 14
; j = 1, 2, 3, 4
.
Una empresa va a lanzar al mercado un nuevo producto. Los planes de promoción para el próximo mes están en
Los medios alternativos para realizar la publicidad así como los costos y la audiencia estimada por unidad de pu
se muestran a continuación
TELEVISION RADIO PRENSA
Audiencia por
unidad de 100 18 40
publicidad
Costo por
unidad de Bs. 2.000,00 Bs. 300,00 Bs. 600,00
publicidad
Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al 50% de unidades de pub
Además la cantidad de unidades solicitadas en televisión debe ser al menos 10% del total autorizado
. El presupuesto total para promociones se ha limitado a Bs. 18.500,00. Se necesita determinar el plan óptimo
ón para el próximo mes están en marcha.
ncia estimada por unidad de publicidad
gual al 50% de unidades de publicidad autorizadas.

0% del total autorizado
esita determinar el plan óptimo para maximizar la audiencia total o cantidad de personas que vean la publicidad.
Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína.
Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con caf
tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína.
El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende de tipo
Calcular de forma razonada cuántos paquetes de cada tipo debe vender para maximizar los beneficios y
sin cafeína.
ontienen tres refrescos con cafeína y
ína.
por cada uno que vende de tipo B.
para maximizar los beneficios y calcular éste.
Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentación dos clases de com
que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades de B.
El médico le da dos tipos de dietas en las que la concentración de dichos componentes es:
dieta D1: 2 unidades de A y 3 unidades de B
dieta D2: 1 unidad de A y 2 unidades de B.
Sabiendo que el precio de la dieta D1 es 2,5 €. y el de la dieta D2 es 1,45 €. ¿Cuál es la distribución óptima para
alimentación dos clases de componentes
onentes es:
es la distribución óptima para el menor costo?

Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de 8 has.
con olivos de tipo A, ni más de 10 has. con olivos del tipo B. Cada hectárea de olivos de tipo A necesita 4 m 3
de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de agua. Cada hectárea de tipo
requiere una inversión de 500 € y cada una de tipo B, 225 €. Se dispone de 4500 € para realizar dicha inversión
Si cada hectárea de olivar de tipo A y B producen, respectivamente, 500 y 300 litros anuales de aceite:
Obtener razonadamente las hectáreas de cada tipo de olivo que se deben plantar para maximizar la producci
Obtener la producción máxima
var más de 8 has.
olivos de tipo A necesita 4 m 3
e agua. Cada hectárea de tipo A
0 € para realizar dicha inversión.
itros anuales de aceite:
tar para maximizar la producción de aceite.
Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo de 130.000
euros en las del tipo A y como mínimo 60.000 en las del tipo B. Además queremos que la inversión en las del ti
sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la distribución de la inversión para obtener el
s de acciones.
nvertir un máximo de 130.000
mos que la inversión en las del tipo A
de la inversión para obtener el máximo interés anual?
En una pastelería se hacen dos tipos de tortas: Vienesa y Real. Cada torta Vienesa necesita un cuarto de relleno
de bizcocho y produce un beneficio de 250 Pts, mientras que una torta Real necesita medio Kg. de relleno y un K
y produce 400 Ptas. de beneficio. En la pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50
aunque por problemas de maquinaria no pueden hacer mas de 125 tortas de cada tipo.
¿Cuántas tortas Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio?
sa necesita un cuarto de relleno y un Kg.
esita medio Kg. de relleno y un Kg. de bizcocho
hasta 150 Kg. de bizcocho y 50 Kg. de relleno,
ada tipo.
ximo el beneficio?
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m 3 y
un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refriger
La contratan para el transporte de 3.000 m3 de producto que necesita refrigeración y 4.000 m 3 de otro que no
El costo por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo ha de
que el coste total sea mínimo?
espacio refrigerado de 20 m 3 y
0% de refrigerado y no refrigerado.
ción y 4.000 m3 de otro que no la necesita.
os camiones de cada tipo ha de utilizar para
Se desea obtener la mezcla de petróleo a partir de crudos de distintas procedencias, cada uno de los cuales ti
distintas características. En la tabla adjunta se detallan los distintos crudos (4 en total) y sus características m
el tanto por ciento de azufre, la densidad y el precio por TM en pesetas.
Origen %azufre densidad precio

kuwait 0.45 0.91 35000
arabia 0.4 0.95 31000
noruega 0.38 0.89 39000
venezuela 0.41 0.92 34000
Se exige que la mezcla tenga unas características concretas que se traducen en un porcentaje del 40% de con
y una densidad igual al 91%. Se desea que el precio de la mezcla sea mínimo.
encias, cada uno de los cuales tienen
en total) y sus características más importantes :
n un porcentaje del 40% de contenido de azufre

Una perfumería produce el perfume “OXES”. Este perfume requiere de Esencia y Fijador para su producción.
Dos procesos están disponibles. El proceso “A” transforma 1 onza de fijador y 2 onzas de esencia en 3 onzas de
El proceso “B” transforma 2 onzas de fijador y 3 onzas de esencia en 5 onzas de perfume.
Cada onza de fijador le cuesta a la perfumería Bs. 10.000,00 y cada onza de esencia Bs. 15.000,00.
Se tiene una disponibilidad máxima de 200 onzas de fijador y un máximo de 350 onzas de esencia para este p
Para estimular la demanda la perfumería ha contratado una publicidad por un costo total de Bs. 4.000.000,00
El perfume se vende en embases de una onza a Bs. 40.000,00 c/u.
Determine la producción óptima que permita obtener la máxima utilidad tomando en cuenta que se debe pro
y Fijador para su producción.
onzas de esencia en 3 onzas de perfume.
e perfume.
encia Bs. 15.000,00.
50 onzas de esencia para este período de planificación.
costo total de Bs. 4.000.000,00.
ando en cuenta que se debe producir únicamente lo que se va a embasar.

Un granjero especializado en la explotacion de ganado, debe decidir que piensos ha de comprar para la alimen
El catalogo de piensos disponibles es corto, ya que unicamente puede seleccionar 4 tipos de piensos, A, B, C, D
Cada uno de los piensos que puede adquirir tiene dos nutrientes M y N.
Las conversaciones con el veterinario de la granja le indican que las necesidades de alimentacion, medidas en k
que deben ingerir la suma de sus animales al dıa, es de 5500 kg de nutriente M y 8700 kg de nutriente N.
Las necesidades de alimentacion deben ser cubiertas a traves de las compras diarias de piensos que deben rea
kg de kg de
Coste (por
nutriente M nutriente N
Ton)
(por Ton) (por Ton)
A 200 300 90
B 150 270 81
C 100 140 40
D 45 90 24
Teniendo en cuenta que el granjero solo puede comprar toneladas completas

¿Cuantas toneladas de cada pienso debe comprar el granjero al dıa de tal manera que se satisfagan las neces
os ha de comprar para la alimentacion de sus animales.
nar 4 tipos de piensos, A, B, C, D.
s de alimentacion, medidas en kg de nutrientes

M y 8700 kg de nutriente N.
iarias de piensos que deben realizarse. Para ello el granjero se basa en datos del catalogo de cada pienso:
nera que se satisfagan las necesidades de alimentacion, y el coste sea mınimo?

Programacion Entera

Cargado por

Copyright:

Formatos disponibles

Programacion Entera

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programacion Entera

Cargado por

Copyright:

Formatos disponibles

Problema de la mochila

el personal de una aerolinea debe determinar la manera de acomodar el equipaje en cabina

Tipo de equipaje Numero de unidadesancho cm variables

paso 3 plantear restriccion

sumaproducto(ancho, variables) <=180

188 <= 188

Peso Beneficio por

Xj= cantidad de artículos tipo j que Josie llevará

osie llevará en su mochila para la

Artículo Peso en lb Beneficio variables

1: si Josie lleva el artículo j a la caminata

TELEVISION RADIO PRENSA

gual al 50% de unidades de publicidad autorizadas.

es la distribución óptima para el menor costo?

Origen %azufre densidad precio

n un porcentaje del 40% de contenido de azufre

ando en cuenta que se debe producir únicamente lo que se va a embasar.

Teniendo en cuenta que el granjero solo puede comprar toneladas completas

s de alimentacion, medidas en kg de nutrientes

nera que se satisfagan las necesidades de alimentacion, y el coste sea mınimo?

También podría gustarte