Programación Lineal

Actividad 3

Julio César Torres & Sadid Monsalve Valencia.

Noviembre 2019.

Universidad Católica del Norte.

Ingeniería de sistemas de información.
Programación Lineal
2.40. La empresa "Omicron" debe asignar a una de sus rutas un máximo de 40 busetas y
un mínimo de 80 buses. Además, por caprichos del señor gerente los buses asignados
deben ser mínimo el doble de las busetas menos 60 unidades y se sabe que el costo por
asignar una buseta a esa ruta es de $80000 mientras que asignar un bus cuesta $ 40000.
¿Qué cantidad de buses y busetas se debe asignar si se sabe que el gobierno nacional
ofrece un subsidio de $90000 por cada bus asignado?

BUSES BUSETAS
COSTO DE ASIGNACIÓN $40.000 $80.000
SUBSIDIO $90.000
DEMANDA MIN 80 MAX 40

X1 = CANTIDAD DE BUSES
X2 = CANTIDAD DE BUSETAS
MIN Z= (80000X2 + 40000X1) - 90000X1

X1 ≥ 80
X2 ≤ 40
X1 ≥ 2X2 - 60
X1, X2 ≥ 0
2.45. En el jardín “Delta” se ha establecido que ha cada niño diariamente se le
debe proporcionar máximo 480 miligramos de vitaminas, mínimo 180 miligramos
de hierro y mínimo 180 miligramos de minerales. Para lograr estos requisitos
vitamínicos en el jardín se dispone de leche y fruta para los cuales se ha
establecido un costo de $ 400 por un vaso de leche y $ 500 por porción de frutas.
Establezca que cantidad de leche y fruta se debe administrar diariamente a cada
niño, si se sabe que un vaso de leche contiene 6 miligramos de vitaminas, 3
miligramos de hierro y 6 miligramos de minerales, mientras que una porción de
fruta contiene 8 miligramos de vitaminas, 6 miligramos de hierro y 3 miligramos
de minerales.

LECHE FRUTA DISPONIBILIDAD

VITAMINAS 6 MG 8 MG MAX 480 MG
HIERRO 3 MG 6 MG MIN 180 MG
MINERALES 6 MG 3 MG MIN 180 MG

$ $
COSTO 400 500
X1 = CANTIDAD DE LECHE
X2 = CANTIDAD DE FRUTA MIN
Z = 400 X1 + 500 X2 SUJETO A:
6X1 + 8X2 ≤ 480
3X1 + 6X2 ≥ 180
6X1 + 3X2 ≥ 180
X1, X2 ≥ 0
2.51. Se ha establecido en confecciones Sigma que para fabricar un vestido para hombre
se demoran 9 horas mientras que para fabricar un vestido de mujer se demoran 7 horas.
Además, se ha establecido que un vestido para hombre genera una utilidad de $18000 y
un vestido para dama genera una utilidad de $14000. El departamento de ventas ha
establecido que en el próximo mes se venderán mínimo 40 vestidos para hombre y
mínimo 20 vestidos para mujer. ¿Qué cantidad de cada tipo de vestido se deben fabricar si
se sabe que hay una disponibilidad de 600 horas mensuales para confección?

VESTIDO VESTIDO
DISPONIBILIDAD
HOMBRE MUJER
TIEMPO FABRICACIÓN 9 HORAS 7 HORAS 600 HORAS
COSTO $18.000 $14.000
DEMANDA MIN 40 MIN20

X1 = CANTIDAD DE VESTIDOS HOMBRE

X2 = CANTIDAD DE VESTIDOS MUJER
MIN Z = 18000X1 + 14000 X2

9X1 + 7X2 = 600

X1 ≥ 40
X2 ≥ 20
X1, X2 ≥ 0