PROBLEMA 1.

Un fabricante tiene 4 ordenes de producción: A,B,C,D. La tabla que se incluye indica el

numero de horas-hombre que se requieren para fabricar estas ordenes en cada uno de los
talleres (X,Y,Z) de la industria.
Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser
procesada en X, parte en Y, y parte en Z. Así mismo, cualquier taller puede ejecutar
fracciones de varias órdenes.

Taller H-H costos H-H H-H disponible

A B C D
X 71 298 133 144 89 320
Y 39 147 61 126 81 160
Z 46 155 57 121 84 160

Si el fabricante desea minimizar los costos de producción, establezca el planeamiento del

problema. Defina las variables a emplear y explique su significado.

C = CV * X

X = Cantidad de H-H
I = Ordenes de producción
J = Talleres

Xij = Cantidad de H-H utilizadas en la orden de producción i en talleres j.

Min Z = 89 (Xax+Xbx+Xcx+Xdx) + 81 (Xay+Xby+Xcy+Xdy) + 84 (Xaz+Xbz+Xcz+Xdz)

Restricciones:

Xax+Xbx+Xcx+Xdx ≤ 320
Xay+Xby+Xcy+Xdy ≤ 160
Xaz+Xbz+Xcz+Xdz ≤ 160

Xax ≥ 71
Xbx ≥ 298
Xcx ≥ 133
Xdx ≥ 144
Xay ≥ 39
Xby ≥ 147
Xcy ≥ 61 Xij ≥ 0
Xdy ≥ 144
Xaz ≥ 46
Xbz ≥ 155
Xcz ≥ 57
Xdz ≥ 121

PROBLEMA 2.

Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50
cerdos, o 20 cabezas de ganado vacuno o cualquier combinación de estos ( con la relación
siguiente: 3 ovejas, 5 cerdos o 2 vacas usan el mismo espacio). Los beneficios (utilidades)
dadas por el animal son 5.4.10 pesos para ovejas, cerdos y vacas respectivamente. El
granjero debe criar, por ley, al menos tantos cerdos como ovejas y vacas juntas.

X1 = cantidad de ovejas
X2 = cantidad de cerdos
X3 = cantidad de ganado vacuno

Función objetiva:

Max Z = 5 X1 + 4 X2 + 10 X3

Restricciones:

X2 = X1 + X3

X1 ≤ 30 3 X1 = 5 X2 X1
X2 ≤ 50 3 X1 = 2 X3 X2 ≥ 0
X3 ≤ 20 5 X2 = 2 X3 X3

PROBLEMA 4.

Un fabricante de muebles tiene 3 plantas que requieren semanalmente 500, 700 y 600
toneladas de madera. El fabricante puede comprar la madera a tres compañías madereras.
Los primeros 2 fabricantes tienen virtualmente un suministro ilimitado mientras que, por
otros compromisos, el 3 fabricante no puede surtir mas de 500 toneladas por semana. La
primera fabrica de madera usa el ferrocarril como medio de transporte y no hay un límite al
peso que puede enviar a las fábricas de muebles. Por otra parte, las otras 2 compañías
madereras usan camiones, lo cual limita a 200 toneladas el peso máx. Que puede enviar a
cualquiera de las fábricas de muebles. En el siguiente tabla se da el costo de transporte de
las compañías madereras a las fábricas de muebles ($/toneladas).

X = Cantidad de madera enviada

I = Compañía (1, 2,3)
J = Planta (1, 2,3)
Xij = Cantidad de madera enviada por la compañía i a la planta j.

X11 = cantidad de madera enviada por la compañía maderera 1 a la planta 1

X12 = cantidad de madera enviada por la compañía maderera 1 a la planta 2
X13 = cantidad de madera enviada por la compañía maderera 1 a la planta 3
X21 = cantidad de madera enviada por la compañía maderera 2 a la planta 1
X22 = cantidad de madera enviada por la compañía maderera 2 a la planta 2
X23 = cantidad de madera enviada por la compañía maderera 2 a la planta 3
X31 = cantidad de madera enviada por la compañía maderera 3 a la planta 1
X32 = cantidad de madera enviada por la compañía maderera 3 a la planta 2
X33 = cantidad de madera enviada por la compañía maderera 3 a la planta 3

Función objetiva:

Min Z: 2 X11 + 3 X12 + 5 X13 + 2.5 X21 + 4 X22 + 4.9 X23 + 3 X31 + 3.6 X32 + 3.2
X33

Restricciones:

X11 + X21 + X31 ≥ 500 X31 + X32 + X33 ≤ 500

X12 + X22 + X32 ≥ 700 X21 + X22 + X23 ≤ 200
X13 + X23 + X33 ≥ 600 X31 + X32 + X33 ≤ 200
X11 X22 X33
X21 X23 ≥ 0
X31 X13
X12 X23

PROBLEMA 5.

Un cierto fabricante de tornillos, ha constatado la existencia de un mercado para paquetes

de tornillos a granel en distintos tamaños. Los datos de la investigación de mercados han
demostrado que se podrían vender 4 clases de paquetes con mezclas de los tres tipos de
tornillos (1.2.y3), siendo los de mayor aceptación por el público. Los datos de la
investigación realizada indicaron las especificaciones y los precios de venta siguiente:

X = cantidad de paquetes producidos

I = tipo de tornillos (1, 2,3)
J = mezcla (A, B, C, D)

Xij = cantidad de tornillos i, contenido en la mezcla j.

X11 = cantidad de tornillos tipo 1 contenido en la mezcla A

X12 = cantidad de tornillos tipo 1 contenido en la mezcla B
X13 = cantidad de tornillos tipo 1 contenido en la mezcla C
X14 = cantidad de tornillos tipo 1 contenido en la mezcla D
X21 = cantidad de tornillos tipo 2 contenido en la mezcla A
X22 = cantidad de tornillos tipo 2 contenido en la mezcla B
X23 = cantidad de tornillos tipo 2 contenido en la mezcla C
X24 = cantidad de tornillos tipo 2 contenido en la mezcla D
X31 = cantidad de tornillos tipo 3 contenido en la mezcla A
X32 = cantidad de tornillos tipo 3 contenido en la mezcla B
X33 = cantidad de tornillos tipo 3 contenido en la mezcla C
X34 = cantidad de tornillos tipo 3 contenido en la mezcla D

Función objetiva:

Max Z = 60 (X11 + X21 + X31) + 25 (X12 + X22 + X32) + 35 (X13 + X23 +X33) +20
(X14 +X24 +X34) – 50 (X11 +X12+ X13 + X14) – 30 (X21 + X22 + X23 + X24) – 18
(X31 + X32 + X33 + X34)

Restricciones:

X11 ≥0.4 X12 ≥0.2 X13 ≥ 0.5

X21 ≤ 0.2 X22 ≤ 0.4 X23 ≤ 0.1

X11 + X12 + X13 + X14 ≤ 100

X21 + X22 + X23 + X24 ≤ 100
X31 + X32 +X33 + X34≤ 60

X11 X21 X31

X12 X22 X32 ≥0
X13 X23 X33
X14 X24 X34

PROBLEMA 7.

Un contratista esta considerando una propuesta para la pavimentación de una carretera. Las
especificaciones requieren un espesor mínimo de 12 pulg. Y un máx. de 18 pulg. La
carretera debe ser pavimentada en concreto, asfalto, gravilla, o cualquier combinación de
estos 3 elementos. Sin embargo, las especificaciones requieren una consistencia final igual
o mayor que la corresondiente a una superficie de concreto de 9” de espesor. El contratista
a determinado que 3” de su asfalto son tan resistentes como 1” de concreto y 6” de
gravilla son tan resistentes como 1” de concreto. Cada pulg. De espesor por yarda cuadrada
de concreto le cuesta $10, el asfalto $3.80, y la gravilla $ 1.50. Determine la combinación
de materiales que el contratista deberia usar para minimizar su costo.

X = Cantidad de elementos
I = tipo: concreto C, asfalto A, gravilla G.
Xi = cantidad de elemento de tipo i.

