1.

Problema de producción
Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y 2, todos los
productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a la máquina A, luego
a la B y luego a la C. La tabla siguiente muestra:

Tipo de Máquina Producto 1 Producto 2 Horas disponibles por

Horas reque./unid. Horas reque./unid. Semana
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia por unidad 1,00$ 1,50$

Que cantidad de cada producto (1 y 2) se debe manufacturar cada semana, para obtener la máxima
ganancia?

2. Optimización del corte de madera

En una marquetería se fabrican cuadros, cuyos marcos se obtienen de cortar varillas para bocel, cuya
longitud original es de 300 cms. El Departamento de ventas tiene pedidos para el siguiente mes de 175
cuadros de 119 x 90 cms. El Jefe de producción ordena que se corten 350 boceles de 119 cms. Y 350
boceles de 90 cms. (Cada cuadro lleva 2 boceles decada dimensión).
Con ésta manera de cortar la madera, la Fábrica necesita el capital para comprar 292 varillas para bocel
de 300 cms. cada una y genera 14.450 cms. De desperdicio.
Formule un problema de programación lineal que minimice el desperdicio, la compra de materia prima y
optimice la productividad.

3. Corridas de producción
Una empresa produce un artículo cuya unidad está compuesta por 4 unidades de componente A y 3
unidades de componente B que se producen por corrida de producción a partir de las materias primas 1
y 2 y en tres diferentes departamentos. La producción por corrida de producción se muestra en la
siguiente tabla:

Materia Materia Componente Componente

Prima 1 Prima 2 A B
Departamento 1 8 6 7 5
Departamento 2 5 9 6 9
Departamento 3 3 8 8 4
Disponibilidad 100 200

Elabore un plan de producción para maximizar la cantidad de artículo a producir.

4. El problema de los paquetes de tuercas

Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos mezclados. Cada
paquete pesa por lo menos 2 libras. Tres tamaños de tuercas y tornillos componen el paquete y se
compran en lotes de 200 libras. Los tamaños 1, 2 y 3 cuestan respectivamente $20, $8 y $12, además:

a. El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso total del
paquete.
b. El peso de los tamaños 1 y 2 no debe ser mayor que 1,6 libras
c. Cualquier tamaño de tornillo debe ser al menos el 10% del paquete total

Cuál será la composición del paquete que ocasionará un costo mínimo?

5. Problema clásico del transporte
Un fabricante tiene tres centros de distribución en: La Paz, Cochabamba y Santa Cruz. Estos centros
tienen disponibilidades de: 20, 40 y 40 unidades respectivamente. Sus detallistas requieren los
siguientes cantidades: Cobija 25, Trinidad 10, Tarija 20, Sucre 30 y Potosí 15. El costo de transporte
por unidad en pesos entre cada centro de distribución y las localidades de los detallistas se dan en la
siguiente tabla:

Detallistas
Cobija Trinidad Tarija Sucre Potosí
La Paz 55 30 40 50 40
Centros de Cochabamba 35 30 100 45 60
distribución
Santa Cruz 40 60 95 35 30

Cuántas unidades debe mandar el fabricante desde cada centro de distribución a cada
detallista, de manera que los costos totales de transporte sean mínimos?

6. El problema del trasbordo

Una empresa fabrica monitores de alta resolución en dos plantas de producción P1 y P2. Las
capacidades de producción por semana son de 80 y 60 unidades, respectivamente. Los monitores se
llevan a cuatro centros de ventas Vi , i = 1, 2, 3 Y 4 que solicitan para la próxima semana 30
unidades para V1, 20 para V2 y 40 para V4. V3 no ha cuantificado su demanda indicando que va
a ser muy alta y aceptaría toda la producción.

La legislación vigente obliga a la empresa a transportar los monitores de las plantas a los puntos de
venta a través de alguno de los dos centros de control de calidad existentes C1 y C2 en los que se
controlan los monitores y cuya capacidad es muy grande. El costo de control por unidad en C1 es de
$4.000 y en C2 es de $6.000.

