GERENCIA DE OPERACIONES I Ing. Fernando Yépez V.

EJERCICIOS PARA FORMULACIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL

1) Una compañía manufacturera fabrica 2 productos (1 y 2); y es lo suficientemente afortunada
para vender todo lo que produce actualmente. Como se indica en la tabla 1 cada producto
requerirá de un tiempo de manufactura en los 3 departamentos.

En la tabla 2 se indica que cada departamento tiene una cantidad fija de horas de Mano de Obra
disponible por semana. El problema consiste en decidir qué cantidad de cada producto debe
manufacturarse con el objeto de hacer el mejor empleo de los medios limitados de prod ucción.

Se supone que la ganancia por cada unidad de producto 1 es $1,00 y de producto 2 es de $ 1,50.
En realidad la administración debe asignar los recursos fijos con el propósito de Maximizar la
ganancia y satisfacer las otras condiciones definidas.

SOLUCIÓN.

RECURSOS Tiempo de Manufactura Disponibilidad (H –

Producto 1 Producto 2 H por semana)
Depto. A 2 2 160
Depto. B 1 2 120
Depto. C 4 3 280
Ganancia Unitaria 1,00 1,50
($/u)

1. DEFINICIÓN DE LAS VARIABLES

X1= Número de Unidades del Producto 1 a producir por semana

X2= Número de Unidades de Producto 2 a producir por semana

2. FUNCIÓN OBJETIVO

ZMAX= 1X1 + 1,50X2

3. RESTRICCIONES

Sujeto a:

R1: 2X1 + 2X2≤ 160

R2: 1X1 + 2X2 ≤ 120

R3: 4X1 + 3X2 ≤ 280

R4: X1, X2 ≥ 0
2) Una firma de contadores públicos se ha especializado en preparar liquidaciones y pagos de
impuestos y también auditorías en empresas pequeñas se interesa por saber cuántas auditorias
y liquidaciones pueden realizar mensualmente de tal manera que obtenga los máximos ingresos.

Se dispone de 800 horas para trabajo directo y dirección, y 320 horas para revisión. Una auditoria
en promedio requiere de 40 horas de trabajo directo y dirección y 10 horas de revisión, además
aporta un ingreso de $ 300. Una liquidación de impuestos requiere de 8 horas de trabajo directo
y dirección y 5 horas de revisión y produce un ingreso de $ 100.

Se puede realizar cuantas auditorías se desee, pero el máximo de liquidaciones mensuales

disponibles es de 60.

SOLUCIÓN.

RECURSOS Tiempo de Manufactura Disponibilidad

Auditorías Liquidaciones y
Pago de impuestos
Trabajo directo / dirección 40 8 800
Revisión 10 5 320
Liquidaciones mensuales 1 60
Ingreso Unitario ($/u) 300 100

1. DEFINICIÓN DE LAS VARIABLES

X1= Cantidad de Auditorias por mes

X2= Cantidades de Liquidaciones por mes

2. FUNCIÓN OBJETIVO

ZMAX= 300X1 + 100X2

3. RESTRICCIONES

Sujeto a:

R1: 40X1 + 8X2 ≤ 800

R2: 10X1 + 5X2 ≤ 320

R3: X2 ≤ 60

R4: X1, X2 ≥ 0

3) Una empresa manufacturera está considerando dedicar su capacidad a fabricar 3 productos

(1,2 y 3). La capacidad disponible de las máquinas que podría limitar la producción (Horas
Máquina) es la siguiente:

Fresadora 500 horas, torno 350 horas y rectificadora 150 horas. El número de horas requeridas
por cada unidad de los productos respectivos es:

En la fresadora: 9 h para el producto 1, 3 h para el producto 2 y 5 h para el producto 3. En el

torno se demoran 5 h en el producto 1 y 4 h en el producto 2. En la rectificadora: 3 h en el
producto 1 y 2 h en el producto 3.
El departamento de ventas indica que el potencial de ventas para el producto 3 es de 20
Unidades por semana.

La Utilidad Unitaria sería de 30, 12 y 15 dólares respectivamente para los productos 1, 2 y 3.