X1 = cantidad de elemento de tipo C

X2 = cantidad de elemento de tipo A
X3 = cantidad de elemento de tipo G

Función objetiva:

Min Z = 10 X1 + 3.8 X2 + 1.5 X3

Restricciones:

X1 + X2 + X3 ≥ 12
X1 + X2 + X3 ≤ 18

X1≥ 12 X1 ≤ 18 3 X2 = 1X1
X2 ≥ 12 X2 ≤ 18 6X3 = 1X1
X3≥ 12 X3 ≤ 18 3X2 = 6X3

X1 + X2 + X3 ≥ 9X1

PROBLEMA 8.

Una empresa estima que la demanda de un determinado producto en los primeros 5 meses
del año será como la que se muestra en la tabla.
El costo unitario de producción es de $3. El costo unitario de almacenaje en un periodo es
$2. La capacidad de producción durante los 5 periodos es de:

Meses Demanda capacidad de producción

Enero 16 36
Febrero 16 12
Marzo 12 4
Abril 10 12
Mayo 12 4
Total 66 68
Establecer la programación optima para el periodo de 5 meses y calcular el costo total.

X = Precio de venta
I = Meses (E, F, M, A, M)
Xi = Precio de venta para el mes i.
X1 = precio de venta para el mes Enero
X2 = precio de venta para el mes Febrero
X3 = precio de venta para el mes Marzo
X4 = precio de venta para el mes Abril
X5 = precio de venta para el mes Mayo

Función objetiva:

V=I–C

Max Z = 16 X1 + 16X2 + 12X3 + 10X4 + 12X5 – (68*3 + (20*2 +16*2 + 8*2 + 10*2 +
2*2))

Max Z = 16X1 + 16X2 + 12X3 + 10X4 +12X5 – 316

Restricciones:

16X1 ≥ 36 (3) X1
16X2 ≥ 12 (3) X2 ≥ 0
10X4 ≥ 12 (3) X3
12X5 ≥ 4 (3) X4

PROBLEMA 9.

Un productor de aluminio fabrica una aleación especial que el garantiza que contiene un
90% o mas de aluminio. Entre 5% y 8% de cobre y el resto de otros metales. La demanda
para esta aleación es muy incierta de modo que el productor no mantiene un stock
disponible. El ha recibido una orden de 1000kg a 450/kg. La aleación debe hacerse a partir
de barras de 2 tipos de materiales de desecho, de cobre puro y de aluminio puro. El análisis
de los materiales de desecho es el siguiente:
AL Cu otros
Material desecho 1: 95% 3% 2%
Material desecho 2: 85% 1% 14 %
Los respectivos costos son: material de desecho 1= $150/Kg.; material de desecho 2=
$50kg; cobre puro = $150kg; y aluminio puro $500kg.
Cuesta $ 50 fundir un Kg. de metal. Se tienen más de 1000 kg. De cada tipo de metal
disponible. Como debe el productor cargar su horno de manera que máx. Sus utilidades.

X = Cantidad de material
I = Material de desecho (1 ,2)

Y = Material puro
I = tipo de material (cu, al)

Xi = cantidad de material desecho i.

Yi = cantidad de material puro tipo i.

X1 = Cantidad de material de desecho 1

X2 = Cantidad de material de desecho 2
Y1 = Cantidad de material puro cu
Y2 = Cantidad de material puro al

Z = cantidad de material
I = otros
Zi = Cantidad de otros materiales.

Función objetiva:
V = Ingresos – Costos
Max Z = {(450kg * 100kg) X1 + (450kg * 1000kg) X2 – (150kg * 1000kg) X1 + (50kg *
1000kg) X2 + (150kg * 1000kg) Y1 + (500kg * 1000kg) Y2 + (50kg * 1000kg) (Y1+Y2)}

Restricciones:

X1 + X2 ≥ 90% Y2
X1 + X2 ≥ 5% Y1
X1 + X2 ≤ 8% Y1

PROBLEMA 10.

Un comando estratégico de bombardeo recibe instrucciones de interrumpir la producción de

tanques del enemigo. El enemigo tiene 4 plantas claves situadas en diferentes ciudades y la
destrucción de una de ellas produce efectivamente la paralización de la producción de
tanques.
Existe una aguda escasez de combustible que limita la cantidad a 48 galones para esta
misión. Cualquier bombardeo debe tener, en caso de ser mandado a una ciudad, una
cantidad suficiente de combustible para ir y volver mas 100 galones de reserva.

Planta cantidad de tanques c. p d. liviana p.d. pesada

1 450 0.10 0.08
2 480 0.20 0.16
3 540 0.15 0.12
4 600 0.25 0.20

X = Cantidad de bombardeo a despachar

I = tipo (1, 2)
J = planta (1, 2, 3, 4)
Xij = Cantidad de bombardeo a despachar de tipo i a la planta j.

X11 = cantidad de bombardeo a despachar de tipo 1 a la planta 1.

X12 = cantidad de bombardeo a despachar de tipo 1 a la planta 2.
X13 = cantidad de bombardeo a despachar de tipo 1 a la planta 3.
X14 = cantidad de bombardeo a despachar de tipo 1 a la planta 4.
X21 = cantidad de bombardeo a despachar de tipo 2 a la planta 1.
X22 = cantidad de bombardeo a despachar de tipo 2 a la planta 2.
X23 = cantidad de bombardeo a despachar de tipo 2 a la planta 3.
X24 = cantidad de bombardeo a despachar de tipo 2 a la planta 4.

Función objetiva:

Max. Z = (450*0.10) (48) X11 + (480.020) (48) X12 + (540*0.15) (48) X13 + (600*0.25)
(48) X14 + (450*0.08) (32) X21 + (480*0.16) (32) X22 + (540*0.12) (32) X23 + (600*0.
20) (32) X24

Restricciones:

X1 ≥ 100 X1 + X2 = 48 X1 ≥0
X2 ≥ 100 X1 ≥ 2000 X2
X2 ≥ 3000

X11 + X12 + X13 + X14 ≤ 48

X21 + X22 + X23 + X24 ≤ 32

PROBLEMA 11.

Un taller mecánico tiene que fabricar 6 pedidos en las cantidades que se detallan en la tabla.
Los tiempos necesarios para la fabricación de piezas de cada pedido en las distintas
maquinas también aparecen en la tabla. Debe tenerse en cuenta que los tiempos de
preparación son muy pequeños y se consideran incluidos como suplemento en los tiempos.
En la tabla, se muestran las horas disponibles para cada maquina.
PEDIDO cantidad prod. Maquina 1 maquina 2 maquina 3
1 10 3 4 2
2 40 3 1 2
3 60 2 1 5
4 50 5 2 1
5 20 2 2 1
6 30 1 1 2
Horas por maq. 80 30 200
Realizar la programación del trabajo en las 3 maquinas, de forma que se obtenga el tiempo
mínimo.
X = Cantidad a fabricar
I = Maquina (1, 2, 3)
J = pedido

Xij = Cantidad a fabricar en la maquina i para satisfacer los pedidos j.

X11 = cantidad a fabricar en la maquina 1 para satisfacer los pedidos 1

X12 = cantidad a fabricar en la maquina 1 para satisfacer los pedidos 2
X13 = cantidad a fabricar en la maquina 1 para satisfacer los pedidos 3
X14 = cantidad a fabricar en la maquina 1 para satisfacer los pedidos 4
X15 = cantidad a fabricar en la maquina 1 para satisfacer los pedidos 5
X16 = cantidad a fabricar en la maquina 1 para satisfacer los pedidos 6
X21 = cantidad a fabricar en la maquina 2 para satisfacer los pedidos 1
X22 = “ “ “ 2 “ “ “ 2
X23 = 2 3
X24 = “ “ “ 2 “ “ “ 4
X25 = 2 5
X26 = “ “ “ 2 “ “ “ 6
X31 = 3 1
X32 = 3 2
X33 = “ “ “ 3 “ “ “ 3
X34 = 3 4
X35 = 3 5
X36 = “ “ “ 3 “ “ “ 6

Función objetiva:

Max. Z = (80/10) X11 + (80/40) X12 + (80/60) X13 + (80/50) X14 + (80/50) X15 +
(80/30) X16 + (30/10) X21 + (30/40) X22 + (30/60) X23 + (80/50) X24 + (80/20) X25 +
(80/30) X26 + (200/10) X31 + (200/40) X32 + (200/60) X33 + (200/50) X34 + (200/20)
X35 + (200/30) X36

Restricciones:

X11 + X12 + X13 + X14 + X15 + X16 ≤ 80

X21 + X22 + X23 + X24 + X25 + X26 ≤ 30
X31 + X32 + X33 + X34 + X35 + X36 ≤ 200

X11 X21 X31

X12 X22 X32
X13 ≥0 X23 ≥0 X33 ≥0
X14 X24 X34
X15 X25 X35
X16 X26 X36
PROBLEMA 12.

Se hace un pedido a una fábrica de papel, de 800 bobinas de papel corrugado de 30 pulg.
De ancho, 500 bobinas de 45 pulg. De ancho y 1000 de 56 pulg. La fábrica de papel tiene
bobinas de 108 pulg. De ancho. ¿Como deben cortarse las bobinas para suministrar el
pedido con el mínimo de recortes o desperdicios.

X = Cantidad de bobinas a cortar

I = Dimensiones (30.45.56)

Xi = Cantidad de bobinas a cortar de dimensiones i.

X1 = cantidad de bobinas a cortar de dimensiones 30 pulg.

X2 = cantidad de bobinas a cortar de dimensiones 45 pulg.
X3 = cantidad de bobinas a cortar de dimensiones 56 pulg.

Función objetiva:

Min. Z = (108/30) (800) X1 + (108/45) (500) X2 + (108/56) (1000) X3

Restricciones:

800 X1 ≤ 108
500 X2 ≤ 108
1000 X3 ≤ 108

800 X1 = 30
500 X2 = 45
1000 X3 = 56

X1
X2 ≥ 0
X3

PROBLEMA 13.

El pronostico de ventas mensuales para un cierto producto esta presentado en el siguiente

cuadro:
UNIDADES:
Enero 2000 Julio 10000
Febrero 3000 Agosto 6000
Marzo 4000 Septiembre 4000
Abril 6000 Octubre 3000
Mayo 8000 Noviembre 2000
Junio 10000 Diciembre 2000
El costo unitario de aumentar o disminuir la producción de un mes a otro es de $ 1 y de $
0.50, respectivamente. La producción programada para el mes de diciembre de este año es
de 2000 unidades, y esta calculado que el nivel de inventario en enero 1 será de 1000
unidades. La capacidad de almacenaje esta limitada a 5000 unidades.
Minimizar costos.

X = Cantidad a producir
I = meses

Y = Unidades en inventario
I = Año

Xi = cantidad a producir en el mes i.

Yi = unidades en inventario en el mes i.

X1 = cantidad a producir en el mes Enero

X2 = cantidad a producir en el mes febrero
X3 = cantidad a producir en el mes marzo
X4 = cantidad a producir en el mes abril
X5 = cantidad a producir en el mes mayo
X6 = cantidad a producir en el mes junio
X7 = cantidad a producir en el mes julio
X8 = cantidad a producir en el mes agosto
X9 = cantidad a producir en el mes septiembre
X10 = cantidad a producir en el mes octubre
X11 = cantidad a producir en el mes noviembre
X12 = cantidad a producir en el mes diciembre

Yi = unidades en inventario en el año siguiente

Función objetiva:

Min. Z = 0.50 X1 + 0.50 X2 + 0.50 X3 + 0.50 X4 + 0.50 X5 + 0.50 X6 + 0.50 X7 + 0.50

X8 + 0.50 X9 + 0.50 X10 + 0.50 X11 + 0.50 X12 – 0.50 (1000) Y1

Restricciones:

Y1 ≤ 5000 X1.X2.X3.X4.X5.X6.X7.X8.X9.X10.X11.X12 ≥ 0

X12 ≤ 5000 Y1 ≥ 0

PROBLEMA 14.
A tomas le gustaría tomar exactamente 1 ½ litros de cerveza casera hoy, y al menos 2 litros
mas mañana. Ricardo desea vender un máximo de 2 litros en total a un precio de $1.54
medio litro hoy y a $ 1.50 medio litro mañana. Enrique desea vender un máximo de 2 ½
litros en total a un precio $ 1.60 medio litro hoy y a $ 1.44 medio litro mañana.
Tomas desea saber como debe realizar sus compras para minimizar su costo, satisfaciendo
sus requerimientos mínimos de sed.

TOMAS RICARDO ENRIQUE

2 lts total 2.5 lts max.
H M H M H M
1.5 2 $ 3.08 $3 $ 3.2 $ 2.88

Minimizar costos:

X = cantidad en litros de cerveza a comprar

I = día (H; M)
J = bar (R, E)
Xij = cantidad en lts de cerveza a comprar el día i en bar j.

XHR = cantidad en lts de cerveza a comprar el día H en bar R

XMR = cantidad en lts de cerveza a comprar el día M en bar R
XHE = cantidad en lts de cerveza a comprar el día H en bar E
XME = cantidad en lts de cerveza a comprar el día M en bar E

Función objetiva:

Min. Z = 3.08 XHR + 3 XMR + 3.2 XHE + 2.88 XME

Restricciones:

TOMAS → XHR + XHE ≥ 1.5

XMR + XME ≥ 2
Xij ≥ 0
BARES → XHR + XMR ≤ 2
XMR + XME ≤ 2.5

PROBLEMA 15.

Una corporación ha decidido producir 3 productos nuevos. En este momento, 5 de sus

plantas tienen capacidad de producir en exceso. El costo unitario de fabricación del primer
producto sería de $90, $82, $92, $84, y $86, en las plantas 1,2,3,4,5, respectivamente. El
costo unitario de fabricación del segundo producto sería $62, $58, $64, $56, y $58, en las
plantas 1,2,3,4,5, respectivamente. El costo unitario de fabricación del tercer producto sería
$76, $70, $80 en las plantas 1,2, y 3 respectivamente, mientras que en planta 4 y 5 no
tienen la capacidad para elaborar este producto. Los pronósticos de ventas indican que
deben producirse al día 5000, 3000, 4000 unidades de los productos 1,2 y
3respectivamente. Las plantas 1,2,3,4,5, tienen capacidad para producir 2000, 3000, 2000,
3000, y 5000 unidades cada día, respectivamente, sin importar el producto o la
combinación de productos de que se trate. Supóngase que cualquier planta que tenga los
elementos y la capacidad necesarios puede producir cualquier combinación de los
productos en cualquier cantidad.
El gerente desea saber como asignar los nuevos productos a las plantas para minimizar el
costo total y requerimientos.

X = cantidad de artículos a producir

I = tipo de artículos (A, B, C)
J = tipo de planta (1.2.3.4.5)

Xij = cantidad de artículos a producir de i en la planta j.

XA1 = cantidad de artículos a producir de A en la planta 1

Función objetiva:

Min. Z = 90XA1 + 82XA2 + 92XA3 + 84XA4 + 86XA5 + 62XB1 + 58XB2 + 64XB3 +

56XB4 + 76XC1 + 70XC2 + 80XC3

Restricciones:

Producción capacidad de planta

XA1 + XA2 + XA3 + XA4 + XA5 = 5000 XA1 + XB1 + XC1 ≤ 2000
XB1 + XB2 + XB3 + XB4 + XB5 = 3000 XA2 + XB2 + XC2 ≤ 3000
XC1 + XC2 + XC3 + XC4 + XC5 = 4000 XA3 + XB3 + XC3 ≤ 2000
XA4 + XB4 + XC4 ≤ 3000
XA5 + XB5 + XC5 ≤ 5000
XA1 XB1 XC1
XA2 XB2 XC2
XA3 ≥ 0 XB3 ≥ 0 XC3 ≥ 0
XA4 XB4 XC4
XA5 XB5 XC5

PROBLEMA 16.

