Problemas Modelos Matemáticos

1.- Una empresa productora de muebles produce dos tipos de escritorios. : Estándar y Ejecutivo. Por
diferentes motivos hay un mercado ilimitado para estos productos. Cada escritorio tiene que pasar a través
de cuatro operaciones durante su producción: Corte, Pegado, pre-acabado y acabado final. Para producir
cada unidad del escritorio estándar se requieren 48 minutos de corte, 2 horas de pegado, 40 minutos de
pre-acabado y 5 horas y 20 minutos de acabado final. Cada unidad del escritorio ejecutivo requiere 72
minutos en corte, 3 horas en pegado, 2 horas en pre-acabado y 4 horas en acabado final. La capacidad
diaria de cada operación es: 16 horas en corte, 30 horas en pegado, 16 horas en pre-acabado y 64 horas
en acabado final. La utilidad por unidad es $ 40 por el escritorio estándar y $ 50 por cada escritorio
ejecutivo. Encuentre el modelo de programación lineal para este caso.

2.-Un productor de comidas para aves desea encontrar el costo más bajo para una fórmula cuya mezcla
sea de alto contenido en proteínas. Esta fórmula debe contener por lo menos 90 grms. del nutriente A, 48
grms. del nutriente B, 20 grms. del nutriente C y 1.5 grms. de la vitamina X por cada kilogramo de
alimento. El productor emplea para la fórmula dos ingredientes y un relleno. El ingrediente 1 contiene
100 grms. del nutriente A, 80 grms. del nutriente B, 40 grms. del nutriente C, 10 grms. de la vitamina X y
su costo es de 40 centavos por Kilogramo. El ingrediente 2 contiene 200 grms. del nutriente A, 150 grms.
del nutriente B, 20 grms. del nutriente C, no contiene la vitamina X y su costo es de 60 centavos por
Kilogramo. Formule un modelo de programación lineal para el problema.

3.- Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para exportación.
Se quiere determinar la mezcla de producción óptima para el siguiente mes. El producto que se elabora
para el mercado nacional usa en su producción 7 unidades de la materia prima 1, 18 unidades de la
materia prima 2 y 11 horas de mano de obra. El producto que se exporta utiliza en su elaboración 8
unidades de la materia prima 1, 11 unidades de la materia prima 2 y 23 horas de mano de obra.
Por política de la compañía la producción de ambos productos deben utilizar por lo menos 56 unidades de
la materia prima 1 y hasta 198 unidades de la materia prima 2.
Por motivos de la situación actual el número de horas con las que se cuenta mensualmente ha ido
variando en los últimos meses y para este mes se prevé que se podrá contar con un máximo de 253 horas
de mano de obra en la planta de producción.
Además se presenta la siguiente restricción: cuatro veces la producción del producto para exportación no
debe ser mayor que nueve veces la producción del producto para el mercado nacional más 36 unidades.
Tomando en cuenta el precio de venta y los costos de todo aquello utilizado en la producción de ambos
productos se ha llegado a establecer que la utilidad por unidad del producto en el mercado nacional es de
$ 200 y que la utilidad de un producto que se exporta es de $ 500. Elabore un modelo de programación
lineal para este caso y encuentre la solución y el valor óptimos.

4 .-Una empresa dedicada a la manufactura y exportación de tabacos para pipa, produce dos tipos de
tabaco T1 y T2, como mezcla de cinco tipos de variedades de tabaco( A,B,C,D y E). La variedad A se
adquiere a su vez a un productor extranjero, quien envía como mínimo 5000 Kg. Las disposiciones
aduaneras limitan la importación de este tabaco a 24,000 Kgs.
El tipo T1 lleva 0.3 Kg. de tabaco de la variedad A por cada kilogramo producido, en tanto que el tipo T2
lleva 0.4 Kg. de tabaco tipo A por cada kilogramo producido.
Con respecto a la variedad B, ambos tipos de tabaco (T1 y T2) llevan 0.2 y 0.3 kgs. Respectivamente por
cada kilogramo producido, existen depósitos de 30,000 kilogramos de esta variedad.
La variedad C sólo se emplea en T1 con una especificación de 0.3 Kg. por kilogramo de producto, no
siendo posible disponer de más de 15,000 Kgs. de ella.
La variedad D sólo se emplea en T2 con una especificación de 0.2 Kg. por kilogramo de producto,
habiendo en existencia una cantidad de 1200 Kgs.
Por último, de la variedad E se ha decidido adquirir una partida de hasta 15,000 kgs. los productos T1 y
T2 llevan respectivamente 0.2 y 0.1 Kg por cada kilogramo que se fabrica.
Las condiciones de transporte limitan las ventas totales a 40,000 Kgs. El beneficio esperado del tabaco
tipo 1 es de 200 unidades monetarias y del tipo2 es de 300 unidades monetarias por cada kg. Plantear el
modelo de programación lineal.

