VARIABLES X1 X2 RESPUESTA DEL

FUNCIÓN OBJETIVO:
Max z = 20.000 x1 + 15.000 x2
Bicicleta de Bicicleta de
paseo montaña SOLUCIÓN O
Valor final de las Variables 20 30 Maximizar bi
Coeficientes de la Función Objetivo 20000 15000 85000
Sujeto a:
RESTRICCIONES X1 X2 Función
R1) Acero 1 x1 + 2 x2 <= 80 1 2 80
R2) Aluminio 3 x1 + 2 x2 <= 120 3 2 120
R3) No negatividad x1, x2 >=0
Respuesta Interpretada:
el herrero debe hacer 20 bicicletas de paseo y 30 bicicletas de
para ganar en las ventas 85.000 pesos y gastar todo el alumini
 RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
Maximizar bicicletas
850000

Signo Límite Holguras

<= 80 0
<= 120 0
>=

0 bicicletas de montaña
todo el aluminio y acero.
 VARIABLES X1 X2 RESPUESTA DEL PR
FUNCIÓN OBJETIVO: Asientos Asientos
Max z = 10.000 x1 + 6.000 x2
para
fumadores
para NO
fumadores
SOLUCIÓN OP
Valor final de las Variables 80 10 Maximizar asie
Coeficientes de la Función Objetivo 10,000 6,000 860000
Sujeto a:
RESTRICCIONES X1 X2 Función
R1) carga disponible 20 x1 + 50 x2 <= 3.000 20 50 2,100
R2) asientos disp x1 + x2 <= 90 1 1 90
R3) asientos min no fumadores x2 >= 10 0 1 10
R4) No negatividad x1, x2 >=0
Respuesta Interpretada:
en el autobus se deben tener 80 asientos para fumadores y 10
para no fumadores, de esta forma obtendran una ganacia de 8
pesos esto dejando una holgura de 900 kg
 RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
Maximizar asientos
860000

Signo Límite Holguras

<= 3,000 900
<= 90 0
>= 10 0
>=

a fumadores y 10 asientos
una ganacia de 86.000
 VARIABLES X1 X2 RESPUESTA DEL
FUNCIÓN OBJETIVO:
Max z = 8 x1 + 10 x2
Naranja tipo Naranja tipo
A B SOLUCIÓN
Valor final de las Variables 200 500 Maximizar venta
Coeficientes de la Función Objetivo 8 10 660
Sujeto a:
RESTRICCIONES X1 X2 Función
R1) dinero disponible 50 x1 + 80 x2 <= 50.000 50 80 50,000
R2) Carga disponible x1 + x2 <= 700 1 1 700
R3) No negatividad x1, x2 >= 0
Respuesta Interpretada:
para tener una venta de 6.600 pesos de ganancia hay que ven
naranja tipo A y 500 kg de naranja tipo B de esta manera gasta
dinero y carga disponible
 RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
Maximizar venta de naranjas
6600

Signo Límite Holguras

<= 50,000 0
<= 700 0
>=

a hay que vender 200 kg de

manera gastara todo el
 VARIABLES X1 X2 RESPUESTA DEL
FUNCIÓN OBJETIVO:
Min z = 150 x1 + 300 x2
Mayorista A Mayorista B SOLUCIÓN O
Valor final de las Variables 3 2 minimizar d
Coeficientes de la Función Objetivo 150 300 1050
Sujeto a:
RESTRICCIONES X1 X2 Función
R1) No. Naranjas 8 x1 + 2 x2 >= 16 8 2 28
R2) No. Platanos 1 x1 + 1 x2 >= 5 1 1 5
R3) No. Manzanas 2 x1 + 7 x2 >= 20 2 7 20
R4) No negatividad x1, x2 >=0
Respuesta Interpretada:
el vendedor de frutas debe de comprar un total de 3 contened
mayorista A y 2 contenedores al mayorista B para lograr hacer
mas corto que equivale a 1.050 km
 RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
minimizar distancia
1050

Signo Límite Holguras

>= 16 -12
>= 5 0
>= 20 0
>=

