1.

A certain President is concerned that his tax reform package is in trouble in the
Senate. He has beentold by his advisors that there are 12 Republicans and 16
Democrats who have not made up their minds. He decides to make telephone calls to
convince the undecided Senators but finds that he only has time to make 20 calls
before the vote in the Senate. Experience shows that a phone call to a Republican has
a 0.9 chance of success while a phone call to a Democrat has a 0.6 chance of
success.How many Senators in each party should he call to make best use of the calls
he has time to make?
Cantidad Probabilidad
de éxito
Republicano 12 0.9
s
Demócratas 16 0.6

VARIABLES DE DECISIÓN:
X 1 =Cantidad de senadores republicanos

X 2 =Cantidad de senadores democratas

FUNCIÓN OBJETIVO:
Max Z=0.9 X 1+ 0.6 X 2

RESTRICCIÓNES
 X1 ≥ 0 , X2≥ 0

X 1 ≤12

X 2 ≤1 6

X 1 + X 2 ≤ 20

2. An account manager in an investment firm has been assigned the task of investing
$10,000 eachmonth for a client. He has available many types of bonds, but we will
assume that he has only three available. The return on each type varies from month
to month. This month he can get 7% on the first type, 8% on the second type, and
8.5% on the third type. His instructions are that he need not invest the entire fund,
but he can invest no more than 40% of the amount invested in any one type of bond.
Within these conditions he is to maximize the return on the investment. To minimize
the risk in the investment portfolio, the investment manager is given the additional
instruction that he must invest at least $2500 each month in the bond issue that is
considered to be the safest. This month it is the bond with a 7% return.
VARIABLES DE DECISIÓN:
X j=Cantidad de dinero asignado a cada bono

FUNCIÓN OBJETIVO:
Max Z=0.07 X 1 +0.08 X 2 +0,085 X 3

RESTRICCIÓN
X 1 ≥ 0 , X 2 ≥ 0 , X 3 ≥0

X 1 ≤ 0.4 ( X 1 + X 2+ X 13)

X 1 ≥2500

X 2 ≤ 0.4 ( X 1 + X 2+ X 3 )

X 3 ≤ 0.4( X 1+ X 2 + X 3 )

3. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan
para hot dogs. Muelen su propia harina a una tasa máxima de 200 libras por semana.
Cada pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la
entrega de 800 libras de productos de puerco cada lunes. Cada hot dog requiere ¼ de
libra de producto de puerco. Se cuenta con suficiente cantidad del resto de los
ingredientes de ambos productos. Por último, la mano de obra consiste en 5 empleados
de tiempo completo (40 horas por semana). Cada hot dog requiere 3 minutos de trabajo
y cada pan 2 minutos de este insumo. Cada hot dog proporciona una ganancia de $0.80 y
 cada pan $0.30. Weenies and Buns desea saber cuántos hot dogs y cuántos panes debe
producir cada semana para lograr la ganancia más alta posible.
40 Horas = 2400 min
2400 * 5 = 12000
VARIABLES DE DECISIÓN

X 1 = Cantidad de hot dogs a producir

X 2 = Cantidad de pan a producir

FUNCIÓN OBJETIVO

Max. Z = 0.80 X 1 + 0.30 X 2

RESTRICCIÓN

3 X 1 + 2 X 2 ≤ 12000
0,1 X 2 ≤200

0,25 X 2 ≤ 800

X 1 ≥ 0, X 2 ≥ 0

4. El banco de Elkin está asignando un máximo de $ 200.000 para préstamos personales y

de automóviles durante el próximo mes. El banco cobra 14% por préstamos personales y
12% por préstamos para automóviles. Ambos tipo de préstamos se liquidan al final de un
período de un año. La experiencia muestra que alrededor del 3% de los préstamos
personales y el 2% de los préstamos para automóviles nunca se liquidan. Por lo común,
el banco asigna cuando menos el doble de los préstamos personales a los préstamos para
automóviles. Determine la asignación óptima de fondo para los dos tipos de préstamos.
Tipos de prestamos Cobro Nunca Presupuesto
por se
préstamo liquidan
Préstamos personales 14 % 3% 66.6 %
Préstamos para 12 % 2% 33.3 %
automóviles

