Departamento de Ciencias de la Energı́a y Mecánica

Investigación Operativa NRC:4225

Yessenia Ibeth Paucar E.

2-6 Se desea seleccionar una estrategia de publicidad para llegar a dos tipos de clientes: amas de
casa familias con ingresos anuales superiores a US $ 25 000 y amas de casa de familias con ingresos
anuales inferiores a US $ 25 000. Se considera que las personas del primer grupo comprarán el doble
de un producto con respecto a las personas del segundo grupo . La meta es maximizar las compras ,
para lo cual , puede hacerse publicidad en televisión o en una revista; una unidad de publicidad en
televisión cuesta US$40 000 0 y llega a 20 000 personas del primer grupo y a 80 000 del segundo,
aproximadamente. Una unidad de publicidad en la revista cuesta US$24 000 y llega a 60 000 personas
del primer grupo y a 30 000 del segundo. La empresa necesita,por lo menos, 6 unidades de publicidad
en televisión y no más de 12 unidades de publicidad en la revista. El presupuesto de publicidad es de
US$360 000.
Formular este problema como un caso de programación lineal, definiendo todas las variables que se
utilicen.
(i) FUNCIÓN OBJETIVO
Xt = Unidades de publicidad en televisión
Xr = Unidades de publicidad en Revistas
Maximizar
Z = Xt (20 000 + 80 000) + Xr (60 000 + 30 000)

(ii) RESTRICCIONES ESTRUCTURALES

(40000)Xt + (24 000)Xr 6 $360 000
Xt > 6
Xr 6 12
Xr > Xt

(iii) RESTRICCIONES DE NO NEGATIVIDAD

Xt , Xr > 0

2-7 Recientemente la empresa SuperSausage Company (SSC) experimentó drásticos cambios en los
precios de la materia prima; por lo que el gerente ordenó a un analista reexaminar las proporciones
de las mezclas de los ingredientes para la producción de salchichas.La producción de salchichas impli-
ca cumplir con dos requisitos esenciales para el producto. El porcentaje de proteı́na, por peso, debe
ser al menos 15 %, y el porcentaje de grasa, por peso, no puede exceder de 30 % (el peso restante es
relleno). SSC tiene cuatro materias primas disponibles para la mezcla, con las siguientes caracterı́sticas:

Ingrediente Porcentaje Porcentaje Costo por

de Proteina de Grasa libra
A 40 % 10 % $ 1,80
B 20 15 0,75
C 10 35 0,40
D 5 40 0,15

1
Formular un modelo de PL que le ayude al SSC a determinar el programa de mezcla más apropiado.
(i) FUNCIÓN OBJETIVO
XA : Libras de A
XB : Libras de B
XC : Libras de C
XD : Libras de D
Minimizar
Z = 1,80XA + 0,75XB + 0,40XC + 0,15XD
(ii) RESTRICCIONES ESTRUCTURALES
0,4XA + 0,2XB + 0,1XC + 0,05XD
≥ 0,15
XA + XB + XC + XD
0,1XA + 0,15XB + 0,35XC + 0,4XD
≤ 0,3
XA + XB + XC + XD
(iii) RESTRICCIONES DE NO NEGATIVIDAD
XA , XB , XC , XD ≥ 0

2-9 El American Safety Council debe asignar su presupuesto nacional para el siguiente año fiscal. Las
decisiones irrevocables, concernientes a la asignación de los recursos para las diferentes áreas programa,
ya se tomaron. Por ejemplo, se destinó un total de US$110,000 para la prevención de los accidentes
automovilı́sticos y la reducción de los daños a la propiedad. Sin embargo las decisiones detalladas de
asignación deben hacerse con relación a proyectos especı́ficos diseñados para contribuir al cumplimien-
to del programa. En el caso de la prevención de accidentes automovilı́sticos y reducción de daños a
la propiedad, la tabla contiene los proyectos recomendados por los analistas del consejo, junto con
las cifras pertinentes. Quienes tomen las decisiones en el consejo requieren de ayuda para tomar una
decisión de asignación presupuestal (o elección de proyecto y magnitud). En respuesta a la pregunta
relacionada con cuál de las dos misiones especı́ficas es más importante ellos dijeron: “¡Es una pregunta
difı́cil! De un lado, la vida humana es sagrada y no puede comprarse por ninguna cantidad de dinero.
Del otro lado, si hay dos opciones para salvar el mismo número de vidas, naturalmente preferimos el
proyecto que también cuente con la menor cantidad de daños a la propiedad”.
Cuando se le preguntó especı́ficamente sobre la alternativa entre vidas salvadas y daño a la propiedad,
dijeron: “¡Es una pregunta difı́cil! Sin embargo, estamos conscientes de que una agencia del gobierno
tiene, con fines de asignación de recursos internos, un valor de dinero implı́cito por vida humana sal-
vada de US$300 000 (pensamos que también hay otra agencia que utiliza esta cifra para tomar sus
decisiones acerca de agregar seguridad adicional a su equipo)”
Con base en la información anterior, formular y resolver un modelo de PL cuya solución represente
una asignación óptima de los US$110 000 presupuestados. No olvidar definir las variables utilizadas.

