PROGRAMACIN LINEAL

Problemas

Problema 1

La compaa SIGMA fabrica pupitres, sillas y mesas, para los

cuales ha establecido que rinden una contribucin a las
utilidades de $5000, $6000 y $3000 por unidad
respectivamente. Para la produccin de dichos artculos la
compaa cuenta con una disponibilidad semanal de 150
metros de madera, 120 metros de tubo y 200 horas-hombre
de trabajo. Plantee el modelo matemtico de programacin
lineal que se genera si sabe que para producir un pupitre se
requiere de 5 metros de madera, 3 metros de tubo y 4 horashombre de trabajo; para producir una silla se requieren 3
metros de madera, 4 metros de tubo y 5 horas-hombre de
trabajo; mientras que, para producir una mesa se requieren 2
metros de madera, 3 metros de tubo y 1 hora-hombre de
trabajo.

Anlisis de la Informacin
PRODUCTO
RECURSO

PUPITRES

SILLAS

MESAS

DISPONIBILIDAD SEMANAL DEL

RECURSO

Madera

5m

3m

2m

150 metros

Tubo

3m

4m

3m

120 metros

Horas-hombre

4h

5h

1h

200 horas

$ 5000

$ 6000

$ 3000

Utilidad por
unidad

Definicin de Variables
X1= cantidad de pupitres a producir por semana
X2= cantidad de sillas a producir por semana
X3= cantidad de mesas a producir por semana

Funcin Objetivo

La compaa debe garantizar un mximo de utilidad, por

lo tanto la funcin objetivo es la siguiente:

Max Z = 5000X1+ 6000 X2+3000X3

Restricciones del modelo

Adems, la compaa debe tener en cuenta las siguientes

limitaciones en los recursos:

5X1 + 3X2 + 2X3 150 metros de madera.

3 X1 + 4X2 + 3X3 120 metros de tubo.
4X1 + 5X2 + X3 200 horas-hombre.

Considerar las restricciones de no negatividad

(restricciones de signo de las variables), ya que no se
pueden producir unidades negativas de ningn
producto.Tales restricciones son las siguientes:

X1 0
X2 0
X3 0

Problema 2

La compaa BETA ha sacado del mercado un producto

que ya no era rentable, lo cual genera que haya una
capacidad disponible semanal que no se est utilizando en
sus tres departamentos as: 200 horas en corte, 240 horas
en soldadura y 150 horas en empaque.
El departamento de produccin propone que dicha
capacidad sea utilizada en la produccin de puertas,
ventanas y tragaluces en la forma mas eficiente posible,
para dichos artculos se ha establecido un posible precio
de venta de $ 5000, $ 3000 y $ 4000 por unidad
respectivamente.

Adems se ha determinado que para producir una puerta

se requiere de 2 horas en corte, 3 horas en soldadura y
5 horas en empaque. Para producir una ventana se
requiere 5 horas en corte, 4 horas en soldadura y 1 hora
en empaque; mientras que para producir un tragaluz se
requiere 4 horas en corte, 2 horas en soldadura y 3 horas
en empaque.
Plantee el modelo de programacin lineal que se genera
si se sabe que el departamento de mercadeo ha
informado que mnimo se vendern 20 ventanas y como
mximo 10 tragaluces.

Anlisis de la Informacin
PUERTA

VENTANA

TRAGALUZ

DISPONIBLE
POR SEMANA

CORTE

2h

5h

4h

200 horas

EMPAQUE

5h

1h

3h

150 horas

SOLDADURA

3h

4h

2h

240 horas

Precio de Venta

$ 5000

$ 3000

$ 4000

MIN 20

MAX 10

SECCIN

VENTA

PRODUCTO

Definicin de variables

La compaa BETA debe establecer que cantidad de

puertas, ventanas y tragaluces debe producir
semanalmente, por lo tanto las variables de decisin se
definen de la siguiente forma:

X1= cantidad de puertas a producir por semana

X2= cantidad de ventanas a producir por semana
X3= cantidad de tragaluces a producir por semana

Funcin Objetivo

Como el precio de venta de cada articulo genera el

ingreso de la compaa, y este debe ser lo mas alto
posible, la funcin objetivo se establece de la
siguiente forma:

Max Z = 5000X1+ 3000 X2+4000X3

Adems, se debe tener en cuenta la disponibilidad

limitada de los recursos, lo cual define las siguientes
restricciones:

2X1 + 5X2 + 4X3 200 horas disponibles en la seccin de

corte.
5 X1 + X2 + 3X3 150 horas disponibles en la seccin de
empaque.
3X1 + 4X2 + 2X3 240 horas disponibles en la seccin de
soldadura.

Tambin, se deben considerar las restricciones generadas

