Anda di halaman 1dari 4

PROBLEMAS DE PROGRAMACION LINEAL ENTERA

(ST-113 U)

Profesora: IRMA INGA SERRANO

PROBLEMA 1
La empresa ELEGANT fabrica 3 tipos de prendas de vestir (A,B, C). Para cada tipo de
prenda la compañía debe disponer de la máquina adecuada, las cuales deben ser
rentadas (si es necesario) a la siguiente tarifa:
Máquina para prenda A: $200/semana
Máquina para prenda B: $150/semana
Máquina para prenda C: $100/semana
En la siguiente tabla se da los requerimientos de recursos, los costos de producción y los
precios de venta por cada unidad (docena) de prenda:
M.O. Tela Costo de Precio de
2
Prenda (horas) (m ) producción ($) Venta ($)
A 3 40 30 60
B 2 30 20 40
C 6 40 40 75
La compañía dispone de 150 horas de mano de obra y de 1600 m2 de tela por semana.
Formule un PE cuya solución debe maximice las ganancias de la empresa.

PROBLEMA 2
Una empresa vende 3 modelos de un dispositivo ensamblado (A, B, C). La demanda
semanal estimada es por lo menos 500 unidades para cada producto.
La empresa puede adquirir los productos de un proveedor o ensamblarlo en su planta de
ensamblaje.
Si compra, cada producto le cuesta $50/unidad de A ; $20 /unidad de B; $10/unidad de
C.
La gerencia ha determinado que si la empresa ensambla, puede utilizar hasta 3 líneas de
ensamble de las 4 que posee.
En la siguiente tabla se da las tasas de producción por hora por cada línea de ensamble
así como el costo de ensamble por unidad.
Líneas de ensamble Costo de ensamble
Producto L1 L2 L3 L4 ($/unid)
A 4 5 6 7 48
B 7 6 5 4 20
C 2 3 4 5 12
Cada lìnea de producción tiene 8 horas disponibles por dìa.
Formule el problema como un PE para determinar el plan de ensamble y/o compra que
minimice los costos totales de la empresa.

PROBLEMA 3
Una fábrica de automóviles considera que puede fabricar 3 tipos de automóviles:
compacto (C), mediano (M) y grande (G).
En la tabla adjunta se dan los recursos requeridos y las ganancias proporcionadas por
cada automóvil.
Automóvil Acero(tn) M.O. (hr) Utilidad($)
C 1.5 30 2,000
M 3.0 25 3,000
G 5.0 40 4,000
Se cuenta con 6,000 tn de acero y 60,000 hr de mano de obra al mes.
Para que la producción de un tipo de automóvil sea económicamente factible, se debe
fabricar por lo menos 1000 automóviles de este tipo.
Formule un PE para maximizar las ganancias de la empresa.

PROBLEMA 4
La empresa LLANTEX puede fabricar 3 tipos de llantas (A,B,C), cuyas utilidades
brutas (no incluye costos por horas extras ) son de $20, $15 y $25 la unidad
respectivamente.
Para fabricar cada tipo de llanta se necesita de materia prima y horas de proceso.
En la siguiente tabla se da los recursos (materia prima y horas de procesos) que se puede
utilizar para fabricar 1 llanta y la disponibilidad diaria de cada recurso:

MATERIA PRIMA PROCESOS


Tipo de Llanta MP1 (lb) MP2 (lb) Proc1 (hr) Proc2 (hr) roc3 (hr)
A 40 50 1 3 2
B 30 40 1 1 1
C 50 60 1 2 3
Disponibilidad/ día 300 400 15 18 12

Asumiendo que todo lo que se produce se vende, formule el problema como un modelo
de programación entera para determinar el programa de producción diario que
maximice las utilidades netas de LLANTEX, tomando en cuenta las siguientes
condiciones:
1.- Para fabricar las llantas se debe utilizar un solo tipo de materia prima (MP1 ó MP2).
Si en la fabricación se usa MP1 entonces las llantas deben pasar por los 3 procesos.
Si en la fabricación se usa MP2 entonces deben pasar solo por los procesos 2 y 3.
2.- Si se fabrican llantas tipo A y B entonces no se debe fabricar llantas tipo C.
3.- De ser necesario, para el proceso 2 se puede contratar 4 horas extras al día por un
monto total de $60.