Formule el modelo de programación lineal para determinar cuánto debe producir la empresa de
cada producto para maximizar la utilidad.

SOLUCIÓN.

RECURSOS Productos Disponibilidad (H

Producto 1 Producto 2 Producto 3 – Máquina por
semana)
Fresadora 9 3 5 500
Torno 5 4 350
Rectificadora 3 2 150
Potencial de ventas 1 20 (u/semana)
Utilidad Unitaria 30 12 15
($/u)

1. DEFINICIÓN DE LAS VARIABLES

X1= Número de Unidades a fabricar del producto 1 por semana

X2= Número de Unidades a fabricar del producto 2 por semana

X3= Número de Unidades a fabricar del producto 3 por semana

2. FUNCIÓN OBJETIVO

ZMAX= 30X1 + 12X2+15X3

3. RESTRICCIONES

Sujeto a:

R1: 9X1 + 3X2 + 5X3 ≤ 500

R2: 5X1 + 4X2 ≤ 350

R3: 3X1 + 2X3 ≤ 150

R4: X3 ≤ 20

R5: X1, X2, X3 ≥ 0

4) Formule una dieta para pollos, suponga que el lote diario requerido de la mezcla son 100
libras. La dieta debe contener:

No más del 1.2% de calcio.

Al menos el 22% de proteínas.

A lo más el 5% de fibras crudas

Suponga además que los principales ingredientes utilizados incluyen maíz, soya, y caliza. El
contenido nutritivo de estos ingredientes se resume a continuación:

INGREDIENTES CALCIO PROTEÍNA FIBRA COSTO

CALIZA 0,380 0 0 0,0164

MAÍZ 0.001 0,09 0,02 0,0463

SOYA 0,002 0,50 0,08 0,1250

Minimizar el Costo Total para la dieta, determinando la cantidad de cada ingrediente que debe
utilizarse.

SOLUCIÓN.

RECURSOS Productos Disponibilidad (H

Caliza Maíz Soya – Máquina por
semana)
Calcio 0,380 0.001 0,02 0.012
Proteína 0 0,09 0,50 0.22
Fibra 0 0,02 0,08 0.05
Mezcla 1 1 1 100 lb.
Costo Unitario 0,0164 0,0463 0,1250
($/u)

1. DEFINICIÓN DE LAS VARIABLES

X1= Cantidad en libras de Caliza en la mezcla

X2= Cantidad en libras de Maíz en la mezcla

X3= Cantidad en libras de Soya en la mezcla

2. FUNCIÓN OBJETIVO

ZMIN= 0,0164X1 + 0,0463X2+ 0,1250X3

3. RESTRICCIONES

Sujeto a:

R1: 0,380X1 + 0,001X2 + 0,02X3 ≤ 0.012

R2: 0,09X2 + 0,50X3 ≥ 0.22

R3: 0,02X2 + 0.08X3 ≤ 0.05

R4: X1 + X 2 + X3 = 100

R5: X1, X2, X3 ≥ 0

5) Un taller fabrica dos clases de cinturones de piel, en cada cinturón “A” de alta calidad gana $
4,00 y en cada cinturón “B” de baja calidad gana $ 3,00. El taller puede producir diariamente
500 cinturones y se sabe que por cada 2 cinturones de “A” se hace uno de “B”. Si se dispone de
piel para 400 cinturones diarios de “A” y “B” combinados, de 200 hebillas elegantes para el
cinturón “A” y 350 hebillas diarias para el cinturón “B”. ¿Qué producción maximiza la ganancia?

CONSUMO
RECURSO A B DISPONIBILIDAD
PIEL 1 1 400
HEBILLAS A 1 0 200
HEBILLAS B 0 1 350
CAPACIDAD 2 1 500
UTILIDAD 4 3

1. DEFINICIÓN DE LAS VARIABLES

X1= Número de cinturones tipo A
X2=Número de cinturones tipo B
2. FUNCIÓN OBJETIVO
ZMAX= 4X1 + 3X2
3. RESTRICCIONES
Sujeto a:
R1: X1 + X2 ≤ 400
R2: X1 ≤ 200
R3: X2 ≤ 350
R4: 2X1 + X2 ≤ 500
R5: X1, X2 ≥ 0

