Taller Final 11-20

TALLER FINAL
MARIA ALEJANDRA BRAND LONDOÑO
UNIDAD CENTRAL DEL VALLE DEL CAUCA

INVESTIGACIÓN DE OPERACIONES I
FACULTAD DE INGENIERÍA
INGENIERÍA INDUSTRIAL
TULUÁ-VALLE
2020-1
TALLER FINAL
MARIA ALEJANDRA BRAND LONDOÑO
DOCENTE: FABIO TROCHEZ HERRERA
UNIDAD CENTRAL DEL VALLE DEL CAUCA

INVESTIGACIÓN DE OPERACIONES I
FACULTAD DE INGENIERÍA
INGENIERÍA INDUSTRIAL
TULUÁ-VALLE
2020-1
TALLER FINAL SOLVER Y PHP
EJERCICIOS PROPUESTOS
FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL
OPTIMIZACIÓN AVANZADA
EJERCICIOS NIVEL BÁSICO
11. Una industria produce dos artículos distintos A y B. La elaboración de una

unidad del articulo A cuesta $20 por concepto de mano de obra y de una
unidad del articulo B, $10. Cada unidad de A utiliza $10 de materia prima y
cada unidad de B $30. El desgaste del equipo se considera proporcional a la
producción. Por cada unidad producida de A, el equipo se desgasta $5 y por
cada unidad producida de B, el equipo se desgasta $1. Se cuenta con un
presupuesto de $100.000 para salarios, de $180.000 para materia prima y no
conviene que el desgaste de los equipos exceda de $40.000. Determinar la
cantidad que debe producirse de cada artículo para obtener la máxima utilidad
si el beneficio por cada artículo A es de $8 y por cada artículo B es de $5.
SOLUCIÓN
1. Modelo matemático
Variables de decisión:
X1: cantidad del articulo A
X2: cantidad del articulo B
Función objetivo:
Max Z = 8X1 + 5X2 ($)
Restricciones:
10X1 + 30X2 ≤ 180000 ($¿
20X1 + 10X2 ≤ 100000 ($¿
5X1 + 1X2 ≤ 40000 ($¿
X1, X2 ≥ 0
2. Modelo Solver
APLICACIÓN DE SOLVER

Celdas cambiantes 8 5
x1 2400 10 30 <= 180000
x2 5200 20 10 <= 100000
5 1 <= 40000

Función objetivo 45200

Restricciones
180000 <= 180000
100000 <= 100000
17200 <= 40000

Fuente: Autor
3. Modelo PHP
Forma estándar
Fuente:http://www.phpsimplex.com/simplex/page2.php?
o=max&x1=8&x2=5&rt=3&v=2&l=es&r1_1=10&r1_2=30&d1=-
1&y1=180000&r2_1=20&r2_2=10&d2=-1&y2=100000&r3_1=5&r3_2=1&d3=-
1&y3=40000&Submit=Continuar
Tabla inicial del método simplex
Fuente: http://www.phpsimplex.com/simplex/page3.php?l=es
Tablas de las iteraciones de la solución
Fuente: http://www.phpsimplex.com/simplex/page4.php?f=0&l=es
La solución óptima es Z = 45200

X1 = 2400
X2 = 5200
4. Análisis de sensibilidad
La industria obtendrá una maximización de la utilidad de $45200. Pero para

obtener dicha maximización y cumplimiento de la función objetivo deberá
producir 2400 unidades del producto A y 5200 unidades de producto B. Con los
resultados obtenidos del modelo y la solución obtenida mediante Solver y PHP
se puede observar que no se podría producir más ya que la disponibilidad de
materia prima y de presupuesto de salarios es utilizada en su totalidad,
además de acuerdo a la restricción 3, también se cumple ya que lo ideal es
que el desgaste de los equipos no exceda de $40000.
12. Un ebanista dispone de dos tipos diferentes de madera, tiene 1.500 pies de
tabla tipo A y 1.000 pies de tabla tipo B. También dispone de 800 horas
hombre para efectuar el trabajo. La demanda estimada es la siguiente: cuando
menos 40 mesas, 130 sillas y 30 escritorios y no más de 10 estantes. Las
cantidades de madera A y B y las horas hombre que se requieren para la
elaboración de cada uno de los artículos anteriores vienen dados en la
siguiente tabla:
Articulo Madera Tipo A Madera Tipo B Horas Hombre Utilidad

Mesa 5 2 3 12
Silla 1 3 2 5
Escritorio 9 4 5 15
Estante 12 1 10 10
Determine cuantas unidades de cada uno de los artículos deben producirse

con el fin de cubrir su demanda y de obtener su máxima utilidad.
SOLUCIÓN
Variables de decisión
X1 = número de mesas
X2 = número de sillas
X3 = número de escritorios
X4 = número de estantes
Función objetivo:
Max Z = 12X1 + 5X2 + 15X3 + 10X4 ($)
Restricciones:
5X1 + 1X2 + 9X3 + 12X4 ≤ 1500 (ft¿
2X1 + 3X2 + 4X3 + 1X4 ≤ 1000 (ft¿
3X1 + 2X2 + 5X3 + 10X4 ≤ 800 (horas hombre¿
X1 ≥ 40
X2 ≥ 130
X3 ≥ 30
X4 ≤ 10
X1, X2, X3, X4 ≥ 0
2. Modelo Solver
Celdas cambiantes 12 5 15 10
x1 130 5 1 9 12 <= 1500
x2 130 2 3 4 1 <= 1000
x3 30 3 2 5 10 <= 800
x4 0 1 0 0 0 >= 40
0 1 0 0 >= 130
0 0 1 0 >= 30
0 0 0 1 <= 10
Restricciones
1050 <= 1500
770 <= 1000
800 <= 800
130 >= 40
130 >= 130
30 >= 30
0 <= 10
Fuente: Autor
3. Modelo PHP
Forma estándar
o=max&x1=12&x2=5&x3=15&x4=10&rt=7&v=4&l=es&r1_1=5&r1_2=1&r1_3=9&r1_4=12&d1=
1&y1=1500&r2_1=2&r2_2=3&r2_3=4&r2_4=1&d2=-
1&y2=1000&r3_1=3&r3_2=2&r3_3=5&r3_4=10&d3=
1&y3=800&r4_1=1&d4=1&y4=40&r5_2=1&d5=1&y5=130&r6_3=1&d6=1&y6=30&r7_4=1&d=-

X1 = 130
X2 = 130
X3 = 30
X4 = 0
El ebanista obtendra una maximizacion de la utilidad de $2660. Pero para
obtener dicha maximización y dar cumplimiento de la función objetivo y suplir
la demanda deberá producir 130 unidades de mesas, 130 sillas y 30
escritorios, pero no deberá producir estantes. Con los resultados obtenidos del
modelo y la solución obtenida mediante Solver y PHP se puede observar que
no se podria producir mas ya que la disponibilidad de horas hombres es
utilizada en su totalidad, pero queda sobrante de 450 pies de tabla tipo A y 230
pies de tabla tipo B, ademas de acuerdo con las restricciones 4, 5, 6 y 7, se
puede observar que se cumplen ya que se logra el objetivo de que X1, X2 y X3
sean mas de lo que se demanda y asi sucede
14. Weenies and Buns es una planta procesadora de alimentos que fabrica
hotdogs y pan para hotdogs. Muelen su propia harina para el pan a una tasa
máxima de 200 libras por semana. Cada pan requiere 0,1 libras. Tienen un
contrato con Pigland, Inc., que especifica la entrega de 800 libras de productos
de puerco cada lunes. Cada hotdog requiere 0,25 libra de productos de puerco.
Se cuenta con suficiente cantidad del resto de los ingredientes de ambos
productos. Por último, la mano de obra consiste en 5 empleados de tiempo
completo (40 horas por semana). Cada hotdog requiere 3 minutos de mano de
obra y cada pan de 2 minutos de mano de obra. Cada hotdog proporciona una
ganancia de $0,20 y cada pan de $0,10. Se desea determinar la mezcla de
hotdogs y panes que maximiza la ganancia.
SOLUCION
Variables de decisión
X1 = Cantidad hotdog
X2 = Cantidad de pan
Función objetivo:
Max Z = 0,20X1 + 0,10X2 ($)
Restricciones:
3X1 + 2X2 ≤ 12000 (min)
0,25X1 ≤ 800 (libras)
0,10X2 ≤ 200(libras)
X1, X2 ≥ 0
2. Modelo Solver

Celdas cambiantes 0,2 0,1
x1 3200 3 2 <= 12000
x2 1200 0,25 0 <= 800
0 0,1 <= 200


Restricciones
12000 <= 12000
800 <= 800
120 <= 200

Fuente: Autor
3. Modelo PHP
Forma estándar
o=max&x1=0%2C20&x2=0%2C10&rt=3&v=2&l=es&r1_1=3&r1_2=2&d1=-
1&y1=1200&r2_1=0%2C25&d2=-1&y2=800&r3_2=0%2C10&d3=-


X1 = 3200
X2 = 1200
La planta procesadora obtendrá una maximización de la utilidad de $760. Pero

para obtener dicha maximización y dar cumplimiento de la función objetivo
deberá hacer una mezcla de 3200 hotdogs y 1200 de panes. Con los
resultados obtenidos del modelo y la solución obtenida mediante Solver y PHP
se puede observar que no se podria producir mas ya que la disponibilidad de
horas hombres y de producto puerco son utilizadas en su totalidad, pero queda
sobrante de 80 librasde harina que puede ocasionar desperdicio de materia
prima.
15. La Fabrica Nacional de Cerveza tiene cinco plantas ubicadas en Bogota, Cali,
Barranquilla, Medellín y Palmira, la Fabrica Nacional de Latas, una subsidiaria
tiene tres plantas ubicadas en Pereira, Bucaramanga y Cartagena. La
demanda mensual de latas de cerveza se pronostica así:
PLANTA DE DEMANDA MENSUAL EN
CERVEZA LATAS
BOGOTA 2.000.000
CALI 500.000
BARRANQUILLA 400.000
MEDELLÍN 100.000
PALMIRA 100.000
Las latas de cerveza abiertas, se retornan a la Fundidora Nacional de

Aluminio, en donde se reconviertes en aluminio y de ahí se mandan a la
fabrica de latas. La producción máxima mensual de lastas es:
CAPACIDAD MENSUAL
PLANTA DE LATAS
EN LATAS
PEREIRA 1.000.000
BUCARAMANGA 1.500.000
CARTAGENA 750.000
Los fletes son una función de las distancias que existen entre las plantas
productoras de cerveza y las plantas productoras de latas, estos fletes en
pesos por transporte de 1.000 latas son:
PLANTA DE BUCARAMANG
PEREIRA CARTAGENA
CERVEZA A
BOGOTA 5 20 15
CALI 20 15 2
BARRANQUILLA 25 2 10
MEDELLÍN 75 50 40
PALMIRA 45 80 60
Bajo estas condiciones, ¿Qué programa de distribución mensual de latas se

debería establecer a fin de satisfacer la demanda mensual en las fabricas de
cerveza, sin exceder la producción mensual al mínimo costo?.
SOLUCIÓN
PLANTA DE BOGOT BARRANQUILL MEDELLÍ PALMIR CAPACIDA
CALI
CERVEZA A A N A D
PEREIRA 5 20 25 75 45 1.000.000
BUCARAMAN
20 15 2 50 80 1.500.000
GA
CARTAGENA 15 2 10 40 60 750.000
2.000.00
DEMANDA 500.000 400.000 100.000 100.000
0
Variable de decisión:
Xij = Cantidad a transportar de las plantas i para satisfacer al mercado j.
Función objetivo:
MIN Z = 5X11 + 20X12 + 25X13 + 20X21 + 15X22 + 2X23 + 25X31 + 2X32 + 10X33 +
75X41 + 50X42 + 40X43 + 45X51 + 80X52 + 60X53
Restricciones:
X11 + X12 + X13 + X14 + X15 ≤ 1000000 ($)
X21 + X22 + X23 + X24 + X25 ≤ 1500000 ($)
X31 + X32 + X33 + X34 + X35 ≤ 750000 ($)
5X11 + 20X21 + 15X31 = 2000000 ($)
20X12 + 15X22 + 2X32 = 500000 ($)
25X13 + 2X23 + 10X33 = 400000 ($)
75X14 + 50X24 + 40X34 = 100000 ($)
45X15 + 80X25 + 60X35 = 100000 ($)
Xij ≥ 0
2. Modelo Solver
Restricciones
1000000 <= 1.000.000
1350000 <= 1.500.000
750000 <= 750.000
2000000 = 2.000.000
500000 = 500.000
400000 = 400.000
100000 = 100.000
100000 = 100.000
Fuente: Autor
PLANTA DE
BOGOTA CALI BARRANQUILLA MEDELLÍN PALMIRA CAPACIDAD
CERVEZA
PEREIRA 900000 0 0 0 100000 1.000.000
BUCARAMANGA 950000 0 400000 0 0 1.500.000
CARTAGENA 150000 500000 0 100000 0 750.000
DEMANDA 2.000.000 500.000 400.000 100.000 100.000
Fuente: Autor
3. Modelo PHP
Variable de decisión:
X1: número de latas transportadas desde Pereira hasta Bogotá
X2: número de latas transportadas desde Pereira hasta Cali
X3: número de latas transportadas desde Pereira hasta Barranquilla

X4: número de latas transportadas desde Pereira hasta Medellín
X5: número de latas transportadas desde Pereira hasta Palmira
X6: número de latas transportadas desde Bucaramanga hasta Bogotá
X7: número de latas transportadas desde Bucaramanga hasta Cali
X8: número de latas transportadas desde Bucaramanga hasta Barranquilla
X9: número de latas transportadas desde Bucaramanga hasta Medellín
X10: número de latas transportadas desde Bucaramanga hasta Palmira
X11: número de latas transportadas desde Cartagena hasta Bogotá
X12: número de latas transportadas desde Cartagena hasta Cali
X13: número de latas transportadas desde Cartagena hasta Barranquilla
X14: número de latas transportadas desde Cartagena hasta Medellín
X15: número de latas transportadas desde Cartagena hasta Palmira
Restricciones
X1 + X2 + X3 + X4 + X5 ≤ 1.000.000
X6 + X7 + X8 + X9 + X10 ≤ 1.500.000
X11 + X12 + X13 + X14 + X15 ≤ 750.000
X1 + X6 + X11 = 2.000.000
X2 + X7 + X12 = 500.000
X3 + X8 + X13 = 400.000
X4 + X9 + X14 = 100.000
X5 + X10 + X15 = 100.000
Forma estándar
o=max&x1=5&x2=20&x3=25&x4=75&x5=45&x6=20&x7=15&x8=2&x9=50&x10=80&x11=15&x
12=2&x13=10&x14=40&x15=60&rt=8&v=15&l=es&r1_1=1&r1_2=1&r1_3=1&r1_4=1&r1_5=1
&d1=-1&y1=1000000&r2_6=1&r2_7=1&r2_8=1&r2_9=1&r2_10=1&d2=-
1&y2=1500000&r3_11=1&r3_12=1&r3_13=1&r3_14=1&r3_15=1&d3=-
1&y3=750000&r4_1=1&r4_6=1&r4_11=1&y4=2000000&r5_2=1&r5_7=1&r5_12=1&y5=50000
0&r6_3=1&r6_8=1&r6_13=1&y6=400000&r7_4=1&r7_9=1&r7_14=1&y7=100000&r8_5=1&r8
_10=1&r8_15=1&y8=100000&Submit=Continuar

X1 = 900000
X2 = 0
X3 = 0
X4 = 0
X5 = 100000
X6 = 950000
X7 = 0
X8 = 400000
X9 = 0
X10 = 0
X11 = 150000
X12 = 500000
X13 = 0
X14 = 100000
X15 = 0
La fabrica nacional de cerveza obtendra una minimizacion de costos de
$36050000. Pero para obtener dicha minimización y dar cumplimiento de la
función objetivo y satisfacer la demanda mensual en las fabricas de cerveza
deberá hacer el siguiente programa de distribución: la planta de bogota sera
suministrada con 900000 latas de la planta de latas de pereira, 950000 de la
planta de latas de bucaramanga y 150000 de la planta de cartagena, con esto
se satisface la demanda de la planta de bogota, la demanda de la pnata de
cerveza en cali sera satisfecha solo con la planta de latas de cartagena con
500000 latas, la planta de cerveza de barranquilla sera satisfecha con la planta
de latas de bucaramanga con 400000, la planta de cerveza de medellin
satisface su demanda con la planta de cartagena de 100000 latas, y por ultimo
la planta de cervezas de palmira satisface su demanda con la planta de latas
de pereira con 100000 latas. Con los resultados obtenidos del modelo y la
solución obtenida mediante Solver y PHP se puede observar que no se podria
transportar mas ya que las demandas de latas de las 5 ciudades son
satisfechas en su totalidad, y ademas las restricciones de capacidad de las
otras 3 ciudades de origen son satisfechas pero queda sobrante de 150000
latas de la planta de latas de bucaramanga.
16. Un barco de carga tiene tres bodegas: en la proa, en el centro y en la popa.

Los limites de capacidad de cada bodega son:
BODEGA CAPACIDAD CAPACIDAD

TONELADAS PIES CUBICOS
Proa 2000 100,000
Centro 3000 135,000
Popa 1500 80,000
Usted como propietario del barco puede aceptar el total o una parte de los
artículos que se ofrecen para el transporte. Las características de estos
artículos son las siguientes:
ARTICULO CANTIDAD VOLUMEN UTILIDAD

EN TON. PIES CUB/TN $/TN
A 6000 60 6000
B 1000 50 8000
C 2000 25 5000
Para preservar el equilibrio del barco el tonelaje transportado en cada bodega
debe ser proporcional a su capacidad en toneladas. Formule un modelo
matemático que le permita determinar la mejor forma de cargar el barco para
obtener la utilidad máxima.
SOLUCIÓN
XA1: cantidad del artículo A a bodega 1
XB1: cantidad del artículo B a bodega 1
XC1: cantidad del articulo C a bodega 1
XC2: cantidad del artículo C a bodega 2
XC3: cantidad del artículo e a bodega 3
Función objetivo:
Max Z = 6(XA1 + XA2 + XA3) + 8(XB1 + XB2 + XB3) + 5(XC1 + XC2 + XC3) ($)
Restricciones:
XA1 + XB1 + XC1 ≤ 2000
XA2 + XB2 + XC2 ≤ 1500
XA3 + XB3 + XC3 ≤ 3000
XA1 + XB1 + XC1 ≤ 100000
XA2 + XB2 + XC2 ≤ 80000
XA3 + XB3 + XC3 ≤ 135000
XA1 + XA2 + XA3 ≤ 6000
XB1 + XB2 + XB3 ≤ 1000
XC1 + XC2 + XC3 ≤ 2000
.
XAi + XBi + XCi ≥ 0
2. Modelo Solver
Fuente: Autor
3. Modelo PHP
Forma estándar
o=max&x1=6000&x2=6000&x3=6000&x4=8000&x5=8000&x6=8000&x7=5000&x8=5000&x9=
5000&rt=9&v=9&l=es&r1_1=1&r1_4=1&r1_7=1&d1=-
1&y1=2000&r2_2=1&r2_5=1&r2_8=1&d2=-1&y2=1500&r3_3=1&r3_6=1&r3_9=1&d3=-
1&y3=3000&r4_1=1&r4_4=1&r4_7=1&d4=-1&y4=100000&r5_2=1&r5_5=1&r5_8=1&d5=-
1&y5=80000&r6_3=1&r6_6=1&r6_9=1&d6=-1&y6=135000&r7_1=1&r7_2=1&r7_3=1&d7=-
1&y7=6000&r8_4=1&r8_5=1&r8_6=1&d8=-1&y8=1000&r9_7=1&r9_8=1&r9_9=1&d9=-


X1 = 7
X2 = 2
17. Una siderúrgica decide cuantas libras de acero puro y cuantas de chatarra,
utilizar en la preparación de una aleación para un cliente. El costo por libra de
acero puro es de $3 y de chatarra es de $6 (por las impurezas), la demanda
del cliente es de por lo menos 5 libras y aceptaría mas si se le ofrece. La
disponibilidad de acero puro es de 4 libras y la de chatarra de 7 libras. La
relación entre chatarra y el acero no puede exceder de 7/8. La fábrica tiene 18
horas disponibles para el proceso; una libra de acero puro requiere 3 horas
mientras que la chatarra solo requiere 2 horas. Formule un modelo de
programación lineal que determine la carga óptima del horno.
SOLUCIÓN
X1 = cantidad de acero por libras
X2 = cantidad de chatarra por libras
Función objetivo:
Max Z = 3X1 + 6X2 ($)
Restricciones:
X1 ≤ 4
X2 ≤ 7
X1 + X2 ≥ 5
3X1 + 2X2 ≤ 18 (horas)
(7X1/8X2) ≥ 0
X1, X2 ≥ 0
2. Modelo Solver
Fuente: Autor
3. Modelo PHP
Forma estándar
1&y1=16&r2_1=1&r2_2=2&d2=-1&y2=11&r3_1=1&r3_2=3&d3=-1&y3=15&Submit=Continuar

X1 = 7
X2 = 2
18. Una empresa constructora de viviendas prefabricadas estima que la demanda

de su producto va a aumentar en el futuro próximo. La capacidad normal de
producción es de 1500 viviendas/mes, pero en caso de necesidad se puede
aumentar, mediante trabajo extra, en un 40% con costos adicionales de 1000
u.p./unidad. También es posible almacenar los excesos de producción en los
tiempos de baja demanda para compensar el déficit en los meses de alta
demanda. Los costos de almacenamiento son de 200 u.p./unidad cada mes. La
demanda estimada para los próximos 6 meses es de 1200, 1000, 2100, 2600,
2300 y 1800, respectivamente. Formule un modelo de programación lineal para
planificar la producción durante los próximos 6 meses a costo total mínimo.
SOLUCIÓN
Función objetivo:
Max Z = 900X1 + 1500X2 ($)
Restricciones:
2X1 + 1X2 ≤ 16 (m 2 ¿
1X1 + 2X2 ≤ 11 (m2 ¿
1X1 + 3X2 ≤ 15(m 2 ¿
X1, X2 ≥ 0
2. Modelo Solver
Fuente: Autor
3. Modelo PHP
Forma estándar
1&y1=16&r2_1=1&r2_2=2&d2=-1&y2=11&r3_1=1&r3_2=3&d3=-1&y3=15&Submit=Continuar


X1 = 7
X2 = 2
19. El restaurante “BOQUISABROSO” funciona 24 horas al día. En esta empresa

trabajan diversas personas y cada una de ellas lo hace en turnos de 8 horas
consecutivas por día. Debido a que la demanda varía durante el día, el número
de empleados que se requiere varía con el tiempo. Con base en experiencias
pasadas, la empresa ha proyectado el requerimiento mínimo de mano de obra
por cada periodo de cuatro horas al día. Elabore el modelo que indique el
número mínimo de empleados que se requieren para atender las operaciones
durante 24 horas.
NÚMERO MÍNIMO DE
TIEMPO EMPLEADOS QUE SE
REQUIEREN
12:00 P.M. A 4:00 A.M. 3
4:00 A.M. A 8:00 A.M. 5
8:00 A.M. A 12:00 M. 10
12:00 M A 4:00 P.M. 6
4:00 P.M. A 8:00 P.M. 10
8:00 P.M. A 12:00 P.M. 8
SOLUCIÓN
X1= Número de empleados que entran de 12 a 8
Función objetivo:
Min Z = X1 + X2 + X3 + X4 + X5 + X6 (No. De empleados)
Restricciones:
X1 + X6 ≥ 3
X1 + X2 ≥ 5
X2 + X3 ≥ 10
X3 + X4 ≥ 6
X4 + X5 ≥ 10
X5 + X6 ≥ 8
X1, X2, X3, X4, X5, X6 ≥ 0
2. Modelo Solver
Celdas cambiantes 1 1 1 1 1 1
x1 1 1 0 0 0 0 1 >= 3
x2 5 1 1 0 0 0 0 >= 5
x3 5 0 1 1 0 0 0 >= 10
x4 1 0 0 1 1 0 0 >= 6
x5 9 0 0 0 1 1 0 >= 10
x6 2 0 0 0 0 1 1 >= 8
Restricciones
3 >= 3
5 >= 5
10 >= 10
6 >= 6
10 >= 10
11 >= 8
Fuente: Autor
3. Modelo PHP
Forma estándar
o=min&x1=1&x2=1&x3=1&x4=1&x5=1&x6=1&rt=6&v=6&l=es&r1_1=1&r1_6=1&d1=1&y1=3&
r2_1=1&r2_2=1&d2=1&y2=5&r3_2=1&r3_3=1&d3=1&y3=10&r4_3=1&r4_4=1&d4=1&y4=6&r
5_4=1&r5_5=1&d5=1&y5=10&r6_5=1&r6_6=1&d6=1&y6=8&Submit=Continuar
Hay infinitos valores de X1, X2, X3, X4, X5, X6 para el valor óptimo Z = 23 ,
los cuales están contenidos en la región del espacio 1 X1 + 1 X2 + 1 X3 +
1 X4 + 1 X5 + 1 X6 = 23 que cumple las restricciones del problema.
Una de ellas es:
X1 = 3
X2 = 6
X3 = 4
X4 = 2
X5 = 8
X6 = 0
El restaurante obtendra una minimizacion en la mano de obra de 23

empleados. Pero para obtener dicha minimización y dar cumplimiento de la
función objetivo y satisfacer las operaciones durante 24 horas deberá contar
con 1 empleado que ingrese de 12 de la noche a 8 de la mañana, 5 empleados
que ingresen en el turno de 4 a 12, 5 empleados que ingresen en el turno de 8
a 4, 1 empleado que ingrese en el turno de 12 a 8, 9 empleados que ingresen
en el turno de 4 a 12 y por ultimo 2 empleados que ingresen en el turno de 8 a
4,Con los resultados obtenidos del modelo y la solución obtenida mediante
Solver y PHP se puede observar que de acuerdo a las situaciones que se
presentan en las restricciones son todas satisfechas en su totalidad.
20. En LA CIUDAD DE ARMENIA se va a demoler un barrio de 10 acres y la

alcaldía debe decidir sobre el nuevo plan de desarrollo. Se van a considerar
dos proyectos habitacionales: viviendas a bajo costo y viviendas a medio
costo. Se pueden construir 20 y 15 unidades de cada vivienda por acre,
respectivamente. Los costos por unidad de las viviendas a bajo y medio costo
son 13 millones y 18 millones, respectivamente. Los límites superior e inferior
establecidos por la alcaldía sobre el número de viviendas de bajo costo son
60 y 100 respectivamente. De igual manera, el número de viviendas de costo
medio debe estar entre 30 y 70. Se estima que el mercado potencial
combinado máximo para las viviendas es de 150 (que es menor que la suma
de los límites de los mercados individuales debido al traslapo entre los dos
mercados). Se desea que la hipoteca total comprometida al nuevo plan de
desarrollo no exceda los 2.000 millones. Finalmente, el asesor de la obra
sugirió que el número de viviendas de bajo costo sea por lo menos de 50
unidades mayor que la mitad del número de viviendas de costo medio.
Formule el modelo como uno de PL y resuelva gráficamente.
SOLUCIÓN
X1: Viviendas de bajo costo a construir
X2: Viviendas de costo medio a construir
Función objetivo:
Min Z = 13000X1 + 18000X2 (millones)
Restricciones:
(X1/20) + (X2/15) ≤ 10
60 ≤ X1 ≤100
30 ≤ X2 ≤ 70
X1 + X2 ≤150
13.000X1 + 18.000X2 ≤ 2.000
X1 ≥ 50 + (X2/2)
X1, X2 ≥ 0
2. Modelo Solver
Fuente: Autor
3. Modelo PHP
Forma estándar
1&y1=16&r2_1=1&r2_2=2&d2=-1&y2=11&r3_1=1&r3_2=3&d3=-


X1 = 7
X2 = 2

Taller Final 11-20

Cargado por

Copyright:

Formatos disponibles

Taller Final 11-20

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller Final 11-20

Cargado por

Copyright:

Formatos disponibles

TALLER FINAL

MARIA ALEJANDRA BRAND LONDOÑO

UNIDAD CENTRAL DEL VALLE DEL CAUCA

MARIA ALEJANDRA BRAND LONDOÑO

DOCENTE: FABIO TROCHEZ HERRERA

UNIDAD CENTRAL DEL VALLE DEL CAUCA

FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

EJERCICIOS NIVEL BÁSICO

11. Una industria produce dos artículos distintos A y B. La elaboración de una

Tabla inicial del método simplex

Tablas de las iteraciones de la solución

La solución óptima es Z = 45200

La industria obtendrá una maximización de la utilidad de $45200. Pero para

Articulo Madera Tipo A Madera Tipo B Horas Hombre Utilidad

Determine cuantas unidades de cada uno de los artículos deben producirse

Función objetivo 2660

Tabla inicial del método simplex

Tablas de las iteraciones de la solución

La solución óptima es Z = 2660

Tabla inicial del método simplex

Tablas de las iteraciones de la solución

La solución óptima es Z = 760

La planta procesadora obtendrá una maximización de la utilidad de $760. Pero

Las latas de cerveza abiertas, se retornan a la Fundidora Nacional de

Bajo estas condiciones, ¿Qué programa de distribución mensual de latas se

Función objetivo 36050000

X1: número de latas transportadas desde Pereira hasta Bogotá

X2: número de latas transportadas desde Pereira hasta Cali

X3: número de latas transportadas desde Pereira hasta Barranquilla

X5: número de latas transportadas desde Pereira hasta Palmira

X6: número de latas transportadas desde Bucaramanga hasta Bogotá

X7: número de latas transportadas desde Bucaramanga hasta Cali

X8: número de latas transportadas desde Bucaramanga hasta Barranquilla

X9: número de latas transportadas desde Bucaramanga hasta Medellín

X10: número de latas transportadas desde Bucaramanga hasta Palmira

X11: número de latas transportadas desde Cartagena hasta Bogotá

X12: número de latas transportadas desde Cartagena hasta Cali

X13: número de latas transportadas desde Cartagena hasta Barranquilla

X14: número de latas transportadas desde Cartagena hasta Medellín

X15: número de latas transportadas desde Cartagena hasta Palmira

X11 + X12 + X13 + X14 + X15 ≤ 750.000

X5 + X10 + X15 = 100.000

Tabla inicial del método simplex

La solución óptima es Z = 36050000

16. Un barco de carga tiene tres bodegas: en la proa, en el centro y en la popa.

BODEGA CAPACIDAD CAPACIDAD

ARTICULO CANTIDAD VOLUMEN UTILIDAD

Tabla inicial del método simplex

Tablas de las iteraciones de la solución

La solución óptima es Z = 9300

Tabla inicial del método simplex

Tablas de las iteraciones de la solución

La solución óptima es Z = 9300

18. Una empresa constructora de viviendas prefabricadas estima que la demanda

Tabla inicial del método simplex

Tablas de las iteraciones de la solución

La solución óptima es Z = 9300

19. El restaurante “BOQUISABROSO” funciona 24 horas al día. En esta empresa

X1= Número de empleados que entran de 12 a 8