PROBLEMA 5
Una compañía que fabrica un producto P, considera la posibilidad de aperturar 1
almacén en cada una de las 4 ciudades: A, B, C, D, para abastecer a las regiones R1, R2
y R3 de un país.
La capacidad de almacenamiento de cada almacén es de 2000 unidades de P al mes. El
costo mensual fijo para mantener abierto cada almacén es de $1600 en A, de $2000 en
B, de $1200 en C y de $600 en D. La región R1 requiere que mensualmente se le envíe
por lo menos 1500 unidades; la región R2 1400 unidades y la región R3 1000
unidades.
En la tabla adjunta se muestran los costos en $ (incluyendo los costos de producción y
de envío) para enviar 1 unidad del almacén a una región.
Formule un PE para satisfacer las demandas mensuales a un costo mínimo, bajo las
siguientes condiciones:
 Si se abre el almacén en A y B entonces se tiene que abrir en D
 Si se abre un almacén, éste debe enviar por lo menos 500 productos al mes
 Cada región puede recibir productos a lo mas de 3 almacenes
 De cada almacén se debe enviar productos por lo menos a 2 regiones

De / a R1 R2 R3

A 20 40 50
B 50 15 26
C 26 35 18
D 24 50 35

PROBLEMA 6
A Usted se le ha escogido para acomodar las canciones del último álbum de Madonna,
en la versión de cassette. Una cinta de un cassette tiene dos lados (lado 1 y lado 2). La
duración y el tipo de cada canción se dan en la tabla siguiente:

CANCIÓN TIPO DURACIÓN (min)


1 Balada 4
2 Hit 5
3 Balada 3
4 Hit 2
5 Balada 4
6 Hit 3
5 Otro
8 Balada y hit 4
9 Balada 4

Se desea asignar canciones a cada lado del cassette de manera que en total se tenga el
máximo número de canciones y satisfaga las siguientes condiciones:
 Las canciones en cada lado deben sumar entre 14 y 16 min
 En cada lado debe haber exactamente 2 baladas
 En el lado 1 debe haber por lo menos 3 hits
 Ya sea la canción 5 o bien la canción 3 debe estar en el lado 1
 Si las canciones 2 y 4 se encuentran en el lado 1, entonces la canción 5 tendrá
que estar en el lado 2
Formular el problema como un P.E.

PROBLEMA 7
Una Cía. Considera la apertura de almacenes en 4 ciudades: NY, LA, CH y AT. Cada
almacén puede enviar 150 unidades a la semana. El costo semanal fijo para mantener
abierto cada almacén es de $400 en NY, de $500 en LA, de $300 en CH y de $150 en
AT. La región I del país requiere semanalmente de 80 unidades; la región II 70
unidades y la región III 40 unidades.
En la siguiente tabla se muestran los costos en $ (incluyendo los costos de producción y
de envío) para enviar 1 unidad del almacén a una región.

De / a Región I Región II Región III


NY 20 40 50
LA 48 15 26
CH 26 35 18
AT 24 50 35
Formule un PE para satisfacer las demandas semanales a un costo mínimo, sujetas a las
siguientes condiciones:
 Si se abre el almacén en NY entonces se tiene que abrir en LA
 Si se abre un almacén, éste debe enviar por lo menos 50 productos semanales
 Se debe abrir el almacén en AT ó en LA
 De cada almacén solo se puede enviar productos a lo mas a 2 almacenes

PROBLEMA 8
Una empresa química produce 2 tipos de solventes: A y B, los cuales al venderlas
producen una ganancia neta de $0.3 y $0.5 por galón respectivamente.
Para fabricar los solventes es necesario dos procesos: mezclado de la materia prima y
purificación (refinado de la mezcla).
El departamento de mezclado tiene una capacidad de 230 horas a la semana ( 5
empleados a TC y 2 a TP).
El departamento de purificación tiene una capacidad de 250 horas semanales (6
trabajadores a TC y 1 a TP).
Los requerimientos para producir 1000 galones de cada tipo de solvente son:
Solvente A: 2 hr de mezclado y 1 hr de purificación
Solvente B: 1 hr de mezclado y 2 hr de purificación
La empresa cuenta con suministro ilimitado de la materia prima requerida para producir
los solventes. Por otro lado, la demanda para el solvente A es ilimitado pero para el
solvente B está limitada a 120 mil galones a la semana
El gerente de producción desea incrementar la producción, para lo cual existen las
siguientes posibilidades:
1.- Con las actuales instalaciones pueden contratarse hasta 3 trabajadores mas de
tiempo completo en cada uno de los departamentos de mezclado y purificación a un
costo semanal de $800 por empleado.
2.- Se puede ampliar las instalaciones de ambos departamentos a un costo estimado de
$20 000 a la semana. Esta expansión permitiría a la empresa contratar hasta 8
trabajadores adicionales en cada departamento (5 mas de los que se contratarían sin
expansión).
Nota: Cada trabajador a tiempo completo trabaja 40 horas a la semana.
Formule un PE para recomendar al gerente de producción las contrataciones y
expansión apropiadas para maximizar las ganancias netas semanales de la empresa.

Anda mungkin juga menyukai