Taller 04 - Solución de Los Modelos Del Taller 03 - HPR

1 TALLER 04: SOLUCIÓN DE LOS MODELOS MATEMÁTICOS I/O DEL TALLER 03 - HERNANDO PRADO
PONTIFICIA UNIVERSIDAD JAVERIANA – Seccional Cali

FACULTAD DE INGENIERÍA Y CIENCIAS
DEPARTAMENTO DE INGENIERÍA CIVIL E INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES I
PROFESOR: HERNANDO PRADO R.
TALLER 04
SOLUCIÓN DE LOS MODELOS MATEMÁTICOS

DE PROGRAMACIÓN LINEAL PROPUESTOS
EN EL TALLER 03
I. Organizar la Información Cuantitativa

II. Definir las Variables de Decisión
III. Hallar la Función Objetivo
IV. Obtener el Cuerpo de Restricciones
V. Esquematizar el Modelo Matemático
VI. Solucionar el Modelo Matemático
VII. Interpretar la Solución para tomar la Decisión
Profesor: Hernando Prado R.

ÍNDICE DE LOS PROBLEMAS I/O PROPUESTOS

EN EL TALLER 03
01. EL SASTRE ANALÍTICO (Administración de Recursos)
02. EL ABONO MÁGICO (Reducción de Costos)
03. LA FÁBRICA AUTOMOTRÍZ (Planeación de la Producción : Capacidad)
04. PROVEEDORA DE PINTURAS (Planificación de la Producción)
05. EL NEGOCIO ISLEÑO (Planificación de Inversiones)
06. EL NEGRO REFINADO (Planeación de la Producción : Procesos)
07. LA CAMPAÑA PUBLICITARIA (Planeación de la Publicidad)
08. EL FINANCIERO (Programación de las Inversiones )
09. CALI ILUMINADA (Planeación del Trabajo)
10. LA COMPAÑÍA TRANSPORTADORA (Compra de nuevo equipo)
11. LA ASIGNACIÓN DE PERSONAL (Contratación y administración de personal )
12. LA FÁBRICA (Programación de la Producción)
13. EL ROMPECRÁNEOS (Planeación de la Producción )
14. EL PROBLEMA DEL TRIM o DEL RECORTE (Programación de la Producción)
15. LA CARPINTERÍA (Programación de la Producción)
16. LA MACROEMPRESA (Programación Logística)

01. EL SASTRE ANALÍTICO (Administración de Recursos)
Un sastre dispone de los materiales siguientes: 16 metros cuadrados de algodón, 11 metros cuadrados de seda y 15 metros
cuadrados de lana. Un vestido de mujer requiere el material siguiente: 2 metros cuadrados de algodón, 1 metro cuadrado
de seda y 1 metro cuadrado de lana.
Un vestido de hombre requiere lo siguiente: 1 metro cuadrado de algodón, 2 metros cuadrados de seda y 3 metros
cuadrados de lana.
Si un vestido de mujer se vende en $ 108.000 y un vestido de hombre en $ 180.000.
¿Cuántos vestidos de mujer y cuántos de hombre debe confeccionar el sastre con el fin de obtener el máximo ingreso de
dinero?
Formule un Modelo de Programación Lineal para determinar cuántos vestidos de cada tipo deberá confeccionar el
sastre si desea maximizar su utilidad.
Aplique el Método Gráfico para obtener su solución.
Solución:
1. Organizar la Información Cuantitativa:
VESTIDO REQUERIMIENTOS ( m2 ) PRECIO DE VENTA

ALGODÓN SEDA LANA ($)
Mujer 2 1 1 108.000
Hombre 1 2 3 180.000
Disponibilidad 16 11 15
2. Definir las Variables de Decisión:
1➔ Mujer
Sea Xi el número de vestidos tipo i = a confeccionar.
2➔ Hombre
3. Hallar la Función Objetivo:
Sea I el ingreso total obtenido, entonces: I = 108.000 X1 + 180.000 X2 ($)
y se debe Maximizar.
4. Obtener el Cuerpo de Restricciones:
Disponibilidad de materia prima:
1. Algodón : 2X1 + X2  16 ( m2 )
2. Seda : X1 + 2X2  11 ( m2 )
3. Lana : X1 + 3X2  15 ( m2 )
4. Físicas : X1  0 , X2  0
5. Enteras : X1 , X2 Enteros
5. Esquematizar el Modelo Matemático:
MAXIMIZAR : Z= 3 X1 + 5 X2 ( I = 36.000 Z )
S/A : 2X1 + X2  16
X1 + 2X2  11
X1 + 3X2  15
X1  0 , X2 0
X1 , X2 Enteros
02. EL ABONO MÁGICO (Reducción de Costos)
Un agrónomo necesita un abono especial que contenga por lo menos 10, 12 y 12 unidades de los nutrientes A, B y C
respectivamente.
En el comercio local halla un producto líquido que contiene, respectivamente, 5, 2 y 1 unidades de A, B y C por galón, a un
precio de $ 60.000 $/galón; y además un producto sólido que contiene , respectivamente , 1, 2 y 4 unidades de A , B y C
por kilogramo, a un precio de $ 40.000 $/Kgm.
¿Qué cantidades de cada uno de los productos debe comprar el agrónomo para minimizar el costo del abono que satisfaga
los requisitos establecidos?
Aplique el Método Gráfico para obtener la solución.
Solución:
CONTENIDO POR UNIDAD PRECIO UNITARIO

PRODUCTO
A B C ($)
Líquido 5 2 1 60.000 / Galón
Sólido 1 2 4 40.000 / Kgm
Requerimientos 10 12 12 Minimizar Costo
Mínimos →
Sea X1 la cantidad de galones del producto Líquido a comprar ( gal )

Sea X2 la cantidad de kilogramos del producto Sólido a comprar ( kg )
Sea C el costo del abono. Entonces: C = 60.000 X1 + 40.000X2 ($)

y se debe Minimizar.

Contenido mínimo de cada nutriente:
1. A : 5X1 + X2  10 ( Unidades de A )
2 B : 2X1 + 2X2  12 ( Unidades de B )
3. C : X1 + 4X2  12 ( Unidades de C )
4. Obvias : ( X1 , X2 )  0
Min : C = 60.000 X1 + 40.000X2 Min Z = 3 X1 + 2X2 ( C = 2.000Z )
S/A: 5X1 + X2  10 S/A: 5X1 + X2  10

2X1 + 2X2  12 X1 + X2  6
X1 + 4X2  12 X1 + 4X2  12
( X1 , X2 )  0 ( X1 , X2 )  0
03. LA FÁBRICA AUTOMOTRÍZ (Planeación de la Producción : Capacidad)
Una fábrica de automóviles y camiones consta de los Departamentos que a continuación se describen:
Departamento A : Estampado de planchas para automóviles y/o camiones.

Departamento B : Armado de motores de automóviles y/o camiones.
Departamento C : Montaje y acabado de automóviles.
Departamento D : Montaje y acabado de camiones.
El Dpto. A puede estampar, por mes, las planchas necesarias para 90 automóviles ó 50 camiones ó las correspondientes
combinaciones de automóviles y camiones dentro de los límites de la capacidad del Depto.
El Dpto. B puede armar, por mes 60 motores de automóviles ó 100 motores de camión ó las combinaciones apropiadas
de motores de automóviles y camiones.
El Dpto. C puede montar y terminar hasta 55 automóviles, cada mes.

El Dpto. D puede montar y terminar mensualmente hasta 40 camiones
Cada automóvil deja una utilidad de $ 800.000 y cada camión de $ 650.000.
Planifique la producción de la Fábrica para máxima utilidad.
Departamento Función Capacidad Mensual del Depto.
A Estampado de Planchas Hasta 90 Autos ó 50 Camiones ó combinación factible

dentro de los límites de capacidad
Hasta 60 Autos ó 100 Camiones ó combinación posible

B Armado de Motores
dentro de los límites de capacidad
C Acabado de Autos Hasta 55
D Acabado Camiones Hasta 40
Utilidad por cada Automóvil : $ 800.000

Utilidad por cada Camión : $ 650.000
Formulación :
1. Organizar la Información Cuantitativa :
Departamento Función Capacidad Mensual del Depto
Estampado de Hasta 90 Autos ó 50 Camiones ó

A combinación factible dentro de los límites
Planchas
de capacidad
Hasta 60 Autos ó 100 Camiones ó

B Armado de Motores combinación posible dentro de los límites
de capacidad
C Acabado de Autos Hasta 55
D Acabado Camiones Hasta 40
Utilidad por cada Automóvil : $ 800.000

Utilidad por cada Camión : $ 650.000
Autos Autos
Depto C
terminados
Depto A Depto B
Camiones Camiones
Depto D terminados
2. Definir las Variables de Decisión
1➔ Autos a producir mensualmente

