Un camión de transporte tiene capacidad de transportar como máximo 9 toneladas y 30 metros cúbicos por viaje.

En un
viaje desea transportar al menos 4 toneladas de la mercancía A y un peso de la mercancía B que no sea inferior a la mitad
del peso que transporta A. Sabiendo que cobra $800.000 por toneladas transportadas de mercancía A ya que ocupa un
volumen de 2 metros cúbicos por tonelada y $600.000 por tonelada transportada de mercancía B ya que ocupa un volumen
1.5 metros cúbicos por tonelada ¿Cómo se debe cargar el camión para obtener la ganancia máxima si para cada tonelada
cargada gasta en promedio $200.000 de gasolina?

Solución 1

Variables de Decisión

X1= Cantidad de Toneladas del Material A

X2= Cantidad de Toneladas del Material B

Función Objetivo

ZMáx.= (800.000 – 200.000) X1 + (600.000 – 200.000) X2

Restricciones

X1 >= 4 (Transportar al menos 4 toneladas de la mercancía A)

X1 + X2 <= 9 (Capacidad de transportar como máximo 9 toneladas por viaje)
X2 >= ½ X1 => ½ X1 – X2 <= 0 (Peso de la mercancía B que no sea inferior a la mitad del peso que transporta A. )
2X1 +1.5 X2 <= 30 (Capacidad de transportar como máximo 30 metros cúbicos por viaje)
X1, X2 > = 0
 FUNCIÓN OBJETIVO X1 X2
ZMáx:(800000-200000)X1 + (600000-200000)X2 6.00 3.00
600000 400000
RESTRICCIONES LADO DERECHO
X1≥ 4 1 0 6
X1 + X2 ≤ 9 1 1 9
1/2 X1 - X2 ≤ 0 0.5 -1 0
2X1 + 1.5X2 ≤ 30 2 1.5 16.5
FUNCIÓN OBJETIVO
4800000

LADO IZQUIERDO
4
9
0
30
Los 500 alumnos de un colegio van a ir de excursión. La
empresa que realiza el viaje dispone de 10 autobuses de 40
pasajeros y 8 de 30 pero solo de 15 conductores en ese día. El
alquiler de los autobuses pequeños es de $500.000 y el de los
grandes de $600.000. ¿Cuántos autobuses de cada convendrá
alquilar para que el viaje resulte lo más económico posible?

FUNCIÓN OBJETIVO X1
Solución 2 ZMín:600000X1 + 500000X2 10.00
600000
Variables de Decisión RESTRICCIONES
X1 + x2 ≤ 15 1
X1= Autobuses de 40 pasajeros X1 ≤ 10 1
X2= Autobuses de 30 pasajeros X2 ≤ 8 0
40X1+30X2≥500 40
Función Objetivo

ZMín.= 600.000X1 + 500.000X2

Restricciones

X1 + X2 ≤ 15 (Conductores en el día)
X1 ≤ 10 (Autobuses de 40 pasajeros)
X2 ≤ 8 (Autobuses de 30 pasajeros)
40X1 + 30X2 ≥ 500 (alumnos que van a excursión)
X1, X2 ≥0
 X2 FUNCIÓN OBJETIVO
3.33 7666666.67
500000
LADO DERECHO LADO IZQUIERDO
1 13 15
0 10 10
1 3 8
30 500 500
Una fábrica produce dos modelos A y B de un
producto. El beneficio que arroja el modelo A es de
$40.000/unidad y el de B $60.000/unidad. La
producción diaria no puede superar 4000 unidades del
modelo A ni 3000 del B debido a las condiciones
producción de la planta. El departamento de
mercadeo informa que la demanda de acuerdo a los
pedidos recibidos es de 600 unidades ¿Cuántas
unidades de cada modelo deben producir la fábrica
para obtener el máximo beneficio?

FUNCIÓN OBJETIVO X1
Solución 3 ZMáx:40000X1 + 60000X2 4000.00
40000
Variables de Decisión RESTRICCIONES
X1 ≤ 4000 1
X1= Cantidad de modelos A del producto X2 ≤ 3000 0
X2= Cantidad de modelos B del producto X1+X2≥600 1

Función Objetivo

ZMáx.= 40.000X1 + 60.000X2

Restricciones

X1 ≤ 4.000 (Unidades de modelo A)

X2 ≤ 3.000 (Unidades de modelo B)
X1 + X2 ≥ 600 (Pedidos recibidos)
X1, X2 ≥ 0
 X2 FUNCIÓN OBJETIVO
3000.00 340000000.00
60000
LADO DERECHO LADO IZQUIERDO
0 4000 4000
1 3000 3000
1 7000 600
La constructora Casas Ltda. Se ha adjudicado la construcción de 100 casas. El
contrato la obliga a construir dos tipos de casas, la casa tipo campo se venden
a $60.000.000 y las de tipo rancho $50.000.000 para la casa tipo campo
se necesitan 20 horas carpintería y 100 obra civil y para ranchos se necesita 25
horas carpintero y 80 horas obra civil los costos de materia prima para
la fabricación de cualquier tipo de casa es de $20.000.000 el costo por hora de
obra civil es de $10.000 (un maestro dos ayudantes) y el costo de hora
carpintería es de $5.000 de acuerdo a la disponibilidad de mano de obra se
cuenta con un equipo que nos ofrece 8000 horas de obra civil y 3000 horas de
carpintería

Solución 4

Variables de Decisión
X1= Cantidad casa tipo campo
X2= Cantidad casa tipo rancho
COSTOS

Costos de Campo X1
Horas Carpintería:(20*5000) = 100.000
Horas Civiles: (100*10.000) = 1.000.000
Materia Prima: 20.000.000
Costo Casa Campo: + 21.100.000
Costos de Rancho X2
Horas Carpintería:(25*5.000) = 100.000
Horas Civiles: (80*10.000) = 800.000
Materia Prima: 20.000.000
Costo Casa Campo: + 20.925.000

Función Objetivo

ZMáx.= (60.000.000 – 21.100.000)X1 + (50.000.000 – 20.925.000)X2

ZMáx.= 38.900.000X1 + 29.075.000X2

Restricciones
20X1 + 25X2 ≤ 3.000 (Horas carpintería)
100X1 + 80X2 ≤ 8.000 (Horas civil)
X1 + X2 ≥ 100 (Construcción de 100 casas)
X1, X2 ≥ 0
 FUNCIÓN OBJETIVO X1 X2 FUNCIÓN OBJETIVO
ZMáx:38900000X1 + 29075000X2 0.00 100.00 2907500000.00
38900000 29075000
RESTRICCIONES LADO DERECHO LADO IZQUIERDO
20X1+25X2 ≤ 3000 20 25 2500 3000
100X1 + 80X2 ≤ 8000 100 80 8000 8000
X1+X2=100 1 1 100 100
Una empresa proveedora de alimentos desea fabricar comida balanceada
para perros de acuerdo a las especificaciones dadas por el veterinario se
debe producir un compuesto que contenga por lo menos, 100 gramos de
fibra, 300 gramos de proteínas y 70 gramos de minerales por animal si
se desea alimentar 100 perros con los siguientes productos que se
encuentran en el mercado y presentan la siguiente composición.

CONTENIDO PRODUCTOS

1 2 3

FIBRA 20% 30% 5%

PROTEINAS 60% 50% 38%

MINERALES 9% 8% 8%

PRECIO POR KG $ 10,000 $ 11,000 $ 9,500