de 3 contenedores al
ra lograr hacer el recorrido
CASO DE MINIMIZACIÓN COMBUSTIBLES DEXTRA Ejercicio 4.2.2.
Combustibles DEXTRA produce gasolina y ACPM a un costo de 2000 y 4000 pesos por galón respectivamente. Mediante un estu
para producir un galón de gasolina se requiere de 4 horas hombre de trabajo, 6 horas máquina y 8 litros de petróleo; mientras
galón de ACPM se requiere de 8 horas de hombre de trabajo, 5 horas máquina y 10 litros de petróleo. Además, se sabe que par
subutilización de los recursos se debe consumir mínimo de 320 horas hombre y mínimo 300 horas máquina al mes. ¿Qué cantid
debe fabricar? Si se sabe que hay una disponibilidad mensual de 800 litros de Petróleo.
VARIABLES X1 X2 RESPUESTA DEL
FUNCIÓN OBJETIVO:
Min z = 2.000 x1 + 4.000 x2
Gasolina ACPM SOLUCIÓN O
Valor final de las Variables 29 26 minimizar sub u
Coeficientes de la Función Objetivo 2,000 4,000 16000
Sujeto a:
RESTRICCIONES X1 X2 Función
R1) horas hombre 4 x1 + 8 x2 >=320 4 8 320
R2) horas maquina 6 x1 + 5 x2 >=300 6 5 300
R3) lts petroleo 8 x1 + 10 x2 <= 800 8 10 486
R4) No negatividad x1, x2 >=0
Respuesta Interpretada:
para evitar sub utilizacion de recursos debe de hacerce 29 galo
gasolina y 26 galones de ACPM lo que genera un costo de 160.
con una holgura de 314 litros de petroleo
tivamente. Mediante un estudio se ha establecido que
8 litros de petróleo; mientras que para producir un
leo. Además, se sabe que para que no haya
máquina al mes. ¿Qué cantidad de cada combustible se

RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
minimizar sub utilizacion
160000

Signo Límite Holguras

>= 320 0
>= 300 0
<= 800 314
>=

hacerce 29 galones de
n costo de 160.000 pesos
CASO DE MINIMIZACIÓN COMPAÑIA DE TRANSPORTES Ejercicio 4.2.6.
Cierta compañía transportadora dispone de 12 camionetas y 6 camiones para el transporte de su producto. Actualmente la co
toneladas desu producto y se sabe que una camioneta tiene capacidad de transportar 8 tonelasdas, mientras que un camión p
toneladas, además se sabe que el costo que se genera por asignar una camioneta es de U$3 por milla y por asignar un camión e
cantidad de cada tipo de vehículo se debe asignar, si se sabe que la distancia a recorrer es de 100 millas y que por cada camión
dejar mínimo una camioneta en reserva?
VARIABLES X1 X2 RESPUESTA DE
FUNCIÓN OBJETIVO:
Min z = 300 x1 + 500 x2
camioneta camiones SOLUCIÓN
Valor final de las Variables 5 4 minimiza
Coeficientes de la Función Objetivo 300 500 350
Sujeto a:
RESTRICCIONES X1 X2 Función
R1) Toneladas del producto 8 x1 + 10 x2 = 80 8 10 80
R2) total camionestas x1 <= 12 1 0 5
R3) total camiones x2 <= 6 0 1 4
R4) camiones por camionestas 1 x1 - 1 x2 <= 6 1 -1 1
R5) No negatividad x1, x2 >=0
Respuesta Interpretada:
se debe de contar con un total de 5 camionetas y 4 camiones p
transportar la mercancia a un costo minimo de 3.500 Dolares
holgura de 2 camiones y de 7 camionetas
oducto. Actualmente la compañía debe entregar 80
mientras que un camión puede transportar 10
y por asignar un camión es de U$5 por milla. ¿Qué
las y que por cada camión dejado en reserva, se debe

RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
minimizar millas
3500

Signo Límite Holguras

= 80 0
<= 12 7
<= 6 2
<= 6 5
>=

4 camiones para
.500 Dolares con una
Greentree Kennels proporciona alojamiento por una noche para mascotas. Una característica particular en Greentree es la cali
reciben las mascotas, incluyendo una excelente alimentación. La comida para perros de la perrera se elabora mezclado dos alim
perros a fin de obtener lo que la perrera identifica como una “dieta para perros bien balanceada”. Los datos para las dos comid

