1. Producción para utilidad máxima.

Un fabricante de juguetes prepara

un programa de producción para dos nuevos juguetes A y B. Cada
juguete A requiere de dos horas en la maquina 1 y dos horas en la
maquina 2 y 1 hora en la sección de terminado. El juguete B requiere
de 1 hora en la maquina 1, 1hora en la maquina 2 y 3 horas en la
sección de terminado. Las horas disponibles empleadas por semana
son : para la maquina 1, 70 horas; para la maquina 2, 40 horas ; y para
operación de terminado, 90 horas. Si la utilidad de cada juguete A es
$4 dólares y la del juguete B es de $6, cuantas unidades de cada
juguete se deben fabricar por semana con el fin de maximizar las
utilidades?¿Cuál es la utilidad máxima?

VARIABLES DE DECISIÓN : Máquina1

Juguete A 6 2
X1 : Cantidad de juguetes A a producir Juguete B 28 1
X2 : Cantidad de juguetes B a producir 70

RESTRICCIONES: <=
Función Objetivo: Max Z : 4X1 + 6X2 >=
192 I 40 <=
II 40 <=
III 90 <=
Máquina2 Sec. Terminado Utilidades
2 1 4
1 3 6
40 90

70
40
90
2.Formulación de dieta. Una dieta debe contener al menos 16
unidades de carbohidratos y 20 de proteínas. El alimento A contiene 2
unidades de carbohidratos y 4 de proteínas; el alimento B contiene 2
unidades carbohidratos y 1 de proteína. Si el alimento A cuesta $1.20
dólares la unidad y el B cuesta $0.80 por unidad, ¿Cuántas unidades
de cada alimento deben comprarse para minimizar el costo de la
dieta?¿Cuál es el costo mínimo?

VARIABLES DE DECISIÓN : Carbohidratos

Alim. A 4 2
X1 : Cantidad de alimento A a comprar Alim. B 4 2
X2 : Cantidad de alimento B a comprar 16

RESTRICCIONES: <=
Función Objetivo: Min Z : 1.20X1 + 0.80X2 >=
8 I 16 >=
II 20 >=
III 4 >=
IV 4 >=
Carbohidratos Proteínas
2 4 1.2
2 1 0.8
16 20

16
20
3. Programa de Producción. Una petrolera tiene dos refinerías y necesita
producir al menos 800,1400 y 500 barriles de petróleo de los grados bajo,
medio y alto, respectivamente. Cada día, la refinería A produce 200 barriles de
grado bajo, 300 de medio y 100 de alto; la refinería B produce 100 barriles de
grado alto, 100 de bajo y 200 de grado medio. Si los costos diarios son de
2500 dólares para operar la refinería A y de 2000 dólares para operar la
refinería B, ¿Cuántos días debe ser operada cada refinería para satisfacer los
requerimientos de producción a un costo mínimo?¿Cuál es el costo mínimo?

VARIABLES DE DECISIÓN : Bajo

Refin. A 4 200
X1 : Cantidad de dias a operar en refineria A Refin. B 1 100
X2 : Cantidad de dias a operar en refineria B 800

RESTRICCIONES: <=
Función Objetivo: Min Z : 2500X1 +2000X2 >=
12000 I 900 >=
II 500 >=
III 4 >=
IV 1 >=
V 1400 >=
y necesita
rados bajo,
e 200 barriles de
100 barriles de
rios son de
operar la
a satisfacer los
osto mínimo?

Medio Alto
300 100 2500
200 100 2000
1400 500

800
500

1400
4.Producción para utilidad máxima. Un fabricante produce dos tipos de
parrillas para asar: Old smokey y Blaze away. Durante la producción de las
parrillas se requiere del uso de dos maquinas A y B. El modelo Old Smokey
requiere de 2 horas en la maquina A y 4 horas en la maquina B; El modelo
Blaze requiere de 4 horas en la maquina A y 2 horas en la maquina B. Si
cada máquina opera 24 horas al día y la utilidades del modelos Old es de
$4 dólares y la del modelo Blaze es de $6, ¿Cuántas parrillas de cada tipo
debe producirse por día para obtener la utilidad máxima?¿Cuál es la
utilidad máxima?

VARIABLES DE DECISIÓN : Maquina A

Parrillas X1 4 2
X1 : Cantidad de parrillas Old Smokey a producir Parrillas X2 4 4
X2 : Cantidad de parrillas Blaze away a producir 24

