Problema 16:

(Purificacin del mineral) Una compaa posee dos minas, P y Q. En el cuadro siguiente
se muestra la produccin de los elementos por cada tonelada producida por ambas
minas respectivamente:

MINAS COBRE ZINC MOLIBDENO COSTO POR TON. DE

OBTENCIN DE MINERAL
P 50 lb 4 lb 1 lb $ 50
Q 15 lb 8 lb 3 lb $ 60

La compaa debe producir cada semana, al menos las siguientes cantidades de los
metales que se muestran a continuacin:
- 87,500 libras de cobre
- 16,000 libras de zinc
- 5,000 libras de molibdeno

Cunto mineral deber obtenerse de cada mina con objeto de cumplir los
requerimientos de produccin a un costo mnimo?

Solucin:

Variables:
x1 = la Cantidad de Mineral de la MINA P en libras
x2 = la Cantidad de Mineral de la MINA Q en libras

Max Z = 50x1 + 60x2 .(1)

50x1 + 15x2 < 87,500 ......... (2) (COBRE)
4x1 + 8x2 < 16,000... (3) (ZINC)
x1 + 3x2 < 5000 ......(4) (MOLIBDENO)
x1, x2 > 0 lo que queda planteado

Problema 17:

(Espacio de Almacenamiento) La bodega de un depa, de qumica industrial, almacena,

al menos 300 vasos de un tamao y 400 de un segundo tamao. Se ha decidido que el
nmero total de vasos almacenados no debe exceder de 1200. Determine la cantidades
posibles de estos dos tipos de vasos que pueden almacenarse y mustrelo con un
grfica.

Solucin:

Variables:
x1 = la Cantidad de vasos de primer tamao
x2 = la Cantidad de vasos de segundo tamao
Max Z = x1 + x2 .(1)
Sujeto a:
x1 > 300... (2) (al menos)
x2 > 400 ......(3)
x1 + x2 < 1200 .......(4)
x1, x2 > 0

Problema 18:

(Espacio de Almacenamiento) En el ejercicio anterior, supongamos que los vasos del

primer tamao ocupan 9 in2 del anaquel y los del segundo 6 in 2. El rea total de
anaqueles disponibles para almacenar es a lo sumo de 62.8 ft 2. Determine las
cantidades posibles de los vasos y mustrelo con una grfica.

Solucin:

Variables:
x1 = la Cantidad de vasos de primer tamao
x2 = la Cantidad de vasos de segundo tamao

Max Z = x1 + x2 .(1)
Sujeto a:
x1 > 300... (2) (al menos)
x2 > 400 ......(3)
x1 + x2 < 1200 .......(4)
9x1 + 6x2 < 62.8 .......(5)
x1, x2 > 0

Problema 19:

(Planeacin Diettica) Una persona est pensando reemplazar en su dieta de la carne

por frijoles de soya. Una onza de carne contiene un promedio de casi de 7 gramos de
protena mientras que una onza de frijoles de soya (verde) contiene casi 3 gramos de
protena. Si requiere que si consumo de protena diaria que obtiene de la carne y de los
frijoles de soya combinados debe ser al menos de 50 gramos. Qu combinacin de
stos nutrientes formarn un dieta aceptable?

Solucin:

Variables:
x1 = la Cantidad de Carne
x2 = la Cantidad de Frijoles de Soya

Min Z = x1 + x2 .(1)
Sujeto a:
7x1 + 3x2 > 50 .......(5)
x1, x2 > 0
 Problema 20:

(Ecologa) Un estanque de peces los abastecen cada primavera con dos especias de
peces S y T. Hay dos tipos de comida F 1 y F2 disponibles en el estanque. El peso
promedio de los peces y el requerimiento diario promedio de alimento para cada pez de
cada especia est dado en el cuadro siguiente:

Especies F1 F2 Peso Promedio

S 2 Unidades 3 Unidades 3 libras
T 3 Unidades 1 Unidades 2 libras

If there are six hundred of F1 and three hundred of F2 everyday. How do you debit supply
the pool for what the total weight of fishes are at least 400 pounds?

Solucin:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad de abastecimiento de Peces (ESPECIE S) en Primavera en Unidades

x2 = la Cantidad de abastecimiento de Peces (ESPECIE T) en Primavera en Unidades

Max Z = x1 + x2 .(1)
Sujeto a:
2x1 + 3x2 < 600 .. (2)
3x1 + 1x2 < 300 .(3)
3x1 + 2x2 > 400 lo que queda Planteado
x1, x2 > 0

Problema 21:

Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los
das. El alimento se prepara como una mezcla de maz y harina de soya con las
siguientes composiciones:
Libras por Libra de Alimento
Alimento Calcio Protena Fibra Costo ($/lb)
Maz 0.001 0.09 0.02 0.2
Harina de Soya 0.002 0.6 0.06 0.6

