Investigación de Operaciones 1.

Taller No 3. Programación lineal entera, binaria y mixta.

Situaciones de Programación Entera para problemas de Programación Lineal:

1. Una fábrica de aisladores eléctricos produce aisladores de 4 tipos, dependiendo su uso del voltaje
para el cual hayan sido fabricados. Los aisladores se fabrican con una mezcla de arcilla, feldespato y
porcelana, siendo sus especificaciones las siguientes:
Aislador Arcilla (kg) Feldespato (kg) Porcelana Peso Total (kg)
A 0.5 0.4 0.1 1.0
B 1.2 0.6 0.2 2.0
C 2.6 1.0 0.4 4.0
D 4.5 1.5 1.0 7.0
El proceso consta de 2 etapas: moldeado y horneado. Las máquinas moldeadoras son capaces de
moldear diariamente 1 000 kg de mezcla y el horno hace 6 horneadas diarias, en cada una de las
cuales pueden hornearse tanto un solo tipo de aisladores, como aisladores de varios tipos, sin
embargo, solamente se conoce la capacidad de éste cuando se hornea un solo tipo de aislador,
siendo ésta:
A: 70 B: 60 C: 50 D: 40
El costo de producción de cada tipo de aislador es A: $ 0.25 B: $ 0.52 C: $ 0.98 D: $
1.78
La planta debe entregar obligatoriamente 60 aisladores C y 80 D, y se debe garantizar que la
cantidad de aisladores A y B que se produzcan no exceda al 40% de la producción total de
aisladores.
La fábrica tiene una disponibilidad diaria de 80 kg de porcelana (de importación) y 300 kg de
feldespato. La arcilla se extrae directamente de áreas aledañas a la fábrica sin restricción en su
cantidad.
PMM que permita minimizar los costos de producción de acuerdo con los elementos brindados.

Adiciones las siguientes situaciones de PE.

a) Es necesario aumentar la disponibilidad diaria de porcelana y se valora adquirir un lote de 20
kg o un lote de 30 kg, siendo los costos de cada uno de $100 y $150, respectivamente.

b) El horno actual puede ser sustituido por uno de menor capacidad que podrá hornear en total 1
000 aisladores al día, aportando esta sustitución un ahorro diario de $120.

c) Se ha planteado que para iniciar la producción diaria del aislador tipo A deberá invertirse $70
en su preparación.

d) Una nueva restricción del mercado exige que no puedan ser producidos en el mismo día
aisladores del tipo B y el C.

e) De producirse el aislador tipo A deberá ser en una cantidad no menor a 30 aisladores diarios.

2. La fábrica de pintura está analizando la posibilidad de producir tres nuevas variedades de pintura
anticorrosiva para el próximo año. Las variedades en cuestión son la E-15 (para barcos), E-15 Extra
(para barcos de travesía) y A-20 (para barcos pesqueros).
El costo de producción según un estudio de la fábrica está representado es la siguiente tabla:
Variedad Costo($/galón)
E-15 1.50
E-15 Extra 2.25
A-20 1.35
Para la fabricación de dichas variedades de pintura, se cuenta con dos materias primas A y B, de las
que se disponen de 800 y 1200 unidades, respectivamente cada mes. A continuación se dan los
consumos unitarios por galón para cada variedad.
Variedad A B
E-15 0.5 0.2
E-15 Extra 0.8 0.2
A-20 0.3 0.1
La capacidad diaria del equipo mezclador es de 1000 galones de E-15, 900 galones de E-15 Extra ó
1200 galones de A-20 ó cualquier combinación factible.
La flota pesquera está muy necesitada de la pintura A-20 requiriendo mensualmente de al menos
9000 galones.
Plantee el modelo matemático de PL que permita obtener el plan óptimo de producción mensual, si
se sabe que cada galón de E-15 se vende a $3.40, cada galón de E-15 Extra a $4.50 y cada galón
de A-20 a $2.50.