Proyecto Lı́mite superior Accidentes que se Reducción que se es-

de gastos del espera prevenir pera en daños a la
proyecto (US $) por cada US $ 1 propiedad por cada
000 invertidos US $ 1 000 invertidos
Publicidad acerca del cinturón 80 000 0,33 0
de seguridad
Investigación sobre mejoras 20 000 0,25 20 000
en el diseño de autopistas
Investigación sobre mejoras 75 000 0,15 30 000
en el diseño de los automóviles
dinero invertido en cabildear 100 000 0,27 10 000
para aumentar las penas esta-
tales por conducir en estado
de embriaguez

2
 (i) FUNCIÓN OBJETIVO
XA : Cantidad de publicidad acerca del cinturón de seguridad.
XB : Cantidad de investigación sobre mejoras en el diseño de autopistas.
XC : Cantidad de investigación sobre mejoras en el diseño de los automóviles .
XD : Cantidad de dinero invertido en cabildear para aumentar las penas estatales por conducir
en estado de embriaguez.
Minimizar
Z = 80 000XA + 20 000XB + 75 000XC + 100 000XD

(ii) RESTRICCIONES ESTRUCTURALES

0,33XA ≤ 80 000

(0,25XB + 20 000) ≤ 20 000

(0,15XC + 30 000) ≤ 75 000
(0,27XD + 10 000) ≤ 100 000

(iii) RESTRICCIONES DE NO NEGATIVIDAD

XA , XB , XC , XD ≥ 0

2-10 The Empire Abrasive Company (EAC) produce un abrasivo de óxido de aluminio que se usa en
piedras de esmeril y cubiertas abrasivas. Hay dos tipos de producto terminado: de grano grueso y de
grano fino. También hay dos clases de insumos, llamados Surinam Crude y Chinese Crude (por el paı́s
de origen de la bauxita que se procesa en el crudo). Finalmente, hay dos formas de procesamiento ,
rápido y lento, los cuales pueden utilizarse con cada una de las sustancias que sirven como insumos para
producir porcentajes diferentes de los productos terminados. La tabla describe los porcentajes de cada
producto terminado que resulta de las posibles combinaciones de insumos y modos de procesamiento.

Insumos de Surinam Crude Insumos de Chinese Crude

Proceso rápido Proceso lento Proceso rápido Proceso lento
Porcentaje de grano grueso 45 25 35 20
Porcentaje de grano fino 50 70 60 80
Pérdida de producción 5 5 5 0

Surinam Crude cuesta US$ 300 por tonelada y Chinese Crude US $ 350. El procesamiento por rápido
cuesta US$50 por tonelada y el procesamiento lento US$40. El abrasivo grueso se vende a US
$500 por tonelada y el fino US$325. La planta de EAC puede procesar 1000 toneladas de crudo por
semana. No hay lı́mite de producto terminado que pueda venderse.
Formular un modelo de programación lineal que indique cómo EAC puede alcanzar la situación
más rentable. Nota: EAC puede utilizar ambos tipos de crudos y ambos modos de procesamiento; es
decir, las soluciones parciales son una posibilidad real.

(i) FUNCIÓN OBJETIVO

X1 = Toneladas de Suriname Crude en grano grueso proceso rápido.
X2 = Toneladas de Suriname Crude en grano grueso proceso lento.
X3 = Toneladas de Chinese Crude en grano grueso proceso rápido.
X4 = Toneladas de Chinese Crude en grano grueso proceso lento.
X5 = Toneladas de Suriname Crude en grano fino proceso rápido.
X6 = Toneladas de Suriname Crude en grano fino proceso lento.
X7 = Toneladas de Chinese Crude en grano fino proceso rápido.
X8 = Toneladas de Chinese Crude en grano fino proceso lento.
Maximizar