Los requisitos de alimento de los cerdos son:

1. Cuando menos 1% de calcio
2. Por lo menos 30% de protena
3. Mximo 5% de fibra

Determine la mezcla de alimentos con el mnimo de costo por da

Solucin:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad de Maz Libra por libra de Alimento
x2 = la Cantidad de Harina de Soya Libra por libra de Alimento

Min Z = 0.2x1 + 0.6x2 .(1)

Sujetos a:
0.001x1 + 0.002x2 < (90)(0.01) .. (2)
0.09x1 + 0.6x2 < (90)(0.3) .(3)
0.02x1 + 0.06x2 > (90)(0.05) .......... (4) lo que queda Planteado
x1, x2 > 0

Problema 22:

Un pequeo banco asigna un mximo de $20,000 para prstamos personales y para

automviles durante el mes siguiente. El banco cobra una tasa de inters anual del 14%
a prstamos personales y del 12% a prstamos para automvil. Ambos tipos de
prstamos se saldan en periodos de tres aos. El monto de los prstamos para
automvil desde ser cuando menos de dos veces mayor que el de los prstamos
personales. La experiencia pasada ha demostrado que los adeudos no cubiertos
constituyen el 1% de todos los prstamos personales Cmo deben asignarse los
fondos?

Solucin:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad Fondos de prstamos personales
x2 = la Cantidad fondos de prstamos para automvil

Min Z = 0.2x1 + 0.6x2 .(1)

Sujetos a:
(0.14)(20,000)x1 + (0.12)(20,000)x2 < 20000 .. (2)
x2 > (2)(0.14)(20,000) .(3)
x1 > (0.01)(0.12)(20,000) .......... (4) lo que queda Planteado
x1, x2 > 0

Problema 23:

Una planta armadora de radios produce dos modelos HiFi-1 y HiFi-2 en la misma lnea
de ensamble. La lnea de ensamble consta de tres estaciones. Los tiempos de
ensamble en la estaciones de trabajo son:
 Minutos por Unidad de Minutos por Unidad de
Estacin de Trabajo HiFi-1 HiFi-2
1 6 4
2 5 5
3 4 6

Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da. Sin
embargo, las estaciones de trabajo requieren mantenimiento diario, que contribuye al
10%, 14% y 12% de los 480 minutos totales de que se dispone diariamente para las
estaciones 1, 2 y 3 respectivamente. La compaa desea determinar las unidades
diarias que se ensamblarn de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no
usados (inactivos) en la tres estaciones.

Solucin:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad de Unidades Diarias de HiFi - 1

x2 = la Cantidad de Unidades Diarias de HiFi - 2

Min Z = x1 + x2 .(1)
Sujeto a:
6x1 + 4x2 < (0.1)(480) .. (2)
5x1 + 5x2 < (0.14)(480) .(3)
4x1 + 6x2 > (0.12)(480) .......... (4) lo que queda Planteado
x1, x2 > 0

Problema 24:

Una compaa de productos electrnicos, produce dos modelos de radio, cada uno en
una lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea
es de 60 unidades y la segunda es de 75 radios. Cada unidad del primer modelos utiliza
10 piezas de ciertos componente electrnicos, en tanto que cada unidad del segundo
modelos requiere ocho piezas del mismo componente. La disponibilidad diaria mxima
del componente especial es de 800 piezas. La ganancia por unidad de modelos 1 y 2 es
$30 y $ 20, respectivamente. Determine la produccin diaria ptima de cada modelo de
radio.

Solucin:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad de produccin del modelo 1 de Radio

x2 = la Cantidad de produccin del modelo 2 de Radio
Max Z = 30x1 + 20x2 .(1)
Sujeto a:
x1 < 60 .. (2)
10x1 + 8x2 < 800 .(3)
x2 < 75 .......... (4) lo que queda Planteado
x1, x2 > 0

Problema 25:

Dos productos se elaboran al pasar en forma sucesiva por tres mquina. El tiempo por
mquina asignado a los productos est limitado a 10 horas por da. El tiempo de
produccin y la ganancia por unidad de cada producto son:
Minutos Por Unidad
Producto Mquina 1 Mquina 2 Mquina 3 Ganancia
1 10 6 8 $2
2 5 20 15 $3
Nota: Determine la combinacin ptima de los productos.

Solucin:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad de Unidades del Producto 1

x2 = la Cantidad de Unidades del Producto 2

Min Z = 2x1 + 3x2 .(1)

Sujeto a:
10x1 + 5x2 < 10 .. (2)
6x1 + 20x2 < 10 .(3)
8x1 + 15x2 < 10 .......... (4) lo que queda Planteado
x1, x2 > 0

