Administración de Operaciones I

EJERCICIOS

Ayudante: Rodrigo Cáceres Soto

PROGRAMACIÓN LINEAL

EJ1.
Una compañía produce azúcar morena, azúcar blanca, azúcar pulverizada y melazas con el jarabe de la
caña de azúcar. La compañía compra 4000 toneladas de jarabe a la semana y tiene un contrato para
entregar un mínimo de 25 toneladas semanales de cada tipo de azúcar. El proceso de producción se
inicia fabricando azúcar morena y melazas con el jarabe. Una tonelada de jarabe produce 0,3 toneladas
de azúcar morena y 0,1 toneladas de melazas. Después el azúcar blanca se elabora procesando azúcar
morena. Se requiere 1 tonelada de azúcar morena para producir 0,8 toneladas de azúcar blanca.
Finalmente, el azúcar pulverizada se fabrica de la azúcar blanca por medio de un proceso de molido
especial, que tiene 95% de eficiencia de conversión (1 tonelada de azúcar blanca produce 0,95
toneladas de azúcar pulverizada).
Las utilidades por tonelada de azúcar morena, azúcar blanca, azúcar pulverizada y melazas son de 150,
200, 230, y 35 dólares, respectivamente.
A. Determine el modelo de programación Lineal

Solución
La producción de cada tipo de azúcar de acuerdo al proceso de producción se detalla a continuación por
cada tonelada de material empleado.
Producción por tn.
az. morena melaza az. blanca az. pulverizada
Jarabe (1tn) 0.3 0.1
Az. Morena (1tn) 0.8
Az. Blanca (1tn) 0.95

Para entender este problema debemos considerar que

De Jarabe se obtiene Az. Morena Y Melaza

De Az. Morena se Obtiene A. BLanca
De Az. Blanca se obtiene Az. Pulverizada

Es decir:
Jarabe ---> Melaza
--->Az. Morena -->A. Blanca --->Az. Pulverizada
Lo importante es notar que obtener Az. Morena se debe destinar para Az. Morena, para Az.
Blanca y para Az. Pulverizada

No olvidar las unidades de los datos

0,3 (ton. de az. morena/ton de jarabe) "por cada ton. de jarabe se obtiene 0,3 ton de az. morena"
0,1 (ton. de melaza /ton de jarabe)
0,8 (ton. de az. blanca/ton. de az. morena)
0,95 (ton. de az. pulverizada / ton de az. blanca)

1
Ahora
Def. de Varibles

X1= cantidad de Az. Morena a producir (ton de az. Morena)

X2= cantidad de Melaza producir (ton de Melaza)
X3= cantidad de Az. Blanca a producir (ton de az. Blanca)
X4= cantidad de Az. Pulverizada a producir (ton de az. Pulverizada)

Función Objetivo

Max Beneficio = Z = 150X1 + 200X3 + 230X4 + 35X2

Restricciones

1. Toneladas de Jarabe
* Como la az. morena y la melaza se obtiene directamente del jarabe "solo estás se consideran para la
restricción del jarabe.

Fíjarse que X1(Ton A.Morena)

0,3 (Ton A. morena/Ton. Jarabe)

Es igual a X1/0,3 (Ton. de Jarabe)

si hubiera sido
X1(Ton A.Morena)*0,3 (Ton A. morena/Ton. Jarabe)

Es igual a 0,3*X1 (Ton. Az. Morena¨* Ton. Az. Morena/Ton Jarabe )

"Esta unidad es muy rara "

Por tanto:
Esta restricción esta toda en Ton. de Jarabe (Que es de lo que se esta hablando)

X1(Ton A.Morena)/0,3 (Ton A. morena/Ton. Jarabe) + X2(Ton. Melaza)*0,1(Ton.Melaza/Ton. Jarabe)

<= 4.000 (Ton Jarbe)

2. Az. Morena debe ser como mínimo 25 Ton.

"Esta es Az. Morena que destinará propiamente tal como Az. Morena"

X1 >=25

Si hubiéramos dividido por 0,3 pasaría lo siguiente

X1(Ton A.Morena)
0,3 (Ton A. morena/Ton. Jarabe)

Es igual a X1/0,3 (Ton. de Jarabe)

La unidad es Ton. de Jarabe y nosotros necesitamos Ton. de A. Morena

Si hubiéramos dividido por 0,1 pasaría lo siguiente