Sea Xi el número de vehículos tipo i =
2➔ Camiones
3. Hallar la Función Objetivo :
Sea U la utilidad mensual obtenida , entonces :
U = 800.000 X1 + 650.000X2 ($/mes) y se debe Maximizar

Capacidad mensual de cada Departamento:
1. Dpto. A :
Sea C la capacidad mensual del Dpto A en horas de labor .
( C/90 ) X1 + ( C/50 ) X2  C Simplificando:

( 1/90 ) X1 + ( 1/50 ) X2  1
5X1 + 9X2  450
2. Dpto. B : ( 1/60 )X1 + ( 1/100 )X2  1

5X1 + 3X2  300
3. Dpto. C : X1  55
4. Dpto. D : X2  40
5. Físicas : ( X1 , X2 )  0
6. Enteros : ( X1 , X2 ) Enteros
5. Esquematizar el Modelo Matemático
MAXIMIZAR Z = 16X1 + 5X2 ( U = 50.000 Z )
S/A 5 X1 + 9 X2  450
5 X1 + 3 X2  300
X1  55
X2  40
( X1 , X2 )  0
( X1 , X2 ) Enteros
04. PROVEEDORA DE PINTURAS (Planificación de la Producción)
La compañía “Pintamos Ltda” produce dos calidades de pinturas: I para acabados interiores y E para cubrimientos exteriores.
Esencialmente se requieren dos clases de materias primas, las resinas A y B. Cuenta para la producción del día de hoy con
6 toneladas de A y 8 toneladas de B. La tabla abajo registra los requerimientos de materia prima para la producción de cada
tonelada de las pinturas I y E.
Toneladas de materia
Disponibilidad en
Materias prima
toneladas
Primas por tonelada de pintura
el día de hoy
Interior I Exterior E
A 1 2 6
B 2 1 8
Una investigación previa del mercado estableció que el día de hoy la demanda máxima previsible de pintura para interiores
no sobrepasará 2 toneladas y que no podrá exceder la demanda de pinturas para exteriores en más de 1 tonelada, a riesgo
de no poder vender toda la producción del día de hoy.
El precio de venta, al por mayor, de una tonelada de pintura de interiores es de $ 8’000.000 y de una tonelada de la pintura
para exteriores es $ 12’000.000.
Determine la cantidad a producir de cada clase de pintura para que la compañía para maximice el ingreso bruto el día de
hoy.
Aplique el Método Gráfico para obtener la solución.
Efectúe un estudio de Sensibilidad o Análisis Post-óptimo con relación a las posibles variaciones de las cantidades
disponibles de las materias primas A y B debidas a eventualidades en la logística de suministro por parte de los proveedores
y a los cambios de los precios de venta de las pinturas por razón de la demanda del mercado.
Formulación :
Toneladas de materia prima Disponibilidad

Materias por tonelada de pintura en toneladas
Primas el día de hoy
Interior I Exterior E
A 1 2 6
B 2 1 8
Precio de venta 12’000.000
8’000.000
($/ton)
Demanda No ser superada en más
potencial No más de 2 ton de 1 ton de la demanda
de pintura I
Sea Xi la cantidad de toneladas de pintura tipo i = 1 ➔ pintura para interiores

2 ➔ pintura para exteriores
a producir hoy (ton/hoy).
3. Hallar la Función Objetivo :
Sea I el Ingreso en dinero hoy ( $ / hoy)
I = 8’000.000 X1 + 12’000.000X2 ($/hoy) y se debe Maximizar
1. Disponibilidad de materia prima A hoy:
2X1 + X2  6 (ton/hoy)
2. Disponibilidad de materia prima B hoy:
X1 + 2X2  8 (ton/hoy)
3. Máxima demanda de pintura para interiores:
X1  2 (ton/hoy)
4. Relación de las Demandas de los tipos de pintura:
X1 - X2  1 (ton/hoy)
5. Físicas : ( X1 , X2 )  0
MAXIMIZAR : Z = 2X1 + 3X2 ( I = 4’000.000 Z $/hoy )
S/A 2X1 + X2  6
X1 + 2X2  8
X1  2
X1 - X2  1
( X1 , X2 )  0
05. EL NEGOCIO ISLEÑO (Planificación de Inversiones)
Cuatro personas viajan a San Andrés y disponen de un presupuesto global de $ 2’000.000 para inversiones.
Hay tres alternativas: Televisores, Filmadoras de video y Equipos de sonido, cuyos precios correspondientes son $ 480.000,
$ 600.000 y $ 200.000, y que se venden con relativa facilidad en $ 640.000 , $ 850.000 y $ 310.000, respectivamente.
La Aduana no permite que una persona importe dos o más artefactos eléctricos.
Determine cómo debe invertirse el dinero para una mayor utilidad.
Formulación :
ARTEFACTOS ELECTRICOS
TIPO COSTO ( $ ) VENTA ( $ ) UTILIDAD ( $ )
T.V. 480.000 640.000 160.000
Video 600.000 850.000 250.000
Sonido 200.000 310.000 110.000
1 ➔ TV
Sea Xi el número de artefactos eléctricos tipo i = 2 ➔ Video a comprar
3 ➔ Sonido
Sea U la utilidad global obtenida, entonces:
U = 160.000 X1 + 250.000X2 + 110.000 X3 ($) y se debe Maximizar.
4. Obtener el Cuerpo de Restricciones :
(1). Disponibilidad Presupuestal :
480.000X1 + 600.000X2 + 200.000X3  2’000.000 ($)
(2). Restricción Aduanera : X1 + X2 + X3  4
(3). Físicas : ( X1 , X2 , X3 )  0
(4). Enteros : ( X1 , X2 , X3 ) Enteros
MAXIMIZAR: Z = 16X1 + 25X2 + 11 X3 ( U = 10.000 Z )
S/A : 12X1 + 15X2 + 5 X3  50

X1 + X2 + X3  4
( X1 , X2 , X3 )  0
( X1 , X2 , X3 ) Enteros
06. EL NEGRO REFINADO (Planeación de la Producción: Procesos)
Una Refinería de petróleo tiene un oleoducto que la alimenta con una capacidad hasta 50.000 barriles de petróleo por día.
El costo del barril de petróleo es $ 30.000. La Refinería debe suministrar por lo menos, diariamente, 27.000 barriles de
gasolina a las bombas vendedoras de la compañía.
La Refinería utiliza dos procesos de refinación con los siguientes rendimientos por barril de petróleo procesado:
PRODUCTOS PROCESADOS PROCESO I PROCESO II

Gasolina 40% 60%
Otros Productos 60% 30%
Costos del Proceso $ 6.000 $ 8.000
La Refinería vende gasolina a $ 60.000, cada barril y otros productos a $ 40.000 cada barril.
Si la demanda lo exige se puede comprar gasolina a otros productores a $ 52.000 cada barril, quienes sólo pueden
suministrar hasta 15.000 barriles diarios.
¿Qué debe hacer la Refinería ?
Formulación:

Sea X1 la cantidad de barriles diarios de petróleo a procesar, según Proceso I.

Sea X2 la cantidad de barriles diarios de petróleo a procesar, según Proceso II.
Sea X3 la cantidad barriles diarios de gasolina a comprar a otros productores.
3. Hallar la Función Objetivo
Sea U la utilidad diaria obtenida por la Refinería , entonces: U = Ventas V – Costos C.
Ventas V = Ventas gasolina refinada + Ventas otros productos

= (0.4 X1 + 0.6 X2 + X3) 60.000 + (0.6X1 + 0.3 X2) 40.000
= 48.000X1 + 48.000 X2 + 60.000 X3 ( $/día )
Costos C = Costo Materia Prima + Costos Proceso I + Costo Proceso II

= 30.000 ( X1 + X2 ) + 6.000X1 + 8.000 X2 + 52.000 X3
= 36.000X1 + 38.000 X2 + 52.000X3 ( $/día )
Por lo tanto, U = V – C es:

U = 12.000 X1 + 10.000X2 + 8.000 X3 ( $/día ) y se debe Maximizar.
1. Capacidad del oleoducto:

X1 + X2  50.000 ( barriles de petróleo/día )
2. Capacidad Suministro de otros productores:

X3  15.000 ( barriles de gasolina/día )
3. Demanda de los consumidores:

0.4X1 + 0.6 X2 + X3  27.000 ( barriles de gasolina/día )
4. Fisicas:
( X1, X2 , X3 )  0
MAXIMIZAR: Z = 6 X1 + 5X2 + 4 X3 ( U = 2.000 Z )

