EJERCICIOS DE PROGRAMACIÓN LINEAL PARA RESOLVER CONSOLVER

1. Bob Frapes produce frutas exóticas envueltas para regalo. Prepara sus
paquetes en dos locales, desde los cuales los envía a cinco distribuidores
mayoristas. Los costos de empaque en las localidades 1 y 2 son $5.25 y $5.70,
respectivamente. Los pronósticos de Bob acerca de la demanda de embarques
aparecen en la siguiente tabla.

MAYORISTA 1 2 3 4 5
Embarque Requerido 4000 6000 2000 10,000 8000

La capacidad de empaque en la localidad 1 es de 20,000 paquetes y en la

localidad 2 es de 12,000. Los costos unitarios de distribución, en dólares, desde
las dos localidades hasta los cinco mayoristas se presentan en la tabla adjunta.
Formule un modelo de PL para determinar cuántos paquetes deberá enviar Bob
desde cada localidad hasta cada mayorista.

MAYORISTA
DESDE LA LOCALIDAD 1 2 3 4 5
1 0.60 0.40 1.20 0.90 0.50
2 1.50 0.90 0.50 0.80 0.80

NOTA.:COMO LA OFERTA > QUE LA DEMANDA ESTABLEZCA UNA COLUMNA FICTICIA CON COSTOS
CERO PARA QUE PLANTEE LAS RESTRICCIONES APROPIADAMENTE.
2. Johnson Electric produce motores electicos pequeños para cuatro fabricantes
de aparatos domésticos, en cada una de sus tres plantas. Los costos de
producción por unidad varían de una localidad a otra por sus diferencias en
términos de equipo de producción y en la productividad de los trabajadores. La
siguiente tabla muestra los pedidos de los clientes que deberán atenderse con la
producción del mes entrante.

CLIENTE DEMANDA
1 300
2 500
3 400
4 600

Los costos unitarios de producción y las capacidades mensuales (de oferta)

aparecen en la siguiente tabla.

COSTOS DE CAPACIDAD DE
PRODUCCIÓN POR PRODUCCIÓN
PLANTA UNIDAD ($) MENSUAL
A 17 800
B 20 600
C 24 700

El costo por atender a estos clientes varía de una planta a otra. Los costos
unitarios de transporte, en dólares, aparecer en la siguiente tabla.

HASTA
DESDE 1 2 3 4
A 3 2 5 7
B 6 4 8 3
C 9 1 5 4
Jonhson debe decidir cuántas unidades le conviene producir en cada planta y qué
proporción de la demanda de cada cliente tendrá que ser atendida. La empresa
desea minimizar los costos totales de producción y transporte. Formule el
problema de Johnson como un modelo de transporte y resuélvalo para hallar la
solución óptima. La OF>DEM por lo tanto incluya una columna para un cliente
ficticio con costos 0.

3.- La empresa POTRAC INC. tiene cuatro plantas de montaje en europa:

Planta Demanda de motores

1.- LEIPZIG 400

2.- NANCY 900

3.- LIEJA 200

4.- TIBURG 500

Los motores se importan de USA y se embarcan a los siguientes puertos :

Motores disponibles

A AMSTERDAM 500

B AMBERES 700

C EL HAVRE 800

Los costos de transporte de un motor desde cada puerto a cada planta es de acuerdo a la
siguiente tabla:

PUERTO PLANTA 1 PLANTA2 PLANTA 3 PLANTA 4

A 120 130 41 62
B 61 40 100 10
C 102.5 90 122 42

Elabore la matriz de transporte y el modelo matemático que MINIMICE el costo de

transportar los motores de cada puerto a cada planta, resuelva con SOLVER,
4.- PROBLEMA DE ASIGNACIÓN

Una cadena de tiendas departamentales está remodelando una de sus tiendas y desea asignar
cinco departamentos a cuatro lugares dentro de la tienda. En la tabla se presentan las utilidades
que produce cada departamento en cada ubicación.

UBICACIÓN
DEPARTAMENTO 1 2 3 4
Ropa Damas 10 6 12 8
Deportes 15 18 5 11
Ferretería 17 10 13 16
Vajillas 14 12 13 10
Fotografía 14 16 6 12

a. ¿Cuál es la asignación que maximiza la utilidad?

b. Se presenta el gerente de la tienda informando que por razones de espacio, el
departamento de deportes no puede ser asignado a la ubicación dos y el departamento de
ferretería no puede ser asignado a la ubicación cuatro. Con esta información, calcule las
asignaciones de departamentos a ubicaciones que maximicen las utilidades, indicando el
monto de estas utilidades.