PROBLEMAS DE PROGRAMACIÓN LINEAL

Planteamiento de Problemas de Programación Lineal

En los libros de textos también aparecen ejemplos demostrativos.

Ejemplo demostrativo
Una Empresa se proyecta elaborar mensualmente 4 productos que se
denotan por 1, 2, 3, y 4, y los producirá bajo las siguientes condiciones.
Existen dos materias primas fundamentales con carácter limitado, de
procedencia nacional e importada. La materia prima nacional, cuya
disponibilidad es de 6300 toneladas en el período, se pueden utilizar en
los cuatros productos, con los coeficientes promedios de insumo por
unidad de producto que a continuación se relacionan:

Productos 1 2 3 4

Insumo en kg. 250 150 180 210

Para elaborar el producto 1 existe la opción de insumir materia prima de

importación, con un coeficiente de insumo de 220 kg. por unidad de
producto, y se deberá disponer de un máximo de 800 toneladas en le
período. La utilización de esta materia prima en un mismo producto es
excluyente; es decir, si se insume una de ella, no se puede insumir la
otra.
La estructura tecnológica de la empresa contempla dos departamentos
restrictivos A y B, por los cuales tiene la opción de ser procesados los
productos 1 y 2, es decir, los productos pueden ser procesados por uno de
los dos departamentos. Mientras que los productos 3 y 4 deberán ser
procesado necesariamente en el Departamento A. Las disponibilidades
de tiempo por departamento y la cantidad promedio de unidades de
productos por cada minuto, son los siguientes:

Productos 1 2 3 4 Disponibilidad en
Minutos
Departamento A 8 6 8 9 56000

Departamento B 9 5 - - 48000

Los cuatros productos están sujetos a un tiempo de almacenamiento. La

capacidad de almacenaje para el período, si se dedica exclusivamente al
producto 1, es de 16000 unidades, ó de 14000 unidades si es al producto
2, ó de 12000 unidades si es al producto 3, ó de 13500 unidades si es al
producto 4, o una combinación entre los productos, siempre y cuando
no se sobrepasen la capacidad.
La proyección de la producción estipula producir exactamente 6000
unidades del producto 1; 5000 unidades del producto 2; a lo sumo 2000
unidades de 3; y al menos 2500 unidades del producto 4. Además, el

1
departamento de producción sugiere que la producción del producto 3 sea a
lo sumo igual al 80 % de la producción de 4.
Debido a un conjunto de circunstancia específica, es conveniente tomar por
función objetivo la maximización del nivel de producción.

Situación 2: Otro Planteamiento para la Función Objetivo

Los productos 1 elaborados con materia prima nacional se han determinado
un costo de $ 280 por mil unidades y de $ 310 por mil unidades, cuando
se utiliza la materia prima de importación. Mientras que para los productos
2, 3, 4 elaborados con materia prima nacional el costo es de $ 350, $250 y
$ 210 por miles de unidades respectivamente. Minimice el costo total de
producción.

Situación 3: Otro Planteamiento.

Teniendo en cuenta la situación anterior se desea, obtener a lo sumo un
costo total de producción mensual de $ 20000 y minimizar el consumo de
la materia prima nacional e importada en su conjunto.

Definición de las variables de decisión

Producto Materias Departamento Variable
Primas
X j X ijk
Dpto. A
Nacional
X 1 X 111
Dpto. B
Producto 1 X 2 X 112
Dpto. A
Importada
X 3 X 121
Dpto. B
X 4 X 122
Dpto. A
Producto 2 Nacional
X 5 X 211
Dpto. B
X 6 X 212
Producto 3 Nacional Dpto. A
X 7 X 311
Producto 4 Nacional Dpto. A
X 8 X 411

Para la variable X i j k
Índice:
i 1: n Producto i  1:4  1- Prod. 1 2- Prod. 2 3- Prod. 3 4- Prod.
4
j 1: m Materia Prima j  1:2  1- Nacional 2- Importada
k 1: f Departamento k  1:2  1- Dpto. A 2- Dpto. B