por el pronstico del departamento de mercadeo.

X2 20
X3 10

Restricciones de no negatividad:

X1, X2, X3 0

Problema 3

La compaa ALFA se dedica a la fabricacin de esferos,

estilgrafos y plumillas en dos tipos de talleres; en el primero
de ellos se realiza el montaje y en el segundo la decoracin. El
departamento de produccin determin que para la
fabricacin de un paquete de 10 esferos se requiere de una
hora de trabajo en montaje y 1.5 horas en decoracin; que
para la produccin de un paquete de 10 estilgrafos se
requiere de 2 horas de montaje y 3 en decoracin; mientras
que para la produccin de un paquete de 10 plumillas se
necesita 1.5 y 2.5 horas respectivamente. Plantee el modelo
matemtico de programacin lineal que se genera a fin de
maximizar el beneficio si se sabe que se dispone
mensualmente de 100 horas para montaje y 175 para
decoracin, y que la utilidad generada por cada esfero es de
$200, por cada estilgrafo es de $250 y por cada plumilla es de
$225.

Anlisis de la Informacin
ESFERO

ESTILGRAFO

PLUMILLA

DISPONIBLE
POR MES

1h

2h

1.5 h

100 horas

DECORACIN

1.5 h

3h

2.5 h

175 horas

UTILIDAD/UNIDAD

$ 200

$ 250

$ 225

SECCIN
MONTAJE

PRODUCTO

Definicin de variables

La utilidad viene dada por unidad, mientras que el

consumo de horas de produccin esta dada por paquetes
de 10 unidades, por lo tanto las variables de decisin
pueden estar definidas tanto por paquetes, como por
unidades a fabricar. Por comodidad, se trabaja por
paquete:
X1= paquetes de esferos a producir por mes.
X2= paquetes de estilgrafos a producir por mes.
X3= paquetes de plumillas a producir por mes.

Funcin Objetivo

La compaa debe garantizar un mximo de utilidad, por

lo que la funcin objetivo queda definida de la siguiente
manera:

Max Z = 2000X1+ 2500 X2+2250X3

En esta funcin objetivo, las utilidades se han multiplicado

por 10 ya que la variable quedo estipulada en trminos de
paquete

Restricciones del modelo

X1 + 2X2 + 1.5X3 100 horas disponibles en

montaje.
1.5 X1 + 3X2 + 2.5X3 175 horas disponibles en
decoracin.
Restricciones de no negatividad:
X1 0
X2 0
X3 0

Problema 4

En la tabla se presenta el resumen de la informacin de la

compaa GAMA, teniendo en cuenta que las horas
disponibles en cada proceso se calculan multiplicando los
5 das laborales en cada semana por 8 horas laborables
por da; y este resultado multiplicado por la cantidad de
trabajadores disponibles en cada proceso.
As, para el proceso de corte la disponibilidad es: (5 das)
(8 horas/da) (40 trabajadores)= 1600 horas disponibles
en la semana.

Anlisis de la Informacin
PRODUCTO
PROCESO

DISPONIBILIDAD
HORAS/SEMANA

CAMISA

BLUSA

CORTE

1h

0.5 h

40

1600 horas

ENSAMBLE

3h

4h

80

3200 horas

EMPAQUE

0.5 h

1h

20

800 horas

$ 7000

$ 9000

UTILIDAD/UNIDAD

TRABAJADORES

Definicin de variables

La compaa se debe preocupar por determinar que

cantidad de camisas y blusas debe fabricar semanalmente,
por lo cual las variables de decisin quedan de la siguiente
manera:

X1= cantidad de camisas a fabricar por semana.

X2= cantidad de blusas a fabricar por semana.

Funcin objetivo

El parmetro de rendimiento de la compaa es su

utilidad, lo cual genera la siguiente funcin objetivo:

Max Z = 7000X1+ 9000 X2

Restricciones del modelo

X1 + 0.5X2 1600 horas disponibles en el proceso de
corte.
3X1 + 4X2 3200 horas disponibles en el proceso de
ensamble.
0.5X1+X2 800 horas disponibles en el proceso de
empaque.
X1, X2 0 restricciones de no negatividad.

Problema 5

Una compaa cervecera dispone de un jardn infantil para

darle albergue a los hijos de los empleados. La nutricionista de
la empresa estableci que a cada nio se le debe suministrar
diariamente un mnimo de 25 miligramos de calcio, 15
miligramos de hierro y 24 miligramos de vitaminas, pero no
mas de 30 mg. En el transcurso del da los nios son
alimentados con leche por un valor de $1000 por litro, huevos
a $150 cada uno y compotas que cuestan a $600 el frasco.
Plantee el modelo de programacin lineal que se genera si se
sabe que un litro de leche contiene 2 mg de calcio, 3mg de
hierro y 1 mg de vitaminas; un huevo contiene 4 mg de calcio,
5 mg de hierro y 3 mg de vitaminas; mientras que un frasco de
compota contiene 6 mg de calcio 1 mg de hierro y 2 mg de
vitaminas.

