Problema 1

La empresa Baker fabrica tres tipos de calzado exclusivos para caballero: (1) zapatos, (2)
botas y (3) pantuflas. El gerente de produccin desea saber cul es el mejor programa de
produccin para el mes entrante. Para lograr ese objetivo, debe decidir la mezcla de
fabricacin de los tres estilos que producir las mayores utilidades, al mismo tiempo que
satisfaga diversos requerimientos financieros y de produccin. La tabla siguiente describe
la operacin de manufactura. Existe una oferta ilimitada de piel para el fabricante; sin
embargo, se dispone de un mximo de 1,358 horas de produccin durante el siguiente mes.
El tiempo de produccin cuesta $13 por hora y por cada unidad de piel el costo es de $5.
Producto
1
2
3

Horas de tiempo de operacin

por par de zapatos
3.61
3.13
1.98

Unidades de piel que se requieren

por par de zapatos
3.35
5.13
1.98

La empresa hace todas sus ventas a mayoristas, que le pagan en efectivo toda la
mercanca; por lo tanto, la empresa no tiene cuentas por cobrar. Los precios de venta
por cada para de calzado a los mayoristas son respectivamente de $73, $79 y $61 para los
tres estilos. Los costos fijos de la Baker para el siguiente mes de operacin son $3,156 y el
saldo actual en efectivo de la empresa es de $16,578.
El gerente de produccin de la Baker tiene comprometidos los pedidos siguientes para los
diferentes estilos: 31 zapatos, 56 botas y 35 pantuflas. Pueden venderse todos los pares que
se fabriquen durante el mes, que excedan esos pedidos ya comprometidos. Es decir, el
movimiento de la produccin es tal que todo el calzado que se fabrique en un mes
determinado se distribuye durante el mismo y por ello no existen inventarios.
Planteamiento verbal
El gerente de produccin debe decidir qu cantidad de cada estilo de calzado ha de fabricar
durante el mes con el objeto de maximizar las utilidades. Aunque la demanda de todos los
estilos es ilimitada, hay restricciones sobre la produccin.
El gerente debe satisfacer ciertos compromisos de demanda: 31 pares del estilo 1, 56 pares
del estilo 2 y 35 pares del estilo 3. Los factores que influyen sobre las utilidades de los
respectivos estilos son el tiempo de produccin, el costo de fabricacin de cada unidad, los
1

costos de materiales por unidad y el precio de venta. Adems de las restricciones de

demanda, la compaa debe satisfacer una restriccin de produccin y una financiera. No
deben asignarse ms de 1,358 horas de tiempo de produccin para fabricar los diferentes
estilos. De manera similar, todos los costos: de produccin, de materiales y fijos deben
cubrirse con el efectivo disponible durante el mes. Dado que la piel est disponible en
cantidades ilimitadas, no constituye una restriccin. Sin embargo, el costo de la piel tiene
un impacto sobre el costo total de cada uno de los estilos de calzado.
Planteamiento matemtico
Variables de decisin
Para plantear el problema en trminos matemticos, se definen las variables de decisin de
la manera siguiente:
X1 = nmero de pares de zapatos que deben fabricarse durante el mes.
X2 = nmero de pares de botas que deben fabricarse durante el mes.
X3 = nmero de pares de pantuflas que deben fabricarse durante el mes.
Funcin objetivo
Dado que el objetivo es maximizar las utilidades, la funcin objetivo debe tener unidades
de medicin expresadas en dlares. Debido a que la forma general de la funcin objetivo
es:
Z = C1X1 + C2X2 +C3X3
entonces (todos los trminos estn en dlares):
$

($ por par de zapatos) x (pares de zapatos vendidos)

($ por par de botas) x (pares de botas vendidos)

($ por par de pantuflas) x (pares de pantuflas vendidos)

Los clculos para determinar C1, C2 y C3 son:

Un par (una unidad) de zapatos requiere 3.61 horas de produccin y cuesta $13 por
hora de tiempo de produccin; por lo tanto el costo de produccin para los zapatos
es:
(3.61 horas por par) x ($13 por hora) = $46.93 por par
Cada par de zapatos requiere 3.35 unidades de piel y cada unidad de piel cuesta $5;
por lo tanto, el costo de los materiales para los zapatos es:
(3.35 unidades de piel por unidad) x ($5 por unidad de piel) = $16.75 por unidad
Si se suman los costos de materiales y los costos de produccin, entonces el costo
total por unidad de zapatos es:
2

$46.93 por par + $16.75 por par = 63 por par

Dado que el precio de venta de un par de zapatos es de $71, la contribucin a las
utilidades de este tipo de calzado es:
C1 = $71 - $63 = $8 por par
Utilizando el mismo procedimiento pueden calcularse los valores para C2 y C3, los cuales se
muestran en la tabla siguiente:
Costo produccin
Horas
Costo por
Costo
de
hora de
de
X
=
producci
producci
producci
n
n
n
C