X1(Ton A.Morena)
0,1 (Ton A. Melaza/Ton. Jarabe)

Es igual a X1/0,1 (Ton. de Jarabe*Ton. A.Morena/Ton. A Melaza)

La unidad es (Ton. de Jarabe*Ton. A.Morena/Ton. A Melaza) ???

2
3. Az. Blanca debe ser como mínimo 25 Ton.
"Esta es Az. Morena que destinará como Az. Blanca"
Como La Az. Blanca se obtiene de Az, Morena, corresponde que la unidad en está restricción sea Ton.
Az. Morena

X3(Ton.Az. Blanca) / 0,8 (ton. de az. blanca/ton. de az. morena) >=25 (Ton Az. Morena)

4. Az. Blanca Pulverizada debe ser como mínimo 25 Ton.

"Esta es Az. Morena que destinará como Az. Pulverizada"
Como La Az. Pulverizada se obtiene de Az, Morena y esta a la vez de Az. Morena , corresponde que la
unidad en está restricción sea Ton. Az. Morena

X4(Ton.Az. Pulverizada) / 0,95 (ton. de Az. Pulverizada/Ton. de az. morena) >=25 (Ton Az. Morena)

5. No Negatividad
X1, X2, X3, X4 >=0

Entonces

Definición de variables

x1 = Toneladas de Azúcar morena producidas

x2 = Toneladas de Melaza producidas
x3 = Toneladas de Azúcar blanca producidas
x4 = Toneladas de Azúcar pulverizada producidas

Formulación del Modelo

Maximizar Z = 150X1 + 200X3 + 230X4 + 35X2

Sujeto a.
(X1/0,3) + (X2/0,1) ≤ 4000 (Restricción para tn. de jarabe)
X1 ≥25000 (Restricción para tn. de azúcar morena)
(X3/0,8) ≥ 25000 (Restricción para tn. de azúcar blanca)
(X4/0,95) ≥25000 (Restricción para tn. de azúcar pulverizada)
X1, X2, X3, X4 ≥0 (Restricción de no negatividad)

Ej2.
Una empresa manufacturera de artículos plásticos de cocina ha descontinuado la producción de baldes
por considerar que dicha línea ha dejado de ser rentable. Considerando esta decisión se pone a
disposición de la gerencia de producción una maquina de vaciado de plástico, una fresadora y una
marcadora. La gerencia ha determinado que estas maquinas se pongan a disposición de la producción
de Jarras de Agua, Vasos y Platos plásticos de uso industrial. Se ha calculado que la disponibilidad de las
maquinas es la siguiente:

Tipo de maquina Tipo de maquina

Horas Máq./Semana
Máq. Vaciado Plástico 280
Fresadora 420
Marcadora 560

Por su parte, el departamento de ventas ha determinado que la toda la producción de los Vasos y

3
Platos se venderá y que las Jarras de agua se venderán a lo máximo 60 unidades por semana. También
determinaron que las utilidades por la venta de Vasos, Platos y Jarras es de 30, 10 y 15 pesos por
unidad vendida. Por su parte el departamento de producción ha determinado que la utilización de las
maquinas por unidad de producto, son los siguientes:

Productividad (Horas Máquina / Unidad)

Tipo de maquina Vasos Platos Jarras

Industriales Industriales de Agua
Máq. Vaciado Plástico 9 3 4
Fresadora 4 2 4
Marcadora 5 0 3

Se pide formular un modelo de Programación Lineal para determinar qué tanto de cada uno de los
productos debe la firma producir de manera que se maximice la ganancia.
A. Determine el modelo de programación Lineal

Solución

Definición de variables

Sea:
x = Número de unidades de vasos producidos por semana
y = Número de unidades de platos producidos por semana
w = Número de unidades de jarras producidas por semana
Z = Ganancias

Formulación del Modelo

La Función Objetivo corresponde a la maximización de las utilidades a partir del aporte de cada
producto. Es decir:
Utilidad por Vaso: 30; Utilidad total por venta de vasos: 30x
Utilidad por Plato: 10; Utilidad total por venta de Platos: 10y
Utilidad por Jarra: 15; Utilidad total por venta de vasos: 15w

De esta forma la función Objetivo, será:

Maximizar Z = 30x + 10y + 15w

Restricciones:

Existen algunas restricciones en cuanto a la capacidad de producción, estas son:

Tiempo de uso de la máquina de vaciado para la producción de los Vasos 9x
Tiempo de uso de la máquina de vaciado para la producción de los Platos 3y
Tiempo de uso de la máquina de vaciado para la producción de los Jarras 4w
Considerando que la disponibilidad de la máquina de vaciado es de 280 h/s, entonces se debe cumplir
que:

9x + 3y + 4w ≤ 280

Tiempo de uso de la fresadora para la producción de los Vasos 4x

Tiempo de uso de la fresadora para la producción de los Platos 2y
Tiempo de uso de la fresadora para la producción de los Jarras 4w
Considerando que la disponibilidad de la fresadora es de 420 h/s; entonces se debe cumplir que:
4x + 2y + 4w ≤ 420

4
Tiempo de uso de la Marcadora para la producción de los Vasos 5x
Tiempo de uso de la Marcadora para la producción de los Platos 0y
Tiempo de uso de la Marcadora para la producción de los Jarras 3w
Considerando que la disponibilidad de la máquina de marcado es de 560 h/s; entonces se debe cumplir
que:

5x + 0y + 3w ≤ 560

Además existe una restricción comercial; ella explica que las Jarras se venderán como máximo 60
unidades por semana, lo cual se puede expresar matemáticamente, como:
w ≤ 60

Además considerando que no pueden existir producciones negativas:

x, y, w ≥ 0

De esta manera el modelo que permite representar el problema será:

Maximizar Z = 30x + 10y + 15w (Función Objetivo)

Sujeto a:
9x + 3y + 4w ≤ 280
4x + 2y + 4w ≤ 420
5x + 0y + 3w ≤ 560
w ≤ 60
x, y, w ≥ 0

Ej3.
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes
precios: A a 700 pesos cada unidad; B 3.500 Pesos cada unidad; C 7.000 Pesos cada unidad. Producir
cada unidad de A necesita 1 hora de trabajo, 2 horas de acabado y 3 unidades de materia prima.
Producir una unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2.5 unidades de materia
prima. Producir una unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia
prima. Para este período de planificación están disponibles 100 horas de trabajo, 200 horas de acabado
y 600 unidades de materia prima.

Se pide formular un modelo de Programación Lineal para determinar qué tanto de cada uno de los
productos debe la firma producir de manera que se maximice la ganancia.

Solución

Definición de variables

Sea
x: unidades a producir de producto A
y: unidades a producir de producto B
z: unidades a producir de producto C

Formulación del Modelo

La Función Objetivo corresponde a la maximización de las utilidades a partir del aporte de cada
producto. Es decir:

Maximizar Z = 700x + 3500y + 7000w

5
Restricciones:

Restricción 1: Disponibilidad limitada de horas de trabajo.

1x + 2 y + 3z ≤ 100 horas de trabajo

Restricción 2: Horas de acabado disponibles en este período:

2x + 3 y + 1 z ≤ 200 horas de acabado

Restricción 3: Disponibilidad limitada de unidades de materia prima:

3x + 2.5y + 4z ≤ 600 Unidades de Materia prima

Además considerando que no pueden existir producciones negativas:

x, y, w ≥ 0

De esta manera el modelo que permite representar el problema será:

Maximizar Z = 700x + 3500y + 7000w (Función Objetivo)

Sujeto a:
1x + 2 y + 3z ≤ 100
2x + 3 y + 1 z ≤ 200
3x + 2.5y + 4z ≤ 600
x, y, w ≥ 0