RESTRICCIONES: <=
Función Objetivo: Max Z : 4X1 +6X2 >=
40 I 24 <=
II 24 <=
III 4 >=
IV 4 >=
Máquina B
4 4
2 6
24

24
24
5.Un agricultor compra fertilizantes que contienen tres
nutrientes: A, B y C. Los requerimientos mínimos semanales
son de 80 unidades de A, 120 de B y 240 de C. Existen dos
mezclas comerciales, la 1 cuesta $4 dólares por bolsa y
contiene 2 unidades de A, 6 de B y 4 de C. La mezcla 2 cuesta
$5 dólares por bolsa y contiene 2 unidades de A, 2 de B y 12
de C. ¿Cuántas bolsas de cada mezcla debe comprar el
agricultor para minimizar el costo y satisfacer los
requerimientos nutricionales?¿Cuál es el costo mínimo?

VARIABLES DE DECISIÓN :
Mezcla 1 30
X1 : Cantidad de mezcla 1 Mezcla 2 10
X2 : Cantidad de mezcla 2

RESTRICCIONES:
Función Objetivo: Min Z : 8X1 +10X2
340 I 80
II 240
III 30
IV 10
V 200
A B C
2 6 4 8
2 2 12 10
80 120 240

<=
>=
>= 80
>= 240
>=
>=
>= 120
6. Extracción de minerales. Una compañía minera extrae de un
yacimiento los minerales A y B. Por cada tonelada del filón 1
se extraen 110 libras del mineral A y 200 libras del mineral B;
por cada tonelada del filón 2 se extraen 200 libras del mineral
A y 50 libras del mineral B. Si la compañía debe extraer al
menos 3000 libras del mineral A y 2500 del mineral B. El costo
de extracción es $50 dólares por tonelada del filón 1 y $75 del
filón 2. ¿Cuántas toneladas de cada filón debe procesar para
minimizar el costo? ¿Cuál es el costo mínimo?

VARIABLES DE DECISIÓN : Mineral A

Filón 1 10.14493 110
X1 : Cantidad de filón 1 a procesar Filón 2 9.42029 200
X2 : Cantidad de filón 2 a procesar 3000

RESTRICCIONES: <=
Función Objetivo: Min Z : 50X1 +75X2 >=
1213.768 I 3000 >=
II 2500 >=
III 10.14493 >=
IV 9.42029 >=
Mineral B
200 50
50 75
2500

3000
2500
7.Costo de construcción. Una compañía Química está diseñando una
planta para producir dos tipos de polímeros: P1 y P2. La planta debe
ser capaz de producir al menos 100 unidades de P1 y 420 de P2 cada
día. Existen dos posibles diseños para las cámaras de reacciones que
serán incluidas en la planta. Cada cámara tipo A cuesta $600.000
dólares y es capaz de producir 10 unidades de P1 y 20 de P2 cada día;
el tipo B es un diseño más económico y cuesta $300.000 y es capaz de
producir 4 unidades de P1 y 30 unidades de P2 por día. A causa de los
costos de operación, es necesario tener al menos 4 cámaras de cada
tipo en la planta. ¿Cuántas cámaras de cada tipo deben ser incluidas
para minimizar el costo de construcción y satisfacer el programa de
producción requerido?¿Cuál es el costo mínimo?
VARIABLES DE DECISIÓN : P1
Cámara 1 6 10
X1 : Cantidad de cámaras a producir tipo A Cámara 2 10 4
X2 : Cantidad de cámaras a producir tipo B 100

RESTRICCIONES: <=
Función Objetivo: Min Z : 60000X1 +300000X2 >=
6600000 I 100 >=
II 420 >=
III 6 >=
IV 10 >=
P2
20 600000
30 300000
420

100
420
8. Fabricación. Una compañía fabrica y vende dos tipos de bombas, normales y
extra-grande. El proceso de fabricación implica tres actividades: Ensamblado,
pintura y prueba de las bombas. Los requerimientos de una bomba normal son
de 2.6 horas de ensamble, 1 hora de pintura y 0.5 horas de prueba. La bomba
extra-grande requiere de 2.8 horas de ensamble, 1.5 horas de pintura y 0.5
horas de prueba. La contribución a las utilidades de por la venta de una bomba
normal es de $120 dólares y una bomba extra-grande de $ 155 dólares. Existen
disponibles por semana de 800 horas de ensamblado, 980 horas de pintura y
900 horas de tiempo de prueba. Las proyecciones de las ventas dicen que se
esperan vender cuando menos 100 bombas normales y 130 extra-grandes por
semana. ¿cuál es la cantidad de bombas de cada tipo a fabricar semanalmente
para maximizar las utilidades?¿Cuál es la utilidad máxima?

