FACULTAD DE CIENCIAS ECONÓMICO ADMINISTRATIVAS ESCUELA PROFESIONAL DE

INGENIERÍA COMERCIAL OPTIMIZACIÓN EMPRESARIAL – PRÁCTICAS PROGRAMACIÓN

LINEAL – PRÁCTICA DOMICILIARIA 1

Problemas Tipo 1:

Problema 1
La compañía Sigma distribuye su artículo a través de tres distribuidores ubicados Tunja, Pasto y Mitú
en las cuales se ha establecido una demanda mensual de 50, 40 y 30 unidades respectivamente. El
producto es manufacturado en tres plantas ubicadas en Bogota, Cali y Sopó las cuales tienen una
capacidad de producción de 50, 20 y 60 unidades respectivamente. ¿Qué cantidad de producto debe
enviar cada planta a cada distribuidor? , si se sabe que por transportar una unidad de la planta de
Bogotá a Tunja se causa un costo de $5, a Pasto es $4 y a Mitú $3. El costo unitario de transporte para
la planta de Cali es de $3 a Tunja, $4 a Pasto y $2 a Mitú; mientras que al mismo costo calculado para
la planta de Sopó es de $4, $6 y $5 pesos respectivamente para Tunja, Pasto y Mitú.
Problema 2
La compañía El Sol S.A.C. produce computadoras en Bogotá, Cali y Medellín. En cuyas plantas se
dispone de una capacidad de producción de 5000, 3000 y 4000 equipos por semana respectivamente.
El producto es comercializado a través de tres distribuidoras ubicadas en Pasto, Tunja y Riohacha para
los cuales se ha determinado una demanda semanal de 2500, 3700 y 2100 equipos respectivamente.
Plantee un modelo de PL para establecer que cantidad de equipos se debe enviar de cada planta a
cada distribuidor si se sabe que transportar un equipo de la planta de Bogotá a Pasto cuesta 80 pesos,
a Tunja cuesta 10 pesos y a Riohacha 75 pesos; transportar un equipo de la planta de Cali a Pasto
cuesta 12 pesos, a Tunja cuesta 92 pesos y a Riohacha 170 pesos; mientras que el mismo costo
calculado para la planta ubicada en Medellín es de 160, 65 y 22 pesos respectivamente.
Problema 3
Moebius Products, Inc. se encuentra en la siguiente situación. Tiene que entregar 1,000 botellas Klein
mensuales durante los próximos cuatro meses. El costo de producción de cada botella es $5 en el mes
1, $9 en el mes 2, $10 en el mes 3 y $14 en el mes 4. El costo de mantenimiento de cada botella en el
inventario es $3 al mes. Al gerente de la compañía le agradaría encontrar el programa de producción
más eficiente en términos de costo; es decir, cuántas botellas es conveniente fabricar de una sola vez
y cuándo. Suponga que la producción se realiza en múltiplos de 1,000 botellas. Es decir, que la
producción del mes i cubre la demanda para los meses i a j, para cualquier j ≥ i. Formule usted este
modelo como una representación de red y resuélvalo.
Problema 4
Slick Oil Company tiene tres almacenes desde los cuales puede embarcar productos a cualquiera de
los tres centros de venta al menudeo. La demanda de latas del producto Gunkout es de 100 en la tienda
minorista 1; de 250 en la 2 y de 150 en la 3. El inventario de Gunkout en el almacén 1 es 50; en el 2 es
275 y en el 3 es 175. El costo de transportar una unidad de Gunkout desde cada almacén hasta cada
tienda minorista se presenta a continuación. Formule un PL a fin de determinar cuántas unidades deben
embarcarse desde cada almacén hasta cada tienda minorista para satisfacer la demanda de cada una
de éstas al costo mínimo.

Minorista
Almacén 1 2 3
1 5 7 6
2 8 9 10
3 9 3 11
 PROBLEMAS TIPO 2:

Problema 1
Sundown Rent-a-Car, una agencia grande de renta de automóviles que opera en el medio oeste, está
preparando su estrategia de arrendamiento para los siguientes seis meses. Sundown renta autos de
un fabricante de vehículos y, luego, los renta al público por día. En la siguiente tabla se da un pronóstico
de demanda para los automóviles de Sundown en los próximos seis meses:

MES Marzo Abril Mayo Junio Julio Agosto

Demanda 420 400 430 460 470 440

