CASOS ESPECIALES DE PROGRAMACIÓN BINARIA

1. La señora Cárdenas, dietista del Hospital Estatal de la ciudad de Lima, es responsable

de la planeación y administración de los requerimientos alimenticios de los pacientes.
La señora Cárdenas examina en estos momentos un caso de un paciente que se le ha
dado una dieta especial que consta de dos alimentos. Al paciente no se le ha
restringido la cantidad de los dos alimentos que puede consumir; sin embargo, se
deben satisfacer los siguientes 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. Cada onza del alimento 1 contiene 100 unidades del nutriente A, 400
unidades del nutriente B y 200 unidades del nutriente C; cada onza del alimento 2
contiene 200 unidades del nutriente A, 250 unidades del nutriente B y 200 unidades
del nutriente C. Ambos alimentos son algo costosos y cuestan $6.00 por libra y $8.00
por libra respectivamente. Los costos de los pedidos para los alimentos son $5 y
$7.50, respectivamente. Los costos no dependen de cuántos alimentos se ordenan,
sino que, más bien, se incurre en el costo al realizar el pedido.
Formule un modelo de programación lineal entera adecuado a esta situación.

2. Se dispone de tres posibles ubicaciones para localizar plantas industriales.

Dependiendo de la ubicación, la posible planta supondría un costo de mantenimiento y
podría satisfacer una demanda total máxima, según la siguiente tabla.

Ubicación 1 2 3
Costo de mantenimiento $10 $14 $13
Demanda total máxima 25 32 30

Se dispone de cuatro clientes, cada uno con una cierta demanda que debe ser servida
por exactamente una planta. Esta demanda, así como el beneficio de servir una
unidad de ella desde cada potencial planta, está dada por la siguiente tabla.

Cliente 1 2 3 4
Demanda 15 16 10 14
Ubicación 1 $4 $2 $3 $2
Ubicación 2 $3 $3 $5 $1
Ubicación 3 $1 $5 $2 $4

Se desea determinar qué plantas deben ser construidas y a qué clientes debe servir
cada una.
Formule un modelo de programación lineal entera adecuado para esta situación.

3. 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

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

 siguiente tabla se muestran los datos pertinentes de oferta, demanda y costos de
transporte (dólares por tonelada).

Ubicación Costo de la Capacidad del Ubicación del cliente

del Ubicación almacén (miles
Almacén ($) de tonelada) Tumbes Cajamarca Pacasmayo Huaraz Casma
Piura 50,000 200 $20 $20 $40 $45 $35
Trujillo 30,000 150 $30 $40 $15 $20 $45
Chimbote 90,000 300 $5 $25 $30 $35 $35
Pronóstico de la demanda (miles de ton) 75 50 35 75 35

Formule un modelo de programación lineal entera adecuado a esta situación.

4. Un comerciante de equipos industriales se encuentra en una ciudad en la cual puede

comprar siete tipos de equipos. Los detalles de los equipos a comprar se muestran en
la siguiente tabla:

Peso unitario Utilidad por Mínimo a Máximo a

Equipo
(Kg.) unidad ($) comprar comprar
1 320 2,500 1 3
2 400 3,700 0 3
3 450 2,600 2 4
4 400 2,800 1 3
5 300 1,900 0 2
6 360 3,000 0 4
7 380 2,700 1 4

Suponga que el comerciante dispone de un camión con capacidad de 3,600

kilogramos. Además para los productos 2 y 5, existe un costo fijo de embarque (este
costo es independiente de la cantidad embarcada, solo en caso de no embarcar dicho
producto el costo fijo será cero); el costo fijo para el producto 2 es de $280 y para el
producto 5 es de $350. Para el producto 6 el costo fijo es de $320, pero sólo se aplica
este costo si se embarcan 3 ó más unidades de este producto 6.
Formule un modelo de programación lineal entera adecuado para esta situación.

5. Un productor puede vender el producto 1 con una ganancia de $2 por unidad y al

producto 2 con una ganancia de $5 por unidad. Se necesitan 3 unidades de materia
prima para fabricar 1 unidad del producto 1 y 6 unidades de materia prima para
fabricar 1 unidad del producto 2. Se disponen de 120 unidades de materia prima. Si se
fabrica el producto 1 se incurre en un costo de instalación de $10, y si se fabrica el
producto 2, se incurre en un costo de instalación de $20.
Formule un modelo de programación lineal entera adecuado para esta situación.

6. El departamento de producción de una industria de lámparas ha recogido los

siguientes datos y desea establecer un programa de producción para los siguientes
tres meses.

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

 Requerimiento Costo normal Costo extra
Mes
en unidades ($ por unidad) ($ por unidad)
Enero 900 2.00 2.50
Febrero 1,000 3.00 5.00
Marzo 1,300 4.00 6.50