Problema 26:

Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin
locales. Su presupuesto limita los gastos de publicidad de $1000 por mes cada minutos de
anuncio en la radio cuesta $5 y cada minuto de publicidad en televisin cuesta $100. La
compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. La
experiencia pasada muestra que cada minuto de publicidad por televisin generar en trminos
generales 25 ms venta que cada minutos de publicidad por la radio. Determine la asignacin
ptima del presupuesto mensual por anuncios por radio y televisin.

Solucin:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad de presupuesto mensual para el Radio
x2 = la Cantidad de presupuesto mensual para el Televisor

Max Z = x1 + x2 .(1)
Sujeto a:
5x1 + 100x2 < 1000 .. (2)
x2 > (2)(x1)
x1 > (25)(x2) .(3)
x1, x2 > 0

Problema 27:

Una compaa elabora dos productos: A y B. El volumen de ventas del producto A es

cuando menos el 60% de las ventas totales de los dos productos. Ambos productos
utilizan la misma materia prima, cuya disponibilidad diaria est limitada a 100 lb. Los
productos A y B utilizan esta materia prima en los ndices o tasas de 2 lb/unidad y 4
lb/unidad, respectivamente. El precio de venta de los productos es $20 y $40 por
unidad. Determine la asignacin ptima de la materia prima a los dos productos.

Solucin:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad de Unidades del Producto A

x2 = la Cantidad de Unidades del Producto B

Max Z = 20x1 + 40x2 .(1)

Sujeto a:
2x1 + 4x2 < 100 .. (2)
x1 > (0.6)(60) .(3)
x1, x2 > 0

Problema 28:

Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere
dos veces ms tiempo de manos de obra que un producto del segundo tipo. Si todos los
sobreros son exclusivamente del segundo tipo. La compaa puede producir un total de
500 unidades al da. El mercado limita las ventas diarias del primero y segundo tipos a
150 y 200 unidades. Supngase que la ganancia que se obtiene por producto es $8 por
el tipo 1 y $5 para el tipo 2. Determine el nmero de sobreros de cada tipo que debe
elaborarse para maximizar la ganancia.

Solucin:
Qu es lo que vamos a Maximizar?

x1 = la Cantidad de Unidades del Sombrero TIPO 1

x2 = la Cantidad de Unidades del Sombrero TIPO 2

Max Z = 8x1 + 5x2 .(1)

Sujeto a:
150x1 + 200x2 < 500 .. (2)
x1 > (2)(200) .(3)
x1, x2 > 0

Problema 29:

Una empresa pequea, cuenta con dos mquina para elaborar dos productos. Cada
producto tiene que pasar por la mquina A y despus por la mquina B. El producto 1
requiere 3 horas de la mquina A y 2 de la mquina B, mientras que el producto 2
requiere 1 hora de la mquina A y 2 horas de la mquina B. La capacidad de las
mquina A y B son 500 y 650 horas semanales respectivamente. El producto a deja 350
pesos y el segundo producto B deja 600 pesos por utilidades. Analice usted la situacin
de la operacin de esta, dado que por escasez de materia prima no puede producir ms
de 21 unidades del producto.

Solucin:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad de Unidades del Producto A

x2 = la Cantidad de Unidades del Producto B

Max Z = 350x1 + 600x2 .(1)

Sujeto a:
3x1 + 1x2 < 500 .. (2)
2x1 + 2x2 < 650 .. (3)
x1 + x2 < 21 ....(4)
x1, x2 > 0

Problema 30:

El grupo IMPEXA, desea hacer publicidad para su productos en tres diferentes

medios: radio, televisin y revista. El objetivo principal es alcanzar tantos clientes como
sea posible. Han realizado un estudio y el resultado es:

Durante el da Durante la noche Radio Revistas

Nmero de clientes 450,000 800,000 675,000 200,000
potenciales que puede
 alcanzar por unidades de
publicidad
500,000 1,000,000 650,000 250,000

IMPEXA no quiere gastar ms de $1,200,00. Adems en publicidad por televisin no

desean gastar ms de 750 mil pesos. Se desean comprar tres unidades de televisin
durante el da y 2 unidades durante la noche. Plantee el problema como un modelo de
programacin lineal.

Solucin:

Qu es lo que vamos a MAXIMIZAR?

x1 = la Cantidad de clientes Potenciales por da

x2 = la Cantidad de clientes Potenciales por noche
x3 = la Cantidad de clientes por Radio
x4 = la Cantidad de clientes por revistas

Max Z = x1 + x2 + x3 + x4.(1)
Sujeto a: (RESTRICCIONES DE BALANCE)
x1 + x2 + x3 + x4 < 1,200,000
x1 + x2 < 750,000
x1 > 450,000
x1 < 500,000
x2 > 800,000
x2 < 1,000,000
x3 > 375,000
x3 < 650,000
x4 > 200,000
x4 < 250,000
3x1 < 2x2