X i j k - Uds. del prod. i a producir con MP j Procesado en el Dpto. k, mensualm.

2
Situación 1

Solución
Definición de las variables de decisión
X1- Uds. del prod. 1 a producir con MP Nac. Procesado en el Dpto. A, mensual.
X2- Uds. del prod. 1 a producir con MP Nac. Procesado en el Dpto. B, mensual.
X3- Uds. del prod. 1 a producir con MP Imp. Procesado en el Dpto. A, mensual.
X4- Uds. del prod. 1 a producir con MP Imp. Procesado en el Dpto. B, mensual.
X5- Uds. del prod. 2 a producir con MP Nac. Procesado en el Dpto. A, mensual.
X6- Uds. del prod. 2 a producir con MP Nac. Procesado en el Dpto. B, mensual.
X7- Uds. del prod. 3 a producir con MP Nac. Procesado en el Dpto. A, mensual.
X8- Uds. del prod. 4 a producir con MP Nac. Procesado en el Dpto. A, mensual.

Sistema de Restricciones
Disponibilidad de Materia Prima
0.25 X1 + 0.25 X2 + 0.15 X5 + 0.15 X6 + 0.18 X7 + 0.21 X8 ≤ 6300 t de MP Nac.
0.22 X3 + 0.22 X4 ≤ 800 t de MP Imp.
Disponibilidad de Tiempo de los departamentos
1/8 X1 + 1/8 X3 + 1/6 X5 + 1/8 X7 + 1/9 X8 ≤ 5600 min. Depart. A
1/9 X2 + 1/9 X4 + 1/5 X6 ≤ 4800 min. Depart. B

Capacidad de Almacenamiento Unitaria

1/16000 (X1 + X2 + X3 + X4) + 1/14000 (X5 + X6 )+ 1/12000 X7 + 1/13500 X8 ≤ 1 Capac.
Unitaria de Almacenaje
Proyección de la Producción (o Restricciones de Demanda)
X1 + X2 + X3 + X4 = 6000 Uds. Prod. 1
X5 + X6 = 5000 Uds. Prod. 2
X7 ≤ 2000 Uds. Prod. 3
X8 ≥ 2500 Uds. Prod. 4

X7 = 0.8 X8

Xj ≥ 0, j = 1,…,8
Función Objetivo

Max Z = X1 + X2 + X3 + X4+ X5 + X6 + X7 + X8 (Nivel de producción total óptimo)

8

Max Z =  Xj
j=1

3
Situación 2 PARA ESTOS CASOS ES LA MISMA DEFINICIÓN DE
VARIBLES Y EL MISMO SISTEMA DE RESTRICCIONES SOLO SE CAMBIA
LA FUNCIÓN OBJETIVO SEGÚN LOS REQUERIMIENTOS DE ESTA
SITUACIÓN. Lo mismo sucede para la situación 3.
Solución

Min Z = 0.28 (X1 + X2) + 0.31 (X3 + X4)+ 0.35 (X5 + X6) + 0.25 X7 + 0.21 X8
(Costo total producción)

Situación 3:

Solución

Sistema de Restricciones

1/8 X1 + 1/8 X3 + 1/6 X5 + 1/8 X7 + 1/9 X8 ≤ 5600 min. Depart. A

1/9 X2 + 1/9 X4 + 1/5 X6 ≤ 6300 min. Depart. B

1/16000 (X1 + X2 + X3 + X4) + 1/14000 (X5 + X6 )+ 1/12000 X7 + 1/13500 X8 ≤ 1 Capac.

Almacenaje

X1 + X2 + X3 + X4 = 6000 Uds. Prod. 1

X5 + X6 = 5000 Uds. Prod. 2
X7 ≤ 2000 Uds. Prod. 3
X8 ≥ 2500 Uds. Prod. 4