6) La compañía MABE está produciendo 2 clases de refrigeradora clase 1 y clase 2. De estudios

hechos sobre las necesidades se estima que para el próximo año los requerimientos de estas 2
clases de refrigeradoras serán: La utilidad de cada refrigeradora que le deja a la empresa es de
$ 150,00 por unidad con la Clase 1 y $300 por unidad con la Clase 2. ¿Cuántas Unidades de Clase
1 y Clase 2 deben producirse para que MABE alcance la Máxima Utilidad Anual si sólo se dispone
de:

10000 Unidades de Hierro, 16000 Unidades de fibra de Vidrio y 14000 Unidades de Aluminio.

Considerando que la composición de la refrigeradora debe ser la siguiente:

Clase 1 = 10% de Hierro, 12% de Fibra de Vidrio y el 7 % de Aluminio.

Clase 2 = 5% de Hierro, 10% de Fibra de Vidrio y el 10% de Aluminio.

Adicionalmente se sabe que la planta sólo podría producir 80000 unidades de la Clase 1 y 120000
del Clase 2.

Solución.

CONSUMO
RECURSO TIPO 1 TIPO 2 DISPONIBILIDAD
HIERRO 0.10 0.05 10000
FIBRE DE HIERRO 0.12 0.10 16000
ALUMINIO 0.07 0.10 14000
CAPACIDAD (1) 1 0 80000
CAPACIDAD (2) 0 1 120000
UTILIDAD 150 300

1. DEFINICIÓN DE LAS VARIABLES

X1= Número de Refrigeradoras Tipo I a fabricarse anualmente

X2=Número de Refrigeradoras Tipo II a fabricarse anualmente

2. FUNCIÓN OBJETIVO

ZMAX= 150X1 + 300X2

3. RESTRICCIONES

Sujeto a:

R1: 0.10 X1 + 0.05X2 ≤ 10000

R2: 0.12X1 + 0.10X2 ≤ 16000

R3: 0.07X1+ 0.10X2 ≤ 14000

R4: X1 ≤ 80000

R5: X2 ≤ 120000

R6: X1, X2 ≥ 0

7) Una compañía química está diseñando una planta para producir 2 tipos de minerales. La
planta debe ser capaz de producir al menos 100 unidades del mineral “M” y 420 unidades del
mineral “N” cada día. Existen 2 posibles diseños para las cámaras principales de reacción y que
están incluidas en las plantas. Cada cámara del tipo “A” cuesta $600.000 y es capaz de producir
10 unidades de “M” y 20 Unidades de “N” por día. El tipo B es un diseño más económico cuesta
$300.000,00 y es capaz de producir 4 Unidades de “M” y 30 Unidades de “N” por día. A causa
de los costos de operaciones es necesario tener 4 Cámaras de cada tipo en la Planta. ¿Cuántas
cámaras de cada tipo deben ser incluidas para minimizar el costo de construcción y satisfacer el
programa de producción requerido?
 CONSUMO
RECURSO TIPO 1 TIPO 2 DISPONIBILIDAD
Cámara Tipo A 1 4
Cámara Tipo B 1 4
Mineral M 10 4 100
Mineral N 20 30 420
COSTO 600 300

1. DEFINICIÓN DE LAS VARIABLES

X1= Número de Cámaras Tipo A

X2=Número de Cámaras Tipo B

2. FUNCIÓN OBJETIVO

ZMIN= 600X1 + 300X2

3. RESTRICCIONES

Sujeto a:

R1: X1 ≥ 4

R2: X2 ≥ 4

R3: 10X1 + 4X2 ≥ 100

R4: 20 X1 + 30X2 ≥ 420

R5: X1, X2 ≥ 0

8) Una empresa de producción elabora 2 tipos de productos (A y B) a partir de 3 componentes

(C1, C2 y C3) cuyo costo unitario es de $300 dólares por tonelada del producto A y $500 por
tonelada del producto B.

