Ejemplos y Problemas de programacin lineal.

Ejemplos.

x y 80

x y 25

a) Minimizacin.
1. El fabricante e cierto producto tiene dos
almacenes W1 y W2. En W1 tiene almacenadas 80
unidades y 70 en W2. Dos clientes A y B le
ordenan 35 y 60 unidades, respectivamente. El
costo del flete desde cada almacn hasta A y B
est determinado de acuerdo con la siguiente
tabla.
Almac
n

Cliente

W1
W1
W2
W2

A
B
A
B

Costo del flete

por unidad.
(USD)
8
12
10
13

Funcin Objetivo.
Sea C el costo total (en dlares):

C x, y 8 x 10 35 x 12 y 13 60 y
; Lo
que es equivalente a:

C x, y 1130 2 x y
.
Polgono de restricciones.

Cuntas unidades, de cada almacn, se deben

enviar a cada cliente, para minimizar el costo del
flete?
Solucin.
Sea x el nmero de unidades que se embarcan
desde W1 hasta A, luego 35 x sern las unidades
enviadas a A desde W2. De igual forma si y denota
las unidades enviadas desde W1 a B; entonces
ser necesario enviar 60 y unidades desde W2 a
B. Los valores de x e y deben minimizar los costos
totales de los fletes.

Punto

Restricciones.
Para cumplir con los clientes A y B.

0 x 35

0 y 60
y

Para las cantidades embarcadas desde cada

almacn.

x y 80

35 x 60 y 70

y
equivalente a:

Evaluando cada punto de los vrtices del polgono

en la ecuacin correspondiente al costo total se
tiene.

, lo que es

(0,25)
(0,60)
(20,60)
(35,45)
(35,0)
(25,0)

C x, y 1130 2 x y
Costo =
1130 2(0) 25 = 1105
1130 2(0) 60 = 1070
1130 2(20) 60 = 1030
1130 - 2(35) 45 = 1015
1130 2(35) 0 = 1060
1130 2(25) 0 = 1080

Se observa entonces, que los valores x e y que

minimizan el costo es de 35 para x y de 45 para y.
Luego:

De W1 a A se debe despachar 35 unidades;

3 x 2 y 24

De W2 a A se debe despachar 0 unidades;

De W1 a B se debe despachar 45 unidades;
De W2 a B se debe despachar 15 unidades.

Del tiempo en la mquina B.

x 2 y 16
Del tiempo en la mquina C.

*Observacin: Un examen detallado nos muestra

que estos valores satisfacen las restricciones.

x y 9

b) Maximizacin.
2. Una empresa fabrica dos productos X e Y. Para
cada producto, es necesario usar tres distintas
mquinas A, B y C. La fabricacin de una unidad
de X requiere usar la maquina A durante 3 horas, la
B 1 hora y la C 1 hora, mientras que, para fabricar
una unidad de Y se necesita usar 2 horas la A, 2
horas la B y 1 hora la C. Las ganancias por unidad
de los productos X e Y son de $ 500 y $ 300,
respectivamente; s dispone del mquina A durante
24 horas del da, sin embargo, solamente se puede
usar B durante 16 horas y C 9 horas. Si se puede
disponer de las mquinas a toda hora (sujeto a las
mencionadas restricciones de tiempo), determinar
el nmero de unidades de cada producto que se
deberan fabricar y vender para maximizar la
ganancia diaria.

Funcin Objetivo.

Sea G la ganancia diaria; y corresponde a.

G x, y 500 x 350 y
Polgono de Restricciones.
Est representado en el siguiente esquema.

Solucin: Plsmese la informacin en la siguiente

tabla de contingencia.

Mquina

A
B
C

Horas
requerida
s por
unidad de
X
3
1
1

Horas
requerida
s por
unidad de
Y
2
2
1

Horas
disponible
s
24
16
9

Sean x e y las unidades de X e Y respectivamente

que se deben fabricar por da.
Restricciones.
Del tiempo en la mquina A.

Bsqueda de los puntos de corte (en el polgono

de restricciones).
Las ecuaciones (forma cannica):

x+2y =16 y x+y =9; tienen una interseccin. Se

escriben en su forma polinmica (funcin).

16 x
2

. Igualando

2(9 x) 16 x
=>

18 2 x 16 x

=>

18 16 x 2 x

x2

; reemplazando en cualquiera de las

funciones.

y 92 7

y7
; Entonces

(2, 7)
Luego el punto de corte es
Un procedimiento anlogo nos lleva a encontrar el

(6, 3)
punto
Evaluando la funcin objetivo en los vrtices del
polgono se tiene:
Punto (x, y)

G x, y 500 x 350 y

(0,8)
(2,7)
(6,3)
(8,0)
(0,0)

500(0) + 350(8) = 2800

500(2) + 350(7) = 3450
500(6) + 350(7) = 4050
500(8) + 350(0) = 4000
500(0) + 350(0) = 0.00

Se observa que la ganancia mxima es de $ 4050

y ocurre si hay una produccin diaria de 6 unidades
del producto X y 3 unidades del producto Y.

Verificando en las restricciones.

3(6) + 2(3) = 24 cumple.

cumple.

16 x
2

Veamos: y = 9 x e

9 x

6 + 2(3) = 12 < 16

3+6=9

cumple.

