EJERCICIOS DE PROGRAMACIÓN LINEAL

MARBIN DANIEL SUTANEME GARAY

764210276

CARLOS ERNESTO PERDOMO ZULUAGA

7642102

KEVIN FABIAN OCAMPO MENDEZ

7642102

INGENIERO YESID CORDOBA

UNIVERSIDAD DE CUNDINAMARCA

INGENIERÍA INDUSTRIAL

OCTUBRE 09 DEL 2012

SOACHA
EJERCICIO # 1
La empresa Whitt Windows tiene solo cuatro empleados que hacen tres tipos de
ventanas: con marco de madera, con marco de acero y con marco de aluminio, la
ganancia es de $120 por cada ventana con marco de madera, $90 con marco de
acero y de $80 por cada una con marco de aluminio. Doug hace marcos de
madera, y puede terminar 8 al día, Jhon hace 6 marcos de acero al día, Linda
hace 9 marcos de aluminio al día, Bob forma y corta el vidrio y puede hacer 80
pies cuadrados de vidrio por día, cada ventana con marco de madera usa 9.5 pies
cuadrados de vidrio, cada de acero 7 pies cuadrados de vidrio y cada de aluminio
usa 4 pies cuadrados de vidrio. La compañía desea
determinar cuántas ventanas de cada tipo producir al día para maximizar la
ganancia total.
FUNCIÓN OBJETIVO:
MAX Z: 120X1 + 90X2 + 80X3
SUJETO A:
X1 ≤ 8
X2 ≤ 6
X3 ≤ 9
9.5X1 + 7X2 + 4X3 ≤ 80
CONDICIÓN DE NO NEGATIVIDAD
X1; X2; X3 ≥ 0
 MARCO DE MADERA MARCO ACERO MARCO ALUMINIO RECURSO
RESTRICCIONES X1 X2 X3 SIGNO DISPONIBLE
DOUG 1 0 0 ≤ 8
JHON 0 1 0 ≤ 6
LINDA 0 0 1 ≤ 9
BOB 9.5 7 4 ≤ 80
 
F. OBJETIVO 120 90 80 Z MAX
    2220
CANTIDADES 8 6 9
 
RESTRICCIONES UTILIZADO HOLGURA
DOUG 8 0
JHON 6 0
LINDA 9 0
BOB 78 2

INFORME DE LÍMITES

Microsoft Excel 12.0 Informe de límites

Hoja de cálculo: [Libro1]Informe de límites 1
Informe creado: 09/10/2012 03:48:50 p.m.

  Celda objetivo  
 Igua
Celda Nombre l
222
$K$11 Z MAX 0

  Celdas cambiantes   Límite Celda Límite Celda

Igua inferio objetiv superio objetiv
Celda Nombre l r o r o
$G$1
2 CANTIDADES 9.5 8 0 1260 8 2220
$H$1
2 CANTIDADES MARCO ACERO X2 6 0 1680 6 2220
$I$12 CANTIDADES MARCO ALUMINIO X3 9 0 1500 9 2220

INFORME DE SENSIBILIDAD

Microsoft Excel 12.0 Informe de sensibilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 03:48:49 p.m.

Celdas cambiantes
Valo
    r Gradiente
Celda Nombre Igual reducido
$G$1
2 CANTIDADES 9.5 8 0
$H$1
2 CANTIDADES MARCO ACERO X2 6 0
$I$12 CANTIDADES MARCO ALUMINIO X3 9 0

Restricciones
Valo Multiplicado
    r r
Celda Nombre Igual de Lagrange
$G$1
5 DOUG UTILIZADO 8 120
$G$1
6 JHON UTILIZADO 6 90
$G$1
7 LINDA UTILIZADO 9 80
$G$1
8 BOB UTILIZADO 78 0
INFORME DE RESPUESTAS

Microsoft Excel 12.0 Informe de respuestas

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 03:48:49 p.m.