Ej4.
Supongamos que se dispone de determinadas piezas para la elaboración de dos productos finales. Se
dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que son utilizadas para elaborar sillas (usando 2
piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima utilidad, dado un
beneficio neto de U$ 15 por cada silla y de U$20 por cada mesa fabricada
A. Determine el modelo de programación Lineal

Solución

Definición de variables

x: número de sillas elaboradas.

y: número de mesas elaboradas.
Formulación del Modelo

La Función Objetivo corresponde a la maximización de las utilidades a partir del aporte de cada
producto. Es decir:

Maximizar Z = 15x + 20y (Función Objetivo)

Restricciones

En el ejemplo, respetar la disponibilidad de piezas para la fabricación de sillas y mesas:

Piezas pequeñas: 2x + 2y ≤ 8
Piezas grandes: x + 2y ≤ 6

También se impone restricciones de no – negatividad, es decir que: x, y ≥ 0

6
De acuerdo a lo anterior el modelo de Programación Lineal que representa el problema es el siguiente:

Maximización Z = 15x + 20y

Sujeto a:
2x + 2y ≤ 8
x + 2y ≤ 6
x ,y ≥ 0

Ej5.
La oficina técnica coordinadora de cultivos (OTCC), tiene a su cargo la administración de 3 parcelas. El
rendimiento agrícola de cada parcela está limitado tanto por la cantidad de tierra cultivable como por la
cantidad de agua asignada para regadío de la parcela por la comisión de aguas. Los datos
proporcionados por este organismo son los siguientes:

Parcela Tierra Cultivable Asignación de

(Ha) agua (m3)
1 400 600
2 600 800
3 300 375

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el ministerio de
agricultura ha establecido un número máximo de hectáreas que pueden dedicarse a cada uno de estos
cultivos en las 3 parcelas en conjunto, como lo muestra la siguiente tabla:

Especie Consumo de Cuota Máx. ( Ha) Ganancia neta

Agua (m3/Ha) ($/Ha)
Remolacha 3 600 400
Trigo 2 500 300
Maravilla 1 325 100

Los dueños de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se
sembrará la misma fracción de su tierra cultivable. Sin embargo, puede cultivarse cualquier
combinación en cualquiera de las parcelas.

La tarea que encara la OTCC es plantear cuantas hectáreas se deben dedicar al cultivo de las distintas
especies en cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas a cargo
de la OTCC.
A. Determine el modelo de programación Lineal

Solución

Definición de variables

xi = Cantidad [ha] de remolacha a cultivar en la parcela i (i=1, 2, 3)

yi = Cantidad [ha] de trigo a cultivar en la parcela i (i=1, 2, 3)
zi = Cantidad [ha] de maravilla a cultivar en la parcela i (i=1, 2, 3

Formulación del Modelo

La Función Objetivo corresponde a la maximización de los beneficios.

Maximizar Z = 400(x1 + x2 + x3) + 300(y1 + y2 + y3) + 100(z1 + z2 + z3)

7
Restricciones:

a) Restricción de Tierra disponible por Parcela

Parcela 1: x1 + y1 + z1 ≤ 400
Parcela 2: x2 + y2 + z2 ≤ 600
Parcela 3: x3 + y3 + z3 ≤ 300

b) Restricción Disponibilidad de agua por parcela

Parcela 1: 3x1 + 2y1 + 1z1 ≤ 600
Parcela 2: 3x2 + 2y2 + 1z2 ≤ 800
Parcela 3: 3x3 + 2y3 + 1z3 ≤ 375

c) Restricción de Cuota Máxima de cultivo por especie

Remolacha: x1 + x2 + x3 ≤ 600
Trigo: y1 + y2 + y3 ≤ 500
Maravilla 3: z1 + z2 + z3 ≤ 325

d ) Restricción de misma proporción de tierra cultivable

Parcela 1= Parcela 2: (x1 + y1 + z1)/400 = (x2 + y2 + z2)/600
Parcela 2= Parcela 3: (x2 + y2 + z2)/600 = (x3 + y3 + z3)/300
Parcela 3= Parcela 1: (x3 + y3 + z3)/300 = (x1 + y1 + z1)/40

e) La nunca bien ponderada restricción de no negatividad

xi , yi , zi ≥ 0 , i=1, 2, 3.

De esta forma el modelo de Programación Lineal que representa el problema es:

Minimizar Z = 400(x1 + x2 + x3) + 300(y1 + y2 + y3) + 100(z1 + z2 + z3)

Sujeto

x1 + y1 + z1 ≤ 400
x2 + y2 + z2 ≤ 600
x3 + y3 + z3 ≤ 300

3x1 + 2y1 + 1z1 ≤ 600

3x2 + 2y2 + 1z2 ≤ 800
3x3 + 2y3 + 1z3 ≤ 375

x1 + x2 + x3 ≤ 600
y1 + y2 + y3 ≤ 500
z1 + z2 + z3 ≤ 325

(x2 + y2 + z2)/600
(x3 + y3 + z3)/300
(x1 + y1 + z1)/40

x1, x2, x3, y1, y2, y3, z1, z2, z3 ≥ 0