DEFINIR VARIABLES:
X 1 : Cuanto % presupuesto asignar a los préstamos personales

X 2 : Cuanto % presupuesto asignar a los préstamos para automóviles

OBJETIVO: MAXIMIZAR GANANCIAS

 Max Z = 0.11 * X 1 + 0.1 * X 2
RESTRICCIONES
X 1 * X 2 ≤ 200.000

X2 ≤ 2X 1

X 1 ≥ 0, X 2 ≥ 0

5. Popeye Canning tiene un contrato para recibir 60.000 libras de tomates maduros a 7
centavos de dólar por libra, con los cuales produce jugo de tomate enlatado, así
como pasta de tomate. Los productos enlatados se empacan en cajas de 24 latas. Una
lata de jugo requiere una libra de tomate y una lata de pasta solo requiere 1/3 de
libra. La participación de mercado de la compañía se limita a 2000 cajas de jugo y
6000 cajas de pasta. Los precios de mayoreo por caja de jugo y de pasta son de 18 y
9 dólares respectivamente. Desarrolle un programa de producción óptima para
Popeye Canning.
Tipos de Cobro Tomate por Precios
producto por producto (Dolar)
préstamo (lb)
Jugo de tomate 14 % 1 18
Pasta de tomate 12 % 1/3 9

DEFINIR VARIABLES:
X 1 : Cuantas cajas de jugo de tomate producir

X 2 : Cuantas cajas de pasta de tomate producir

FUNCION OBJETIVO: Maximizar ganancias

Max Z =18 * X 1 + 9 * X 2
RESTRICCIONES
24 * X 1 + 8 * X 2 ≤ 60.000
X 1 ≤ 2000

X 2 ≤ 6000

X1 ≥ 0 , X2 ≥ 0

6. John debe trabajar por lo menos 20 horas a la semana para completar su ingreso
mientras asiste a la escuela. Tiene la oportunidad de trabajar en dos tiendas. En la tienda
1 John puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar
 entre 6 y 10 horas semanales. Ambas tiendas pagan el mismo salario por hora. De
manera que John quiere basar su decisión acerca de cuántas horas debe trabajar en cada
tienda en un criterio diferente: el factor de STRES en el trabajo. Basándose en
entrevistas con los empleados actuales, John calcula que, en una escala de 1 a 10, los
factores del estrés son de 8 y 6 en las tiendas 1 y 2 respectivamente. Debido a que el
estrés aumenta por hora, él supone que el estrés total al final de la semana es
proporcional al número de horas que trabaja en la tienda. ¿Cuántas horas debe trabajar
en cada tienda?
Tiend Tiempo de Factor de
a trabajo a la estrés
semana ( Horas )
1 5 – 12 8
2 6 - 10 6

VARIABLES DE DECISIÓN

X 1 = Cantidad de horas a trabajar en la tienda 1

X 2 = Cantidad de horas a trabajar en la tienda 2

FUNCIÓN OBJETIVO

Min. Z=8 X 1 +6 X 2
RESTRICCIONES
X1 ≥ 5
X 1 ≤ 12
X2 ≥ 6
X 2 ≤ 10
X 1 + X 2 ≤ 20
X1 ≥ 0 , X2 ≥ 0

7. Un fabricante fabrica dos productos, X y Y, cada uno de los cuales requiere tiempo en
tres máquina. Si los número de horas disponibles en las máquinas al mes son 200, 240 y
190 en el caso de la primera, segunda y tercera, respectivamente, determine cuántas
unidades de cada producto deben producirse a fin de maximizar la utilidad total.

Product Producto Horas de

oX Y funcionamiento x
mes
HRS 2 5 200
Maquina 1
HRS 4 1 240
 Maquina 2