Celda objetivo (Máximo)

Celda Nombre Valor original Valor final
$K$11 Z MAX 0 2220

Celdas cambiantes
Celda Nombre Valor original Valor final
$G$1
2 CANTIDADES 9.5 0 8
$H$1
2 CANTIDADES MARCO ACERO X2 0 6
$I$12 CANTIDADES MARCO ALUMINIO X3 0 9

Restricciones
Valor de la Divergenci
Celda Nombre celda Fórmula Estado a
$G$1 $G$15<=$K$ Obligatori
5 DOUG UTILIZADO 8 5 o 0
$G$1 $G$16<=$K$ Obligatori
6 JHON UTILIZADO 6 6 o 0
$G$1 $G$17<=$K$ Obligatori
7 LINDA UTILIZADO 9 7 o 0
$G$1 $G$18<=$K$
8 BOB UTILIZADO 78 8 Opcional 2
$G$1
2 CANTIDADES 9.5 8 $G$12>=0 Opcional 8
$H$1
2 CANTIDADES MARCO ACERO X2 6 $H$12>=0 Opcional 6
$I$12 CANTIDADES MARCO ALUMINIO X3 9 $I$12>=0 Opcional 9
EJERCICIO # 2

La Ápex Televisión debe decidir el número de televisores de 27”, 24” y 20”,

producidos en una de sus fábricas, la investigación de mercado indica ventas de
45 televisores de 27”, 32 de 24” y 20 de 20” cada mes. El número máximo de
horas-hombre disponible es de 500 por mes, un televisor de 27” requiere 12 horas-
hombre, uno de 24” requiere 9 y uno 20” requiere 7 horas -hombre, cada televisor de 27”
produce una ganancia de $125, cada uno de 24” da una ganancia $100 de  y
cada uno de 20” da una ganancia de $85. Un distribuidor está de acuerdo comprar
todos los televisores producidos siempre en cuando no exceda el máximo indicado
por el estudio de mercado.

FUNCIÓN OBJETIVO:
MAX Z: 125X1 + 100X2 + 85X3
SUJETO A:
X1 ≤ 45
X2 ≤ 32
X3 ≤ 20
12X1 + 9X2 + 7X3 ≤ 500
CONDICIÓN DE NO NEGATIVIDAD
X1; X2; X3 ≥ 0
 TELEVISOR 27" TELEVISOR SIGN RECURSO
RESTRICCIONES X1 TELEVISOR 24" X2 20" O DISPONIBLE
VENTAS 1 0 0 ≤ 45
VENTAS 0 1 0 ≤ 32
VENTAS 0 0 1 ≤ 20
HORAS-HOMBRE 12 9 7 ≤ 500

F. OBJETIVO 125 100 85 Z MAX

    5650
CANTIDADES 6 32 20
 
RESTRICCIONES UTILIZADO HOLGURA
VENTAS 6 39
VENTAS 32 0
VENTAS 20 0
HORAS-HOMBRE 500 -5,68434E-14

INFORME DE LÍMITES

Microsoft Excel 12.0 Informe de límites

Hoja de cálculo: [Libro1]Informe de límites 1
Informe creado: 09/10/2012 04:32:56 p.m.

  Celda objetivo  
 Igua
Celda Nombre l
$K$11 Z MAX 565
0

  Celdas cambiantes   Límite Celda Límite Celda

Celda Nombre Igua inferio objetiv superio objetiv
l r o r o
$G$1 CANTIDADES TELEVISOR 27" X1 6 0 4900 6 5650
2
$H$1 CANTIDADES TELEVISOR 24" X2 32 0 2450 32 5650
2
$I$12 CANTIDADES TELEVISOR 20" 20 0 3950 20 5650

INFORME DE SENSIBILIDAD

Microsoft Excel 12.0 Informe de sensibilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 04:32:56 p.m.