Adiciones las siguientes situaciones de PE.

a) Se considera necesario aumentar la cantidad actual de materia prima A en 200 ó 350

unidades a un costo de $100 y $250 para la compra de cada lote, respectivamente.

b) Se quiere analizar la posibilidad de comprar otro equipo mezclador para sustituir el actual, que
implica un costo de $700/mes, aumentando en un 20 % la capacidad máxima actual de
mezclado para cada tipo de pintura.

c) Para producir la pintura tipo E-15 deberá hacerse una inversión que implica un gasto de
$600/mes.

d) Si se produce la pintura tipo E – 15 Extra no podrá producirse la pintura tipo A – 20

e) De producirse la pintura E-15 deberá hacerse en cantidades no menores de 5000

galones/mes.

3. Existen dos fábricas A y B que producen tres tipos de productos plásticos 1, 2 y 3. Para la
producción de éstos se utilizan dos tipos de materia prima: P y Q.
• Consumo de materia prima P por productos: 0,3 kg/prod1, 0,2 kg/prod2 y 0,5 kg/prod3.
• Productos obtenidos por kg. de materia prima Q: 2, 4, 5 productos del tipo 1, 2 y 3,
respectivamente.
Todos los productos son elaborados en máquinas moldeadoras de plástico. El tiempo en minutos
que demora producir cada producto en cada fábrica y la cantidad de máquinas moldeadoras que
poseen éstas se dan a continuación:
Fábrica prod1 prod2 prod3 Cant. Maq.
A 2 4 3 2
B 3 2 4 3

Otros datos son:

• Se necesitan como mínimo 200 productos del tipo 1 diariamente.
• La ganancia por la venta de los productos es de 6, 8 y 7 pesos para los productos 1, 2 y 3,
respectivamente.
• Las fábricas tienen un fondo de tiempo de 8 horas diarias.
• Se dispone de 400 kg. de materia prima P y Q, respectivamente.

Plante el MM considerando toda la información.

Adiciones las siguientes situaciones de PE.

 a) Para la preparación de la producción es necesario una inversión previa que implica un costo
de $100, $150 y $180 para los productos 1, 2 y 3, respectivamente.

b) El número de máquinas moldeadoras en la fábrica A se puede incrementar en uno (1) con un

gasto adicional de $420.

c) Para una mejor calidad se valora un proceso de acabado que puede realizarse con material C
o D (uno de los dos) que consumen:

kg/prod C D
Producto
1 2 3
2 4 1
3 6 2

Se podrá disponer de 300 o 350 kg de C y D, con un costo por lote de $80 y $90,
respectivamente.

d) Por las características de su producción se desea que de producir productos tipo 3 se haga
una cantidad no menor de 50 unidades.

4. Una empresa de la Industria Ligera está analizando las condiciones para producir tres tipos de
juguetes para la temporada vacacional.
Para la fabricación de los juguetes tipo 1 y 2 pueden utilizarse las instalaciones existentes en la
planta principal de la empresa que permite actualmente la producción de 100 juguetes tipo 1 por
hora ó 90 juguetes tipo 2 por hora ó cualquier combinación factible (CCF). La planta tiene un fondo
de tiempo en el período de 600 horas para acometer dicha producción.
Para producir el juguete tipo 3, que tiene un nuevo diseño, sería necesario realizar una inversión que
costaría $ 25 000, en ese caso se ampliaría la capacidad productiva de la planta y permitiría
producir 90 000 juguetes en total de los tres tipos de juguetes en el período, aunque al menos 20
000 deben ser del tipo 3.
Para la producción de los juguetes se utilizan varias materias primas y materiales, pero se han
considerado limitados dos tipos de plástico P1 y P2 de los que se disponen para esta producción de
100 kg y 150 kg, respectivamente; el consumo es de 3, 5 y 4 gramos por juguete tipo 1, 2 y 3, para el
plástico P1 y de 4 y 5 gramos por juguete tipo 1 y 3, para el plástico P2, respectivamente. Con
vistas a satisfacer las demandas, se está valorando la compra de hasta 50 kg más de plástico P1, a
un costo de $2 000 por la tramitación y transporte del lote, cualquiera sea su tamaño y de $50 por
cada kg comprado.
Un estudio de mercado ha revelado que el juguete tipo 2 tendrá una buena acogida por la población
infantil, debiendo cumplirse que su producción sea al menos el 40 % de la producción total para el
período. La demanda total se ha estimado en al menos 70 000 juguetes.
La producción de los juguetes implicaría un costo de $5, $8 y $6 por cada juguete tipo 1, 2 y 3,
respectivamente.
Plantee el modelo matemático que permita determinar (PMMQPD) el plan óptimo de producción de
los juguetes para minimizar el costo total en el período de producción.