X7 = 0.8 X8

0.28 (X1 + X2) + 0.31 (X3 + X4)+ 0.35( X5 + X6) + 0.25 X7 + 0.21 X8 ≤ 20000
Costo total producción

Xj ≥ 0, j = 1,…,8

Función Objetivo

Min Z = 0.25 (X1 + X2)+ 0.22 (X3 + X4) 0.15 (X5 + X6) + 0.18 X7 + 0.21 X8
(Consumo total óptimo de materia prima nacional e importada)

4
Problema 1
Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y 2, todos
los productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a la máquina
A, luego a la B y luego a la C. La tabla siguiente muestra:

1. Las horas requeridas en cada máquina, por unidad de producto

2. Las horas totales disponibles para cada máquina, por semana
3. La ganancia por unidad vendida de cada producto

Plantee el modelo de programación lineal que le permita tomar decisiones sobre la cantidad de cada
producto (1 y 2) que se debe manufacturar cada semana, para obtener la máxima ganancia.

Problema 2

La Wyndor Glass Co. Produce artículos de vidrio de alta calidad, incluyendo ventanas y puertas.
Debido a que las ganancias se han reducido, la alta administración ha decidido reorganizar la línea
de producción de la Co. Se descontinuarán varios productos no rentables y se dejará libre la parte
de la capacidad de producción para emprender la fabricación de los productos nuevos que tienen
ventas potenciales grandes:
- Producto 1: puerta de vidrio con marco de aluminio.
- Producto 2: ventana de resbalón con marco de madera.
El producto 1 requiere parte de la capacidad de producción en las plantas 1 y 3, y nada en la planta
2. El producto 2 solo necesita trabajo en las plantas 2 y 3. La división de comercialización ha
concluido que la compañía puede vender todos los productos que se pueden fabricar en las plantas.
Los productos puertas y ventanas para su producción y comercialización, se realizarán como lotes.
En la tabla siguiente se muestra el tiempo (minutos) necesario para la elaboración de un lote de
producto, el tiempo disponible semanalmente por planta; así como la ganancia a obtener por cada
lote vendido.

Tiempo de Producción por lote Tiempo de Producción disponible a la

Planta Productos semana por hora
1 2
1 1 - 4
2 - 2 12
3 3 2 18
Ganancia $ 3000 $ 5000
por Lote

Plantee el modelo de programación lineal que le permita tomar decisiones sobre cuál combinación
de producto sería la más rentable a producir.

5
Problema 3
La cooperativa Primer Soviet desea optimizar su ganancia para el próximo período. Dispone de
1800 hectáreas que puede dedicar a cinco cultivos: tomate, papa, lechuga, yuca y calabaza. De los
recursos que insume la cooperativa se tiene como restrictivo la cantidad de horas- hombres que
asciende a 4500. Las necesidades de hectáreas por cada hora-hombre son las siguientes:

Cultivo Tomate Papa Lechuga Yuca Calabaza

H-H 5 7 4 6 4

Por razones de políticas agrarias la cooperativa deberá dedicar al menos 400 hectáreas a la yuca y la
cantidad de hectáreas a sembrar de papa deberá ser igual a la cantidad de hectáreas dedicadas a la
calabaza. En caso de sembrarse el tomate, la cantidad de hectáreas no deberá superar las 250. En la
cosecha de estos productos se utiliza un fertilizante (P) siendo el consumo en toneladas para cada
hectárea sembrada el que se muestra en la siguiente tabla:

Insumo de Tomate Papa Lechuga Yuca Calabaza

fertilizante 0.03 0.05 0.63 0.07 0.08

El fertilizante es de importación y solo se dispone de 820 toneladas para el período que deberán
utilizarse en su totalidad. Las ganancias estimadas en pesos por hectárea son las siguientes: 3000,
4500, 6800, 3500 y 3600 respectivamente. Se le pide plantear el modelo económico matemático que
describa la situación anterior.