Si Greentree desea asegurarse de que los perros reciban por lo menos 5 onzas de proteínas y como mínimo 3 onzas de grasas ca
de costo mínimo de los alimentos para perros?

VARIABLES X1 X2 RESPUESTA DEL

FUNCIÓN OBJETIVO:
Min z = 0,06 x1 + 0,05 x2
Bark Bits Canine Chow SOLUCIÓN O
Valor final de las Variables 15.0 2.5 minimizar onzas
Coeficientes de la Función Objetivo 0.06 0.05 1.025
Sujeto a:
RESTRICCIONES X1 X2 Función
R1) % Proteina 0,3 x1 + 0,2 x2 >= 5 0.3 0.2 5
R2) % Grasa 0,15 x1 + 0,3 x2 >= 3 0.15 0.3 3
R3) No negatividad x1, x2 >=0
Respuesta Interpretada:
el costo minimo del alimentos de los perros es de 1,025 donde
onzas de comida Bark bits y 2,5 onzas de Canine chow
 ticular en Greentree es la calidad del cuidado que
a se elabora mezclado dos alimentos de marca para
”. Los datos para las dos comidas con las siguientes:

o mínimo 3 onzas de grasas cada día, ¿Cuál es la mezcla

RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
minimizar onzas de comida
1.025

Signo Límite Holguras

>= 5 0
>= 3 0
>=

de 1,025 donde hay 15

e chow
M&D Chemical produce dos productos que se venden como materia prima para empresas fabricantes de jabones para baño, de
y otros productos de jabón. Apoyándose en un análisis de los niveles actuales de inventarios y de la demanda potencial para el
administración de M&D ha especificado que la producción total de los productos 1 y 2 combinados debe ser de por lo menos 35
cumplir con un pedido de un cliente de importancia de 125 galones del producto 1. El tiempo de procesado del producto 1
galón, y del producto 2 requiere de una hora; para el mes siguiente, hay disponibilidades de 600 horas de proceso. Los costos d
dólares por galón del producto 1 y 3 dólares del producto 2.
a. Determine las cantidades de producción que satisfagan los requisitos especificados al costo mínimo.
b. ¿Cuál es el costo total del producto? c. Identifique la cantidad de cualquier producción excedente.
VARIABLES X1 X2 RESPUESTA DEL
FUNCIÓN OBJETIVO:
Min z = 2 x1 + 3 x2
Producto 1 Producto 2 SOLUCIÓN O
Valor final de las Variables 250 100 minimizar venta p
Coeficientes de la Función Objetivo 2 3 800
Sujeto a:
RESTRICCIONES X1 X2 Función
R1) productos total x1 + x2 >= 350 1 1 350
R2) Producto 1 x1 >=125 1 0 250
R3) tiempo de proceso 2 x1 + 1 x2 <= 600 2 1 600
R4) No negatividad x1, x2 >=0
Respuesta Interpretada:
a) las cantidades a producir para satisfacer el costo mínimos es de 2
producto 1 y 100 del producto 2
b)es costo total de la producción de los 2 productos es de 800 dólare
c)la cantidad de producto excedente o holgura es de 125 sobre el pr
tes de jabones para baño, detergentes para lavandería
a demanda potencial para el mes siguiente, la
s debe ser de por lo menos 350 galones. Además debe
procesado del producto 1 requiere dos horas por
horas de proceso. Los costos de producción son 2

mínimo.
e.
RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
minimizar venta productos 1 y2
800

Signo Límite Holguras

>= 350 0
>= 125 -125
= 600 0
>=

mínimos es de 250 del

es de 800 dólares
125 sobre el producto 1
Los administradores de Healthtech Foods están considerando desarrollar un nuevo bocadillo bajo en gr
mescla de dos tipos de cereales, cada una de ellos con distintas características en fibras, grasas y proteínas. L
muestra estas características por onza de cada tipo de cereal.

Note que cada onza de cereal A proporciona dos gramos de fibra dietética y que cada onza de cereal B da 1.5
dietética, por lo que si Healthtech fuera a desarrollar el nuevo producto utilizando una mezcla formada de 50%
cereal B, una onza de éste contendría 1.75 gramos de fibra dietética. Los requisitos nutricionales de Healthtech
del nuevo alimento tenga por lo menos 1.7 gramos de fibra dietética, no más de 2.8 gramos de grasa y no más
proteínas. El costo del cereal A es de $0.02 por onza y el del B es de $0.025 por onza. Healthtech desea
cada cereal es necesario para producir una onza del nuevo producto al menor costo posible.