Costo materiales
Costo
Costo
Unidade
por
de
s
X unidad =
materiale
de
de
piel
s
piel

3.61

$13

$46.93

3.35

$5

$16.75

3.13

$13

$40.69

5.13

$5

$25.65

1.98

$13

$25.74

1.98

$5

$9.9

C
2

C
3

Costo total
Costo
Costo
de
+
de
=
produccin
materiales
C

Costo
total por
unidad

Utilidades
Costo
Contribuci
Precio
total
n
de
=
por
a
venta
unidad
utilidades

$46.93

$16.75

$63.68

$73

- $63.68 =

$9.32

$40.69

$25.65

$66.34

$79

- $66.34 =

$12.66

$25.74

$9.9

$35.64

$61

- $35.64 =

$25.36

C
2

C
3

Entonces, la funcin objetivo para el problema se expresa como:

MAXIMIZAR

Z = 9.32X1 + 12.66X2 + 25.36X3

Restricciones:

Antes de poder plantear las restricciones para el problema necesitamos identificar sus
coeficientes y determinar sus relaciones con el problema, los recursos y/o los
requerimientos.
1. Las unidades de medicin del segundo trmino de una restriccin (es decir, el valor
que aparece en el lado derecho del signo de igualdad o desigualdad) debe ser
siempre igual a las unidades de medicin que se utilizaron en el primer trmino
(lado izquierdo) de la restriccin.
2. No es necesario que todas las restricciones estn expresadas en las mismas unidades
de medicin; una restriccin puede estar expresada en dlares y una segunda puede
estar expresada en horas, as como tambin una tercera podra estar expresada en
unidades.
Veamos la restriccin de produccin. Dado que se requieren 3.61 horas para fabricar un par
de zapatos y X1 es el nmero de pares de zapatos que deben fabricarse, 3.61X1 es el nmero
total de horas necesarias para fabricar los zapatos. De manera similar, 3.13X2 es el nmero
total de horas necesarias para fabricar las botas y 1.98X3 es el nmero total de horas que se
requieren para fabricar las pantuflas. Puesto que slo hay disponibles 1,358 horas de tiempo
de produccin, la restriccin sobre este aspecto se expresa como sigue:
3.61X1 + 3.13X2 + 1.98X3 1,358
La restriccin financiera para el problema consiste en que la Baker debe cubrir todos los
costos de produccin (fijos y variables) para el mes con el efectivo que tiene disponible.
Puesto que se incurrir en $3,156 de costos fijos durante el mes sin importar cul sea la
cantidad que se fabrica, existen disponibles $13,422 (es decir, $16,578 - $3,156) para cubrir
los costos variables. Los costos asociados con la produccin de zapatos (ver costo total por
unidad en la ltima tabla) son 63.68X1, puesto que cada par de zapatos cuesta $63.68 y X1
es el nmero de pares de zapatos. Los costos de produccin de botas y pantuflas son
respectivamente 66.34X2 y 35.64X3. Combinando los trminos, la restriccin financiera se
expresa:
63.68X1 + 66.34X2 + 35.64X3 13,422
Las restricciones restantes estn asociadas con los pedidos comprometidos. Estas
restricciones son fciles de estructurar porque las unidades de medicin son consistentes:
X1 pares de zapatos 31 pares de zapatos
X2 pares de botas 56 pares de botas
X3 pares de pantuflas 35 pares de pantuflas
4

Reunir todas las restricciones da como resultado el modelo siguiente (no se necesitan
condiciones de no negatividad puesto que existen restricciones de demanda para todas las
variables).
MAXIMIZAR

Z=

9.32X1 + 12.66X2 + 25.36X3

Sujeto a:

3.61X1 + 3.13X2 + 1.98X3

1,358

63.68X1 + 66.34X2 + 35.64X3

X1

13,422
31

X2

56
X3

35

