PROGRAMACIÓN LINEAL

PLANTEAMIENTO.
Para plantear la solución de un problema de Programación Lineal debemos:
- Organizar la información mediante una tabla: Matriz de Información.
- Asignar una variable a cada una de las incógnitas: Definición de variables de decisión.
- Plantear la función objetivo.
- Determinar las restricciones que se crean convenientes.
- Formular las condiciones de no negatividad.
Matriz de Información
Producto A B … Disponibilidad
Recurso

Utilidad
Precio Costo

Ejemplo 1:
En una urbanización se van a construir casas de dos tipos: A y B. La empresa constructora dispone para ello
de un máximo de S/. 1 800 000, siendo el costo de cada tipo de casa de S/. 30 000 y S/. 20 000,
respectivamente. La zonificación urbana exige que el número total de casas no sea superior a 80. Sabiendo
que el beneficio obtenido por la venta de una casa de tipo A es de S/. 4000 y de S/. 3000 por una del tipo B,
¿cuántas casas deben construirse de cada tipo para obtener la máxima utilidad?
Planteamiento:
1. Organizamos la matriz de información
Casa tipo A Casa tipo B Disponibilidad
Zonificación urbana
Costo
Utilidad (beneficio)
2. Definimos las variables:
X1 =

X2 =

3. Definimos la función objetivo:

4. Determinamos las restricciones:

Ejemplo 2:
Supóngase que se consideran en una granja dos tipos de alimentos A y B. El alimento A cuesta 12
soles/onza y el alimento B 8 soles/onza. Se quiere minimizar el costo total de los alimentos al mismo
tiempo que satisfacen las tres restricciones vitamínicas. Se desean por lo menos 30 unidades de vitamina P,
50 unidades de la vitamina W y 60 unidades de la vitamina Q. Cada onza del alimento A proporciona 2
unidades de la vitamina P, 4 unidades de la vitamina W y 7 unidades de la vitamina Q. El alimento B
proporciona 3 unidades de P, 3 unidades de W y 6 unidades de Q por onza respectivamente. ¿Cuántas
onzas de cada alimento deben comprar?

Ing. Willy Roberto Mantilla Correa

 PROBLEMAS DE APLICACIÓN
1. PROBLEMA DE PRODUCCIÓN
Una empresa trujillana fabrica termas a gas y solares. Su fabricación comprende tres tipos de procesos
sucesivos. El siguiente cuadro indica el tiempo que tarda cada proceso. Por la venta de cada terma se
proyecta un margen de ganancia de S/. 400 en la de gas y de S/. 600 en la solar. Si la planta tiene una
capacidad de 60 horas semanales para cada proceso, ¿cuántas termas de cada tipo se fabricarán para
obtener el máximo beneficio? ¿Y cuál es el beneficio que se obtendría?
Tiempo, en horas, que tarda cada proceso en la fabricación de una terma:
Terma Gas Solar
Proceso
P1 2h 4h
P2 3h 1h
P3 1h 5h

2. PROBLEMA DE ALIMENTACIÓN
Un granjero de Chao debe suministrar al día un mínimo de 30mg de vitamina B12, 20mg de vitamina A
y 30mg de vitamina C a través de los alimentos concentrados Vitatone y Creceplus que da a sus
animales. El cuadro mostrado indica la cantidad de vitaminas, en miligramos, que contiene cada
kilogramo de alimento concentrado. Si el kilogramo del concentrado Vitatone cuesta S/. 10 y del
Creceplus S/. 12, ¿cuántos kilogramos de cada alimento debe mezclar para que el costo sea mínimo?
¿Cuál será el costo, por kilogramo, de esta mezcla?

Vitatone Creceplus
B12 3 4
A 4 2
C 5 6

3. PROBLEMA DE TRANSPORTE
Dos talleres T1 y T2 producen 40 y 50 unidades, respectivamente, de un determinado producto. Ellos
deben abastecer a tres supermercados: S1, S2 y S3, que necesitan 20; 45 y 25 unidades,
respectivamente. El costo del transporte de cada taller a cada supermercado, en nuevos soles por
unidad, viene dado en el siguiente cuadro. ¿Cómo debe organizarse el transporte para que el costo sea
el mínimo?
Costo de transporte por unidad
Talleres S1 S2 S3
T1 5 4 3
T2 3 1 4