Solución 5

Variables de Decisión

X1= Kilos de producto 1

X2= Kilos de producto 2
X3= Kilos de producto 3

100 gr -> 1kg

100 gr fibra = 0.1 kg de fibra
300 gr fibra = 0.3 kg de proteína
70 gr de mineral = 0.07 kg de mineral
Cantidad para los 100 perros son:
De fibra = 0.1 * 100 = 10 kg de fibra
De proteína = 0.3 * 100 = 30 kg de proteína
De mineral = 0.07 * 100 = 7 kg de mineral

Función Objetivo

ZMín.= 10.000X1 + 11.000X2 + 9.500X3

Restricciones
0.2X1 + 0.3X2 + 0.05 X3 ≥ 10 (Fibra)
0.6X1 + 0.5X2 + 0.38 X3 ≥ 30 (Proteínas)
0.09X1 + 0.08X2 + 0.08 X3 ≥ 7 (Mineral)
X1, X2, X3 ≥0
 FUNCIÓN OBJETIVO X1 X2 X3
ZMín:10000X1 + 11000X2 + 9500X3 77.778 0.000 0.000
10000 11000 9500
RESTRICCIONES LADO DERECHO
02X1+ 03X2 + 005X3 ≥ 10 0.20 0.30 0.05 16
06X1+ 05X2 + 038X3 ≥ 30 0.60 0.50 0.38 47
009X1+ 008X2 + 008X3 ≥ 7 0.09 0.08 0.08 7
FUNCIÓN OBJETIVO
777777.777777778

LADO IZQUIERDO
10
30
7
En una economía lineal para producir 3 unidades de trigo se
requieren 6 unidades de tierra, $8 en semilla y 3 trabajadores.
Para producir 4 unidades de centeno se requieren 5 unidades de
tierra, $10 de semillas y 6 trabajadores. El precio por unidad
de trigo y centeno es $15 y $20,5 respectivamente, siendo las
cantidades de disponibles de tierra y de trabajo de 100 y 130
unidades respectivamente. Si el empresario desea optimizar el
resultado de su explotación, formule un modelo de
programación lineal. Objetivo maximizar beneficio

Solución 6
Variables de Decisión FUNCIÓN OBJETIVO
ZMáx:37X1 + 72X2
X1= un paquete de 3 unidades de trigo
X2= Un paquete de 4 unidades de centeno RESTRICCIONES
6X1+5X2 ≤ 100
Función Objetivo 3X1 + 6X2 ≤ 130

ZMáx.= ((3*15)-8) X1 + ((4*20.5)-10) X2

ZMáx.= 37X1 + 72X2

Restricciones
6X1 + 5 X2 ≤ 100 (Tierra)
3X1 + 6 X2 ≤ 130 (Trabajo)
X1, X2 ≥0
Solución
6X1 + 5 X2 ≤ 100
5X1 = 100 - 6 X2 6X2 = 100- 5X1
X2 = 0 X1 = 0
X1 = 20 X2 = 16.66
(X1, X2) (X1, X2)
(20.0) (0.16.66)
3X1 + 6X2 <= 130
3X1 = 130 - 6X2 6X2 = 130 - 3X1
X2 = 0 X1 = 0
X1 = 43.33 X2 = 21.66
(X1, X2) (X1, X2)
(43.33.0) (0.21.66)
 X1 X2 FUNCIÓN OBJETIVO
0.00 20.00 1440.00
37 72
LADO DERECHO LADO IZQUIERDO
6 5 100 100
3 6 120 130
Usted como vendedor de FERRETERIA C.A tiene que decir como asignar sus
esfuerzos entre los diferentes tipos de clientes de su territorio. Ud. de visitar
comerciantes mayoristas y clientes que compran al detalle. Una visita a un
comerciante mayorista usualmente le produce $20 en ventas, pero la visita en
promedio dura 2 horas debe manejar también en promedio 10 km. En una visita
a un comprador al detalle vende $50 requiere de unas 3 horas y 20 km manejando
su carro aproximadamente. Usted planifica viajar como máximo 600 km por
semana en su carro y prefiere trabajar no más de 36 horas a la semana.
Encuentre la combinación óptima de visitas a comerciantes y clientes al menudeo
que le permitan maximizar sus ganancias.

Solución 7
Variables de Decisión FUNCIÓN OBJETIVO
ZMáx:20X1 + 50X2
X1= Visita comprador mayorista
X2= Vista comprador detalle RESTRICCIONES
2X1 + 3X2 ≤ 36
Función Objetivo 10X1 + 20X2 ≤ 600

ZMáx.= 20 X1 + 50 X2

Restricciones

2X1 + 3X2 ≤ 36 (horas trabajadas)

10X1 + 20 X2 ≤ 600 (viajar Kilómetros)
X1, X2 ≥ 0
 X1 X2 FUNCIÓN OBJETIVO
0.00 12.00 600.00
20 50
LADO DERECHO LADO IZQUIERDO
2 3 36 36
10 20 240 600
Una empresa productora de pepinos envasados que dispone de 1000 horas operario y dos
plantas ubicadas en distintos puntos geográficos del país debe satisfacer los pedidos diarios de
tres comerciantes en distintas zonas. Los costos de transporte de cada planta a cada cliente por
paquete de envasados se resumen en la siguiente tabla:

Solución 8

Variables de Decisión

X1= Cantidad de planta 1 comerciante A

X2= Cantidad de planta 1 comerciante B
X3= Cantidad de planta 1 comerciante C
X4= Cantidad de planta 2 comerciante A
X5= Cantidad de planta 2 comerciante B
X6= Cantidad de planta 2 comerciante C
Z= Precio venta – Transporte – Materia prima

Función Objetivo

ZMáx.= 7000 X1 + 5000 X2 + 6000 X3 + 3000 X4 + 5000 X5 + 2000 X6

Restricciones
X1 + X2 + X3 ≤ 400 (cantidad de producción diarias)
X4 + X5 + X6 ≤ 400 (cantidad de producción diarias)
X1 + X2 + X3 + 0.5 X4 + 0.5 X5 + 0.5 X6 ≤ 1000 (horas)
X1, X2, X3, X4, X5, X6 ≥ 0
 Tarifa por paquete desde planta hasta el comercio Planta 1 Planta2

Comerciante A $ 4,000 $ 7,000

$ 6,000 $ 5,000
Comerciante B
$ 5,000 $ 8,000
Comerciante C

FUNCIÓN OBJETIVO X1 X2 X3 X4
ZMáx.= 7000X1 + 5000X2 + 6000X3 + 3000X4 + 5000X5 + 2000X6 400.00 0.00 0.00 0.00
7000 5000 6000 3000
RESTRICCIONES
X1 + X2 + X3 <= 400 (cantidad de producción diarias) 1 1 1 0
X4 + X5 + X6 <= 400 (cantidad de producción diarias) 0 0 0 1
X1 + X2 + X3 + 0.5 X4 + 0.5 X5 + 0.5 X6 <= 1000 (horas) 1 1 1 0.50

oducción diarias)
oducción diarias)
 X5 X6 FUNCIÓN OBJETIVO
400.00 0.00 4800000.00
5000 2000
LADO DERECHO LADO IZQUIERDO
0 0 400 400
1 1 400 400
0.50 0.50 600 1000
Un granjero cría cerdos para venta y desea determinar
qué cantidad de los distintos tipos de alimento debe dar
a cada cerdo para cumplir requisitos nutricionales a un
costo mínimo. En la siguiente tabla se dan las unidades
de cada clase de ingredientes nutritivo básico contenido
en un kilogramo de cada tipo de alimento, junto con los
requisitos nutricionales diarios y los costos de los
alimentos