Problema 2
Una empresa produce los productos A, B, C y D. Cada unidad de producto A requiere 3
horas de torneado, una hora de ensamblado y $13 de inventario. Cada unidad del
producto B requiere 1 hora de torneado, 3 horas de ensamble y $5 de inventario. Cada
unidad del producto C requiere 3 horas de torneado, 3 horas de ensamble y $3 de
inventario. Finalmente, cada unidad del producto D requiere 5 horas de torneado, no
requiere ensamblarse y $13 de inventario.
La empresa tiene disponibles 119,876 horas de tiempo de torneado y 159,876 horas de
tiempo de ensamblaje. Adems, no se dispone ms que de $987,653 de presupuesto para
inventarios.
Cada unidad del producto A produce una ganancia de $37 por unidad, el producto B de
$18, el producto C de $33 y el producto D de $19. No se pueden vender ms de 18,769
unidades del producto A, no ms de 15,376 unidades de producto C, pero se puede vender
cualquier cantidad de unidades de los productos B y D. Sin embargo, al menos 9,875
unidades de producto D deben producirse y venderse para satisfacer las clusulas de un
contrato.
Formule este problema como uno de programacin lineal. El objetivo de la empresa es
maximizar las utilidades resultantes de la venta de los 4 productos. No intente resolver el
problema.
Considrense todas las unidades en miles.
Sean: (variables de decisin)
X1 = miles de unidades de producto A producido
X2 = miles de unidades de producto B producido
5

X3 = miles de unidades de producto C producido

X4 = miles de unidades de producto D producido
Funcin objetivo:
Maximizar: P = 37X1 + 18X2 + 33X3 + 19X4
Sujeto a:

3X1 + 1X2 + 3.5X3 + 5X4

1X1 + 3X2 + 3.5X3 + 0X4

119

Restriccin de torneado

159

Restriccin de ensamblado

13X1 + 5X2 + 3X3 + 13X4

987 Restriccin de inventario

X1

18

Demanda del producto A

15

Demanda del producto C

Contrato del producto D

X3
X4
No negatividad:

Xi

Problema 3
Una compaa vende dos clases de productos, el A y el B. El precio de venta y los costos
incrementales se muestran a continuacin:

Precio de venta
Costo incremental
Utilidad incremental

Producto A
$71
$35
$36

Producto B
$51
$15
$36

Los dos productos se producen en el mismo proceso de produccin y se venden en dos

diferentes mercados. El proceso de produccin tiene una capacidad de 29,876 horas de
mano de obra. Toma 3 horas producir una unidad de A y una hora producir una unidad de
B. Se ha investigado el mercado y los ejecutivos estiman que el mximo nmero de
unidades de A que se pueden vender es de 7,986; el mximo nmero de B es de 11,986
unidades. Sujetos a esas limitaciones, los productos pueden venderse en cualquier
combinacin.
Formule el problema como uno de programacin lineal, escribiendo las ecuaciones
apropiadas.
Maximizar

P = 36A + 36B

Sujeto a:

3A + 1B 30,000
6

A 7,986
B 11,986
A, B 0
Problema 4
Una empresa fabrica dos productos A y B. Cada uno de ellos requiere tiempo de 2
mquinas. La primera mquina tiene disponibilidad de 31 horas y la segunda de 19 horas.
Cada unidad de producto A requiere 3 horas de tiempo de ambas mquinas. Cada unidad
del producto B requiere 3 horas de la primera mquina y 1 hora de la segunda. La utilidad
es de $8 por unidad de A y $9 por unidad de B. La empresa puede vender todos los
productos A y B que fabrique.
a) formule el problema lineal, asumiendo que el objetivo es maximizar las utilidades.
Formulacin:
Sea:
X1 = Nmero de unidades del producto A por fabricar.
X2 = Nmero de unidades del producto B por fabricar.
P = utilidad
Maximizar

P = 8X1 + 9X2

Sujeto a:

3X1 + 3X2 31
3X1 + X2 19
X1 , X2 0

Problema 5
Una compaa tiene dos molinos. Las variables de decisin son el nmero de horas por
semana que cada uno opera. El primer molino puede operar un mximo de 51 horas y el
segundo un mximo de 71 horas semanales. Cada hora de operacin del primer molino
produce 3 toneladas de producto terminado; cada hora del segundo molino produce 5
toneladas de producto. La compaa tiene comprometidas con los clientes al menos 175
toneladas de producto terminado. Esto cuesta $19,876 por cada hora de operacin del
primer molino y $39,876 por hora del segundo; la compaa desea mantener los costos al
mnimo posible. Por razones de polticas de la empresa, se desea operar el segundo molino
al menos las mismas horas que el primer molino.

Formulacin:
Sea:
X1 = Horas semanales del primer molino
X2 = Horas semanales del segundo molino
Funcin objetivo:
Minimizar:

C = 19,876X1 + 39,876X2

(miles de $)

Sujeto a:
X1 51

(mximo del primer molino)

X2 71

(mximo del segundo molino)

3X1 + 5X2 175

(necesidades de los clientes en toneladas)

X2 X 1

(poltica de la empresa)

