Sei sulla pagina 1di 2

CASOS ESPECIALES DE PROGRAMACIÓN BINARIA

PROBLEMA 1:

Hospital Estatal de la ciudad de Lima: paciente con una dieta especial que consta de dos alimentos.
Requerimientos nutritivos mínimos por día: 1,000 unidades del nutriente A, 2,000 unidades del
nutriente B y 1,500 unidades del nutriente C.
Una onza del alimento 1 contiene 100 unidades del nutriente A, 400 unidades del nutriente B y 200
unidades del nutriente C.
Una onza del alimento 2 contiene 200 unidades del nutriente A, 250 unidades del nutriente B y 200
unidades del nutriente C.
El alimento 1 cuesta $6.00 por libra y el alimento 2 cuesta $8.00 por libra.
Los costos de los pedidos para el alimento 1 son $5.00 y para el alimento 2 son $7.50.

PROBLEMA 2:

La compañía DYNAMIX tiene tres alternativas para ubicar un nuevo almacén que dé servicio a la
parte norte de Perú. Existen 5 clientes importantes en esta región. En la siguiente tabla se muestran
los datos pertinentes de oferta, demanda y costos de transporte (dólares por tonelada).

Capacidad Ubicación del Cliente


Ubicación Costo de del
del Ubicación Almacén
Tumbes Cajamarca Pacasmayo Huaraz Casma
Almacén ($) (miles de
toneladas)
Piura 50000 200 20 20 40 45 35
Trujillo 30000 150 30 40 15 20 45
Chimbote 90000 300 5 25 30 35 35
Pronóstico de la demanda
75 50 35 75 35
(miles de tonelada)

PROBLEMA 3:

El área metropolitana de Lima, ha recibido una donación para construir un conjunto de instalaciones
nuevas para el tratamiento de drogadictos. Para ello se ha dividido el área en siete zonas y están
considerando cinco posibles lugares para ubicar los centros de tratamiento de drogadictos.
La siguiente tabla muestra las regiones, los posibles centros y los costos estimados para construir
cada centro de tratamiento.

Villa El La
Zonas Surquillo Comas Barranco
Salvador Victoria
I x x x Si x
II Si Si x x x
III Si x Si Si x
IV x Si x x x

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL 1 FACULTAD DE INGENIERÍA


V Si x Si x x
VI x Si x Si Si
VII Si Si x x x
Costos ($) 400000 250000 350000 200000 500000

PROBLEMA 4:

Un granjero desea determinar cuál es la mejor selección de ganado para su granja con el objeto de
maximizar las utilidades provenientes de las ventas de los animales. Puede comprar ovejas, reses o
cabras.
Cada oveja necesita un acre de pasto y $15.00 de alimentación y tratamiento. Una oveja cuesta
$25.00 y puede venderse en $60.00. Para las reses, estos valores son 4 acres, $30.00, $40.00 y
$100.00. Y para las cabras, estos valores son 0.5 acres, $5.00, $10.00 y $20.00.
La granja tiene 300 acres y el granjero dispone de $2500 para comprar y mantener su ganado. Por
último, el granjero ha fijado un límite inferior al número de animales que desea adquirir, si es que
compra alguno de cada tipo. Este límite inferior es de 50 para las ovejas, 25 para las reses y 100
para las cabras.

PROBLEMA 5:

La Compañía DYNAMIX se encuentra en proceso de planear nuevas instalaciones de producción, y


de desarrollar un diseño más eficiente de su sistema de distribución.
Actualmente, la compañía ya cuenta con una planta en Chincha, cuya capacidad es de 30,000
unidades.
Cuatro nuevos lugares potenciales para plantas: Ica, Arequipa, Chimbote y Trujillo.

Costos Unitarios de Capacidad de


Lima Huancayo Cuzco
Transporte ($ / und) Planta (und)
Ica 5 2 3 10000
Arequipa 4 3 4 20000
Chimbote 9 7 5 30000
Trujillo 10 4 2 40000
Chincha 8 4 3 30000
Demanda Máxima (und) 30000 20000 20000

Ciudad Costo Fijo ($)


Ica 175000
Arequipa 300000
Chimbote 375000
Trujillo 500000

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL 2 FACULTAD DE INGENIERÍA

Potrebbero piacerti anche