S/A:
X1 + X2  50.000
X3  15.000
0.4X1 + 0.6X2 + X3  27.000
( X1 , X2 , X3 )  0
07. LA CAMPAÑA PUBLICITARIA ( Planeación de la Publicidad )
El Gerente de Mercadeo de la Compañía “Glamour S.A”, que vende productos dietéticos, está considerando la promoción
publicitaria para un nuevo producto. El presupuesto para esta promoción se ha fijado en $ 18’000.000.
La Compañía puede hacer publicidad al nuevo producto a través de comerciales de televisión y/o anuncios en revistas.
Cada comercial de televisión cuesta $ 80.000 y se estima que cada vez que se presenta el comercial lo ven 500.000
personas.
Cada anuncio en la revista cuesta $ 50.000 y se estima que cada anuncio de revista lo ven 180.000 personas.
La disponibilidad operativa de las firmas de diseño gráfico para crear las propagandas, debido al poco tiempo disponible,
permite que puedan llegar a diseñar hasta 9 pautas publicitarias para revistas si se dedican exclusivamente a ellas, o hasta
7 pautas televisivas únicamente, o cualquier combinación factible de pautas para revistas o televisión que permita su
limitada capacidad operativa.
Debido a que la Compañía tiene también acciones en diversas imprentas, la administración ha decidido colocar por lo
menos tres anuncios en revistas. Por su parte, el Gerente de Mercadeo ha establecido que la Compañía debería tener,
cuando menos, tantos comerciales de televisión como anuncios en las revistas.
Formule un Modelo de Programación Lineal para determinar la distribución del presupuesto de publicidad de modo
que se maximice el número de personas influidas por la promoción publicitaria.
Formulación:
1. Organizar la Información:
Medios Costo Influencia Política Capacidad
TV $ 80.000 500.000 pers. Por lo menos 3

pautas en Revistas 7 pautas TV ó 9
Pautas Revista ó
Cuando menos, cualquier
Revista $ 50.000 180.000 pers. tantas pautas de Tv combinación factible.
colmo pautas en
Revistas.

Sea Xi = Número de anuncios publicitarios a través del medio de difusión i = ( 1 → TV;
2 → REVISTAS )
Sea N = Número total de personas que ven los anuncios de la campaña publicitaria.
Entonces : N = 500.000. X1 + 180.000. X2 y se debe Maximizar
1. Presupuestales : 80.000.X1 + 50.000.X2  18’000.000 ($)
2. Disponibilidad Operativa : X1 X2
+  1
7 9
3. Pauta Administrativa : X2  3
4. Gerencia de Mercadeo : X1  X2 → X1 - X2  0
5. Físicas : ( X1 , X2 )  0
6. Enteros : ( X1 , X2 ) Enteros
MAXIMIZAR N = 25.X1 + 9.X2 ( N = 20.000.Z )
S/A: 8 X1 + 5 X2  1.800
9 X1 + 7 X2  63
X2  3
X1 - X2  0
( X1 , X2 )  0
( X1 , X2 ) Enteros
08. EL FINANCIERO ( Programación de las Inversiones )
Un Administrador tiene la opción de invertir su dinero en dos planes. El Plan A garantiza que cada peso invertido producirá
60 centavos después de un año mientras que el Plan B garantiza que cada peso invertido producirá $ 1,65 después de
dos años.
El Plan B sólo capta inversiones por períodos que sean múltiplos de dos años. El Administrador cuenta con $ 10’000.000
para inversiones y requiere contar con el máximo dinero disponible al final de tres años.
Formule un modelo de Programación Lineal que le determine la forma cómo efectuará sus inversiones.
Formulación:
1. Organizar la Información: F
X11 X12 X13
Plan A:
t ( años)
Plan B: 1º año 2º año 3º año
X21
X22
Sea Xij = Suma de dinero invertida en el Plan i = ( 1 → Plan A ; 2 → Plan B ) al principio

del año j = ( 1 → año 1 ; 2 → año 2 ; 3 → año 3 ).
Nota:
Para el Plan A pueden darse las variables : X11 , X12 , X13 porque puede invertirse al
principio de cada año para recibir la capitalización correspondiente al año siguiente.
Para el Plan B pueden darse las variables : X21 y X22 porque sólo puede invertirse al
principio de los dos primeros años para recibir la capitalización correspondiente a los dos
años siguientes dentro del plazo de 3 años fijado para la inversión.
Sea F = Monto total capitalizado al final del año 3º
Entonces :
F = 1,6X13 + 2,65X22 ($) y se debe Maximizar
1. Disponibilidad de dinero al principio del año 1º:
X11 + X21  10’000.000 ( $ )
X12 + X22  1,6 X11 ( $ )
X13  1,6 X12 + 2,65X21 ( $ )
MAXIMIZAR F = 1,6X13 + 2,65X22
S/A: X11 + X21  10’000.000
-1,6 X11 + X12 + X22  0
-1,6 X12 + X13 - 2,65X21  0
( X11 , X12 , X13 , X21 , X22 ) ≥ 0

09. CALI ILUMINADA ( Planeación del Trabajo )
EMCALI ha determinado dar servicio a los habitantes del nuevo barrio “Proceso 8.000” mediante la instalación de tres tipos
de acometidas: Tipo I, monofásica, construida con dos alambres No. 12 y con una longitud media de 15 metros; Tipo II,
trifilar, construida con tres alambres, dos de calibres No. 10 y uno de calibre No. 12 y con una longitud media de 18 metros;
y el Tipo III, trifásica, construida con cuatro alambres, tres de calibre No. 8 y uno de calibre No. 10, y con una longitud media
de 20 metros.
La capacidad operativa del personal y el equipo asignado a esta labor permite construir 100 acometidas monofásicas si se
destina únicamente a la construcción de este tipo particular de acometida durante el período programado, ó, 70 acometidas
trifilares si se dedican solamente a la construcción de este tipo de acometida, ó, únicamente 50 acometidas trifásicas, ó, a
cualquier combinación factible de los diferentes tipos de acometidas dentro de los límites de la capacidad establecida.
Para dar una mayor cobertura a los domicilios, el número de acometidas monofásicas debe superar el número de los otros
tipos de acometidas consideradas globalmente.
EMCALI dispone en sus bodegas para esta obra de 1.200 metros de alambre No. 12, 2.500 metros de alambre No. 10 y
2.800 metros de alambre No. 8, los cuales deben ser utilizados prioritariamente para la construcción de las acometidas.
La Junta Comunal del barrio ofrece un presupuesto de $ 1’650.000 para la compra de los conductores que se requieran
para la construcción en el caso de que los conductores suministrados por EMCALI no resulten suficientes para la
construcción de las instalaciones propuestas para la obra. En el comercio local, el costo por metro de alambre No. 12,
No. 10 y No. 8 es, respectivamente, $ 300, $ 500 y $ 800.
Planifique la obra de instalación de las acometidas en el nuevo barrio, de modo que se logre el mayor número posible de
acometidas construidas dentro de las limitaciones existentes.
Formulación:
Número de cables Presupuesto

Longitud Capacidad
Tipo de disponible para
media del Política
acometida compra de cable
AWG 12 AWG 10 AWG 8 (m) Equipo
adicional
I 2 0 0 15 100 tipo I ó
70 tipo II ó
Número de tipo I
al menos como el
II 1 2 0 18 50 tipo III ó $ 1´650.000 número de tipo II
combinación y de Tipo III
III 0 1 3 20 factible conjuntamente
Disponible
1.200 2.800 2.500
(m)
Costo 300 500 800

$/m
Sea Xi = Número de acometidas tipo i = ( 1 → I ; 2 → II ; 3 → III ) a instalar.

Sea Yi = Cantidad en metros del conductor tipo i = ( 1 → AWG 12 ; 2 → AWG 10 ; 3→
AWG 8 ) a comprar con el dinero de la Junta Comunal.
Sea N = Número total de acometidas instaladas.
Entonces :
N = X1 + X2 + X3 ( acometidas ) y se debe Maximizar
1. Disponibilidad de conductor AWG 12:
30X1 + 18X2  1.200 + Y1 ( m. AWG 12 )
36X2 + 20X3  2.500 + Y2 ( m. AWG 10 )
60X3  2.800 + Y3 ( m. AWG 8 )
4. Número de acometidas : X1 ≥ X2 + X3 ( acometidas )
5. Presupuesto disponible para la compra de conductor adicional :
300Y1 + 500 Y2 + 800 Y3  1’650.000 ( $)