X1 0 , X2 0 (no negatividad)
Problema 6
La compaa AHM tiene una planta que fabrica dos productos X 1 y X2. Las contribuciones
de los productos a las utilidades son $11 y $13, respectivamente. Los productos pasan a
travs de tres departamentos de produccin en la planta. El tiempo para fabricar cada
producto y el tiempo total disponible en los respectivos departamentos de muestran en la
tabla siguiente:
Horas/hombre de tiempo
Total de
Departamento
de produccin por producto
horas/hombre
X1
X2
disponibles por mes
1
1.9
3.1
1,513
2
3.1
1.9
1,513
3
1.3
1.3
613
Los administradores de AHM desean determinar la mezcla de produccin de los dos
productos, que maximice las utilidades. Identifique la funcin objetivo y las restricciones
del problema.
MAXIMIZAR
Z = 11X1 + 13X2
Sujeto a:

1.9X1 + 3.1X2 1,513

3.1X1 + 1.9X2 1,513
1.3X1 + 1.3X2 613
X1 , X2

Problema 7
8

Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign con

una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene
79% de carne y 19% de grasa, y a la tienda le cuesta 79 por libra; la carne de cerdo
contiene 67% de carne y 35% de grasa, y cuesta 59 por libra. Qu cantidad de cada
tipo de carne debe emplear la tienda en cada libra e albondign, si se desea minimizar el
costo y mantener el contenido de grasa no mayor del 31%.
Objetivo: minimizar el costo (Z) en centavos, de una libra de albondign, donde:
Z = 79 veces el nmero de libras de carne molida de res, ms 59 veces el
nmero de libras de carne molida de cerdo empleadas.
Definiciones:
X1 = nmero de libras de carne molida de res en cada libra de albondign.
X2 = nmero de libras de carne molida de cerdo empleadas en cada libra de
albondign.
El objetivo se expresa como:
minimizar

Z = 79X1 + 59X2

(1)

Cada libra de albondign tendr 0.19X1 libras de grasa provenientes de la carne de res y
0.35X2 libras de grasa de la carne de cerdo. El contenido total de grasa de una libra de
albondign no debe ser mayor de 0.31 libras. Entonces:
0.19X1 + 0.35X2 0.31

(2)

El nmero de libras de carne de res y de cerdo empleadas en cada libra de albondign debe
sumar 1; entonces:
X1 + X2 =1

(3)

Finalmente, la tienda no puede usar cantidades negativas de ninguna de las carnes, as que
hay dos restricciones de no negatividad:
X1 0

X2 0

Combinando estas condiciones con (1), (2) y (3) se tiene:

minimizar:

Z = 79X1 + 59X2

con las condiciones: 0.19X1 + 0.35X2 0.31

X1 +

(4)

X2 = 1

con: todas las variables no negativas.

Problema 8
Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las
cuales fabricar biombos decorativos. Con anterioridad, se han vendido bien dos modelos,
de manera que se limitar a producir estos dos. Estima que el modelo I requiere 2
unidades de madera y 7 horas del tiempo disponible, mientras que el modelo II requiere 1
unidad de madera y 8 horas. Los precios de los modelos son $120 y $80, respectivamente.
Cuntos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la
venta?
Objetivo: Maximizar el ingreso en dlares (Z), donde:
Z = 120 veces el nmero producido de biombos modelo I, ms 80 veces el
nmero producido de biombos modelo II.
Definiciones:
X1 = nmero a producir de biombos modelo I.
X2 = nmero a producir de biombos modelo II.
El objetivo se expresa como:
Maximizar:

Z = 120X1 + 80X2

(1)

El fabricante est sujeto a una restriccin en lo referente a la madera. Como cada modelo I
requiere 2 unidades de madera, se les debern asignar 2X1 unidades; igualmente se debern
asignar 1X2 unidades de madera a los biombos del modelo II. Entonces, la restriccin en
madera es:
2X1 + X2 6
(2)
El fabricante tiene tambin una restriccin en lo que respecta al tiempo. Los biombos
modelo I tomarn 7X1 horas y los biombos modelo II 8X2 horas; por lo tanto:
7X1 + 8X2 28
(3)
Es obvio que no se pueden fabricar cantidades negativas de uno u otro tipo de biombo, as
que dos restricciones de no negatividad son X1 0 y X2 0. Adems, ya que no hay
ingresos por concepto de biombos parcialmente terminados, otra condicin oculta es que X 1
y X2 deben ser enteros. Combinando estas condiciones ocultas con (1), (2) y (3), se obtiene
el programa matemtico:
Maximizar:
con las condiciones:

Z = 120X1 + 80X2
2X1 +

X2 6

(4)

7X1 + 8X2 28
con: todas las variables no negativas.

10