HRS 3 2 190
Maquina 3

VARIABLES DE DECISIÓN:
X =Cantidad de unidades a producir X
Y =Cantidad de unidades a producir de producto Y
FUNCIÓN OBJETIVO:
Max Z=250 X+ 300Y
RESTRICCIÓNES
X ≥0,Y ≥0
2 X +5 Y ≤200
4 X +1 Y ≤ 240
3 X +2 Y ≤190
8. Una empresa textil produce telas para cortinas en tres plantas de producción A, B y C,
y los artículos son llevados a tres bodegas B1, B2, B3. Los costos de transporte por
unidad de tela aparecen en la siguiente tabla:
VARIABLE DE DECISIÓN

X ij = Cantidad de tela a transportar de la planta i a la bodega j

FUNCIÓN OBJETO

Min. Z = 40 X 11 + 32 X 12 + 48 X 13 + 20 X 21 + 20 X 22 + 16 X 23 + 24 X 31 + 36 X 32 + 20 X 33
∀ i=1 …3 ∀ j=1 …3 ,
RESTRICCIONES

X 11 + X 12 + X 13 ≤ 600

X 21 + X 22 + X 23 ≤ 1000

X 31 + X 32 + X 33 ≤ 200

X 11 + X 21 + X 31 ≥ 400

X 12 + X 22 + X 32 ≥ 800
X 13 + X 23 + X 33 ≥ 600

X ij ≥ 0

9. Steelco produce dos tipos de acero en tres acereras diferentes. Cada acerera tiene
disponibles 200 horas de tiempo de alto horno al mes. Debido a las diferencias en los
hornos de cada acerera el tiempo y el costo de producir una tonelada de acero son
distintos en cada una de ellas. Eltiempo y el costo en cada acerera se proporcionan
en la tabla 1. Cada mes Steelco debe producir por lo menos 500 toneladas de acero 1
y 600 toneladas de acero 2. Plantee un PL para minimizar el costo de producir el
acero deseado.

Acerer Acero 1 Acero 2

a Costo Tiempo Costo Tiempo
(Dólar) (minuto) (Dólar) (minuto)
1 $10 20 $11 22
2 $12 24 $9 18
3 $14 28 $10 30

DEFINIR VARIABLES:
X ij : Cuantas toneladas de acero i producir en la acerera j

FUNSION OBJETIVO: Minimizar costos

Min Z = 10 * X 11 + 12 * X 12 + 14 * X 13 + 11 * X 21 + 9 * X 22 + 10 * X 23
RESTRICCIONES
20 * X 11 + 22 * X 21 ≤ 12000

24 * X 12 + 18 * X 22 ≤ 12000

28 * X 13 + 30 * X 23 ≤ 200
X 11 + X 12 + X 13 ≥ 500

X 21 + X 22 + X 23 ≥ 500

X ij ≥ 0

10. Una dieta debe contener por lo menos 16 unidades de carbohidrato y 20 de proteínas.
El alimento A contiene 2 unidades de carbohidrato y 4 de proteínas; el alimento B
contiene dos unidades de carbohidrato y 1 de proteínas. Si el alimento A cuesta
 $1.20 por unidad y el B $0.80 por unidad, ¿Cuántas unidades de cada alimento deben
comprarse para minimizar el costo? ¿Cuál es el costo mínimo?
Aliment Carbohidrato Proteinas Costo
o s (unids) (unids)
A 2 4 $1.20
B 2 1 $0.80

DEFINIR VARIABLES:
X 1 : Cuantas unidades de alimento A comprar

X 2 : Cuantas unidades de alimento B comprar

OBJETIVO: Minimizar costos

Min Z = 1.20 * X 1 + 0.80 * X 2
RESTRICCIONES
2 * X 1 +2 * X 2 ≥ 16

4 * X 1 + X 2 ≥ 20
X1 ≥ 0 , X2 ≥ 0

