3er Tema
3er Tema
3er Tema
Si la compañía desea elevar al máximo las utilidades, cuántos palos de Jockey y cuántos juegos de
ajedrez se deben producir por día ?
Definición de variables:
X1 = # de palos de Jockey producidos por día
X2 = # de juegos de ajedrez producidos por día.
Definicion de variables
PALOS DE Juego de
Hockey Ajedrez
Cantidad de articuos
a producir y vender
(Unidades/dia)
24 4
Utilidad unitaria de
cada articulo
producido y vendido 2 4
(U$/UNIDAD)
Definicion de
funcion objetivo
(utilidad en U$/DIA)
64
Definicion de
restricciones
Una fábrica tiene dos molinos. Las variables de decisión son el número de horas por semana de cada uno.
El primer molino puede operar un máximo de 40 horas, y el segundo un máximo de 60 horas por semana.
Cada hora de operación del primer molino produce 3 TM y el segundo 4 TM. La fábrica tiene compromisos
para producir por lo menos 175 TM. La hora de operación del primer molino cuesta US$ 20,000 y la del
segundo US$ 40,000 por hora. La fábrica desea mantener los costos tan bajos como sea posible. Por
razones de su política interna la empresa debe operar igual número de horas en ambos molinos.
Definición de variables:
X1 = Horas semanales en el primer molino
X2 = Horas semanales en el segundo molino
Objetivo:
Minimizar el costo de producción C = 20,000X1 + 40,000X2
Sujeto a las siguientes restricciones: X1 <= 40 ; X2 <= 60 ; 3X1 + 4X2 >= 175 ; X1 - X2 = 0 ; X1 y X2 >= 0
- X2 = 0 ; X1 y X2 >= 0
PROBLEMA DE PROGRAMACIÓN LINEAL
EJEMPLO PROBLEMA DE TRANSPORTE
Un fabricante de jabón y detergentes tiene 3 plantas localizadas en Cincinnati, Denver y Atlanta. Las bodegas principales
están localizadas en New York, Boston, Chicago, Los Angeles y Dallas. Los requerimientos de ventas de cada bodega
para el año próximo, aparecen en la tabla 1. Se debe definir la fábrica que suministre a cada bodega, ya que la capacidad
de las fábricas es limitada. La de Cincinnati es de 100,000 cajas; Denver 60,000 cajas y Atlanta 50,000 cajas. El costo de
despachar desde cada fábrica a cada bodega aparece en la tabla 2 (expresado en US$ por cada mil cajas) . Se quiere
determinar un programa de embarques que minimice los costos generales de transporte de la empresa.
Tabla 1 Tabla 2
Ubicación Ventas Anuales Procedencia Destino
De la bodega (miles de cajas) New York Boston Chicago
New York 50 Cincinnati 240 300 160
Boston 10 Denver 420 440 300
Chicago 60 Atlanta 300 340 300
Los Angeles 30
Dallas 20
Total 170
Definición de variables
X11, X12, X13, X14, X15 = # de cajas enviadas desde la primera fábrica, a la primera, segunda, tercera, cuarta y quinta bodegas.
X21, X22, X23, X24, X25 = # de cajas enviadas desde la segunda fábrica, a la primera, segunda, tercera, cuarta y quinta bodegas.
X31, X32, X33, X34, X35 = # de cajas enviadas desde la tercera fábrica, a la primera, segunda, tercera, cuarta quinta bodegas.
Objetivo
Minimizar el costo de transporte C = 240X11 + 300X12 + 160X13 + 500X14 + 360X15 + 420X21 + 440X22 + 300X23 + 200X24 + 220X
+ 300X31 + 340X32 + 300X33 + 480X34 + 400X35
Sujeto a las siguientes restricciones: Restricciones de requerimientos de cada bodega y restricciones por capacidad de cada fábrica.
Total recibido 50 10 60 30 20
= = = = =
Necesidad en bodega 50 10 60 30 20
anta. Las bodegas principales
de ventas de cada bodega
a bodega, ya que la capacidad
anta 50,000 cajas. El costo de
r cada mil cajas) . Se quiere
e la empresa.
Destino
Los Angeles Dallas
500 360
200 220
480 400
:
= 100
<= 60
= 50
Costo Total
36,000
<= 100
<= 60
<= 50
PROBLEMA DE PROGRAMACIÓN LINEAL
PROBLEMA 2- 5
TABLA ANEXA
Definición de variables:
X1 = M3 de tierra procesada en la planta 1
X2 = M3 de tierra procesada en la planta 2
X3 = M3 de tierra procesada en la planta 3
Obejtivo:
Minimizar costo = C = 0.60X1 + 0.36X2 + 0.50X3
Costo total
224,868
Límite de Capacidad
Restricción no utilizada
148,000 -
130,000 1
83,000 (22,551)
310,000 -
190,000 (36,002)
PROBLEMA DE PROGRAMACIÓN LINEAL
PROBLEMA 2-14 TAREA
La fábrica ACME elabora tres modelos diferentes de monopatines: normal; super; y de lujo. Los datos de
costo, precios de venta, y la información para cada modelo se encuentra en la tabla anexa. ACME
cuenta con una fuerza laboral de 5 personas asalariadas que trabajan 40 horas a la semana y recibien
520 $ semanales cada uno (incluyendo prestaciones sociales), sea que trabajen o no las 40 horas
completas. La fábrica desea encontrar el plan óptimo de producción semanal que maximice la utilidad y
la contribución al costo de mano de obra fijo.
MODELOS
Normal Super De luxe
Precio de venta por unidad $7 $15 $25
Costo de la materia prima por unidad $3 $6 $10
Horas de mano de obra necesaria para
montaje y acabado por unidad 0.1 0.2 0.5
Límite de producción semanal 1,000 800 300
Definición de variables:
X1 = Producción de monopatines normal
X2 = Producción de monopatines super
X3 = Producción de monopatines de lujo
Modelos de monopatines
Normal Super De lujo
Variables de decisión 400 800 0
Función objetivo 4 9 15
- 10) X3 - 520 x 5;
Función
Objetivo
6,200
200 0
1,000 600
800 0
300 300
PROBLEMA DE PROGRAMACIÓN LINEAL
PROBLEMA 3-4
La empresa U save loans está planteando sus operaciones para el próximo año. Hace 5 clases de préstamos,
anexa junto con el retorno. Las leyes y políticas de la empresa establecen las siguientes condiciones para el o
préstamos: los préstamos quirografarios no pueden exceder el 10% de la cantidad total de los préstamos. Los
muebles no pueden exceder el 20% del total. Las hipotecas de 1er. grado deben ser por lo menos el 40% del
lo menos el 20% del total de los préstamos. Las hipotecas de 2do. grado no pueden superar el 25% del total d
La empresa quiere maximizar su utilidad y puede prestar un máximo de 1.5 MMUS$.
TABLA ANEXA
Retorno (%)
Préstamos Quirografarios 15%
Préstamos sobre muebles 12%
Préstamos para vehículos 9%
Hipoteca de segundo grado 10%
Hipoteca de primer grado 7%
Definición de variables:
X1 = Monto préstamo quirografario; X2 = Monto préstamo para muebles; X3 = Monto préstamo para vehículos;
X4 = Monto préstamo para hipoteca de segundo grado; X5 = Monto para préstamo primer grado
Restricciones:
Total fondos para préstamos: 1.00 1.00 1.00
Límite de préstamos quirografarios 0.90 (0.10) (0.10)
Límite de préstamos quirografarios + préstamos sobre muebles 0.80 0.80 (0.20)
Límite de hipoteca de segundo grado (0.25) (0.25) (0.25)
Límite de hipoteca de primer grado
Límite de hipoteca de primer grado (0.20) (0.20) (0.20)
ace 5 clases de préstamos, que se indican en la tabla
entes condiciones para el otorgamiento de los
total de los préstamos. Los destinados quirografarios y
er por lo menos el 40% del total de las hipotecas y por
n superar el 25% del total de los préstamos.
S$.
mo para vehículos;
ado
de préstamos quirografarios)
(límite de quirografarios y sobre muebles)
Hipoteca Hipoteca
segundo grado primer grado
375.00 300.00 Función Obj.
Rendimiento
10% 7% 146.25
El Banco Houses Towers es un banco con mucho movimiento que requiere entre 10 y 18 cajeros, depdendiendo de la hora d
almuerzo, desde el mediodía hasta las 2 de la tarde, es normalmente el momento con mayor afluencia de gente. El cuadro a
trabajadores que son necesarios durante las diferentes horas en las que el banco está abierto.
El banco emplea ahora a 12 cajeros a tiempo completo, pero hay muchos empleados disponibles a tiempo parcial. Un emple
debe trabajar exactamente 4 horas al día, pero puede empezar a cualquier hora entre las 9 am y la 1 pm. los empleados a ti
una mano de obra bastante barata, debido a que no tienen prestaciones por comida ni jubilcación. Sin embargo, los emplead
completo tienen una jornada desde las 9 am hasta las 5 pm, pero disponen de 1 hora libre para el almuerzo (la mitad de los
completo come a las 11 am, y la otra mitad al mediodía). Por tanto, los empleados a tiempo completo tienen 35 horas seman
productivo de trabajo.
Por política empresarial, el banco limita las horas de trabajo a tiempo parcial hasta un máximo del 50% de las necesidades t
Los empleados a tiempo parcial ganan una media de 6 $ por hora (o 24 $ por día), mientras que los empleados a tiempo com
media de 75 $ por día, sumando prestaciones y salario.
Determinar la cantidad de empleados a tiempo completo y a tiempo parcial a los fines de mimimizar el costo de mano de obr
Restricciones:
Necesidades: 9 a 10 1 1
10 a 11 1 1 1
11 a 12 0.5 1 1 1
12 a 1 0.5 1 1 1 1
1a2 1 1 1 1 1
2a3 1 1 1 1
3a4 1 1 1
4a5 1 1
Cantidad cajeros TC 1
Horas de trabajo 4 4 4 4 4
os, depdendiendo de la hora del día. La hora de
afluencia de gente. El cuadro anexo indica los
2 + Y3 + Y4 + Y5)
Función
de Costo MO
1,086.00
10 >= 10
12 >= 12
14 >= 14
19 >= 16
24 >= 18
22 >= 17
15 >= 15
10 >= 10
10 <= 12
56 <= 56
PROBLEMA DE PROGRAMACIÓN LINEAL
PROBLEMA 2-11 DEL LIBRO ANÁLISIS CUANTITATIVO PARA LOS NEGOCIOS. AUTOR: BONINI
The consolidated company contrató en el pasado con terceros el embarque de sus productos desde las fábricas h
del despacho se mide en tonelada-milla (las toneladas de producto multiplicadas por el número de millas que reco
Consolidated tiene que despachar por mes 400,000 toneladas - millas.
En la actualidad, la empresa paga a speedie Trucking company US$ 1 por tonelada-milla por despachar el produc
posibilidad de comprar una flotilla de remolques para asumir parte del despacho.
Se está considerando tres tipos de vehículos: grandes camiones con remolque, camiones de tamaño medio y cam
presentan detalles de cada uno.
Speedy Trucking está dispuesta a continuar transportando la producción que Consolidated no pueda transportar e
tarifa de US$ 1 por tonelada-milla.
Los recursos de capital para invertir en equipos no son muy amplios y la empresa solo dispone de US$ 760,000 pa
con las limitaciones de presupuesto, existen otras restricciones para los tipos de camiones comprados. La primera
en los embarcaderos, pues debido a las limitaciones de parqueo y de los embarcaderos, no hay espacio para más
o un camión mediano ocupan un espacio, y dos camionetas ocupan un espacio. Además, debido a los tipos y tam
menos dos tercios de los camiones comprados tendrían que ser remolques o camiones medianos.
Determinar el costo de operación óptimo.
Cantidad de camiones
VARIABLES Remolque Camión Camioneta
Cantidad: 20 2 11
Costos de operación: 0.56 0.64 0.80
Cantidad despachada: 10,000 8,000 6,000
RESTRICCIONES
Inversión límite: 30,000 16,000 10,000
Espacio camiones: 1 1 0.5
Equivalencia camiones: (0.33) (0.33) 1.00
Cantidad despachada: 10,000 8,000 6,000
TOR: BONINI
Envío contratado
Tm/milla mes
118,000 Costo de operación
1.00 US$/mes #VALUE!
1 293,040 No es necesario utilizar el uno, se puede sumar el sumaproducto