Problema 9
La compaa Minas Universal opera 3 minas en West Virginia. El mineral de cada una se
separa, antes de embarcarse, en dos grados. La capacidad diaria de produccin de las
minas as como sus costos diarios de operacin son los siguientes:
Mineral de grado alto
Mineral de grado bajo
Costo de operacin
Ton/da
Ton/da
$miles/da
Mina I
4
4
20
Mina II
6
4
22
Mina III
1
6
18
La Universal se comprometi a entregar 54 toneladas de mineral de grado alto y 65
toneladas de mineral de grado bajo a fines de la siguiente semana. Adems, tiene contratos
de trabajo que garantizan a los trabajadores de las minas el pago del da completo por
cada da o fraccin de da que las minas estn abiertas. Determnese el nmero de das que
cada mina debera operar durante la siguiente semana, para cumplir su compromiso a un
costo total mnimo.
Dentese:
X1 = nmero de das que operar la mina I
X2 = nmero de das que operar la mina II
X3 = nmero de das que operar la mina III
Objetivo: expresado en miles de dlares
minimizar:

Z = 20X1 + 22X2 + 18X3

(1)

Demanda:
Mineral de grado alto: 4X1 + 6X2 + X3 54 (2)
Mineral de grado bajo: 4X1 + 4X2 + 6X3 65 (3)
Como ninguna mina puede operar un nmero negativo de das, las restricciones de no
negatividad son:
X1 0
X2 0
X3 0
Por otro lado, ninguna mina puede operar ms de 7 das a la semana, otras 3 restricciones
X1 7

X2 7

X3 7

Finalmente, debido a los contratos laborales, Minas Universal no tiene nada qu ganar al
operar una mina parte de un da; en consecuencia:
X1 , X2 , X3
variables enteras
Combinando las restricciones con (1), (2) y (3), se obtiene el programa matemtico:
minimizar:
con las condiciones:

Z = 20X1 + 22X2 + 18X3

4X1 + 6X2 + X3 54
4X1 + 4X2 + 6X3 65
X1
7
11

X2

7
X3 7
con: todas las variable enteras y no negativas.
Problema 10
Un fabricante est iniciando la ltima semana de produccin de cuatro modelos diferentes
de consolas de madera para televisores, clasificadas como I, II, III y IV, cada uno de los
cuales debe ensamblarse y despus decorarse. Los modelos requieren 4, 5, 3 y 5 horas,
respectivamente, para el ensamblado, as como 2, 1.5, 3 y 3 horas para el decorado. Las
ganancias por modelo son, respectivamente $7, $7, $6 y $9. El fabricante tiene 30,000
horas disponibles para ensamblar estos productos (750 ensambladores trabajando 40
horas semanales) y 20,000 horas disponibles para decorar (500 decoradores trabajando
40 horas por semana). Cuntas unidades de cada modelo debe producir el fabricante
durante esta semana para maximizar la ganancia?. Considrese que todas las unidades
pueden venderse.
Dentese:
X1 = nmero de consolas modelo I producidas
X2 = nmero de consolas modelo II producidas
X3 = nmero de consolas modelo III producidas
X4 = nmero de consolas modelo IV producidas
Objetivo: maximizar la ganancia expresada en dlares
maximizar:

Z = 7X1 + 7X2 + 6X3 + 9X4

(1)

Tiempo disponible:
Ensamblado: 4X1 + 5X2 + 3X3 + 5X4 30,000 (2)
Decorado

2X1 + 1.5X2 + 3X3 + 3X4 20,000 (3)

Como no se pueden producir cantidades negativas, 4 restricciones de no negatividad son:

X1 0

X2 0

X3 0

X4 0

Adems, ya que es la ltima semana de produccin, los modelos que estn parcialmente
terminados al finalizar la semana, quedarn sin terminar, y por lo tanto no producirn
ganancia. Para evitar estas posibilidades, se requiere un valor entero para cada variable.
Combinando las condiciones de no negatividad con (1), (2) y (3), se obtiene el programa
matemtico:
maximizar:
Z = 7X1 + 7X2 + 6X3 + 9X4
con las condiciones:

4X1 + 5X2 + 3X3 + 5X4 30,000

2X1 + 1.5X2 + 3X3 + 3X4 20,000

con:

todas las variable enteras y no negativas.

12

Problema 11
La Refinera Azteca produce 2 tipos de gasolina sin plomo, regular y extra, los cuales
vende a su cadena de estaciones de servicio en $12 y $14 por barril, respectivamente.
Ambos tipos se preparan del inventario de petrleo nacional refinado de la Azteca y de
petrleo refinado importado, y deben cumplir con las siguientes especificaciones:
Presin mxima
de vapor
Regular 23
Extra
23

Octanaje
mnimo
88
93

Demanda mxima
Barriles/semana
100,000
20,000

Entregas mnimas
Barriles/semana
50,000
5,000

Las caractersticas del inventario de petrleos refinados son las siguientes:

Nacional
Importado

Presin de vapor
25
15