6. Capacidad de labor del equipo :
Sea H la capacidad total de labor en horas del equipo de instaladores y Ti el tiempo en horas
que requiere la instalación de una acometida tipo i = ( 1 → I ; 2 → II ; 3 → III ).
Se cumple entonces que : H = 100T1 H = 70T2 H = 50T3
H H H
Por consiguiente: T1 = T2 = T3 =
100 70 50
La capacidad de labor utilizada en horas es : T1 X1 + T2 X2 + T3 X3  H
H H H X1 X2 X3
X1 + X2 + X3  H + +  1
100 70 50 100 70 50
MAXIMIZAR N = X1 + X2 + X3
S/A: 30X1 + 18X2 - Y1  1.200
36X2 + 20X3 - Y2  2.500
60X3 - Y3  2.800
X1 - X2 - X3 ≥ 0
3Y1 + 5 Y2 + 8 Y3  16.500
7X1 + 10X2 + 14X3  1
( X1 , X2 , X3 , Y1 , Y2 , Y3 )  0
10. LA COMPAÑÍA TRANSPORTADORA ( Compra de nuevo equipo )
Una Compañía de transporte dispone de $ 4.000’000.000 para comprar un nuevo equipo y está considerando tres tipos
de vehículos. El vehículo A puede transportar 10 toneladas y se espera que promedie 35 millas /hora, siendo su costo de
$ 80’000.000. El vehículo B tiene una capacidad de 20 toneladas, promedia una velocidad de 30 millas/hora, y su costo es
$ 130’000.000. El vehículo C es un modelo modificado del tipo B, tiene un sitio para que duerma el conductor, lo cual
reduce su capacidad a 18 toneladas y eleva su costo a $ 150’000.000.
Cada vehículo A recorre 20 millas por cada galón de gasolina; cada vehículo B recorre 15 millas/galón y cada vehículo C
recorre 12 millas/galón. El tanque de combustible para el suministro diario de gasolina para los vehículos tiene una
capacidad de 10.000 galones.
El vehículo A requiere una tripulación de un hombre y, si opera durante los tres turnos del día, puede trabajar un
promedio de 18 horas por día. Los vehículos B y C requieren una tripulación de dos hombres cada uno, pero mientras que
B puede trabajar 15 horas por día en tres turnos, C puede promediar 21 horas diarias. La Compañía dispone de 150
conductores por día y tendría muchas dificultades para obtener conductores adicionales.
El espacio del estacionamiento permite la entrada de 24 vehículos tipo A si sólo parquean este tipo de vehículo. El espacio
que ocupa un vehículo tipo B es 20 % mayor que el del tipo A y, el espacio requerido para parquear un tipo C es 20 %
menor que el de tipo A. Las facilidades de mantenimiento son tales que el número total de vehículos no puede exceder de
25.
Formule un modelo de Programación Lineal para determinar cuántos vehículos de cada tipo deberán comprarse si la
Compañía desea maximizar su capacidad diaria de movilización en toneladas ?
Formulación:
Labor
Rendimiento Espacio Capacidad Velocidad
Tipo de por Costo por Tripulación
de la gasolina de de carga promedia
Camión día Camión por día
(millas/galón) parqueo (ton) (millas/hora)
(h/d) ($)
A 20 18 1,2 10 35 80’000.000 3
B 15 15 1 20 30 130’000.000 6
C 12 21 0,8 18 30 150’000.000 6
Número máximo de Camiones: 25 Gasolina diaria disponible : 10.000 g/d

Número de Conductores : 150 Presupuesto disponible : $ 4.000’000.000
Sea Xi = Número de camiones tipo i ( = 1 → A ; 2 → B ; 3 → C ) a comprar.
Sea R = Recorrido total diario en millas x toneladas cuando se ocupan todos los camiones.
Entonces :
R = 35 m/h. 18 h/d . 10 ton X1 + 30 m/h. 15 h/d . 20 ton X2 + 30 m/h. 21 h/d . 18 ton X3
R = 6.300 . X1 + 9.000 . X2 + 11.340 . X2 ( m.ton/d ) y se debe Maximizar
1. Número máximo de camiones: X1 + X2 + X3  25 ( camiones )
2. Número de conductores: 3X1 + 6X2 + 6X3  150 ( conductores)
3. Combustible disponible:
35 m/h. 18 h/d X1 + 30 m/h. 15 h/d X2 + 30 m/h. 21 h/d X3  10. 000 ( g/d )
20 m/g 15 m/g 12 m/g
31,5 X1 + 30 X2 + 52,5 X3  10.000 ( g/d )
4. Presupuesto disponible :
80’000.000 X1 + 130’000.000 X2 + 150’000.000 X3  4.000’000.000 ($)

5. Limitaciones de parqueo:
Sea C la capacidad del parqueadero y Si el espacio que requiere el camión tipo i para su
parqueo. Se cumple entonces que : C = 24S1 S2 = 1,2 S1 y S3 = 0,8 S1
C
Por consiguiente: S1 =
24
C C
S2 = 1,2 S1 = 1,2 =
24 20
S3 = 0,8 S1 = 0,8 C = C
24 30
La capacidad de parqueo utilizada: S1 X1 + S2 X2 + S3 X3  C
C C C X1 X2 X3
X1 + X2 + X3  C + +  1
24 20 30 24 20 30
MAXIMIZAR N = 35.X1 + 50.X2 + 63.X2 ( R = 180.Z )
S/A: X1 + X2 + X3  25
X1 + 2X2 + 2X3  50
63X1 + 60X2 + 105X3  20.000
8X1 + 13X2 + 15X3  400
5X1 + 6X2 + 4X3  120
( X1 , X2 , X3 )  0
11. LA ASIGNACIÓN DE PERSONAL ( Administración de personal)
El Departamento de Policía de la ciudad de Cali estima los siguientes requerimientos mínimos diarios de policías:
HORAS DEL DÍA TURNO NÚMERO MÍNIMO DE POLICÍAS REQUERIDO

02 – 06 1 20
06 – 10 2 50
10 – 14 3 80
14 – 18 4 100
18 – 22 5 40
22 – 02 6 30
Observe que el turno 1 sigue inmediatamente después del turno 6. Cada policía trabaja 8 horas diarias en forma consecutiva
prestando su servicio durante dos turnos sucesivos.
El Departamento de Policía busca un programa de trabajo diario que emplee el menor número de policías en el
Departamento, de modo que se satisfagan los requerimientos anotados. Establezca el programa de servicio.
Formulación:
X1 X2 X3 X6
ingresan turno 2 turno 6
turno 1
al turno
…
4 horas 4 horas … 4 horas
vienen 24 horas
del turno
anterior X6 X1 X2 X5
Sea Xi = Número de policías que inician su labor diaria en el turno i = (1, 2, 3, ….. 6)
Sea N = Número total de policías del Departamento.
Entonces :
i=6
N = X1 + X2 + X3 + X4 + X5 + X6 = Xi ( policías ) y se debe Maximizar
i=1
1 ) Número mínimo de policías requeridos en el turno i = (1, 2, 3, ….. 6)
Turno 1 : X6 + X1 ≥ 20 ( policías )
2 ) Físicas o de no negatividad:
( X1 , X2 , X3 , X4 , X5 , X6 )  0
3 ) Enteros:
( X1 , X2 , X3 , X4 , X5 , X6 ) Enteros
i=6
MAXIMIZAR N= Xi
i=1
S/A:
X1 + X6 ≥ 20
X1 + X2 ≥ 50
X2 + X3 ≥ 80
X3 + X4 ≥ 100
X4 + X5 ≥ 40
X5 + X6 ≥ 30
( X1 , X2 , X3 , X4 , X5 , X6 )  0
( X1 , X2 , X3 , X4 , X5 , X6 ) Enteros
12. LA FÁBRICA ( Programación de la Producción )
Una Compañía produce dos tipos de artículos, A y B, a partir de tres clases de materia prima X, Y, Z. Cada artículo A requiere
1 kg. de X, 2 Kg. de Y y 3 Kg. de Z; cada artículo B requiere 3 Kg. de X y 2 Kg. de Z. Recientemente, se ha descubierto que
la adición de 0,2 Kg. de la materia prima Y al fabricar un artículo B le proporciona un acabado reluciente. Para la producción
de hoy se cuenta con 80 Kg. de X, 46 Kg. de Y y 74 Kg. de Z.
Si la producción lo requiere, hay disponible un presupuesto de $ 80.000 para comprar materia prima X y/o materia prima
Z , a un costo de $ 1.000 por Kg. de X y de $ 2.000 por Kg. de Z. La materia prima Y se ha agotado en el mercado local.
El artículo A puede procesarse de dos modos: enteramente en la máquina M1 en 7 minutos, ó pasando primero por la
máquina M1 durante 4 minutos y luego 2 minutos por la máquina M2. El artículo B sólo puede producirse mediante la
máquina M2 durante 9 minutos. La máquina M1 labora 8 horas diarias y la máquina M2 tan sólo 6 horas diarias.
Dos grupos de obreros, G1 y G2 le dan el acabado final a ambas clases de artículos. El grupo G1, que sólo procesa artículos
A y B corrientes, es capaz de dar acabado a 40 artículos A diariamente si se dedica exclusivamente a hacerlo y el tiempo
que le demanda para dar acabado a un artículo B corriente es el doble del que le emplea en hacerlo con un artículo A.
El grupo G2, que procesa únicamente artículos A y B relucientes, puede llegar a dar acabado a 60 artículos tipo B relucientes
diariamente si se dedica únicamente a ellos y un artículo B reluciente le demanda a este grupo un 80% de tiempo adicional
sobre el tiempo que se requiere para dar acabado a un artículo A.
La inspección final y empacado, previa a la distribución de los artículos, la efectúan 5 obreros, cada uno de los cuales trabaja
8 horas al día. La inspección y empacado de cada 5 artículos A les demanda 1 hora hombre, mientras que una decena de
artículos B corrientes requieren de 3 horas hombre, y si se trata de un artículo B reluciente les emplea media hora hombre.
La Gerencia, para estimar el nuevo mercado de los artículos B relucientes, los producirá, cuando más, hasta el 20% de la
producción total de los artículos B corrientes. Por su parte, por la mayor demanda de los artículos A deben producirse,
cuando menos, en la cantidad en que se producen los artículos B corrientes y relucientes en conjunto.
Cada artículo A deja una utilidad de $ 39.000, cada artículo B de $ 46.000 y cada artículo B reluciente de $ 50.000.
Formule un modelo de Programación Lineal que le permita a la Compañía planear la producción diaria de modo que se
maximice la utilidad.
Formulación:
Materia prima Proceso Horas