11. Supongamos que un banco dispone de $250 millones para destinar a 4 tipos de créditos
ofrecidos, los cuales tienen las siguientes, tasas de crédito:
• Primer crédito corriente: 12%
• Segundo crédito corriente: 16%
• Crédito para el hogar: 16%
• Crédito personal: 10%
La asignación de estos créditos, debe satisfacer la siguiente política utilizada por la
institución:
• El monto asignado a los PCC, debe ser al menos, el 55% del monto asignado a los
créditos corrientes, y al menos un 25% del total del dinero prestado.
• El SCC, no puede exceder el 30% del total del dinero prestado, por políticas tributarias el
interés recibido por el banco no debe exceder a un retorno del 14% sobre el capital
prestado.
• ¿Cuánto asignar a cada tipo de crédito, de la manera más eficiente, respetando la política
del banco?
VARIABLES DE DECISIÓN:
X 11 =Cantidad de dinero asignado a PCC

X 12=Cantidad de dinero asignado a SCC

X 13=Cantidad de dinero asignado a CH

X 14 =Cantidad de dinero asignadoa CP

Función objetivo:
Max Z=0.12 X 11 +0.16 X 12 +0.16 X 13 +0.1 X 14

Variables de restricción
X 11 + X 12+ X 13+ X 14 ≤250 millones

X 11 ≥ 0.55 ×( X 11 + X 12 )

X 11 ≥ 0.25 ×( X 11 + X 12+ X 13+ X 14)

X 12 ≤0.3 ×( X ¿ ¿ 11+ X 12+ X 13+ X 14 )¿

0,12 X 11 + 0,16 X 12+ 0,1 X 13 ≤ 0,14 ×( X ¿ ¿ 11+ X 12+ X 13+ X 14)¿

X 11 ≥ 0 , X 12 ≥ 0 , X 13 ≥0 , X 14 ≥ 0

12. La Cámara de Industriales de la región periódicamente promueve servicios públicos,

seminarios y programas. Actualmente los planes de promoción para este año están en
marcha. Los medios alternativos para realizar la publicidad, así como los costos y la
audiencia estimados por unidad de publicidad, además de la cantidad máxima de
unidades de publicidad en que puede ser usado cada medio se muestran a continuación
Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el
50% del total de unidades de publicidad autorizados. 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 $18.500. Formular un modelo de PL.
Restricciones Televisión Radio Prensa
Audiencia por unidad de 100.000 18.00 40.000
publicidad 0
Costo por unidad de publicidad $2.000 $300 $600
Uso máximo del medio 10 20 10

DEFINIR VARIABLES:
X 1 : Cuantas unidades de publicidad de televisión solicitar
X 2 : Cuantas unidades de publicidad de radio solicitar

X 3 : Cuantas unidades de publicidad de prensa solicitar

FUNCION OBJETIVO: Minimizar costos

Min Z = 2000 * X 1 + 300 * X 2 + 600 * X 3
RESTRICCIONES
X 1 + X 2 + X 3 ≤ 18.500
X 2 ≤ 10
X1 ≥ 1
X1 ≥ 0 , X2 ≥ 0 , X3 ≥ 0

13. La señora Morales tiene una dieta a seguir, la cual reúne los siguientes requisitos
alimenticios.
 Al menos 4 mg. de vitamina A
 Al menos 6 mg. de vitamina B
 A lo más 3 mg. de vitamina D
Así mismo, la dieta está formada por pan, queso, huevo, y carne. La tabla siguiente nos da
los requerimientos por vitamina en mg. así como el costo:

Producto Pan Queso Huevo Carne Dieta

Costo 40 31 19 53
Vitamina A 0,2 0,15 0,15 0,30 4
Vitamina B 0,18 0,10 0,40 0,35 6
Vitamina D 0,10 0,14 0,15 0,16 3

DEFINIR VARIABLES:
X i : Cantidad de gramos de producto

FUNCIÓN OBJETIVO:
Min Z=40 ( X 1 ) +31 ( X 2 ) +19 ( X 3) + 53 ( X 4 )