VARIABLES X1 X2 RESPUESTA DEL

FUNCIÓN OBJETIVO:
Min z = 0,02 x1 + 0,025 x2
Cereal A Cereal B SOLUCIÓN O
Valor final de las Variables 0.60 0.40 minimizar costo
Coeficientes de la Función Objetivo 0.02 0.025 0.022
Sujeto a:
RESTRICCIONES X1 X2 Función
R1) gramos de fibra 2x1 + 1,5x2 >= 1,7 2 1.5 1.8
R2) gramos de grasa 2 x1 + 3 x2 <= 2,8 2 3 2.4
R3) gramos de proteina 4 x1 + 3 x2 <= 3,6 4 3 3.6
R4) mezcla de A y B 1 x1 + 1 x2 = 1 1 1 1.0
R5) No negatividad x1, x2 >=0
Respuesta Interpretada:
se requiere de 0,60 del cereal A y 0,40 del cereal B para m
costo del cereal a 0,022 pesos. Esto genera una holgura d
gramos de fibra y de 0,4 de grasa
vo bocadillo bajo en grasas. Se trata de una
bras, grasas y proteínas. La tabla siguiente

a onza de cereal B da 1.5 gramos de fibra

na mezcla formada de 50% de cereal A y 50% de
utricionales de Healthtech exigen que cada onza
ramos de grasa y no más de 3.6 gramos de
onza. Healthtech desea determinar cuánto de
posible.

RESPUESTA DEL PROBLEMA

SOLUCIÓN OPTIMA
minimizar costo de cereal
0.022

Signo Límite Holguras

>= 1.7 -0.1
<= 2.8 0.4
<= 3.6 0.0
= 1 0.0
>=

ereal B para minimizar el

una holgura de 0,1
 VARIABLES X1 X2 X3
FUNCIÓN OBJETIVO:
Min z = 1,5 x1 + 0,75 x2 + 2 x3 + 175 x4 Bebida A Bebida B Bebida C
+ 0,25 x5
Valor final de las Variables 93.75 125.00 56.25
Coeficientes de la Función Objetivo 1.5 0.75 2
Sujeto a:
RESTRICCIONES X1 X2 X3
R1) total ponche x1 + x2 + x3 + x4 + x5 >= 500 1 1 1
R2) jugo de naranja 0,4 x1 + 0,05 x2 + x3 >= 0,2 0.4 0.05 1
R3) jugo de toronja 0,4 x1 + 0,1 x2 + 1 x4 >= 0,1 0.4 0.1 0
R4) jugo de arandano 0,2 x2 >= 0,05 0 0.2 0
R5) total bebida A x1 <= 200 1 0 0
R6) total bebida B x2 <= 400 0 1 0
R7) total bebida C x3 <= 100 0 0 1
R8) total bebida D x4 <= 50 0 0 0
R9) total bebida E x5 <= 800 0 0 0
R10) No negatividad x1, x2, x3, x4, x5 >=0
Respuesta Interpretada:

el proveedor debe de tomar un total de 93,75 de la bebid

bebida C, 0 de bebida D y 225 de la bebida E para lograr p
los porcentajes de jugo correspondiente, esto genera una
de bebida A, 275 galones de bebida B, 43,75 galones de b
D y 575 galones de bebida E.
 X4 X5 RESPUESTA DEL PROBLEMA

Bebida D Bebida E SOLUCIÓN OPTIMA

0.00 225.00 Minimizar costo de la bebida
1.75 0.25 403.125

X4 X5 Función Signo Límite Holguras

1 1 500 >= 500 0.00
0 0 100 >= 100 0.00
1 0 50 >= 50 0.00
0 0 25 >= 25 0.00
0 0 94 <= 200 106.25
0 0 125 <= 400 275.00
0 0 56 <= 100 43.75
 1 0 0 <= 50 50.00
0 1 225 <= 800 575.00
>=

75 de la bebida A, 125 de bebida B, 56,25 de

E para lograr preparar los 500 galones con
sto genera una holgura de de 106,25 galones
5 galones de bebida C, 50 galones de bebida