3
 Z=
(0, 45∗500∗X1 +0, 25∗500∗X2 +0, 35∗500∗X3 +0, 2∗500∗X4 +0, 5∗325∗X5 +0, 7∗325∗X6 +0, 6∗
325∗X7 +0, 8∗325∗X8 )–[50∗(X1 +X3 +X5 +X7 )+40∗(X2 +X4 +X6 +X8 )+300∗(X1 +X2 +X5 +
X6 )+350∗(X3 +X4 +X7 +X8 )]−[0, 05∗(X1 +X5 )∗300+0, 05∗(X2 +X6 )∗300+0, 05∗(X3 +X7 )∗350]

(ii) RESTRICCIONES ESTRUCTURALES

X1 + X2 + X3 + X4 + X5 + X7 + X8 ≤ 1000

(iii) RESTRICCIONES DE NO NEGATIVIDAD

X1 , X2 , X3 , X4 , X5 , X7 , X8 ≥ 0

2-11 The Consolidated Company en el pasado contrató con terceros el embarque de los productos
de su fábrica a sus bodegas. El volumen de despachos se mide en tonelada-milla (las toneladas de
producto multiplicadas por el número de millas que recorren durante su transporte). Consolidated
tiene que despachar por mes: 400000 toneladas-millas. En la actualidad, la empresa paga a Speedie
Trucking Company US$1 por tonelada-milla por despachar el producto, pero está considerando la po-
sibilidad de comprar una flotilla de remolques para asumir parte del despacho. Se están considerando
tres tipos de vehı́culos: grandes camiones con remolque, camiones de tamaño medio y camionetas. En
la tabla se presentan detalles de cada uno. Speedie Trucking está dispuesta a continuar transportando
la producción que Consolidated no pueda transportar en sus propios camiones, a una tarifa de US$1
por tonelada-milla. Los recursos de capital para invertir en equipos no son muy amplios y la empresa
sólo dispone de US$760 000 para comprar el equipo.
Junto con las limitaciones de presupuesto, existen otras restricciones para los tipos de camiones com-
prados. La primera incluye el espacio de carga en los embarcaderos, pues debido a las limitaciones de
parqueo y de los embarcaderos, no hay espacio para más de 28 camiones. Un remolque o un camión
mediano ocupan un espacio, dos camionetas, uno. Además, debido a los tipos y tamaños de los des-
pachos, por lo menos dos tercios de los camiones comprados tendrı́an que ser remolques o camiones
medianos. Formular un problema de programación lineal con estos datos, sin resolverlo. Especificar
con cuidado el objetivo y definir las variables.
tipo Costo de compra Costo operativo (por Capacidad (ton-
tonelada -milla) millas por mes)
Remolque US $30 000 US$0,56 10 000
Camión 16 000 0,64 8 000
Camioneta 10 000 0,80 6 000

(i) FUNCIÓN OBJETIVO

XA : Cantidad de Remolques.
XB : Cantidad de Camiones.
XC : Cantidad de Camionetas.
XD : Toneladas millas que no pueden transportar.
Minimizar

Z = 30000XA + 16000XB + 0, 8XC + 10000 ∗ 0, 56XA + 8000 ∗ 0, 64XB + 6000XC

(ii) RESTRICCIONES ESTRUCTURALES

XA ∗ 10000 + 8000 ∗ XB ≤ 40000

30000XA + 16000XB + 0, 8XC ≤ 760000

XB ≤ 28
2
XB ≥
3

4
(iii) RESTRICCIONES DE NO NEGATIVIDAD

XA , XB , XC , XD ≥ 0

2-12 El sistema escolar de Gotham City tiene tres escuelas que atienden las necesidades de cinco
áreas. La capacidad de una de las escuelas es:

Capacidad
Escuela (matriculas Máximas)
A 4,000
B 3,000
C 2,000
Total 9,000

El tamaño (número de estudiantes de secundaria) y la mezcla étnica de cada vecindario son como
sigue:

Vecindario Número de estudiantes Porentaje de Estudiantes

de minorias
1 2,100 30
2 2,400 80
3 1,300 20
4 800 10
5 1,600 20
Total 8,200

Las distancias (en millas) de cada vecindario hasta cada escuela son las siguientes:

Vecindario
Escuela 1 2 3 4 5
A 1.2 0.4 2.6 1.4 2.4
B 0.8 2.0 0.5 0.7 3.0
C 1.3 2.2 1.6 2.0 0.2