Tipo de ( Kg ) Máquina Grupos de Capacidad diaria de
Producto por día acabado los Grupos
Máq- min
X Y Z
M1 -7 40 A
A 1 2 3 M1 -8 G1: A y B
M1 -4,M2 -2 tB = 2tA
B 3 0 2 60 Br
M2 -9 M2: 6 G2: A y Br
3 0,2 2 tBr = 1,8tA
Br
Cantidad
80 46 74 Presupuesto disponible : $ 80.000
Disponible
Costo agota 2.00

( $/Kg ) 1.000
do 0
Inspección y empacado Horas

Tipo de Producto
5 obreros – 8 horas c/u Máq por día Utilidad
$/Producto
A 5 A → 1 hora #A ≥ #B +#Br 39.000
B 10 B → 3 horas 46.000
#Br ≤ 20% #B
Br 1 Br → 0,5 horas 50000
2. Definir las variables de decisión
Sea X1ik = Número de productos tipo 1 ( productos A ) procesados en la Máquina i

( = 1 → M1 ; 2 → M1 y M2 ) y acabados por el Grupo k = ( 1 → G1 ; 2 → G2 ), hoy :
X111 = Número de productos A procesados en la Máquina M1 y acabados por el
Grupo G1.
X112 = Número de productos A procesados en la Máquina M1 y acabados por el

Grupo G2.
X121 = Número de productos A procesados en la Máquina M1 y M2 , acabados
por el Grupo G1.
X122 = Número de productos A procesados en la Máquina M1 y M2 , acabados
por el Grupo G2.
Sea X2i = Número de productos tipo 2 ( productos B ) del tipo i= ( 1 → Corrientes; 2

→ Relucientes ), a producir hoy :
X21 = Número de productos B Corrientes

X22 = Número de productos B Relucientes.
Sea Xi = Cantidad en kilogramos de la materia prima tipo i = ( 1 → X ; 3 → Z ) a comprar

con el presupuesto para su compra.
X1 = Cantidad en kilogramos de la materia prima tipo 1 = X

X3 = Cantidad en kilogramos de la materia prima tipo 3 = Z
Variable objetivo: Sea U = Utilidad monetaria total obtenida hoy ( $/hoy ).
Entonces:
U = 39.000( X111 + X112 + X121 + X122 ) + 46.000 X21 + 50.000 X22 – 1.000X1 – 2.000X3
y se debe Maximizar
1. Disponibilidad de materia prima tipo 1 = X :
( X111 + X112 + X121 + X122 ) + 3( X21+ X22 )  80 + X1 ( Kg /hoy )
2. Disponibilidad de materia prima tipo 2 = Y :
2( X111 + X112 + X121 + X122 ) + 0,2 X22  46 ( Kg /hoy )

3. Disponibilidad de materia prima tipo 3 = Z :
3 ( X111 + X112 + X121 + X122 ) + 2( X21+ X22 )  74 + X3 ( Kg /hoy )
4. Disponibilidad de presupuesto para la compra materia prima X y Z :
1.000 X1 + 2.000X3  80.000 ( $ /hoy )
5. Capacidad diaria de labor en horas de la Máquina M1 :
7 ( X111 + X112 ) + 4 ( X121 + X122 )  8.60 = 480 ( min/hoy )
6. Capacidad diaria de labor en horas de la Máquina M2 :
2 ( X121 + X122 ) + 9 ( X21 + X22 )  6.60 = 360 ( min/hoy )
7. Capacidad diaria de labor del Grupo de acabado G1 :
El Grupo G1 sólo da acabado a productos A y productos B Corrientes. Sea H la capacidad

total de labor en horas del Grupo G1 ; TA el tiempo en horas que requiere el acabado de un
producto A y TB el tiempo en horas que requiere el acabado de un producto B corriente.
Se cumple entonces que: H = 40.TA H = NB.TB TB = 2TA con NB por determinar.
Por consiguiente: H = 40.TA = NB.TB = NB. 2TA → 40.TA = NB. 2TA

40
NB = = 20
2
Con lo cual la capacidad H puede expresarse : H = 40.TA = 20.TB y:
H H
TA = y TB =
40 20
La capacidad de labor utilizada en horas en acabar NA productos A y NB productos B es

:
NA.TA + NB.TB  H
H NA NB
H  1
NA. + NB.  H +
40 20 40 20
donde NA = X111 + X121 y NB = X2 .
Finalmente:
X111 + X121 X21
+  1
40 20
8. Capacidad diaria de labor del Grupo de acabado G2 :
El Grupo G2 sólo da acabado a productos A y productos B Relucientes. Sea H la capacidad

total de labor en horas del Grupo G2 ; TA el tiempo en horas que requiere el acabado de un
producto A y TBR el tiempo en horas que requiere el acabado de un producto B Reluciente.
Se cumple entonces que: H = 60.TBR H = NA.TA TBR = 1,8TA con NA por determinar.
Por consiguiente: H = NA.TA = 60.TBR = 60.1,8 TA → NA.TA = 108.TA
NA = 108
Con lo cual la capacidad H puede expresarse : H = 108.TA = 60.TBR y:
H H
TA = y TBR =
108 60
La capacidad de labor utilizada en horas en acabar NA productos A y NBR productos B

Relucientes es :
NA.TA + NBR.TBR  H
H NA NBR
H  1
NA. + NBR.  H +
108 108 60
60
donde NA = X112 + X122 y NBR = X22 . Finalmente:
X112 + X122 X21

+  1
108 60
9. Capacidad diaria de labor del Grupo de inspección final y empacado:
Este Grupo inspecciona y empaca todos los productos. Sea TA =1 hora el tiempo que
requiere la inspección final y empacado de 5 productos A, TB = 3 horas el tiempo que
demanda una decena o 10 productos B Corrientes y TBR = 0,5 horas el tiempo que demanda
un producto B Reluciente.
Si se procesan NA productos A, NB productos B Corrientes y NBR productos B Relucientes,

entonces se cumple que:
( NA/5 ) .TA + ( NB/10 ).TB + NBR .TBR  5 .8 = 40
donde TA =1 hora TB = 3 horas TBR = 0,5 horas

NA = X111 + X112 + X121 + X122 , NB = X21 y NBR = X22 .
Finalmente:
X111 + X112 + X121 + X122 3.X21

+ + 0,5.X22  1
5 10
10. Promoción gerencial de los productos B Relucientes:
X21  0,2.X22
11. Demanda de los productos A :
X111 + X112 + X121 + X122 ≥ X21 + X22
12. Físicas :
( X111 , X112 , X121 , X122 , X21 , X22 , X1 , X3 ) ≥ 0
13. Integridad :
( X111 , X112 , X121 , X122 , X21 , X22 ) enteros
MAXIMIZAR Z = 39( X111 + X112 + X121 + X122 ) + 46X21 + 50 X22 – X1 – 2X3

con U= 1.000Z
S/A:
( X111 + X112 + X121 + X122 ) + 3( X21 + X22 ) - X1  80

10.( X111 + X112 + X121 + X122 ) + X22  230
3 ( X111 + X112 + X121 + X122 ) + 2( X21 + X22 ) - X3  74
X1 + 2X3  80
7 ( X111 + X112 ) + 4 ( X121 + X122 )  480
2 ( X121 + X122 ) + 9 ( X21 + X22 )  360
X111 + X121 + 2X21  40
5( X112 + X122 ) + 9X21  540
2 ( X111 + X112 + X121 + X122 ) + 3.X21 + 5X22  10
5.X21 - X22  0
X111 + X112 + X121 + X122 - X21 - X22 ≥ 0
( X111 , X112 , X121 , X122 , X21 , X22 , X1 , X3) ≥ 0
( X111 , X112 , X121 , X122 , X21 , X22 ) enteros