4. En un taller se dispone semanalmente de 24kg de algodón y 15kg de lana para la producción de dos
tipos de tapices decorativos A y B, según los siguientes requerimientos:
Tapiz A: 200g de algodón y 100g de lana.
Tapiz B: 200g de algodón y 300g de lana.
Si el tapiz A se vende a S/. 40 y el tapiz B s S/. 60, determina las restricciones y plantea la función
objetivo que determina el máximo ingreso.

5. Una empresa con sede en Lima fabrica diversos modelos de radio transistores, todos los componentes
de estas radios se fabrican en Lima, excepto los transistores que son importados de Inglaterra. La
empresa sabe que debido a una huelga portuaria (Inglaterra) no se recibirán envíos de transistores
hasta por lo menos, un mes después de la fecha planeada.
Se tiene en existencia 1000 transistores del tipo T1 y 1200 del tipo T2, cada modelo de radio RA
requiere un transistor T1 y 4 transistores T2. Los modelos RB requieren 2 transistores T1 y uno T2.

Ing. Willy Roberto Mantilla Correa

 Sabiendo que los beneficios o utilidades unitarias de cada radio son S/. 50 y S/. 30 para RA y RB
respectivamente, hállese la cantidad de unidades a fabricar de cada modelo para que las utilidades
totales sean máximas.

6. Se dispone de 24kg de maní y 15kg de pasas que se envasan en dos tipos de cajas. La caja de S/. 4
contiene 200g de maní y 100g de pasas; y la de S/. 6, contiene 200g de maní y 300g de pasas. ¿Cuántas
cajas de cada tipo se tendrán que preparar y vender para obtener el máximo ingreso?

7. José desea liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello, lanza dos ofertas.
La oferta A consiste en un lote de una camisa y un pantalón, que vende a S/. 30; la oferta B consiste en
un lote de 3 camisas y un pantalón, que vende a S/. 50. No desea ofrecer menos de 20 lotes de la oferta
A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?

8. Para abonar una parcela de huerta se necesitan por lo menos 8kg de nitrógeno y 12kg de fósforo. En el
mercado se encuentran dos tipos de productos A y B. El producto A cuesta S/. 30 el kilogramo y
contiene 10% de nitrógeno y 30% de fósforo. El producto B cuesta S/. 40 el kilogramo y contiene 20%
de nitrógeno y 20% de fósforo. ¿Qué cantidad debe comprar de A y de B para abonar la parcela con el
menor gasto posible?

9. Una empresa posee dos fábricas: F1 y F2, que producen 80 y 100 pares de zapatos, y debe abastecer a
sus tres zapaterías: Z1, Z2 y Z3, que necesitan 50; 70 y 60 pares de zapatos. El costo de transporte de
cada fábrica a cada zapatería, por cada par de zapatos, es:

Z1 Z2 Z3
F1 S/. 5 S/. 10 S/. 9
F2 S/. 10 S/. 7 S/. 12

10. Un almacén de frutas, para atender a sus clientes, debe tener almacenado un mínimo de 10 toneladas
de naranjas y 20 toneladas de sandías. El número de toneladas de sandías no debe ser inferior a la
mitad del número de toneladas de naranjas. Si el gasto de almacenaje de una tonelada de naranjas es
de S/. 200 y el de una tonelada de sandías es de S/. 300 y la capacidad total del almacén es de 80
toneladas, ¿cuántas toneladas de sandías habrá que almacenar para que el gasto sea mínimo?

11. Una papelería produce dos tipos de cuadernos: los de tapa dura, que se venden a S/. 12,50 cada uno, y
los de tapa blanda que se venden a S/. 4,50 cada uno. Los costos de producción unitario son de S/. 10 y
S/. 3,50, respectivamente. Por día produce entre 2000 y 3000 cuadernos de tapa dura y entre 3000 y
6000 cuadernos de tapa blanda; además, la producción diaria no supera las 7000 unidades. El gerente
de producción necesita saber cuántos cuadernos de cada tipo conviene fabricar por día para obtener la
máxima ganancia.