Un juez federal dictaminó que ninguna escuela secundaria en la ciudad puede tener más de 50 % y
no menos de 30 % de alumnos matriculados pertenecientes a grupos minoritarios. Los estudiantes que
viajan desde cada vecindario tienen la misma mezcla étnica de todo el vecindario. Se requiere diseñar
un plan de transporte escolar que minimice el total de estudiante-millas recorridas en autobús, a la
vez que cumpla con las exigencias del juez en cuanto a integración y, al mismo tiempo, que garantice
que ningún estudiante recorra en autobús más de 2.5 millas. Formular un modelo de programación
lineal para resolver este problema.

(i) FUNCIÓN OBJETIVO

X1A : Cantidad de estudiantes del vecindario 1 en la escuela A.
X1B : Cantidad de estudiantes del vecindario 1 en la escuela B.
X1C : Cantidad de estudiantes del vecindario 1 en la escuela C.
X2A : Cantidad de estudiantes del vecindario 2 en la escuela A.
X2B : Cantidad de estudiantes del vecindario 2 en la escuela B.
X2C : Cantidad de estudiantes del vecindario 2 en la escuela C.
X3A : Cantidad de estudiantes del vecindario 3 en la escuela A.
X3B : Cantidad de estudiantes del vecindario 3 en la escuela B.
X3C : Cantidad de estudiantes del vecindario 3 en la escuela C.
X4A : Cantidad de estudiantes del vecindario 4 en la escuela A.

5
 X4B : Cantidad de estudiantes del vecindario 4 en la escuela B.
X4C : Cantidad de estudiantes del vecindario 4 en la escuela C.
X5A : Cantidad de estudiantes del vecindario 5 en la escuela A.
X5B : Cantidad de estudiantes del vecindario 5 en la escuela B.
X5C : Cantidad de estudiantes del vecindario 5 en la escuela C.
Minimizar

Z = 1,2X1A + 0,4X2A + 2,6X3A + 1,4XV 4A + 2,4X5A + 0,8X1B + 2X2B + 0,5X3B + 0,7X4B +

3X5B + 1,3X1B + 2,2X2B + 1,6X3B + 2X4B + 0,2X5B

(ii) RESTRICCIONES ESTRUCTURALES

X1A + X2A + X3A + X4A + X5A ≤ 4000

X1B + X2B + X3B + X4B + X5B ≤ 3000
X1C + X2C + X3C + X4C + X5C ≤ 2000
0,3 ∗ 4000 ≤ 0,3X1A + 0,8X2A + 0,2X3A + 0,1X4A + 0,2X5A ≤ 0,5 ∗ 4000
0,3 ∗ 3000 ≤ 0,3X1B + 0,8X2B + 0,2X3B + 0,1X4B + 0,2E5B ≤ 0,5 ∗ 3000
0,3 ∗ 2000 ≤ 0,3X1C + 0,8X2C + 0,2X3C + 0,1X4C + 0,2X5C ≤ 0,5 ∗ 2000

(iii) RESTRICCIONES DE NO NEGATIVIDAD

X1A , X1B , X1C , X2A , X2B , X2C , X3A , X3B , X3C , X4A , X4B , X4C , X5A , X5B , X5C > 0

2-13 Un fabricante elabora un producto en tres plantas y lo distribuye al mercado a través de cuatro
bodegas de servicio. Se cuenta con los siguientes datos:
BODEGA Precio de venta (c/u) Demanda anual (unidades)
1 US$1 40 000
2 1,10 10 000
3 1,00 20 000
4 0,60 25 000

Planta Costo de variables de producción Capacidad anual (unidades)

A US$0,40 40 000
B 0,35 30 000
C 0,45 45 000
PP
PP desde BODEGA
PP
Hasta PPP 1 2 3 4
A US$0,20 US$0,20 US$0,30 US$0,30
B 0,20 0,10 0,35 0,40
C 0,45 0,30 0,20 0,20

a.El gerente de marketing desea satisfacer todas las demandas al mı́nimo costo. Formular este proble-
ma para alcanzar decisiones optimas de producción y de embarque. Tomar a XA2 como la cantidad
producida en la fabrica A para despachar a la bodega 2, y ası́ sucesivamente.

b. El vicepresidente de la fabrica desea cumplir solo con aquellas demandas que sean incrementalmente
rentables. Es decir, quiere maximizar las utilidades o los ingresos menos los costos de producción y
transporte. Modificar el planteamiento de programación lineal en a, para resolver este problema en
forma optima.

