Ingeniero

Ingeniería en Sistemas de Información

Investigación Operativa
Practico 1
Planteo de PL
Plantear el modelo matemático de los siguientes problemas lineales:
Una
pequeña
empresa
de
cortinastiene
contratados
tres
profesionales: Ana, Claudia y Susana. La producción de una cortina
consta de tres procesos: corte, en la que a partir de unas medidas
se corta la tela necesaria,confección, en la que se cose la
cortina, y acabado, en la que se colocan el forro, los remates y se
pule el acabado. Cada una de las modistas emplea un tiempo distinto
en cada uno de estos procesos, tiemposque vienen dados en la
siguiente tabla (en minutos):

Determinar qué persona debe encargarse de cada proceso de forma que
el tiempo de producción sea mínimo.
[Min] Z=
30*x31 +
s.a
x11
x21x31
x11
x12
x13
xij

15 * x11 + 20*x12 + 30*x13 + 20*x21 + 25*x22 + 20*x23 +
20*x32 + 10*x33
+
+
+
+
+
+
=

x12 +
x22 +
x32 +
x21 +
x22 +
x23 +
{0,1}

x13
x23
x33
x31
x32x33

=
=
=
=
=
=

1
1
1
1
1
1

Una compañía de transportes posee 2 tipos de camiones. El camión
tipo A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado.
El camión tipo B tiene30 m3 refrigerados y 30 m3 no refrigerados.
Una fábrica de productos alimenticios debe embarcar 900 m3 de
productos refrigerados y 1200 m3 no refrigerados. ¿Cuántos camiones
de cada tipo debealquilar la fábrica para minimizar costos si el
tipo A se alquila a 0,30 $/Km y el B a 0,40 $/Km?
A = Camion de tipo A
B= Camión de tipo B
[Min] Z= 0.3 * A + 0.4 * B
s.a
20 * A + 30 * B >= 900
40 *A + 30 * B >= 1200
A, B >= 0
Una carnicería realiza sus hamburguesas a partir de carne magra de
cerdo y ternera. La carne de ternera contiene un 80% de carne y un
20% de grasa, y cuesta a latienda 0,80 $/Kg;la carne de cerdo
contiene un 68% de carne y un 32% de grasa, y cuesta 0,60 $/Kg.
¿Qué cantidad de cada tipo de carne debe emplearse por kilo si
quiere minimizarse el coste y...