RESTRICCIÓNES
Xi ≥ 0

0,20 X 1 +0,15 X 2 +0,15 X 3+ 0,3 X 41 ≥ 4

0,18 X 1 +0,10 X 2+0,40 X 3+ 0,35 X 4 ≥ 6

0,10 X 1 +0,14 X 2+ 0,15 X 3 +0,16 X 4 ≤ 3

14.
Una asociación agrícola tiene dos parcelas: la parcela Pj tiene 400 Ha de tierra utilizable y
dispone de 500 m3 de agua, mientras la parcela P2 tiene 900 Ha de tierra utilizable y
dispone de 1200 m3 de agua. Los cultivos aconsejadosson: remolacha y algodón. La
remolacha consume 3 m3 de agua por Ha, con un beneficio de 700 u.m. por Ha; el algodón
consume 2 m3 de agua por Ha, con un beneficio de 500 u.m. por Ha. Se ha establecido una
cuota máxima por Ha para cada cultivo: 800 para la remolacha y 600 para el algodón,
siendo el porcentaje total de terreno cultivado el mismo en cada parcela. Formule el modelo
de programación lineal.
Tierra Agua
utilizable disponible
(Ha) (m3)
Parcela Pj 400 500
Parcela P2 900 1200

Tierra Agua
utilizable disponible
(Ha) (m3)
Parcela Pj 400 500
Parcela P2 900 1200

VARIABLES DE DECISIÓN
X ij = # de hectáreas dedicadas al cultivo i para cada parcela j

i = 1 Remolacha i = 2 Algodón
j = 1 P1 j = 2 P2
FUNCIÓN OBJETIVO

Maximizar los beneficios por hectáreas

Max. Z = 700( X ¿ ¿ 11+ X 12) ¿ + 500( X ¿ ¿ 21+ X 22) ¿
RESTRICCIONES

X 11 + X 21 ≤ 400

X 12 + X 22 ≤ 900

3 X 11 + 2 X 21 ≤ 500

3 X 12 + 2 X 22 ≤ 1200
X 11 + X 12 ≤ 800

X 21 + X 22 ≤ 600

X 11 + X 21 X 12 + X 22
=
400 900
X ij ≥ 0

15.
Se está programando la producción de un producto para cada una de las próximas cuatro
semanas. El costo de la producción de una unidad es de 100 u.m. para las dos primeras
semanas y 150 u.m. para las dos últimas. Las demandas son de 70, 80, 90 y 100 unidades
semanales y tienen que ser satisfechas. La planta puede producir un máximo de 90
unidades; además se pueden emplear horas extra durante la tercera y cuarta semana. Esto
incrementa la producción semanal en 20 unidades pero el costo de producción también sube
en 58 u.m. por unidad producida en horas extra. El exceso de producción puede ser
almacenado a un costo unitario de
3 u.m. por semana. ¿Cómo programar la producción de tal manera que minimice los costos
totales? Formular el modelo.
Semana 1 Semana 2 Semana Semana
3 4
Costo ($) por unds 100 100 150 150
Demanda (unds) 70 80 90 100
Hrs extras(unds) 0 0 20 20
Costo extra por 0 0 208 208
unds
Costo almacen 3 3 3 3
Capacidad total 90 90 110 110

DEFINIR VARIABLES:
X i : Cuantas unidades producir en tiempo normal de la semana i (1,2,3,4)

Y i: Cuantas unidades producir en tiempo extra de la semana i (3,4)

Si: inventario de cada semana i (1,2,3,4)

OBJETIVO: Minimizar costos totales

Min Z = 100 * ( X 1 + X 2 ) + 150 * ( X 3 + X 4) + 208 * (Y 3 + Y 4 ) + 3 * ( S1 + S2+ S3+ S4 )
RESTRICCIONES
X i ≤ 90
Y i ≤ 20
 X 1 - S1 = 70
X 2 - S2 + S1 = 80
X 3 - S3 + S2 = 90
X 4 - S4 + S3 = 100
X i ≥ 0 , Y i ≥ 0 , Si ≥ 0