6
 (i) FUNCIÓN OBJETIVO
XA1 : como la cantidad producida en la fabrica A para despachar a la bodega 1
XB1 : como la cantidad producida en la fabrica B para despachar a la bodega 1
XC1 : como la cantidad producida en la fabrica C para despachar a la bodega 1
XA2 : como la cantidad producida en la fabrica A para despachar a la bodega 2
XB2 : como la cantidad producida en la fabrica B para despachar a la bodega 2
XC2 : como la cantidad producida en la fabrica C para despachar a la bodega 2
XA3 : como la cantidad producida en la fabrica A para despachar a la bodega 3
XB3 : como la cantidad producida en la fabrica B para despachar a la bodega 3
XC3 : como la cantidad producida en la fabrica C para despachar a la bodega 3
XA4 : como la cantidad producida en la fabrica A para despachar a la bodega 4
XB4 : como la cantidad producida en la fabrica B para despachar a la bodega 4
XC4 : como la cantidad producida en la fabrica C para despachar a la bodega 4

Minimizar

Z = 0,20XA1 + 0,20XA2 + 0,30XA3 + 0,30XA4 + 0,20XB1 + 0,10XB2 + 0,35XB3 + 0,40XB4 +

0,45XC1 + 0,30XC2 + 0,20XC3 + 0,20XC4

(ii) RESTRICCIONES ESTRUCTURALES

XA1 + XB1 + XC1 ≤ 40,00

XA2 + XB2 + XC2 ≤ 10,00
XA3 + XB3 + XC3 ≤ 20,00
XA4 + XB4 + XC4 ≤ 25,00
XA1 + XA2 + XA3 + XA4 ≤ 40,00
XB1 + XB2 + XB3 + XB4 ≤ 30,00
XC1 + XC2 + XC3 + XC4 ≤ 45,00

(iii) RESTRICCIONES DE NO NEGATIVIDAD

XA1 , XA2 , XA3 , XA4 , XB1 , XB2 , XB3 , XB4 , XC1 , XC2 , XC3 , XC4 ≥ 0

(i) FUNCIÓN OBJETIVO

Minimizar

Z = 0,4(XA1 +XA2 +XA3 +XA4 )+0,35(XB1 +XB2 +XB3 +XB4 )+0,45(XC1 +XC2 +XC3 +XC4 )

(ii) RESTRICCIONES ESTRUCTURALES

XA1 + XB1 + XC1 ≤ 40,000

XA2 + XB2 + XC2 ≤ 30,000
XA3 + XB3 + XC3 ≤ 45,000

(iii) RESTRICCIONES DE NO NEGATIVIDAD

XA1 , XA2 , XA3 , XA4 , XB1 , XB2 , XB3 , XB4 , XC1 , XC2 , XC3 , XC4 ≥ 0

2-14 La fábrica Acme Skateboard Company elabora tres modelos diferentes de monopatines: normal,
super y de lujo. Los datos de costos, los precios de venta y la información de cada modelo están en la
siguiente tabla:

7
 Modelo NORMAL SUPER DE LUJO
Precio de venta por unidad $7 $ 15 $ 25
Costo de la materia prima por unidad $3 $6 $ 10
Horas de mano de obra necesarias para 0.1 0.2 0.5
montaje, acabado y empaque, por unidad
Demanda por encima del lı́mite en ventas 1000 800 300
semanales

Acme cuenta con una fuerza laboral de cinco personas asalariadas que trabajan 40 horas a la
semana y reciben $ 520 semanales cada una (incluyendo prestaciones sociales), sea que trabajen o no
las 40 horas completas. La fábrica desea encontrar el plan óptimo de producción semanal que maximice
la utilidad y la contribución al costo de mano de obra fijo.
Formular un modelo de PL que maximice la utilidad más la contribución a los costos fijos.

(i) FUNCIÓN OBJETIVO

X1 : Monopatin normal
X2 : Monopatin super
X3 :Monopatin de lujo
Maximizar
520
Z = X1 (7 − 3) + X2 (15 − 6) + X3 (25 − 10) − ∗ (0, 1X1 + 0, 2X2 + 0, 5X3 )
40

(ii) RESTRICCIONES ESTRUCTURALES

X1 ≥ 1000

X2 ≥ 800
X3 ≥ 300

(iii) RESTRICCIONES DE NO NEGATIVIDAD

X1 , X2 , X3 ≥ 0