Supóngase que Inglaterra, Francia y España producen todo el trigo, la cebada y la avena del
mundo. La demanda mundial de trigo requiere que se dediquen 125 millones de acres de
tierra a la producción de este cereal. Análogamente, se requieren 60 millones de acres de
tierra para cebada y 75 millones de acres para avena. La cantidad de tierra para este fin en
Inglaterra, Francia y España es de 70 millones de acres, 110 millones de acres y 80
millones de acres, respectivamente. El número de horas de trabajo necesarias en Inglaterra,
Francia y España para producir un acre de trigo es de 18 horas, 13 y 16 horas
respectivamente. El numero de horas de trabajo necesarias en Inglaterra, Francia y España
para producir un acre de cebada es de 15, 12, 12 horas respectivamente. El número de horas
de trabajo necesarias para producir un acre de avena es de 12, 10, 16 horas
respectivamente. El costo de la mano de obra por hora para producir trigo es de $ 3, $2.4, y
$3.3 en Inglaterra, Francia y España. El costo para la cebada es de $2.7, $3 y $ 2.8 en
Inglaterra, Francia y España. El costo de la avena es de $2.3 $2.5 y $2.1. El problema es
asignar el uso de la tierra en cada país de manera que se satisfagan los requerimientos de
alimentos y se minimicé el costo total de la mano de obra.

X = cantidad en millones
I = país (I, F, E)
J = tipo cereal (T, C, A)

Xij = cantidad en millones de acres que se requieren en i para pn j.

XIT = I T

Función objetiva:

Min. Z = 3XIT + 2.4XFT + 3.3XET + 2.7XIC + 3XFC + 2.8XEC + 2.3 XIA + 2.5XFA +
2.1XEA

Restricciones:
HORAS NECESARIAS
Demanda → XIT + XFT + XET ≥ 125 XIT ≥ 18
Mundial XTC + XFC + XEC ≥ 60 XFT ≥ 13 TRIGO
XTA + XFA + XEA ≥ 75 XET ≥ 16
Total → XTI + XIC + XIA ≤ 70 XIC ≥ 15
Tierra XFT + XFC + XFA ≤ 110 XFC ≥ 12 CEBADA
XET + XEC + XEA ≤ 80 XEC ≥ 12

XIA ≥ 12
XFA ≥ 10 AVENA
Xij ≥ 0 XEA ≥ 16

PROBLEMA 18.

Una cooperativa tiene una finca de 300 hectáreas que puede bombear un millón de metros
cúbicos del acuífero adyacente. La cooperativa quiere usar la totalidad de la finca con fines
agropecuarios y proyecta producir plátano y maíz, también sembrar pasto de pastoreo para
la cría de ganado. Una hectárea de plátano requiere 10 mil metros cúbicos de agua y 40
horas de mano de obra. Una hectárea de maíz requiere 4 mil metros cúbicos de agua y 12
horas de mano de obra. Una cabeza de ganado requiere media hectárea de pasto, 100
metros cúbicos de agua y 8 horas de mano de obra.
X = cantidad de hectáreas de producción
i = tipo de producción (1,2,3)
Xi = cantidad de hectáreas de producción tipo i.

X1 =cantidad de hectáreas de producción tipo 1

X2 = cantidad de hectáreas de producción tipo 2
X3 = cantidad de hectáreas de producción tipo 3

Función objetiva:

Máx. Z= 1100000 X1 + 300000 X2 + 130000 X3 – (500000X1 + 100000X2 + 70000X3)

Restricciones:

X1+X2+X3 ≤ 300 HECTAREAS

10000X1 + 4000X2 + 100X3 ≤ 1000000 M2

40X1 + 12X2 + 8X3 ≤ 8000 HRS
500000X1 + 100000X2 + 7000X3 ≤ 100000000

X1 ≥ 1100000 X1,X2,X3 ≥ 0
X2 ≥ 300000
X3 ≥ 130000

PROBLEMA 20.

Un taller mecánico tiene 3 maquinas disponibles A, B, y C, para hacer unos productos de

los tipos 1 y 2, y que se desea programar de la forma económicamente mas favorable, en
este caso, que la utilidad sea máxima posible. Horas disponibles 72, 162, 100
respectivamente.
Los tiempos que emplea cada lote de 100 unidades de cada producto de los tipos 1 y 2, en
cada una de las maquinas:
Lotes pieza 1 12, 9, 20, respectivamente.
Lotes pieza 2 12, 36, 10 “
Las ganancias o utilidades que proporcionan cada lote de 100 unidades del tipo1 es de $10,
y $7 los del tipo 2.

X = cantidad de maquinas disponibles (A, B, C)

I = tipos 1,2.

X1 =cantidad de maquinas disponibles A de tipo 1

X2 = cantidad de maquinas disponibles A de tipo 2
X3 = B 1
X4 = B 2
X5 = C 1
X6 = C 2
Función objetiva:

Máx. z: (40/100) (1) + (7/100) (2)

Restricciones:

12/100 ≤ 72
9/100 ≤ 162
10/100 ≤ 100

PROBLEMA 21.

*Una fábrica de plásticos planea obtener un nuevo producto mezclado 4 compuestos

químicos. Estos compuestos consisten de 3 elementos químicos A, B, C. a continuación se
muestra la composición y el costo por unidad de estos productos.

Compuesto químico 1 2 3 4
Porcentaje A 30 20 40 20
Porcentaje B 20 60 30 40
Porcentaje C 40 15 25 30
Costo / kg 60 30 20 15

El nuevo producto consiste del 20% del elemento A, al menos 30% del elemento B, y al
menos el 20% del elemento C. Debido a los efectos laterales de los compuestos 1 y 2 , no
deben de exceder el 30% y del 40% del contenido del nuevo producto.

M1 = % si va a tomarse al M1
M2 = % “ M2
M3 = % “ M3
M4 = % “ M4

Función Objetiva:

Min. Z = 60M1 + 30M2 + 20M3 + 15M4

Restricciones:

M1 + M2 + M3 + M4 = 1
0.3M1 + 0.2M2 + 0.4M3 + 0.2M4 = 0.2 de A
0.2M1 + 0.6M2 + 0.3M3 + 0.4M4 = 0.3 de B
0.4M1 + 0.15M2 + 0.25M3 + 0.3M4 = 0.2 de C
M1 + M1 ≥ 0.3 (M1 + M2 + M3 + M4)
M1 + M2 ≤ 0.4 (M1 + M2 + M3 + M4

23 Una refinería puede comprar 2 tipos de petróleo: petróleo crudo ligero y petróleo crudo
pesado. El costo por barril de estos tipos de petróleo es $ 11 y $9 respectivamente. De cada
tipo de petróleo se producen por barril las siguientes cantidades de gasolina, kerosene y
combustible para reactores :
Gasolina Kerosene combustible para reactores
PCL 0.4 0.2 0.35
PCP 0.32 0.4 0.2

Durante el proceso de refinamiento se pierden el 5% y el 8 % del crudo, respectivamente.

Maquina A 72 en horas, maquina B 162 en horas, maquina C 100 en horas.
Los tiempos que emplea cada lote de 100 unidades de cada producto de los tipos 1 y 2 en
cada maquina:

Maquina A B C
Lote pieza 1 12 9 20
Lote pieza 2 12 36 10
Las ganancias o utilidades que proporcionan cada lote de 100 unidades del tipo 1 es de $10,
y $7 los del tipo 2.

X = cantidad de barriles a refinar

I = tipo de petróleo (L, P)
J = producto (G, K, C)

Xij = cantidad de barriles a refinar del petróleo i para producir j.

Función objetiva:

Min z: 11 XL + 9 XP

Restricciones: perdidas = XL ≤0.05

XP≤0.08

Producción: XLG + XPG ≥ 1000000

XLK + XPC ≥ 400000 Xij ≥0
XLC + XPC ≥ 250000

24 Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidad de cada

bodega:
Bodega capacidad en peso capacidad en volumen
Proa 2000 ton 100000 m3
Centro 3000 ton 135000 m3
Popa 1500 ton 30000 m3

Articulo cantidad volumen ganancia

A 6000 60 6
B 4000 50 8
C 2000 25 5

Para preservar el equilibrio del barco, el peso en cada bodega debe ser proporcional a la
capacidad en toneladas. ¿Como debe ser distribuida la carga para obtener máximas
ganancias?

X = cantidad de carga a distribuir

I = tipo de bodega
J = articulo (A, B, C)

Xij = cantidad de carga a distribuir a la bodega i de articulo j.

Función objetiva:
Max Z = $6 art1 + $8 art2 + $5art3

Restricciones:
6000art1 + 4000art2 + 2000art3 ≤ 6500
6000 *60art1 + 4000*50 art2 + 2000*25art3 ≤ 265000

25 Una firma de café produce 2 tipos de mezclas: suave y suavísimo. En la planta se cuenta
con:
Café costo por libra ($) % e cafeína cantidad
disponible
Colombiano 52 2.5 20.000
Brasileño 50 2.0
25.000
Mexicano 48 1.5 15.000

Los productos que salen al mercado son:

Mezcla precio venta lb. % máx. De cafeína

demanda lb.
Suave 72 2.2
35.000
Suavísimo 75 2.0
25.000
Como se obtiene la máxima ganancia en ventas.
X = cantidad de café a producir
I = tipo de mezcla
J = planta

Xij = cantidad de café a producir de tipo i de la planta j.

Función objetiva:

MAX. Z = $ 72 – (52 + 50 + 48) suave + $75 – (52 + 50 + 48) suavísimo.

Restricciones:

2.5% + 2% + 1.5% ≤ 2.2% % c. suave

2.5% + 2% + 1.5% ≤ 2% % c. suavísimo
10.000 + 25.000 + 15.000 = 35.000 demanda suave
10.000 + 25.000 + 15.000 = 25.000 demanda suavísimo

27 Un empacador de nueces dispone de 150 libras de cacahuetes, 100 libras de nuez de la

india y 50 libras de almendra. El empacador puede vender 3 tipos de mezcla de estos
productos: una mezcla barata que consiste en 80% de cacahuetes, 30% de nuez de la india y
20% de almendra; una mezcla para fiestas que consiste en 50% de cacahuetes, 40% de nuez
de la india y 20% de almendra y una mezcla de lujo con 20% de cacahuetes, 50% de nuez
de la india y 30% de almendra. Si la lata de 12 onzas de la mezcla barata, para fiestas y de
lujo se pueden vender en $0.90, $1.10 Y $1.30, respectivamente, ¿Cuántas latas de cada
tipo debe producir el empacador para máx. Su ganancia?

X = cantidad de nueces a producir

I = tipos (c, n, a)
J = mezclas

Xij = cantidad de nueces a producir de tipo i de la mezcla j.

Función objetiva:

Máx. Z= $0.90mb + $1.10mf + $1.30ml

Restricciones:

MB MF ML
Cacahuetes/lb. 0.80 0.50 0.20 ≤ 150 lb.
Nueces/lb. 0.30 0.40 0.50 ≤ 100 lb.
Almendra/lb. 0.20 0.30 0.30 ≤ 50
lb.
28. Un fabricante de whisky importa 3 tipos de licores A; B, Y C. los mezcla de acuerdo
con especificaciones que limitan el máximo y el mínimo de A y C en cada mezcla:

Mezcla especificaciones precio unitrio

Blue dot no mas de 60% de A $ 6.80

No menos de 20% de C
Highland flingno mas de 60% de C $ 5.70
No menos de 15% de A
Old freny no mas de 50% de C $ 4.50

Las cantidades disponibles de cada uno y sus precios son:

Clase cant. Máx. En unid/día costo u.

A 2000 $ 7.00
B 2500 $ 5.00
C 1200 $ 4.00
Establezca el programa de producción que maximiza las utilidades.

Variables:

X: cantidad de whisky a producir

I: tipo de licores (a,b,c)
J: mezcla (B,H,O)

Xij: cantidad de whisky a producir de tipo i contenido en la mezcla j.

Función objetiva:

Max z = 6.80 (X11+X21) + 5.70 (X12+X22) + 4.50 (X13) - 7.00 (X11+X12) – 5.00
(X21+X22) – 4.00 (X31+X32)

Restricciones:

X11 ≤ 0.60 X12 ≤ 0.60 X13 ≤ 0.50

X21 ≥ 0.20 X22 ≥ 0.15

X11 + X12 + X13 ≤ 2000

X21 + X22 + X23 ≤ 2500
X31 + X32 + X33 ≤ 1200

29. Un carpintero fabrica 2 productos: sillas y marcos. Su producción esta limitada por las
disponibilidades en listones de madera (36 semanales), por las horas de mano de obra
contratada (48 semanales) y por las horas de trabajo disponibles en la maquina cepilladora
automática (70 semanales). Cada silla requiere 4 listones de madera, 6 horas hombre y 5
horas de cepilladora. El carpintero obtiene $300 y $200 de utilidades por cada silla y
marco.

Variables:

X: cantidad de madera fabricar

I: productos (s,m)

Xi: cantidad de madera a fabricar en los productos i.

Función objetiva:

Máx. Z: $ 300 sillas + $ 200 marcos

Restricciones:

Sillas marcos
Listones 4x1 + 4x2 ≤ 36
Horas h. 3x1 + 6x2 ≤ 48
Hombre m. 10x1 + 5x2 ≤ 70

30. Un alumno que repite el curso de I.O acude al psiquiatra y este le informa que su falta
de entusiasmo se debe a un déficit de tiamina y niacin prescribiéndole un mínimo de 2 mg y
10 mg diarios, respectivamente. El doctor le sugiere que obtenga la mitad de la dosis
mediante un desayuno a base de cereales. El alumno, que no cuenta con demasiados
recursos económicos, trata de hacer mínimo el costo de las vitaminas. Una vez el
supermercado, se informa acerca de los únicos desayunos que le agradan: A y B.

Cereal tiamina por onza niacin por onza costo por onza
A 0.12 mg. 0.60mg. $14
B 0.13 mg. 1.59 mg. $ 24

Determinar geométricamente la mezcla a realizar para que el costo sea mínimo y asegure
la mitad de la dosis de vitaminas prescritas por el psiquiatra.
Variables:

X: cantidad de vitaminas
I: tipo (t,n)
J. cereal

Xij: cant. De vitaminas de tipo i en el cereal j.

Función objetiva:

Min. Z = $14 desayuno A + $24 desayuno B

Restricciones:

Desayuno A desayuno B
Tiamina 0.12 0.13 ≥ 1 mg/día
Niacin 0.60 1.59 ≥ 10 mg/día

31. Un granjero tiene 100 acres de terreno que puede dedicar a cultivar trigo o maíz o
ambos en cualquier proporción. La cosecha anual es de 60 fanegas por acre de trigo y de
95 fanegas por acre de maíz. Las necesidades de mano de obra son de 4 horas por acre
anualmente cultivado mas 0.15 horas por fanega de trigo y 0.70 horas por fanega de maíz.
El costo de las semillas, fertilizantes, etc. Es de $20 por fanega de trigo y de $12 por fanega
de maíz. El trigo puede venderse a $ 175 por fanega y el maíz a $95. Además el granjero
quiere criar cerdos o gallinas o ambos, en cualquier proporción, disponiendo para ello de un
terreno de 10000 pies cuadrados. Los cerdos y las gallinas se venden a $4000 por unidad.
Cada cerdo requiere $2000 en alimentos preparados, 25 pies cuadrados de espacio y 25
horas de mano de obra. La unidad avícola de venta requiere $1000 en alimentos, 15 pies
cuadrados de espacio y 40 horas de mano de obra.
El granjero dispone de 2000 horas de su propio tiempo y otras 2000 horas de su familia.
Puede contratar mano de obra a $150 por hora, pero cada hora contratada requiere de 0.15
horas de su propio tiempo para supervisión.

Función objetiva:

Max z = 10500 XT + 9025 XM + 4000Ycer + 4000Ygall

- 1200 XT - 1140 XM - 2000Ycer - 1000Ygall - 150H

Max z = 9300XT + 7885XM + 2000Ycer + 3000Ygall - 150h

Restricciones:
Disponibilidad de espacio= XT + XM ≤ 1000
25Ycer + 15Ygall ≤ 10000

Mano de obra= 4XT + 4 XM + 25Ycer + 40Ygall + 9 + 66.5 + 0.15H ≤ 4000 + H

Reacomodar = 4XT + 4XM + 25Ycer + 40Ygall + 0.15H – H ≤ 3924.5

32. Una compañía extrae 3 tipos de mineral en 3 pozos distintos. Para esto cuenta con 3
equipos de las siguientes características:
Capacidad de trabajo en ton/día:

Equipo pozos dias de mantenimiento por mes

P1 p2 p3
E1 90 70 78 5
E2 65 80 65 2
E3 50 70 85 2
E4 90 72 58 1
Que esta disponible los 30 dias del mes, pero no se arrienda por menos de 10 dias/mes.
La empresa que recibe el material admite las capacidades siguientes:

Mineral pozo 1 2500ton/mes

Mineral pozo 2 2300ton/mes
Mineral pozo 3 2250ton/mes

Costos de operación:

Equipo pozos
P1 p2 p3
E1 12 25 22
E2 4 17 20
E3 9 20 21
E4 15 30 25

Los gastos de salario y jornales de mano de obra asociada a cada equipo son:

Equipo E1 E2 E3 E4
$/DÍA 20 35 30 40
Suponiendo que los pozos deben explotarse los 30 días del mes, maximizar utilidades.

Variables:
X: cantidad de mineral a producir
I: tipo (1.2.3)
J: pozos (1.2.3)

Xij: cantidad de mineral a producir de tipo i extraído del pozo j.

Función objetiva:

Max z = 90 PE11 + 70 PE21 + 78 PE31 + 65 PE12 + 80 PE22 + 65 PE32 + 50 PE13 + 70

PE23 + 85 PE33 + 90 PE14 + 72 PE24 + 58 PE34

Restricciones:

Mantenimiento =
EP11 + EP12 + EP13 = 5
EP21 + EP22 + EP23 = 2
EP31 + EP32 + EP33 = 2
EP41 + EP42 + EP43 = 1

Capacidad de mineral = gastos de salario m.o=

P1 ≤ 2500 E1 =20
P2 ≤ 2300 E2 =35
P3 ≤ 2250 E3 =30
E4 =40

33. Una empresa ha adquirido 4 nuevas maquinas A,B,C,D diferentes a un precio de

$21000, $24000, $27000 y $28000, respectivamente. De acuerdo a un plan de expansión de
la producción. Sin embargo, solo 3 de estas maquinas pueden funcionar inmediatamente
por disponer de 3 lugares adecuados. La maquina no seleccionada deberá permanecer
inactiva alrededor de un mes.

Función objetiva =

Min z= 11M1L1 + 9 M1L2 + 13M1L3 + 17M2L1 + 16M2L3 + 8M3L1 + 12M3L2 +

15M3L3 + 16 M4L1 + 6M4L2 + 12M4L3

Restricciones =
OFERTA = XAL1 + XAL2 + XAL3 ≤ 21000 DEMANDA = XAL1 + XBL1
+ XCL1 + XDL1 = 21000
XBL1 + XBL2 + XBL3 ≤ 24000 XAL2 + XBL2 +
XCL2 + XDL2 = 24000
XCL1 + XCL2 + XCL3 ≤ 27000 XAL3 + XBL3 +
XCL3 + XDL3 = 27000
XDL1 + XDL2 + XDL3 ≤ 28000 XAL4 + XBL4 +
XCL4 + XDL4 = 28000

34. La gerencia de una empresa enfrenta la necesidad de trasladar a tres de sus empleados a
3 diferentes lugares de trabajo. Se han hecho estimaciones del costo del traslado de cada
empleado a cada lugar. Minimice.

COSTO DEL EMPLEADO en miles.

A B C
A 2 1 4
B 3 4 1
C 5 6 2

Función objetivo =

Min z= 2XAL1 + 3XBL1 + 5XCL1 + XAL2 + 4XBL2 + 6XCL2 + 4XAL3 + XBL3 +

2XCL3

Restricciones =

Costo = XAL1 ≤ 2 XAL2 ≤ 1 XAL3 ≤ 4

XBL1 ≤ 3 XBL2 ≤ 4 XBL3 ≤ 1
XCL1 ≤ 5 XCL2 ≤ 6 XCL3 ≤ 2

35. Una tienda desea comprar las siguientes cantidades de vestidos de mujer. MAX.
Utilidades.

Modelo cantidad Fabricante cant. (Combinados)

A 150 w 300
B 100 x 250
C 75 y 150
D 250 z 200
E 200
 Vestido (utilidades)

A B C D E
W 28 35 43 22 15
X 30 32 45 18 10
Y 25 35 48 20 13
Z 33 27 40 25 27

Variables: X: cant. De vestidos de mujer

I: fabricante: w,x,y,z
J: modelo: a,b,c,d,e

Xij: cant. De vestidos de mujer a comprar del fabricante i para vender modelo j.

Función objetiva=

MAX z = 28WA + 30XA + 25YA + 33ZA + 35WB + 32XB + 35YB + 27ZB + 43WC +
45XC + 48YC + 40ZC + 22WD + 18XD + 20YD + 25ZD + 15WE + 10XE +
13YE + 27ZE
Restricciones:

XA ≥ 150 WA + WB + WC + WD + WE = 300
XB ≥ 100 XA + XB + XC + XD + XE = 250
XC ≥ 75 YA + YB + YC + YD + YD =150
XD ≥ 250 ZA + ZB + ZC + ZD + ZD = 200
XE ≥ 200

WA ≥ 28 XA ≥ 30 YA ≥25 ZA ≥ 33
WB ≥ 35 XB ≥ 32 YB ≥ 35 ZB ≥ 27
WC ≥ 43 XC ≥ 45 YC ≥ 48 ZC ≥ 40
WD ≥ 22 XD ≥ 18 YD ≥ 20 ZD ≥ 25
WE ≥ 15 XE ≥ 10 YE ≥ 13 ZE ≥ 27

36. Un fabricante de acero produce 4 tamaños de vigas, estas vigas se pueden producir en
cualquiera de los 3 tipos de maquinas, a continuación se indican las longitudes de las vigas
que pueden producir las maquinas por hora.
Cada maquina puede usarse hasta 50 horas por semana y los costos de operación por hora
son de $30, $50 y $80.además se requieren 10000, 8000, 6000 y 6000 pies de los distintos
tamaños de las vigas.

VIGA MAQUINA
A B C
Pequeña 300 600 800
Mediana 250 400 700
Grande 200 350 600
Extragrande 100 200 300

Variables: X: cant. De acero a producir

I: tamaño de vigas ( p,m,g,e)
J: tipo de maquina (a,b,c)

Xij: cant, de acero a producir de la viga i en la maquina j.

Función objetiva:

MAX Z: $30MA + $50MB + $80MC

RESTRICCIONES:

MA ≤ 50
MB ≤ 50
MC ≤ 50

300AP + 600BP + 800CP ≥ 10000

250AM + 400BM + 700CM ≥ 8000
200AG + 350BG + 600CG ≥ 6000
100AE + 200BE + 300CE ≥ 6000

37. Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. El desea determinar el
area que asignara a los siguientes productos: maíz, trigo, quimbombó, tomate y ejotes. El
agricultor debe producir al menos 250 toneladas de maiz para alimentar a sus puercos y
ganado, y debe producir al menos 80 toneladas de trigo, debido a un contrato.

Maíz trigo quimbombó tomateejote

Ton/acre 10 4 4 8 6
Hrs-hom/acre 120 150 100 80 120

El maiz, trigo, quimbombo, tomate y ejote se venden en $120, $150, $50, $80, $55 por
tonelada.

Variables =
X = cantidad de acres a producir
I = productos (1.2.3.4.5)
J = horas-hombre

Xij = cantidad de acres a producir en el producto i en determinada hora-hombre j.

Función objetiva =

Max z = $120M + $150T + $50Q + $80T + $55E

Restricciones =

TON/ ACRES = 10M + 4T + 4Q + 8T + 6E ≤ 200

HRS-HOM = 120M + 150T + 100Q + 80T + 120E ≤ 18000
MAIZ ≥ 250
TRIGO ≥ 80

38. para efectuar ciertas tareas se dispone de un carpintero, un plomero y un ingeniero.

Cada persona puede realizar una sola tarea en el tiempo permitido. Existen 4 tareas
disponibles, de las cuales es necesario efectuar 3. a continuación se proporciona la matriz
de ineficiencia para la persona i asignada ala tarea j.

Soldar enmarcar trazar cablear

Carpintero 2 6 4 4
Plomero 3 4 4 3
Ingeniero 2 5 6 5

Variables:

X: cantidad de trabajo a realizar

I: persona (C,P,I)
J: tarea (1.2.3.4)

Xij: cantidad de trabajo a realizar la persona I en la tarea j.

Función objetiva:

Min z: 2 SP + 6 EC + 4 TC + 4 CC + 3 SP + 4EP + 4TP + 3CP + 2SI + 5EI + 6TI + 5CI

Restricciones:
SC + EC + TC + CC =1
SP + EP + TP + CP =1
SI + EI + TI + CI = 1

41. Una compañía produce un ensamblado que consta de un bastidor, una barra y un
cojinete. La compañía fabrica barras y los bastidores, peor tiene que comprar los cojinetes a
otro fabricante. Cada barra debe procesarse en una maquina de forja, un trono y un esmeril.

Barra bastidor maquinas opera al máx.

Forja: 0.5 horas 0.8 horas 20 2400 horas al año
Torno: 0.2 horas 5
Esmeril: 0.3 horas 0.5 horas 10
Taladro: 0.1. Horas 3
Fresadora: 0.3 horas 6

Variables:

X: cantidad de ensamblado a producir

I: tipo (B y V)
J: maquina (1.2.3.4.5)

Xij: cantidad de ensamblado a producir de tipo i en la maquina j.

Función objetiva:

Max z: 0.5BF + 0.2BT + 0.3BE + 0.8bf + 0.5be + 0.1bt + 0.3bf

Restricciones:

Maquinas:
F ≤ 20 E ≤ 10
T ≤ 5 FR ≤ 6
T≤3

Barra: F + T + E ≤ 2400
Bastidor: F + T + E + FR + T ≤ 2400

42. Harley davidson motorcycles esta determinando su programa de producción para los 4
trimestres siguientes. La demanda de motocicletas será como sigue: trimestre 1, 40;
trimestre 2, 70; trimestre 3, 50; trimestre 4, 20. Tiene 4 tipos de costos:
1. la fabricación de cada moto le cuesta a HD 400 dólares.
2. al final de cada trimestre, se incurre en un costo de mantenimiento del inventario de 100
dólares, por moto.
3. el aumento de la producción de un trimestre al siguiente, ocasiona costos de
entrenamiento a empleados, se estima que el costo es de 700 dólares por moto, al
incrementar la producción de un trimestre al siguiente.
4. la disminución de la producción de un trimestre provoca costos de indemnización por
despido, una baja en el estado de ánimo, se estima que el costo es de 600 dólares por moto,
si se disminuye.

Hay que cumplir con las demandas a tiempo, y se puede usar la producción de un trimestre
para satisfacer la demanda del trimestre actual. Se produjeron 50 h en el trimestre anterior
al trimestre1. Supóngase que al inicio del trimestre el inventario es cero. Minimice los
costos totales de HD durante los próximos 4 trimestres.

Variables =

X = cantidad neta a producir

I = trimestre (1.2.3.4)

Xi = cant. Neta a producir en el trimestre i.

Y = aumento en el nivel de producción

I = trimestre

Yi = aumento en el nivel de producción desde el trimestre i al trimestre i+y

M = disminución en el nivel de producción

I = trimestre

Mi = disminución en el nivel de producción del trimestre i al trimestre i+M

Ii = unidades en el inventario final

I = trimestre

Ii = unidades en el inventario al final del trimestre i.

FUNCION OBJETIVA =

Min z = 400 (X1+X2+X3+X4) + 700 (Y01 + Y12 + Y23 + Y34) + 600 (M01 + M12 +
M23 + M34) + 100 (I1 + I2 + I3 + I4)

Restricciones =
Incremento pn disminución pn DEMANDA

Y01 = X0 – X1 M01 = X0 – X1 X1 ≤ 40
Y12 = X1 – X2 ≤0 M12 = X1 – X2 ≥ 0 X2 ≤ 70
Y23 = X2 – X3 M23 = X2 – X3 X3 ≤ 50
Y34 = X3 - X4 M34 = X3 – X4 X4 ≤ 20
44. todo el acero producido por simesa debe cumplir con las siguientes especificaciones:
3.2 a 3.5% de carbono, 1.8 a 2.5% de silicio; 0.9 a 1.2% de níquel; resistencia a la tracción
de por lo menos 45000 lb/pulg2. Simesa produce acero mezclado 2 aleaciones. El costo y
las propiedades de cada aleación vienen dadas por:

Aleación 1 aleación 2
Costo/ton 190 200
% silicio 2% 2.5%
% niquel 1% 1.5%
% carbono 3% 4%
Resist a la t. 42000lb/pulg 50000lb/pulg

Minimizar costos de producción de una tonelada de acero.

Variables:

X: cantidad de acero a producir

I: especificaciones (S,N,C)
J: aleaciones (1.2)

Xij: cantidad de acero a producir en la especificación i de la aleación j.

Función objetiva:

Min z: 190X1 + 200 X2

Restricciones:

Especificaciones = 3.2% C + 3.5% C ≥ 45000 lb/pulg

1.8% S + 2.5% S ≥ 45000 lb/pulg
0.9% N + 1.2% N ≥ 45000 lb/pulg

Aleación 1 = 2% S + 1% N + 3% C ≤ 42000lb/pulg
Aleación 2 = 2.5% S + 1.5% N + 4% C ≤ 50000lb/pulg.
45. ECOPETROL tiene refinerías en Cartagena y en Barrancabermeja. La refinería de
Cartagena puede refinar hasta 2 millones de barriles de petróleo pro año; la refinería de
Barrancabermeja puede refinar hasta 3 millones de barriles por año. Una vez refinado, se
envía el petróleo a 2 puntos de distribución: Cartagena y santa marta. ECOPETROL estima
que cada punto de distribución debe vender hasta 5 millones de barriles de petróleo
refinado al año. Debido a diferencias en los costos de envió y refinación, la ganancia
obtenida en dólares por millón de barriles de petróleo enviado, depende del lugar de
refinación y del punto de distribución, así:

Utilidad por millón de barriles (dólares)

A Cartagena a santa marta
De Cartagena 20000 15000
De Barrancabermeja 18000 17000
ECOPETROL considera aumentar la capacidad de cada refinería. Cada aumento en la
capacidad anual de refinación de un millón de barriles, cuesta 120000 dólares para la
refinería de Cartagena y 150000 dólares para la refinería desarranca. Maximizar ganancias,
menos los costos de ampliación, en un periodo de 10 años.

Variables:

X: capacidad de aumento de refinerías

I: distribución (1.2)

Xi: capacidad de aumento de refinerías para la distribución i.

Función objetiva:

Max z: 120.000 C + 150.000 B

Restricciones:

RC ≤ 2 MILLONES
RB ≤ 3 MILLONES

Distribución:
20000 RCc + 15000 RCs ≤ 5 millones
18000 RBc + 17000 RBs ≤ 5 millones

46. La cervecería Bloomington produce cerveza común y la de tipo ale. La cerveza se

vende a 5 dólares el barril, y el de ale a 2 dólares el barril. La producción de un barril de
cerveza requiere de 5 libras de cebada y 2 libras de lúpulo. La producción de un barril de
ale requiere de 2 libras de cebada y 1 libra de lúpulo. Se dispone de 60 libras de cebada y
de 25 libras de lúpulo. Maximizar ingresos.

Variables =

X = cantidad a mezclar
I = contenido (Ce, Lu)
J = cerveza (c,a)

Xij = cant. A mezclar de contenido de i para producir cerveza j.

Función objetiva=

Max z = 5 Xc + 2 Xa

Restricciones =

Cant. Disponible total = Xce c + Xce a ≤ 60

Xlu c + Xlu a ≤ 25

Cant. Unitaria = Xce c ≤ 5 Xce a ≤ 2

Xlu c ≤ 2 Xlu a ≤ 1

47. una compañía marítima requiere de una flota de barcos para dar servicios de transporte
de carga entre 6 ciudades. Hay 4 rutas que deben ser atendidas diariamente. Estas rutas y el
número de barcos requeridos para cada ruta son:

Rutas origen destino # de barcos/día

1 dhahram nueva Cork 3
2 marsella Estambul 2
3 napoles Bombay 1
4 nueva Cork Marsella 1

Todos los cargamentos son compatibles, de manera que solo se requiere un tipo de barco. A
continuación se muestra la matriz de tiempos de viaje (en dias) entre las distintas ciudades:

Nápoles Marsella Estambul nueva Cork

dhahram Bombay
Nápoles 0 1 2 14 7 7
Marsella 1 0 3 13 8 8
Estambul 2 3 0 15 5 5
Nueva y. 14 13 15 0 17 20
Dhahram 7 8 5 17 0 3
Bombay 7 8 5 20 3 0

Se requiere un día para descargar cada barco y un día para cargarlo.

Variables:

X: cantidad de barcos de carga

I: ciudades (1.2.3.4.5.6)
J: rutas (1.2.3.4)

Xij: cantidad de barcos de carga para la ciudad i en la ruta j.

Función objetiva:

Max z: 3 DN + 2 ME + 1NB + 1NM

Restricciones:

NN + NM + NE + NN + ND + NB = 1
MN + MM + ME + MN + MD + MB =1
EN + EM + EE + EN + ED + EB = 1
NN + NM + NE + NN + ND + NB = 1
DN + DM + DE + DN + DD + DB = 1
BN + BM + BE + BN + BD + BB = 1

51. un gerente de producción esta planeando la programación de 3 productos en 4

maquinas. Cada producto se puede manufacturar en cada una de las maquinas:

Maquina
Producto 1 2 3 4
1 4 4 5 7
2 6 7 5 6
3 12 10 8 11

Tiempo en horas requerido para producir cada unidad de producto en cada una de las
maquinas:

Maquina
Producto 1 2 3 4
1 0.3 0.25 0.2 0.2
2 0.2 0.3 0.2 0.25
3 0.8 0.6 0.6 0.5

Supóngase que se requieren 4000, 5000, y 3000 unidades de los productos y que las horas-
maquina disponibles son 1500, 1200, 1500 y 2000, respectivamente.

Variables =

X = cantidad de horas requerida

I = maquina (1.2.3.4)
J = producto (1.2.3)

Xij = cant. De horas requeridas en la maquina i para realizar el producto j.

Función objetiva =

Min z = 4 X11 + 6 X12 + 12 X13 + 4 X21 + 7 X22 + 10 X23 + 5 X31 + 5 X32 + 8 X33
+ 7 X41 + 6 X42 + 11 X43

Restricciones =

Cant. Que se requieren = X11 + X21 + X31 + X41 ≥ 4000

X12 + X22 + X32 + X42 ≥ 5000
X13 + X23 + X33 + X43 ≥ 3000

Cant. Que se requiere (hrs-maq) = X11 + X12 + X13 ≤ 1500

X21 + X22 + X23 ≤ 1200
X31 + X32 + X33 ≤ 1500
X41 + X42 + X43 ≤ 2000

52. Una compañía a sido contratada para realizar 5 trabajos. Estos trabajos pueden
efectuarse en 6 de sus plantas de manufactura. Debido a la magnitud de los trabajos no es
factible asignar más de un trabajo a una planta. También el segundo trabajo no puede
asignarse a la 3 planta. Los costos en dólares se pueden estimar en la tabla:

PLANTA
TRABAJO 1 2 3 4 5 6
1 50 55 42 57 48 52
2 66 70 - 68 75 63
3 81 78 72 80 85 78
4 40 42 38 45 46 42
5 62 55 58 60 56 65

COSTO SEA MINIMO.

VARIABLES =

X = orden de trabajo (1.2.3.4.5)

I = planta (1.2.3.4.5.6)

Xi = orden de trabajo n en la planta i.

Función objetiva =

Min z= 50 T1P1 + 55 T1P2 + 45 T1P3 + 57 T1P4 + 48 T1P5 + 52 T1P6 + 66 T2P1 +

70T2P2 + 68 T2P4 + 75 T2P5 + 63 T2P6 + 81 T3P1 + 78 T3P2 + 72 T3P3 + 80 T3P4 + 85
T3P5 + 78 T3P6 + 40 T4P1 + 42 T4P2 + 38 T4P3 + 45 T4P4 + 46T4P5 + 42T4P6 +
62T5P1 + 55T5P2 + 58 T5P3 + 60 T5P4 + 56 T5P5 + 65T5P6

Restricciones =

X T1P1 + X T1P2 + X T1P3 + X T1P4 + X T1P5 + X T1P6 = 1

X T2P1 + X T2P2 + X T2P3 + X T2P4 + X T2P5 + X T2P6 = 1
XT3P1 + X T3P2 + X T3P3 + X T3P4 + X T3P5 + X T3P6 = 1

53. Sofía, Susana y Sandra salen a un compromiso con Daniel, Guillermo y Andrés. A
Sofía le gusta Guillermo 2 veces mas que a Daniel y 3 veces mas que a Andrés. A Susana le
gusta Guillermo 3 veces mas que Daniel y 5 veces mas que Andrés. A Sandra le gusta tanto
Daniel como Guillermo, y ambos le gustan aproximadamente 5 veces más que Andrés.
¿Cómo es posible formar las parejas de modo que las chicas estén lo mas contentas
posible? Si una chica desea permanecer en casa, cual debe ser. Que chico perderá el
compromiso.

Variables =

X = gusto por Daniel

Y = gusto por Andrés
Z = gusto por Guillermo
I = chicas (1.2.3)

Xi = gusto por Daniel de la chica i

Yi = gusto por Andrés de la chica i
Zi =gusto por Guillermo de la chica i.

Función objetiva =

Max z = X1 + X2 + X3 + Y1 + Y2 + Y3 + Z1 + Z2 + Z3

Restricciones =

Z1 ≥ 2 Z2 ≥ 3 Z3 ≥ 5
Z1 ≥ 3 Z2 ≥ 5 Z3 ≥ 5

54. El martes la empresa metro de Medellín dispondrá 4 locomotoras en la estación niquia,

una locomotora en la estación itagui y 2 en la estación san Javier. En la estación hospital,
parque berrio, industriales y estadio habrá vagones cada uno requiriendo una locomotora.
El mapa local proporciona las siguientes distancias:

Hospital estadio industriales p. berrio

Niquia 13 35 42 9
Itagui 6 61 18 30
San Javier 15 10 5 9

Como debe asignar la compañía las locomotoras de modo que la distancia recorrida sea
mínima.

Variables =

X = disponibilidad de locomotoras (h,e,i,p)

I = estaciones (n,i,s)

Xi = disponibilidad de la locomotora n en la estación i.

Función objetiva =

Min z = 13HN + 35 EN + 42IN + 9PN + 6HI + 61EI + 18II + 30PI + 15HS + 10ES + 5 IS
+ 9PS

Restricciones =
4HN ≥ 13 4IN ≥ 42
HI ≥ 6 II ≥ 18
3HS ≥ 15 2IS ≥ 5
4EN ≥ 35 4PN ≥ 9
EI ≥ 61 PI ≥ 30
2ES ≥ 10 2PS ≥ 9