Ejercicio 1

Una mueblera produce mesas y sillas de madera. Cada mesa es vendida en $27.000 y requiere $10.000 en
materiales, adems, el costo de unitario por mano de obra se estima en $14.000. En el caso de las sillas, su
precio de venta es de $21.000 y los costos son de $9.000 y $10.000, en materiales y mano de obra
respectivamente. La fabricacin de cada producto requiere de dos tipos de labores: carpintera y terminaciones.
Una mesa requiere de 1 hora de carpintera y 2 horas de terminaciones. Una silla requiere de 1 hora de
carpintera y 1 hora de terminaciones. Cada semana, la mueblera puede obtener todos los materiales que
desee, sin embargo, se pueden dedicar hasta 100 horas a las terminaciones y hasta 80 horas a la carpintera.
La demanda por mesas no est limitada, mientras que la demanda semanal mxima por sillas es de 40. La
mueblera desea maximizar sus utilidades (ingresos - costos). Formule un modelo matemtico que permita
maximizar las utilidades.

Solucin
Variables:

x1 = nmero de mesas producidas por semana.

x2 = nmero de sillas producidas por semana.

Funcin Objetivo: Utilidad = Ingresos Costos Variables Costos Fijos

Ingresos: $27.000x1 + $21.000x2
Costos Variables: materiales: $10.000x1 + $9.000x2
mano de obra: $14.000x1 + $10.000x2
Costos Fijos: no
FO: Mx Z = 27.000x1 + 21.000x2 (10.000x1 + 9.000x2) (14.000x1 + 10.000x2)
Mx Z = 3.000x1 + 2.000x2
Sujeto A (restricciones):
Restriccin 1 : mximo 100 horas semanales para terminaciones

x1 + x2 100

Restriccin 2 : mximo 80 horas semanales para carpintera

Restriccin 3 : produccin mxima de 40 sillas semanales
Restriccin 4 : enteros, positivos

2x1 + x2 80
x2 40
x1, x2 0,enteros

Ejercicio 2
Una dieta diaria satisfactoria debe contener al menos 2000 [kCal], 55 [g] de protenas y 800 [mg] de Calcio. Se
pide formular un modelo que permita determinar una dieta satisfactoria de mnimo costo a partir de los
alimentos indicados en la siguiente tabla.

Alimento

Porcin

Avena
Pollo

28
100

Energa
[kCal]
110
205

Protenas
[g]
4
32

Calcio
[mg]
2
12

Costo
[$/und]
3
24

Lmite
[und/da]
4
3

Huevos
Leche
Pastel
Cerdo

2
237
170
260

160
160
420
260

13
8
4
14

54
285
22
80

13
9
20
29

2
8
2
2

Solucin
Variables:
x1 = cantidad de avena a consumir.
x1 = cantidad de pollo a consumir.
x1 = cantidad de huevos a consumir.
x1 = cantidad de leche a consumir.
x1 = cantidad de pastel a consumir.
x1 = cantidad de cerdo a consumir.
Funcin Objetivo:
FO: Min Z = 3x1 + 24x2 + 13x3 + 9x4 + 20x5 + 29x6
Sujeto A (restricciones):
110x1 + 205x2 + 160x3 + 160x4 + 420x5 + 260x6 2.000

Restriccin 1 : energa mnima

Restriccin 2 : protenas mnimas
Restriccin 3 : calcio mnimo
Restriccin 4 : porcin lmite de avena
Restriccin 5 : porcin lmite de pollo
Restriccin 6 : porcin lmite de huevos
Restriccin 7 : porcin lmite de leche
Restriccin 8 : porcin lmite de pastel
Restriccin 9 : porcin lmite de cerdo
Restriccin 10 : positivos

4x1 + 32x2 + 13x3 + 8x4 + 4x5 + 14x6 55

2x1 + 12x2 + 54x3 + 285x4 + 22x5 + 80x6 800
x1
4
x1
3
x1
2
x1
8
x1
2
x1
2
xi
0

Ejercicio 3
Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas continuas. La
administracin ha decidido definir 6 cambios de turno al da para minimizar las distracciones y los problemas de
comunicacin que ocurren en los cambios de turno. El hospital ha realizado un anlisis del trabajo requerido
durante cada uno de los seis bloques horarios del da. Las caractersticas de cada bloque se muestran en la
siguiente tabla
Hora del da