12. Una empresa produce gaseosas en tres sabores: limón, naranja y piña, en sus dos plantas: A y B. La
planta A produce al día 1000 gaseosas de limón, 3000 de naranja y 5000 de piña. La planta B produce
diariamente 2000 gaseosas de cada uno de los sabores. La empresa se ha comprometido en entregar a
sus clientes al menos 80 000 gaseosas de limón, 160 000 de naranja y 200 000 de piña. Si el costo diario
de producción es de S/. 10 000 cada planta, ¿cuántos días debe trabajar cada planta para cumplir el
objetivo con el mínimo de costo?

13. Una compañía tiene tres tipos de máquinas procesadoras, cada una de diferente velocidad y exactitud.
La máquina tipo 1 puede procesar 20 piezas/hora con una precisión de 99%; el tipo 2, 15 piezas/hora,
con una precisión de 95%; y el tipo 3, 10 piezas/hora con una precisión de 100%. El funcionamiento del

Ing. Willy Roberto Mantilla Correa

 tipo 1 cuesta S/. 2 /hora, la de tipo 2 S/. 1,75 /hora y la del tipo 3 S/. 1,5 /hora; cada día (8 horas)
deben procesarse por lo menos 3500 piezas y hay disponibles 8 máquinas tipo 1, 10 máquinas de tipo 2
y 20 máquinas de tipo 3. Cada error le cuesta S/. 1 a la compañía. ¿Cuántas máquinas de cada tipo
deben utilizarse para minimizar el costo?

14. Supóngase que una compañía que da servicios de limpieza prepara sus propias soluciones mezclando
dos ingredientes. Hace esto para obtener una solución que tiene lo que considera una combinación
apropiada de fosfatos y cloruro. Un ingrediente tiene 5% de fosfatos y 2% de cloruro y cuesta 25
centavos/onza. El otro ingrediente tiene 7% de fosfato y 1% de cloruro y cuesta 20 centavos/onza. La
compañía necesita que la mezcla final tenga no más del 6% de fosfato y 1,5% de cloruro. Se quiere
minimizar el costo total.

15. Un expendio de carnes de una ciudad acostumbra preparar la carne para albondigón con una
combinación de carne molida de cerdo. La carne de res contiene 80% de carnes y 20% de grasa, y le
cuesta a la tienda $80 centavos por libra; la carne de cerdo contiene 68% de carne y 32% de grasa y
cuesta 60% centavos por libra.

¿Qué cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondigón, si se desea
minimizar el costo y mantener el contenido de grasa no mayor de 25%? Determine el planteamiento
del problema.

16. Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las cuales
fabricará biombos decorativos. Con anterioridad, se han vendido bien dos modelos, de manera que se
limitará a producir estos dos. Estima que el modelo I requiere 2 unidades de madera y 7 horas del
tiempo disponible; mientras que el modelo II requiere 1 unidad de madera y 8 horas. Los precios de los
modelos son $120 y $80, respectivamente. ¿Cuántos biombos de cada modelo debe fabricar si desea
maximizar su ingreso en la venta? Determine el planteamiento del problema.

17. Una compañía elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces más
tiempo de mano de obra que un producto del segundo tipo. Si todos los sombreros son exclusivamente
del segundo tipo, la compañía puede producir un total de 500 unidades al día. El mercado limita las
ventas diarias del primero y segundo tipo a 150 y 200 unidades. Supóngase que la ganancia que obtiene
por producto es $8 por el tipo 1 y $5 por el tipo 2. Determine el número de sombreros de cada tipo que
deben elaborarse para maximizar la ganancia.

18. Una compañía elabora productos A y B. El volumen de venta 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 libras. Los productos A y B utilizan esta materia prima a los
índices o tasas de 2 libras/unidad y 4 libras/unidad respectivamente. El precio de venta de los dos
productos es de S/. 20 y S/. 40 por unidad. Determinar la asignación óptima de la materia prima a los
dos productos.

Ing. Willy Roberto Mantilla Correa