1.

Una empresa fabrica dos tipos de juguetes de madera : soldados y

trenes. Se vende un soldado a 27 dólares y se usan 10 dólares de
materia prima. Cada soldado que se produce aumenta los costos F.O Max z = 3x1+2x2
variables de mano de obra y los costos generales en 14 dólares. Se vende
un tren a 21 dólares y se usan 9 dólares de materia prima. Cada tren
S.A 2x1+x2 ≤ 100
producido aumenta los costos variables de mano de obra y los costos x1+x2 ≤ 80
generales en 10 dólares. La producción de soldados y trenes de madera
necesita dos tipos de trabajo especializado: carpintería y acabado. Un x1 ≥ 40
soldado requiere 2 horas de acabado y 1 hora de carpintería. Un tren x1, x2 ≥ 0
requiere 1 hora de acabado y 1 de carpintería. Cada semana, la empresa
puede conseguir toda la materia prima que necesita, pero solamente
dispone de 100 horas de acabado y 80 de carpintería. La demanda de los
trenes no tiene límite, pero se venden a lo más 40 soldados
semanalmente. Formule un modelo de programación lineal que maximice
la ganancia semanal de la empresa.

2. El granjero Jones tiene que determinar cuantos acres de maíz y de trigo

hay que sembrar este año. Un acre de trigo produce 25 bushel de trigo y Max z=100x+30y
requiere 10 horas semanales de trabajo. Un acre de maíz produce 10 Restricciones: x + y <=7 ---------> acres
bushel de maíz y requiere 4 horas semanales de trabajo. Se puede vender
todo el trigo a 4 dólares el bushel y todo el maíz a 3 dólares el bushel. Se
10x + 4y<=40 ------->horas
dispone de 7 acres y de 40 horas semanales de trabajo. Disposiciones 10y>=30
gubernamentales especifican una producción de maíz de por lo menos 30
bushel durante el año en curso. Formule un modelo de programación
lineal que maximice la utilidad del granjero.

3. La empresa Trucko fabrica 2 tipos de camiones : 1 y 2. Cada camión tiene

que pasar por un taller de pintura y 1 taller de montaje. Si el taller de
pintura tuviera que dedicarse íntegramente a la pintura de camiones tipo variables de desición x=camión 1 y = camión 2
1, se podrían pintar 800 camiones al día, mientras que si se dedicara
enteramente a pintar camiones de tipo 2, se podrían pintar 700 camiones Función Objetivo Max z = 300x + 500y
al día. Si el taller de montaje se dedicara exclusivamente al ensamble de
motores para camiones de tipo 1, se podrían ensamblar 1500 motores
diariamente, y si se dedicara únicamente a ensamblar camiones del tipo
Restricciones: 800x + 700y<= 1 dia
2, se podrían ensamblar 1200 motores diariamente. Cada camión del tipo 1500x+1200y<=1 dia
1 aporta 300 dólares a la ganancia y cada camión del tipo 2 : 500 dólares. condición de no nulidad: x , y >=0
ingresos altos.

4. Una empresa fabrica automóviles y camiones. La compañía opina que sus

clientes más idóneos son hombres y mujeres de altos ingresos. Para
llegar a estos grupos, se ha emprendido una ambiciosa campaña
publicitaria por TV y se decidió comprar comerciales de un minuto en dos
tipos de programas: programas de comedia y juegos de fútbol. Cada
comercial en programas de comedia lo ven 7 millones de mujeres de altos
ingresos y 2 millones de hombres de altos ingresos. Dos millones de
mujeres de altos ingresos y 12 millones de hombres de altos ingresos ven
cada comercial en juegos de fútbol. Un anuncio de un minuto en los
programas de comedia cuesta 50,000 dólares y un comercial de un
minuto en el juego de fútbol cuesta 100,000 dólares. A la empresa le
gustaría que por lo menos 28 millones de mujeres de altos ingresos y 24
millones de hombres de altos ingresos vieran los comerciales.

X1= Número de calorías de la barra de chocolate.

X2= Número de calorías del helado de chocolate.
X3= Número de calorías de Coca Cola.
X4= Número de calorías del pastel de queso con piña.
F.O.: Min z = 50x1 + 20x2 + 30x3 + 80x4

Sujeto a: 400x1 + 200x2 + 150x3 + 5000x4 ≥ 500

3x1 + 2x2 ≥ 6
2x1 + 2x2 + 4x3 + 4x4 ≥ 10
2x1 + 4x2 + 1x3 + 5x4 ≥ 8
 7. Goldilocks tiene que obtener por lo menos 12