13. EL ROMPECRÁNEOS ( Planeación de la Producción )
La Compañía “ Accesorios S.A. ” planea producir un artículo compuesto, cada uno, por tres piezas Tipo I y cuatro piezas
Tipo II, utilizando tres máquinas diferentes para la producción de las piezas componentes.
Las máquinas producen en cada turno cantidades diferentes de cada una de las dos piezas componentes a partir de
cantidades específicas de dos clases de materia prima.
La tabla siguiente presenta para cada máquina las cantidades de cada clase de materia prima procesada por turno y el
número de piezas componentes de cada tipo que produce; asi mismo, las cantidades disponibles de cada una de las clases
de materia prima.
ENTRADA SALIDA
Materia Prima Piezas Componentes
Máquina Clase 1 Clase 2 Tipo I Tipo II
1 6 3 2 4
2 5 7 3 5
3 4 10 6 3
Cantidad
1.000 2.000
Disponible:
Determine la programación de las máquinas para producir el mayor número posible de artículos terminados.
Si dispongo de 233 piezas componentes Tipo I y 415 piezas componentes Tipo II, por ejemplo,
y requiero conocer cuántos productos terminados es factible hacer, cada uno compuesto de
tres piezas Tipo I y cuatro piezas Tipo II, deben efectuarse las operaciones siguientes:
233÷3 = 77,66666 , es decir, con las piezas Tipo I pueden hacerse 77 productos.
415÷4 = 103,75 , es decir, con las piezas Tipo II pueden hacerse 103 productos.
Obviamente, sólo podrán fabricarse 77 productos terminados, esto es, el menor cociente
entero ( 77 ; 103 ) obtenido entre el número de piezas de cada Tipo disponibles y las
requeridas del mismo por el producto.
Escrito de otro modo:
N = Número de productos = Menor cociente ( 77 ; 103 )

N = Número de productos = Menor cociente entero ( 233÷3 ; 415÷4 )
N = Menor cociente entero ( Tipo I disponibles ÷ 3 ; Tipo II disponibles ÷ 4 )
Sea Xi = Número de turnos programados para la Máquina i = ( 1 → Máquina 1 ;

2 → Máquina 2 ; 3→ Máquina 3 ) .
Sea N = Número total de productos terminados producidos ( productos )
Entonces :
N = Menor cociente entero ( Tipo I disponibles ÷ 3 ; Tipo II disponibles ÷ 4 )
N = Menor cociente entero ( 2X1 + 3X2 + 6X3 ) ÷ 3 ; ( 4X1 + 5X2 + 3X3 ) ÷ 4 (productos)
y se debe Maximizar
1. Disponibilidad de materia prima Clase 1 :

6X1 + 5X2 + 4X3  1.000 ( unidades )
2. Disponibilidad de materia prima Clase 1 :

3X1 + 7X2 + 10X3  2.000 ( unidades )
3. Físicas o de no negatividad :
( X1 , X2 , X3 ) ≥ 0 ( turnos )
4. Enteras :
( X1 , X2 , X3 ) Enteros ( unidades )
MAXIMIZAR N = Menor cociente entero ( 2X1 + 3X2 + 6X3 ) ÷ 3 ; ( 4X1 + 5X2 + 3X3 ) ÷ 4
S/A : 6X1 + 5X2 + 4X3  1.000
3X1 + 7X2 + 10X3  2.000

( X1 , X2 , X3 ) ≥ 0
Evidentemente este modelo Matemático no es un Modelo de Programación Lineal debido a la

estructuración de la Función Objetivo.
En muchos casos es posible “linealizar” un Modelo matemático recurriendo a sustituciones

equivalentes apropiadas.
En este caso, podemos definir que N = Y , de donde se deduce que:
Y = Menor cociente entero ( 2X1 + 3X2 + 6X3 ) ÷ 3 ; ( 4X1 + 5X2 + 3X3 ) ÷ 4 →

Y  ( 2X1 + 3X2 + 6X3 ) ÷ 3 y Y  ( 4X1 + 5X2 + 3X3 ) ÷ 4 →
3Y  ( 2X1 + 3X2 + 6X3 ) y 4Y  ( 4X1 + 5X2 + 3X3 ) →
2X1 + 3X2 + 6X3 - 3Y ≥ 0 y 4X1 + 5X2 + 3X3 - 4Y ≥0
El Modelo puede entonces esquematizarse así:
MAXIMIZAR N=Y
S/A : 2X1 + 3X2 + 6X3 - 3Y ≥ 0

4X1 + 5X2 + 3X3 - 4Y ≥ 0
6X1 + 5X2 + 4X3  1.000
3X1 + 7X2 + 10X3  2.000
( X1 , X2 , X3 , Y )≥ 0
( X1 , X2 , X3 , Y ) Enteros
el cual presenta la estructura típica de un Modelo de Programación Lineal.

14. EL PROBLEMA DEL TRIM ( Programación de la Producción )
Se hace un pedido a una papelería de por lo menos 600 rollos de papel corrugado de 35” de ancho, 400 rollos de 45” de
ancho y 900 rollos de 60” de ancho.
Cada rollo de 35” de ancho se vende en $ 30.000, de 45” de ancho en $ 40.000 y de 60” de ancho en $ 50.000.
La Papelería tiene solo rollos estándar de 120” de ancho, en cantidad suficiente, para cumplir el pedido, mediante cortes
longitudinales de los rollos estándar. El costo de cada rollo estándar es $ 80.000.
La Papelería se compromete a entregar el pedido en un mes. La máquina de corte sólo hace un corte longitudinal en cada
ciclo, requiriendo cortar eventualmente un mismo rollo estándar en varios ciclos para obtener rollos con los anchos
solicitados en el pedido. La capacidad mensual de la máquina de corte es 4.800 ciclos y el costo de cada corte es $ 3.000.
Cualquier tira longitudinal sobrante del rollo estándar que tenga un ancho menor que 30” se considera un desperdicio para
el pedido, pero se cuenta con un comprador de retal que está dispuesto a pagar $ 600 por pulgada de ancho de las tiras
sobrantes cuyo ancho no sobrepase 20’’ y $ 800 por pulgada de ancho de las tiras sobrantes cuyo ancho sea mayor que
20’’.
Formule un modelo de Programación Lineal para establecer cómo debe la Papelería programar el corte de los rollos
estándar para surtir el pedido y maximizar la utilidad obtenida.
SOLUCIÓN:
Ancho Demanda Precio de Precio del desperdicio

del rollo Mínima Venta por pulgada de ancho
(rollos)
30’’ 600 $ 30.000

Ancho menor que 20’’: $600/pulg
45’’ 400 $ 40.000
Ancho mayor que 20’’: $800/pulg
60’’ 900 $ 50.000
Ancho Costo
( pulgadas) ( $/rollo ) Capacidad
Rollo estándar Costo de
Mensual de
120 80.000 cada corte
cortes de la
($)
Máquina
4.800 3.000
Sea Xi el número de rollos estándar de ancho 120’’ a cortar mensualmente según el

Patrón de corte i.
Patrones de corte i factibles:
Patrón i 35’’ 45’’ 60’’ Desperdicio Cortes

1 3 15’’ 3
2 2 1 5’’ 3
3 1 1 25’’ 2
4 2 30’’ 2
5 1 1 15’’ 2
6 2 0’’ 1
De modo consecuente: i = 1 , 2 , 3 , 4 , 5 , 6.
Sea U la utilidad total obtenida; entonces :
U = Ingresos I – Egresos E = ( Iventa rollos + Idesperdicio ) - ( E costo rollos + Ecortes )
donde :
Iventa rollos = 30( 3X1+ 2X2 + X3 ) + 40( X2 + 2X4 + X5 ) + 50( X3 + X5 + 2X6) ( miles $ )
Idesperdicio = 0,6( 15X1 + 5X2 + 15X5 ) + 0,8( 25X3 + 30X4 ) ( miles $ )
E costo rollos = 80( X1 + X2 + X3 + X4 + X5 + X6 ) ( miles $ )
E cortes = 3( 3X1 + 3X2 + 2X3 + 2X4 + 2X5 + X6 ) ( miles $ )
Se deduce que la Utilidad U es, por consiguiente:
U = 10X1 + 14X2 + 14X3 + 18X4 + 13X5 + 17X6 ( miles $ )
Demanda mensual mínima de cada tipo de rollo :
1. 30’’ : 3X1 + 2X2 + X3  600 ( rollos )
2. 45’’ : X2 + 2X4 + X5  400 ( rollos )
3. 60’’ : X3 + X5 + 2X6  900 ( rollos )

4. Capacidad mensual de corte de la máquina :
3X1 + 3X2 + 2X3 + 2X4 + 2X5 + X6  4.800 ( cortes )
5. Físicas : Xi  0 i = 1 , 2 , 3 , 4 , 5 , 6.
6. Enteras : Xi entero i = 1 , 2 , 3 , 4 , 5 , 6.
MAXIMIZAR : U = 10X1 + 14X2 + 14X3 + 18X4 + 13X5 + 17X6
S/A : 3X1 + 2X2 + X3  600

