Una empresa de muebles fabrica mesas y sillas de comedor.

Cada silla necesita 2

3 horas de trabajo. El fabricante tiene 3300 pies de tabla y un equipo capa
determinado que hay una utilidad de 3 unidades monetarias por silla vendid
materiales se mantienen en cantidades suficie

Planteamiento manual del problema

1 Función Objetivo
Utilidad: 3*(sillas)+6*(mesas)

2 Variables de decisión
# sillas
# mesas

3 Restricciones
Cuánto gasta
Tabla (pies) 20*(sillas)+50*(mesas)<3300
Horas trabajo 4*(silla)+3*(mesa)
comedor. Cada silla necesita 20 pies de tabla y 4 horas de trabajo, cada mesa necesita 50 pies de tabla y
pies de tabla y un equipo capaz de proporcionar 380 horas de trabajo. Por último el fabricante ha
es monetarias por silla vendida y 6 unidades monetarias por mesa vendidas, suponga que los demás
antienen en cantidades suficientes. ¿Cuál es la programación optima?

Se debe garantizar una producción mínima de 50 mesas

miento manual del problema

¿Qué? Maximizar utilidad Función Objetivo
$ 420

¿Cómo? ¿Qué puedo variar para optimizar? Variables

Número de sillas y de mesas Sillas 40
Mesas 50

Sujeto a:
Cuánto tiene Restricciones
3300 Tablas 3300
menor o igual 380 Horas 310
Prod mínima 50
 Solución única
Múltiples soluciones (Simúltanneas)
Ninguna solución

<= 3300
<= 380
>= 50
 Una empresa fabrica pinturas para interior
proporciona los datos bási

Ton de materia p

Materia prima 1
Materia prima 2
Utilidad por Ton
(millones de pesos)

Una investigación de mercado indica que la

para interiores es de dos toneladas. ¿Cuál es
exteriores y para interiores que maximice
utilidad máxima que puede

F Objetivo
V Decisión

Restricciones
resa fabrica pinturas para interiores y exteriores. La tabla siguiente
proporciona los datos básicos del problema:

Ton de materia prima de

Disponibilidad
Pintura para Pintura para diaria máxima
exteriores interiores (Ton)
6 4 24
1 2 6

5 4

gación de mercado indica que la demanda máxima diaria de pintura

es es de dos toneladas. ¿Cuál es la mezcla óptima de productos para
s y para interiores que maximice la utilidad diaria total? ¿Cuál es la
utilidad máxima que puede lograr en un día?

Utilidad 21
P Ext 3
P Int 1.5
MP1 24 menor o igual 24
MP2 6 menor o igual 6
lím de p int 1.5 menor o igual 2
 Cierta empresa produce dos tipos de juguetes: A y B. Los recursos están limitados a 1200 lib
mercadeo y de capacidad de producción, no deben fabricarse más de 800 docenas en la sema
450. La producción de una docena de A requiere 2 libras de plástico y 3 minutos de producción.
sabe, además, que el producto que deja mayores ganancias es A ($8000 por docena); mient
semanal. ¿Qué cantidad de ca

F Objetivo
V Decisión

Restricciones
rsos están limitados a 1200 libras de plástico especial y 40 horas de producción semanalmente. Por requerimientos de
ás de 800 docenas en la semana y el número de docenas de A no puede exceder al número de docenas de B por más de
o y 3 minutos de producción. La producción de una docena de B requiere 1 libra de plástico y 4 minutos de producción. Se
A ($8000 por docena); mientras que B deja una utilidad de $5000 por docena. La empresa desea maximizar la utilidad
semanal. ¿Qué cantidad de cada juguete debe producir?

Utilidad $ 5,200,000
Juguete A 400
Juguete B 400
tope 800 menor o igual 800
Diferencia 0 menor o igual 450
Plástico 1200 menor o igual 1200
tiempo 1600 menor o igual 2400
Una compañía produce dos tipos de artículos mediante un proceso que se co

Actividad
Troquelado
Esmaltado
Terminado
Utilidad

¿Cuántas unidades se deben producir de cad

Restricciones
Troquelado
Esmaltado
Terminado
os de artículos mediante un proceso que se compone de 3 actividades; los datos importantes se dan en la siguiente tabla:

Tiempo en Artículo I Tiempo articulo II Capacidad minutos al días

4 8 800
4 3 600
6 2 600
10 u.m 6 u.m

¿Cuántas unidades se deben producir de cada tipo de modo que la utilidad sea máxima?

Tiempo en Artículo I Tiempo articulo II F.O