Problema 31:

La seora Morales tiene una dieta a seguir, la cual rene los siguientes requisitos
alimenticios.
Al menos 4 mg. de vitamina A
Al menos 6 mg. de vitamina B
A lo ms 3 mg. de vitamina D

As mismo, la dieta est formada por pan, queso, buebo, y carne. La tabla siguiente nos
da los requerimientos por vitamina en mg. as como el costo:
Contenido en mg por gramo de producto

PRODUCTO COSTO VITAMINA A VITAMINA B VITAMINA D

PAN 40 0.20 0.18 0.10
 QUESO 31 0.15 0.10 0.14
BUEBOS 19 0.15 0.40 0.15
CARNE 53 0.30 0.35 0.16

Solucin:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad a comprar de PAN

x2 = la Cantidad a comprar de QUESO
x3 = la Cantidad a comprar de HUEVO
x4 = la Cantidad a comprar de CARNE

Min W = 40x1 + 31x2 + 19x3 + 53x4.(1)

Sujeto a:
0.20x1 + 0.15x2 + 0.15x3 + 0.30x4 > 4
0.18x1 + 0.10x2 + 0.40x3 + 0.35x4 > 6
0.10x1 + 0.14x2 + 0.15x3 + 0.16x4 > 3
x1, x2, x3, x4 > 0

Problema 32:

(Inversiones) A Julio que es asesor de inversiones, se le presentan 4 proyectos con sus

respectivos costos en un perodo de tres aos, as como la utilidad total. El requiere
maximizar la utilidad total disponiendo de $50,000; $24,000; y $30,000 en cada uno de
los aos siguientes:
PROYECTO UTILIDAD COSTO COSTO COSTO
TOTAL AO 1 AO 2 AO 3
X1 100 6 14 5
X2 90 2 8 14
X3 75 9 19 18
X4 80 5 2 9

Solucin:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad de Maz Libra por libra de Alimento

x2 = la Cantidad de Harina de Soya Libra por libra de Alimento

Min Z = 0.2x1 + 0.6x2 .(1)

Sujeto a:
0.001x1 + 0.002x2 < (90)(0.01) .. (2)
0.09x1 + 0.6x2 < (90)(0.3) .(3)
0.02x1 + 0.06x2 > (90)(0.05) .......... (4) lo que queda Planteado
x1, x2 > 0
Disponibilidad:
Las cantidades disponibles por ao se asignan a las diferentes variables o proyectos
bajo estas restricciones para optimizar o maximizar la utilidad total.

Problema 33:
Supngase que el Banco de Crdito al Campesino tiene dos planes de inversin a
saber: El primero en el programa de tierras de riego, el segundo en el programa de
tierras de temporal. El primer programa regresa un 30% de la inversin al fin del ao,
mientras que el segundo plan regresa un 65% de la inversin, para el trmino de dos
aos. Los intereses recibidos en ambos planes son reinvertidos de nuevo en cualquiera
de ambos planes. Formule el programa lineal que le permita al banco maximizar la
inversin total en un sexenio, si la inversin es de $ 100 millones.

Solucin:

Qu es lo que vamos a MAXIMIZAR?

xiR = la Cantidad de inversin de riesgo a una ao i

xiT = la Cantidad de inversin Temporal en 2 aos i
donde i = 1, 2, 3, 4, 5, 6.

Max Z = x1 + x2 + x3 + x4.(1)
Sujeto a: (RESTRICCIONES DE BALANCE)
x1R + x1T < 100,000
x2R + x2T < 1.30x1R
x3R + x3T < 1.30x2R + 1.65x1T
x4R + x4T < 1.30x3R + 1.65x2T
x5R + x5T < 1.30x4R + 1.65x3T
x6R < 1.30x5R + 1.65x4T
x1T, xR > 0

Problema 34:

Una compaa de perfumes puede anunciar su producto mediante el uso de estaciones

de radio y televisin. Su presupuesto limita los gastos de publicidad a $1,500 por mes.
Cada minuto de anuncio en la radio cuesta $15 y cada minuto de publicidad en
televisin cuesta $90. La compaa deseara utilizar la radio cuando menos dos veces
ms que la televisin. Los datos histricos muestran que cada minuto de publicidad por
televisin generar en trminos generales 30 veces ms ventas que cada minuto de
publicidad por radio. Determine la asignacin ptima del presupuesto mensual para
anuncios por radio y televisin.

Solucin:
Qu es lo que vamos a Maximizar?

x1 = la Cantidad de presupuesto mensual para el Radio

x2 = la Cantidad de presupuesto mensual para el Televisor