VARIABLES DE DECISIÓN : Ensamblado

Bombas N 100 2.6
X1 : Cantidad de bombas tipo normal a producir Bombas E 192.8571 2.8
X2 : Cantidad de bombas extra grande a producir 800

RESTRICCIONES:
Función Objetivo: Max Z : 120X1 +155X2
41892.86 I 800 <=
II 146.4286 <=
III 100 >=
IV 192.8571 >=
V 389.2857 <=
as, normales y
Ensamblado,
ba normal son
ba. La bomba
ntura y 0.5
de una bomba
ólares. Existen
de pintura y
dicen que se
a-grandes por
emanalmente

Pintura Prueba
1 0.5 120
1.5 0.5 155
980 900

800
900
100
130
980
9.Fabricación de Pizzas. Bryant`s pizza es un productor de pizzas congeladas. La
empresa tiene una utilidad de un dólar por cada pizza normal que produzca y de
$1.50 por cada pizza de lujo. Cada pizza incluye una combinación de pasta de
harina y de mezcla de relleno. Actualmente, la empresa tiene 150 libras de
mezcla de pasta y 50 libras de mezcla de relleno. Cada pizza normal utiliza una
libra de pasta de harina y cuatro onzas de mezcla de relleno. Cada pizza de lujo
utiliza una libra de mezcla de pasta de harina y ocho onzas de mezcla de relleno.
Con base en la demanda en el pasado, Bryant puede vender por lo menos 50
pizzas normales y por lo menos 25 pizzas de lujo. ¿Cuántas pizzas normales y de
lujo deberá fabricar la empresa para maximizar la utilidad?

VARIABLES DE DECISIÓN : Pasta

Pizza Normal 99.37826 1
X1 : Cantidad de pizza normal a producir Pizza Lujo 50.62174 1
X2 : Cantidad de pizza de lujo a producir 150

RESTRICCIONES: <=
Función Objetivo: Max Z : X1 +1.5X2 >=
175.3109 I 150 <=
II 50 <=
III 99.37826 >=
IV 50.62174 >=
congeladas. La
produzca y de
de pasta de
libras de
mal utiliza una
a pizza de lujo
zcla de relleno.
o menos 50
normales y de

Mezcla
0.2492 1
0.4985 1.5
50

150
50
50
25
10.Asignación de Presupuesto. El propietario del sea wharf Restaurant desearía
determinar cuál es la mejor forma de asignar un presupuesto mensual de publicidad
1000 dólares entre periódicos y la radio. La administración ha decidido que por lo
menos 25 % del presupuesto debe utilizarse en cada uno de estos tipos de medios y
que el monto de dineros gastados en publicidad en periódicos locales debe ser por lo
menos el doble de lo que gaste en radio. Un asesor de mercadotecnia ha desarrollado
un índice que mide la exposición del auditorio por dólar de publicidad de escala de 0
100, donde valores más elevados del índice mayores exposiciones al auditorio. Si el
valor del índice para la publicidad en los periódicos locales es de 50, y por un anuncio
de radio es de 80 , ¿ Como debería asignar la administración el presupuesto de
publicidad, a fin de maximizar el valor de exposición total en el auditorio?

VARIABLES DE DECISIÓN :
Pub. Period 666.6667 50
X1 : Cantidad de publicidad en los periodicos Pub. Radio 333.3333 80
X2 : Cantidad de publicidad en las radios 1000

RESTRICCIONES:
Función Objetivo: Max Z : 50X1 +80X2
60000
I >=
II 1000 <=
III 666.6667 >=
IV 333.3333 >=
aurant desearía
ensual de publicidad de
ecidido que por lo
os tipos de medios y
ocales debe ser por lo
tecnia ha desarrollado
cidad de escala de 0 al
es al auditorio. Si el
e 50, y por un anuncio
presupuesto de
auditorio?

1000
250
250
11.     Publicaciones. El editor de producción de Rayburn Publishing Company
tiene 1.800 páginas de manuscritos que debe ser revisadas. Debido al poco
tiempo involucrado, solo hay dos revisores disponibles :Erhan Margen y Sue
Smith. Erhan tiene 10 días disponibles y Sue 12 días. Erhan puede procesar
100 páginas de manuscrito por día, y Sue 150 páginas diarias .Rayburn
Publishing ha desarrollado un índice utilizado para medir la calidad general
de un revisor en una escala de 1(peor) a 10 (mejor). La calidad de Erhan es
9 y la de Sue es de 6. Además, Erhan cobra 3 dólares por página de
manuscrito revisado; Sue carga 2 dólares por página. Si se ha asignado un
presupuesto de 4.800 dólares para la revisión, ¿Cuántas paginas deberán
ser asignadas a cada revisor para completar el proyecto con la calidad más
elevada posible?

VARIABLES DE DECISIÓN : # Páginas Precio

Erhan Margen 1000 3
X1 : Cantidad de páginas a revisar por Erhan Margen Sue Smith 800 2
X2 : Cantidad de páginas a revisar por Sue Smith 1800 4800

RESTRICCIONES:
Función Objetivo: Max Z : 9X1 +6X2
13800
I 1800 =
II 4600 <=
III 1000 <=
IV 800 <=
 9
6

1800
4800
1000
1800
12.      Fabricación. La New England Cheese Company produce dos queso
cremas mezclados queso chadar tanto suave como extrafuerte .Los queso
crema se empacan en recipientes de 12 onzas, que después se venden a
distribuidores en todo el noreste. La mezcla regular contiene 80% de chedar
suave y 20% de extrafuerte y la mezcla de zerty contiene 60% chadar suave y
40% de extrafuerte. Este año una cooperativa lechera local ha ofrecido
entregar hasta 8.100 libras de queso chadar suave a $ 1.20 por libra y hasta
3.000 libras de chadar extrafuerte a $ 1.40 por libra. El costo de mezcla y
empacar estos quesos de crema, excluyendo el costo de queso mismo, es de $
0.20 por recipiente. Si cada recipiente de regular se vende a $ 1.95 y cada
recipiente de zesty se vende a $ 2.20, ¿cuántos recipientes deberá producir
NEW England Cheese de regular y de Zesty?

VARIABLES DE DECISIÓN :

X1 : Cantidad de recipientes de queso regular Queso regular

X2 : Cantidad de recipientes de queso Zesty Queso Zesty 18000

Función Objetivo: Max Z : 0.82X1 +1.04X2 RESTRICCIONES:

18720
I 8100 <=
II 2340 <=
 os queso
.Los queso
e venden a
0% de chedar
chadar suave y
ofrecido
r libra y hasta
e mezcla y
o mismo, es de $
1.95 y cada
berá producir

Mezcla Costo
0.6 0.15 0.82
0.45 0.13 1.04
8100 3000

8100
3000
13.    Fabricación.Tom`sproducevariosproductosalimenticiosmexicanosy los vende a w
tiendas de abarrotes localizada en Texas y en nuevo mexico, Tom`s fabrica dos salsa
mexico City Salsa. La Westerm es una mezcla de 50% de tomate entero, 30% de sals
pasta de tomate.) La Mexico City salsa, que tiene consistencia màs espesa y troceada
70% de tomate entero, 10% de salsa de tomate, 20% de pasta de tomate. Cada tarro
10 onzas. Para el periodo de producción actual, Tom`s puede adquirir hasta 280 libra
130 libras de salsa de tomate y 100 libras de tomate; el precio por libra de estos ingr
y $0.56, respectivamente. El costo de la especias y de los demás ingredientes es de a
por recipiente. Tom`s compra tarros de vidrio vacíos a $ 0.02 cada uno, y los costos d
se estiman en $ 0.03 por cada tarro de salsa producido. El contrato de Tom ́s con Wes
ingresos por ventas de $ 1.64 por tarro de Western Foods salsa y de $ 1.93 por cada
salsa. Desarrolle un modelo de programación lineal que permita determinar el númer
que maximice la contribución total a la utilidad.

VARIABLES DE DECISIÓN :

X1 : Cantidad a producir de salsa Western Foods Queso regular 560

X2 : Cantidad a producir de salsa Mexico city Queso Zesty 240

Función Objetivo: Max Z : X1 +1.25X2 RESTRICCIONES:

860
I 280 <=
II 120 <=
III 100 <=
xicanosy los vende a western Foods, cadena de
om`s fabrica dos salsas: Western Foods salsa y
te entero, 30% de salsa de tomate y 20% de
màs espesa y troceada, està elaborada con
de tomate. Cada tarro de salsa producida pesa
dquirir hasta 280 libras de tomates enteros,
por libra de estos ingredientes es $ 0.96, $0.64
ás ingredientes es de aproximadamente $ 0.10
ada uno, y los costos de etiquetado y llenado
trato de Tom ́s con Wester Foods resulta en
a y de $ 1.93 por cada tarro de mexico city
a determinar el número de tarros de cada salsa