80 60 1160

800 <= 800

500 <= 600
600 <= 600
 Cierta empresa fabrica dos artículos que se venden como mate
para ropa. Basado en un análisis de los niveles actuales de inve
empresa ha especificado que la producción combinada de los p
satisfacerse un pedido de un cliente importante de 125 litro
procesamiento, mientras el producto B necesita una hora de pro
tiempo de procesamiento. El objetivo es satisfacer estos requ
producción son $2000 por litro para el p

Horas
Jabones 2
Detergente 1
Límite 600

Al menos 350 350

Importante 125 250
Tiempo 600
ue se venden como materias primas a compañías que fabrican jabones para baño y detergente
s niveles actuales de inventario y la demanda potencial para el mes siguiente, la gerencia de la
cción combinada de los productos A y B debe ser en total al menos de 350 litros. Además, debe
te importante de 125 litros del producto A. Cada litro del producto A requiere dos horas de
necesita una hora de procesamiento por litro; para el siguiente mes se dispone de 600 horas de
vo es satisfacer estos requerimientos con un costo total de producción mínimo. Los costos de
$2000 por litro para el producto A y $3000 por litro para el producto B.

Variables
250
100

F.O
800000

>= 350
>= 125
<= 600
 Varios almacenes de cadena del pais encargan a un fabricante sudaderas y c
fabricante dispone para la confección de 1500 m de tejido de algodón y 2000
Cada sudadera precisa 2 m de algodón y 4 m de poliéster. Para cada camiseta se
y 2 m de poliéster. El precio de la sudadera se fija en $150000 y el de la camis
número de sudaderas y camisas debe suministrar el fabricante a los almacenes
una venta máxima?

Disponible Sudadera Camiseta

Algodón 1500 2 3
Poliester 2000 4 2
Precio 150000 120000

Variables 375 250

F.o 86250000

Algodón 1500 <=

Poliester 2000 <=
an a un fabricante sudaderas y camisas deportivas. El
m de tejido de algodón y 2000 m de tejido de poliéster.
poliéster. Para cada camiseta se necesitan 3 m de algodón
fija en $150000 y el de la camiseta en $120000. ¿Qué
ar el fabricante a los almacenes para que estos consigan
enta máxima?

1500
2000
 Una importante compañía transportadora dispone de dos
determinado trayecto. La tractomula A, debe hacer el trayecto
sobrepasar 120 viajes. Entre las dos tractomulas deben hacer m
viaje de la tractomula A, la empresa gana $3000000 y $200000
viajes debe hacer cada tractomula para obten

Tracto A 120
Tracto B 80

A>=B 120
A<=120 120
A+B>=60 200
A+B<=200 200

F.O 520000000
 ransportadora dispone de dos tipos de tractomulas A y B, para cubrir un
mula A, debe hacer el trayecto más veces que la tractomula B pero no puede
dos tractomulas deben hacer más de 60 viajes, pero menos de 200. En cada
resa gana $3000000 y $2000000 por cada viaje de la tractomula B. ¿Cuántos
cer cada tractomula para obtener el máximo de ganancias?

Ganancia
3000000
2000000

>= 80
<= 120
>= 60
<= 200
 Cierta empresa está desarrollando un nuevo a
mezcla de tres ingredientes: A, B y C. Para un rend
de A + cantidad de B + cantidad de C) debe se
embargo, debido a razones de seguridad, la can
galón de combustible. La combinación de los tre
mínimo igual a la de B y la cantidad de C deb
ingrediente A. Si los costos por onza para los ingre
encuentre la mezcla de costo mínimo

Ingrediente A
Ingrediente B
Ingrediente C

Restricciones
Al menos 10
Máximo 15
A mínimo B
C mayor que mi
 está desarrollando un nuevo aditivo para combustibles de avión que consiste en una
edientes: A, B y C. Para un rendimiento apropiado, la cantidad total de aditivo (cantidad
d de B + cantidad de C) debe ser al menos diez onzas por galón de combustible; sin
o a razones de seguridad, la cantidad de aditivo no debe exceder de quince onzas por
tible. La combinación de los tres ingredientes es crítica: la cantidad de A debe ser como
a la de B y la cantidad de C debe ser mayor o igual que la mitad de la cantidad del
os costos por onza para los ingredientes A, B y C son $200, $60 y $180, respectivamente,
entre la mezcla de costo mínimo para cada galón de combustible para avión

Variables Costos
4 $ 200
4 $ 60
2 $ 180

10 >= 10
10 <= 15
4 >= 4
2 >= 2

Función Objeti 1400