Presin mxima
de vapor
Regular 19
Extra
19

Octanaje
87
98

Octanaje
mnimo
87
93

Inventario, barriles
40,000
60,000

Demanda mxima
Barriles/semana
98,765
19,876

Costo $/barril
8
15

Entregas mnimas
Barriles/semana
51,367
5,136

Las caractersticas del inventario de petrleos refinados son las siguientes:

Nacional
Importado

Presin de vapor
31
19

Octanaje
87
98

Inventario, barriles
39,876
59,876

Costo $/barril
9
16

Demanda:
X1 + X2 100,000 (demanda mxima de regular) (2)
X3 + X4 20,000 (demanda mxima de extra)

(3)

X1 + X2 50,000 (requerimiento mximo regular) (4)

X3 + X4 5,000 (requerimiento mnimo de extra) (5)
Disponibilidad:
X1 + X3 40,000 (nacional)

(6)

X2 +X4 60,000 (importado)

(7)

Los componentes de una mezcla contribuyen al octanaje general, segn sus porcentajes por
peso. Entonces, el octanaje de la regular y el requerimiento de que sea de por lo menos 88,
lleva a:

13

 88
X1 - 10X2 0 (Restriccin de octanaje de la regular)

(8)

Para el octanaje de la extra se tiene:

93
6X3 - 5X4 0 (restriccin de octanaje de la extra)

(9)

Asimismo, para la presin de vapor:

23
2X1 - 8X2 0 (restriccin de presin de la regular)

(10)

23
2X3 - 8X4 0 (restriccin de presin de la extra)

(11)

Combinando de (1) hasta (11) con las cuatro restricciones de no negatividad de las cuatro
variables. Se obtiene el programa matemtico:
Maximizar: Z = 4X1 - 3X2 + 6X3 - X4
Con las condiciones:
X 1 + X2

100,000
X3 + X4 20,000

X1 +

X3
X2 +

40,000
X4 60,000

X1 - 10X2

6X3 - 5X4

2X1

- 8X2

X1

+ X2

50,000
X 3 + X4

0
5,000

Con todas las variables no negativas

14

Problema 12
Una excursionista planea salir de campamento. Hay 5 artculos que desea llevar consigo,
pero entre todos sobrepasan las 60 lb que considera que puede cargar. Para auxiliarse en
la seleccin, ha asignado un valor a cada artculo en orden ascendente de importancia:
Artculo
1
Peso (lb)
52
Valor
100
Qu artculos deber llevar para maximizar

2
3
4
5
23
35
15
7
60
70
15
15
el valor total, sin sobrepasar la restriccin de

peso?
Haciendo que Xi (i = 1, 2, 3, 4, 5) indique la cantidad a llevar del artculo i, se puede
plantear el objetivo como:
Maximizar: Z = 100X1 + 60X2 + 70X3 +15X4 +15X5

(1)

Peso:

(2)

52X1 + 23X2 + 35X3 +15X4 + 7X5 60

Ya que cada artculo se llevar o no se llevar, cada variable debe ser 1 o 0. Estas
condiciones se cumplirn, si se pide que cada variable sea no negativa, no mayor qye 1 y
entera. Combinando estas restricciones con (1) y (2), se tiene el programa matemtico:
Maximizar:

Z = 100X1 + 60X2 + 70X3 +15X4 +15X5

Con las condiciones:

52X1 + 23X2 + 35X3 +15X4 + 7X5 60
X1

0
X2

0
X3

0
X4

0
X5 0

Con todas las variables enteras no negativas.

15

Problema 13
Una tienda de autoservicio que funciona las 24 horas tiene los siguientes requerimientos
mnimos para los cajeros:
Periodo
Hora del da
(24 horas)
Nmero mnimo

3-7

7 - 11

11 - 15

15 - 19

19 - 23

23 3

20

14

20

10

El periodo 1 sigue inmediatamente a continuacin del periodo 6. Un cajero trabaja 8 horas

consecutivas, empezando al inicio de uno de los seis periodos. Determine qu grupo diario
de empleados satisface las necesidades con el mnimo de personal.
Haciendo Xi (i = 1, 2,..., 6) igual al nmero de cajeros que empiezan a trabajar al inicio del
periodo i, se puede plantear el modelo para este problema, mediante el programa
matemtico:
minimizar:
con las condiciones:

Z = X1 + X2 + X3 +X4 +X5 + X6
X1

+ X6 7

X 1 + X2

20
X 2 + X3

14

X 3 + X4

20

X 4 + X5

10

X 5 + X6 5
Con todas las variables enteras y no negativas.

16