Ejercicios.
1. un fabricante de raquetas de tenis obtiene una
ganancia de $ 15 en cada raqueta punto para
juego y $ 8 en cada raqueta doble falta. Para
satisfacer la demanda de sus distribuidores, la
produccin diaria de las de doble falta debe ser de
entre 30 y 80, as como de entre 10 y 30 de las de
punto para juego. Pero, para mantener una buena
calidad, no debe producir en total, ms de 80 por
da. Cuntas raquetas de cada tipo debe producir
para maximizar su ganancia?
2. Un fabricante de radios CB (Banda Civil) obtiene
una ganancia de $ 25 en el modelo de lujo y de $
30 en el convencional. La compaa desea producir
un mnimo de 80 en el modelo de lujo cuando
menos 100 en el convencional por da, la
produccin total no debe exceder de 200 radios.
Cuntos debe producir diariamente de cada tipo
para maximizar la ganancia?
3. dos sustancias S y T contienen cada una dos
tipos de ingredientes I y G. Una libra de S contiene
2 onzas de I y 4 onzas de G y una libra de T
contiene 2 onzas de I y 6 onzas de G. Se desea
combinar las dos sustancias para obtener una
mezcla cuyo contenido sea de al menos 9 onzas
de I y 20 onzas de G. Si los costos respectivos de
las sustancias S y T son de $ 3.00 y $ 4.00 por
libra, Qu cantidad de cada sustancia se debe
usar para minimizar el costo?
4. Una compaa papelera hace dos tipos de
cuadernos. El tipo M se vende a $ 1.25 y el tipo N
se vende a $ 0.90, la unidad. Los costos de
produccin unitarios son de $ 1.00 y $ 0.75,
respectivamente. La compaa tiene la capacidad
de producir entre 2000 y 3000 del tipo M y entre
3000 y 6000 del tipo N, pero no ms de 7000

unidades en conjunto. Cuantos cuadernos de

cada tipo debe producir para maximizar la utilidad?

comprar de cada uno para maximizar su ganancia

Cul es su ganancia mxima?

5. Determine cul debe ser la nueva orden, a la

que se refiere en el ejemplo 1 de esta seccin, si
se desea minimizar el costo total del flete y los
costos de embarque de W1 a A, W2 a A, W1 a B y
W2 a B son de $ 12, $ 10, $ 16 y $ 12 por unidad
respectivamente.

8. un granjero dispone de 100 acres para plantar

dos cosechas A y B. la semilla para la cosecha A
cuesta $ 4 por acre y $ 6 por acre, para la B. y los
costos de mano de obra respectivos son de $ 20 y
$ 10 por acre. El ingreso esperado es de $ 110 por
acre de la cosecha A y de $ 150 por acre de la
cosecha B. Cuntos acres debe sembrar de cada
cosecha para obtener la mxima ganancia, si no
desea invertir ms de $ 480 en semilla, ni ms de $
1400 en mano de obra.

6. Una compaa de caf compra lotes de una

mezcla de distintos tipos de granos de caf y luego
los clasifica en supremo, regular e inservible. La
compaa necesita cuando menos 280 toneladas
de suprema calidad y no menos de 200 toneladas
de regular y puede comprar cualquier cantidad de
caf no clasificado a dos proveedores A y B. En la
siguiente tabla se indican los porcentajes de grano
de cada clase contenidas en las muestras que
proporcionan cada proveedor.
Proveedo
r
A
B

Supremo

Regular

Inservible

20 %
40 %

50 %
20 %

30 %
40 %

Qu cantidad le debe comprar a cada proveedor

para satisfacer sus necesidades aun costo mnimo,
si A vende a $ 125 la tonelada y B a $ 200?
7. Una mujer planea poner un puesto en una feria
que dura un da y en el que vender bolsas de
man y de dulces. Dispone de $ 100 para comprar
su mercanca, cuyo costo es de 0.10 por cada
bolsa de man y de $ 0.20 por cada bolsa de
dulces. Los precios de venta sern de $ 0.15 por
bolsa de man y de $ 0.26 por bolsa de dulces. En
el puesto se puede acomodar 500 bolsas de man
y 100 bolsas de dulces. Por sus experiencias en el
pasado, sabe que no vender ms 700 bolsas en
total. Determine el nmero de bolsas que debe

9. Una empresa emplea dos tipos de mquinas M y

N para fabricar los productos x e y. la fabricacin
de x requiere usar la mquina M media hora y una
hora la mquina N, mientras que para el producto y
se usa cada mquina dos horas. Las ganancias por
unidad del producto x e y son de $ 20 y $ 50,
respectivamente. Determine cuantas unidades
debe fabricar diariamente de cada producto para
maximizar la utilidad, si la mquina M se puede
operar 8 horas al da y la N 12 horas al da.
10. Tres sustancias X Y, y Z contienen cada uno de
los ingredientes A, B, C y D. En la siguiente tabla
se muestran los porcentajes de cada ingrediente y
el costo por onza (en centavos de dlar)
Sustanci
a
X
Y
Z

Costo

20 %
20 %
10 %

10 %
40 %
20 %

25 %
15 %
25%

45 %
25 %
45 %

25
35
50

Cuntas onzas se debe combinar de cada

sustancia para obtener, con un costo mnimo, 20
onzas con un contenido de al menos 14 % de A, 16
% de B y 20 % de C? Con qu combinacin se
maximiza el costo?
11.