Anlisis de la Informacin
LECHE

HUEVOS

COMPOTA

REQUERIMIEN
TO DIARIO

CALCIO

2 mg

4 mg

6 mg

MIN 25 mg

HIERRO

3 mg

5 mg

1 mg

MIN 15 mg

VITAMINAS

1 mg

3 mg

2 mg

MIN 24 y MAX
30 mg

$ 1000

$ 150

$ 600

NUTRIENTE

COSTO/UNIDAD

PRODUCTO

Definicin de Variables

X1= cantidad de litros de leche a suministrar a cada

nio por da
X2= cantidad de huevos a suministrar a cada nio
por da
X3= cantidad de frascos de compota a suministrar a
cada nio por da.

Funcin Objetivo

A la compaa en este caso le conviene invertir en los

alimentos la menor cantidad de dinero posible, por lo
tanto:
Min Z=1000X1 +150X2 + 600X3
Restricciones:
2X1 + 4X2 + 6X3 25 mg mnimo de consumo de calcio
3X1 + 5X2 + X3 15 mg mnimo de consumo de hierro
X1 + 3X2 + 2X3 24 mg mnimo de consumo de vitaminas
X1 + 3X2 + 2X3 30mg mximo de consumo de vitaminas.
X1 ,X2 ,X3 0

Problema 6

Una embotelladora produce cerveza en tres plantas

ubicadas en Bogot, Tocancipa y Barranquilla para las
cuales se ha establecido que tienen una capacidad de
produccin de 5000, 3500 y 6000 cajas por semana
respectivamente. La cerveza se vende a travs de 4
distribuidores que estn ubicados en Pasto, Riohacha,
Zipaquir y Cali, en los cuales se ha establecido una
demanda semanal de 2000, 3000, 1700 y 1800 cajas de
cerveza. Plantee el modelo matemtico de programacin
lineal que se genera si el costo de transportar una caja de
la planta ubicada en Bogot a Pasto es $75, a Riohacha
$ 85, a Zipaquir es $9 y a Cali es $ 67.

El costo de transportar una caja de la planta ubicada

en Tocancipa a Pasto es $78, a Riohacha $ 85, a
Zipaquir es $4 y a Cali es $ 65. Mientras que El
costo de transportar una caja de la planta ubicada en
Barranquilla a Pasto es $150, a Riohacha $ 17, a
Zipaquir es $65 y a Cali es $ 147.

Anlisis de la Informacin
PASTO

RIOHACHA

ZIPAQUIR

CALI

CAPACIDAD DE
PRODUCCIN
SEMANAL

BOGOT

$ 75

$ 85

$9

$ 67

5000

TOCANCIPA

$ 78

$ 85

$4

$ 65

3500

BARRANQUILLA

$150

$ 17

$ 65

$ 147

6000

DEMANDA
SEMANAL

2000

3000

1700

1800

PLANTA

DISTRIBUIDORES

Definicin de Variables

Xij = cantidad de cajas de cerveza, producidas en la planta

de produccin i y enviadas al distribuidor j
i toma valores del 1 al 3 (3 plantas)
j toma valores del 1 al 4 (4 distribuidores)

PLANTA

DISTRIBUIDORES
PASTO

RIOHACHA

ZIPAQUIR

CALI

BOGOT

X11

X12

X13

X14

TOCANCIPA

X21

X22

X23

X24

BARRANQUILLA

X31

X32

X33

X34

Funcin Objetivo

A la compaa en este caso le conviene invertir lo menos

posible en la distribucin de las cajas de cerveza, tenemos
los costos de distribucin entre todas las plantas y todos
los distribuidores, por lo tanto:

Min

Z=

75X11 +85X12 + 9X13+ 67X14

+78X21 + 85X22+ 4X23 + 65X24 +150X31 +
17X32+ 65X33 + 147X34

Restricciones del modelo

Restricciones de la capacidad de produccin de cada

planta:
X11 + X12 + X13 + X14 5000 Bogot
X21 + X22 + X23 + X24 3500 Tocancipa
X31 + X32 + X33 + X34 6000 Barranquilla
Restricciones segn la demanda de cada distribuidor:
X11 + X21 + X31 = 2000 Pasto
X12 + X22 + X32 = 3000 Riohacha
X13 + X23 + X33 = 1700 Zipaquir
X14 + X24 + X34 = 1800 Cali

Restriccin lgica:

Xij 0