Los costos en miles de pesos del transporte unitario de las plantas a los centros de control
y de estos a los puntos de venta, aparecen en la tabla siguiente:

Plantas de
producción Centros de venta
P1 P2 V1 V2 V3 V4
Centros de control C1 12 10 22 20 24 -
de calidad C2 11 9 20 - 19 23

La empresa desea distribuir toda la producción para la semana entrante, sin mostrar
preferencia por la utilización de un determinado centro de control o punto de venta, pues su interés
reside en minimizar el costo global de transporte. Cuál debe ser la distribución de las plantas a los
puntos de venta?

7. Problema de localización de planta

Una empresa del sector textil, que opera en todo el país, dispone de la siguiente
configuración: Dos plantas de fabricación en Cochabamba y La Paz, con capacidades de 900 y
1.500 unidades respectivamente. Cuatro almacenes regionales de distribución que sirven a los
clientes de sus respectivas zonas en: Oruro, El Alto, Potosí y S u c r e , con demandas de: 700, 800,
500 y 400 unidades respectivamente.
En los próximos años, la empresa espera un crecimiento de la demanda del orden del 25%, lo cual ha
llevado a la dirección de la misma a plantearse la apertura de una nueva fábrica. A la vista de los
criterios que la empresa estima importantes para la localización de la nueva planta, existen dos
alternativas a considerar: Santa Cruz (alternativa 1) y Sucre (Alternativa 2). La elección recaerá en
aquella que provoque los menores costos de transporte entre las fábricas y los almacenes, dado que
ambas parecen ser igualmente convenientes respecto a otros factores. La tabla siguiente muestra
los costos de transporte unitarios entre cada origen y destino.

Plantas de Almacenes regionales de distribución

fabricación Oruro El Alto Potos Tarija
Cochabamba 6 4 2 6
La Paz 2 3 7 5
Santa Cruz 6 4 4 8
Sucre 6 3 4 2

8. El problema de asignaciones
Se usan cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos
(numerados 1,2,3 y 4). Se puede usar cualquier barco para hacer cualquiera de los cuatro viajes. Sin
embargo, dadas algunas diferencias entre los barcos y las cargas, el costo total de cargar, transporte
y descargue de bienes para las distintas combinaciones de barcos y puertos varían mucho. Estos
costos se muestran en la siguiente tabla:
P U E R T O
1 2 3 4
1 5 4 6 7
2 6 6 7 5
Barco 3 7 5 7 6
4 5 4 6 6

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno, de manera que se
minimice el costo total de los cuatro barcos.

9. Problema de la mezcla
Una compañía de petróleos produce tres tipos de gasolina: Super, Normal y Euro. Se obtienen por
mezcla de tres calidades de crudo (A, B y C), que contienen tres componentes (1, 2 y 3). La
participación de estos componentes en la composición de cada crudo es:

COMPONENTES ( % )
1 2 3
A 80 10 5
B 45 30 20
CRUDOS C 30 40 25

Las especificaciones de los tres tipos de gasolina son:

COMPONENTES ( % )
1 2 3
SUPER ≥ 60 ≤ 25 ≥ 10
NORMAL ≥ 50 ≤ 30 ≤ 15
GASOLINA EURO ≤ 40 ≥ 35 ≥ 20

Los costos por barril de crudo A, B y C son: $650, $500 y $450, respectivamente. El presupuesto diario
de compra es de $50 Millones. La disponibilidad diaria de crudos B y C se limita, respectivamente,
a 3.000 y 7.000 barriles.

Ciertos acuerdos obligan a comprar al menos 2.500 barriles de A. Las demandas de gasolina Super y
Normal son de 2.000 y 2.500 barriles diarios, que deben satisfacerse. La compañía desea maximizar la
producción de gasolina Euro.

Formule un modelo de programación lineal que de respuesta al problema planteado por la

compañía.

10. El problema del financiero

Un inversionista tiene la intención de hacer varias inversiones, las cuales se extenderán por un periodo
de cinco años, al final del cual necesitará de todo el capital. Las inversiones se hacen el 1º de Enero
de cada año y son:

Inversión A: Disponible el 1º de Enero de cada año y produce el 15% de interés al final de cada año.

Inversión B: Disponible en dos años a partir de ahora (Comienzo del 3º año), y produce un retorno
del 25% al final del 3º año y lo máximo que el inversionista considerará son $40.000

Inversión C: Disponible en un año a partir de ahora (Comienzo del 2º año), y produce el 40% al final del
cuarto año. Esta inversión será de $30.000 como máximo.

El inversionista tiene $100.000 disponibles para las inversiones.

Cuál debe ser el portafolio de inversión que le permita obtener la máxima cantidad de dinero al
final del año quinto?

11. Problema de distribución de buses

La Alcaldía y Tránsito de Cochabamba estudia la factibilidad de introducir un sistema de
autobuses de transporte masivo que aliviará el problema del smog al reducir el tránsito en la ciudad. El
estudio inicial busca determinar el mínimo número de autobuses que pueden suplir las necesidades
de transporte en la ciudad. El estudio inicial busca determinar el número mínimo de autobuses que
pueden suplir las necesidades de transporte. Después de recolectar la información necesaria,
el ingeniero de la entidad advierte que el número mínimo de autobuses que se necesitan para
cubrir la demanda fluctúa según la hora del día. Estudiando los datos más a fondo descubrió que el
número requerido de autobuses se puede suponer constante en intervalos sucesivos de 4 horas cada
uno. En la figura se resumen los hallazgos del ingeniero. Se decidió que para hacer el mantenimiento
diario requerido, cada autobús podría operar solo 8 horas sucesivas al día.

12. Problema de inventarios

Un producto de la firma XYZ tiene la siguiente demanda pronosticada para los próximos cuatro meses:
Mes 1: 2.800 unidades, Mes 2: 2.200 unidades, Mes 3: 3.200 unidades y Mes 4: 2.500 unidades.

La compañía puede producir 2.700 unidades del artículo por mes en sus turnos normales. Utilizando
tiempo extra es posible fabricar 300 unidades adicionales. La producción en tiempo extra tiene un
sobre costo de $10 por unidad. La administración ha estimado que se incurre en un costo de
almacenamiento de $2 por unidad que se produzca en un mes determinado y no se venda en el
mismo.

Se trata de determinar un programa óptimo de producción que minimice los costos totales de
producción y almacenamiento. Supóngase que la cantidad en existencia es cero y se desea un
inventario final del periodo igual a cero.

13. El problema de los manteles

En un salón de banquetes se tienen programados banquetes durante los siguientes cinco días. Los
requisitos de manteles por banquete son:

Banquete 1 2 3 4 5
Número de manteles 80 60 100 130 200

El problema del administrador es que se requieren manteles diferentes a los que se usan, por lo que
tendrá que comprar ese tipo de manteles. El costo de cada mantel es de $40 y el costo de mandarlo a
la lavandería bajo servicio urgente para tenerlo listo a los dos días es de $10 por mantel.
Cuál es el modelo que le permitirá al administrador cumplir con sus requisitos y además minimizar
el costo total?

14. Sistema Operativo de Producción

La compañía Wetski Water Ski es la más grande productora de skis para agua, como Usted sospecha,
existe una estimación de alta demanda, con un máximo en los meses de verano y un mínimo en los
meses de invierno. Conociendo los costos y el pronóstico por trimestre; Formule un programa de
programación lineal que minimice los costos y satisfaga la demanda.

Pronóstico de ventas
Trimestre (Unidades)
1 50.000
2 20.000
3 150.000
4 200.000

Costo de llevar inventario $3,00 Por par de skis por trimestre

Producción por empleado 1.000 par de skis por trimestre
Fuerza de trabajo regular 50 trabajadores
Capacidad en horas extras 50.000 pares de skis
Capacidad de subcontratar (Maquila) 40.000 pares de skis
Costo de producción regular $50,00 por par de skis
Costo de producción en horas extras 75,00 por par de skis
Costo de producción subcontratada $85,00 por par de skis