Problema 4
En el combinado del vidrio de la Lisa se producirán en el próximo período dos modelos de jarrones, uno de
cenicero y uno de vasos de cristal para el consumo nacional. Para elaborar estos productos se utilizan dos
materias primas (P y Q) aunque estas no se mezclan. El consumo dado en kilogramo por cada unidad de
producto así como el costo de producción se muestra en la tabla siguiente:

Materia PRODUCTOS
prima(Kg/u)
Jarrón tipo I Jarrón tipo II Cenicero Vaso de cristal

P 0,03 0,03 0,63 0,07

Q 0,09 - - 0,01

Costo($/u) 6 5 2 1

La materia prima Q solo se utilizará en la producción de los jarrones tipo 1 y en los vasos
debiéndose consumir los 820 Kgs disponibles en el período y de la materia prima P se recibirán 560
Kg como máximo. Se conoce además que el combinado ha destinado 32 000 pesos para costos de
producción.
En el proceso de producción se invierten 32, 20 y 15 minutos en cada jarrón, cenicero y vaso
respectivamente. Durante el período analizado se cuenta con un fondo de tiempo de 280 horas. Por
las características de la demanda se desea que la cantidad de vasos producidos sea al menos el doble
de la de jarrones tipo I. A usted se le pide plantear el modelo económico- matemático que
maximice el nivel de producción.

6
Problema 5
Una Co. Productora de Piezas de Hormigón Armado presenta en su proyecto de producción para
el próximo mes la elaboración de productos fundamentales como: vigas, paneles y columnas. La
Co debe cubrir una demanda mínima de 120 000 metros cúbicos de paneles y la producción de
vigas no debe exceder los 92000 m3. Además, se sugiere por estudios realizados que la producción
de panel sea a lo sumo el 45 % de la producción de columnas.
Para la elaboración de estos productos se pueden emplear dos tipos de materias primas
fundamentales: cemento P-250 ó P-350, pero no ambos en un mismo producto.
La disponibilidad máxima de cemento P-250 es de 51000 Kg y la de P-350 es de 690 Kg. A
continuación se muestra la cantidad de metros cúbicos de productos que se pueden elaborar al
insumir una tonelada de cemento:

Productos
Materias Primas Vigas Paneles Columnas
Cemento P-250 15 20 25
Cemento P-350 16 - 26

Las Vigas y Columnas por sus características antes de su comercialización son almacenadas,
pudiéndose almacenar solamente de vigas 90000 m3 ó 50000 m3 de columnas ó una combinación
entre vigas y columnas, siempre y cuando no sobrepase la capacidad existente. Construya el
Modelo Económico Matemático (MEM) que refleje las condiciones dadas y optimice la ganancia
total conociendo que la ganancia de los productos cuando se elaboran con cemento P-350 son de
$180, $80 y $120 por metro cúbico de viga, panel y columna respectivamente y disminuyen en $15
cuando se elaboran con cemento P-250, respectivamente.

Problema 6
Una empresa de la industria textil se propone elaborar para el próximo mes tres productos:
pantalones, camisas y blusas disponiéndose de los siguientes factores productivos con sus
respectivas limitaciones.
Para la elaboración de esos productos se poseen dos tipos de tejidos: grueso y fino. Los pantalones
se elaborarán solo con el tejido grueso, mientras que las camisas y las blusas pueden ser elaboradas
con uno de los tipos de tejidos grueso o fino. El tejido fino deberá ser consumido totalmente.
A continuación se muestran los coeficientes promedios de insumo por unidad de producto y la
disponibilidad de las materias primas.

Productos M2 de tejido por unidad de

producto
Tejido Tejido fino
grueso
Pantalones 1,0 -
Camisas 0,2 1,2
Blusas 0,5 1,0
Disponibilidad 20 000 15 000