5. Una empresa tiene dos fábricas y tres almacenes de productos terminados. Las fábricas A y B
deben producir 500 y 400 productos diario, respectivamente y los almacenes 1, 2 y 3 tienen una
capacidad mínima de admisión diaria de 300 productos cada uno.
Los costos de transporte, en $ por unidad de producto, son los que se muestran en la tabla a
continuación:
ALMACENES
A 1 2 3
De
FABRICA A 2 3 5
FABRICA B 3 4 2
Se necesita ampliar la capacidad de procesamiento de una de las fábricas instalando una nueva
planta. Existen ofertas para la compra de dos tipos de plantas:

Planta Capacidad diaria (productos) Costo ($)

1 200 3000
2 300 4000

Plantee el modelo matemático para determinar qué tipo de planta instalar en qué fábrica y qué
cantidad de productos debe ser enviada diariamente de cada fábrica a cada almacén para
minimizar los costos de totales de adquisición de la planta y transportación

6. La empresa THABA está considerando las condiciones para la producción de mochilas con vistas
a satisfacer las demandas de la población en un trimestre. Un estudio de mercado ha dado como
resultado que los 3 tipos de mochila más solicitados son: escolares (E), de campismo (C) y multiuso
(M).
Para la producción de cada mochila es necesario una pieza de refuerzo que se realiza con tejido de
densidad media, y en todos los tipos de mochilas el ancho es de 10 cm, pero el largo varía según el
tipo de mochila, siendo de 12 cm para las escolares, 17 cm para las de campismo y 20 cm para las
multiuso.
THABA tiene disponible en el trimestre 200 rollos de densidad media, cada rollo es de 10 cm de
ancho y 150 cm de largo.
Las necesidades trimestrales de mochilas son de al menos: 250 escolares, 150 de campismo y 100
multiuso.
Se han estimado 3 combinaciones de corte para garantizar el menor desperdicio de los rollos de
tejido por las piezas a utilizar en cada mochila. Estas combinaciones son:

Comb. PIEZA TIPO DE MOCHILA Desperdicio

No. E (12 cm) C (17 cm) M (20 cm) (cm)
1 11 1 -- 1
2 1 8 -- 2
3 1 1 6 1

PMM que le permita a THABA tomar la mejor decisión para optimizar el uso de los rollos de tejido y
cumplir los requisitos establecidos en el trimestre.

7. Para unos juegos deportivos se desea conformar el equipo femenino de natación para el relevo
combinado de 4 x 50. Se tienen 4 chicas integrantes del equipo y se conocen los mejores tiempos,
en fracciones de minuto, que hace cada una de ellas en cada estilo:

Tiempo (t ij) Estilo libre Estilo Estilo pecho Estilo espalda

mariposa
Chica A 0,48 0,45 0,70 0,54
Chica B 0,43 0,50 0,65 0,52
Chica C 0,50 0,48 0,63 0,50
Chica D 0,60 0,47 0,61 0,51

PMMQPD la chica adecuada para cada estilo, es decir aquellas que garanticen el mejor tiempo total
para el equipo.