Perodo

Nmero mnimo de enfermeras

2 AM - 6 AM
6 AM - 10 AM
10 AM - 2 PM
2 PM - 6 PM

1
2
3
4

25
60
50
35

6 PM - 10 PM
10 PM - 2 AM

5
6

55
40

Las enfermeras que empiezan a trabajar en los perodos 2, 3 y 4 ganan US$40 al da, y aquellas que
comienzan en los perodos 1, 5 y 6 ganan US$50 al da. Cul es la planificacin de los turnos de las
enfermeras que minimizan los costos por salarios?

Solucin
Variables
x1 = nmero de enfermeras que trabajan en el turno de 2AM 6AM
x2 = nmero de enfermeras que trabajan en el turno de 6AM 10AM
x3 = nmero de enfermeras que trabajan en el turno de 10AM 2PM
x4 = nmero de enfermeras que trabajan en el turno de 2PM 6PM
x5 = nmero de enfermeras que trabajan en el turno de 6PM 10PM
x6 = nmero de enfermeras que trabajan en el turno de 10PM 2AM

Funcin Objetivo:
FO: Mn Z = 50x1 + 40x2 + 40x3 + 40x4 + 50x5 + 50x6
Sujeto A (restricciones):
Restriccin 1:

x1 + x2 60

Restriccin 2:
Restriccin 3:
Restriccin 4:
Restriccin 5:
Restriccin 6:
Restriccin 7 :

x2 + x3 50
x3 + x4 35
x4 + x5 55
x5 + x6 40
x6 + x1 25
xi 0,enteros

Ejercicio 4
La empresa Sil Computer necesita satisfacer la demanda de computadores por parte de sus clientes (grandes
corporaciones e instituciones educacionales) para los prximos 4 trimestres. Actualmente, Sil Computer tiene
5000 computadores en inventario. La demanda esperada para los prximos trimestres son 7000, 15000, 10000
y 8000. Sil Computer tiene el material y la capacidad de producir hasta 10000 computadores cada trimestre, a
un costo de US$ 2000 por computador. Empleando personal de sobretiempo se puede producir hasta 2500
computadores ms a un costo individual de US$ 2200. Los computadores producidos en un trimestre pueden
ser usados para satisfacer la demanda de ese perodo, o bien quedar en inventario para ser usados
posteriormente. Cada computador en inventario tiene un costo adicional de US$100 por perodo para reflejar los
costos de almacenaje. Como puede satisfacer Sil Computer su demanda a costo mnimo?

Solucin
Variables
x1 = produccin en el perodo 1 en horario normal
x2 = produccin en el perodo 2 en horario normal
x3 = produccin en el perodo 3 en horario normal
x4 = produccin en el perodo 4 en horario normal
y1 = produccin en el perodo 1 en sobretiempo
y2 = produccin en el perodo 2 en sobretiempo
y3 = produccin en el perodo 3 en sobretiempo
y4 = produccin en el perodo 4 en sobretiempo
i1 = inventario al final del perodo 1
i2 = inventario al final del perodo 2
i3 = inventario al final del perodo 3
Funcin Objetivo:
FO: Min Z = 2000(x1 + x2 + x3 +x4) + 2.200(y1 + y2 + y3 +y4) + 100(i1 + i2 + i3)
Sujeto A (restricciones):
Restriccin 1:

5.000 + x1 + y1 =7.000+i1

Restriccin 2:
Restriccin 3:
Restriccin 4:
Restriccin 5:
Restriccin 6:
Restriccin 7 :

i1 + x2 + y2 = 15.000 + i2
i2 + x3 + y3 = 10.000 + i3
i3 + x4 + y4 = 8.000
xt
10.000
yt
2.500
xt, yt, it
0

(Para la formulacin anterior se ha supuesto que cada computador es completamente fabricado en horario
normal o en sobretiempo y que las variables pueden ser no enteras. Evidentemente este supuesto puede no ser
correcto en la situacin real, pero constituye una buena aproximacin del problema).
http://www.inf.utfsm.cl/~esaez/fio/s2_2004/apuntes/LP_s2_2004.pdf
http://www.academia.edu/6754984/EJERCICIOS_RESUELTOS_DE_PROGRAMACI%C3%93N_LINEAL