Los costos unitarios asociados a la elaboración de los productos son 9.00, 6.00 y 5.00 pesos por
unidad respectivamente. La empresa vende a $ 25.00 la unidad de pantalón, $19.00 la camisa y a
$20.00 cada blusa.
Se dispone de 2 500 horas-hombre y se conoce que con una hora-hombre se pueden elaborar 2
pantalones, 3 camisas o 4 blusas.
Por consideraciones del mercado la empresa ha determinado elaborar no menos de 800 camisas
y no más de 2 500 pantalones y blusas en conjunto. Plantee el Modelo Económico Matemático que
refleje tales condiciones y optimice la ganancia total.

7
Problema 7
La Empresa de Productos Lácteos se dedica a la elaboración de un amplio surtido de productos,
considerándose que existen cuatros tipos fundamentales de estos los cuales son:
Tipo A: Helado Especial Tipo B: Helado Normal
Tipo C: Harina Lacteada Tipo D: Harina Malteada
Para la elaboración de estos se utilizarán como materias primas para los tipos A y B: azúcar refino,
colorante y saborizantes. Para los productos de los tipos C y D se utilizará: azúcar refino, harina,
soya y licor.
Los helados pueden ser elaborados con uno de los tres sabores existentes, así como la harina
malteada puede ser elaborada con uno de los dos tipos de licor pero sin mezclarlos. Para la harina
lacteada se utilizará solo licor 1.
A continuación se muestra la información correspondiente a las normas de insumo expresadas en
kilogramos de materia prima por cada kilogramo de producto, y las disponibilidades de cada
materia prima.

TIPOS DE PRODUCTOS
DISPONIBILIDAD
MATERIAS PRIMAS A B C D (toneladas)
Azúcar Refino 0.7 0.6 0.5 0.35 60
Colorante 0.8 0.2 - - 2
Saborizante 1 0.1 0.2 - - 5
Saborizante 2 0.3 0.1 - - 5
Saborizante 3 0.4 0.3 - - 4
Harina - - 0.3 0.5 45
Soya - - 0.20 0.05 5
Licor 1 - - 0.10 0.1 4
Licor 2 - - - 0.1 3

En la elaboración de estos productos intervienen en un departamento al inicio del proceso

productivo dos tipos de obreros calificados, cuyas productividades han sido estimadas en toneladas
por hora como se muestran a continuación.

PRODUCTIVIDADES POR TIPO DE PRODUCTO

OBREROS A B C D
Obrero con Calificación I 0.04 0.04 0.01 0.04
Obrero con Calificación II 0.015 0.03 0.02 0.04

Se dispone de 40 obreros de calificación I y 60 de calificación II, los cuales laborarán 24 días al

mes durante ocho horas cada día.
Se desea que usted como colaborador económico construya el Modelo Económico Matemático para
el próximo mes que maximice el nivel de producción.

Problema 8
Una Industria Alimenticia desea determinar el programa óptimo para la producción de tres mezclas
distintas I, II y III que se confeccionan con diferentes proporciones de maní y cacao.
Las especificaciones en cada una de las mezclas son:
 La mezcla I debe contener el 50 % de maní como mínimo y el 25 % de cacao como máximo, el
kilogramo de esta mezcla se vende a $ 0.5.
 La mezcla II debe contener el 30 % de maní cuando menos y un 50 % de cacao cuando más, y
se vende a $ 0.45 el kilogramo de la mezcla.
 La mezcla III debe contener no más del 60 % de cacao y se vende a $ 0.40 el kg. de la mezcla.
Las cantidades de la materia prima que puede adquirir la industria están limitadas, siendo los
máximos por período: 2 toneladas de maní y 2.5 toneladas de cacao.

8
El precio de compra de cada kilogramo de ingrediente es: $0.36 y $0.28 para el maní y el cacao,
respectivamente.
Construya el Modelo Económico Matemático que refleje las condiciones dadas y optimice las
utilidades.