La capacidad de producción normal mensual es de 900 unidades y la capacidad extra

mensual de 200 unidades. La capacidad del almacén es de 250 unidades. El
inventario inicial es de cero unidades, el costo mensual de almacenaje es de $1 por
unidad.
Por otro lado si en algún mes se queda por lo menos una unidad en el almacén se
incurre en un costo fijo de $50 dicho mes. Finalmente si en el tercer mes se producen
más de 100 unidades en horario extra se incurre en un costo fijo de $80, solo por ese
mes.
Formule un modelo de programación lineal entera adecuado para esta situación.

7. La compañía DYNAMIX tiene tres plantas en las que se fabrican vehículos recreativos
para acampar. De ahí se envían los vehículos a cuatro proveedores principales. En la
siguiente tabla se muestran los costos unitarios, los proveedores y las demandas.

Distribuidor Vehículos
Planta
Arequipa Tacna Piura Iquitos disponibles
Lima $50 $100 $125 $200 80
Chala $75 $125 $125 $175 50
Chincha $25 $75 $100 $150 80
Demanda de vehículos 25 35 45 15

Se deben pagar estos costos para enviar cualquier número de vehículos desde la
planta. Existen también costos fijos para cada planta. Estos costos son: Lima, $1000;
Chala, $750; Chincha, $1250.
Formule un modelo de programación lineal entera adecuado para esta situación.

8. DYNAMIX es una industria que se dedica a la fabricación de muebles para oficina,

éstos son totalmente innovadores. El departamento de producción, conformado por
ingenieros especializados, se encuentra abocado al planeamiento de la producción de
uno de sus productos, correspondiente a una silla ergonómica para secretarias. Se ha
recopilado la siguiente información técnica para los próximos tres meses:

Rubro Junio Julio Agosto

Producción Mínima (unid.) 5 – –
Capacidad de Producción (unid.) 40 50 40
Capacidad del Almacén (unid.) 30 40 30
Entregas programadas (unid.) 30 40 35

El costo de producción involucra un costo variable de $300 por unidad y un costo fijo o
de preparación igual a $500 que se asigna siempre y cuando se produzca por lo
menos una unidad. Además, existe un costo mensual de inventario de $5 por unidad.
Al inicio del mes de junio existen 12 unidades en el almacén. Por otra parte, se desea
obtener un inventario mínimo de 20 unidades al final del mes de agosto. Se sabe que

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL 3 FACULTAD DE INGENIERÍA

 el precio de venta vigente para este trimestre es de $450 por unidad y el costo de
transporte al cliente es $2 por unidad.
Formule un modelo de programación lineal entera adecuado para esta situación.

9. Gomas Nacionales S.A. produce tres tipos de pegamentos en dos líneas diferentes de
producción. Cada línea de producción puede emplear hasta 7 operarios
simultáneamente. A los trabajadores de la línea de producción 1, se les paga $500 por
semana y a los trabajadores de la línea de producción 2, se les paga $900 por la
semana.
Cuesta $1000 preparar la línea de producción 1 para una semana de producción, y
$2000 preparar la línea de producción 2 para una semana de producción.
En la tabla se muestra el número de unidades de pegamento que produce cada
trabajador durante una semana en la línea de producción.

Pegamento 1 Pegamento 2 Pegamento 3

Línea de producción 1 20 30 40
Línea de producción 2 50 35 45

Cada semana hay que producir por lo menos 120 unidades del pegamento 1, por lo
menos 150 unidades del pegamento 2, y por lo menos 200 unidades del pegamento 3.
Formule un modelo de programación lineal entera adecuado para esta situación.

10. Debido a la contaminación excesiva en el río Rímac, la ciudad de Lima construirá

algunas estaciones para el control de la contaminación. Se están considerando tres
lugares (lugares 1, 2, y 3). A la municipalidad de Lima le interesa controlar los niveles
de contaminación de dos contaminantes (contaminantes 1 y 2). La legislación vigente
requiere que se eliminen por lo menos 80,000 toneladas del contaminante 1 y por lo
menos 50,000 toneladas del contaminante 2 del río. En la siguiente tabla se
encuentran los datos relevantes para este problema.

Costo de Cantidad removida por tonelada de

Costo de agua
tratamiento
construcción de
($ / tonelada de Contaminante 1 Contaminante 2
una estación ($)
agua) (toneladas) (toneladas)
Lugar 1 100,000 20.00 0.40 0.30
Lugar 2 60,000 30.00 0.25 0.20
Lugar 3 40,000 40.00 0.20 0.25

Formule un modelo de programación lineal entera adecuado para esta situación.

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL 4 FACULTAD DE INGENIERÍA