Celdas cambiantes
Valo
    r Gradiente
Celda Nombre Igual reducido
$G$1
2 CANTIDADES TELEVISOR 27" X1 6 0
$H$1
2 CANTIDADES TELEVISOR 24" X2 32 0
$I$12 CANTIDADES TELEVISOR 20" 20 0

Restricciones
Valo Multiplicado
    r r
Celda Nombre Igual de Lagrange
$G$1
5 VENTAS UTILIZADO 6 0
$G$1
6 VENTAS UTILIZADO 32 6,25
$G$1
7 VENTAS UTILIZADO 20 12,08333333
$G$1
8 HORAS-HOMBRE UTILIZADO 500 10,41666667
INFORME DE RESPUESTAS

Microsoft Excel 12.0 Informe de respuestas

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 04:32:56 p.m.

Celda objetivo (Máximo)

Celda Nombre Valor original Valor final
$K$11 Z MAX 0 5650

Celdas cambiantes
Celda Nombre Valor original Valor final
$G$1
2 CANTIDADES TELEVISOR 27" X1 0 6
$H$1
2 CANTIDADES TELEVISOR 24" X2 0 32
$I$12 CANTIDADES TELEVISOR 20" 0 20

Restricciones
Valor de la Divergenci
Celda Nombre celda Fórmula Estado a
$G$1 $G$15<=$K$
5 VENTAS UTILIZADO 6 5 Opcional 39
$G$1 $G$16<=$K$ Obligatori
6 VENTAS UTILIZADO 32 6 o 0
$G$1 $G$17<=$K$ Obligatori
7 VENTAS UTILIZADO 20 7 o 0
$G$1 $G$18<=$K$ Obligatori
8 HORAS-HOMBRE UTILIZADO 500 8 o 0
$G$1
2 CANTIDADES TELEVISOR 27" X1 6 $G$12>=0 Opcional 6
$H$1
2 CANTIDADES TELEVISOR 24" X2 32 $H$12>=0 Opcional 32
$I$12 CANTIDADES TELEVISOR 20" 20 $I$12>=0 Opcional 20

EJERCICIO # 3

Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs,
hamburguesas y muelen su propia harina para el pan a una tasa máxima de 80
libras por semana. Cada pan requiere 0.1 libras. Tienen un contrato con Pigland,
Inc., que especifica la entrega de 200 libras de productos de puerco cada lunes.
Cada hotdog requiere ¼ de libra de producto de puerco, cada hamburguesa
1
requiere  de libra de producto de puerco, se cuenta con suficiente cantidad del
2
resto de los ingredientes de ambos productos, por último la mano de obra consiste
en 5 empleados de tiempo completo(15horas por semana), a cada hotdog requiere
7 minutos de mano de obra, cada hamburguesa requiere 5 minutos de mano de
obra y cada pan 4 minutos de mano de obra, cada hotdog proporciona una
ganancia de $7, cada hamburguesa $5 y cada pan $4, Weenis and Buns desea
saber cuentos hotdog, hamburguesas y cuantos panes debe producir cada
semana para logara la ganancia más alta posible.

FUNCIÓN OBJETIVO

MAX Z: 7X1 + 5X2 + 4X3

SUJETO A:

1
¼X1 +  X2 ≤ 200
2

0.1X3 ≤ 80
7X1 + 5X2 + 4X3 ≤ 900
CONDICIÓN DE NO NEGATIVIDAD
X1; X2; X3 ≥ 0
 HAMBURGUESAS SIGN RECURSO