Problema 9
La Sociedad de Calzado tiene previsto elaborar en su plan de producción mensual Botas y Zapatos
de Vestir. El proceso productivo de los productos se ejecuta en 4 equipos A, B, C ó D.
Las disponibilidades en tiempo por equipo en relación con el plan y los minutos a utilizar en la
elaboración de una unidad de cada uno de los productos se informan en la siguiente tabla.
PRODUCTOS
EQUIPOS BOTAS ZAPATOS DE VESTIR DISPONIBILIDAD (Horas)
A 0.80 0.85 480
B 0.50 0.30 120
C 0.40 0.60 240
D 0.10 0.90 180

Los productos están sujetos a un tiempo de almacenamiento. La capacidad de almacenaje para el

período, si se dedica exclusivamente a las botas es de 10000 unidades ó de 25000 unidades si se
dedica a los zapatos de vestir, o una combinación de ellos, siempre que no sobrepase la capacidad
existente.
De acuerdo con las necesidades de los organismos y empresas consumidoras se debe de elaborar al
menos 900 unidades de zapatos de vestir y como máximo 15000 unidades de botas.
Usted que trabaja como colaborador económico debe construir el MEM que posibilite obtener el
máximo de producción.

Problema 10
Una Empresa de Pienso de alta calidad desea mezclar cuatro materias primas adquiridas de
diferentes productores con el propósito de elaborar dos tipos de piensos para puercos de ceba y para
puercos de reproducción.
La Comisión Técnica está interesada en estimar que cantidad de cada mezcla (pienso) se debe de
elaborar que proporcione la máxima utilidad.
Las disponibilidades para el período y los precios de compra de las materias primas se presentan a
continuación:
MATERIAS CANTIDAD MAXIMA PRECIO DE
COMPRA
PRIMAS DISPONIBLE EN KILOGRAMOS POR KILOGRAMO
Sorgo 300 2.00
Maíz 700 1.25
Soya 550 3.00
Girasol 600 2.25

Para mantener la calidad requerida de cada tipo de pienso es necesario especificar la proporción en
que deben aparecer las materias primas en cada pienso.
El pienso para puercos de cebas debe contener no más del 40% de sorgo, como mínimo el 30% de
soya y por lo menos el 15% de girasol. El pienso para reproducción debe tener no menos del 10%
de maíz, a lo sumo el 40% de soya y exactamente el 25% de girasol.
Ambos piensos son vendidos a un precio la tonelada de $4000 el pienso de ceba y a $3500 el de
reproducción. Plantee el Modelo Económico Matemático de Programación Lineal que refleje la
situación planteada.

9
Problema 12
La Empresa Avícola necesita conocer para la próxima semana cual debe ser el tipo de pienso
balanceado a suministrar a los pollos de ceba al más bajo costo posible.
Los productos disponibles que deben emplearse para la elaboración del pienso son: soya, maíz,
cebada y trigo, Deseándose obtener exactamente una tonelada de pienso.
Cualquier combinación de dichos productos deberán constituir una mezcla o pienso que contenga
no más del 25 % de proteína y al menos el 20 % de calcio.
Los nutrientes están contenidos en los productos, detallándose a continuación la proporción de
proteína y de calcio por producto, así como el costo por kilogramo de cada uno.

NUTRIENTES COSTO POR

PRODUCTO PROTEINA (%) CALCIO (%) KILOGRAMO
Soya 25 30 4.4
Maíz 18 20 2.8
Cebada 26 32 4.0
Trigo 15 20 3.0

El pienso debe contener entre el 30 % y 50 % de soya, no menos del 20 % de maíz, no más del 45
% de cebada y a lo sumo el 35 % de trigo.
Debe plantear el modelo de optimización lineal que refleje las condiciones planteadas y minimice el
costo de producción de pienso.

10