libras de oro y por lo menos 18 libras de plata para pagar la
renta mensual . Existe dos minas en las cuales Goldilocks
puede encontrar oro y plata . Cada día que Glodilocks esta
en la mina 1 , encuentra dos libras de oro y dos libras de
plata. Cada día que esta en la mina 2 encuentra 1 libra de oro
y 3 libras de plata . Formule un modelo de programación
lineal para ayudar a Goldilocks a satisfacer sus
requerimientos, minimizando el tiempo que tiene que estar
en las minas .

13. O.J Juice Company vende bolsas con naranjas y cajas de cartón con jugo de naranja.
Está empresa clasifica las naranjas (desde 1 deficiente hasta 10 excelente). Actualmente,
la empresa tiene 1`000,000 libras de naranjas de clase 9 y 1200000 libras de naranjas
de clase 6. La calidad media de las naranjas que se venden en bolsas, tiene que ser por
lo menos 7, y la calidad media de las naranjas que se usan para producir jugo, tiene que
ser por lo menos 8. Cada libra de naranja que se usan para producir jugo proporciona
un ingreso de $ 1.50 y produce un costo variable de $1.05. Cada libra de naranjas
vendidas en bolsas proporciona un ingreso de $ 0.50 y produce un costo variable de
$0.20. Formule un modelo de programación lineal que le permita maximizar sus
ganancias

15. Bullco mezcla silicio y nitrógeno para producir dos tipos de fertilizantes. El
fertilizante 1 tiene que contener por lo menos 40% de nitrógeno y se vende a $70 por
libra. . El fertilizante 2 tiene que contener por lo menos 70% de silicio y se vende a $40
por libra. Bullco puede comprar hasta 80 libras de nitrógeno a $15 por libra y hasta 100
libras de silicio a $10 la libra. Formule un modelo de programación lineal que ayude a
Bullco a maximizar sus ganancias suponiendo que se puede vender todo el fertilizante
producido
Ejemplo # 1.- Una Compañía textil produce dos tipos de materiales de lino un material fuerte para
tapicería y un material regular para vestido, _ El material para tapicería es producido de acuerdo a
ordenes directas — de fabricantes de muebles. El material para vestido, por otro lado, esdistribuí do
a tiendas fabricantes al menudeo. Las razones de producción promedio para el material para
tapicería y para el material para vestido son idénticos: 1,000 yardas por hora. Trabajando dos
turnos, la capacidad operacional de la planta es de 80 horas por semana. El departamento de
mercadotecnia reporta que las ventas estimadas máximas para la siguiente semana son 70,000
yardas de material para tapicería y45,000 yardas de material para vestido. De acuerdo con el
departamentode contabilidad, la utilidad aproximada de una yarda de material para ta picería es $
2.50, y de una y«rda de material para vestido es $ 1.50. El presidente de la Cía. cree que una buena
relación entre patrón y em - pleados es un factor importante para el progreso del negocio.
Entonces, el decide que un nivel de empleo estable es una meta primaria para la — firma. Por lo
tanto, cuando haya una demanda que exceda a la capacidad— de producción nomral, el
simplemente aumenta la capacidad de producciónnormal por medio de tiempo extra. Sin embargo,
el siente también que eltiempo extra de la planta de mas de 10 horas por semana debe ser evitado
debido a que incrementaría los costos. El presidente tiene las siguientes cuatro metas. 1.- La
primera meta es evitar cualquier baja utilización de la capacidad de producción (para mantener
estable el nivel de empleo a capacidad ñor- mal). 2.- La seguida meta es limitar el tiempo extra de la
planta a 10 horaspor semana. 3.- La tercera meta es alcanzar las metas de ventas de 70,000 yardas
de material para tapicería y 45,000 yardas de material para vestido. 4.- La cuarta y ultima meta de el
presidente es la de minimizar el tiem po extra de la planta lo mas que se pueda
Una compañía fabricante de computadoras, produce tres diferentes tiposde estas: Alfa, Beta y
Gamma. La producción de una computadora Alfa re quiere de cinco horas en la línea de ensamble,
una Beta requiere de o — cho horas y una Gamma requiere de 12 horas. La capacidad de
operaciónnormal de la línea de ensamble es de 170 horas al mes. Los departamentos de
mercadotecnia y contabilidad han estimado que las utilidades por unidad para los tres tipos de
computadoras son $ 100,000 para la Alfa,- $ 144,000 para la Beta y $ 252,000 para la Gamma. El
departamento de - mercadotecnia también reporta que la demanda es tal que la firma
puedeesperar vender todas las computadoras que sean producidas en el mes. El presidente de la
firma ha establecido las siguientes metas de acuerdo a su importancia: 1.- Evitar la baja utilización
de la capacidad en horas de operación de la línea de ensamble. 2.- Satisfacer la demanda de un
distrito de ventas para cinco computado^ ras Alfa, cinco Beta y ocho Gammas (deben ser asignados
pesos diferenciales de acuerdo a los márgenes de utilidad neta entre los tres tipos de
computadoras). 3.- Limitar el tiempo extra de la línea de ensamble a 20 horas. 4.- Satisfacer la neta
de ventas para cada tipo de computadora: Alfa, - 10; Beta, 12 y Gamma, 10 (nuevamente se deben
asignar pesos de a--— cuerdo al margen de utilidad relativa de cada computadora). 5.- Minimizar el
tiempo extra total de la línea de ensamble. Basados en el problema establecido, se pueden formular
las siguientes restricciones:
PREGUNTA No 1 Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón
con una combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80%
de carne y 20% de grasa y le cuesta a la tienda 80 soles por kilo. La carne de cerdo contiene 68% de
carne y 32% de grasa y cuesta 60 soles por kilo. ¿Qué cantidad de cada tipo de carne debe emplear
la tienda en cada kilo de albondigón, si se desea mantener el contenido de grasa no mayor de 30%
ni menos de 25% y que el costo no sobrepase los 72 soles por kilo.

X1 = número de libras de carne molida de res empleadas en cada libra de albondigón .

X2 = número de libras de carne molida de cerdo empleadas en cada libra de albondigón,
z = 80X1 + 60X2
0.20X1 +0.32X2 <= 0.25
X1 + X2 = l

PREGUNTA No 2 Goldilocks tiene que obtener por lo menos 12 libras de oro y por lo menos 18 libras
de plata para pagar la renta mensual. Existe dos minas en las cuales Goldilocks puede encontrar oro
y plata. Cada hora que Goldilocks está en la mina 1, encuentra dos libras de oro y dos libras de
plata. Cada hora que está en la mina 2 encuentra 1 libra de oro y 3 libras de plata. Formule un
modelo de programación por metas que ayude a Goldilocks a satisfacer sus requerimientos,
minimizando el tiempo que tiene que estar en las minas y que además no puede ser mayor a 7.5
horas.
 Una empresa fabrica dos tipos de juguetes de madera: soldados y trenes. Se vende un soldado a 27
dólares y se usan 10 dólares de materia prima. Los costos variables (mano de obra más los costos
generales) son 14 dólares. Un tren se vende a 21 dólares y se usan 9 dólares de materia prima. Los
costos variables de mano de obra y los costos generales suman 10 dólares. La producción de
soldados y trenes de madera necesita dos tipos de trabajo especializado: carpintería y acabado. Un
soldado requiere 2 horas de acabado y 1 hora de carpintería. Un tren requiere 1 hora de acabado y
1 de carpintería. Cada semana, la empresa puede conseguir toda la materia prima que necesita,
pero solamente dispone de 100 horas de acabado y 80 de carpintería. La demanda de los trenes no
tiene límite, pero se venden a lo más 40 soldados semanalmente. Formule un modelo de
programación por metas que permita que la ganancia semanal de la empresa no sea menor a 170

F.O Max z = 3x1+2x2

S.A 2x1+x2 ≤ 100
x1+x2 ≤ 80
x1 ≥ 40
x1, x2 ≥ 0

Huacho es una pequeña ciudad con una población de aproximadamente 20,000 habitantes. La base
tributaria anual por el impuesto predial asciende a $550 millones. Las recaudaciones anuales por
alimentos y medicinas, así como por ventas generales es de $35 y $55 millones, respectivamente. El
consumo anual de gasolina local se estima en 7.5 millones de galones. El concejo municipal desea
desarrollar las tasas tributarias con base en cuatro metas principales: 1. Los ingresos fiscales deben
ser por lo menos de $16 millones para satisfacer los compromisos financieros de la ciudad. 2. Los
impuestos sobre alimentos y medicinas no deben exceder el 10% de todos los impuestos
recaudados. 3. Los impuestos sobre las ventas generales no deben exceder el 20% de todos los
impuestos recaudados. 4. El impuesto sobre la gasolina no debe exceder de 2 centavos por galón.

550xp + 35xf + 55xs + .075xg >= 16

55xp - 31.5xf + 5.5xs + .0075xg >= 0
110xp + 7xf - 44xs + .015xg >= 0
xg<=2
xp, xf, xs, xg >= 0
Puede venir