RESTRICCIONES HOTDOG X1 X2 PAN X3 O DISPONIBLE
PRODUCTO DE
PUERCO 0.25 0.5 0 ≤ 200
(LIBRAS)
HARINA (LIBRAS 0 0 0.1 ≤ 80
MINUTOS 7 5 4 ≤ 900

F. OBJETIVO 7 5 4 Z MAX
    900
CANTIDADES 70 50 40
 
RESTRICCIONES UTILIZADO HOLGURA
PRODUCTO DE
PUERCO 0 200
(LIBRAS)
HARINA (LIBRAS) 0 80
MINUTOS 900 1,13687E-13

INFORME DE LÍMITES

Microsoft Excel 12.0 Informe de límites

Hoja de cálculo: [Libro1]Informe de límites 1
Informe creado: 09/10/2012 05:43:28 p.m.
   Celda objetivo  
Igua
Celda Nombre l
$K$11 Z MAX 900

  Celdas cambiantes   Límite Celda Límite Celda

Igua objetiv superio objetiv
Celda Nombre l inferior o r o
$G$1
2 CANTIDADES 0.25 70 0 410 70 900
$H$1
2 CANTIDADES 0.5 50 0 650 50 900
$I$12 CANTIDADES 0.1 40 0 740 40 900

INFORME DE SENSIBILIDAD

Microsoft Excel 12.0 Informe de sensibilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 05:43:28 p.m.

Celdas cambiantes
Valo
    r Gradiente
Celda Nombre Igual reducido
$G$1
2 CANTIDADES 0.25 70 0
$H$1
2 CANTIDADES 0.5 50 0
$I$12 CANTIDADES 0.1 40 0

Restricciones
Valo Multiplicado
    r r
Celda Nombre Igual de Lagrange
$G$1
5 PRODUCTO DE PUERCO (LIBRAS) UTILIZADO 0 0
$G$1
6 HARINA (LIBRAS) UTILIZADO 0 0
$G$1 MINUTOS UTILIZADO 900 1
 7

INFORME DE RESPUESTAS

Microsoft Excel 12.0 Informe de respuestas

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 05:43:28 p.m.

Celda objetivo (Máximo)

Celda Nombre Valor original Valor final
$K$11 Z MAX 0 900

Celdas cambiantes
Celda Nombre Valor original Valor final
$G$1
2 CANTIDADES 0.25 0 70
$H$1
2 CANTIDADES 0.5 0 50
$I$12 CANTIDADES 0.1 0 40

Restricciones
Valor de la Divergenci
Celda Nombre celda Fórmula Estado a
$G$1 $G$15<=$K$
5 PRODUCTO DE PUERCO (LIBRAS) UTILIZADO 0 5 Opcional 200
$G$1 $G$16<=$K$
6 HARINA (LIBRAS) UTILIZADO 0 6 Opcional 80
$G$1 $G$17<=$K$ Obligatori
7 MINUTOS UTILIZADO 900 7 o 0
$G$1
2 CANTIDADES 0.25 70 $G$12>=0 Opcional 70
$H$1
2 CANTIDADES 0.5 50 $H$12>=0 Opcional 50
$I$12 CANTIDADES 0.1 40 $I$12>=0 Opcional 40
EJERCICIO #4

La compañía manufacturera Omega descontinuó la producción de cierta línea de

productos no redituable. Esto creo un exceso considerable en la capacidad de
producción. La gerencia quiere dedicar esta capacidad a uno o más de tres
productos, llamados productos 1, 2, y 3. En la siguiente tabla se resume la
capacidad disponible de cada máquina que puede limitar la producción:

El número de horas-maquina requerida para cada unidad de los productos

respectivos es: Coeficiente de productividad (en horas–maquina por unidad).

El departamento de ventas indica que las ventas potenciales para los productos 1
y 2 exceden la tasa máxima de producción y que las ventas potenciales del
producto 3 son 20 unidades por semana, la ganancia unitaria respectiva seria de
$50, $20 y $25 para los productos 1, 2 y 3, el objetivo es determinar cuántos
productos de cada tipo debe producirla compañía para maximizar la ganancia.

FUNCIÓN OBJETIVO

MAX Z: 50X1 + 20X2 + 25X3

SUJETO A:

9X1 + 3X2 + 5X3 ≤ 500

5X1 + 4X2 + 0X3 ≤ 350

3X1 + 0X2 + 2X3 ≤ 150

CONDICIÓN DE NO NEGATIVIDAD

X1, X2, X3 ≥ 0

SIGN RECURSO
RESTRICCIONES X1 X2 X3 O DISPONIBLE
FRESADORA 9 3 5 ≤ 500
TORNO 5 4 0 ≤ 350
RECTIFICADORA 3 0 2 ≤ 150

F. OBJETIVO 50 20 25 Z MAX
    2937,5
CANTIDADES 0 87,5 47,5
 
RESTRICCIONES UTILIZADO HOLGURA
 FRESADORA 500 0
TORNO 350 0
RECTIFICADORA 95 55
INFORME DE LÍMITES

Microsoft Excel 12.0 Informe de límites

Hoja de cálculo: [Libro1]Informe de límites 1
Informe creado: 09/10/2012 06:08:14 p.m.

  Celda objetivo  
Celda Nombre Igual
2937,
$K$11 Z MAX 5

  Celdas cambiantes   Límite Celda Límite Celda

inferio objetiv superio objetiv
Celda Nombre Igual r o r o
$G$1
2 Producto 1 X1 0 0 2937,5 0 2937,5
$H$1
2 Producto 2 X2 87,5 0 1187,5 87,5 2937,5
$I$12 Producto 3 X3 47,5 0 1750 47,5 2937,5

INFORME DE SENSIBILIDAD

Microsoft Excel 12.0 Informe de sensibilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 06:08:14 p.m.

Celdas cambiantes
Valo
    r Gradiente
Celda Nombre Igual reducido
$G$1
2 Producto 1 X1 0 -1,25
$H$1
2 Producto 2 X2 87,5 0
$I$12 Producto 3 X3 47,5 0
Restricciones
Valo Multiplicado
    r r
Celda Nombre Igual de Lagrange
$G$1
5 FRESADORA UTILIZADO 500 5
$G$1
6 TORNO UTILIZADO 350 1,25
$G$1
7 RECTIFICADORA UTILIZADO 95 0
INFORME DE RESPUESTAS

Microsoft Excel 12.0 Informe de respuestas

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 06:08:13 p.m.

Celda objetivo (Máximo)

Celda Nombre Valor original Valor final
$K$11 Z MAX 0 2937,5

Celdas cambiantes
Celda Nombre Valor original Valor final
$G$1
2 Producto 1 X1 0 0
$H$1
2 Producto 2 X2 0 87,5
$I$12 Producto 3 X3 0 47,5

Restricciones
Valor de la Divergenci
Celda Nombre celda Fórmula Estado a
$G$1 $G$15<=$K$ Obligatori
5 FRESADORA UTILIZADO 500 5 o 0
$G$1 $G$16<=$K$ Obligatori
6 TORNO UTILIZADO 350 6 o 0
$G$1 $G$17<=$K$
7 RECTIFICADORA UTILIZADO 95 7 Opcional 55
$G$1 Obligatori
2 Producto 1 X1 0 $G$12>=0 o 0
 $H$1
2 Producto 2 X2 87,5 $H$12>=0 Opcional 87,5
$I$12 Producto 3 X3 47,5 $I$12>=0 Opcional 47,5

Análisis

La solución optima seria producir 87.5 unidades del producto 2 y 47.5

unidades del producto 3 lo que maximizara la utilidades en 2937.5$

EJERCICIO #5

Un herrero con 80 kgs de acero y 120 kgs de aluminio quiere hacer bicicletas de paseo,
carreras y de montaña que quiere vender respectivamente a $200, $250 y $150 cada una para
una sacar el máximo beneficio. Para la de paseo empleara 1 kg de acero y 3 kg de
aluminio, para la de carreras 2kg de acero y 4kg de aluminio y para la de montaña
2 kg de ambos metales ¿Cuántas bicicletas de paseo, carreras y de montaña
venderá?

FUNCIÓN OBJETIVO

MAX Z: 200X1+ 250X2 + 150X3

SUJETO A:

X1 + 2X2 + 2X3 ≤ 80

3X1 + 4X2 + 2X3 ≤ 120

CONDICIÓN DE NO NEGATIVIDAD

X1, X2, X3 ≥ 0
 B. MONTAÑA SIGN RECURSO
RESTRICCIONES B. PASEO X1 B. CARRERAS X2 X3 O DISPONIBLE
ACERO 1 2 2 ≤ 80
ALUMINIO 3 4 2 ≤ 120

F. OBJETIVO 200 250 150 Z MAX

    20800
CANTIDADES 5,128205128 14,87179487 22,56410256
 
RESTRICCIONES UTILIZADO HOLGURA
acero 80 0
aluminio 120 2,84217E-14

INFORME DE LÍMITES

Microsoft Excel 12.0 Informe de límites

Hoja de cálculo: [Libro1]Informe de límites 1
Informe creado: 09/10/2012 06:55:53 p.m.

  Celda objetivo  
Celda Nombre Igual
$K$11 Z MAX 20800

  Celdas cambiantes   Límite Celda Límite Celda

inferio objetiv
Celda Nombre Igual r objetivo superior o
$G$1 5,12820512 18543,5897 5,12820512
2 CANTIDADES B. PASEO X1 8 0 4 8 20800
$H$1 14,8717948 11282,0512 14,8717948
2 CANTIDADES B. CARRERAS X2 7 0 8 7 20800
22,5641025 11774,3589 22,5641025
$I$12 CANTIDADES B. MONTAÑA X3 6 0 7 6 20800

INFORME DE SENSIBILIDAD

Microsoft Excel 12.0 Informe de sensibilidad

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 06:55:52 p.m.

Celdas cambiantes
    Valor Gradiente
Celda Nombre Igual reducido
$G$1 5,12820512
2 CANTIDADES B. PASEO X1 8 0
$H$1 14,8717948
2 CANTIDADES B. CARRERAS X2 7 0
22,5641025
$I$12 CANTIDADES B. MONTAÑA X3 6 0

Restricciones
Multiplicado
    Valor r
Celda Nombre Igual de Lagrange
$G$1
5 acero 80 80
$G$1
6 aluminio 120 120
INFORME DE RESPUESTAS

Microsoft Excel 12.0 Informe de respuestas

Hoja de cálculo: [Libro1]Hoja1
Informe creado: 09/10/2012 06:55:52 p.m.

Celda objetivo (Máximo)

Celda Nombre Valor original Valor final
$K$11 Z MAX 0 20800

Celdas cambiantes
Celda Nombre Valor original Valor final
$G$1
2 CANTIDADES B. PASEO X1 0 5,128205128
$H$1
2 CANTIDADES B. CARRERAS X2 0 14,87179487
$I$12 CANTIDADES B. MONTAÑA X3 0 22,56410256

Restricciones
Valor de la
Celda Nombre celda Fórmula Estado Divergencia
$G$1 $G$15<=$K$ Obligatori
5 acero 80 5 o 0
$G$1 $G$16<=$K$ Obligatori
6 aluminio 120 6 o 0
$G$1 5,12820512
2 CANTIDADES B. PASEO X1 5,128205128 $G$12>=0 Opcional 8
$H$1 14,8717948
2 CANTIDADES B. CARRERAS X2 14,87179487 $H$12>=0 Opcional 7
22,5641025
$I$12 CANTIDADES B. MONTAÑA X3 22,56410256 $I$12>=0 Opcional 6

Analisis

Para ahumentar susu ganancias en en total de 20800$ devera vender 5.13

bisicletas de paseo,14.9 bicicletas de carreras y 22.6 bicicletas de montaña