Ejercicios de Programación

Lineal
Ejercicio 1 Una ama de casa interesada por satisfacer las
necesidades alimenticias de su familia, empleando para
ello el menor gasto posible. Decide comprar solamente
leche, carne y huevos. Al llegar al mercado se encuentra
con los siguientes costos: un litro de leche cuesta $ 6.0, un
kg de carne $ 45.0 y una docena de huevos $ 15.0
Consultando su guía de dietas aprende que el contenido de
vitamina B en las anteriores cantidades de alimento es
igual a 20 mgs.; 10 mgs. y 10 mgs., respectivamente. El
contenido de vitamina C es en forma análoga; 10 mgs., 20
mgs. y 10 mgs.
¿Qué cantidades de cada uno de los alimentos debe
comprar el ama de casa si los requerimientos mínimos
diarios para un adulto son de: 60 mgs. de vitamina B y 50
mgs. de vitamina C?
Ejercicio 2 Un editor está por lanzar un libro al
mercado. El libro se puede empastar en rústica o
en pasta dura. La ganancia en cada libro en
rústica es de $ 90 y de $ 120 el de pasta dura. Un
libro en rústica se encuaderna en 2 minutos, y el
de pasta dura en 3 minutos. El tiempo disponible
total para el proceso de encuadernación es de 800
horas, y un análisis del mercado predice que no se
venderán más de 6 000 copias en rústica, mientras
que de pasta dura se venderán más de 10 000
copias.
Ejercicio 3 La familia López tiene 175 acres
disponibles para la crianza de cerdos y ovejas. En
promedio, se requiere 0.5 acre para criar un cerdo
o una oveja. La familia le puede dedicar un total
de 7 000 horas – hombre a la crianza. La crianza
de un cerdo necesita una labor de 15 horas –
hombre y la crianza de una oveja toma 20 horas –
hombre de labor. La familia planea criar al menos
100, pero no más de 200 ovejas. También desea
que los cerdos se limiten a 250. Se espera que las
ganancias por cada cerdo sea de $ 900, y de $ 500
por cada oveja. Encontrar la solución.
Ejercicio 1

Min Z = 6X1 + 45X2 + 15X3

S.A.
20X1 + 10X2 + 10X3 ≥60
10X1 + 20X2 + 10X3≥ 50
X1,X2,X3 ≥0
Ejercicio 2
Máx. Z = 90X1 + 120X2
S.A.
2X1 + 3X2 ≤ 48 000
X1 ≤ 6000
X2 ≥ 10000
X1,X2 ≥ 0