PROBLEMAS DE PROGRAMACIN LINEAL

Resuelve los problemas de optimizacin lineal con restricciones.

1. Una fbrica produce focos normales y los vende a $4,5 cada uno; tambin fabrica focos
ahorradores y los vende a $6 cada uno. La produccin est limitada por el hecho de que no
pueden fabricarse al da ms de 400 focos normales y ms de 300 focos ahorradores, ni ms
de 500 focos en total. La fbrica vende toda la produccin. Determina cuntos focos normales
y ahorradores debe producir para obtener los mximos ingresos posibles y cules seran
estos.
a. Determina las variables del problema y completa la tabla.
Focos
Variables Ganancia
Normales
Ahorradores
Total
b. Determina las restricciones del problema:
Nmero mximo de fabricacin de focos normales.
Nmero mximo de fabricacin de focos ahorradores.
Produccin mxima diaria.
c. Determina la funcin objetivo

(
)
d. Escribe las desigualdades que modelan la situacin.
e. Grafica las restricciones y determina los vrtices de la regin factible.
f. Escriba la solucin del problema.

RESPUESTA:
a.
Focos
Variables Ganancia
Normales
X
4,5x
Ahorradores
Y
6y
Total
500
b.
;
c. F(x, y)=4,5x+6y

d.
{
e. A(0, 300); B(200, 300); C(400, 100); D(400, 0); E(0, 0)
f. Debe vender 200 focos normales y 300 focos ahorradores para tener los mejores
ingresos que seran $2700.

2. Marcelo es un pequeo fabricante de calzado. Los fabrica de dos estilos: pantuflas y

deportivo. En el proceso se usan dos mquinas: una de corte y una de coser. Cada clase de
calzado requiere 15 minutos por par en la mquina de corte. Las pantuflas necesitan 10
minutos para coserlas, y los deportivos 20 minutos, por par. Marcelo conoce que cada
mquina de estos procesos est disponible exactamente durante 8 horas por da. La utilidad
es de $15 por cada par de pantuflas y de $20 por cada par de deportivos. Cuntos pares de
cada tipo debe producir Marcelo cada da para obtener la mxima utilidad?
a. Determina las variables del problema y completa la tabla. Escribe el tiempo en horas.
Tipo de
calzado

variables

Tiempo mquina de corte

(h)
1/4x
1/4y

Tiempo mquina de coser

(h).
1/6x
1/3y

b. Determina las restricciones del problema.

Tiempo mximo en la mquina de corte.
Tiempo mximo en la mquina de coser.
c. Determina la funcin objetivo F(x,y).
d. Escribe las desigualdades que modelan la situacin.
e. Grafica las restricciones y determina los vrtices de la regin factible.
f. Escriba la solucin del problema.
RESPUESTA
f. Tiene que producir 16 pantuflas y 16 deportivos para tener la mxima utilidad que sera
$560.
3. En una prueba hay preguntas del tipo A que valen 20 puntos y del tipo B que valen 30 puntos.
El tiempo para contestar una pregunta del tipo A es 4 minutos y para una del tipo B es 8
minutos. El tiempo mximo permitido para la solucin es de 96 minutos, y no se puede
contestar ms de 18 preguntas. Suponiendo que un alumno contesta slo respuestas
correctas, cuntas preguntas de cada tipo deber resolver para obtener la calificacin
mxima?
RESPUESTA
La puntuacin mxima es 420 puntos y para lograrla deber resolver 12 preguntas del tipo A y 6
preguntas del tipo B.

4. Una empresa fabrica dos modelos de cmaras fotogrficas: A y B. el modelo A deja ganancias
de $50 por unidad y el modelo B de $40 por unidad. Para cumplir con la demanda diaria, la
empresa debe producir un mnimo de 200 cmaras del modelo A y un mnimo de 120 cmaras
del modelo B. Si la produccin diaria no debe sobrepasar de 450 cmaras fotogrficas,
Cuntas de cada modelo se deben producir para maximizar las ganancias?

RESPUESTA
La ganancia diaria mxima es $21300 y se da cuando se producen 330 cmaras del modelo A y 120
cmaras del modelo B.

Resuelve los problemas sobre mezclas de programacin lineal.

1. Una fbrica de chupetes dispone de dos ingredientes para su produccin, el sabor del chupete
variar dependiendo de la porcin en que intervengan cada uno de los componentes. El
primer ingrediente se compra a $20 el kilogramo y el segundo a $30 el kilogramo. En el
proceso de produccin se invierte $8 por kilogramo fabricado, cantidad que corresponde a la
suma de los kilogramos empleados en la mezcla.
A la fbrica no le interesa producir ms de lo que vende por lo que planifica su produccin
mensual con un mximo de 100kg, con un precio de venta de $50 por kilogramo. Por ltimo
los ingenieros de produccin determinaron que para que el producto tenga buena acogida en
el mercado, la composicin de la mezcla debe contener una proporcin que no supere el 40%
del primer ingrediente y el 50% del segundo ingrediente.
El analista de produccin quiere determinar cuntos kilogramos de chupete tiene que producir
en un mes y las porciones en las que deben ser empleados los ingredientes para obtener un
mximo beneficio.
a. Completa la siguiente tabla.
Ingredientes Cantidades en kg. Costo del kg. Ingrediente
Tipo 1
Tipo 2
b. Determina las restricciones del problema y la funcin objetivo.
Cantidad en kilogramos mxima a producir en un mes.
Composicin de la mezcla:
Ingrediente tipo 1:
(
)
ingrediente tipo 2.
c. Completa la funcin objetivo:
Funcin objetivo: obtener la mxima utilidad de la venta descontando la inversin.
F(x,y)= precio de venta, menos costo de un ingrediente, menos costo segundo
ingrediente, menos inversin en la produccin.
(
)
(
)
(
)
d. Ordena la informacin: funcin objetivo sujeta a las restricciones:
e. Grafica las restricciones del problema y determina los vrtices de la regin factible.
f. Interpreta la solucin del problema.

RESPUESTA
a.
Ingredientes Cantidad en kg. Costo del kg ingrediente
Tipo 1
X
20x
Tipo 2
Y
30y
b. Cantidad en kilogramos mxima a producir en un mes:
Composicin de la mezcla:
(
);
Ingrediente tipo 2:
;
c. Funcin objetivo: (

d. Est sujeta a las restricciones:

{
e. El vrtice ( )
f. No se puede determinar el mximo beneficio bajo las condicione del problema.
2. Un almacenista tiene en su almacn 150 kg de caramelos de limn y 180 kg de caramelos de
menta. Decide venderlos haciendo dos mezclas: una est formada por la mitad de caramelos
de cada clase y la vende a 2 dlares/kg, y la otra contiene la tercera parte de caramelos de
limn y el resto de menta, vendindola a 1,5 dlares/kg.
Cuntos kilos de cada mezcla deber preparar para maximizar sus ingresos?
RESPUESTA
).
La funcin objetivo alcanza un mximo en (
Luego debe preparar 240 kg. De la primera mezcla y 90 kg de la segunda para maximizar
ingresos.

Resuelve los siguientes problemas de programacin lineal referentes a dietas.

1. Un nutricionista de animales tiene que elaborar alimento balanceado para perros con
carbohidratos, protenas y vitaminas que contenga como mnimo 16, 12 y 15 unidades
respectivamente.
En un almacn venden paquetes de dos marcas A y B, cuyos contenidos en unidades y
precios se detallan en la tabla.
Marca Carbohidratos Protenas Vitaminas Costo
A
1
1
5
$40
B
3
2
1
$45

Cuntos paquetes de cada marca tiene que comprar el nutricionista para elaborar el alimento
balanceado con el mnimo costo?
a.
b.
c.
d.
e.

Analiza la informacin y determina las variables que intervienen en le problema.

Determina las restricciones del problema.
Determina la funcin objetivo.
Grafica las restricciones del problema y determina los vrtices de la regin factible.
Interpreta la solucin del problema.

RESPUESTA
a. X: representa al paquete A
Y: representa al paquete B

b.
{
c. Funcin objetivo: ( )
d. Grafica las restricciones y determina los vrtices de la regin factible.
( ) ( ) (
)
e. Tiene que comprar 6 paquetes B para elaborar el alimento con un costo mnimo de $ 270.
2. Una ama de casa est tratando de seleccionar la mejor y ms barata combinacin de
alimentos que debe cumplir con ciertas necesidades diarias de vitaminas.
Los requerimientos vitamnicos son por lo menos: 40 unidades de vitamina A, 50 unidades de
vitamina B, y 49 unidades de vitamina C.
La cantidad de vitaminas en gramos que cada alimento proporciona y su costo se describe en
la siguiente tabla:
Dieta
A1
A2

Vitamina A
4
10

Vitamina B
10
7

Vitamina C
6
3

Costo por kg
$7
$8

Cul es el costo mnimo y la combinacin de dieta que puede hacer esta ama de casa?
a. Analiza la informacin y determina las variables que intervienen en el problema.
b. Determina las restricciones del problema.
c. Determina la funcin objetivo.
d. Grafica las restricciones del problema y determina los vrtices de la regin factible.
e. Interpreta la solucin del problema.
RESPUESTA
e. Debe comprar 7,71 alimentos A1 y 0,92 A2 para tener un costo de $61,33.

3. Se requiere programar una dieta con dos alimentos S y T. Cada unidad del alimento S
contiene 100 caloras y 15 gramos de protenas. La unidad de alimento T contiene 200
caloras y 10 gramos de protenas. La dieta requiere como mnimo 1000 caloras y 90 gramos
de protenas diarias.
Si el precio de cada unidad de alimento S es 400 soles y 300 soles el de cada unidad de
alimento T, cuntas unidades de cada alimento debe contener la dieta para minimizar el
costo?
RESPUESTA:
Este vrtice es (4; 3) y el costo mnimo es 2500
La dieta debe contener 4 unidades del alimento S y 3 unidades del alimento T, para que el
costo sea mnimo.
Resuelve los siguientes problemas de programacin lineal referentes a transporte.
1. Desde dos fincas A y B, se debe distribuir fruta fresca a tres mercados situados en Ambato,
Loja y Riobamba. La finca A dispone de 100 kg de fruta diaria, y la finca B de 150 kg, las frutas
se reparten en su totalidad. Los mercados de Ambato y Loja, necesitan diariamente 80 kg de
fruta, mientras que el de Riobamba necesita 90 kg diarios. El costo del transporte por
kilogramo desde cada finca a los tres mercados viene dado por el siguiente cuadro:
Fincas Ambato Loja Riobamba
A
1
1,5
2
B
1,5
2
3
Cul es la mejor planificacin de transporte desde cada finca a los diferentes mercados de
las ciudades para que el costo sea mnimo?
a. Determina las variables del problema y completa la tabla en tu cuaderno.
Fincas
Ambato Loja Riobamba Oferta
A
B
Demanda
b. Determina la funcin objetivo y las restricciones del problema.
c. Grafica las restricciones del problema y determina los vrtices de la regin factible.
d. Interpreta la solucin.
RESPUESTA:
a.
Fincas Ambato
A
x
B
Demanda
80

Loja
Y
[
80

b. F(x,y)= 0,5x + 0,5y + 450

Restricciones:

Riobamba
(
)
(
)]
90

Oferta
100
150

{
c. Grfico; los vrtices son: A(0, 80); B(20, 80); C(80, 20); D(80, 0); E(10, 0); F(0, 10)
d. Interpretaciones: existen dos posibles planificacin en los dos casos el costo ser $455.
Fincas Ambato Loja Riobamba
A
10
0
90
B
70
80
0
Fincas Ambato Loja Riobamba
A
0
10
90
B
80
70
0

2. Dos fbricas,

, producen 40 y 50 unidades respectivamente de un determinado

producto. Deben abastecer a tres centros de consumo
, necesitan 20, 45 y 25

unidades, respectivamente. El costo del transporte de cada fbrica a cada centro de

consumos, en dlares por unidad, viene dado en la siguiente tabla:
Oferta

Fabricas
5

10

15

10

14

Demanda
Cmo han de distribuirse las unidades del producto para que el transporte sea lo ms econmico
posible?
RESPUESTA:

La funcin objetivo se minimiza en el punto B (20, 0). La solucin es x = 20; y = 0, por lo que
las cantidades que se deben transportar son:
Fbricas
20

20

45