Salsa
Tomate
de Pasta de
entero
tomate tomate
0.3125 0.1875 0.125 1
0.4375 0.0625 0.125 1.25
280 130 100

280
130
100
14.Fabricación. Una compañía tiene una planta procesadora de alimentos que produc
Hot Dogs y Medias Noches. Ciernen su propia harina para las Medias Noches a una ta
máxima de 200 libras semanales. Cada Media Noche requiere de 0.1 libras de harina
la actualidad se tiene un contrato con otra compañía para el suministro de 800 libras
semanales de carne de cerdo todos los lunes. Cada Hot Dog requiere de 1⁄4 de libra d
carne de cerdo. Hay disponibilidad de todos los demás ingredientes para los dos
productos. La fuerza d trabajo en la planta procesadora es de 5 empleados de tiempo
completo (40 horas semanales). Cada Hot Dog requiere de 3 minutos de trabajo y cad
Media Noche de 2 minutos para su elaboración. La utilidad del Hot Dog es de $0.20
dólares cada uno y la de cada Media Noche es de $0.10. ¿Cuántas unidades de cada
producto se deben fabricar para lograr la ganancia máxima posible?

VARIABLES DE DECISIÓN :
Tiempo
X1 : Cantidad de Hot dogs a fabricar Hot Dogs 800 0.05
X2 : Cantidad de Medias noches a fabricar Medias N. 0.033
40