Los autos pueden rentarse al fabricante por tres, cuatro o cinco meses. Se rentan el primer día del mes
y se regresan el último día. Cada seis meses Sundown notifica al fabricante el número de automóviles
que necesitará durante los siguientes seis meses. El fabricante ha estipulado que al menos 50% de los
autos rentados durante los seis meses deben tener un contrato por cinco meses. El costo mensual de
cada uno de los tres tipos de renta es de $420 por tres meses, $400 por cuatro meses y $370 por cinco
meses. Actualmente, Sundown tiene 390 autos. El contrato sobre 120 autos expira al final de marzo. El
contrato sobre otros 140 expira al final de abril y el contrato sobre el resto expira al final de mayo. Utilice
PL para determinar cuántos automóviles deberían rentarse cada mes y con qué tipo de contrato, para
minimizar el costo de renta para los seis meses. ¿Cuántos vehículos quedarían la final de agosto?
Problema 2
Uno de los productos de la G. A. Tanner Company es un tipo especial de juguete que proporciona una
ganancia unitaria estimada de $3. Debido a la gran demanda, la administración desea aumentar su
tasa de producción del nivel actual de 1 000 por día. Sin embargo, un abastecimiento limitado de dos
subensambles (A y B) lo dificulta. Cada juguete requiere de dos subensambles tipo A, pero el proveedor
sólo puede aumentar la tasa de entrega de los 2 000 por día actuales a un máximo de 3 000. Cada
juguete requiere de sólo un subensamble tipo B, y el proveedor no podrá aumentar la tasa de entrega
más allá del nivel actual de 1 000 por día. Como no dispone de otros proveedores, la administración
piensa iniciar un nuevo proceso de producción interno para fabricar al mismo tiempo igual número de
subensambles de los dos tipos para completar las entregas de los dos proveedores. Se estima que el
costo de producir un subensamble de cada tipo será de $2.50 más que el costo de compra. La
administración desea determinar la tasa de producción del juguete y la de cada par de subensambles
(uno A y uno B) que maximizará la ganancia total. La siguiente tabla resume los datos del problema.

Utilización de recurso por unidad de cada

actividad
Actividad
Recurso Producir juguetes Producir Cantidad de
subensambles recursos
disponibles
Subensamble A 2 -1 3000
Subensamble B 1 -1 1000
Ganancia Unitaria $3 $ -2.50

a) Formule y resuelva un modelo en hoja de cálculo y en POM QM de este problema.

b) Como las ganancias unitarias establecidas son sólo estimaciones, la administración desea
saber cuánto puede estar equivocada cada una antes de que cambie la solución óptima.
Comience por examinar esta cuestión con respecto a la primera actividad (producción de
juguetes) con el uso de una hoja de cálculo y el Solver y/o POM QM para generar de forma
manual una tabla que proporcione la solución óptima y la ganancia total si la ganancia unitaria
de esta actividad aumenta en incrementos de ¢50, de $2.00 a $4.00. ¿Cuánto puede diferir de
su valor original de $3.00 la estimación de esta ganancia unitaria en cada dirección antes de
que cambie la solución óptima?
c) Repita el inciso b) con relación a la segunda actividad (producir subensambles), y resuelva de
nuevo con incrementos de ¢50 de la ganancia unitaria, de -$3.50 a -$1.50 (con la ganancia
unitaria fija para la primera actividad de $3).
d) Utilice la Tabla de Solver y/o POM QM para generar sistemáticamente todos los datos que se
piden en los incisos b) y c), sólo que ahora utilice incrementos de ¢25 en lugar de ¢50. Use
estos datos para perfeccionar sus conclusiones de los incisos b) y c).
 Problemas Tipo 3:

Problema 1
La planta HBB fabrica cuatro productos que requieren para su elaboración de materia prima de la
cual hay una disponibilidad diaria de 180 libras, además para los productos se necesita espacio de
almacenamiento del cual se dispone de 230 pies cúbicos y un tiempo de producción de 5 horas/dia.
Para elaborar una unidad de cada uno de los productos se necesitan los siguientes insumos:

Producto 1 2 3 4
Materia Prima (lbs/unidad) 2 2 3/2 1
Espacio Fisico (pies3/unidad) 2 5/2 2 3/2
Tasa de producción (unidad/hora) 15 30 10 15
Utilidades (US$/unidad) 5 6..5 5 5.5