El producto A contiene un 10% de C1, un 16% de C2 y 12% de C3; mientras que el Producto B
contiene un 40% de C1 y un 10% de C3. Para satisfacer sus cambios requiere al menos de 600
toneladas de C1, 400 toneladas de C2 y 450 Toneladas de C3. ¿Qué cantidad de A y B se debe
elaborar para minimizar el costo?

CONSUMO
RECURSO TIPO 1 TIPO 2 DISPONIBILIDAD
COMPONENTE1 0.10 0.40 600
COMPONENTE2 0.16 0 400
 COMPONENTE3 0.12 0.10 450
COSTO UNITARIO ($/U) 3 5

1. DEFINICIÓN DE LAS VARIABLES

X1= Número de unidades del Producto Tipo A

X2= Número de unidades del Producto Tipo B

2. FUNCIÓN OBJETIVO

ZMIN= 3X1 + 5X2

3. RESTRICCIONES

Sujeto a:

R1: 0.10X1 + 0.40X2 ≥ 600

R2: 0.16X1 ≥ 400

R3: 0.12X1 + 0.10X2 ≥ 450

R4: X1, X2 ≥ 0

9) La compañía Metales S.A. fabrica 2 tipos de metales A y B a través de 2 minerales Cobre y

Aluminio.

El Metal A contiene el 90% de Cobre y el 10% de Aluminio y da una ganancia de $5,00 por kilo.

El Metal B contiene el 50% de Cobre y el 50% de Aluminio y da una ganancia de $ 7,00 por kilo.

Cada semana debe producir 150 Kilos del Metal A y 100 Kilos de Metal B por lo menos. Su
proveedor le puede suministrar cada semana 270 Kilos de Cobre y 100 Kilos de Aluminio.
Calcular la cantidad de Kilos de A y B que den la, máxima ganancia.

CONSUMO
RECURSO METAL A METAL B DISPONIBILIDAD
COBRE 0.90 0.50 270
ALUMINIO 0.10 0.50 100
DEMANDA METAL A 1 0 150
DEMANDA METAL B 0 1 100
GANANCIA 5 7

1. DEFINICIÓN DE LAS VARIABLES

X1= Cantidad Kilos Metal A por semana

X2= Cantidad Kilos Metal B por semana

2. FUNCIÓN OBJETIVO

ZMAX= 5X1 + 7X2

3. RESTRICCIONES

Sujeto a

R1: 0.90X1 + 0.50X2 ≤ 270

R2: 0.10X1 + 0.50X2 ≤ 100

R3: X1 ≥ 150

R4: X2 ≥ 100

R5: X1, X2 ≥ 0

10) Un taller confecciona zapatos para hombre y mujer. El producir un par de zapatos de hombre
requiere el doble de tiempo que para producir un par de zapatos de mujer. El taller está en
capacidad de producir por día al menos 10 pares de zapatos.

En el mercado sólo se puede conseguir diariamente la cantidad de cuero y suela para 9 pares de
zapatos de los dos tipos.

Los zapatos de mujer requieren de una fibra, la cual sólo existe para 6 pares de zapatos
diariamente.

Para la confección de los zapatos de hombre se puede conseguir exactamente 5 pares de tacos
de caucho diariamente.

¿Qué cantidad de zapatos de hombre y mujer debe producir diariamente dicho taller para
maximizar el beneficio, si se sabe que al vender un par de zapatos de hombre se obtiene $10 de
utilidad neta y $8 al vender un par de zapatos de mujer?

PRODUCTOS
RECURSO Z. HOMBRE Z. MUJER DISPONIBILIDAD
CAPACIDAD 2 1 10
CUERO Y SUELA 1 1 9
FIBRA 0 1 6
TACOS DE CAUCHO 1 0 5
GANANCIA 10 8

1. DEFINICIÓN DE LAS VARIABLES

X1= Cantidad zapatos de hombre

X2= Cantidad zapatos de mujer

2. FUNCIÓN OBJETIVO
ZMAX= 10X1 + 8X2

3. RESTRICCIONES

Sujeto a

R1= 2X1 + X2 ≥ 10

R2= X1 + X2 ≤ 9

R3= X2 ≤ 6

R4= X1 = 5

R5= X1, X2 ≥ 0