Función Objetivo: Max Z : 0.20X1 +0.10X2

160 RESTRICCIONES:

I 40 <=
II 200 <=
III <=
 alimentos que produce
edias Noches a una tasa
e 0.1 libras de harina En
ministro de 800 libras
uiere de 1⁄4 de libra de
ntes para los dos
empleados de tiempo
nutos de trabajo y cada
Hot Dog es de $0.20
as unidades de cada
ble?

Carne de cerdo Harina

1/4 0.2
0.1 0.1
800 200

40
800
200
15.Fabricación de Muebles. Una empresa familiar fabrica mesas y sillas de
comedor artesanales. Obtienen la madera de roble de una granja forestal
local, que le envía 2500 libras mensuales. Cada mesa emplea 50 libras de
madera, en tanto que cada silla usa 25 libras. La familia construye ella misma
todos los muebles y cuenta con 48 horas de mano de obra mensuales. Cada
mesa o silla requiere de 6 horas de mano de obra. Cada mesa da una
ganancia de $400 dólares y cada silla de $100 dólares. Como con frecuencia
las sillas se venden más que las mesas, quieren producir al menos el doble de
sillas que de mesas. ¿Cuántas sillas y cuantas mesas se deben producir para
maximizar las utilidades?

VARIABLES DE DECISIÓN :
Madera
X1 : Cantidad de mesas a fabricar 3 # mesas 2.666667 50
X2 : Cantidad de sillas a fabricar 6 # sillas 5.333333 25
2500

Función Objetivo: Max Z : 400X1 +100X2 RESTRICCIONES:

1600 I 266.6667 <=
II 48 <=
III >=
s y sillas de
nja forestal
50 libras de
uye ella misma
nsuales. Cada
da una
on frecuencia
nos el doble de
producir para

Tiempo
6 400
6 100
48

2500
48
16.Granja Experimental. Una granja experimental para la cría de cerdos está
intentando decidir la combinación de alimentos que debe darles, minimizando
los costos y cumpliendo con los requerimientos nutricionales de calorías y
vitaminas. La tabla siguiente da la información al respecto. Cada cerdo requiere
al menos 8000 calorías diarias y 700 unidades de vitaminas. Una restricción
adicional es que no mas de 1/3 de la dieta (por peso) puede consistir en el
alimento tipo A, ya que contiene un ingrediente que resulta toxico si se
consume en grandes cantidades. ¿Cuántas libras de cada tipo de alimento se
deberían comprar?

VARIABLES DE DECISIÓN :
Alimento A
X1 : Cantidad de alimento A que se debe comprar Alimento B
X2 : Cantidad de alimento B que se debe comprar

RESTRICCIONES:
Función Objetivo: Min Z : 0.40X1 +0.80X2 I <=
II <=
III >=
IV >=
e cerdos está
, minimizando
calorías y
a cerdo requiere
a restricción
sistir en el
co si se
e alimento se

Calorías Vitaminas
800 140 0.4
1000 70 0.8
8000 700

8000
700