TALLER ESTUDIO PROGRAMACION LINEAL.

ESTUDIANTES SISTEMAS

1. Usted está planeando renovar el parque automotor para su empresa que utiliza vehículos de carga
para la distribución de sus productos, Pc`s, monitores e impresoras. Sus parqueaderos y talleres
tienen capacidad para un máximo de 30 camiones pequeños. En el mercado tiene tres alternativas:
Camiones pequeños, Camiones medianos y Camiones grandes. Un camión mediano equivale a 1 ½
camiones pequeños y un camión grande equivale a 2 camiones medianos. El consejo Directivo ha
autorizado 5000 millones como máximo para la compra de los vehículos. En la tabla siguiente se
muestra el precio de compra y la utilidad anual que genera cada vehículo:

Precio de compra/un Utilidad anual/vehículo

Camión pequeño 80 millones 20 millones

Camión mediano 150 millones 28 millones

Camión grande 260 millones 65 millones

Plantear un PL para maximizar la utilidad anual de la flota de camiones 2.

2. Se van a asignar 4 diseños a 4 grupos de Ingenieros en su empresa, de tal manera que a cada
grupo se le asignará un solo proyecto y a cada proyecto un solo grupo:

diseño A B C D

grupo

1 80 120 68 90

2 95 110 85 95

3 76 115 80 98

4 100 105 65 90

La tabla muestra el número de horas que utilizaría cada grupo en elaborar el diseño de cada tipo.
Realizar la asignación óptima para minimizar el tiempo total de los diseños, planteando un PL.

3. Tiene Usted 100 millones de $ para invertir. Un banco le da la opción de invertir al comienzo de
cada año (1,2 y 3) hasta 40 millones (cada año) para cobrar al final del 4º año. Si invierte al comenzar
el 1º año recibe el 40% de intereses al final del 4º año. Si invierte al comienzo del 2º año recibe el
28% al final del 4º año. Si invierte al comenzar el 3º año, recibe el 16% de intereses al final del 4º
año. Otro banco le da la opción de invertir hasta 60 millones de $ al comienzo del 1º año pagando
intereses del 6.5% anual, pagaderos al final de cada año, pero recapitalizando los intereses hasta el
comienzo del 4 año. (Quiere decir que se puede ir acumulando capital más intereses y el banco le
paga el 6.5% anual sobre lo acumulado en cada año). Plantear un PL para maximizar el dinero
recibido al final del 4º año.

4. Una empresa utiliza tres tipos de materias primas para elaborar una aleación para fabricar partes
de computadora por kilos. El costo de cada tipo de materia prima y sus contenidos por kg. Se
reflejan, en la siguiente tabla:

Materia prima Costo por kg Aluminio Silicio Zinc Manganeso

Gramos/kg Gramos/kg Gramos/kg Gramos/kg
A 33000 220 160 80 50
B 47000 280 140 70 0
C 38000 210 250 90 60

Se requiere que la aleación tenga al menos 180 gramos de aluminio, por lo menos 150 gramos de
silicio, cuanto más 60 gramos de zinc y por lo menos 30 gramos de manganeso, por kilogramo. En
el proceso de producción se evapora por calor al fundir los materiales, un 2% de las materias primas
A y C y un 1,6 % de la materia prima B .Plantear un PL para minimizar el costo de la aleación por kg.

5. Una empresa que produce ups tiene dos tipos de inspectores (A y B), quienes deben ser asignados
para control de calidad. La política de la fábrica exige que por lo menos 1800 ups sean
inspeccionadas al mes. Los inspectores de clase A pueden revisar 250 ups por mes, con una
precisión del 98%, mientras que los inspectores clase B pueden revisar 180 con 96% de precisión.
En el mercado actual un inspector clase A cobra $ 2.000.000 x mes y el B, 1.600.000 por mes. Cada
equivocación del inspector cuesta $ 200.000. a la empresa. Hay ocho inspectores clase A y 10 clase
B. El director de la EMPRESA quiere determinar la asignación óptima del personal de inspección.

MODELO DEL TRANSPORTE:

1. Una compañía que ensambla pc´s tiene plantas en las ciudades A, B y C. y lleva los productos a
las ciudades 1,2 y 3 donde están los clientes. La demanda ha crecido hasta el punto de que puede
justificarse la construcción de otra planta. Se tiene como posibles opciones las ciudades D y E.

Plantas Capacidad Un/mes Costo producción x und

A 2000 700.000

B 6000 708.000

C 5000 690.000

D 680.000 (estimado)

E 620.000 (estimado)
Demanda de ciudades clientes (Und x mes) ciudad 1= 6000 ciudad 2= 5000 ciudad 3 =
6000

Costo de transporte por unidad: (miles x und)

De A B C D E

1 50 70 50 40 60

2 60 40 70 30 45

3 55 70 30 50 50

¿Cuál de las dos ubicaciones de la nueva planta (D o E) es la mejor desde el punto de vista
económico?

2. Se está construyendo un edificio inteligente de 10 pisos y se hace necesario planear su

aprovisionamiento de energía. Los requerimientos diarios son:

Para iluminación: 200 kw-h para calefacción de agua= 100 kw-h para calefacción
ambiente= 300 kw-h

Estos requerimientos se pueden satisfacer con tres fuentes de energía: Paneles solares,
energía eléctrica y gas natural. La máxima capacidad por paneles solares son 120 kw-h
por día y no hay límite en la oferta de energía eléctrica y de gas natural.

La iluminación solo se puede satisfacer con energía eléctrica a un costo de $ 500 por kw-
h. Las otras dos necesidades de energía se pueden satisfacer con cualquier fuente de las
tres, a los siguientes costos: $ (por kw-h)

Fuente electricidad gas natural paneles solares

Necesidad.

Calefacción agua 560 600 450

Calefacción ambiente 520 540 450

Plantear como modelo del transporte para minimizar el costo de la energía utilizada
diariamente.

3. Usted va a producir y enviar sus productos desde tres plantas A, B y C hasta tres clientes ubicados
en distintos sitios. Cada producto empacado en cajas, tiene unas dimensiones de 80 cm de largo,
50 cm de ancho y 40 cm de alto. El precio de venta a cada cliente, puesto el producto en su lugar de
destino por unidad es: cliente 1 $ 150.000, cliente 2 $ 170.000, cliente 3 $ 180.000. El costo de
producción en cada planta por unidad es: Planta A $ 90.000, Planta B $ 100.000, Planta C $ 105.000.
La densidad de un producto empacado es 1.2 gr/cm3

Las capacidades de las plantas en unidades son: A =400, B= 550, C=650.Los pedidos de los cliente
son: Cliente 1 = 600 un, Cliente 2= 400 un, Cliente 3 = 500 un.. El cliente 1 exige que no aceptará
productos de la planta A.

Costos de transporte por tonelada

A
De Cliente1 Cliente 2 Cliente 3
A 100.000 120.000 150.000
B 90.000 130.000 120.000
C 80.000 100.000 130.000
Plantear el modelo del transporte, para maximizar la utilidad total de los envíos