5.- Mason Comunication Commission ha recibido solicitudes de asignación de frecuencias de cuatro

nuevas estaciones de radio. Dos estaciones de radio interfieren si están a 0.5 megahertz de distancia. Las
siguientes frecuencias (en Megahertz) están actualmente disponibles: 100.0, 100.1, 100.3, 100.7, 101.0,
101.1, 101.4, 101.8. Formule un modelo de programación lineal para determinar si la comisión puede
asignar cuatro nuevas frecuencias y, si es así, cuáles. ( Sugerencia: es Ud. libre para asignar o no cada
frecuencia, así que considere variables del tipo 0 – 1)

6.- La oficina encargada del cobro de peajes en Lima tiene el siguiente requerimiento mínimo diario de
cobradores de peajes en la garita de la panamericana sur.

Período Horario (24 horas Número mínimo de

al día) peajeros requeridos
1 6 a.m. – 10 a.m. 8
2 10 a.m. – 2 p.m. 6
3 2 p.m. - 6 p.m. 8
4 6 p.m. -10 p.m. 7
5 10 p.m.- 2 a.m. 5
6 2 a.m. – 6 a.m. 3

Los peajeros se presentan a su sitio de trabajo al comienzo de cada periodo para laborar 8 horas
consecutivas.
Turnos de trabajo

Hora de ingreso Hora de salida

6:00 a.m. 2:00 p.m.
10:00 a.m. 6:00 p.m.
2:00 p.m. 10:00 p.m.
6:00 p.m. 2:00 a.m.
10:00 p.m. 6:00 a.m.

La oficina desea determinar el número de peajeros que debe emplear para tener el personal suficiente
disponible en cada período. Formule este problema como un modelo de programación lineal.

7.- El departamento de energía de Lilliput actualmente está en el proceso de desarrollar un plan nacional
de energía para el año siguiente. Lilliput puede generar energía de cualquiera de cinco fuentes: carbón,
gas natural, materiales nucleares, proyectos hidroeléctricos y petróleo. Los datos sobre los recursos de
energía, las capacidades de generación medidas en megawatt-horas( MW-hr), y los costos unitarios de
generación se dan en la siguiente tabla:

Fuente de energía Capacidad total ( MW-hr) Costo de generación( $/MW-hr)

Carbón 45000 6.0
Gas natural 15000 5.5
Nuclear 45000 4.5
Hidroeléctrica 24000 5.0
Petróleo 48000 7.0

Lilliput necesita 50,000 MW-hr de energía de uso doméstico, y el país tiene un compromiso para producir
10,000 MW-hr para exportación. Más aún, a fin de conservar los recursos de energía y proteger el
ambiente, el gobierno ha aprobado las siguientes regulaciones:

1.- La generación proveniente de materiales nucleares no debe exceder 20% de la energía total generada
por Lilliput.
2.- Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
3.- La cantidad de energía generada a partir del gas natural debe ser al menos 30% de la generada a partir
del petróleo.
4.-Los efluentes que salen a la atmósfera no deben exceder los límites especificados en la siguiente tabla:
 Contaminante ( gm/MW-hr)
Fuente de Dióxido de Monóxido de Partículas de Desechos
enrgía azufre carbono polvo sólidos
Carbón 1.5 1.2 0.7 0.4
Gas Natural 0.2 0.5 --- -----
Nuclear ----- 0.1 0.2 0.7
Hidroeléctrica ----- ---- ----- ----
Petróleo 0.4 0.8 0.5 0.1
Kg. Máximos 75 60 30 25
permitidos

Formule un programa lineal para determinar un plan de energía a costo mínimo.

8.- La compañía Hardware Unlimited tiene cuatro máquinas que pueden producir, cada una, tres tipos de
tornillos, pequeño, mediano y grande, con las siguientes tasas de producción ( en Kgms. de tornillos
por minuto):

TAMAÑO DE TORNILLO
MAQUINA PEQUEÑO MEDIANO GRANDE
1 10 8 6
2 20 14 10
3 15 12 8
4 16 14 12

Cada máquina requiere una cantidad diferente de tiempo de preparación para producir los diferentes tipos
de tornillos, como se presentan en la siguiente tabla ( en minutos):

TAMAÑO DE TORNILLO
MAQUINA PEQUEÑO MEDIANO GRANDE
1 20 30 40
2 30 40 50
3 15 20 30
4 45 45 45

Cada máquina debe prepararse para producir un solo tipo de tornillo por día. Si el margen de ganancia por
kilo de tornillo pequeño es de $ 1.25, de tornillo mediano es de $ 1.75 y de tornillo grande es de $
2.00, formule un modelo de programación entera para determinar qué máquina debe ser preparada para
producir qué tipo de tornillo, de modo que se maximice la ganancia neta que se puede obtener en una
jornada de ocho horas ( que debe incluir tiempos de preparación)