Ej6.
Bank One está desarrollando una política de préstamos que implica un máximo de $12 millones.
La tabla siguiente muestra los datos pertinentes en relación con los préstamos disponibles.

8
 Tipo de préstamo Tasa de interés % de deudas impagables
Personal 0,140 0,10
Automóvil 0,130 0,07
Casa 0,120 0,03
Agrícola 0,125 0,05
Comercial 0,100 0,02

Las deudas impagables son irrecuperables y no producen ingresos por intereses.

La competencia con otras instituciones financieras dicta la asignación de 40% mínimo de los fondos
para préstamos agrícolas y comerciales. Para ayudar a la industria de la construcción de viviendas en la
región, los préstamos para casa deben ser por lo menos 50% de los préstamos personales, para
automóvil, y para casa. El banco limita la proporción total de las deudas impagables en todos los
préstamos a un máximo de 4%.

A. Determine el modelo de programación Lineal

Solución

Definición de variables

La situación se refiere a determinar el monto del préstamo en cada categoría, lo que conduce a las
siguientes definiciones de las variables:

x1 = préstamos personales (en millones de dólares)

x2 = préstamos para automóvil
x3 = préstamos para casa
x4 = préstamos agrícolas
x5 = préstamos comerciales

Formulación del Modelo

El objetivo del Bank One es maximizar el rendimiento neto, la diferencia entre el ingreso por intereses y
la pérdida por deudas impagables. El ingreso por intereses se acumula sobre los préstamos al corriente.
Por ejemplo, cuando se pierde 10% de préstamos personales por deuda impagable, el banco recibirá
intereses sobre 90% del préstamo; es decir, recibirá un interés de 14%
sobre 9 x1 del préstamo original x1. El razonamiento es válido para los cuatro tipos restantes de
préstamos. Por lo tanto,

Interés total = 0,14(0,9x1) + 0,13(0,93x2) +0,.12(0,97x3) + 0,125(0,95x4) + 0,1(0,98x5)

= 0,126x1 + 0,1209x2 + 0,1164x3 + 0,11875x4 + 0,098x5

También tenemos

Deuda impagable = 0,1x1 +0,07x2 + 0,03x3 + 0,05x4 + 0,02x5

La función objetivo combina el ingreso por intereses y la deuda impagable como sigue

Maximizar Z = Interés total – Deuda impagable

= (0,126x1 + 0,1209x2 +0,1164x3 +0,11875x4 + 0,098x5)
- (0,1x1 + 0,07x2 + 0,03x3 + 0,05x4 +0,02x5)
= 0,026x1 + 0,0509x2 + 0,0864x3 +0,06875x4 + 0,078x5

9
Restricciones:

El problema tiene cinco restricciones:

1. Los fondos totales no deben exceder de $12 (millones):
x1 + x2 + x3 + x4 + x5 ≤12

2. Los préstamos agrícolas y comerciales deben ser iguales a por lo menos el 40% de todos los
préstamos:
x4 + x5 ≥ 0,4(x1 + x2 + x3 + x4 + x5)
o bien
0,4x1 + 0,4x2 + 0,4x3 -0,6x4 – 0,6x5 ≤ 0

3. Los préstamos para casa deben ser iguales a por lo menos 50% de los préstamos personales, para
automóvil y para casa:
x3 ≥ .5(x1 + x2 + x3)
o bien
0,5x1 + 0,5x2 – 0,5x3 ≤ 0

4. Las deudas impagables no deben exceder 4% de todos los préstamos:

0,1x1 + 0,07x2 + 0,03x3 + 0,05x4 + 0,02x5 ≤ 0,04(x1 + x2 + x3 + x4 + x5)
o bien
0,06x1 + 0,03x2 – 0,01x3 + 0,01x4 – 0,02x5 ≤ 0

5. No negatividad:
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0

*COMENTARIOS (fuera del ejercicio) Una sutil suposición en la formulación precedente es que
todos los préstamos se emiten aproximadamente al mismo tiempo. Nos permite pasar por alto
las diferencias en el valor del tiempo de los fondos asignados a los diferentes préstamos.
Solución: z = 0,99648, x1 = 0, x2 = 0, x3 = 7,2, x4 = 0, x5 = 4,8

