Guía 1

Guía programación lineal
1. En preparación para la temporada invernal, una compañía fabricante de ropa está manufacturando
abrigos de piel con capucha y chamarras con relleno de plumas de ganso, pantalones con
aislamiento y guantes. Todos los productos se elaboran en cuatro departamentos diferentes: corte,
aislamiento, costura y empaque. La compañía recibió pedidos de sus productos, estipulando en el
contrato una penalización por los artículos no surtidos. Elabore un plan de producción óptimo para
la compañía, considerando los siguientes datos:
Tiempo por unidades (h)

Departamento Chamarras Relleno Pantalones Guantes Capacidad (h)
de
plumas
Corte 0.30 0.30 0.25 0.15 1000
Aislamiento 0.25 0.35 0.30 0.10 1000
Costura 0.45 0.50 0.40 0.22 1000
Empaque 0.15 0.15 0.1 0.05 1000
Demanda 800 750 600 500
Utilidad unitaria $30 $40 $20 $10
Penalización por $15 $20 $10 $8
unidad
2. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de
carbono y grasas son, 8, 12 y 9 unidades, respectivamente. Supongamos que debemos obtener un
preparado con esa composición mínima mezclando dos productos A y B, cuyos contenidos por
kilogramo son los que se indican en la siguiente tabla:
Productos Proteínas Hidratos de C Grasas Costo/g

A 2 6 1 0.6
B 1 1 3 0.4
¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el costo de
preparar la dieta sea mínimo?
3. Unos almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone

para la confección de 750 [m] de tejido de algodón y 1000 [m] de tejido de poliéster. El precio del
pantalón se fija en 50$ y el de la chaqueta en 40$ ¿Qué número de pantalones y chaquetas debe
suministrar el fabricante a los almacenes para que éstos consigan una venta máxima?
Algodón Poliéster
Pantalones 1 2 50
Chaquetas 3/2 1 40
750 1000
4. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto
tipo de minimesas y minisillas que vende a 2000 unidades monetarias y 3000 unidades monetarias
por cada artículo, respectivamente. Desea saber cuántas unidades de cada artículo debe fabricar
diariamente un operario para maximizar los ingresos, teniendo las siguientes restricciones:
-El número total de unidades de los dos tipos no podrá exceder de cuatro por día y por operario.
-Cada minimesa requiere dos horas para su fabricación, cada minisilla tres horas. La jornada laboral
máxima es de diez horas.
Investigación de Operaciones, Curso Ingeniería Civil Informática. Dra. Virna Ortiz Araya.
1 Departamento Gestión Empresarial. FACE.
-El material utilizado en cada minimesa cuesta 400 unidades monetarias (u.m.) y 200 (u.m.) en las
minisillas. Cada operario dispone de 1200 (u.m.) diarias para material.
5. Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita
de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la
mina B produce 2 toneladas de cada una de las tres clases. Esta compañía necesita 70 toneladas de
carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A
ascienden a 500 unidades monetarias (u.m.) y los de la mina B a 750 u.m. ¿Cuántos días deberán
trabajar en cada mina para que la función de coste sea mínima?
6. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100
toneladas de arena a una obra. Sabiendo que dispone de 6 camiones tipo C1 con capacidad para 15
toneladas y con un coste de 4000 unidades monetarias (u.m.) por viaje y de 10 camiones tipo C2
con una capacidad de 5 toneladas y con un coste de 3000 u.m. por viaje ¿Cuál es el número posible
de camiones que debe usar para que el coste sea mínimo?
7. Una compañía aérea dispone de dos tipos de aviones A1 y A2, para cubrir un determinado trayecto.
El avión A1 debe hacer el trayecto más veces que el avión A2 pero, no puede sobrepasar 120 viajes.
Entre los dos deben hacer más de 60 vuelos, pero menos de 200. En cada vuelo, A1 consume 900
litros de combustible y A2 700 litros. En cada viaje del avión A1, la empresa gana 30.000u.m. y
20.000u.m. por cada viaje del avión A2 ¿Cuántos viajes debe hacer cada avión para obtener el
máximo de ganancia?
8. Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre menor
o igual que la producción de vinagre más cuatro unidades. Por otra parte, el triple de la producción
de vinagre sumado con cuatro veces la producción de vino se mantiene siempre menor o igual a 18
unidades. Hallar el número de unidades de cada producto que se deben producir para alcanzar un
beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de 800u.m. y cada unidad
de vinagre de 200 u.m.
9. Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A, para hacer la
carrocería de un camión, se invierten siete días – operario, para fabricar la de un coche se precisan
dos días – operario. En la nave B se invierten tres días operario tanto en carrocerías de camión como
de coche. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días operario y
la nave B de 270 días-operario. Si los beneficios que se obtienen por cada camión son de 6 millones
de u.m. y por cada automóvil 2 millones de u.m. ¿cuántas unidades de cada uno se deben producir
para maximizar las ganancias?
10. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 Bolívares cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 kg. De acero y 3 kgs de aluminio, y para la de
montaña 2 kgs. de ambos metales ¿Cuántas bicicletas de paseo y de montaña venderá?
11.Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000 Bolívares y a no
fumadores al precio de 6.000 Bolívares. Al no fumador se le deja llevar 50 kgs. de peso y al fumador
20 kgs. Si el autobús tiene 90 plazas y admite un equipaje de hasta 3.000 kg. ¿Cuál ha de ser la
oferta de plazas de la compañía para cada tipo de pasajeros, con la finalidad de optimizara el
beneficio?
12.Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le

paga 5 Bs por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs por
impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para
los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos
como máximo. Lo que se pregunta el estudiante es ¿cuántos impresos habrá que repartir de cada
clase para que su beneficio diario sea máximo?
13.Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje de caballero requiere
1 m2 de algodón y 3 m2 de lana; un vestido de señora necesita 2 m2 de cada una de las telas.
Encuentre el número de trajes y vestidos que debe confeccionar el sastre para maximizar los
beneficios si traje y un vestido se venden por el mismo precio.
Para todos los problemas se pide:

a) Formular el modelo usando la programación lineal.
d) Resolver el problema usando método gráfico.
c) Resolver utilizando SOLVER de Excel.
d) Resolver el problema usando LINGO.
e) Comparar las soluciones e interpretarlas.

Guía 1

Cargado por

Copyright:

Formatos disponibles

Guía 1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guía 1

Cargado por

Copyright:

Formatos disponibles

Guía programación lineal

Tiempo por unidades (h)

Productos Proteínas Hidratos de C Grasas Costo/g

3. Unos almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone

12.Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le

Para todos los problemas se pide:

También podría gustarte