Problema 14
Una tienda de quesos tiene 20 lb de una mezcla de frutas de la estacin y 60 lb de un queso
caro, con los cuales se prepararn dos tipos de queso para untar, fino y normal, que son
populares durante las emana de Navidad. Cada libra del queso fino para untar se compone
de 0.2 lb de mezcla de frutas, 0.3 lb del queso caro y 0.5 lb de un queso de relleno, que es
barato y del cual se tiene abundante reserva. Debido a las polticas de precios empleadas
en el pasado por la tienda, se sabe que la demanda para cada tipo de queso para untar
depende de su precio, de la siguiente forma:
D1 = 190 25P1

D2 = 250 P2

Donde D denota la demanda en libras, P denota el precio en dlares por libra, y los
subndices 1 y 2 se refieren respectivamente al queso para untar fino y normal. Cuntas
libras de cada tipo de queso para untar deben prepararse, y qu precios deben
establecerse, si se desea maximizar el ingreso y vender totalmente ambos tipos hacia el fin
de la semana de Navidad?
Sean X1 las libras de queso fino para untar y X2 las libras de queso normal para untar, que se
van a preparar. Si se puede vender todo el producto:
Objetivo:

Maximizar:

Z = P1X1 + P2X2

(1)

Ahora bien, todo el producto se vender con seguridad (y nada quedar en existencia), si
la produccin no excede la demanda; es decir, si X1 D1 y X2 D2. Esto da las:
Restricciones:
X1 + 25P1 190

X2 + 50P2 250

(2)

Debido a la cantidad de mezcla de frutas de que se dispone:

0.2X1 + 0.2X2 20

(3)

y por la cantidad de queso caro disponible:

0.8X1 + 0.3X2 60

(4)

No hay restriccin en cuanto al queso de relleno, ya que la tienda tiene el que sea
necesario. Finalmente, ni el precio ni la produccin pueden ser negativos; as que 4
restricciones de no negatividad son: X1 0, X2 0, P1 0 y P2 0. Combinando estas
condiciones con las expresiones del (1) al (4) se obtiene el programa:
Maximizar:

Z = P1X1 + P2X2

Con las condiciones: 0.2X1 + 0.2X2

0.8X1 + 0.3X2
X1 +

20
60

(5)

25P1 190
17

X2 + 50P2 250
Con todas las variables no negativas.
El sistema (5) es un programa cuadrtico en las variables X1, X2, P1 y P2. Se puede
simplificar si se toma en cuenta que para cualquier valor fijo positivo de X1 y X2, la
funcin objetivo aumenta conforme P1 o P2 aumenta. Entonces, para un mximo, P1 o P2
deben ser tales que las restricciones (2) se transformen en ecuaciones:

por lo tanto, P1 y P2 pueden eliminarse de la funcin objetivo. Se tiene entonces un

programa cuadrtico en X1 y X2:
Maximizar:

Z = (7.6 0.04X1)X1 + (5 0.02X2)X2

Con las condiciones: 0.2X1 + 0.2X2 20

(6)

0.8X1 + 0.3X2 60
Con todas las variables no negativas.

18

Problema 15
Un fabricante de plsticos tiene en existencia, en una de sus fbricas, 1,200 cajas de
envoltura transparente y otras 1,000 cajas en su segunda fbrica. El fabricante tiene
rdenes para este producto por parte de 3 diferentes detallistas, en cantidades de 1,000,
700 y 500 cajas, respectivamente. Los costos unitarios de envo (en centavos por caja) de
las fbricas a los detallistas son los siguientes:
Detallista 1
14
13

Fbrica 1
Fbrica 2

Detallista 2
13
13

Detallista 3
11
12

Determnese una cdula de embarque de costo mnimo, para satisfacer toda la demanda con
el inventario actual.
Escribiendo Xij (i = 1,2 ; j = 1,2,3) como el nmero de cajas que se enviarn de la fbrica i
al detallista j, se tiene como objetivo (en centavos):
minimizar:

Z = 14X11 + 13X12 +11X13 +13X21 +13X22 +12X23

Ya que las cantidades que se enven de ls fbricas no pueden exceder las existencias:
X11 + X12 +X13 1,200

(envos de la fbrica 1)

X21 + X22 + X23 1,000

(envos de la fbrica 2)

Adems, las cantidades totales enviadas a los detallistas deben cubrir sus demanda,
entonces:
X11 + X21 1,000

(envos al detallista 1)

X12 + X22

700

(envos al detallista 2)

X13 + X23

500

(envos al detallista 3)
19

Debido a que la existencia total (1,200 + 1,000) es igual a la demanda total (1,000 + 700 +
500), cada desigualdad de restriccin se puede cambiar a una igualdad. Haciendo esto e
incluyendo las condiciones de no negatividad de que ningn envo sea negativo y ninguna
caja se divida para enviarse, se obtiene el programa matemtico:
minimizar:

Z = 14X11 + 13X12 +11X13 +13X21 +13X22 +12X23

con las condiciones:

X11 + X12 +X13

= 1,200
X21 + X22 + X23 = 1,000

X11

+ X21
X12

= 1,000
+ X22

X13

700

+ X23 =

500

(1)

Con todas las variables enteras y no negativas.

Problema 16
La competencia de relevos de 400 metros incluye a 4 diferentes nadadores, quienes nadan
sucesivamente 100 metros de dorso, de pecho, de mariposa y libre. Un entrenador tiene 6
nadadores muy veloces, cuyos tiempos esperados en los eventos individuales se dan en la
tabla 1-1.
Evento 1
Evento 2
Evento 3
Evento 4
(dorso)
(pecho)
(mariposa)
(libre)
Nadador 1
65
73
63
57
Nadador 2
67
70
65
58
Nadador 3
68
72
69
55
Nadador 4
67
75
70
59
Nadador 5
71
69
75
57
Nadador 6
69
71
66
59
Cmo deber el entrenador asignar los nadadores a los relevos, a fin de minimizar la suma
de sus tiempos?
El objetivo es minimizar el tiempo total, que se denotar Z. Empleando variables de doble
subndice Xij (i = 1, 2, 3, 4,5, 6; j = 1, 2, 3, 4) para designar el nmero de veces que el
nadador i se destinar al evento j, se puede formular as el objetivo:
20

minimizar:

Z = 65X11 + 73X12 + 63X13 + 57X14 + 67X21 + 70X22 + 65X23 +

58X24 + 68X31 + 72X32 + 69X33 + 55X34 + 67X41 + 75X42 + 70X43
+ 59X44 + 71X51 + 69X52 + 75X53 + 57X54 + 69X61 + 71X62 +
66X63 + 59X64

Ya que ningn nadador puede destinarse a ms de un evento:

X11 + X12 + X13 + X14 1
X21 + X22 + X23 + X24 1
X31 + X32 + X33 + X34 1
X41 + X42 + X43 + X44 1
X51 + X52 + X53 + X54 1
X61 + X62 + X63 + X64 1
Como para cada evento debe haber un nadador, se tiene tambin:
X11 + X21 + X31 + X41 + X51 + X61 = 1
X12 + X22 + X32 + X42 + X52 + X62 = 1
X13 + X23 + X33 + X43 + X53 + X63 = 1
X14 + X24 + X34 + X44 + X54 + X64 = 1
Estas 10 restricciones, combinadas con el objetivo y las condiciones de no negatividad de
cada variable sea entera y no negativa, forman un programa entero.

Problema 17
Una persona tiene $4,000 que desea invertir y se le presentan 3 opciones. Cada opcin
requiere depsitos en cantidades de $1,000; el inversionista puede colocar todo el dinero
entre las 3. Las ganancias esperadas se presentan en la siguiente tabla:
Ganancia de la
Oportunidad 1
Oportunidad 2
Oportunidad 3

Dlares invertidos
0
1,000
2,000
0
2,000
5,000
0
1,000
3,000
0
1,000
4,000

3,000
6,000
6,000
5,000

4,000
7,000
7,000
8,000

Cunto dinero deber invertirse en cada opcin para obtener la mayor ganancia total?

21

El objetivo es maximizar la ganancia total, denotada Z, la cual es la suma de la ganancia

de cada una de las opciones. Todas las inversiones tienen la restriccin e ser mltiplos
enteros de la unidad $1,000. Haciendo que fi(X) (i = 1,2,3) denote la ganancia (en
unidades de mil dlares) de la opcin i, cuando se invierten en ella X unidades de dinero,
se puede cambiar la tabla de ganancias como se muestra en la tabla 1-2:
x

f1(X)
f2(X)
f3(X)

0
0
0

2
1
1

5
3
4

6
6
5

7
7
8

Definiendo Xi (i = 1,2,3) como el nmero de unidades de dinero invertidas en la opcin i,

se puede formular el objetivo como:
Maximizar:

Z = f1(X1) + f2(X2) + f3(X3)

(1)

Ya que la persona tiene slo 4 unidades de dinero que invertir:

X1 + X2 + X3 4

(2)

Agregando a (1) y (2) las condiciones de no negatividad de que X1, X2 y X3 sean enteras no
negativas, se obtiene el programa matemtico:
Maximizar:

Z = f1(X1) + f2(X2) + f3(X3)

(3)

con las condiciones: X1 + X2 + X3 4

con: todas las variables enteras y no negativas.
Graficando fi(X) con respecto a X para cada funcin da una grfica que no es una lnea
recta. Por lo tanto, el sistema (3) es un programa no lineal.

22