X2 + 2X4 + X5  400
X3 + X5 + 2X6  900
3X1 + 3X2 + 2X3 + 2X4 + 2X5 + X6  4.800
Xi entero i = 1 , 2 , 3 , 4 , 5 , 6.
Xi  0 i = 1 , 2 , 3 , 4 , 5 , 6.
15. LA CARPINTERÍA ( Programación de la Producción )
Formule el siguiente problema de manera tradicional ( no utilice notación algebraica )
Usted es el propietario de una empresa que fabrica sillas y mesas. Después de un cuidadoso estudio, usted ha determinado
que con el equipo de manufactura disponible, tiene la capacidad de producir 3.000 sillas/mes solamente ó 1.000 mesas/mes
solamente, ó cualquier combinación lineal de ambas.
Normalmente, cada trabajador en su planta trabaja 1 turno de 8 horas/día, 5 días a la semana (Asuma que 1 mes = 4
semanas).
Debido a diversas solicitudes de vacaciones, el número disponible de trabajadores será de 20, 15 y 18 para los meses 1, 2
y 3, respectivamente.
Los tiempos aproximados de producción son de 20 minutos por cada silla y 45 minutos por cada mesa.
Usted dispone del pronóstico de ventas máximas para los próximos tres meses, del inventario inicial al comienzo del
mes 1, del costo unitario de producción y del precio unitario de venta de cada producto, así:
Pronóstico Pronóstico Pronóstico Inventario Costo de Precio de

Producto Mes 1 Mes 2 Mes 3 Inicial Producción Venta
[unidades] [unidades] [unidades] [unidades] [$/unidad] [$/unidad]
Silla 800 900 1.500 0 70.000 100.000
Mesa 250 250 600 70 145.000 230.000
El costo de producción unitario y el precio de venta unitario son independientes del mes en el que se produzca o en el que
se venda, respectivamente (en otras palabras, pueden tomarse como constantes por cada unidad de producto). Si una
unidad no se vende en el mes en el que se produce, se puede entonces almacenar para su posible venta en un mes posterior,
a un costo de almacenamiento del 2% de su respectivo costo de producción por cada mes que se mantenga en inventario.
Las unidades producidas y vendidas en el mismo mes no incurren en costos de inventario.
Formule un modelo de Programación Lineal (PL) que le permita planear la producción de su empresa para los próximos
tres meses, obteniendo la utilidad máxima total y satisfaciendo todas las restricciones descritas anteriormente.
SOLUCIÓN :
PRODUCCIÓN
Costo de
Capacidad Turnos Personal Tiempos Escenario
Producto [unid/mes] [unidades] [obreros] [minutos]
Inventario
[meses]
[%/unidad]
Silla 8 horas/día Mes 1: 20 20

3.000 sillas ó
1.000 mesas
5 días/sem Mes 2: 15 2%Costo/mes Tres meses
4 sem/mes Mes 3: 18
Mesa 45
MERCADEO
Pronóstico Pronóstico Pronóstico Inventario Costo de Precio de

Producto Mes 1 Mes 2 Mes 3 Inicial Producción Venta
[unidades [unidades] [unidades] [unidades] [$/unidad] [$/unidad]
]
Silla 800 900 1.500 0 70.000 100.000
Mesa 250 250 600 70 145.000 230.000

1➔ Mes 1
Sea Xij el número de sillas a fabricar durante el mes i = 2➔ Mes 2 para vender
3➔ Mes 3
1➔ Mes 1
en el mes j = 2➔ Mes 2 ( sillas/mes )
3➔ Mes 3
1➔ Mes 1
Sea Yij el número de mesas a fabricar durante el mes i = 2➔ Mes 2 para vender
1➔ Mes 1 3➔ Mes 3
2➔ Mes 2 ( mesas/mes )
en el mes j = 3➔ Mes 3
Sea U la Utilidad total obtenida, entonces:
U = 30.000 ( X11 + X12 + X13 + X22 + X23 + X33 ) + 85.000 ( Y11 + Y12 + Y13 + Y22 + Y23 + Y33 ) -
1.400 ( X12 + X23 ) - 2.900 ( Y12 + Y23 ) - 2.800 X13 - 5.800 Y13 ($)
Sea C la capacidad mensual de la planta de producción y Ci la capacidad que requiere la

fabricación de una unidad del producto tipo i = ( 1 → silla ; 2 →mesa ).
Se cumple entonces que : C = 3.000C1 C = 1.000C2

C C
Por consiguiente: C1 = C2 =
3.000 1.000
La capacidad de labor utilizada para fabricar un total de T1 sillas y T2 mesas en cada mes es
:
C1T1 + C2T2  C
C T1 T2
T1 + C T2  C +  1
3.000 1.000 3.000 1.000
Bastará sustituir T1 por el número de sillas fabricadas cada mes y T2 por el número de
mesas fabricadas durante el mismo mes.
► Capacidad mensual de la Producción :
01. Mes 1 :
T1 T2 X11 + X12 + X13 Y11 + Y12 + Y13  1

+ 1 +
3.000 1.000 3.000 1.000
02. Mes 2 :
T1 T2 X22 + X23 Y22 + Y23

+ 1 +  1
3.000 1.000 3.000 1.000
03. Mes 3 :
T1 T2 X33 Y33
+ 1 +  1
3.000 1.000 3.000 1.000
► Pronósticos máximos de las ventas mensuales:
04. Mes 1 : X11  800 ( sillas/mes )
Y11 + 70  250 ( mesas/mes )
05. Mes 2 : X12 + X22  900 ( sillas/mes )
Y12 + Y22  250 ( mesas/mes )
06. Mes 3 : X13 + X23 + X33  1.500 ( sillas/mes )
Y13 + Y23 + Y33  600 ( mesas/mes )
► Limitaciones mensuales del personal de trabajadores:
Tiempo/hombre/mes = ( 8 hr/día ). ( 5 día/sem ).( 4 sem/mes ).( 60 min/hr ) = 9.600