EJ7.
En preparación para la temporada invernal, una compañía fabricante de ropa está manufacturando
abrigos de piel con capucha y chamarras con relleno de plumas de ganso, pantalones con aislamiento y
guantes. Todos los productos se elaboran en cuatro departamentos diferentes: corte, aislamiento,
costura y empaque. La compañía recibió pedidos en firme de sus productos. El contrato estipula una
penalización por los artículos no surtidos. Elabore un plan de producción óptimo para la compañía, con
base en los siguientes datos:

10
A. Determine el modelo de programación Lineal

Solución

Definición de variables

x1 = cantidad de chamarras con capucha

x2 = cantidad de chamarras con relleno de plumas
x3 = cantidad de pantalones
x4 = cantidad de pares de guantes

Formulación del Modelo

Se penaliza a la compañía si no cumple la demanda. El objetivo es entonces maximizar la utilidad neta,

definida como
Utilidad neta = Utilidad total 2 Penalización
La utilidad total es 30x1+40x2+ 20x3+10x4.
Para calcular la penalización total, las restricciones de la demanda pueden escribirse como sigue
x1 + s1 = 800, x2 + s2 = 750, x3 + s3 = 600, x4 + s4 = 500,
xj ≥ 0, sj ≥ 0, j = 1, 2, 3, 4

La nueva variable sj representa la escasez en la demanda del producto j, y la penalización total se

calcula como 15s1+ 20s2 +10s3 + 8s4. El modelo completo se escribe entonces como sigue

Maximizar z = 30x1 + 40x2 + 20x3 + 10x4 - (15s1 + 20s2 + 10s3 + 8s4)

sujeto a

0,30x1 + 0,30x2 + 0,25x3 + 0,15x4 ≤ 1000

0,45x1 + 0,50x2 + 0,40x3 + 0,22x5 ≤ 1000
0,25x1 + 0,35x2 + 0,30x3 + 0,10x4 ≤ 1000
0,15x1 + 0,15x2 + 0,10x3 + 0,05x4 ≤ 1000
x1 + s1 = 800
x2 + s2 = 750
x3 + s3 = 600
x4 + s4 = 500
xj ≥ 0, sj ≥ 0, j = 1, 2, 3, 4

*COMENTARIO (Fuera ejercicio) La solución óptima es Z = $64.625, x1 = 800, x2 = 750; x3 =

387,5, x4= 500, s1 = s2 = s4 = 0, s3 = 212,5. La solución satisface toda la demanda de ambos tipos
de chamarra y los guantes. Una merma de 213 (redondeada desde 212,5) pantalones
representará un costo de penalización de 213 * $10 = $2130.

EJ8.
Dos productos se elaboran al pasar en forma sucesiva por tres máquina. El tiempo por máquina
asignado a los productos está limitado a 10 horas por día. El tiempo de producción y la ganancia por
unidad de cada producto son:
Minutos Por Unidad
Producto Máquina 1 Máquina 2 Máquina 3 Ganancia
1 10 6 8 $2
2 5 20 15 $3
A. Determine el modelo de programación Lineal

Definición de variables

11
x1 = la Cantidad de Unidades del Producto 1
x2 = la Cantidad de Unidades del Producto 2

Formulación del Modelo

Min Z = 2x1 + 3x2 …….(1)

Sujeto a:
10x1 + 5x2 ≤ 10
6x1 + 20x2 ≤ 10
8x1 + 15x2 ≤ 10
x1, x2 ≥ 0

EJ9.
El grupo “IMPEXA”, desea hacer publicidad para sus productos en tres diferentes medios: radio,
televisión y revista. El objetivo principal es alcanzar tantos clientes como sea posible. Han realizado un
estudio y el resultado es:
Durante el día Durante la noche Radio Revistas
Número de clientes potenciales 450.000 800.000 675.000 200.000
que puede alcanzar por
unidades de publicidad
500.000 1,000.000 650.000 250.000

“IMPEXA” no quiere gastar más de $1.200.000. Además en publicidad por televisión no desean gastar
más de 750 mil pesos. Plantee el problema como un modelo de programación lineal.

A. Determine el modelo de programación Lineal

Solución
Definición de variables

x1 = la Cantidad de clientes Potenciales por día

x2 = la Cantidad de clientes Potenciales por noche
x3 = la Cantidad de clientes por Radio
x4 = la Cantidad de clientes por revistas

Formulación del Modelo