Max Z = x1 + x2 .(1)
Sujeto a:
15x1 + 90x2 < 1500 .. (2)
x2 > (2)(x1)
x1 > (30)(x2) .(3)
x1, x2 > 0

Problema 35:
Una Tienda de animales ha determinado que cada Hmster debera recibirla menos 70
unidades de protena. 100 unidades de carbohidratos y 20 unidades de grasa. Si la
tienda vende los seis tipos de alimentos mostrados en la tabla. Qu mezcla de
alimento satisface las necesidades a un costo mnimo para la tienda?

Alimento Protenas Carbohidratos Grasa Costo

(Unidades / Onza) (Unidades / Onza) (Unidades / (Onza)
Onza)
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8

Solucin:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad a mezclar de A
x2 = la Cantidad a mezclar de B
x3 = la Cantidad a mezclar de C
x4 = la Cantidad a mezclar de D
x5 = la Cantidad a mezclar de E
x6 = la Cantidad a mezclar de F

Min W = 2x1 + 3x2 + 5x3 + 6x4 + 8x5 + 8x6.(1)

Sujeto a:
20x1 + 30x2 + 40x3 + 40x4 + 45x5 + 30x6 < 70 ......... PROTENA
50x1 + 30x2 + 20x3 + 25x4 + 50x5 + 20x6 < 100 ------ CARBOHIDRATOS
4x1 + 9x2 + 11x3 + 10x4 + 9x5 + 10x6 < 20 ---------- GRASA
x1, x2, x3, x4 > 0
Problema 35:
Una compaa manufacturera local produce cuatro deferentes productos metlicos que
deben maquinarse, pulirse y ensamblarse. La necesidades especficas de tiempo (en
horas) para cada producto son las siguientes:

Maquinado Pulido Ensamble

Producto I 3 1 2
Producto II 2 1 1
Producto III 2 2 2
Producto IV 4 3 1

La compaa dispone semalmente de 480 horas para maquinado, 400 horas para el
pulido y 400 horas para el ensamble. Las ganancias unitarias por producto son $6, $4,
$6 y $8 respectivamente. La compaa tiene un contrato con un distribuidor en el que se
compromete a entregar semanalmente 50 unidades del producto 1 y 100 unidades de
cualquier combinacin de los productos II y III, segn sea la produccin, pero slo un
mximo de 25 unidades del producto IV. cuntas unidades de cada producto debera
fabricar semanalmente la compaa a fin de cumplir con todas las condiciones del
contrato y maximizar la ganancia total?
Considere que las piezas incompletas como un modelo de Programacin Lineal.

Solucin:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad a fabricar del producto I

x2 = la Cantidad a fabricar del producto II
x3 = la Cantidad a fabricar del producto III
x4 = la Cantidad a fabricar del producto IV

Min W = 6x1 + 4x2 + 6x3 + 8x4.(1)

Sujeto a:
3x1 + 2x2 + 2x3 + 4x4 < 480
1x1 + 1x2 + 2x3 + 3x4 < 400
2x1 + 1x2 + 2x3 + 1x4 < 400
x1 > 50
x2 + x3 > 100
x4 < 25
x1, x2, x3, x4 > 0

Problema 36:

Se procesan cuatro productos sucesivamente en dos mquina. Los tiempos de

manufactura en horas por unidad de cada producto se tabulan a continuacin para las
dos mquinas:
 Mquina Producto 1 Producto 2 Producto 3 Producto 4
1 2 3 4 2
2 3 2 1 2

El costo total de producir una unidad de cada producto est basado directamente en el
tiempo de mquina. Suponga que el costo por hora para las mquina 1 y 2 es $10 y
$15. Las horas totales presupuestadas para todos os productos en las mquina 1 y 2
son 500 y 380. si el precio de venta por unidad para los productos 1, 2, 3 y 4 en $65,
$70, $55 y $45, formule el problema como modelo de programacin lineal para
maximizar el beneficio neto total.

Solucin:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad a fabricar del producto 1

x2 = la Cantidad a fabricar del producto 2
x3 = la Cantidad a fabricar del producto 3
x4 = la Cantidad a fabricar del producto 4

Max W = 65x1 + 70x2 + 55x3 + 45x4.(1)

Sujetos a:
2x1 + 3x2 + 4x3 + 2x4 < 500
3x1 + 2x2 + 1x3 + 2x4 < 380
x1, x2, x3, x4 > 0

Problema 37:

La compaa Delta tiene maquinaria especializada en la industria de plstico. La

compaa se dispone a iniciar operaciones el prximo mes de enero y cuenta con
$300,000 y diez mquinas. La operacin de cada mquina requiere de $4,000.00 al
inicio de un mes para producir y al fin del mes la cantidad de $9,000.00 sin embargo,
para cada dos mquinas se necesita un operador cuyo sueldo mensual es de $3000.00
pagando al principio del mes. La compaa se propone planear su produccin, empleo
de operador y compra de maquinaria que debe tener, al principio del mes siete, al
mximo nmero de mquina en operacin.