min/hombre/mes
07. Mes 1 : 20( X11 + X12 + X13 ) + 45( Y11 + Y12 + Y13 )  192.000 ( = 20 x 9600 ) ( min/mes )
08. Mes 2 : 20( X22 + X23 ) + 45( Y22 + Y23 )  144.000 ( = 15 x 9600 ) ( min/mes )
09. Mes 3 : 20X33 + 45Y33  172.800 ( = 18 x 9600 ) ( min/mes )
► Restricciones Complementarias:
10 . Físicas :
X11 , X12 , X13 , X22 , X23 , X33 ≥ 0 ( sillas/mes )
Y11 , Y12 , Y13 , Y22 , Y23 , Y33 ≥ 0 ( mesas/mes )
11 . Enteros :
X11 , X12 , X13 , X22 , X23 , X33 enteros ( sillas/mes )
Y11 , Y12 , Y13 , Y22 , Y23 , Y33 enteros ( mesas/mes
MAXIMIZAR :
Z = 300.( X11 + X12 + X13 + X22 + X23 + X33 ) + 850. ( Y11 + Y12 + Y13 + Y22 + Y23 + Y33 ) -
14 ( X12 + X23 ) - 29 ( Y12 + Y23 ) - 28 X13 - 58 Y13 ( U = 100 Z )
S/A :
X11 + X12 + X13 + + 3Y11+ 3Y12 + 3Y13  3.000
X22 + X23 + + 3Y22 + 3Y23  3.000
X33 + 3Y33  3.000
X11  800
Y11  180
X12 + X22  900
Y12 + Y22  250
X13 + X23 + X33  1.500
Y13 + Y23 + Y33  600
4X11 + 4X12 +4X13 + 9Y11 + 9Y12 + 9Y13  38.400
4X22 + 4X23 + 9Y22 + 9Y23  28.800
4X33 + 9Y33  34.560
( X11 , X12 , X13 , X22 , X23 , X33 , Y11 , Y12 , Y13 , Y22 , Y23 , Y33 ) ≥ 0
( X11 , X12 , X13 , X22 , X23 , X33 , Y11 , Y12 , Y13 , Y22 , Y23 , Y33 ) Enteros
Constituido por 12 variables de Decisión interrelacionadas mediante 12 Restricciones Principales y

24 Restricciones Complementarias.
16. LA MACROEMPRESA ( Programación Logística )

Formule el siguiente problema de manera algebraica
Una determinada empresa tiene P plantas productoras ubicadas en diferentes regiones, siendo Pit la capacidad de
producción de la planta i durante el periodo t. Esta empresa produce un único artículo en todas sus plantas y este artículo
es demandado en N ciudades diferentes durante T períodos, siendo Djt la demanda de la ciudad j durante el período t,
demandas que deben ser satisfechas. El costo unitario de producción en la planta i en el periodo t es Cit. No se puede
guardar inventario en las plantas.
La empresa cuenta con B bodegas ubicadas en diferentes puntos geográficos del país. De ésta manera la producción de
las plantas es llevada hasta las bodegas y desde allí se abastece a las ciudades. Si una unidad de producto que llega a una
bodega en un periodo es despachada en el mismo periodo hacia su destino, la empresa no incurre en costos de
almacenamiento. Sin embargo, existe la posibilidad de guardar producto en inventario en las bodegas desde un periodo a
otro, lo cual tiene un costo variable de gk por cada unidad de producto almacenada durante un periodo en la bodega k, y
se debe considerar que la capacidad de inventario en cada bodega por periodo es de Wk unidades.
Finalmente, el costo de transporte desde la planta i a la bodega k en el período t es PBikt y el costo de transporte desde
la bodega k a la ciudad j en el periodo t es BCkjt, ambos por unidad de producto transportada.
Plantee un modelo de Programación Lineal que resuelva el problema de producción y transporte de la empresa de
manera de minimizar los costos totales.
Sugerencia: Realice el gráfico del ejercicio de manera que le pueda ayudar en la formulación. Recuerde que el inventario
final es equivalente al inventario inicial + producción (compra) – despachos.
SOLUCIÓN:
$ Cit Ikt
Xik Ykjt
i j
t k
$ PBikt $ BCkjt
gk
P Plantas i B Bodegas k N Ciudades j

Capacidad Capacidad Demanda Djt
Pit Wk
Sea Xikt el número de unidades a enviar desde la Planta i ( i = 1,2,3 …., P ) hasta la
bodega k ( k = 1,2,3 …., B ) durante el período t ( t = 1,2,3 ….,T ) ( unidades / período ).
Sea Ykjt el número de unidades a enviar desde la Bodega k ( k = 1,2,3 …., B ) hasta la
Ciudad j ( j = 1,2,3 …., N ) durante el período t ( t = 1,2,3 ….,T ) ( unidades / período ).
Sea Ikt el número de unidades en Inventario almacenadas en la Bodega k ( k = 1,2,3…,B )

al final del período t ( t = 1,2,3 ….,T ) ( unidades / período ).
Sea C el Costo total de operación de la empresa durante los T períodos:
Entonces:
C= ∑∑∑C it.Xikt + ∑∑∑PB ikt.Xikt + ∑∑ g .Ik kt + ∑∑∑BC kjt.Ykjt

i k t i k t k t k j t
y se debe Minimizar.
► Capacidad de Producción de cada Planta por período:
B
∑X ikt ≤ Pit Vi , Vt : ( i= 1,2,3 …., P ) , ( t= 1,2,3 …., T )
k
► Demanda de cada Ciudad por período:
B
∑Y kjt = Djt Vj , Vt : ( j= 1,2,3 …., N ) , ( t= 1,2,3 …., T )
k
► Capacidad de cada Bodega:
El Inventario Ikt de la Bodega k de cada período t cumple:
( Ikt )final = ( Ikt )inicial + XProducción - YVendido
El Inventario Ik1 de cada Bodega k al final del período t =1 es :

P N
Ikt =0 + ∑X ikt - ∑Y kjt t=1, Vk ( k = 1,2,3 …., B )
i j
supuesto que los Inventarios de las Bodegas al principio del primer período son Cero (0).
El Inventario Ikt de cada Bodega k al final del período t ≥ 2 es :
P N
Ikt = Ik(t-1) + ∑X ikt - ∑Y kjt t≥2 , Vk ( k = 1,2,3 …., B )
i j
La restricción que simboliza la capacidad de las Bodegas es, por consiguiente:
Ikt ≤ Wk Vk , Vt : ( k = 1,2,3 …., B ) , ( t= 1,2,3 …., T )
C= ∑∑∑C it.Xikt + ∑∑∑PB ikt.Xikt + ∑∑ g .I k kt + ∑∑∑BC kjt.Ykjt

i k t i k t k t k j t
B
∑X ikt ≤ Pit Vi , Vt : ( i= 1,2,3 …., P ) , ( t= 1,2,3 …., T )
k
B
∑ Ykjt = Djt Vj , Vt : ( j= 1,2,3 …., N ) , ( t= 1,2,3 …., T )
k
0 ≤ Ikt ≤ Wk Ikt = Ik(t-1) + ∑X ikt - ∑Y kjt t≥2 , Vk

i j
( Xikt , Ykjt ) ≥ 0 Vi , Vj , Vk , Vt
( Xikt , Ykjt ) Enteros Vi , Vj , Vk , Vt

Taller 04 - Solución de Los Modelos Del Taller 03 - HPR

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller 04 - Solución de Los Modelos Del Taller 03 - HPR

Cargado por

Copyright:

Formatos disponibles

1 TALLER 04: SOLUCIÓN DE LOS MODELOS MATEMÁTICOS I/O DEL TALLER 03 - HERNANDO PRADO

PONTIFICIA UNIVERSIDAD JAVERIANA – Seccional Cali

SOLUCIÓN DE LOS MODELOS MATEMÁTICOS

I. Organizar la Información Cuantitativa

Profesor: Hernando Prado R.

ÍNDICE DE LOS PROBLEMAS I/O PROPUESTOS

01. EL SASTRE ANALÍTICO (Administración de Recursos)

02. EL ABONO MÁGICO (Reducción de Costos)

03. LA FÁBRICA AUTOMOTRÍZ (Planeación de la Producción : Capacidad)

04. PROVEEDORA DE PINTURAS (Planificación de la Producción)

05. EL NEGOCIO ISLEÑO (Planificación de Inversiones)

06. EL NEGRO REFINADO (Planeación de la Producción : Procesos)

07. LA CAMPAÑA PUBLICITARIA (Planeación de la Publicidad)

08. EL FINANCIERO (Programación de las Inversiones )

09. CALI ILUMINADA (Planeación del Trabajo)

10. LA COMPAÑÍA TRANSPORTADORA (Compra de nuevo equipo)

11. LA ASIGNACIÓN DE PERSONAL (Contratación y administración de personal )

12. LA FÁBRICA (Programación de la Producción)

13. EL ROMPECRÁNEOS (Planeación de la Producción )

14. EL PROBLEMA DEL TRIM o DEL RECORTE (Programación de la Producción)

15. LA CARPINTERÍA (Programación de la Producción)

16. LA MACROEMPRESA (Programación Logística)

01. EL SASTRE ANALÍTICO (Administración de Recursos)

Si un vestido de mujer se vende en $ 108.000 y un vestido de hombre en $ 180.000.

Aplique el Método Gráfico para obtener su solución.

1. Organizar la Información Cuantitativa:

VESTIDO REQUERIMIENTOS ( m2 ) PRECIO DE VENTA

2. Definir las Variables de Decisión:

3. Hallar la Función Objetivo:

Sea I el ingreso total obtenido, entonces: I = 108.000 X1 + 180.000 X2 ($)

4. Obtener el Cuerpo de Restricciones:

Disponibilidad de materia prima:

5. Esquematizar el Modelo Matemático:

02. EL ABONO MÁGICO (Reducción de Costos)

Aplique el Método Gráfico para obtener la solución.

1. Organizar la Información Cuantitativa:

CONTENIDO POR UNIDAD PRECIO UNITARIO

2. Definir las Variables de Decisión:

Sea X1 la cantidad de galones del producto Líquido a comprar ( gal )

3. Hallar la Función Objetivo:

Sea C el costo del abono. Entonces: C = 60.000 X1 + 40.000X2 ($)

4. Obtener el Cuerpo de Restricciones:

4. Esquematizar el Modelo Matemático:

Min : C = 60.000 X1 + 40.000X2 Min Z = 3 X1 + 2X2 ( C = 2.000Z )

S/A: 5X1 + X2  10 S/A: 5X1 + X2  10

03. LA FÁBRICA AUTOMOTRÍZ (Planeación de la Producción : Capacidad)

Departamento A : Estampado de planchas para automóviles y/o camiones.

El Dpto. C puede montar y terminar hasta 55 automóviles, cada mes.

Cada automóvil deja una utilidad de $ 800.000 y cada camión de $ 650.000.

Planifique la producción de la Fábrica para máxima utilidad.

Aplique el Método Gráfico para obtener su solución.

Departamento Función Capacidad Mensual del Depto.

A Estampado de Planchas Hasta 90 Autos ó 50 Camiones ó combinación factible

Hasta 60 Autos ó 100 Camiones ó combinación posible

C Acabado de Autos Hasta 55

D Acabado Camiones Hasta 40

Utilidad por cada Automóvil : $ 800.000

1. Organizar la Información Cuantitativa :

Departamento Función Capacidad Mensual del Depto

Estampado de Hasta 90 Autos ó 50 Camiones ó

Hasta 60 Autos ó 100 Camiones ó

C Acabado de Autos Hasta 55

D Acabado Camiones Hasta 40