Max Z = x1 + x2 + x3 + x4…….(1)
Sujeto a:
x1 + x2 + x3 + x4 ≤ 1.200.000
x1 + x2 ≤ 750.000
x1 ≥ 450.000
x1 ≤ 500.000
x2 ≥ 800.000
x2 ≤ 1.000.000
x3 ≥ 375.000
x3 ≤ 650.000
x4 ≥ 200.000
x4 ≤ 250.000
(No son necesarias restricciones de no negatividad)

EJ10.

12
Una compañía produce azúcar morena, azúcar blanca, azúcar pulverizada y melazas con el jarabe de la
caña de azúcar. La compañía compra 4000 toneladas de jarabe a la semana y tiene un contrato para
entregar un mínimo de 25 toneladas semanales de cada tipo de azúcar. El proceso de producción se
inicia fabricando azúcar morena y melazas con el jarabe. Una tonelada de jarabe produce 0,3 toneladas
de azúcar morena y 0,1 toneladas de melazas. Después el azúcar blanca se elabora procesando azúcar
morena. Se requiere 1 tonelada de azúcar morena para producir 0,8 toneladas de azúcar blanca.
Finalmente, el azúcar pulverizada se fabrica de la azúcar blanca por medio de un proceso de molido
especial, que tiene 95% de eficiencia de conversión (1 tonelada de azúcar blanca produce 0,95
toneladas de azúcar pulverizada).
Las utilidades por tonelada de azúcar morena, azúcar blanca, azúcar pulverizada y melazas son de 150,
200, 230, y 35 dólares, respectivamente.

A. Determine el modelo de programación Lineal

Solución
La producción de cada tipo de azúcar de acuerdo al proceso de producción se detalla a continuación por
cada tonelada de material empleado.
Producción por tn.
az. morena melaza az. blanca az. pulverizada
Jarabe (1tn) 0.3 0.1
Az. Morena (1tn) 0.8
Az. Blanca (1tn) 0.95

Definición de variables

x1 = Toneladas de Azúcar morena producidas

x2 = Toneladas de Melaza producidas
x3 = Toneladas de Azúcar blanca producidas
x4 = Toneladas de Azúcar pulverizada producidas

Formulación del Modelo

Maximizar Z = 150X1 + 200X3 + 230X4 + 35X2

Sujeto a.
(X1/0,3) + (X2/0,1) ≤ 4000 (Restricción para tn. de jarabe)
X1 ≥25000 (Restricción para tn. de azúcar morena)
(X3/0,8) ≥ 25000 (Restricción para tn. de azúcar blanca)
(X4/0,95) ≥25000 (Restricción para tn. de azúcar pulverizada)
X1, X2, X3, X4 ≥0 (Restricción de no negatividad)

13
PROBLEMAS PLANTEADOS

1. Una compañía tiene dos minas. La mina A produce diariamente una tonelada de carbón de antracita
de alta calidad, 2 toneladas de carbón de calidad media y cuatro toneladas de carbón de baja
calidad. La mina B produce 2 toneladas de cada una de las clases. La compañía necesita 70
toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios
de la mina A ascienden a 150$ y los de la mina B a 200$. ¿Cuántos días deberán trabajar en cada
mina para que la función de coste sea mínima?

2. El departamento de policía de una ciudad dispone de 60 coches patrulla y de 140 agentes para
ocuparlos. Existen dos tipos de servicios: el de vigilancia intensiva en zonas de alto riesgo, y el de
vigilancia rutinaria y de servicio al ciudadano. Los coches destinados al primer servicio son
ocupados por tres agentes y los destinados al segundo tipo de servicio, por dos agentes. ¿Puede
montarse un servicio de 30 coches de vigilancia intensiva y 30 coches de vigilancia normal?
Determinar el número máximo de coches patrulla que pueden ejercer vigilancia en la ciudad.

3. En un bar de playa elaboran dos tipos de refrescos S y T. Y los hacen con un "producto secreto" y
agua. Para hacer S se utilizan 0,4 de litros de "producto secreto" y para hacer T son necesarios 0,3
litros. En total disponen de 120 litros de "producto secreto" y una cantidad ilimitada de agua. Por el
gusto de los clientes saben que del producto T se vende la mitad o menos que del producto S. Un
litro de S se vende a 250 Pesos y un litro de T se vende a 200 Pesos. ¿Cuántos litros de cada tipo se
debe fabricar para obtener la máxima recaudación?

14