Al principio de cada mes la compaa tiene disponibles tres alternativas para adquirir
maquinaria. En la primera alternativa puede comprar mquina de $20,000.00 cada una
con un periodo de entrega de una mes. Esto es, si al principio de cada mes t se pide y
paga la maquinaria, est se entregar al principio del mes t + 1.

En la segunda alternativa, se puede comprar en $15,000.00 cada maquinaria, pero el

periodo de entrega es en dos meses. La ltima alternativa s comprar en $10,000.00
cada mquina con un periodo de entrega en tres meses.
Formule un modelo de programacin lineal que permita determinar la poltica de compra
de maquinaria, produccin y pago de operadores en cada mes, de manera tal que al
principio del mes siete tenga el mximo nmero de mquina en operacin.

Solucin:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad a fabricar del producto I

x2 = la Cantidad a fabricar del producto II
x3 = la Cantidad a fabricar del producto III
x4 = la Cantidad a fabricar del producto IV

Min W = 6x1 + 4x2 + 6x3 + 8x4.(1)

Sujeto a:
3x1 + 2x2 + 2x3 + 4x4 < 480
1x1 + 1x2 + 2x3 + 3x4 < 400
2x1 + 1x2 + 2x3 + 1x4 < 400
x1 > 50
x2 + x3 > 100
x4 < 25
x1, x2, x3, x4 > 0

Problema 38:

Una compaa de productos qumicos que labora las 24 horas del da tiene las
siguientes necesidades de personal tcnico y especializado

Periodo Hora del da Personal tcnico Personal

Especializado
1 6 10 20 8
2 10 14 40 12
3 14 18 80 15
4 18 22 45 9
5 22 02 25 3
6 02 - 06 10 2

Observe que el periodo 1 sigue al periodo 6. Considere que cada persona en la

compaa labora 8 horas consecutivas. Suponga que X t y Zt, denotan el nmero de
personas tcnicas y especializadas, respectivamente, que empiezan a trabajar al inicio
del periodo t en cada da. En esta compaa, el acuerdo sindical establece que en todo
momento debe haber por lo menos tres veces el nmero de personal tcnico que de
personal especializado. Establezca un modelo de programacin lineal pata determinar
el mnimo nmero de personal tcnico y especializado para satisfacer las necesidades
diarias de trabajo en el compaa.

Solucin:
 xiR = la Cantidad de personal tcnico
xiT = la Cantidad de personalidad especializado
donde i = 1, 2, 3, 4, 5, 6.

Min Z = x1 + x2
Sujetos a:
20x1 + 8x2 > 60
40x1 + 12x2 > 120
80x1 + 15x2 > 240
45x1 + 9x2 > 3(45)
25x1 + 3x2 > 75
10x1 + 2x2 > 30

Problema 39:

Ferrocarriles Nacionales de Mxico tiene al inicio del prximo ao la siguiente demanda

de locomotoras diesel para ocupar su sistema en todo el pas:

Trimestre 1 2 3
Locomotoras 750 800 780
Diesel

La gerencia de ferrocarriles puede satisfacer su demanda mediante la combinacin de

las siguientes alternativas:

a) Uso de la existencia de locomotoras diesel en estado de trabajo

b) Compra de locomotoras al extranjero las cuales pueden entregarse al principio
de cualquier trimestre
c) Reparar locomotoras en los talleres nacionales con carcter normal. El tiempo re
reparacin es de 6 meses.
d) Reportar locomotoras en los talleres nacionales con carcter urgente. El tiempo
de reparacin es de 3 meses.

La alternativa b tiene un costo de $5,000,000 por locomotora

La alternativa c tiene un costo de $100,000 por locomotora
La alternativa d tiene un costo de $250,000 por locomotora

Se estima que al principio del ao se tendrn 650 locomotora en estado de trabajo y el

presupuesto de operacin para ese ao es de $100,000,000 entregado en partidas
trimestrales de 40, 30, 20 y 10 millones respectivamente.

Se supone que al final de cada trimestre el 5% de las locomotoras debe mantenerse a

reparacin y el 5% quedan fuera de servicio. Formule un problema de programacin
lineal que permita determinar la combinacin de polticas que debe tomar en cuenta la
gerencias de F.F.C.C. para minimizar costos y satisfacer la demanda de locomotoras.
Solucin:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad de Demanda en el trimestre 1

x2 = la Cantidad de Demanda en el trimestre 2
x3 = la Cantidad de Demanda en el trimestre 3

