PAULO CESAR OLIVARES TAIPE

Max 4X+3Y
s.a
6X+2Y<=120
1X+4Y<=100
5X+5Y<=150
X,Y >=0

MAX 50x+120y
S.A
2X+4Y<=80
3X+Y<=60
X, Y>=0

Max 2X1+7X2-3X3
s.a
X1+3X2+4X3<=30
X1+4X2-X3<=10

1. INTEGRACION:
Si desea mezclar mineral de hierro de 4 minas distintas para fabricar rodamientos destinados a un nuevo
producto de PROTAC: un tractor tipo oruga de tamaño mediano, el E6 diseñado especialmente para
competir en el mercado europeo. Por medio de análisis se ha demostrado que para producir una mezcla
dorada de las cualidades de tracción adecuadas deben cumplirse requerimientos mínimos en relación con 3
elementos básicos que, para simplificar, señalaremos como A, B y C. en términos específicos, cada
tonelada de mineral deberá contener cuando menos 5 libras del elemento básico A. 100 libras del elemento
básico B y 30 libras del elemento básico C. el ,mineral extraído de cada una de las minas posee los 3
elementos básicos., pero en cantidades distintas. Estas composiciones, expresadas en libras por tonelada,
se muestran en la siguiente tabla
ELEMENTO (Libra por tonelada de cada mina)
BASICO
1 2 3 4

A 10 3 8 2
B 90 150 75 175
C 45 25 20 37

Tabla de costo del mineral de cada mina

Mina costo en dolares por tonelada de mineral
1 800
2 400
3 600
4 500
Hallar la mezcla factible de menor costo

2. MEZCLA DE ALIMENTOS:
Una lata de 16 onzas de alimento para perro debe contener, cuando menos las siguientes cantidades de
proteínas, carbohidratos y grasas: proteínas 3 onzas, carbohidratos 5 onzas y grasas 4 onzas. Es necesario
mezclar distintas proporciones de 4 tipos de alimentos a fin de producir una lata de comida para perro, con
el menor costo, que satisfaga los requerimientos. La séte tabla muestra el contenido y precio de 16 onzas
de cada una de las diferentes mezclas de alimentos.
PAULO CESAR OLIVARES TAIPE

alimentos Contenido y precio por cada 16 onzas de alimento

Proteinas Carbohidratos Grasas precio
(Onzas) (onzas) (onzas)
1 3 7 5 4

2 5 4 6 6
3 2 2 6 3

4 3 8 2 2

3. PROGRAMACIÓN DE PERSONAL
Un administrador de personal debe programar las fuerzas de seguridad, de manera que satisfagan los
requerimientos de personal de guardia indicados en la sgte tabla:
Requerimiento de personal de guardia
Hora Cantidad mínima requerida
Medianoche – 4 am 5
4 am - 8 am 7
8 am - mediodia 15
Mediodia - 4 pm 7
4 pm - 8 pm 12
8 pm - medianoche 9

Programa de turnos
Turno Hora de Inicio Hora Termino
1 Medianoche 8 am
2 4 a.m. mediodía
3 8 a.m. 4 p.m.
4 Mediodía 8 p.m.
5 4 p.m. Medianoche
6 8 p.m. 4 a.m.
Los oficiales trabajan por turnos de horas. Cada dia hay 6 de esos turnos como se muestra en la tabla.
El gerente de personal quiere determinar la cantidad de oficiales que debera trabajar en cada turno.

4. DIETA
PAULO CESAR OLIVARES TAIPE

5. INVERSIÔN
CREDIPREST trata de determinar su portafolio de inversiones para el próximo año. Actualmente dispone
de 500000 para invertir en bonos, prestamos hipotecarios, préstamos para compra de automóviles y
préstamos personales. La tasa de rendimiento anual para cada inversión resulta ser: Bonos: 10%, Préstamos
hipotecarios: 16%, Préstamos para compra de automóviles : 13%, Préstamos personales : 20%.
Para asegurar que la cartera del banco no sea demasiado arriesgada, el gerente de inversiones del banco ha
puesto las siguientes 3 restricciones de cartera: La cantidad invertida en préstamos personales, no puede ser
mayor que la invertida en bonos. La cantidad invertida en préstamos hipotecarios no puede ser mayor que
la invertida en préstamos para automóviles. No puede invertirse más del 25% de la cantidad total invertida,
en préstamos personales. El objetivo del banco es maximizar el rendimiento anual de su cartera de
inversiones.

6.- Los tres hijos de PEDRO, Miguel, Luis y Maria, quieren ganar algún dinero para cubrir sus gastos de
telefonía móvil del mes actual. Pedro ha elegido tres tareas para sus hijos: podar el jardin, pintar la cochera
y lavar los carros de la familia. Para evitar las peleas entre hermanos les pidió que entregaran una nota
secreta indicando el pago (en soles) que ellos considerarían justo por cada una de las tareas. Los hijos se
pusieron de acuerdo en aceptar la asignación de tareas que finalmente hiciese su padre. A la vista de las
notas entregadas (tabla siguiente) ¿qué asignación debería hacer?
poda Pinta Lava
Miguel 30 20 18
luis 18 30 20
Maria 20 24 16

Ejemplo 7 (Modelo de transporte estándar)

MG Auto Company tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de distribución
principales son Denver y Miami. Las capacidades de las plantas durante el trimestre próximo son 1 000, 1
500, y 1 200 automóviles. Las demandas trimestrales en los dos centros de distribución son de 2 300 y 1
400 vehículos. El costo del transporte de un automóvil por tren es de 8 centavos por milla. El diagrama de
las distancias recorridas entre las plantas y los centro de distribución son:

Denver Miami
Los Ángeles 1 000 1 690
Detroit 1 250 1 350
Nueva Orleans 1 275 850

8. Tres plantas de energía eléctrica con capacidades de 25, 40 y 50 millones de kilovatios/hora,

proporcionan electricidad a tres ciudades. La demanda máxima es de 30, 35 y 25 millones de
kilovatios/hora. El costo de transporte por millón de kilovatio/hora está dado en la siguiente tabla: Ciudad
1 Ciudad 2 Ciudad 3 Planta 1 $600 $700 $700 Planta 2 $320 $300 $350 Planta 3 $500 $480 $450 Encuentre
una solución óptima
PAULO CESAR OLIVARES TAIPE

9. Suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250
y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de
distribución con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte
(en $/unidad) son:

C.Dist. 1 C.Dist.2 C.Dist.3

Planta 1 21 25 15
Planta 2 28 13 19

Se requiere formular un modelo de Programación Lineal que permita satisfacer los requerimientos de
demanda al mínimo costo.

10 asignaciones: Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores
quienes nadan sucesivamente 100 metros de dorso, pecho, mariposa y libre. Un entrenador tiene 6
nadadores muy veloces cuyos tiempos esperados en segundos en los eventos individuales se dan en la
tabla ¿Cómo deberá el entrenador asignar los nadadores a los relevos a fin de minimizar la suma de sus
tiempos?