Solución 9

Variables de Decisión

X1= Cantidad de kilogramos de maíz

X2=Cantidad de kilogramos de grasas
X3=Cantidad de kilogramos de alfalfa

Función Objetivo

ZMín.= 42X1 + 36X2 + 30X3

Restricciones
90X1 + 20X2 + 40X3 ≥ 200 (Carbohidratos)
30X1 + 80X2 + 60X3 ≥ 180 (Proteínas)
10X1 + 20X2 + 60X3 ≥ 150 (Vitaminas)
X1, X2, X3 ≥ 0
 Ingr. Nutricional Kg. de Kg. de Kg. de Mínimo
maíz grasa alfalfa diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costos 42 36 30

FUNCIÓN OBJETIVO X1 X2 X3
ZMín:42X1 + 36X2 + 30X3 1.14 0.00 2.43
42 36 30
RESTRICCIONES LADO DERECHO
90X1+ 20X2 + 40X3 ≥ 200 90 20 40 200
30X1+ 80X2 + 60X3 ≥ 180 30 80 60 180
10X1+ 20X2 + 60X3 ≥ 150 10 20 60 157

≥ 200 (Carbohidratos)
≥ 180 (Proteínas)
≥ 150 (Vitaminas)
FUNCIÓN OBJETIVO
120.86

LADO IZQUIERDO
200
180
150
Un herrero con 80 kgs. de acero y 120 kgs.
de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a
20.000 y 15.000 Bolívares cada una para sacar el
máximo beneficio. Para la de paseo empleará 1
kg. De acero y 3 kgs de aluminio, y para la de
montaña 2 kgs. de ambos metales. ¿Cuántas
bicicletas de paseo y de montaña venderá?

Solución 10
Función Objetivo
Variables de Decisión ZMáx:20000X1 + 15000X2

X1 = Número de bicicletas de paseo vendidas. RESTRICCIONES

X2= Número de bicicletas de montaña vendidas. X1+2X2 ≤ 80
3X1 + 2X2 ≤ 120
Función objetivo:

ZMáx= 20.000X1+15.000X2

Restricciones
X1 + 2X2 ≤ 80 (Acero)
3X1 + 2X2 ≤ 120 (Aluminio)
X1, X2 ≥0
 X1 X2 FUNCIÓN OBJETIVO
20.00 30.00 850000.00
20000 15000
LADO DERECHO LADO IZQUIERDO
1 2 80 80
3 2 120 120
Un estudiante dedica parte de su tiempo al reparto
de propaganda publicitaria. La empresa A le paga 5
Bs.. por cada impreso repartido y la empresa B, con
folletos más grandes, le paga 7 Bs. por impreso. El
estudiante lleva dos bolsas: una para los impresos
A, en la que caben 120 y otra para los impresos B,
en la que caben 100. Ha calculado que cada día es
capaz de repartir 150 impresos como máximo. Lo
que se pregunta el estudiante es: ¿Cuántos impresos
habrá que repartir de cada clase para que su
beneficio diario sea máximo?

Solución 11
Variables de Decisión

X1 = Cantidad de impresos A.
X2= Cantidad de Impresos B.

Función objetivo:

ZMáx= 5X1 + 7X2

Restricciones
X1 ≤ 120 (Impresos A)
X2 ≤ 100 (Impresos B)
X1 + X2 ≤ 150 (Máximo de Impresos)
X1, X2 ≥ 0
FUNCIÓN OBJETIVO X1 X2 FUNCIÓN OBJETIVO
ZMáx:5X1 + 7X2 50.00 100.00 950.00
5 7
RESTRICCIONES LADO DERECHO LADO IZQUIERDO
X1 ≤ 120 1 0 50 120
X2 ≤ 100 0 1 100 100
X1 + X2 ≤ 150 1 1 150 150
Un comerciante acude al mercado popular a
comprar naranjas con $500.000 pesos. Le
ofrece dos tipos de naranjas: las de tipo A a
$500 el Kg. y las de tipo B a $800 el kg.
Sabiendo que sólo dispone en su camioneta
con espacio para transportar 700 kg. de
naranjas como máximo y que piensa vender
el kg. de naranjas tipo A a $580 pesos y el
kg. de tipo B a $900 pesos. A)¿Cuántos kg.
de naranjas de cada tipo deberá comprar para
obtener máximo beneficio?

Solución 12

Variables de Decisión
FUNCIÓN OBJETIVO
X1 = Kg. de naranjas Tipo A. Comprados ZMáx:80X1 + 100X2
X2 = Kg. de naranjas Tipo B. Comprados
RESTRICCIONES
Función objetivo: X1 + X2 ≤ 700
50X1 + 80X2 ≤ 500.000
ZMáx= 80X1+ 100X2

Restricciones
X1 + X2 ≤ 700
50X1 + 80X2 ≤ 500
X1, X2 ≥ 0
 X1 X2 FUNCIÓN OBJETIVO
0.00 700.00 70000.00
80 100
LADO DERECHO LADO IZQUIERDO
1 1 700 700
50 80 56000 500000
Un sastre tiene 80 metros
cuadrados de tela de algodón y 120
metros cuadrados de tela de lana.
Un traje requiere 1 metro cuadrado
de algodón y 3 metros cuadrados
de lana, y un vestido
de mujeres requiere 2 metros
cuadrados de cada una de las dos
telas. Calcular el número de trajes
y vestidos que debe confeccionar el
sastre para maximizar los
beneficios si un traje y un vestido
se venden al mismo precio.

Solución 13
FUNCIÓN OBJETIVO X1 X2
Variables de Decisión ZMáx:X1 + X2 20.00 30.00
1 1
X1 = Cantidad de trajes RESTRICCIONES LADO DERECHO
X2 = Cantidad de vestidos X1 + 2X2 ≤ 80 1 2 80
3X1 + 2X2 ≤ 120 3 2 120
Función objetivo:

ZMáx= X1 + X2

Restricciones
X1 + 2X2 ≤ 80
3X1 + 2X2 ≤ 120
X1, X2 ≥0
FUNCIÓN OBJETIVO
50.00

LADO IZQUIERDO
80
120
Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500
galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de
jugo de toronja y 5% de jugo de arándano. Si los datos del inventario son los que se
muestran en la tabla siguientes ¿Qué cantidad de cada bebida deberá emplear el
proveedor a fin de obtener la composición requerida a un costo total mínimo?

Solución 14

Variables de Decisión

X1 = Cantidad de bebida A (Toneladas)

X2 = Cantidad de bebida B (Toneladas)
X3 = Cantidad de bebida C(Toneladas)
X4 = Cantidad de bebida D (Toneladas)
X5 = Cantidad de bebida E (Toneladas)

Función objetivo:

ZMín= 1.50X1+ 0.75X2+2X3+1.75X4+0.25X5