Min W = 5,000,000x1 + 100,000x2 + 250,000x3 .(1)

Sujeto a:
x1 + x2 + x3 < 100,000,000
750x1 + 800x2 + 780x3 > 650
x1 > (0.05)(750)
x2 > (0.05)(800)
x3 > (0.05)(780)
x1, x2, x3, x4 > 0

Problema 40:

Una compaa produce azcar morena, azcar blanca, azcar pulverizada y melazas
con el jarabe de la caa de azcar. La compaa compra 4000 toneladas de jarabe a
la semana y tiene un contrato para entregar un mnimo de 25 toneladas semanales de
cada tipo de azcar. El proceso de produccin se inicia fabricando azcar morena y
melazas con el jarabe. Una tonelada de jarabe produce 0.3 toneladas de azcar
morena y 0.1 toneladas de melazas. Despus el azcar blanca se elabora procesando
azcar morena. Se requiere 1 tonelada de azcar morena para producir 0.8 toneladas
de azcar blanca. Finalmente, el azcar pulverizada se fabrica de la azcar blanca por
medio de un proceso de molido especial, que tiene 95% de eficiencia de conversin (1
tonelada de azcar blanca produce 0.95 toneladas de azcar pulverizada). Las
utilidades por tonelada de azcar morena, azcar blanca, azcar pulverizada y melazas
son de 150, 200, 230, y 35 dlares, respectivamente. Formule el problema como un
programa lineal.

Solucin:
La produccin de cada tipo de azcar de acuerdo al proceso de produccin se detalla a
continuacin por cada tonelada de material empleado.

Produccin por tn.

az.morena melaza az.blanca az.pulverizada
Jarabe (1tn) 0.3 0.1
Az. Morena (1tn) 0.8
Az. Blanca (1tn) 0.95

Determinamos las variables de decisin:

Xi = producto obtenido (toneladas por semana), donde i: 1, 2, 3, 4; representa los
diferentes tipos de productos. 1: azcar morena, 2: melaza, 3: azcar blanca, 4:
azcar pulverizada.
Las restricciones:
X1 / 0.3 + X2 / 0.1 <= 4000 (Restriccin para tn. de jarabe)
X1 >=25000 (Restriccin para tn. de azcar morena)
X3 / 0.8 >= 25000 (Restriccin para tn. de azcar blanca)
X4 / 0.95 >=25000 (Restriccin para tn. de azcar pulverizada)
X1, X2, X3, X4 >=0 (Restriccin de no negatividad)
La funcin objetivo para maximizar las utilidades:
f.o: max. z = 150X1 + 200X3 + 230X4 + 35X2

La estructura del modelo es la siguiente:

Xi = producto obtenido (toneladas por semana) i: 1, 2, 3, 4
F.O Max z = 150X1 + 200X3 + 230X4 + 35X2
S.a:
X1 / 0.3 + X2 / 0.1 <= 4000 (Restriccin para tn. de jarabe)
X1 >=25000 (Restriccin para tn. de azcar morena)
X3 / 0.8 >= 25000 (Restriccin para tn. de azcar blanca)
X4 / 0.95 >=25000 (Restriccin para tn. de azcar pulverizada)
X1, X2, X3, X4 >=0 (Restriccin de no negatividad)

Problema 41:

Cuatro productos se procesan en secuencia de dos maquinas. La siguiente tabla

proporciona los datos pertinentes al problema.

Tiempo de fabricacin por unidad (hora)

Mquina Costo Prod. 1 Prod. 2 Prod. 3 Prod. 4 Capacidad
($) / hora (hora)
1 10 2 3 4 2 500
2 5 3 2 1 2 380
Precio de venta 65 70 55 45
Por unidad ($)

Formular el modelo como un modelo de programacin lineal.

Solucin:
Determinamos las variables de decisin:
Xij: unidades producidas por tipo de producto j: 1, 2, 3, 4.
utilizando cada maquina i: 1, 2.

Las restricciones:
2X11+ 3X12 + 4X13 + 2X14 <= 500 (Restriccin de capacidad de la maq. 1)
3X21 + 2X22 + 1X23 + 2X24 <=380 (Restriccin de capacidad de la maq. 2)

La funcin objetivo para maximizar las utilidades:

Max z = 65(X11 + X12) + 70(X12 + X22) + 55(X13 + X23) + 45(X14 + X24) -
10 (2X11 + 3X12 + 4X15 + 2X14) - 5(3X21 + 2X22 + 1X23 + 2X24)
Simplificando:
max z = 45X11 + 50X21 + 40X12 + 60X22 + 15X13 + 50X23 + 25X14 +35X24
La estructura del modelo es la siguiente:

Xij: unidades producidas por tipo de producto j: 1, 2, 3, 4.

