PRACTICA DIRGIDA (VARIAS VARIABLES)

1. Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto debe

ser procesado de manera secuencial por el taller 1, luego por el taller 2 y finalmente
por el taller 3. El tiempo que requiere una unidad de producto en cada uno de esos
talleres, el costo por hora, la cantidad de horas mensuales disponibles que tendrá
cada taller, la producción mínima que asegura la rentabilidad de negocio y el precio
de venta de cada tipo de producto se muestra en la siguiente tabla. Formule un
modelo de programación lineal que permita maximizar la utilidad total. La demanda
no representa un factor limitante para la venta. No es obligatorio que la producción
sea un número entero.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Producción
mínima
40 25 20 20
mensual
(unidades)
Precio de
venta 600 570 510 540
($/unidad)

2. Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto puede

ser llevado a cabo en cualquiera de los tres talleres que dispone. El tiempo necesario
para completar cada producto en cada uno de esos talleres, el costo por hora y la
cantidad de horas disponibles que tendrá cada taller durante este mes aparecen en
la siguiente tabla. Formule un modelo de programación lineal que permita cumplir
con la demanda mensual al mínimo costo posible. No es obligatorio que la
producción en cada taller sea un número entero.
Tiempo requerido Costo de Horas
Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Demanda mensual
80 50 40 40
(unidades)

3. (Decisiones sobre producción) Un granjero puede criar ovejas, cerdos y ganado

vacuno. Tiene espacio para 30 ovejas, o 50 cerdos, o 20 cabezas de ganado
vacuno, o cualquier combinación de éstos (con la relación siguiente: 3 ovejas, 5
 cerdos o dos vacas usan el mismo espacio). Los beneficios (utilidades) dadas por
animal son 5, 4, 10 pesos para ovejas, cerdos y vacas respectivamente. El granjero
debe criar, por ley, al menos tantos cerdos como ovejas y vacas juntas.
4. (Decisiones sobre producción) La compañía Tejas Ltda., es un contratista grande
que realiza trabajos de techos. Puesto que el precio de las tejas varía con las
estaciones del año, la compañía trata de acumular existencias cuando los precios
están bajos y almacenarlas para su uso posterior. La compañía cobra el precio
corriente en el mercado por las tejas que instala, sin importar cuando las haya
adquirido. La tabla que aparece al final refleja lo que la compañía ha proyectado
como costo, precio y demanda para las tejas durante las próximas cuatro
temporadas. Cuando las tejas se compran en una temporada y se almacenan para
su uso posterior, se incurre en un costo de manejo de $6 por millar de piezas, así
como también en un costo de almacenamiento de $12 por millar de piezas por cada
temporada en la que se almacena. Lo máximo que se puede guardar en el almacén
son 220.000 piezas, esto incluye el material que se compra para utilizarlo en el
mismo período. La compañía ha fijado como política no conservar materiales más
de cuatro temporadas. Plantee un modelo para el problema que permita a Tejas
Ltda. Maximizar sus utilidades para un período de cuatro temporadas.

5. Una empresa de seguridad tiene a su servicio la vigilancia de un aeropuerto y debe

cubrir las necesidades de personal durante los seis periodos de 4 horas en que está
dividido el día, como se recoge en la tabla siguiente:

Los vigilantes trabajan en turnos de 8 horas seguidas, con 6 cambios posibles de

turno a lo largo de las 24 horas, correspondientes a las horas de comienzo y
finalización de los periodos en la tabla anterior. El director de personal de la empresa
desea conocer cuántos vigilantes deben trabajar en cada periodo de manera que
todos queden cubiertos y el total de personal utilizado sea mínimo.

6. La empresa "Triturados y Derivados S.A." (TRIDESA), desea producir tres diferentes

tipos de block de concreto I, II, III. En la tabla mostrada a continuación, se
 proporcionan las estimaciones que TRIDESA ha elaborado del requerimiento
necesario de cada elemento, para fabricar cada uno de los tipos de block, su
disponibilidad, así como de la utilidad unitaria que obtiene en la venta de los mismos.

Requerimiento unitario 7.

Block Cemento Arena Grava Agua Horas Utilidad

(tipo) (kg) (kg) (kg) (litros) máquina ($/unidad)

I 1.50 0.80 0.40 0.30 0.004 6

II 1.20 0.60 0.60 0.40 0.002 8
III 0.80 1.00 0.80 0.50 0.010 9

Disponibilidad 12000 kg 8000 kg 600 kg 400 litros 300 horas

Además, se sabe que se debe producir como mínimo 100 bloques de cada tipo, con
el fin de asegurar la rentabilidad del negocio. Formule un modelo de programación
lineal para determinar el número de blocks a fabricar diariamente que maximice la
utilidad. Todo lo que se produzca se venderá.

8. 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-hora (MW-hr), y los costos
unitarios de generación se dan en la siguiente tabla:

Capacidad total Costo de generación

Fuente de energía
(MW-hr) ($/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:
La generación proveniente de materiales nucleares no debe exceder 20% de la
energía total generada por Lilliput.
 Debe utilizarse al menos 80% de la capacidad de las plantas de carbón.
La cantidad de energía generada a partir del gas natural debe ser al menos 30% de
la generada a partir del petróleo.
Los efluentes que salen a la atmósfera no deben exceder los límites especificados
en la siguiente tabla:
Contaminante ( g / MW-hr)

Dióxido de Monóxido de Partículas de Desechos

Fuente de energí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 25
75 60 30
permitidos
Formule un programa lineal para determinar un plan de energía a costo mínimo.

9. Una empresa desea programar el transporte de su producto principal que se elabora

en 4 plantas con destino a 3 almacenes. Se conoce la demanda de los almacenes,
la capacidad de producción de las plantas y el costo de transporte por unidad de
transporte de una planta a un almacén.
Almacenes ($ / Unid) Capacidad
Plantas 1 2 3 (unidades)

1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900

Demanda
1200 900 500
(unidades)
Elabore un modelo de programación lineal que permita hallar el plan óptimo de
transporte.