La gerencia desea determinar ¿Cuántas unidades de cada producto deben fabricarse para
maximizar el beneficio?
Problema 2
Giapetto, manufacturera de dos tipos de juguetes de madera: soldados y trenes. Un soldado se vende
en 27 dólares y requiere 10 dólares de materia prima. Cada soldado que se fabrica incrementa la mano
de obra variable y los costos globales de Giapetto en 14 dólares. Un tren se vende en 21 dólares y
utiliza 9 dólares de su valor en materia prima. Todos los trenes fabricados aumentan la mano de obra
variable y los costos globales en 10 dólares. La fabricación de soldados y trenes de madera requieren
dos tipos de mano de obra especializada: carpintería y acabados. Un soldado necesita dos horas de
trabajo de acabado y una hora de carpintería. Todas las semanas, Giappeto consigue el material
necesario, pero solo 100 horas de trabajo de acabado y 80 de carpintería. La demanda de trenes es
ilimitada, pero se venden cuando mucho 40 soldados por semana. Giapetto desea maximizar las
utilidades semanales. Diseñe un modelo matemático que se use para maximizar las utilidades
semanales de la empresa.
Problema 3
Dario Auto fabrica automóviles de lujo y camiones. La compañía opina que sus clientes más idóneos
son hombres y mujeres de altos ingresos. Para llegar a estos grupos se ha emprendido una ambiciosa
campaña publicitaria por TV, y decidió comprar comerciales de un minuto en dos tipos de programas:
programas de comedia y juegos de futbol. Cada comercial en programas de comedia lo ven 7 millones
de mujeres altos ingresos y 2 millones de hombres también de altos ingresos. Dos millones de mujeres
y 12 millones hombres de altos ingresos ven cada comercial en juegos de futbol. Un anuncio de un
minuto en los programas de comedia cuesta 50 000 dólares y un comercial de un minuto en el juego
de futbol cuesta 100 000 dólares. A Dario le gustaría que por lo menos 28 millones de mujeres de altos
ingresos y 24 millones de hombres altos ingresos vieran sus comerciales. Utilice la PL para determinar
como Dario puede alcanzar sus objetivos publicitarios al mínimo costo.
Problema 4
Una compañía de automotores fabrica automóviles y camiones. Cada uno de los vehículos debe de
pasar por el taller de pintura y por el de ensamble. Si el taller de pintura pintara solo camiones, entonces
podría pintar 40 por día. Si el taller de pintura pintara solo automóviles, entonces podría pintar 60 diarios.
Si el taller de ensamble se destinara solo a ensamblar automóviles, entonces podría procesar 50 al día,
y si solo produjera camiones, procesaría 50 por día. Cada camión contribuye con 300 dólares de utilidad
y cada automóvil contribuye con 200 dólares. Mediante PL, determine un programa de producción diaria
que maximice las utilidades de la compañía.
Problema 5
Hay tres fábricas a las orillas del rio Momiss, cada una vierte dos tipos de contaminantes. Si se
procesaran de cada una de las fábricas, entonces se reduciría la contaminación del rio. Cuesta 15
dólares procesar una tonelada de desecho de la fábrica 1, y cada tonelada procesada reduce la
cantidad contaminante 1, en 0,10 toneladas y la cantidad de contaminante 2, en 0,45 toneladas. Cuesta
10 dólares procesar una tonelada de desecho de la fábrica 2, y cada tonelada procesada reduciría la
cantidad del contamínate 1, en 0,20 toneladas y la cantidad del contaminante 2, en 0,25 toneladas.
Cuesta 20 dólares procesar una tonelada de desecho de la fábrica 3, y cada tonelada procesada
reduciría la cantidad del contaminante 1, en 0,40 toneladas y la cantidad del contaminante 2, en 0,30
toneladas. El estado desea reducir la cantidad del contaminante 1 por lo menos en 30 toneladas y la
cantidad del contaminante 2 en por lo menos 40 toneladas en el rio. Platee un PL que minimice el costo
de disminuir la contaminación en las cantidades deseadas.
Problema 6
Una familia agropecuaria tiene animales de granja y campos de cultivo, es propietaria de 125 acres y
tiene fondos para $40 000 para invertir. Sus miembros pueden producir un total de 3 500 horas-hombre
de mano de obra durante los meses de invierno y 4 000 horas-hombre durante el verano. En caso de
que no se necesite una parte de estas horas-hombre, los jóvenes de la familia las emplearán para
trabajar en un campo vecino por $5 la hora durante los meses de invierno y por $6 la hora en el verano.

Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre durante
el verano; cada una producirá un ingreso anual neto de $1 000 para la familia. Las cifras
correspondientes para cada gallina son: nada de terreno, 0.6 horas-hombre durante el invierno, 0.3
horas-hombre en el verano y un ingreso anual neto de $5. Caben 300 gallinas en el gallinero y el corral
limita el ganado a un máximo de 32 vacas. Las estimaciones de las horas-hombre y el ingreso por acre
plantado con cada tipo de cosecha se indican en la tabla.