Restricciones
X1 + X2 + X3 + X4 + X5 ≥ 500
0,2 (X1 + X2 + X3 + X4 + X5) ≤ 0,4X1 + 0,05X2 + X3 (Jugo d
0,1 (X1 + X2 + X3 + X4 + X5) ≤ 0,4X1 + 0,1X2 + X4 (Jugo d
0,05(X1 + X2 + X3 + X4 + X5) ≤ 0,2X2 (Jugo

Factorizando:
-0,2X1 + 0,15X2 - 0,8X3 + 0,2X4 + 0,5X5 ≤ 0 (Jugo de
-0,3X1 + 0,1X3 + 0,9X4 + 0,1X5 ≤ 0, (Jugo de toronja)
0,05X1 - 0,15X2 + 0,05X3 + 0,05X4 + 0,05X5) ≤ 0 (Jugo arándano)
X1≤ 200
X2≤ 400
X3≤ 100
X4≤ 50
X5≤ 800
X1+ X2+ X3+ X4+ X5 ≥ 0
 Jugo de Naranja Jugo de Toronja

Bebida A 40% 40%

Bebida B 5% 10%
Bebida C 100% 0%
Bebida D 0% 100%
Bebida E 0% 0%

FUNCIÓN OBJETIVO X1 X2
Zmin:1,5X1 + 0,75X2 + 2X3 + 1,75X4 + 0,25X5 200.00 125.00
1.50 0.75
RESTRICCIONES
X1+ X2+ X3+ X4+ X5 ≥ 500 1 1
-0,2X1 + 0,15X2 - 0,8X3 + 0,2X4 + 0,2X5 ≤ 0 -0.2 0.15
-0,3X1+ 0,1X3 - 0,9X4 + 0,1X5 ≤ 0 -0.3 0
0,05X1 - 0,15X2 + 0,05X3 + 0,05X4 + 0,05X5 ≤ 0 0.05 -0.15
X1≤ 200 1 0
X2≤ 400 0 1
X3≤ 100 0 0
X4≤ 50 0 0
X5≤ 800 0 0
(Jugo de toronja)
(Jugo arándano)
Jugo de Arándano Existencia Costo
[gal] [$/gal]
0% 200 1.5
20% 400 0.75
0% 100 2
0% 50 1.75
0% 800 0.25

X3 X4 X5 FUNCIÓN OBJETIVO
13.75 -42.50 203.75 397.81
2.00 1.75 0.25
LADO DERECHO LADO IZQUIERDO
1 1 1 500 500
-0.8 0.2 0.2 0 0
0.1 -0.9 0.1 0 0
0.05 0.05 0.05 0 0
0 0 0 200 200
0 0 0 125 400
1 0 0 14 100
0 1 0 -43 50
0 0 1 204 800
Un constructor va a edificar dos tipos de vivienda A y
B dispone de $600 millones y el coste de una casa de tipo A
es de $13 millones y $8 millones una tipo B. El número de
casa de tipo A ha de ser, al menos, del 40% del total y el de
tipo B, el 20% por lo menos. Si cada casa de tipo A se vende a
$16 millones y cada una de tipo B en $9 millones ¿Cuántas
casas de cada tipo debe construir para obtener el beneficio
máximo?

Solución 15

Variables de Decisión FUNCIÓN OBJETIVO

ZMáx:3X1 + X2
X1 = Cantidad de casa A
X2 = Cantidad de casa B RESTRICCIONES
13X1 + 8X2 ≤ 600
0,6X1 - 0,4X2 ≥ 0
Función objetivo: 0,8X2 - 0,2X1 ≥ 0

ZMáx = (16-13)X1 + (9 – 8)X2

ZMáx = 3X1 + X2

Restricciones
13X1 + 8X2 ≤ 600
X1 ≥ 0,4(X1 + X2) => 0,6X1 – 0,4X2 ≥ 0
X2 ≥ 0,2(X1 + X2) => 0,8X2 – 0,2X1 ≥ 0
X1, X2 ≥0
 X1 X2 FUNCIÓN OBJETIVO
40.00 10.00 130.00
3 1
LADO DERECHO LADO IZQUIERDO
13 8 600 600
0.60 -0.40 20 0
-0.20 0.80 0 0
Un autobús Caracas-Maracaibo ofrece
plazas para fumadores al precio de 10.000
Bolívares y a no fumadores al precio de
6.000 Bolívares. Al no fumador se le deja
llevar 50 kg de peso y al fumador 20 kg. Si
el autobús tiene 90 plazas y admite un
equipaje de hasta 3.000kg. ¿Cuál ha de ser
la oferta de plazas de la compañía para cada
tipo de pasajeros, con la finalidad de
optimizar el benéfico?

Solución 16

Variables de Decisión FUNCIÓN OBJETIVO

ZMáx:10.000X1 + 6.000X2
X1 = Cantidad de plazas de fumadores
X2 = Cantidad de plazas de no fumadores RESTRICCIONES
X1 + X2 ≤ 90
Función objetivo: X1 + X2 ≤ 3000

ZMáx = 10.000 X1 + 6.000X2

Restricciones
X1 + X2 ≤ 90
20X1 + 50X2 ≤ 3000
X1 + X2 ≥ 0
 X1 X2 FUNCIÓN OBJETIVO
90.00 0.00 900000.00
10000 6000
LADO DERECHO LADO IZQUIERDO
1 1 90 90
20 50 1800 3000
En una fábrica se construyen aparatos A y B, que necesitan
pasar por los talleres X e Y. Estos trabajan 100 horas cada
semana. Cada aparato A lleva 3 horas del taller X y 1 del Y,
y cada aparato de B, 1 y 2 respectivamente. Cada A se
vende a 100$ y cada B a 150$. Decir cuántos de cada se
producirán para que el ingreso por ventas sea máximo.

Solución 17

Variables de Decisión FUNCIÓN OBJETIVO X1

ZMáx:100X1 +150X2 20.00
X1 = Cantidad de aparatos A 1
X2 = Cantidad de aparatos B RESTRICCIONES
3X1 + X2 ≤ 100 3
Función objetivo: X1 + 2X2 ≤ 100 1

ZMáx = 100 X1 + 150X2

Restricciones
3X1 + X2 ≤ 100 (Taller X)
X1 + 2X2 ≤ 100 (Taller Y)
X1, X2 ≥0
 X2 FUNCIÓN OBJETIVO
40.00 60.00
1
LADO DERECHO LADO IZQUIERDO
1 100 100
2 100 100
En unos grandes almacenes necesitan entre 6 y 15
vigilantes cuando están abiertos al público, y entre 4
y 7 vigilantes nocturno. Por razones de seguridad,
debe haber al menos el doble de vigilantes diurnos
que nocturnos, pero los vigilantes diurnos cobran
60$ por día y los nocturnos 96$ ¿Cómo debe
organizarse el servicio para que resulte lo más
económico posible?taller X y 1 del Y, y cada aparato
de B, 1 y 2 respectivamente. Cada A se vende a
100$ y cada B a 150$. Decir cuántos de cada se
producirán para que el ingreso por ventas sea
máximo.

Solución 18
FUNCIÓN OBJETIVO X1
Variables de Decisión ZMin:60X1 +96X2 6.00
60
X1 = Cantidad de vigilantes diurnos RESTRICCIONES
X2 = Cantidad de vigilantes nocturnos
2X1 - X2 ≥ 0 2
Función objetivo: X1 ≤ 15 1
X1 ≥ 6 1
ZMáx = 60X1 + 96X2 X2 ≤ 7 0
X2 ≥ 4 0

Restricciones
2X1 ≥ X2
2X1 - X2 ≥ 0

6 ≤ X1 ≤ 15 => X1 ≤ 15
X1 ≥6
4 ≤ X2 ≤ 7 => X2 ≤ 7
X2 ≥ 4
 X2 FUNCIÓN OBJETIVO
4.00 744.00
96
LADO DERECHO LADO IZQUIERDO

-1 8 0
0 6 15
0 6 6
1 4 7
1 4 4
A una persona que quiere adelgazar se le
ofrecen dos productos A y B para que tome
una mezcla de ambos con las siguientes
recomendaciones:
- No debe tomar más de 150 gr de la mezcla ni
menos de 50 gr.
- La cantidad de A debe ser igual o superior a
la de B
- No debe incluir más de 100 gr de A Hay
100 gr de A contienen 30 mg de vitaminas y
450 calorías y 100 gr de B contienen 20mg de
vitaminas y 150 calorías.
a) ¿Cuántos gramos de cada producto debe
mezclar para obtener el preparado más rico en
vitamina?
b) ¿Y el más pobre en calorías?
30mg => 0.03 gr
20mg => 0.02 gr

Solución 19

Variables de Decisión
FUNCIÓN OBJETIVO
X1 = Cantidad en gramos del producto A ZMáx:0,0003X1 + 0,0002X2
X2 = Cantidad en gramos del producto B
RESTRICCIONES
Función objetivo: X1 + X2 ≥ 50
X1 + X2 ≤ 150
ZMáx = 0,03gr/100 grX1 + 0,02gr/100 grX2 X1 ≤ 100
ZMáx = 0,0003X1 + 0,0002X2 -X1 + X2 ≤ 0

Restricciones
150 >= X1 + X2 ≥ 50
X1 + X2 ≥ 50
X1 + X2 ≤ 150
X1 ≤ 100
X1 ≥ X2
-X1 + X2 ≤ 0
X1, X2 ≥ 0
 X1 X2 FUNCIÓN OBJETIVO
100.00 50.00 0.04
0.0003 0.0002
LADO DERECHO LADO IZQUIERDO
1.00 1.00 150 50
1.00 1.00 150 150
1.00 0.00 100 100
-1.00 1.00 -50 0
Una imprenta dispone de 1800 pilas de cartulina de 13
pulgadas de largo debe atender un pedido que le exige
cortes de tal manera que disponga al menos de 1000
tiras de 7 pulgadas y 2000 tiras de 5 pulgadas, cada tira
se puede cortar de 2 formas.1.

Se cortan dos tramos de 5 pulgadas y un desperdicio de

3 pulgadas 2. (5”, 5”, 3”)
Hace un corte de un tramo de 7 pulgadas y un
desperdicio de 1 pulgada (5”, 7”, 1”)

Cuantas tiras de 13 pulgadas se deben cortar en la forma

1, 2 de tal manera que se minimice el desperdicio

Solución 20

Variables de Decisión FUNCIÓN OBJETIVO X1

ZMín:3X1 +1X2 200.00
X1 = Cantidad de cortes tipo I 3
X2 = Cantidad de cortes tipo II RESTRICCIONES
X1 + X2 ≤ 1800 1
Función objetivo: X2 ≥ 1000 0
2X1 + X2 ≥ 2000 2
ZMÍN = 3X1 + 1X2

Restricciones
X1 + X2 ≤ 1800
X2 ≥ 1000
2X1 + X2 ≥ 2000
X1, X2 ≥ 0
 X2 FUNCIÓN OBJETIVO
1600.00 2200.00
1
LADO DERECHO LADO IZQUIERDO
1 1800 1800
1 1600 1000
1 2000 2000
 La Apex Televisión
debe decir el número de televisores de 27” y
20’’, producidos en una
de sus fábricas, la investigación de mercado
indica ventas alo más
40 televisores de 27” y10 de 20” cada mes. El
número máximo de horas-hombre disponible
es de 500 por mes,
un televisor de 27” requiere 20 horas
-hombres
y uno 20” requiere 10 horas
-hombres,
cada televisor de 27” produce una ganancia de
$120 y cada uno de 20”
da una ganancia de$80. Un distribuidor está de
acuerdo comprar todos los televisores
producidos siempre encuando no excede el
máximo indicado por el estudio de mercado

Solución 21

Variables de Decisión FUNCIÓN OBJETIVO X1 X2

ZMáx:120X1 +80X2 20.00 10.00
X1 = Cantidad de televisores de 27' 120 80
X2 = Cantidad de televisores de 20' RESTRICCIONES
20X1 + 10X2 ≤ 500 20 10
Función objetivo: X1 ≤ 40 1 0
X2 ≤ 10 0 1
ZMÁX = 120X1 + 80X2

Restricciones
20X1 + 10X2 ≤ 500
X1 ≤ 40
X2 ≤ 10
X1, X2 ≥ 0
 FUNCIÓN OBJETIVO
3200.00

LADO DERECHO LADO IZQUIERDO

500 500
20 40
10 10
Se fabrican dos productos R y T. Cada producto se procesa en los
departamentos de fundición, maquinado y ensamble. La fundición del
producto T puede comprarse en 6$/pieza y después procesarse en las
máquinas y ensamblarse. Si la fundición no se compra, el producto T se
hace a partir de 2 kg de material K y se funde en la planta. El producto R
puede hacerse ya sea con 4 kg de L o con 5 kg de materia K para el
periodo de producción a iniciarse. El material L cuesta 0.1 $/kg y el
material K 0.2 $/kg. Se dispone de 2000 kg de material L y 10000 kg de
material K.
.El departamento de fundición puede fundir 3000 u del producto R o 3000
u del producto R en el periodo considerado. Se dispone asimismo en ese
lapso de 200 horas de tiempo de máquina. El maquinado del producto R
hecho con el material L requiere 8 min. El maquinado del producto R
hecho con el material K requiere 10 min. El maquinado del producto T
requiere 6 min. El departamento de ensamble puede armar 2000 u del
producto R, 4000 u del producto T o cualquier combinación entre ellos.
Los costos variables de fundición suman 1 $/u los costos variables de
maquinado son 2$/min.Los costos variables de ensamble son nulos. El
producto R se vende a 10 $ y el T a 12 $.plantear el problema para hacer
uso óptimo de los recursos

Solución 22

Variables de Decisión
Rk = Cantidad de piezas producto R hecho con K
Rl = Cantidad de piezas producto R hecho con l
Tc0 = Cantidad de piezas producto T comprado
Tk = Cantidad de piezas producto T hecho con K
Función objetivo:

Zmáx=6Rk + 7Rl + 4,8Tc0+9,4Tk

Restricciones
5Rk + 2Tk ≤ 10000 (Disponible material K)
10Rk+8Rl+6Tc0+6Tk ≤ 12000 (Minutos disponibles)
Rk,Rl,Tc0,Tk ≥ 0
4Rk ≤ 2000 (Disponible material l)
Rk + Rl ≤ 2000 (Maxproducto R)
Tc0+Tk ≤ 4000 (Maxproducto T)
Rk+Rl+Tk ≤ 3000 (Capacidad fundir)
 FUNCIÓN OBJETIVO Rk Rl Tc0 Tk
ZMáx:6Rk + 7Rl + 4,8Tc0 + 9,4Tk 0.00 0.00 0.00 2000.00
6 7 4.8 9.4
RESTRICCIONES
5Rk + 2Tk ≤ 10000 5 0 0 2
10Rk+8Rl+6Tc0+6Tk ≤ 12000 10 8 6 6
4Rl ≤ 2000 0 4 0 0
Rk+Rl ≤ 2000 1 1 0 0
Tc0+Tk ≤ 4000 0 0 1 1
Rk+Rl+Tk ≤ 3000 1 1 0 1
 FUNCIÓN OBJETIVO
18800.00

LADO DERECHO LADO IZQUIERDO

4000 10000
12000 12000
0 2000
0 2000
2000 4000
2000 3000
La empresa lechera Milko no puede recibir más de
100.000 litros de leche al día debido alas limitaciones
impuestas por el congestionamiento de recepción. Las
políticas de la administración requieren el uso de
cuando menos 10.000 litros de leche diarios para la
fabricación de queso, y el resto para ser empleado en
manteca o leche embotellada según lo permita el
equipo. El beneficio de un litro de l según como se
emplee es como sigue:
El equipo para fabricar manteca puede procesar hasta
600000 litros de leche por dia y el de fabricar queso
hasta 30000 litros de leche diario. Plantear el problema

Manteca 0.02
Leche 0.10
Queso 0.30

Solución 23

Variables de Decisión
FUNCIÓN OBJETIVO X1
X1= Litros de leche manteca ZMáx.= 0,02X1 + 0,10X2 + 0,30X3 60000.00
X2=Litros de leche para leche 0.02
X3=Litros de leche para quedo RESTRICCIONES
X1 + X2 + X3 ≤ 100000 1
Función Objetivo X1 ≤ 60000 1
X2 ≤ 10000 0
ZMáx.= 0,02X1 + 0,10X2 + 0,30 X3 ≤ 30000 0

Restricciones
X1 + X2 + X3 ≤ 100000
X1 ≤ 60000
X2 ≤ 10000
X3 ≤ 30000
X1, X2, X3 ≥ 0
 X2 X3 FUNCIÓN OBJETIVO
10000.00 30000.00 11200.00
0.10 0.30
LADO DERECHO LADO IZQUIERDO
1 1 100000 100000
0 0 60000 60000
1 0 10000 10000
0 1 30000 30000
Una empresa automotriz está equipada para producir automóviles y camiones. Su planta fabril está organizada en cuatro departamen
automóviles y línea de montaje de camiones. La capacidad de producción de cada departamento está limitada de la siguiente manera:
Estampado: Puede producir 25000 autos o 35000 camiones por año
Montaje de motores: 33333 autos o 16667 camiones por año
Línea de montaje de automóviles: 22500autos/año
Línea de montaje de camiones: 15000 camiones/año
Por otra parte, se desea producir como mínimo 12.000 autos y 8.000 camiones por año, estimándose asimismo en 18.000 u la demanda anual
125.000 $/camión. Se desea conocer el plan de producción que maximice el beneficio

Solución 24

MONTAJE
ESTAMPADO MOTORES
35,000 16,667
25,000 33,333
60,000 50,000

Variables de Decisión FUNCIÓN OBJETIVO

ZMáx:150000X1 + 125000X2
X1 = Cantidad de automoviles
X2 = Cantidad de camiones RESTRICCIONES
X1 ≤ 18000
Función objetivo: X1 ≥ 12000
X2 ≥ 8000
X1 ≤ 22500
X2 ≤ 15000
1/25000X1 + 1/35000X2 ≤ 1
1/33333X1 + 1/16667X2 ≤ 1

ZMÁX = 150000X1 + 125000X2

Restricciones
12000 ≤ X1 ≤ 18000
X1 ≤ 18000
X1 ≥ 12000
X2 ≥ 8000
X1 <=22500
X2<=15000
1/25000X1 + 1/35000X2 ≤ 1
1/33333X1 + 1/16667X2 ≤ 1
X1, X2 ≥ 0
está organizada en cuatro departamentos: estampado, montaje de motores, línea de montaje de
limitada de la siguiente manera:

asimismo en 18.000 u la demanda anual de automóviles. El margen de beneficio es 150.000 $/auto y

LINEA MONTAJE
AUTOS/CAMIONES
15,000 8,000
22,500 18,000
37,500

X1 X2 FUNCIÓN OBJETIVO
17333.48 8000.00 3600021998.56
150000 125000
LADO DERECHO LADO IZQUIERDO
1 0 17333 18000
1 0 17333 12000
0 1 8000 8000
1 0 17333 22500
0 1 8000 15000
0.00004 0.00003 1 1
3.0000300003E-05 0.00006 1 1
Sharon dispone de 400 millones de pesos para
invertir en tres tipos de fondos mutualistas: fondos
para el crecimiento, de equilibrio y para el
ingreso, cuya respectivas tasas de rendimiento
anual son 12%, 10% y 6%. Los fondos para el
crecimiento, equilibrio y para el ingreso, tienen
asignados los factores de riesgo 1, 0.6, 0.2
respectivamente. Sharon ha decidido que como
máximo el 50% de su capital se invertirá en
fondos para el ingreso y un 25% en fondos de
equilibrio. También ha decidido que el factor de
riesgo promedio de inversión no exceda de 5%
¿Qué cantidad debe invertir Sharon en cada tipo
de fondo para lograr el máximo rendimiento de su
inversión? ¿Cuál es el rendimiento máximo?
Fondo de
crecimiento
Tasa Anual 0.12
Factor Riesgo 0.10

Solución 25

Variables de Decisión
FUNCIÓN OBJETIVO
X1=Cantidad en $ en crecimiento ZMáx.= 0,12X1 + 0,1X2 + 0,06X3
X2=Cantidad en $ en equilibrio
X3=Cantidad en $ en ingresos RESTRICCIONES
X1 + X2 + X3 ≤ 400
Función Objetivo X1 ≤ 200
X2 ≤ 100
ZMáx.= 0,12X1 + 0,1X2 + 0,0033X1 +0,02X2 + 0,0067X3 ≤ 20

Restricciones
X1 + X2 + X3 ≤ 400
X1 ≤ 200
X2 ≤ 100
0,0033X1 +0,02X2 + 0,0067X3 ≤ 20
X1, X2, X3 ≥ 0
Fondo de Fondo de Tasa de Factor de
equilibrio ingreso Rendimiento Riesgo
0.10 0.06 Fondo de crecimiento 0.12 0.01
0.06 0.02 Fondo de equilibrio 0.10 0.06
Fondo de ingreso 0.06 0.02

X1 X2 X3 FUNCIÓN OBJETIVO
200.00 100.00 100.00 40.00
0.12 0.10 0.06
LADO DERECHO LADO IZQUIERDO
1 1 1 400 400
1 0 0 200 200
0 1 0 100 100
0.0033 0.0200 0.0067 3 20
Cierta persona dispone de 10 millones como
máximo para repartir entre dos tipos de
inversión (A y B). En la opción A desea
invertir entre 2 y 7 millones. Además, quiere
destinar a esa opción, como mínimo, tanta
cantidad de dinero como a la B. sabiendo
queel rendimiento de la inversión será del 9%
en la opción A y del 12% en la B ¿Qué
cantidad debe invertir en cada una para
optimizar el rendimiento global?

Solución 26

Variables de Decisión FUNCIÓN OBJETIVO

ZMáx:0,09X1 + 0,12X2
X1 = Cantidad invertida opción A
X2 = Cantidad invertida opción B RESTRICCIONES
Función objetivo: X1 ≤ 7000000
X2 ≥ 2000000
ZMÁX = 0,09X1 + 0,12X2 X1 - X2 >= 0
X1 + X2 ≤ 10000000
Restricciones
X1 ≤ 7000000
X2 ≥ 2000000
X2 ≤ X1
0 ≤ X1 - X2
X1 - X2 ≥ 0

X1 + X2 ≤ 10000000
X1, X2 ≥ 0
 X1 X2 FUNCIÓN OBJETIVO
5000000.00 5000000.00 1050000.00
0.09 0.12
LADO DERECHO LADO IZQUIERDO
1 0 5000000 7000000
0 1 5000000 2000000
1 -1 0 0
1 1 10000000 10000000
Una escuela prepara una excursión para 400
alumnos. La empresa de transporte tiene
8buses con capacidad de 40 personas y 10
buses con capacidad de 30 personas, pero
solodispone de 12 conductores. El alquiler de
un bus grande cuesta $800.00 y el de
unopequeño $600.000. Calcular cuántos de
cada tipo hay que utilizar para que la
excursiónresulte lo más económica posible
para la escuela.

Solución 27

Variables de Decisión FUNCIÓN OBJETIVO X1

ZMáx:800000X1 + 600000X2 8.00
X1 = Cantidad de buses grandes 800000
X2 = Cantidad de buses pequeños RESTRICCIONES
Función objetivo: 40X1 + 30X2 ≥ 400 40
X1 + X2 ≤ 12 1
ZMÁX = 800000X1 + 600000X2 X1 ≤ 8 1
X2 ≤ 10 0
Restricciones
40X1 + 30X2 ≥ 400
X1 + X2 ≤ 12
X1 ≤ 8
X2 ≤ 10
X1, X2 ≥ 0
 X2 FUNCIÓN OBJETIVO
4.00 8800000.00
600000
LADO DERECHO LADO IZQUIERDO
30 440 400
1 12 12
0 8 8
1 4 10
La disponibilidad de madera es de 100 metros cuadrados, la
de fierro es de 60 metros lineales y el operativo de barnizado
puede trabajar hasta 50 hrs. Por semana. Para fabricar cada
silla y para cada mesa se necesitan 4 metros cuadrados de
madera, 2 metros de fierro y 1 hora de barnizado. Se desea
recibir cada uno de los muebles que se deben fabricar de modo
que el beneficio total sea máximo. El beneficio es m$1 por
cada silla y de m$3, por cada mesa

Solución 28

Variables de Decisión FUNCIÓN OBJETIVO

ZMáx:800000X1 + 600000X2
X1 = Cantidad de sillas prefabricadas por persona
X2 = Cantidad de sillas prefabricadas por persona RESTRICCIONES
Función objetivo: X1 + 4X2 ≤ 100
X1 + X2 ≤ 50
ZMÁX = X1 + 3X2

Restricciones
X1 + 4X2 ≤ 100
X1 + X2 ≤ 50
X1, X2 ≥ 0
 X1 X2 FUNCIÓN OBJETIVO
33.33 16.67 83.33
1 3
LADO DERECHO LADO IZQUIERDO
1 4 100 100
1 1 50 50
La empresa ABRAX Ltda. Fabrica puertas y ventanas de
madera. Existen 2 modelos de puertas y ventanas: simples o
dobles. El insumo más Importante. El proceso de corte de las
partes se realiza en 2 sierras eléctricas de precisión y el
barnizado lo efectúa personal experimentado. Las cantidades
de madera y tiempo de corte y barnizado que requiere, cada
producto se muestra en la siguiente tabla:

Producto
Puertas dobles
Puertas simples
Ventanas dobles
Ventanas Simples

Los proveedores de madera pueden hasta 800 metros

cuadrados en un mes. Además se puede utilizar 400 horas las
sierras para el proceso de corte y 300 horas hombre para
barnizador la empresa esta comprometida con una
constructora para entregar 200 puertas simples y 120 ventas
dobles en el mes. Los precios de ventas son unitario y costos
unitarios de producción , en miles de pesos (M$, como se
muestra en la siguiente tabla)

Producto
Puertas dobles
Puertas simples
Ventanas dobles
Ventanas Simples
Solución 29

Variables de Decisión FUNCIÓN OBJETIVO

ZMÁX = 40X1 + 30X2 + 25X3 + 30X4
X1 = Cantidad de puertas dobles a fabricar en el mes
X2 = Cantidad de puertas simples a fabricar en el mes RESTRICCIONES
X3 = Cantidad de ventanas dobles a fabricar en el mes 4X1 + 2,5X2 + 3X3 + 1,8X4 ≤ 800
X4 = Cantidad de ventanas simples a fabricar en el mes 1,5X1 + X2 + 2X3 + 0,8X4 ≤ 400
2X1 + 1,2X2 + 1,5X3 + 0,8X4 ≤ 300
Función objetivo: X2 ≥ 200
X3 ≥ 120
ZMÁX = 40X1 + 30X2 + 25X3 + 30X4

Restricciones
4X1 + 2,5X2 + 3X3 + 1,8X4 ≤ 800
1,5X1 + X2 + 2X3 + 0,8X4 ≤ 400
2X1 + 1,2X2 + 1,8X3 + 0,8X4 ≤ 300
X2 ≥ 200
X3 ≥ 120
X1, X2,X3,X4 ≥ 0
OJO: Solver informa que no cuenta con solución
Madera Corte(hr-mg) barnizado
4 1.5 2
2.5 1 1.2
3 2 1.5
1.8 0.8 0.8

Precio Costo Unitario

120 80
80 50
100 75
60 30

X1 X2 X3 X4 FUNCIÓN OBJETIVO
0.00 200.00 40.00 0.00 7000.00
40 30 25 30
LADO DERECHO LADO IZQUIERDO
4 2.5 3 1.8 620 800
1.5 1 2 0.8 280 400
2 1.2 1.5 0.8 300 300
0 1 0 0 200 200
0 0 1 0 40 120
El administrador de un plantel cunícola desea determinar la composición de 1000 kg de alimento que cumpla con los requerimientos
nutritivos establecidos para el normal crecimiento de los conejos y que tenga el menos costo posible. En la elaboración del alimento
pueden utilizarse los ingredientes cuyas características nutritivas y costo se señalan en la tabla siguiente:

Solución 30

Variables de Decisión

X1 = Cantidad de Harina de sousja a utilizar en el mes

X2 = Cantidad de Harina de pescado a utilizar en el mes
X3 = Cantidad de trigo a utilizar en el mes
X4 = Cantidad de alfalfa a utilizar en el mes
X5 = Cantidad de avena a utilizar en el mes
Función objetivo:

ZMÍN= 45X1 + 100X2 + 70X3 + 45X4 + 80X5

Restricciones
X1 + X2 + X3 + X4 + X5 = 1000
9X1 + 55X2 + 7X3 + 12X4 + 8,5X5 = 15000
12X1 + 6X3 + 25X4+ 11X5 ≥ 25000
50X1 + 4X2 + 66X3 + 35X4 + 58X5 ≥ 20000
50X1 + 4X2 + 66X3 + 35X4 + 58X5 ≤ 40000
1000X1+1950X2+1750X3+450X4+1700X5 ≥ 800
1000X1+1950X2+1750X3+450X4+1700X5 ≤ 1800
X2 ≤100
X1, X2,X3,X4,X5 ≥ 0
posición de 1000 kg de alimento que cumpla con los requerimientos
y que tenga el menos costo posible. En la elaboración del alimento
costo se señalan en la tabla siguiente:
Ingredientes Proteinas Fibra Hidtatos de Carbono

Harina de sousja 9 12 50
Harina de pescado 55 0 4
Trigo 7 6 66
Alfalfa 12 25 35
Avena 8.5 11 58

FUNCIÓN OBJETIVO X1 X2 X3
ZMÍN= 45X1 + 100X2 + 70X3 + 45X4 + 80X5 -1951.91 90.98 3972.08
45 100 70
RESTRICCIONES
X1 + X2 + X3 + X4 + X5 = 1000 1 1 1
9X1 + 55X2 + 7X3 + 12X4 + 8,5X5 = 15000 9 55 7
12X1 + 6X3 + 25X4+ 11X5 ≥ 25000 12 0 6
50X1 + 4X2 + 66X3 + 35X4 + 58X5 ≥ 20000 50 4 66
50X1 + 4X2 + 66X3 + 35X4 + 58X5 ≤ 40000 50 4 66
1000X1+1950X2+1750X3+450X4+1700X5 ≥ 800 1000 1950 1750
1000X1+1950X2+1750X3+450X4+1700X5 ≤ 1800 1000 1950 1750
X2 ≤100 0 1 0
Calorias Costo

45
100
70
45
80

X4 X5 FUNCIÓN OBJETIVO
2629.51 -3740.66 18382.92
45 80
LADO DERECHO LADO IZQUIERDO
1 1 1000 1000
12 8.5 15000 15000
25 11 25000 25000
35 58 40000 20000
35 58 40000 40000
450 1700 800 800
450 1700 800 1800
0 0 91 100
La compañía Hierro del Norte debe decidir cuantas
toneladas de acero puro X y cuantas de chatarra Y
se deben utilizar en la preparación de una aleación
para un cliente. El costo por tonelada de acero puro
es de 3 y el de chatarra 6 (por la impurezas); la
demanda del cliente es de por lo menos 5, y el
aceptaría más si así se requiere. La disponibilidad
de X es 4 toneladas y 7 la de Y. La relación entre
chatarra y acero puro no puede exceder de 7/8. La
fábrica tiene 18 horas disponibles para derretir y
fundir; una tonelada de acero puro requiere 3
horas, mientras que la chatarra solo 2 horas

Solución 32

Variables de Decisión FUNCIÓN OBJETIVO X1

ZMáx:3X1 + 6X2 1.33
X1 = Cantidad de acero por toneladas 3
X2 = Cantidad de chatarra por tonelada RESTRICCIONES
Función objetivo: X1 ≤ 4 1
X2 ≤ 7 0
ZMÁX = 3X1 + 6X2 X1 + X2 ≥ 5 1
0 ≤ 7X1/8X2 7
Restricciones 3X1 + 2X2 ≤ 18 3
X1 ≤ 4
X2 ≤ 7
X1 + X2 ≥ 5
0 ≤ 7X1/8X2
3X1 + 2X2 ≤ 18
X1, X2 ≥ 0
 X2 FUNCIÓN OBJETIVO
7.00 46.00
6
LADO DERECHO LADO IZQUIERDO
0 1 4
1 7 7
1 8 5
0.13 10 0
2 18 18
Una compañía tiene dos plantas y tres almacenes la primera planta puede suministrar
como máximo 500 lb de un producto dado la segunda planta, 200 lb como máximo. La
demanda del primer almacén es de 150 lb el segundo es de 200 y el tercero de 250. Los
costos de fabricación del producto se indican en la siguiente tabla precios de
fabricación unitarios. Determine un programa de embarques que satisfaga la demanda a
un menor costo

Solución 33 PLANTA 1
Variables de Decisión PLANTA 2
X1 = Cantidad unidades producto planta 1 enviadas almacen 1
X2 = Cantidad unidades producto planta 1 enviadas almacen 2
X3 = Cantidad unidades producto planta 1 enviadas almacen 3
X4 = Cantidad unidades producto planta 2 enviadas almacen 1
X5 = Cantidad unidades producto planta 2 enviadas almacen 2
X6 = Cantidad unidades producto planta 2 enviadas almacen 3

Función objetivo:
ZMÍN = 3000X1 + 25000X2 + 36000X3 + 18000X4 + 19000X5 + 21000X6

Restricciones
X1 + X4 ≥ 150
X2 + X5 ≥ 200
X3 + X6 ≥ 350
X1 + X2 + X3 ≥ 500
X4 + X5 + X6 ≥ 200
X1, X2 , X3, X4, X5, X6 ≥ 0
ALMACEN 1 ALMACEN 2 ALMACEN 3
30000 25000 36000
18000 19000 21000

FUNCIÓN OBJETIVO X1 X2
ZMÍN = 3000X1 + 25000X2 + 36000X3 + 18000X4 + 19000X5 + 21000X6 500.00 0.00
3000 25000
RESTRICCIONES
X1 + X4 ≥ 150 1 0
X2 + X5 ≥ 200 0 1
X3 + X6 ≥ 350 0 0
X1 + X2 + X3 ≥ 500 1 1
X4 + X5 + X6 ≥ 200 0 0
 X3 X4 X5 X6 FUNCIÓN OBJETIVO
0.00 0.00 200.00 350.00 12650000.00
36000 18000 19000 21000
LADO DERECHO LADO IZQUIERDO
0 1 0 0 500 150
0 0 1 0 200 200
1 0 0 1 350 350
1 0 0 0 500 500
0 1 1 1 550 200
En un taller se fabrican 3 tipos de mesa A, B, C con cada mesa
requiere determinadotiempo para cortar las partes que la
constituyen, en ensamblar y pintar la pieza terminada.La
producción total de mesas está vendida. Además el modelo C
puede venderse sin pintarpara el desarrollo del trabajo se
emplean varias personas las cuales trabajan en turnosparciales
por lo cual el tiempo disponible para realizar cada una de estas
actividades esvariable. A partir de los datos siguientes formule un
modelo de programación lineal que lepermita maximizar las
ganancias si el departamento de corte presenta una capacidad
de150 horas. Montaje 200 horas y el departamento de pintura de
300 horas si la ganancia porla mesa A es de 1500 por la mesa B
20000 y por la mesa C 35000 y por la C sin pintar 30000

Solución 34

Variables de Decisión

X1 = Cantidad de mesas tipo A

X2 = Cantidad de mesas tipo B
X1 = Cantidad de mesas tipo C
X2 = Cantidad de mesas tipo C, sin pintar

Función objetivo:

ZMÁX = 15000X1 + 20000X2 + 35000X3 + 30000X4

Restricciones
3X1 + X2 + 4X3 + 4X4 ≤ 150 (Corte)
4X1 + 2X2 + 5X3 + 5X4 ≤ 200 (Montaje)
5X1 + 5X2 + 5X3 ≤ 300 (Pintura)
X1, X2, X3, X4 ≥ 0
 Modelo Corte Montaje Pintura
A 3 4 5
B 1 2 5
C 4 5 4
C Sin pintar 4 5 0

FUNCIÓN OBJETIVO X1 X2 X3 X4
ZMáx = 15000X1 + 20000X2 + 35000X3 + 30000X4 0.00 60.00 0.00 16.00
15000 20000 35000 30000
RESTRICCIONES LADO DERECHO
3X1 + X2 + 4X3 + 4X4 ≤ 150 3 1 4 4 124
4X1 + 2X2 + 5X3 + 5X4 ≤ 200 4 2 5 5 200
5X1 + 5X2 + 5X3 ≤ 300 5 5 5 0 300
FUNCIÓN OBJETIVO
1680000.00

LADO IZQUIERDO
150
200
300