Utilizando cada maquina i: 1, 2.
F: O Max z = 45X11 + 50X21 + 40X12 + 60X22 + 15X13 + 50X23 + 25X14 +35X24
S.a:
2X11+ 3X12 + 4X13 + 2X14 <= 500 (Restriccin de capacidad de la maq. 1)
3X21 + 2X22 + 1X23 + 2X24 <=380 (Restriccin de capacidad de la maq. 2)
X11, X12, X13, X14, X21, X22, X23, X24 >=0 (Restriccin de no negatividad)

Problema 42:

Con rubes y zafiros un empresario produce dos tipos de anillos. Un anillo tipo 1 requiere 2
rubes, 3 zafiros y 1 hora de trabajo de un joyero. Un anillo tipo 2 requiere 3 rubes, 2 zafiros y 2
horas de trabajo de un joyero. Cada anillo tipo 1 se vende a 400 dlares, y cada anillo tipo 2, a
500 dlares. Se pueden vender todos los anillos producidos. Actualmente, se dispone de 100
rubes, 120 zafiros y 70 horas de trabajo de un joyero. Se puede comprar ms rubes a un costo
de 100 dlares el rub. La demanda del mercado requiere de una produccin de por lo menos
20 anillos del tipo 1 y por lo menos 25 anillos del tipo 2. Formular el problema para maximizar la
ganancia.}

Solucin:
Requerimiento por unidad
Tipo de
anillo Disponibilidad
Tipo 1 Tipo 2
Rubes (unid) 2 3
Zafiros (unid) 3 2
Hrs-hombre 1 2 70
Precio ($/unid) 400 500
Demanda (unid) 20 25

Determinamos las variables de decisin:

Xi: cantidad de anillos de tipo i = 1, 2
Las restricciones:
2X1 + 3X2 X3 <= 100 (Restriccin para la cantidad de rubes)
3X1 + 2X2 <= 120 (Restriccin para la cantidad de zafiros)
X1 + 2X2 <= 70 (Restriccin de horas de trabajo de un joyero)
X1 >= 20 (Restriccin para la demanda del tipo 1)
X2 >= 25 (Restriccin para la demanda del tipo 2)

La funcin objetivo para maximizar las utilidades:

Max z = 400X1 + 500X2 - 100X3

La estructura del modelo es la siguiente:

Xi: cantidad de anillos de tipo i = 1, 2

F.O: Max z = 400X1 + 500X2 100X3
 S.a:
2X1 + 3X2 X3 <= 100 (Restriccin para la cantidad de rubes)
3X1 + 2X2 <= 120 (Restriccin para la cantidad de zafiros)
X1 + 2X2 <= 70 (Restriccin de horas de trabajo de un joyero)
X1 >= 20 (Restriccin para la demanda del tipo 1)
X2 >= 25 (Restriccin para la demanda del tipo 2)
X1, X2, X3 >=0 (Restriccin de no negatividad)

Problema 43:
Para una jornada de 24 horas un hospital esta requiriendo el siguiente personal para el rea de
enfermera, se define 6 turnos de 4 horas cada uno.

Nmero
Turno mnimo
de personal
2:00 - 6:00 4
6:00 - 10:00 8
10:00 - 14:00 10
14:00 - 18:00 7
18:00 - 20:00 12
20:00 - 24:00 4

Los contratos laborales son de 8 horas consecutivas por da. El objetivo es encontrar el nmero
menor de personas que cumplan con los requerimientos. Formule el problema como un modelo
de programacin lineal.

Solucin:
Determinamos las variables de decisin:
Xi = Cantidad de personal por cada turno i = 1, 2, 3, 4, 5, 6.

Necesidades de personal por horario

10:00 - 14:00 - 18:00 - 20:00 -
Horas 2:00 - 6:00 6:00 - 10:00 14:00 18:00 20:00 24:00
X1 X1
X2 X2
X3 X3
X4 X4
X5 X5
X6 X6
Persona
l 4 8 10 7 12 4

Las restricciones de personal por turno son:

X1 + X6 >= 4
X1 + X2 >=8
X2 + X3 >=10
X3 + X4 >=7
X4 + X5 >=12
 X5 + X6 >=4

La funcin objetivo para minimizar la cantidad de personal

Min z = X1 + X2 + X3 + X4 + X4 + X5 + X6

La estructura del modelo es la siguiente:

Xi = Cantidad de personal por cada turno i = 1, 2, 3, 4, 5, 6.
F :O Min z = X1 + X2 + X3 + X4 + X4 + X5 + X6
S.a:
X1 + X6 >= 4
X1 + X2 >= 8
X2 + X3 >= 10
X3 + X4 >= 7
X4 + X5 >= 12
X5 + X6 >= 4
X1, X2, X3, X4, X5, X6 >= 0 (Restriccin de no negatividad)