Soya Maiz Avena

Horas-hombre en 20 35 10
invierno
Horas-hombre en 50 75 40
verano
Ingreso neto anual 600 900 450
($)/acre

Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha: soya, maíz y avena y dos tipos
de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita
inversión, pero cada vaca requerirá un desembolso de $1 200 y cada gallina costará $9. La familia
quiere determinar cuántos acres debe sembrar con cada tipo de cosecha y cuántas vacas y gallinas
debe mantener para maximizar su ingreso neto. Formule el modelo de PL para este problema.
Problema 7
URS Labs fabrica válvulas mecánicas para el corazón a partir de válvulas de corazón de cerdos. Se
requieren válvulas en distintas dimensiones en diferentes operaciones del corazón. US Labs compra
válvulas de cerdo a tres proveedores distintos. El costo y la combinación de las válvulas compradas a
cada proveedor se muestran en la siguiente tabla:

Proveedor Costo por % de las % de las % de las

válvula grandes medianas pequeñas
1 5 40 40 20
2 4 30 35 35
3 3 20 20 60
Cada mes US lab hace un pedido a cada proveedor. Se deben comprar todos los meses por lo menos
500 válvulas grandes, 300 medianas y 300 pequeñas. Debido a la disponibilidad limitada de las válvulas
de cerdo, se compran cuando mucho 700 válvulas por mes a cada proveedor. Formule un PL con el
que se pueda minimizar los costos de adquisición de las válvulas necesarias.
Problema 8
Plastisur SA en si planta de fabricación produce tres tamaños de tubos A, B y C que son vendidos
respectivamente en 10$, 12$ y 9$ por pie. Para fabricar cada pie del tubo A se requieren 0,5 minutos
de tiempo de procesamiento sobre un tipo particular de máquina de modelado. Cada pie del tubo B
requiere 0,45 minutos y cada pie del tubo C requiere 0,6minutos. Después de la producción, cada pie
de un tubo sin importar el tipo, requiere una onza de material de soldar. El costo total se estima en $3,
$4 y $4 por pie de tubos A, B y C respectivamente.

Para la siguiente semana Plastisur ha recibido pedidos extraordinariamente grandes que totalizan 2000
pies cúbicos del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como solo se dispone de 40 horas
del tiempo de maquina esta semana y solo se tienen en inventario 5500 onzas de material de soldar,
el departamento de producción no podrá satisfacer esta demanda, que requiere un total de 97 horas
de tiempo de máquina y 11000 onzas de material de soldar. No se espera que continúe este alto nivel
de demanda. En lugar de expandir la capacidad de las instalaciones de producción, la gerencia de
Plastisur está considerando la compra de algunos de estos tubos a otros proveedores a un costo de
entrega de $6 por pie del tubo A, $6 por pie del tubo B y $7 por pie del tubo C. Como gerente del
departamento de producción, se le ha pedido hacer recomendaciones respecto a la cantidad de
producción de cada tipo de tubo y la cantidad de compra a otros proveedores para satisfacer la
demanda y maximizar las ganancias.
Problema 9
CARS S.A. suministra gasolina a sus distribuidores en camiones. La compañía recientemente recibió
un contrato para iniciar el suministro de 800 000 galones de gasolina por mes a distribuidores de la
localidad. La compañía tiene $ 500 000 disponibles para crear una flota consistente en tres tipos
diferentes de camiones. En la siguiente tabla se muestra la capacidad relevante, costo de compra,
costo operativo, y un número máximo de viajes por cada tipo de camión.

Tipo de Camion Capacidad Costo de Costo de Máximo de

(Galones) compra ($) operación viajes/mes
($/mes)
1 6000 50000 800 20
2 3000 40000 650 25
3 2000 25000 500 30
Sobre la base del mantenimiento y la disponibilidad de conductores, la compañía no desea comprar
más de 10 vehículos para su flota. Asimismo, la compañía desearía asegurarse que se compren al
menos tres de los camiones del tipo 3. Finalmente, la compañía no desea que más de la mitad de la
flota sea de camiones del tipo 1. Como gerente de operaciones, formule un modelo para determinar la
composición de la flota que minimicen los costos operativos mensuales al tiempo que satisfaga las
demandas.