16.
Larry Edison es el director del centro de cómputo de Buckly College, en donde debe
programa las horas de trabajo del personal del centro. Abre desde las 8 a.m. hasta la
medianoche.
Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los
primeros trabajan 8 horas consecutivas en cualquiera de los siguientes turnos: matutino (8
a.m.‐4 p.m.), vespertino (12 p.m.‐8 p.m.) y nocturno (4 p.m.‐12 a.m.). Estos asesores ganan
$40 por hora. Los asesores de tiempo parcial pueden trabajar cualquiera de los cuatro
turnos enumerados en la tabla anterior y ganan $30 por hora. Un requisito adicional es que
durante todos los periodos debe haber al menos dos asesores de tiempo completo por cada
uno de tiempo parcial. Larry desea determinar cuántos asesores de tiempo completo y
cuántos de tiempo parcial debe haber en cada turno para cumplir con los requisitos a un
costo mínimo. Formular el modelo de programación lineal.
VARIABLES DE DECISIÓN:

X i =cantidad de asesores debe haber en cada turno

i=asesores , j=turno
1 (8 a.m.‐4 p.m.),
2. (12 p.m.‐8 p.m.)
3. (4 p.m.‐12 a.m.).
4(8 a.m.‐12 p.m.),
5. (12 p.m.‐4 p.m.)
6. (4 p.m.‐8 p.m.).
7. (8 p.m.‐12 a.m.).
FUNCIÓN OBJETIVO:
M ∈Z=320 ( X 11 + X 12 + X 13 ) +120( X 24+ X 25 + X 26 + X 27 )

RESTRICCIONES
X 24 + X 11 ≤ 4
X 12 + X 25 + X 11 ≤ 8

X 13 + X 26+ X 12 ≤10

X 13 + X 27 ≤ 6

X 11 ≥ 2 X 24

X 11 + X 12 ≥ 2 X 25

X 13 + X 12 ≥2 X 26

X 13 ≥2 X 27

x ij ≥ 0

17.
Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un límite de capacidad tanto de peso como de espacio.
Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para transportar
cuatro cargamentos en un vuelo próximo ya que se cuenta con espacio:
Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál cantidad
de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para
maximizar la ganancia del vuelo. Formule el modelo de programación lineal.
Compartimiento Capacidad de Capacidad de
peso espacio
Delantero 12 7000
Central 18 9000
Trasero 10 5000

Carga Peso Volumen Ganancia

1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290

VARIABLES DE DECISIÓN:
X ij =Cantidad de toneladas asignada de carga a cualquier compartimiento del avion

i=carga , j=compartimiento
 FUNCIÓN OBJETIVO:
Max Z=320 ( X 11 + X 12 + X 13 ) + 400 ( X 21+ X 22 + X 23 ) +360 ( X 31 + X 32 + X 33 ) +290( X 41+ X 42 + X 43 )

VARIABLES DE RESTRICCIÓN
12(500 X 11 +700 X 21+600 X 31 +400 X 41)=18 (500 X 12+700 X 22+600 X 32 +400 X 42)

18(500 X 12 +700 X 22 +600 X 32+ 400 X 42 )=10(500 X 13 +700 X 23 +600 X 33 +400 X 43)
500 X 11 +700 X 21+600 X 31 +400 X 41 ≤ 7000

500 X 12 +700 X 22+ 600 X 32+ 400 X 42 ≤ 9000

500 X 13 +700 X 23+ 600 X 33+ 400 X 43 ≤5000

X 11 + X 21+ X 31+ X 41 ≤ 12

X 12 + X 22 + X 32 + X 42 ≤18

X 13 + X 23+ X 33+ X 43 ≤ 10

X 11 + X 12+ X 13 ≤ 20

X 21 + X 22 + X 23 ≤16

X 31 + X 32 + X 33 ≤25

X 41+ X 42+ X 43 ≤ 13

x ij ≥ 0